291601477440

素因数分解:

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

素因数の和:124

約数の個数: 2016

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

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

約数列:

[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, 343, 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, 686, 696, 702, 720, 728, 735, 754, 756, 780, 783, 784, 810, 812, 819, 832, 840, 841, 864, 870, 882, 910, 928, 936, 945, 960, 972, 980, 1008, 1015, 1029, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1160, 1170, 1176, 1215, 1218, 1248, 1260, 1274, 1296, 1305, 1323, 1344, 1365, 1372, 1392, 1404, 1421, 1440, 1456, 1470, 1508, 1512, 1560, 1566, 1568, 1620, 1624, 1638, 1680, 1682, 1701, 1715, 1728, 1740, 1755, 1764, 1820, 1827, 1856, 1872, 1885, 1890, 1911, 1944, 1960, 2016, 2030, 2058, 2080, 2088, 2106, 2160, 2184, 2205, 2240, 2262, 2268, 2320, 2340, 2349, 2352, 2430, 2436, 2457, 2496, 2520, 2523, 2548, 2592, 2610, 2639, 2646, 2730, 2744, 2784, 2808, 2835, 2842, 2880, 2912, 2940, 3016, 3024, 3045, 3087, 3120, 3132, 3136, 3159, 3185, 3240, 3248, 3276, 3360, 3364, 3393, 3402, 3430, 3480, 3510, 3528, 3640, 3654, 3744, 3770, 3780, 3822, 3888, 3915, 3920, 3969, 4032, 4060, 4095, 4116, 4160, 4176, 4205, 4212, 4263, 4320, 4368, 4410, 4459, 4524, 4536, 4640, 4680, 4698, 4704, 4860, 4872, 4914, 5040, 5046, 5096, 5145, 5184, 5220, 5265, 5278, 5292, 5460, 5481, 5488, 5568, 5616, 5655, 5670, 5684, 5733, 5824, 5880, 5887, 6032, 6048, 6090, 6174, 6240, 6264, 6318, 6370, 6480, 6496, 6552, 6615, 6720, 6728, 6786, 6804, 6860, 6960, 7020, 7047, 7056, 7105, 7280, 7308, 7371, 7488, 7540, 7560, 7569, 7644, 7776, 7830, 7840, 7917, 7938, 8120, 8190, 8232, 8352, 8410, 8424, 8505, 8526, 8640, 8736, 8820, 8918, 9048, 9072, 9135, 9261, 9280, 9360, 9396, 9408, 9555, 9720, 9744, 9828, 9947, 10080, 10092, 10179, 10192, 10290, 10440, 10530, 10556, 10584, 10920, 10933, 10962, 10976, 11232, 11310, 11340, 11368, 11466, 11745, 11760, 11774, 11907, 12064, 12096, 12180, 12285, 12348, 12480, 12528, 12615, 12636, 12740, 12789, 12960, 12992, 13104, 13195, 13230, 13377, 13456, 13572, 13608, 13720, 13920, 14040, 14094, 14112, 14210, 14560, 14616, 14742, 15080, 15120, 15138, 15288, 15435, 15552, 15660, 15680, 15795, 15834, 15876, 16240, 16380, 16443, 16464, 16704, 16820, 16848, 16965, 17010, 17052, 17199, 17472, 17640, 17661, 17836, 18096, 18144, 18270, 18473, 18522, 18720, 18792, 19110, 19440, 19488, 19656, 19845, 19894, 20160, 20184, 20358, 20384, 20580, 20880, 21060, 21112, 21168, 21315, 21840, 21866, 21924, 21952, 22113, 22295, 22464, 22620, 22680, 22707, 22736, 22932, 23490, 23520, 23548, 23751, 23814, 24128, 24360, 24570, 24696, 25056, 25230, 25272, 25480, 25578, 25920, 26208, 26390, 26460, 26754, 26912, 27144, 27216, 27405, 27440, 27783, 27840, 28080, 28188, 28224, 28420, 28665, 29120, 29232, 29435, 29484, 29841, 30160, 30240, 30276, 30537, 30576, 30870, 31320, 31590, 31668, 31752, 32480, 32760, 32799, 32886, 32928, 33640, 33696, 33930, 34020, 34104, 34398, 35235, 35280, 35322, 35672, 36192, 36288, 36540, 36855, 36946, 37044, 37440, 37584, 37845, 38220, 38367, 38880, 38976, 39312, 39585, 39690, 39788, 40131, 40368, 40716, 40768, 41160, 41209, 41760, 42120, 42224, 42336, 42630, 43680, 43732, 43848, 44226, 44590, 45240, 45360, 45414, 45472, 45864, 46305, 46980, 47040, 47096, 47502, 47628, 48720, 49140, 49329, 49392, 49735, 50112, 50460, 50544, 50895, 50960, 51156, 51597, 52416, 52780, 52920, 52983, 53508, 53824, 54288, 54432, 54665, 54810, 54880, 55419, 55566, 56160, 56376, 56840, 57330, 58464, 58870, 58968, 59535, 59682, 60320, 60480, 60552, 61074, 61152, 61740, 62640, 63180, 63336, 63504, 63945, 64960, 65520, 65598, 65772, 65856, 66885, 67280, 67392, 67860, 68040, 68121, 68208, 68796, 70470, 70560, 70644, 71253, 71344, 72384, 73080, 73710, 73892, 74088, 75168, 75690, 76440, 76531, 76734, 77760, 78624, 79170, 79380, 79576, 80262, 80736, 81432, 82215, 82320, 82418, 83349, 83520, 84240, 84448, 84672, 85260, 85995, 87360, 87464, 87696, 88305, 88452, 89180, 89523, 90480, 90720, 90828, 90944, 91611, 91728, 92365, 92610, 93960, 94192, 95004, 95256, 97440, 98280, 98397, 98658, 98784, 99470, 100920, 101088, 101790, 101920, 102312, 103194, 105560, 105840, 105966, 107016, 108576, 108864, 109330, 109620, 109760, 110565, 110838, 111132, 112320, 112752, 113535, 113680, 114660, 115101, 116928, 117740, 117936, 118755, 119070, 119364, 120393, 120640, 121104, 122148, 122304, 123480, 123627, 125280, 126360, 126672, 127008, 127890, 129311, 131040, 131196, 131544, 133770, 134560, 135720, 136080, 136242, 136416, 137592, 138915, 140940, 141120, 141288, 142506, 142688, 146160, 147420, 147784, 148176, 149205, 150336, 151380, 152685, 152880, 153062, 153468, 154791, 157248, 158340, 158760, 158949, 159152, 160524, 161472, 162864, 163995, 164430, 164640, 164836, 166257, 166698, 168480, 168896, 170520, 171990, 174928, 175392, 176610, 176904, 178360, 179046, 180960, 181440, 181656, 183222, 183456, 184730, 185220, 187920, 188384, 190008, 190512, 191835, 194880, 196560, 196794, 197316, 197568, 198940, 200655, 201840, 202176, 203580, 203840, 204363, 204624, 206045, 206388, 211120, 211680, 211932, 213759, 214032, 217152, 218660, 219240, 221130, 221676, 222264, 225504, 227070, 227360, 229320, 229593, 230202, 235480, 235872, 237510, 238140, 238728, 240786, 242208, 244296, 246645, 246960, 247254, 250560, 252720, 253344, 254016, 255780, 257985, 258622, 262080, 262392, 263088, 264915, 267540, 268569, 269120, 271440, 272160, 272484, 272832, 275184, 277095, 277830, 281880, 282576, 285012, 285376, 288463, 292320, 294840, 295191, 295568, 296352, 298410, 302760, 305370, 305760, 306124, 306936, 309582, 316680, 317520, 317898, 318304, 321048, 325728, 327990, 328860, 329280, 329672, 332514, 333396, 336960, 340605, 341040, 343980, 345303, 349856, 350784, 353220, 353808, 356265, 356720, 358092, 361179, 361920, 363312, 366444, 366912, 369460, 370440, 370881, 375840, 376768, 380016, 381024, 382655, 383670, 387933, 393120, 393588, 394632, 397880, 401310, 403680, 407160, 408726, 409248, 412090, 412776, 416745, 422240, 423360, 423864, 427518, 428064, 437320, 438480, 442260, 443352, 444528, 447615, 451008, 454140, 454720, 458055, 458640, 459186, 460404, 470960, 471744, 475020, 476280, 476847, 477456, 481572, 484416, 488592, 491985, 493290, 493920, 494508, 498771, 505440, 506688, 511560, 515970, 517244, 524784, 526176, 529830, 535080, 535717, 537138, 542880, 544320, 544968, 550368, 554190, 555660, 563760, 565152, 570024, 575505, 576926, 584640, 589680, 590382, 591136, 592704, 596820, 601965, 605520, 610740, 611520, 612248, 613872, 618135, 619164, 633360, 635040, 635796, 636608, 641277, 642096, 646555, 651456, 655980, 657720, 659344, 665028, 666792, 681210, 682080, 687960, 688779, 690606, 699712, 706440, 707616, 712530, 713440, 716184, 722358, 726624, 732888, 738920, 740880, 741762, 751680, 760032, 762048, 765310, 767340, 773955, 775866, 786240, 787176, 789264, 794745, 795760, 802620, 805707, 807360, 814320, 817452, 818496, 824180, 825552, 831285, 833490, 844480, 847728, 855036, 856128, 865389, 874640, 876960, 884520, 885573, 886704, 889056, 895230, 908280, 916110, 917280, 918372, 920808, 941920, 950040, 952560, 953694, 954912, 963144, 977184, 983970, 986580, 987840, 989016, 997542, 1010880, 1021815, 1023120, 1031940, 1034488, 1049568, 1052352, 1059660, 1068795, 1070160, 1071434, 1074276, 1083537, 1085760, 1089936, 1100736, 1108380, 1111320, 1112643, 1127520, 1130304, 1140048, 1147965, 1151010, 1153852, 1163799, 1179360, 1180764, 1182272, 1193640, 1203930, 1211040, 1221480, 1224496, 1227744, 1236270, 1238328, 1266720, 1270080, 1271592, 1282554, 1284192, 1293110, 1311960, 1315440, 1318688, 1330056, 1333584, 1342845, 1362420, 1364160, 1375920, 1377558, 1381212, 1412880, 1415232, 1425060, 1426880, 1430541, 1432368, 1442315, 1444716, 1453248, 1465776, 1475955, 1477840, 1481760, 1483524, 1496313, 1520064, 1530620, 1534680, 1547910, 1551732, 1574352, 1578528, 1589490, 1591520, 1605240, 1607151, 1611414, 1628640, 1634904, 1648360, 1651104, 1662570, 1666980, 1695456, 1710072, 1726515, 1730778, 1749280, 1753920, 1769040, 1771146, 1773408, 1778112, 1790460, 1805895, 1816560, 1832220, 1834560, 1836744, 1841616, 1854405, 1883840, 1900080, 1905120, 1907388, 1909824, 1926288, 1939665, 1954368, 1967940, 1973160, 1978032, 1995084, 2043630, 2046240, 2063880, 2066337, 2068976, 2099136, 2119320, 2137590, 2140320, 2142868, 2148552, 2167074, 2179872, 2216760, 2222640, 2225286, 2255040, 2280096, 2295930, 2302020, 2307704, 2327598, 2358720, 2361528, 2384235, 2387280, 2407860, 2417121, 2422080, 2442960, 2448992, 2455488, 2472540, 2476656, 2493855, 2533440, 2543184, 2565108, 2568384, 2586220, 2596167, 2623920, 2630880, 2637376, 2656719, 2660112, 2667168, 2678585, 2685690, 2724840, 2751840, 2755116, 2762424, 2825760, 2850120, 2861082, 2864736, 2884630, 2889432, 2931552, 2951910, 2955680, 2963520, 2967048, 2992626, 3061240, 3069360, 3095820, 3103464, 3148704, 3157056, 3178980, 3183040, 3206385, 3210480, 3214302, 3222828, 3257280, 3269808, 3296720, 3302208, 3325140, 3333960, 3337929, 3390912, 3420144, 3443895, 3453030, 3461556, 3491397, 3498560, 3538080, 3542292, 3546816, 3580920, 3611790, 3633120, 3664440, 3673488, 3683232, 3708810, 3750019, 3800160, 3810240, 3814776, 3852576, 3879330, 3935880, 3946320, 3956064, 3990168, 4028535, 4087260, 4092480, 4127760, 4132674, 4137952, 4238640, 4275180, 4280640, 4285736, 4297104, 4326945, 4334148, 4359744, 4427865, 4433520, 4445280, 4450572, 4488939, 4560192, 4591860, 4604040, 4615408, 4655196, 4723056, 4768470, 4774560, 4815720, 4821453, 4834242, 4885920, 4897984, 4945080, 4953312, 4987710, 5086368, 5130216, 5172440, 5192334, 5247840, 5261760, 5313438, 5320224, 5334336, 5357170, 5371380, 5417685, 5449680, 5503680, 5510232, 5524848, 5563215, 5651520, 5700240, 5722164, 5729472, 5769260, 5778864, 5818995, 5863104, 5903820, 5911360, 5934096, 5985252, 6122480, 6138720, 6191640, 6199011, 6206928, 6297408, 6357960, 6412770, 6420960, 6428604, 6445656, 6539616, 6593440, 6650280, 6667920, 6675858, 6840288, 6887790, 6906060, 6923112, 6982794, 7076160, 7084584, 7152705, 7161840, 7223580, 7266240, 7328880, 7346976, 7366464, 7417620, 7481565, 7500038, 7600320, 7629552, 7705152, 7758660, 7788501, 7871760, 7892640, 7912128, 7980336, 8035755, 8057070, 8174520, 8255520, 8265348, 8275904, 8477280, 8550360, 8571472, 8594208, 8653890, 8668296, 8855730, 8867040, 8890560, 8901144, 8977878, 9183720, 9208080, 9230816, 9310392, 9446112, 9536940, 9549120, 9631440, 9642906, 9668484, 9771840, 9890160, 9906624, 9975420, 10013787, 10172736, 10260432, 10331685, 10344880, 10384668, 10474191, 10495680, 10626876, 10640448, 10714340, 10742760, 10835370, 10899360, 11020464, 11049696, 11126430, 11250057, 11400480, 11444328, 11538520, 11557728, 11637990, 11807640, 11868192, 11970504, 12085605, 12244960, 12277440, 12383280, 12398022, 12413856, 12715920, 12825540, 12841920, 12857208, 12891312, 12980835, 13079232, 13186880, 13283595, 13300560, 13335840, 13351716, 13680576, 13775580, 13812120, 13846224, 13965588, 14169168, 14305410, 14323680, 14447160, 14464359, 14657760, 14693952, 14835240, 14963130, 15000076, 15259104, 15517320, 15577002, 15743520, 15785280, 15960672, 16071510, 16114140, 16349040, 16511040, 16530696, 16689645, 16954560, 17100720, 17142944, 17188416, 17307780, 17336592, 17456985, 17711460, 17734080, 17802288, 17955756, 18367440, 18416160, 18461632, 18597033, 18620784, 18750095, 18892224, 19073880, 19262880, 19285812, 19336968, 19780320, 19950840, 20027574, 20520864, 20663370, 20689760, 20769336, 20948382, 21253752, 21428680, 21485520, 21670740, 21798720, 22040928, 22099392, 22252860, 22444695, 22500114, 22800960, 22888656, 23077040, 23115456, 23275980, 23365503, 23615280, 23736384, 23941008, 24107265, 24171210, 24489920, 24766560, 24796044, 24827712, 25431840, 25651080, 25714416, 25782624, 25961670, 26567190, 26601120, 26671680, 26703432, 27551160, 27624240, 27692448, 27931176, 28338336, 28610820, 28647360, 28894320, 28928718, 29315520, 29670480, 29926260, 30000152, 30518208, 30995055, 31034640, 31154004, 31422573, 31487040, 31921344, 32143020, 32228280, 32698080, 33061392, 33379290, 33750171, 34201440, 34285888, 34615560, 34673184, 34913970, 35422920, 35604576, 35911512, 36734880, 36832320, 37194066, 37241568, 37500190, 38147760, 38525760, 38571624, 38673936, 38942505, 39560640, 39901680, 40055148, 41041728, 41326740, 41379520, 41538672, 41896764, 42507504, 42857360, 42971040, 43341480, 43393077, 44081856, 44505720, 44889390, 45000228, 45777312, 46154080, 46551960, 46731006, 47230560, 47882016, 48214530, 48342420, 49533120, 49592088, 50068935, 50863680, 51302160, 51428832, 51565248, 51923340, 52370955, 53134380, 53202240, 53406864, 55102320, 55248480, 55384896, 55862352, 56250285, 56676672, 57221640, 57788640, 57857436, 59340960, 59852520, 60000304, 61990110, 62069280, 62308008, 62845146, 64286040, 64456560, 65396160, 66122784, 66758580, 67500342, 68402880, 69231120, 69346368, 69827940, 70096509, 70845840, 71209152, 71823024, 72321795, 73469760, 74388132, 74483136, 75000380, 76295520, 77143248, 77347872, 77885010, 79803360, 80110296, 82653480, 83077344, 83793528, 85015008, 85714720, 85942080, 86682960, 86786154, 89011440, 89778780, 90000456, 91554624, 92308160, 92985165, 93103920, 93462012, 94461120, 95764032, 96429060, 96684840, 99184176, 100137870, 101250513, 102604320, 102857664, 103846680, 104741910, 106268760, 106813728, 110204640, 110496960, 111724704, 112500570, 114443280, 115577280, 115714872, 116827515, 118681920, 119705040, 120000608, 123980220, 124138560, 124616016, 125690292, 128572080, 128913120, 130179231, 132245568, 133517160, 135000684, 138462240, 139655880, 140193018, 141691680, 143646048, 144643590, 148776264, 150000760, 152591040, 154286496, 154695744, 155770020, 157112865, 159606720, 160220592, 165306960, 166154688, 167587056, 168750855, 170030016, 171429440, 173365920, 173572308, 178022880, 179557560, 180000912, 185970330, 186207840, 186924024, 192858120, 193369680, 198368352, 200275740, 202501026, 205208640, 207693360, 209483820, 212537520, 213627456, 216965385, 220409280, 223449408, 225001140, 228886560, 231429744, 233655030, 239410080, 240001216, 247960440, 249232032, 251380584, 257144160, 257826240, 260358462, 267034320, 270001368, 276924480, 279311760, 280386036, 283383360, 287292096, 289287180, 297552528, 300001520, 303751539, 308572992, 311540040, 314225730, 320441184, 330613920, 335174112, 337501710, 346731840, 347144616, 350482545, 356045760, 359115120, 360001824, 371940660, 372415680, 373848048, 385716240, 386739360, 396736704, 400551480, 405002052, 415386720, 418967640, 425075040, 433930770, 450002280, 457773120, 462859488, 467310060, 478820160, 495920880, 498464064, 502761168, 506252565, 514288320, 520716924, 534068640, 540002736, 558623520, 560772072, 578574360, 595105056, 600003040, 607503078, 623080080, 628451460, 640882368, 650896155, 661227840, 670348224, 675003420, 694289232, 700965090, 718230240, 720003648, 743881320, 747696096, 771432480, 773478720, 801102960, 810004104, 830773440, 837935280, 850150080, 867861540, 900004560, 911254617, 925718976, 934620120, 991841760, 1005522336, 1012505130, 1041433848, 1068137280, 1080005472, 1117247040, 1121544144, 1157148720, 1190210112, 1200006080, 1215006156, 1246160160, 1256902920, 1301792310, 1350006840, 1388578464, 1401930180, 1436460480, 1487762640, 1495392192, 1518757695, 1542864960, 1602205920, 1620008208, 1675870560, 1735723080, 1800009120, 1822509234, 1869240240, 1983683520, 2011044672, 2025010260, 2082867696, 2160010944, 2243088288, 2314297440, 2430012312, 2492320320, 2513805840, 2603584620, 2700013680, 2777156928, 2803860360, 2975525280, 3037515390, 3204411840, 3240016416, 3351741120, 3471446160, 3600018240, 3645018468, 3738480480, 4050020520, 4165735392, 4486176576, 4556273085, 4628594880, 4860024624, 5027611680, 5207169240, 5400027360, 5607720720, 5951050560, 6075030780, 6480032832, 6942892320, 7290036936, 7476960960, 8100041040, 8331470784, 9112546170, 9720049248, 10055223360, 10414338480, 10800054720, 11215441440, 12150061560, 13885784640, 14580073872, 16200082080, 18225092340, 19440098496, 20828676960, 22430882880, 24300123120, 29160147744, 32400164160, 36450184680, 41657353920, 48600246240, 58320295488, 72900369360, 97200492480, 145800738720, 291601477440]

