123535601280

素因数分解:

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

素因数の和:133

約数の個数: 2304

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

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

約数列:

[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, 43, 45, 48, 49, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 128, 129, 130, 135, 140, 144, 145, 147, 156, 160, 162, 168, 172, 174, 180, 182, 189, 192, 195, 196, 203, 208, 210, 215, 216, 224, 232, 234, 240, 243, 245, 252, 258, 260, 261, 270, 273, 280, 288, 290, 294, 301, 312, 315, 320, 324, 336, 344, 348, 351, 360, 364, 377, 378, 384, 387, 390, 392, 405, 406, 416, 420, 430, 432, 435, 441, 448, 455, 464, 468, 480, 486, 490, 504, 516, 520, 522, 540, 546, 559, 560, 567, 576, 580, 585, 588, 602, 609, 624, 630, 637, 640, 645, 648, 672, 688, 696, 702, 720, 728, 735, 754, 756, 774, 780, 783, 784, 810, 812, 819, 832, 840, 860, 864, 870, 882, 896, 903, 910, 928, 936, 945, 960, 972, 980, 1008, 1015, 1032, 1040, 1044, 1053, 1080, 1092, 1118, 1120, 1131, 1134, 1152, 1160, 1161, 1170, 1176, 1204, 1215, 1218, 1247, 1248, 1260, 1274, 1290, 1296, 1305, 1323, 1344, 1365, 1376, 1392, 1404, 1421, 1440, 1456, 1470, 1505, 1508, 1512, 1548, 1560, 1566, 1568, 1620, 1624, 1638, 1664, 1677, 1680, 1701, 1720, 1728, 1740, 1755, 1764, 1806, 1820, 1827, 1856, 1872, 1885, 1890, 1911, 1920, 1935, 1944, 1960, 2016, 2030, 2064, 2080, 2088, 2106, 2107, 2160, 2184, 2205, 2236, 2240, 2262, 2268, 2320, 2322, 2340, 2349, 2352, 2408, 2430, 2436, 2457, 2494, 2496, 2520, 2548, 2580, 2592, 2610, 2639, 2646, 2688, 2709, 2730, 2752, 2784, 2795, 2808, 2835, 2842, 2880, 2912, 2940, 3010, 3016, 3024, 3045, 3096, 3120, 3132, 3136, 3159, 3185, 3240, 3248, 3276, 3354, 3360, 3393, 3402, 3440, 3456, 3480, 3483, 3510, 3528, 3612, 3640, 3654, 3712, 3741, 3744, 3770, 3780, 3822, 3870, 3888, 3913, 3915, 3920, 3969, 4032, 4060, 4095, 4128, 4160, 4176, 4212, 4214, 4263, 4320, 4368, 4410, 4472, 4480, 4515, 4524, 4536, 4640, 4644, 4680, 4698, 4704, 4816, 4860, 4872, 4914, 4988, 4992, 5031, 5040, 5096, 5160, 5184, 5220, 5265, 5278, 5292, 5418, 5460, 5481, 5504, 5568, 5590, 5616, 5655, 5670, 5684, 5733, 5760, 5805, 5824, 5880, 6020, 6032, 6048, 6090, 6192, 6235, 6240, 6264, 6272, 6318, 6321, 6370, 6480, 6496, 6552, 6615, 6708, 6720, 6786, 6804, 6880, 6960, 6966, 7020, 7047, 7056, 7105, 7224, 7280, 7308, 7371, 7482, 7488, 7540, 7560, 7644, 7740, 7776, 7826, 7830, 7840, 7917, 7938, 8064, 8120, 8127, 8190, 8256, 8320, 8352, 8385, 8424, 8428, 8505, 8526, 8640, 8729, 8736, 8820, 8944, 9030, 9048, 9072, 9135, 9280, 9288, 9360, 9396, 9408, 9555, 9632, 9720, 9744, 9828, 9976, 10062, 10080, 10179, 10192, 10320, 10368, 10440, 10449, 10530, 10535, 10556, 10584, 10836, 10920, 10962, 11136, 11180, 11223, 11232, 11310, 11340, 11368, 11466, 11610, 11648, 11739, 11745, 11760, 11907, 12040, 12064, 12096, 12180, 12285, 12384, 12470, 12480, 12528, 12636, 12642, 12740, 12789, 12960, 12992, 13104, 13195, 13230, 13416, 13440, 13545, 13572, 13608, 13760, 13920, 13932, 14040, 14094, 14112, 14210, 14448, 14560, 14616, 14742, 14964, 14976, 15080, 15093, 15120, 15288, 15480, 15552, 15652, 15660, 15680, 15795, 15834, 15876, 16211, 16240, 16254, 16380, 16443, 16512, 16704, 16770, 16848, 16856, 16965, 17010, 17052, 17199, 17280, 17415, 17458, 17472, 17640, 17888, 18060, 18096, 18144, 18270, 18473, 18560, 18576, 18705, 18720, 18792, 18816, 18963, 19110, 19264, 19440, 19488, 19565, 19656, 19845, 19952, 20124, 20160, 20358, 20384, 20640, 20880, 20898, 21060, 21070, 21112, 21168, 21315, 21672, 21840, 21924, 22113, 22360, 22446, 22464, 22620, 22680, 22736, 22932, 23220, 23478, 23490, 23520, 23751, 23814, 24080, 24128, 24192, 24360, 24381, 24570, 24768, 24940, 24960, 25056, 25155, 25272, 25284, 25480, 25578, 25920, 25984, 26187, 26208, 26390, 26460, 26832, 27090, 27144, 27216, 27391, 27405, 27520, 27840, 27864, 28080, 28188, 28224, 28420, 28665, 28896, 29120, 29232, 29484, 29928, 30160, 30186, 30240, 30537, 30576, 30960, 31104, 31304, 31320, 31360, 31590, 31605, 31668, 31752, 32422, 32480, 32508, 32760, 32886, 33408, 33540, 33669, 33696, 33712, 33930, 34020, 34104, 34398, 34830, 34916, 34944, 35217, 35235, 35280, 35776, 36120, 36192, 36288, 36540, 36855, 36946, 37152, 37410, 37440, 37584, 37926, 38220, 38367, 38528, 38880, 38976, 39130, 39312, 39585, 39690, 39904, 40248, 40320, 40635, 40716, 40768, 41280, 41760, 41796, 42120, 42140, 42224, 42336, 42630, 43344, 43645, 43680, 43848, 44226, 44720, 44892, 44928, 45240, 45279, 45360, 45472, 45864, 46440, 46956, 46980, 47040, 47502, 47628, 48160, 48256, 48633, 48720, 48762, 49140, 49329, 49536, 49880, 50112, 50310, 50544, 50568, 50895, 50960, 51156, 51597, 51840, 52245, 52374, 52416, 52780, 52920, 53664, 54180, 54288, 54432, 54782, 54810, 55419, 55680, 55728, 56115, 56160, 56376, 56448, 56840, 56889, 57330, 57792, 58240, 58464, 58695, 58968, 59535, 59856, 60320, 60372, 60480, 61074, 61103, 61152, 61920, 62608, 62640, 63180, 63210, 63336, 63504, 63945, 64844, 64960, 65016, 65520, 65772, 67080, 67338, 67392, 67424, 67860, 68040, 68208, 68796, 69660, 69832, 70434, 70470, 70560, 71253, 71552, 72240, 72384, 72576, 73080, 73143, 73710, 73892, 74304, 74820, 74880, 75168, 75465, 75852, 76440, 76734, 77760, 77952, 78260, 78561, 78624, 79170, 79380, 79808, 80496, 81055, 81270, 81432, 81536, 82173, 82215, 82560, 83520, 83592, 84240, 84280, 84448, 84672, 85260, 85995, 86688, 87290, 87360, 87696, 88452, 89440, 89784, 90480, 90558, 90720, 90944, 91611, 91728, 92365, 92880, 93912, 93960, 94080, 94815, 95004, 95256, 96320, 97266, 97440, 97524, 98280, 98658, 99760, 100224, 100620, 101007, 101088, 101136, 101790, 101920, 102312, 103194, 104490, 104748, 104832, 105560, 105651, 105840, 107328, 108360, 108576, 108864, 109564, 109620, 110565, 110838, 111456, 112230, 112320, 112752, 113477, 113680, 113778, 114660, 115101, 115584, 116928, 117390, 117936, 118755, 119070, 119712, 120640, 120744, 120960, 121905, 122148, 122206, 122304, 123840, 125216, 125280, 126360, 126420, 126672, 127008, 127890, 129688, 129920, 130032, 130935, 131040, 131544, 134160, 134676, 134784, 134848, 135720, 135837, 136080, 136416, 136955, 137592, 139320, 139664, 140868, 140940, 141120, 142506, 144480, 144768, 145899, 146160, 146286, 147420, 147784, 148608, 149640, 150336, 150930, 151704, 152685, 152880, 153468, 154791, 155520, 156520, 157122, 157248, 158340, 158760, 159616, 160992, 162110, 162540, 162864, 164346, 164430, 166257, 167040, 167184, 168345, 168480, 168560, 168896, 169344, 170520, 170667, 171990, 173376, 174580, 174720, 175392, 176085, 176904, 178880, 179568, 180960, 181116, 181440, 181888, 183222, 183309, 183456, 184730, 185760, 187824, 187920, 189630, 190008, 190512, 191835, 192640, 194532, 194880, 195048, 196560, 197316, 199520, 201240, 202014, 202176, 202272, 203580, 203840, 204624, 206388, 208980, 209496, 211120, 211302, 211680, 213759, 214656, 216720, 217152, 217728, 219128, 219240, 221130, 221676, 222912, 224460, 224640, 225504, 226395, 226954, 227360, 227556, 229320, 230202, 233856, 234780, 235683, 235872, 237510, 238140, 239424, 241280, 241488, 243165, 243810, 244296, 244412, 244608, 246519, 246645, 247680, 250432, 250560, 252720, 252840, 253344, 254016, 255780, 257985, 259376, 260064, 261870, 262080, 263088, 268320, 269352, 269696, 271440, 271674, 272160, 272832, 273910, 275184, 277095, 278640, 279328, 281736, 281880, 282240, 284445, 285012, 288960, 291798, 292320, 292572, 294840, 295568, 299280, 300672, 301860, 303021, 303408, 305370, 305515, 305760, 306936, 309582, 313040, 314244, 314496, 316680, 316953, 317520, 321984, 324220, 325080, 325728, 328692, 328860, 332514, 334368, 336690, 336960, 337120, 337792, 340431, 341040, 341334, 343980, 345303, 346752, 349160, 350784, 352170, 353808, 356265, 357760, 359136, 361920, 362232, 362880, 365715, 366444, 366618, 366912, 369460, 371520, 375648, 375840, 379260, 380016, 381024, 383670, 389064, 389760, 390096, 392805, 393120, 394632, 399040, 402480, 404028, 404352, 404544, 407160, 407680, 409248, 410865, 412776, 417960, 418992, 422240, 422604, 423360, 427518, 433440, 434304, 437697, 438256, 438480, 442260, 443352, 445824, 448920, 451008, 452790, 453908, 454720, 455112, 458055, 458640, 460404, 469560, 471366, 471744, 475020, 476280, 478848, 482976, 486330, 487620, 488592, 488824, 493038, 493290, 498771, 500864, 501120, 505035, 505440, 505680, 506688, 508032, 511560, 512001, 515970, 518752, 520128, 523740, 524160, 526176, 528255, 536640, 538704, 542880, 543348, 544320, 545664, 547820, 549927, 550368, 554190, 557280, 558656, 563472, 563760, 567385, 568890, 570024, 575505, 577920, 583596, 584640, 585144, 589680, 591136, 598560, 603720, 606042, 606816, 610740, 611030, 611520, 613872, 619164, 626080, 628488, 633360, 633906, 635040, 641277, 643968, 648440, 650160, 651456, 657384, 657720, 665028, 668736, 673380, 673920, 674240, 679185, 680862, 682080, 682668, 687960, 690606, 698320, 701568, 704340, 707049, 707616, 712530, 718272, 723840, 724464, 729495, 731430, 732888, 733236, 733824, 738920, 739557, 743040, 751296, 751680, 758520, 760032, 762048, 767340, 773955, 778128, 780192, 785610, 786240, 789264, 794339, 798080, 804960, 808056, 809088, 814320, 818496, 821730, 825552, 831285, 835920, 837984, 844480, 845208, 846720, 853335, 855036, 866880, 875394, 876512, 876960, 884520, 886704, 897840, 902016, 905580, 907816, 909440, 910224, 916110, 916545, 917280, 920808, 939120, 942732, 943488, 950040, 950859, 952560, 965952, 972660, 975240, 977184, 977648, 986076, 986580, 997542, 1010070, 1010880, 1011360, 1013376, 1021293, 1023120, 1024002, 1031940, 1037504, 1040256, 1047480, 1052352, 1056510, 1068795, 1073280, 1077408, 1085760, 1086696, 1088640, 1095640, 1099854, 1100736, 1108380, 1114560, 1117312, 1126944, 1127520, 1134770, 1137780, 1140048, 1151010, 1167192, 1169280, 1170288, 1178415, 1179360, 1182272, 1197120, 1207440, 1212084, 1213632, 1221480, 1222060, 1223040, 1227744, 1232595, 1238328, 1252160, 1256976, 1266720, 1267812, 1270080, 1282554, 1296880, 1300320, 1302912, 1313091, 1314768, 1315440, 1330056, 1337472, 1346760, 1348480, 1358370, 1361724, 1364160, 1365336, 1375920, 1381212, 1396640, 1408680, 1414098, 1415232, 1425060, 1436544, 1448928, 1458990, 1462860, 1465776, 1466472, 1477840, 1479114, 1496313, 1502592, 1503360, 1515105, 1517040, 1520064, 1524096, 1534680, 1547910, 1556256, 1560384, 1571220, 1572480, 1578528, 1584765, 1588678, 1609920, 1616112, 1628640, 1636992, 1643460, 1649781, 1651104, 1662570, 1671840, 1675968, 1688960, 1690416, 1702155, 1706670, 1710072, 1726515, 1733760, 1750788, 1753024, 1753920, 1769040, 1773408, 1795680, 1811160, 1815632, 1820448, 1832220, 1833090, 1834560, 1841616, 1878240, 1885464, 1900080, 1901718, 1905120, 1931904, 1945320, 1950480, 1954368, 1955296, 1972152, 1973160, 1995084, 2020140, 2021760, 2022720, 2042586, 2046240, 2048004, 2063880, 2075008, 2094960, 2104704, 2113020, 2121147, 2137590, 2154816, 2171520, 2173392, 2188485, 2191280, 2199708, 2201472, 2216760, 2218671, 2229120, 2253888, 2255040, 2269540, 2275560, 2280096, 2302020, 2334384, 2340576, 2356830, 2358720, 2364544, 2383017, 2394240, 2414880, 2424168, 2427264, 2442960, 2444120, 2455488, 2465190, 2476656, 2493855, 2504320, 2513952, 2533440, 2535624, 2540160, 2560005, 2565108, 2593760, 2600640, 2626182, 2629536, 2630880, 2660112, 2693520, 2716740, 2723448, 2728320, 2730672, 2749635, 2751840, 2762424, 2793280, 2817360, 2828196, 2830464, 2850120, 2897856, 2917980, 2925720, 2931552, 2932944, 2955680, 2958228, 2992626, 3030210, 3034080, 3040128, 3063879, 3069360, 3095820, 3112512, 3120768, 3142440, 3157056, 3169530, 3177356, 3206385, 3219840, 3232224, 3257280, 3286920, 3299562, 3302208, 3325140, 3343680, 3351936, 3380832, 3404310, 3413340, 3420144, 3453030, 3501576, 3506048, 3507840, 3535245, 3538080, 3546816, 3591360, 3622320, 3631264, 3640896, 3664440, 3666180, 3669120, 3683232, 3697785, 3756480, 3770928, 3800160, 3803436, 3810240, 3890640, 3900960, 3908736, 3910592, 3939273, 3944304, 3946320, 3971695, 3990168, 4040280, 4045440, 4085172, 4092480, 4096008, 4127760, 4189920, 4226040, 4242294, 4275180, 4309632, 4346784, 4376970, 4382560, 4399416, 4433520, 4437342, 4488939, 4507776, 4510080, 4539080, 4551120, 4560192, 4604040, 4668768, 4681152, 4713660, 4717440, 4754295, 4766034, 4829760, 4848336, 4885920, 4888240, 4910976, 4930380, 4949343, 4953312, 4987710, 5027904, 5066880, 5071248, 5106465, 5120010, 5130216, 5187520, 5201280, 5252364, 5259072, 5261760, 5320224, 5387040, 5433480, 5446896, 5461344, 5499270, 5503680, 5524848, 5586560, 5634720, 5656392, 5700240, 5795712, 5835960, 5851440, 5863104, 5865888, 5911360, 5916456, 5985252, 6060420, 6068160, 6127758, 6138720, 6191640, 6225024, 6284880, 6314112, 6339060, 6354712, 6412770, 6464448, 6514560, 6565455, 6573840, 6599124, 6604416, 6650280, 6656013, 6687360, 6761664, 6808620, 6826680, 6840288, 6906060, 7003152, 7070490, 7076160, 7093632, 7149051, 7182720, 7244640, 7262528, 7281792, 7328880, 7332360, 7366464, 7395570, 7481565, 7512960, 7541856, 7600320, 7606872, 7620480, 7781280, 7801920, 7821184, 7878546, 7888608, 7892640, 7943390, 7980336, 8080560, 8170344, 8184960, 8192016, 8248905, 8255520, 8379840, 8452080, 8484588, 8550360, 8693568, 8753940, 8765120, 8798832, 8867040, 8874684, 8977878, 9078160, 9102240, 9120384, 9191637, 9208080, 9337536, 9362304, 9427320, 9508590, 9532068, 9659520, 9696672, 9771840, 9776480, 9860760, 9898686, 9906624, 9975420, 10055808, 10142496, 10212930, 10240020, 10260432, 10375040, 10504728, 10518144, 10523520, 10605735, 10640448, 10774080, 10866960, 10893792, 10922688, 10998540, 11007360, 11049696, 11093355, 11269440, 11312784, 11400480, 11671920, 11702880, 11726208, 11731776, 11822720, 11832912, 11915085, 11970504, 12120840, 12136320, 12255516, 12277440, 12383280, 12569760, 12678120, 12709424, 12825540, 12928896, 13130910, 13147680, 13198248, 13300560, 13312026, 13523328, 13617240, 13653360, 13680576, 13812120, 14006304, 14140980, 14152320, 14298102, 14489280, 14525056, 14657760, 14664720, 14732928, 14791140, 14848029, 14963130, 15083712, 15200640, 15213744, 15319395, 15562560, 15603840, 15757092, 15777216, 15785280, 15886780, 15960672, 16161120, 16340688, 16384032, 16497810, 16511040, 16759680, 16904160, 16969176, 17100720, 17387136, 17507880, 17530240, 17597664, 17734080, 17749368, 17955756, 18156320, 18204480, 18383274, 18416160, 18675072, 18854640, 19017180, 19064136, 19393344, 19543680, 19552960, 19696365, 19721520, 19797372, 19813248, 19950840, 20284992, 20425860, 20480040, 20520864, 21009456, 21211470, 21280896, 21447153, 21548160, 21733920, 21787584, 21845376, 21997080, 22099392, 22186710, 22444695, 22538880, 22625568, 22800960, 23343840, 23405760, 23463552, 23665824, 23830170, 23941008, 24241680, 24511032, 24554880, 24746715, 24766560, 25139520, 25356240, 25418848, 25651080, 26261820, 26295360, 26396496, 26601120, 26624052, 27234480, 27306720, 27361152, 27574911, 27624240, 28012608, 28281960, 28596204, 28978560, 29315520, 29329440, 29582280, 29696058, 29926260, 30167424, 30427488, 30638790, 31125120, 31514184, 31554432, 31570560, 31773560, 31921344, 32322240, 32681376, 32768064, 32995620, 33022080, 33280065, 33808320, 33938352, 34201440, 35015760, 35195328, 35468160, 35498736, 35745255, 35911512, 36312640, 36408960, 36766548, 36832320, 37709280, 38034360, 38128272, 38786688, 39105920, 39392730, 39443040, 39594744, 39901680, 40569984, 40851720, 40960080, 41041728, 42018912, 42422940, 42894306, 43467840, 43575168, 43994160, 44198784, 44373420, 44889390, 45251136, 45601920, 45958185, 46687680, 46811520, 47331648, 47660340, 47882016, 48483360, 49022064, 49493430, 49533120, 50279040, 50712480, 50837696, 51302160, 52523640, 52590720, 52792992, 53202240, 53248104, 54468960, 54613440, 55149822, 55248480, 56025216, 56563920, 57192408, 58631040, 58658880, 59164560, 59392116, 59852520, 60854976, 61277580, 63028368, 63547120, 63842688, 64341459, 64644480, 65362752, 65536128, 65991240, 66560130, 67616640, 67876704, 68402880, 70031520, 70390656, 70997472, 71490510, 71823024, 72625280, 73533096, 73664640, 74240145, 75418560, 76068720, 76256544, 78785460, 78886080, 79189488, 79803360, 81703440, 81920160, 82083456, 84037824, 84845880, 85788612, 86935680, 87988320, 88746840, 89778780, 90502272, 91916370, 93375360, 94663296, 95320680, 95764032, 96966720, 98044128, 98986860, 99066240, 101424960, 101675392, 102604320, 105047280, 105585984, 106404480, 106496208, 107235765, 108937920, 109226880, 110299644, 110496960, 113127840, 114384816, 117317760, 118329120, 118784232, 119705040, 121709952, 122555160, 126056736, 127094240, 128682918, 130725504, 131982480, 133120260, 135753408, 136805760, 137874555, 140063040, 141994944, 142981020, 143646048, 147066192, 148480290, 150837120, 152137440, 152513088, 157570920, 157772160, 158378976, 159606720, 163406880, 163840320, 168075648, 169691760, 171577224, 175976640, 177493680, 179557560, 183832740, 190641360, 191528064, 193024377, 193933440, 196088256, 197973720, 202849920, 205208640, 210094560, 211171968, 212992416, 214471530, 217875840, 220599288, 220993920, 226255680, 228769632, 236658240, 237568464, 239410080, 245110320, 252113472, 254188480, 257365836, 263964960, 266240520, 271506816, 275749110, 280126080, 283989888, 285962040, 287292096, 294132384, 296960580, 304274880, 305026176, 315141840, 316757952, 319213440, 321707295, 326813760, 327680640, 339383520, 343154448, 351953280, 354987360, 359115120, 367665480, 381282720, 386048754, 392176512, 395947440, 410417280, 420189120, 425984832, 428943060, 441198576, 452511360, 457539264, 473316480, 475136928, 478820160, 490220640, 504226944, 508376960, 514731672, 527929920, 532481040, 551498220, 571924080, 574584192, 588264768, 593921160, 608549760, 630283680, 633515904, 643414590, 653627520, 678767040, 686308896, 709974720, 718230240, 735330960, 762565440, 772097508, 791894880, 840378240, 851969664, 857886120, 882397152, 915078528, 950273856, 957640320, 965121885, 980441280, 1029463344, 1055859840, 1064962080, 1102996440, 1143848160, 1176529536, 1187842320, 1260567360, 1286829180, 1357534080, 1372617792, 1419949440, 1436460480, 1470661920, 1525130880, 1544195016, 1583789760, 1715772240, 1764794304, 1900547712, 1930243770, 1960882560, 2058926688, 2129924160, 2205992880, 2287696320, 2375684640, 2521134720, 2573658360, 2745235584, 2872920960, 2941323840, 3088390032, 3167579520, 3431544480, 3529588608, 3860487540, 4117853376, 4259848320, 4411985760, 4575392640, 4751369280, 5147316720, 5882647680, 6176780064, 6863088960, 7720975080, 8235706752, 8823971520, 9502738560, 10294633440, 12353560128, 13726177920, 15441950160, 17647943040, 20589266880, 24707120256, 30883900320, 41178533760, 61767800640, 123535601280]