約数ペア:

[(1, 291601477440), (2, 145800738720), (3, 97200492480), (4, 72900369360), (5, 58320295488), (6, 48600246240), (7, 41657353920), (8, 36450184680), (9, 32400164160), (10, 29160147744), (12, 24300123120), (13, 22430882880), (14, 20828676960), (15, 19440098496), (16, 18225092340), (18, 16200082080), (20, 14580073872), (21, 13885784640), (24, 12150061560), (26, 11215441440), (27, 10800054720), (28, 10414338480), (29, 10055223360), (30, 9720049248), (32, 9112546170), (35, 8331470784), (36, 8100041040), (39, 7476960960), (40, 7290036936), (42, 6942892320), (45, 6480032832), (48, 6075030780), (49, 5951050560), (52, 5607720720), (54, 5400027360), (56, 5207169240), (58, 5027611680), (60, 4860024624), (63, 4628594880), (64, 4556273085), (65, 4486176576), (70, 4165735392), (72, 4050020520), (78, 3738480480), (80, 3645018468), (81, 3600018240), (84, 3471446160), (87, 3351741120), (90, 3240016416), (91, 3204411840), (96, 3037515390), (98, 2975525280), (104, 2803860360), (105, 2777156928), (108, 2700013680), (112, 2603584620), (116, 2513805840), (117, 2492320320), (120, 2430012312), (126, 2314297440), (130, 2243088288), (135, 2160010944), (140, 2082867696), (144, 2025010260), (145, 2011044672), (147, 1983683520), (156, 1869240240), (160, 1822509234), (162, 1800009120), (168, 1735723080), (174, 1675870560), (180, 1620008208), (182, 1602205920), (189, 1542864960), (192, 1518757695), (195, 1495392192), (196, 1487762640), (203, 1436460480), (208, 1401930180), (210, 1388578464), (216, 1350006840), (224, 1301792310), (232, 1256902920), (234, 1246160160), (240, 1215006156), (243, 1200006080), (245, 1190210112), (252, 1157148720), (260, 1121544144), (261, 1117247040), (270, 1080005472), (273, 1068137280), (280, 1041433848), (288, 1012505130), (290, 1005522336), (294, 991841760), (312, 934620120), (315, 925718976), (320, 911254617), (324, 900004560), (336, 867861540), (343, 850150080), (348, 837935280), (351, 830773440), (360, 810004104), (364, 801102960), (377, 773478720), (378, 771432480), (390, 747696096), (392, 743881320), (405, 720003648), (406, 718230240), (416, 700965090), (420, 694289232), (432, 675003420), (435, 670348224), (441, 661227840), (448, 650896155), (455, 640882368), (464, 628451460), (468, 623080080), (480, 607503078), (486, 600003040), (490, 595105056), (504, 578574360), (520, 560772072), (522, 558623520), (540, 540002736), (546, 534068640), (560, 520716924), (567, 514288320), (576, 506252565), (580, 502761168), (585, 498464064), (588, 495920880), (609, 478820160), (624, 467310060), (630, 462859488), (637, 457773120), (648, 450002280), (672, 433930770), (686, 425075040), (696, 418967640), (702, 415386720), (720, 405002052), (728, 400551480), (735, 396736704), (754, 386739360), (756, 385716240), (780, 373848048), (783, 372415680), (784, 371940660), (810, 360001824), (812, 359115120), (819, 356045760), (832, 350482545), (840, 347144616), (841, 346731840), (864, 337501710), (870, 335174112), (882, 330613920), (910, 320441184), (928, 314225730), (936, 311540040), (945, 308572992), (960, 303751539), (972, 300001520), (980, 297552528), (1008, 289287180), (1015, 287292096), (1029, 283383360), (1040, 280386036), (1044, 279311760), (1053, 276924480), (1080, 270001368), (1092, 267034320), (1120, 260358462), (1131, 257826240), (1134, 257144160), (1160, 251380584), (1170, 249232032), (1176, 247960440), (1215, 240001216), (1218, 239410080), (1248, 233655030), (1260, 231429744), (1274, 228886560), (1296, 225001140), (1305, 223449408), (1323, 220409280), (1344, 216965385), (1365, 213627456), (1372, 212537520), (1392, 209483820), (1404, 207693360), (1421, 205208640), (1440, 202501026), (1456, 200275740), (1470, 198368352), (1508, 193369680), (1512, 192858120), (1560, 186924024), (1566, 186207840), (1568, 185970330), (1620, 180000912), (1624, 179557560), (1638, 178022880), (1680, 173572308), (1682, 173365920), (1701, 171429440), (1715, 170030016), (1728, 168750855), (1740, 167587056), (1755, 166154688), (1764, 165306960), (1820, 160220592), (1827, 159606720), (1856, 157112865), (1872, 155770020), (1885, 154695744), (1890, 154286496), (1911, 152591040), (1944, 150000760), (1960, 148776264), (2016, 144643590), (2030, 143646048), (2058, 141691680), (2080, 140193018), (2088, 139655880), (2106, 138462240), (2160, 135000684), (2184, 133517160), (2205, 132245568), (2240, 130179231), (2262, 128913120), (2268, 128572080), (2320, 125690292), (2340, 124616016), (2349, 124138560), (2352, 123980220), (2430, 120000608), (2436, 119705040), (2457, 118681920), (2496, 116827515), (2520, 115714872), (2523, 115577280), (2548, 114443280), (2592, 112500570), (2610, 111724704), (2639, 110496960), (2646, 110204640), (2730, 106813728), (2744, 106268760), (2784, 104741910), (2808, 103846680), (2835, 102857664), (2842, 102604320), (2880, 101250513), (2912, 100137870), (2940, 99184176), (3016, 96684840), (3024, 96429060), (3045, 95764032), (3087, 94461120), (3120, 93462012), (3132, 93103920), (3136, 92985165), (3159, 92308160), (3185, 91554624), (3240, 90000456), (3248, 89778780), (3276, 89011440), (3360, 86786154), (3364, 86682960), (3393, 85942080), (3402, 85714720), (3430, 85015008), (3480, 83793528), (3510, 83077344), (3528, 82653480), (3640, 80110296), (3654, 79803360), (3744, 77885010), (3770, 77347872), (3780, 77143248), (3822, 76295520), (3888, 75000380), (3915, 74483136), (3920, 74388132), (3969, 73469760), (4032, 72321795), (4060, 71823024), (4095, 71209152), (4116, 70845840), (4160, 70096509), (4176, 69827940), (4205, 69346368), (4212, 69231120), (4263, 68402880), (4320, 67500342), (4368, 66758580), (4410, 66122784), (4459, 65396160), (4524, 64456560), (4536, 64286040), (4640, 62845146), (4680, 62308008), (4698, 62069280), (4704, 61990110), (4860, 60000304), (4872, 59852520), (4914, 59340960), (5040, 57857436), (5046, 57788640), (5096, 57221640), (5145, 56676672), (5184, 56250285), (5220, 55862352), (5265, 55384896), (5278, 55248480), (5292, 55102320), (5460, 53406864), (5481, 53202240), (5488, 53134380), (5568, 52370955), (5616, 51923340), (5655, 51565248), (5670, 51428832), (5684, 51302160), (5733, 50863680), (5824, 50068935), (5880, 49592088), (5887, 49533120), (6032, 48342420), (6048, 48214530), (6090, 47882016), (6174, 47230560), (6240, 46731006), (6264, 46551960), (6318, 46154080), (6370, 45777312), (6480, 45000228), (6496, 44889390), (6552, 44505720), (6615, 44081856), (6720, 43393077), (6728, 43341480), (6786, 42971040), (6804, 42857360), (6860, 42507504), (6960, 41896764), (7020, 41538672), (7047, 41379520), (7056, 41326740), (7105, 41041728), (7280, 40055148), (7308, 39901680), (7371, 39560640), (7488, 38942505), (7540, 38673936), (7560, 38571624), (7569, 38525760), (7644, 38147760), (7776, 37500190), (7830, 37241568), (7840, 37194066), (7917, 36832320), (7938, 36734880), (8120, 35911512), (8190, 35604576), (8232, 35422920), (8352, 34913970), (8410, 34673184), (8424, 34615560), (8505, 34285888), (8526, 34201440), (8640, 33750171), (8736, 33379290), (8820, 33061392), (8918, 32698080), (9048, 32228280), (9072, 32143020), (9135, 31921344), (9261, 31487040), (9280, 31422573), (9360, 31154004), (9396, 31034640), (9408, 30995055), (9555, 30518208), (9720, 30000152), (9744, 29926260), (9828, 29670480), (9947, 29315520), (10080, 28928718), (10092, 28894320), (10179, 28647360), (10192, 28610820), (10290, 28338336), (10440, 27931176), (10530, 27692448), (10556, 27624240), (10584, 27551160), (10920, 26703432), (10933, 26671680), (10962, 26601120), (10976, 26567190), (11232, 25961670), (11310, 25782624), (11340, 25714416), (11368, 25651080), (11466, 25431840), (11745, 24827712), (11760, 24796044), (11774, 24766560), (11907, 24489920), (12064, 24171210), (12096, 24107265), (12180, 23941008), (12285, 23736384), (12348, 23615280), (12480, 23365503), (12528, 23275980), (12615, 23115456), (12636, 23077040), (12740, 22888656), (12789, 22800960), (12960, 22500114), (12992, 22444695), (13104, 22252860), (13195, 22099392), (13230, 22040928), (13377, 21798720), (13456, 21670740), (13572, 21485520), (13608, 21428680), (13720, 21253752), (13920, 20948382), (14040, 20769336), (14094, 20689760), (14112, 20663370), (14210, 20520864), (14560, 20027574), (14616, 19950840), (14742, 19780320), (15080, 19336968), (15120, 19285812), (15138, 19262880), (15288, 19073880), (15435, 18892224), (15552, 18750095), (15660, 18620784), (15680, 18597033), (15795, 18461632), (15834, 18416160), (15876, 18367440), (16240, 17955756), (16380, 17802288), (16443, 17734080), (16464, 17711460), (16704, 17456985), (16820, 17336592), (16848, 17307780), (16965, 17188416), (17010, 17142944), (17052, 17100720), (17199, 16954560), (17472, 16689645), (17640, 16530696), (17661, 16511040), (17836, 16349040), (18096, 16114140), (18144, 16071510), (18270, 15960672), (18473, 15785280), (18522, 15743520), (18720, 15577002), (18792, 15517320), (19110, 15259104), (19440, 15000076), (19488, 14963130), (19656, 14835240), (19845, 14693952), (19894, 14657760), (20160, 14464359), (20184, 14447160), (20358, 14323680), (20384, 14305410), (20580, 14169168), (20880, 13965588), (21060, 13846224), (21112, 13812120), (21168, 13775580), (21315, 13680576), (21840, 13351716), (21866, 13335840), (21924, 13300560), (21952, 13283595), (22113, 13186880), (22295, 13079232), (22464, 12980835), (22620, 12891312), (22680, 12857208), (22707, 12841920), (22736, 12825540), (22932, 12715920), (23490, 12413856), (23520, 12398022), (23548, 12383280), (23751, 12277440), (23814, 12244960), (24128, 12085605), (24360, 11970504), (24570, 11868192), (24696, 11807640), (25056, 11637990), (25230, 11557728), (25272, 11538520), (25480, 11444328), (25578, 11400480), (25920, 11250057), (26208, 11126430), (26390, 11049696), (26460, 11020464), (26754, 10899360), (26912, 10835370), (27144, 10742760), (27216, 10714340), (27405, 10640448), (27440, 10626876), (27783, 10495680), (27840, 10474191), (28080, 10384668), (28188, 10344880), (28224, 10331685), (28420, 10260432), (28665, 10172736), (29120, 10013787), (29232, 9975420), (29435, 9906624), (29484, 9890160), (29841, 9771840), (30160, 9668484), (30240, 9642906), (30276, 9631440), (30537, 9549120), (30576, 9536940), (30870, 9446112), (31320, 9310392), (31590, 9230816), (31668, 9208080), (31752, 9183720), (32480, 8977878), (32760, 8901144), (32799, 8890560), (32886, 8867040), (32928, 8855730), (33640, 8668296), (33696, 8653890), (33930, 8594208), (34020, 8571472), (34104, 8550360), (34398, 8477280), (35235, 8275904), (35280, 8265348), (35322, 8255520), (35672, 8174520), (36192, 8057070), (36288, 8035755), (36540, 7980336), (36855, 7912128), (36946, 7892640), (37044, 7871760), (37440, 7788501), (37584, 7758660), (37845, 7705152), (38220, 7629552), (38367, 7600320), (38880, 7500038), (38976, 7481565), (39312, 7417620), (39585, 7366464), (39690, 7346976), (39788, 7328880), (40131, 7266240), (40368, 7223580), (40716, 7161840), (40768, 7152705), (41160, 7084584), (41209, 7076160), (41760, 6982794), (42120, 6923112), (42224, 6906060), (42336, 6887790), (42630, 6840288), (43680, 6675858), (43732, 6667920), (43848, 6650280), (44226, 6593440), (44590, 6539616), (45240, 6445656), (45360, 6428604), (45414, 6420960), (45472, 6412770), (45864, 6357960), (46305, 6297408), (46980, 6206928), (47040, 6199011), (47096, 6191640), (47502, 6138720), (47628, 6122480), (48720, 5985252), (49140, 5934096), (49329, 5911360), (49392, 5903820), (49735, 5863104), (50112, 5818995), (50460, 5778864), (50544, 5769260), (50895, 5729472), (50960, 5722164), (51156, 5700240), (51597, 5651520), (52416, 5563215), (52780, 5524848), (52920, 5510232), (52983, 5503680), (53508, 5449680), (53824, 5417685), (54288, 5371380), (54432, 5357170), (54665, 5334336), (54810, 5320224), (54880, 5313438), (55419, 5261760), (55566, 5247840), (56160, 5192334), (56376, 5172440), (56840, 5130216), (57330, 5086368), (58464, 4987710), (58870, 4953312), (58968, 4945080), (59535, 4897984), (59682, 4885920), (60320, 4834242), (60480, 4821453), (60552, 4815720), (61074, 4774560), (61152, 4768470), (61740, 4723056), (62640, 4655196), (63180, 4615408), (63336, 4604040), (63504, 4591860), (63945, 4560192), (64960, 4488939), (65520, 4450572), (65598, 4445280), (65772, 4433520), (65856, 4427865), (66885, 4359744), (67280, 4334148), (67392, 4326945), (67860, 4297104), (68040, 4285736), (68121, 4280640), (68208, 4275180), (68796, 4238640), (70470, 4137952), (70560, 4132674), (70644, 4127760), (71253, 4092480), (71344, 4087260), (72384, 4028535), (73080, 3990168), (73710, 3956064), (73892, 3946320), (74088, 3935880), (75168, 3879330), (75690, 3852576), (76440, 3814776), (76531, 3810240), (76734, 3800160), (77760, 3750019), (78624, 3708810), (79170, 3683232), (79380, 3673488), (79576, 3664440), (80262, 3633120), (80736, 3611790), (81432, 3580920), (82215, 3546816), (82320, 3542292), (82418, 3538080), (83349, 3498560), (83520, 3491397), (84240, 3461556), (84448, 3453030), (84672, 3443895), (85260, 3420144), (85995, 3390912), (87360, 3337929), (87464, 3333960), (87696, 3325140), (88305, 3302208), (88452, 3296720), (89180, 3269808), (89523, 3257280), (90480, 3222828), (90720, 3214302), (90828, 3210480), (90944, 3206385), (91611, 3183040), (91728, 3178980), (92365, 3157056), (92610, 3148704), (93960, 3103464), (94192, 3095820), (95004, 3069360), (95256, 3061240), (97440, 2992626), (98280, 2967048), (98397, 2963520), (98658, 2955680), (98784, 2951910), (99470, 2931552), (100920, 2889432), (101088, 2884630), (101790, 2864736), (101920, 2861082), (102312, 2850120), (103194, 2825760), (105560, 2762424), (105840, 2755116), (105966, 2751840), (107016, 2724840), (108576, 2685690), (108864, 2678585), (109330, 2667168), (109620, 2660112), (109760, 2656719), (110565, 2637376), (110838, 2630880), (111132, 2623920), (112320, 2596167), (112752, 2586220), (113535, 2568384), (113680, 2565108), (114660, 2543184), (115101, 2533440), (116928, 2493855), (117740, 2476656), (117936, 2472540), (118755, 2455488), (119070, 2448992), (119364, 2442960), (120393, 2422080), (120640, 2417121), (121104, 2407860), (122148, 2387280), (122304, 2384235), (123480, 2361528), (123627, 2358720), (125280, 2327598), (126360, 2307704), (126672, 2302020), (127008, 2295930), (127890, 2280096), (129311, 2255040), (131040, 2225286), (131196, 2222640), (131544, 2216760), (133770, 2179872), (134560, 2167074), (135720, 2148552), (136080, 2142868), (136242, 2140320), (136416, 2137590), (137592, 2119320), (138915, 2099136), (140940, 2068976), (141120, 2066337), (141288, 2063880), (142506, 2046240), (142688, 2043630), (146160, 1995084), (147420, 1978032), (147784, 1973160), (148176, 1967940), (149205, 1954368), (150336, 1939665), (151380, 1926288), (152685, 1909824), (152880, 1907388), (153062, 1905120), (153468, 1900080), (154791, 1883840), (157248, 1854405), (158340, 1841616), (158760, 1836744), (158949, 1834560), (159152, 1832220), (160524, 1816560), (161472, 1805895), (162864, 1790460), (163995, 1778112), (164430, 1773408), (164640, 1771146), (164836, 1769040), (166257, 1753920), (166698, 1749280), (168480, 1730778), (168896, 1726515), (170520, 1710072), (171990, 1695456), (174928, 1666980), (175392, 1662570), (176610, 1651104), (176904, 1648360), (178360, 1634904), (179046, 1628640), (180960, 1611414), (181440, 1607151), (181656, 1605240), (183222, 1591520), (183456, 1589490), (184730, 1578528), (185220, 1574352), (187920, 1551732), (188384, 1547910), (190008, 1534680), (190512, 1530620), (191835, 1520064), (194880, 1496313), (196560, 1483524), (196794, 1481760), (197316, 1477840), (197568, 1475955), (198940, 1465776), (200655, 1453248), (201840, 1444716), (202176, 1442315), (203580, 1432368), (203840, 1430541), (204363, 1426880), (204624, 1425060), (206045, 1415232), (206388, 1412880), (211120, 1381212), (211680, 1377558), (211932, 1375920), (213759, 1364160), (214032, 1362420), (217152, 1342845), (218660, 1333584), (219240, 1330056), (221130, 1318688), (221676, 1315440), (222264, 1311960), (225504, 1293110), (227070, 1284192), (227360, 1282554), (229320, 1271592), (229593, 1270080), (230202, 1266720), (235480, 1238328), (235872, 1236270), (237510, 1227744), (238140, 1224496), (238728, 1221480), (240786, 1211040), (242208, 1203930), (244296, 1193640), (246645, 1182272), (246960, 1180764), (247254, 1179360), (250560, 1163799), (252720, 1153852), (253344, 1151010), (254016, 1147965), (255780, 1140048), (257985, 1130304), (258622, 1127520), (262080, 1112643), (262392, 1111320), (263088, 1108380), (264915, 1100736), (267540, 1089936), (268569, 1085760), (269120, 1083537), (271440, 1074276), (272160, 1071434), (272484, 1070160), (272832, 1068795), (275184, 1059660), (277095, 1052352), (277830, 1049568), (281880, 1034488), (282576, 1031940), (285012, 1023120), (285376, 1021815), (288463, 1010880), (292320, 997542), (294840, 989016), (295191, 987840), (295568, 986580), (296352, 983970), (298410, 977184), (302760, 963144), (305370, 954912), (305760, 953694), (306124, 952560), (306936, 950040), (309582, 941920), (316680, 920808), (317520, 918372), (317898, 917280), (318304, 916110), (321048, 908280), (325728, 895230), (327990, 889056), (328860, 886704), (329280, 885573), (329672, 884520), (332514, 876960), (333396, 874640), (336960, 865389), (340605, 856128), (341040, 855036), (343980, 847728), (345303, 844480), (349856, 833490), (350784, 831285), (353220, 825552), (353808, 824180), (356265, 818496), (356720, 817452), (358092, 814320), (361179, 807360), (361920, 805707), (363312, 802620), (366444, 795760), (366912, 794745), (369460, 789264), (370440, 787176), (370881, 786240), (375840, 775866), (376768, 773955), (380016, 767340), (381024, 765310), (382655, 762048), (383670, 760032), (387933, 751680), (393120, 741762), (393588, 740880), (394632, 738920), (397880, 732888), (401310, 726624), (403680, 722358), (407160, 716184), (408726, 713440), (409248, 712530), (412090, 707616), (412776, 706440), (416745, 699712), (422240, 690606), (423360, 688779), (423864, 687960), (427518, 682080), (428064, 681210), (437320, 666792), (438480, 665028), (442260, 659344), (443352, 657720), (444528, 655980), (447615, 651456), (451008, 646555), (454140, 642096), (454720, 641277), (458055, 636608), (458640, 635796), (459186, 635040), (460404, 633360), (470960, 619164), (471744, 618135), (475020, 613872), (476280, 612248), (476847, 611520), (477456, 610740), (481572, 605520), (484416, 601965), (488592, 596820), (491985, 592704), (493290, 591136), (493920, 590382), (494508, 589680), (498771, 584640), (505440, 576926), (506688, 575505), (511560, 570024), (515970, 565152), (517244, 563760), (524784, 555660), (526176, 554190), (529830, 550368), (535080, 544968), (535717, 544320), (537138, 542880)]