約数ペア:

[(1, 123535601280), (2, 61767800640), (3, 41178533760), (4, 30883900320), (5, 24707120256), (6, 20589266880), (7, 17647943040), (8, 15441950160), (9, 13726177920), (10, 12353560128), (12, 10294633440), (13, 9502738560), (14, 8823971520), (15, 8235706752), (16, 7720975080), (18, 6863088960), (20, 6176780064), (21, 5882647680), (24, 5147316720), (26, 4751369280), (27, 4575392640), (28, 4411985760), (29, 4259848320), (30, 4117853376), (32, 3860487540), (35, 3529588608), (36, 3431544480), (39, 3167579520), (40, 3088390032), (42, 2941323840), (43, 2872920960), (45, 2745235584), (48, 2573658360), (49, 2521134720), (52, 2375684640), (54, 2287696320), (56, 2205992880), (58, 2129924160), (60, 2058926688), (63, 1960882560), (64, 1930243770), (65, 1900547712), (70, 1764794304), (72, 1715772240), (78, 1583789760), (80, 1544195016), (81, 1525130880), (84, 1470661920), (86, 1436460480), (87, 1419949440), (90, 1372617792), (91, 1357534080), (96, 1286829180), (98, 1260567360), (104, 1187842320), (105, 1176529536), (108, 1143848160), (112, 1102996440), (116, 1064962080), (117, 1055859840), (120, 1029463344), (126, 980441280), (128, 965121885), (129, 957640320), (130, 950273856), (135, 915078528), (140, 882397152), (144, 857886120), (145, 851969664), (147, 840378240), (156, 791894880), (160, 772097508), (162, 762565440), (168, 735330960), (172, 718230240), (174, 709974720), (180, 686308896), (182, 678767040), (189, 653627520), (192, 643414590), (195, 633515904), (196, 630283680), (203, 608549760), (208, 593921160), (210, 588264768), (215, 574584192), (216, 571924080), (224, 551498220), (232, 532481040), (234, 527929920), (240, 514731672), (243, 508376960), (245, 504226944), (252, 490220640), (258, 478820160), (260, 475136928), (261, 473316480), (270, 457539264), (273, 452511360), (280, 441198576), (288, 428943060), (290, 425984832), (294, 420189120), (301, 410417280), (312, 395947440), (315, 392176512), (320, 386048754), (324, 381282720), (336, 367665480), (344, 359115120), (348, 354987360), (351, 351953280), (360, 343154448), (364, 339383520), (377, 327680640), (378, 326813760), (384, 321707295), (387, 319213440), (390, 316757952), (392, 315141840), (405, 305026176), (406, 304274880), (416, 296960580), (420, 294132384), (430, 287292096), (432, 285962040), (435, 283989888), (441, 280126080), (448, 275749110), (455, 271506816), (464, 266240520), (468, 263964960), (480, 257365836), (486, 254188480), (490, 252113472), (504, 245110320), (516, 239410080), (520, 237568464), (522, 236658240), (540, 228769632), (546, 226255680), (559, 220993920), (560, 220599288), (567, 217875840), (576, 214471530), (580, 212992416), (585, 211171968), (588, 210094560), (602, 205208640), (609, 202849920), (624, 197973720), (630, 196088256), (637, 193933440), (640, 193024377), (645, 191528064), (648, 190641360), (672, 183832740), (688, 179557560), (696, 177493680), (702, 175976640), (720, 171577224), (728, 169691760), (735, 168075648), (754, 163840320), (756, 163406880), (774, 159606720), (780, 158378976), (783, 157772160), (784, 157570920), (810, 152513088), (812, 152137440), (819, 150837120), (832, 148480290), (840, 147066192), (860, 143646048), (864, 142981020), (870, 141994944), (882, 140063040), (896, 137874555), (903, 136805760), (910, 135753408), (928, 133120260), (936, 131982480), (945, 130725504), (960, 128682918), (972, 127094240), (980, 126056736), (1008, 122555160), (1015, 121709952), (1032, 119705040), (1040, 118784232), (1044, 118329120), (1053, 117317760), (1080, 114384816), (1092, 113127840), (1118, 110496960), (1120, 110299644), (1131, 109226880), (1134, 108937920), (1152, 107235765), (1160, 106496208), (1161, 106404480), (1170, 105585984), (1176, 105047280), (1204, 102604320), (1215, 101675392), (1218, 101424960), (1247, 99066240), (1248, 98986860), (1260, 98044128), (1274, 96966720), (1290, 95764032), (1296, 95320680), (1305, 94663296), (1323, 93375360), (1344, 91916370), (1365, 90502272), (1376, 89778780), (1392, 88746840), (1404, 87988320), (1421, 86935680), (1440, 85788612), (1456, 84845880), (1470, 84037824), (1505, 82083456), (1508, 81920160), (1512, 81703440), (1548, 79803360), (1560, 79189488), (1566, 78886080), (1568, 78785460), (1620, 76256544), (1624, 76068720), (1638, 75418560), (1664, 74240145), (1677, 73664640), (1680, 73533096), (1701, 72625280), (1720, 71823024), (1728, 71490510), (1740, 70997472), (1755, 70390656), (1764, 70031520), (1806, 68402880), (1820, 67876704), (1827, 67616640), (1856, 66560130), (1872, 65991240), (1885, 65536128), (1890, 65362752), (1911, 64644480), (1920, 64341459), (1935, 63842688), (1944, 63547120), (1960, 63028368), (2016, 61277580), (2030, 60854976), (2064, 59852520), (2080, 59392116), (2088, 59164560), (2106, 58658880), (2107, 58631040), (2160, 57192408), (2184, 56563920), (2205, 56025216), (2236, 55248480), (2240, 55149822), (2262, 54613440), (2268, 54468960), (2320, 53248104), (2322, 53202240), (2340, 52792992), (2349, 52590720), (2352, 52523640), (2408, 51302160), (2430, 50837696), (2436, 50712480), (2457, 50279040), (2494, 49533120), (2496, 49493430), (2520, 49022064), (2548, 48483360), (2580, 47882016), (2592, 47660340), (2610, 47331648), (2639, 46811520), (2646, 46687680), (2688, 45958185), (2709, 45601920), (2730, 45251136), (2752, 44889390), (2784, 44373420), (2795, 44198784), (2808, 43994160), (2835, 43575168), (2842, 43467840), (2880, 42894306), (2912, 42422940), (2940, 42018912), (3010, 41041728), (3016, 40960080), (3024, 40851720), (3045, 40569984), (3096, 39901680), (3120, 39594744), (3132, 39443040), (3136, 39392730), (3159, 39105920), (3185, 38786688), (3240, 38128272), (3248, 38034360), (3276, 37709280), (3354, 36832320), (3360, 36766548), (3393, 36408960), (3402, 36312640), (3440, 35911512), (3456, 35745255), (3480, 35498736), (3483, 35468160), (3510, 35195328), (3528, 35015760), (3612, 34201440), (3640, 33938352), (3654, 33808320), (3712, 33280065), (3741, 33022080), (3744, 32995620), (3770, 32768064), (3780, 32681376), (3822, 32322240), (3870, 31921344), (3888, 31773560), (3913, 31570560), (3915, 31554432), (3920, 31514184), (3969, 31125120), (4032, 30638790), (4060, 30427488), (4095, 30167424), (4128, 29926260), (4160, 29696058), (4176, 29582280), (4212, 29329440), (4214, 29315520), (4263, 28978560), (4320, 28596204), (4368, 28281960), (4410, 28012608), (4472, 27624240), (4480, 27574911), (4515, 27361152), (4524, 27306720), (4536, 27234480), (4640, 26624052), (4644, 26601120), (4680, 26396496), (4698, 26295360), (4704, 26261820), (4816, 25651080), (4860, 25418848), (4872, 25356240), (4914, 25139520), (4988, 24766560), (4992, 24746715), (5031, 24554880), (5040, 24511032), (5096, 24241680), (5160, 23941008), (5184, 23830170), (5220, 23665824), (5265, 23463552), (5278, 23405760), (5292, 23343840), (5418, 22800960), (5460, 22625568), (5481, 22538880), (5504, 22444695), (5568, 22186710), (5590, 22099392), (5616, 21997080), (5655, 21845376), (5670, 21787584), (5684, 21733920), (5733, 21548160), (5760, 21447153), (5805, 21280896), (5824, 21211470), (5880, 21009456), (6020, 20520864), (6032, 20480040), (6048, 20425860), (6090, 20284992), (6192, 19950840), (6235, 19813248), (6240, 19797372), (6264, 19721520), (6272, 19696365), (6318, 19552960), (6321, 19543680), (6370, 19393344), (6480, 19064136), (6496, 19017180), (6552, 18854640), (6615, 18675072), (6708, 18416160), (6720, 18383274), (6786, 18204480), (6804, 18156320), (6880, 17955756), (6960, 17749368), (6966, 17734080), (7020, 17597664), (7047, 17530240), (7056, 17507880), (7105, 17387136), (7224, 17100720), (7280, 16969176), (7308, 16904160), (7371, 16759680), (7482, 16511040), (7488, 16497810), (7540, 16384032), (7560, 16340688), (7644, 16161120), (7740, 15960672), (7776, 15886780), (7826, 15785280), (7830, 15777216), (7840, 15757092), (7917, 15603840), (7938, 15562560), (8064, 15319395), (8120, 15213744), (8127, 15200640), (8190, 15083712), (8256, 14963130), (8320, 14848029), (8352, 14791140), (8385, 14732928), (8424, 14664720), (8428, 14657760), (8505, 14525056), (8526, 14489280), (8640, 14298102), (8729, 14152320), (8736, 14140980), (8820, 14006304), (8944, 13812120), (9030, 13680576), (9048, 13653360), (9072, 13617240), (9135, 13523328), (9280, 13312026), (9288, 13300560), (9360, 13198248), (9396, 13147680), (9408, 13130910), (9555, 12928896), (9632, 12825540), (9720, 12709424), (9744, 12678120), (9828, 12569760), (9976, 12383280), (10062, 12277440), (10080, 12255516), (10179, 12136320), (10192, 12120840), (10320, 11970504), (10368, 11915085), (10440, 11832912), (10449, 11822720), (10530, 11731776), (10535, 11726208), (10556, 11702880), (10584, 11671920), (10836, 11400480), (10920, 11312784), (10962, 11269440), (11136, 11093355), (11180, 11049696), (11223, 11007360), (11232, 10998540), (11310, 10922688), (11340, 10893792), (11368, 10866960), (11466, 10774080), (11610, 10640448), (11648, 10605735), (11739, 10523520), (11745, 10518144), (11760, 10504728), (11907, 10375040), (12040, 10260432), (12064, 10240020), (12096, 10212930), (12180, 10142496), (12285, 10055808), (12384, 9975420), (12470, 9906624), (12480, 9898686), (12528, 9860760), (12636, 9776480), (12642, 9771840), (12740, 9696672), (12789, 9659520), (12960, 9532068), (12992, 9508590), (13104, 9427320), (13195, 9362304), (13230, 9337536), (13416, 9208080), (13440, 9191637), (13545, 9120384), (13572, 9102240), (13608, 9078160), (13760, 8977878), (13920, 8874684), (13932, 8867040), (14040, 8798832), (14094, 8765120), (14112, 8753940), (14210, 8693568), (14448, 8550360), (14560, 8484588), (14616, 8452080), (14742, 8379840), (14964, 8255520), (14976, 8248905), (15080, 8192016), (15093, 8184960), (15120, 8170344), (15288, 8080560), (15480, 7980336), (15552, 7943390), (15652, 7892640), (15660, 7888608), (15680, 7878546), (15795, 7821184), (15834, 7801920), (15876, 7781280), (16211, 7620480), (16240, 7606872), (16254, 7600320), (16380, 7541856), (16443, 7512960), (16512, 7481565), (16704, 7395570), (16770, 7366464), (16848, 7332360), (16856, 7328880), (16965, 7281792), (17010, 7262528), (17052, 7244640), (17199, 7182720), (17280, 7149051), (17415, 7093632), (17458, 7076160), (17472, 7070490), (17640, 7003152), (17888, 6906060), (18060, 6840288), (18096, 6826680), (18144, 6808620), (18270, 6761664), (18473, 6687360), (18560, 6656013), (18576, 6650280), (18705, 6604416), (18720, 6599124), (18792, 6573840), (18816, 6565455), (18963, 6514560), (19110, 6464448), (19264, 6412770), (19440, 6354712), (19488, 6339060), (19565, 6314112), (19656, 6284880), (19845, 6225024), (19952, 6191640), (20124, 6138720), (20160, 6127758), (20358, 6068160), (20384, 6060420), (20640, 5985252), (20880, 5916456), (20898, 5911360), (21060, 5865888), (21070, 5863104), (21112, 5851440), (21168, 5835960), (21315, 5795712), (21672, 5700240), (21840, 5656392), (21924, 5634720), (22113, 5586560), (22360, 5524848), (22446, 5503680), (22464, 5499270), (22620, 5461344), (22680, 5446896), (22736, 5433480), (22932, 5387040), (23220, 5320224), (23478, 5261760), (23490, 5259072), (23520, 5252364), (23751, 5201280), (23814, 5187520), (24080, 5130216), (24128, 5120010), (24192, 5106465), (24360, 5071248), (24381, 5066880), (24570, 5027904), (24768, 4987710), (24940, 4953312), (24960, 4949343), (25056, 4930380), (25155, 4910976), (25272, 4888240), (25284, 4885920), (25480, 4848336), (25578, 4829760), (25920, 4766034), (25984, 4754295), (26187, 4717440), (26208, 4713660), (26390, 4681152), (26460, 4668768), (26832, 4604040), (27090, 4560192), (27144, 4551120), (27216, 4539080), (27391, 4510080), (27405, 4507776), (27520, 4488939), (27840, 4437342), (27864, 4433520), (28080, 4399416), (28188, 4382560), (28224, 4376970), (28420, 4346784), (28665, 4309632), (28896, 4275180), (29120, 4242294), (29232, 4226040), (29484, 4189920), (29928, 4127760), (30160, 4096008), (30186, 4092480), (30240, 4085172), (30537, 4045440), (30576, 4040280), (30960, 3990168), (31104, 3971695), (31304, 3946320), (31320, 3944304), (31360, 3939273), (31590, 3910592), (31605, 3908736), (31668, 3900960), (31752, 3890640), (32422, 3810240), (32480, 3803436), (32508, 3800160), (32760, 3770928), (32886, 3756480), (33408, 3697785), (33540, 3683232), (33669, 3669120), (33696, 3666180), (33712, 3664440), (33930, 3640896), (34020, 3631264), (34104, 3622320), (34398, 3591360), (34830, 3546816), (34916, 3538080), (34944, 3535245), (35217, 3507840), (35235, 3506048), (35280, 3501576), (35776, 3453030), (36120, 3420144), (36192, 3413340), (36288, 3404310), (36540, 3380832), (36855, 3351936), (36946, 3343680), (37152, 3325140), (37410, 3302208), (37440, 3299562), (37584, 3286920), (37926, 3257280), (38220, 3232224), (38367, 3219840), (38528, 3206385), (38880, 3177356), (38976, 3169530), (39130, 3157056), (39312, 3142440), (39585, 3120768), (39690, 3112512), (39904, 3095820), (40248, 3069360), (40320, 3063879), (40635, 3040128), (40716, 3034080), (40768, 3030210), (41280, 2992626), (41760, 2958228), (41796, 2955680), (42120, 2932944), (42140, 2931552), (42224, 2925720), (42336, 2917980), (42630, 2897856), (43344, 2850120), (43645, 2830464), (43680, 2828196), (43848, 2817360), (44226, 2793280), (44720, 2762424), (44892, 2751840), (44928, 2749635), (45240, 2730672), (45279, 2728320), (45360, 2723448), (45472, 2716740), (45864, 2693520), (46440, 2660112), (46956, 2630880), (46980, 2629536), (47040, 2626182), (47502, 2600640), (47628, 2593760), (48160, 2565108), (48256, 2560005), (48633, 2540160), (48720, 2535624), (48762, 2533440), (49140, 2513952), (49329, 2504320), (49536, 2493855), (49880, 2476656), (50112, 2465190), (50310, 2455488), (50544, 2444120), (50568, 2442960), (50895, 2427264), (50960, 2424168), (51156, 2414880), (51597, 2394240), (51840, 2383017), (52245, 2364544), (52374, 2358720), (52416, 2356830), (52780, 2340576), (52920, 2334384), (53664, 2302020), (54180, 2280096), (54288, 2275560), (54432, 2269540), (54782, 2255040), (54810, 2253888), (55419, 2229120), (55680, 2218671), (55728, 2216760), (56115, 2201472), (56160, 2199708), (56376, 2191280), (56448, 2188485), (56840, 2173392), (56889, 2171520), (57330, 2154816), (57792, 2137590), (58240, 2121147), (58464, 2113020), (58695, 2104704), (58968, 2094960), (59535, 2075008), (59856, 2063880), (60320, 2048004), (60372, 2046240), (60480, 2042586), (61074, 2022720), (61103, 2021760), (61152, 2020140), (61920, 1995084), (62608, 1973160), (62640, 1972152), (63180, 1955296), (63210, 1954368), (63336, 1950480), (63504, 1945320), (63945, 1931904), (64844, 1905120), (64960, 1901718), (65016, 1900080), (65520, 1885464), (65772, 1878240), (67080, 1841616), (67338, 1834560), (67392, 1833090), (67424, 1832220), (67860, 1820448), (68040, 1815632), (68208, 1811160), (68796, 1795680), (69660, 1773408), (69832, 1769040), (70434, 1753920), (70470, 1753024), (70560, 1750788), (71253, 1733760), (71552, 1726515), (72240, 1710072), (72384, 1706670), (72576, 1702155), (73080, 1690416), (73143, 1688960), (73710, 1675968), (73892, 1671840), (74304, 1662570), (74820, 1651104), (74880, 1649781), (75168, 1643460), (75465, 1636992), (75852, 1628640), (76440, 1616112), (76734, 1609920), (77760, 1588678), (77952, 1584765), (78260, 1578528), (78561, 1572480), (78624, 1571220), (79170, 1560384), (79380, 1556256), (79808, 1547910), (80496, 1534680), (81055, 1524096), (81270, 1520064), (81432, 1517040), (81536, 1515105), (82173, 1503360), (82215, 1502592), (82560, 1496313), (83520, 1479114), (83592, 1477840), (84240, 1466472), (84280, 1465776), (84448, 1462860), (84672, 1458990), (85260, 1448928), (85995, 1436544), (86688, 1425060), (87290, 1415232), (87360, 1414098), (87696, 1408680), (88452, 1396640), (89440, 1381212), (89784, 1375920), (90480, 1365336), (90558, 1364160), (90720, 1361724), (90944, 1358370), (91611, 1348480), (91728, 1346760), (92365, 1337472), (92880, 1330056), (93912, 1315440), (93960, 1314768), (94080, 1313091), (94815, 1302912), (95004, 1300320), (95256, 1296880), (96320, 1282554), (97266, 1270080), (97440, 1267812), (97524, 1266720), (98280, 1256976), (98658, 1252160), (99760, 1238328), (100224, 1232595), (100620, 1227744), (101007, 1223040), (101088, 1222060), (101136, 1221480), (101790, 1213632), (101920, 1212084), (102312, 1207440), (103194, 1197120), (104490, 1182272), (104748, 1179360), (104832, 1178415), (105560, 1170288), (105651, 1169280), (105840, 1167192), (107328, 1151010), (108360, 1140048), (108576, 1137780), (108864, 1134770), (109564, 1127520), (109620, 1126944), (110565, 1117312), (110838, 1114560), (111456, 1108380), (112230, 1100736), (112320, 1099854), (112752, 1095640), (113477, 1088640), (113680, 1086696), (113778, 1085760), (114660, 1077408), (115101, 1073280), (115584, 1068795), (116928, 1056510), (117390, 1052352), (117936, 1047480), (118755, 1040256), (119070, 1037504), (119712, 1031940), (120640, 1024002), (120744, 1023120), (120960, 1021293), (121905, 1013376), (122148, 1011360), (122206, 1010880), (122304, 1010070), (123840, 997542), (125216, 986580), (125280, 986076), (126360, 977648), (126420, 977184), (126672, 975240), (127008, 972660), (127890, 965952), (129688, 952560), (129920, 950859), (130032, 950040), (130935, 943488), (131040, 942732), (131544, 939120), (134160, 920808), (134676, 917280), (134784, 916545), (134848, 916110), (135720, 910224), (135837, 909440), (136080, 907816), (136416, 905580), (136955, 902016), (137592, 897840), (139320, 886704), (139664, 884520), (140868, 876960), (140940, 876512), (141120, 875394), (142506, 866880), (144480, 855036), (144768, 853335), (145899, 846720), (146160, 845208), (146286, 844480), (147420, 837984), (147784, 835920), (148608, 831285), (149640, 825552), (150336, 821730), (150930, 818496), (151704, 814320), (152685, 809088), (152880, 808056), (153468, 804960), (154791, 798080), (155520, 794339), (156520, 789264), (157122, 786240), (157248, 785610), (158340, 780192), (158760, 778128), (159616, 773955), (160992, 767340), (162110, 762048), (162540, 760032), (162864, 758520), (164346, 751680), (164430, 751296), (166257, 743040), (167040, 739557), (167184, 738920), (168345, 733824), (168480, 733236), (168560, 732888), (168896, 731430), (169344, 729495), (170520, 724464), (170667, 723840), (171990, 718272), (173376, 712530), (174580, 707616), (174720, 707049), (175392, 704340), (176085, 701568), (176904, 698320), (178880, 690606), (179568, 687960), (180960, 682668), (181116, 682080), (181440, 680862), (181888, 679185), (183222, 674240), (183309, 673920), (183456, 673380), (184730, 668736), (185760, 665028), (187824, 657720), (187920, 657384), (189630, 651456), (190008, 650160), (190512, 648440), (191835, 643968), (192640, 641277), (194532, 635040), (194880, 633906), (195048, 633360), (196560, 628488), (197316, 626080), (199520, 619164), (201240, 613872), (202014, 611520), (202176, 611030), (202272, 610740), (203580, 606816), (203840, 606042), (204624, 603720), (206388, 598560), (208980, 591136), (209496, 589680), (211120, 585144), (211302, 584640), (211680, 583596), (213759, 577920), (214656, 575505), (216720, 570024), (217152, 568890), (217728, 567385), (219128, 563760), (219240, 563472), (221130, 558656), (221676, 557280), (222912, 554190), (224460, 550368), (224640, 549927), (225504, 547820), (226395, 545664), (226954, 544320), (227360, 543348), (227556, 542880), (229320, 538704), (230202, 536640), (233856, 528255), (234780, 526176), (235683, 524160), (235872, 523740), (237510, 520128), (238140, 518752), (239424, 515970), (241280, 512001), (241488, 511560), (243165, 508032), (243810, 506688), (244296, 505680), (244412, 505440), (244608, 505035), (246519, 501120), (246645, 500864), (247680, 498771), (250432, 493290), (250560, 493038), (252720, 488824), (252840, 488592), (253344, 487620), (254016, 486330), (255780, 482976), (257985, 478848), (259376, 476280), (260064, 475020), (261870, 471744), (262080, 471366), (263088, 469560), (268320, 460404), (269352, 458640), (269696, 458055), (271440, 455112), (271674, 454720), (272160, 453908), (272832, 452790), (273910, 451008), (275184, 448920), (277095, 445824), (278640, 443352), (279328, 442260), (281736, 438480), (281880, 438256), (282240, 437697), (284445, 434304), (285012, 433440), (288960, 427518), (291798, 423360), (292320, 422604), (292572, 422240), (294840, 418992), (295568, 417960), (299280, 412776), (300672, 410865), (301860, 409248), (303021, 407680), (303408, 407160), (305370, 404544), (305515, 404352), (305760, 404028), (306936, 402480), (309582, 399040), (313040, 394632), (314244, 393120), (314496, 392805), (316680, 390096), (316953, 389760), (317520, 389064), (321984, 383670), (324220, 381024), (325080, 380016), (325728, 379260), (328692, 375840), (328860, 375648), (332514, 371520), (334368, 369460), (336690, 366912), (336960, 366618), (337120, 366444), (337792, 365715), (340431, 362880), (341040, 362232), (341334, 361920), (343980, 359136), (345303, 357760), (346752, 356265), (349160, 353808), (350784, 352170)]