115236051840

素因数分解:

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

素因数の和:122

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 116, 117, 120, 126, 128, 130, 133, 135, 140, 144, 145, 147, 152, 156, 160, 168, 171, 174, 180, 182, 189, 190, 192, 195, 196, 203, 208, 210, 216, 224, 228, 232, 234, 240, 245, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 294, 304, 312, 315, 320, 336, 342, 348, 351, 360, 361, 364, 377, 378, 380, 384, 390, 392, 399, 406, 416, 420, 432, 435, 441, 448, 455, 456, 464, 468, 480, 490, 494, 504, 513, 520, 522, 532, 540, 546, 551, 560, 570, 576, 580, 585, 588, 608, 609, 624, 630, 637, 640, 665, 672, 684, 696, 702, 720, 722, 728, 735, 741, 754, 756, 760, 780, 783, 784, 798, 812, 819, 832, 840, 855, 864, 870, 882, 896, 910, 912, 928, 931, 936, 945, 960, 980, 988, 1008, 1015, 1026, 1040, 1044, 1064, 1080, 1083, 1092, 1102, 1120, 1131, 1140, 1152, 1160, 1170, 1176, 1197, 1216, 1218, 1235, 1248, 1260, 1274, 1305, 1323, 1330, 1344, 1365, 1368, 1392, 1404, 1421, 1440, 1444, 1456, 1470, 1482, 1508, 1512, 1520, 1560, 1566, 1568, 1596, 1624, 1638, 1653, 1664, 1680, 1710, 1728, 1729, 1740, 1755, 1764, 1805, 1820, 1824, 1827, 1856, 1862, 1872, 1885, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2030, 2052, 2080, 2088, 2128, 2160, 2166, 2184, 2204, 2205, 2223, 2240, 2262, 2280, 2320, 2340, 2352, 2394, 2432, 2436, 2457, 2470, 2496, 2520, 2527, 2548, 2565, 2610, 2639, 2646, 2660, 2688, 2730, 2736, 2755, 2784, 2793, 2808, 2842, 2880, 2888, 2912, 2940, 2964, 3016, 3024, 3040, 3045, 3120, 3132, 3136, 3185, 3192, 3248, 3249, 3276, 3306, 3360, 3393, 3420, 3456, 3458, 3480, 3510, 3528, 3591, 3610, 3640, 3648, 3654, 3705, 3712, 3724, 3744, 3770, 3780, 3822, 3857, 3915, 3920, 3952, 3990, 4032, 4060, 4095, 4104, 4160, 4176, 4256, 4263, 4320, 4332, 4368, 4408, 4410, 4446, 4480, 4524, 4560, 4640, 4655, 4680, 4693, 4704, 4788, 4872, 4914, 4940, 4959, 4992, 5040, 5054, 5096, 5130, 5187, 5220, 5278, 5292, 5320, 5415, 5460, 5472, 5481, 5510, 5568, 5586, 5616, 5655, 5684, 5733, 5760, 5776, 5824, 5880, 5928, 5985, 6032, 6048, 6080, 6090, 6240, 6264, 6272, 6370, 6384, 6496, 6498, 6552, 6612, 6615, 6669, 6720, 6786, 6840, 6916, 6960, 7020, 7056, 7105, 7163, 7182, 7220, 7280, 7296, 7308, 7410, 7448, 7488, 7540, 7560, 7581, 7644, 7714, 7830, 7840, 7904, 7917, 7980, 8064, 8120, 8190, 8208, 8265, 8320, 8352, 8379, 8512, 8526, 8640, 8645, 8664, 8736, 8816, 8820, 8892, 9048, 9120, 9135, 9280, 9310, 9360, 9386, 9408, 9555, 9576, 9744, 9747, 9828, 9880, 9918, 10080, 10108, 10179, 10192, 10260, 10374, 10440, 10469, 10556, 10584, 10640, 10830, 10920, 10944, 10962, 11020, 11115, 11136, 11172, 11232, 11310, 11368, 11466, 11552, 11571, 11648, 11760, 11856, 11970, 12064, 12096, 12103, 12160, 12180, 12285, 12480, 12528, 12635, 12740, 12768, 12789, 12992, 12996, 13104, 13195, 13224, 13230, 13338, 13440, 13572, 13680, 13832, 13920, 13965, 14040, 14079, 14112, 14210, 14326, 14364, 14440, 14560, 14616, 14820, 14877, 14896, 14976, 15080, 15120, 15162, 15288, 15428, 15561, 15660, 15680, 15808, 15834, 15960, 16240, 16245, 16380, 16416, 16530, 16704, 16758, 16965, 17024, 17052, 17199, 17280, 17290, 17328, 17472, 17632, 17640, 17689, 17784, 17955, 18096, 18240, 18270, 18473, 18560, 18620, 18720, 18772, 18816, 19110, 19152, 19285, 19488, 19494, 19656, 19760, 19836, 20160, 20216, 20358, 20384, 20520, 20748, 20880, 20938, 21112, 21168, 21280, 21315, 21489, 21660, 21840, 21888, 21924, 22040, 22230, 22344, 22464, 22620, 22736, 22743, 22932, 23104, 23142, 23465, 23520, 23712, 23751, 23940, 24128, 24192, 24206, 24360, 24570, 24795, 24960, 25056, 25137, 25270, 25480, 25536, 25578, 25935, 25984, 25992, 26208, 26390, 26448, 26460, 26676, 26999, 27144, 27360, 27405, 27664, 27840, 27930, 28080, 28158, 28224, 28420, 28652, 28665, 28728, 28880, 29120, 29232, 29640, 29754, 29792, 30160, 30240, 30324, 30576, 30856, 31122, 31320, 31360, 31407, 31616, 31668, 31920, 32480, 32490, 32760, 32832, 32851, 33060, 33345, 33408, 33516, 33930, 34104, 34398, 34580, 34656, 34713, 34944, 35264, 35280, 35378, 35568, 35815, 35910, 36192, 36309, 36480, 36540, 36946, 37240, 37440, 37544, 37905, 38220, 38304, 38367, 38570, 38976, 38988, 39312, 39520, 39585, 39672, 40320, 40432, 40716, 40768, 41040, 41496, 41760, 41876, 41895, 42224, 42237, 42336, 42560, 42630, 42978, 43320, 43680, 43848, 44080, 44460, 44688, 44928, 45240, 45472, 45486, 45864, 46208, 46284, 46683, 46930, 47040, 47424, 47502, 47880, 48256, 48412, 48720, 48735, 49140, 49590, 50112, 50141, 50274, 50540, 50895, 50960, 51072, 51156, 51870, 51984, 52345, 52416, 52780, 52896, 52920, 53067, 53352, 53998, 54288, 54720, 54810, 55328, 55419, 55680, 55860, 56160, 56316, 56448, 56840, 57304, 57330, 57456, 57760, 57855, 58240, 58464, 59280, 59508, 59584, 60320, 60480, 60515, 60648, 61152, 61712, 62244, 62640, 62814, 63336, 63840, 63945, 64467, 64960, 64980, 65520, 65664, 65702, 66120, 66690, 67032, 67860, 68208, 68229, 68796, 69160, 69312, 69426, 70395, 70528, 70560, 70756, 71136, 71253, 71630, 71820, 72384, 72618, 73080, 73283, 73892, 74385, 74480, 74880, 75088, 75810, 76440, 76608, 76734, 77140, 77805, 77952, 77976, 78624, 79040, 79170, 79344, 80864, 80997, 81432, 81536, 82080, 82992, 83520, 83752, 83790, 84448, 84474, 84672, 85120, 85260, 85956, 85995, 86640, 87360, 87696, 88160, 88445, 88920, 89376, 90480, 90944, 90972, 91728, 92365, 92568, 93366, 93860, 94080, 94221, 94848, 95004, 95760, 96824, 97440, 97470, 98280, 98553, 99180, 100224, 100282, 100548, 101080, 101790, 101920, 102312, 103740, 103968, 104139, 104690, 104832, 105560, 105792, 105840, 106134, 106704, 107445, 107996, 108576, 108927, 109440, 109620, 110656, 110838, 111720, 112320, 112632, 113680, 113715, 114608, 114660, 114912, 115520, 115710, 116928, 118560, 118755, 119016, 119168, 120640, 120960, 121030, 121296, 122304, 123424, 124488, 125280, 125628, 125685, 126672, 126711, 127680, 127890, 128934, 129920, 129960, 131040, 131404, 132240, 133380, 134064, 134995, 135720, 136097, 136416, 136458, 137592, 138320, 138624, 138852, 140790, 141120, 141512, 142272, 142506, 143260, 143640, 144768, 145236, 146160, 146566, 147784, 148770, 148960, 150176, 150423, 151620, 152880, 153216, 153468, 154280, 155610, 155952, 157035, 157248, 158080, 158340, 158688, 159201, 161728, 161994, 162864, 164160, 164255, 165984, 166257, 167040, 167504, 167580, 168896, 168948, 169344, 170520, 171912, 171990, 173280, 173565, 174720, 175392, 176320, 176890, 177840, 178752, 180960, 181545, 181888, 181944, 183456, 184730, 185136, 186732, 187720, 188442, 190008, 191520, 191835, 193401, 193648, 194880, 194940, 196560, 197106, 198360, 200564, 201096, 202160, 203580, 203840, 204624, 207480, 207936, 208278, 209380, 211120, 211185, 211584, 211680, 212268, 213408, 214890, 215992, 217152, 217854, 219240, 219849, 221312, 221676, 223440, 224640, 225264, 227360, 227430, 229216, 229320, 229824, 229957, 231040, 231420, 233415, 233856, 237120, 237510, 238032, 241280, 242060, 242592, 242991, 244608, 246848, 248976, 250560, 250705, 251256, 251370, 253344, 253422, 255360, 255780, 257868, 259920, 262080, 262808, 264480, 265335, 266760, 268128, 269990, 271440, 272194, 272832, 272916, 275184, 276640, 277095, 277704, 281580, 282240, 282663, 283024, 284544, 285012, 286520, 287280, 290472, 292320, 293132, 295568, 295659, 297540, 297920, 300352, 300846, 303240, 305760, 306936, 308560, 311220, 311904, 314070, 314496, 316680, 317376, 318402, 322335, 323456, 323988, 325728, 326781, 328320, 328510, 331968, 332514, 335008, 335160, 337792, 337896, 341040, 341145, 343824, 343980, 346560, 347130, 350784, 350987, 352640, 353780, 355680, 356265, 357504, 361920, 363090, 363888, 366415, 366912, 369460, 370272, 373464, 375440, 376884, 380016, 383040, 383670, 386802, 387296, 389760, 389880, 393120, 394212, 396720, 401128, 402192, 404320, 404985, 407160, 407680, 408291, 409248, 414960, 415872, 416556, 418760, 422240, 422370, 423360, 424536, 426816, 429780, 431984, 434304, 435708, 438480, 439698, 443352, 446880, 450528, 451269, 454720, 454860, 458432, 458640, 459648, 459914, 462840, 466830, 471105, 474240, 475020, 476064, 477603, 484120, 485184, 485982, 492765, 493696, 497952, 498771, 501120, 501410, 502512, 502740, 506688, 506844, 511560, 512981, 515736, 519840, 520695, 524160, 525616, 528960, 530670, 533520, 536256, 539980, 542880, 544388, 544635, 545664, 545832, 550368, 553280, 554190, 555408, 563160, 565326, 566048, 570024, 573040, 574560, 580944, 584640, 586264, 591136, 591318, 595080, 595840, 600704, 601692, 606480, 611520, 613872, 617120, 622440, 623808, 628140, 633360, 633555, 634752, 636804, 644670, 647976, 651456, 653562, 657020, 659547, 663936, 665028, 670016, 670320, 675792, 680485, 682080, 682290, 687648, 687960, 689871, 693120, 694260, 701568, 701974, 707560, 711360, 712530, 723840, 726180, 727776, 728973, 732830, 733824, 738920, 740544, 746928, 750880, 752115, 753768, 760032, 766080, 767340, 773604, 774592, 779760, 786240, 788424, 793440, 796005, 802256, 804384, 808640, 809970, 814320, 816582, 818496, 829920, 831285, 833112, 837520, 844480, 844740, 846720, 849072, 853632, 859560, 863968, 871416, 876960, 879396, 886704, 886977, 893760, 901056, 902538, 909440, 909720, 916864, 917280, 919828, 925680, 933660, 942210, 950040, 952128, 952679, 955206, 967005, 968240, 970368, 971964, 985530, 995904, 997542, 1002820, 1005024, 1005480, 1013376, 1013688, 1023120, 1025962, 1031472, 1039680, 1041390, 1051232, 1052961, 1057920, 1061340, 1067040, 1072512, 1079960, 1085760, 1088776, 1089270, 1091664, 1099245, 1100736, 1106560, 1108380, 1110816, 1126320, 1130652, 1132096, 1140048, 1146080, 1149120, 1149785, 1161888, 1169280, 1172528, 1182272, 1182636, 1190160, 1203384, 1212960, 1214955, 1223040, 1224873, 1227744, 1234240, 1244880, 1247616, 1256280, 1266720, 1267110, 1273608, 1289340, 1295952, 1302912, 1307124, 1314040, 1319094, 1330056, 1340032, 1340640, 1351584, 1353807, 1360970, 1364160, 1364580, 1375296, 1375920, 1379742, 1388520, 1403948, 1413315, 1415120, 1422720, 1425060, 1452360, 1455552, 1457946, 1465660, 1477840, 1478295, 1481088, 1493856, 1501760, 1504230, 1507536, 1520064, 1534680, 1538943, 1547208, 1549184, 1559520, 1572480, 1576848, 1586880, 1592010, 1604512, 1608768, 1617280, 1619940, 1628640, 1633164, 1633905, 1636992, 1659840, 1662570, 1666224, 1675040, 1688960, 1689480, 1698144, 1719120, 1727936, 1742832, 1753920, 1754935, 1758792, 1773408, 1773954, 1787520, 1802112, 1805076, 1819440, 1834560, 1839656, 1851360, 1867320, 1884420, 1900080, 1904256, 1905358, 1910412, 1934010, 1936480, 1943928, 1971060, 1978641, 1991808, 1995084, 2005640, 2010048, 2010960, 2027376, 2041455, 2046240, 2051924, 2062944, 2069613, 2079360, 2082780, 2102464, 2105922, 2122680, 2134080, 2159920, 2171520, 2177552, 2178540, 2183328, 2198490, 2201472, 2216760, 2221632, 2252640, 2256345, 2261304, 2264192, 2280096, 2292160, 2298240, 2299570, 2323776, 2345056, 2364544, 2365272, 2380320, 2388015, 2406768, 2425920, 2429910, 2449746, 2455488, 2468480, 2489760, 2493855, 2512560, 2533440, 2534220, 2547216, 2564905, 2578680, 2591904, 2614248, 2628080, 2638188, 2660112, 2681280, 2703168, 2707614, 2721940, 2728320, 2729160, 2750592, 2751840, 2759484, 2777040, 2807896, 2826630, 2830240, 2850120, 2858037, 2904720, 2911104, 2915892, 2931320, 2955680, 2956590, 2987712, 3003520, 3008460, 3015072, 3040128, 3069360, 3077886, 3094416, 3119040, 3153696, 3158883, 3173760, 3184020, 3209024, 3217536, 3239880, 3257280, 3266328, 3267810, 3297735, 3319680, 3325140, 3332448, 3350080, 3378960, 3396288, 3438240, 3449355, 3455872, 3485664, 3507840, 3509870, 3517584, 3546816, 3547908, 3610152, 3638880, 3644865, 3669120, 3674619, 3679312, 3702720, 3734640, 3768840, 3800160, 3810716, 3820824, 3868020, 3872960, 3887856, 3942120, 3957282, 3990168, 4011280, 4020096, 4021920, 4054752, 4082910, 4092480, 4103848, 4125888, 4139226, 4165560, 4204928, 4211844, 4245360, 4268160, 4319840, 4355104, 4357080, 4366656, 4396980, 4433520, 4434885, 4443264, 4505280, 4512690, 4522608, 4560192, 4584320, 4599140, 4616829, 4647552, 4690112, 4730544, 4760640, 4763395, 4776030, 4813536, 4851840, 4859820, 4899492, 4910976, 4979520, 4987710, 5025120, 5066880, 5068440, 5094432, 5129810, 5157360, 5183808, 5228496, 5256160, 5264805, 5276376, 5320224, 5362560, 5406336, 5415228, 5443880, 5458320, 5503680, 5518968, 5554080, 5615792, 5653260, 5660480, 5700240, 5716074, 5809440, 5831784, 5862640, 5911360, 5913180, 5975424, 6016920, 6030144, 6124365, 6138720, 6155772, 6188832, 6208839, 6238080, 6307392, 6317766, 6368040, 6418048, 6479760, 6514560, 6532656, 6535620, 6595470, 6650280, 6664896, 6668753, 6700160, 6757920, 6769035, 6792576, 6876480, 6898710, 6971328, 7019740, 7035168, 7093632, 7095816, 7220304, 7277760, 7289730, 7349238, 7358624, 7405440, 7469280, 7537680, 7600320, 7621432, 7641648, 7694715, 7736040, 7745920, 7775712, 7884240, 7914564, 7980336, 8022560, 8043840, 8109504, 8165820, 8184960, 8207696, 8251776, 8278452, 8331120, 8423688, 8490720, 8574111, 8639680, 8710208, 8714160, 8733312, 8793960, 8867040, 8869770, 9010560, 9025380, 9045216, 9120384, 9198280, 9233658, 9380224, 9461088, 9476649, 9521280, 9526790, 9552060, 9627072, 9719640, 9798984, 9893205, 9959040, 9975420, 10050240, 10136880, 10188864, 10259620, 10314720, 10348065, 10367616, 10456992, 10512320, 10529610, 10552752, 10640448, 10830456, 10887760, 10916640, 11007360, 11037936, 11108160, 11231584, 11306520, 11320960, 11400480, 11432148, 11618880, 11663568, 11725280, 11822720, 11826360, 12033840, 12060288, 12248730, 12277440, 12311544, 12377664, 12417678, 12614784, 12635532, 12736080, 12959520, 13065312, 13071240, 13190940, 13300560, 13329792, 13337506, 13515840, 13538070, 13752960, 13797420, 13850487, 13942656, 14039480, 14070336, 14191632, 14290185, 14440608, 14555520, 14579460, 14698476, 14717248, 14938560, 15075360, 15200640, 15242864, 15283296, 15389430, 15472080, 15551424, 15768480, 15794415, 15829128, 15960672, 16045120, 16087680, 16219008, 16331640, 16415392, 16556904, 16662240, 16847376, 16981440, 17148222, 17279360, 17420416, 17428320, 17587920, 17734080, 17739540, 18050760, 18090432, 18373095, 18396560, 18467316, 18922176, 18953298, 19053580, 19104120, 19254144, 19439280, 19597968, 19786410, 19950840, 20006259, 20100480, 20273760, 20377728, 20519240, 20629440, 20696130, 20913984, 21024640, 21059220, 21105504, 21280896, 21660912, 21775520, 21833280, 22075872, 22216320, 22463168, 22613040, 22800960, 22864296, 23084145, 23237760, 23327136, 23450560, 23652720, 24067680, 24497460, 24554880, 24623088, 24755328, 24835356, 25271064, 25472160, 25722333, 25919040, 26130624, 26142480, 26381880, 26601120, 26675012, 27031680, 27076140, 27594840, 27700974, 28078960, 28140672, 28383264, 28580370, 28881216, 29158920, 29396952, 29434496, 29877120, 30150720, 30485728, 30566592, 30778860, 30944160, 31044195, 31102848, 31536960, 31588830, 31658256, 31921344, 32090240, 32663280, 32830784, 33113808, 33324480, 33343765, 33694752, 33962880, 34296444, 34856640, 35175840, 35468160, 35479080, 36101520, 36180864, 36746190, 36793120, 36934632, 37844352, 37906596, 38107160, 38208240, 38878560, 39195936, 39572820, 39901680, 40012518, 40547520, 41038480, 41258880, 41392260, 41827968, 42118440, 42211008, 42870555, 43321824, 43551040, 43666560, 44151744, 44926336, 45226080, 45601920, 45728592, 46168290, 46654272, 46901120, 47305440, 47383245, 48135360, 48994920, 49246176, 49670712, 50542128, 50944320, 51444666, 51838080, 52261248, 52284960, 52763760, 53202240, 53350024, 54152280, 55189680, 55401948, 56157920, 56766528, 57160740, 57762432, 58317840, 58793904, 60018777, 60301440, 60971456, 61133184, 61557720, 61888320, 62088390, 63073920, 63177660, 63316512, 63842688, 65326560, 65661568, 66227616, 66648960, 66687530, 67389504, 68592888, 69252435, 69713280, 70351680, 70958160, 72203040, 73492380, 73586240, 73869264, 75813192, 76214320, 76416480, 77757120, 78391872, 79145640, 79803360, 80025036, 81095040, 82076960, 82784520, 84236880, 84422016, 85741110, 86643648, 87102080, 88303488, 90452160, 91457184, 92336580, 93308544, 94610880, 94766490, 96270720, 97989840, 98492352, 99341424, 100031295, 101084256, 101888640, 102889332, 104569920, 105527520, 106404480, 106700048, 108304560, 110379360, 110803896, 112315840, 113533056, 114321480, 116635680, 117587808, 120037554, 121942912, 123115440, 123776640, 124176780, 126355320, 126633024, 128611665, 130653120, 132455232, 133375060, 134779008, 137185776, 138504870, 140703360, 141916320, 144406080, 146984760, 147172480, 147738528, 151626384, 152428640, 152832960, 155514240, 156783744, 158291280, 159606720, 160050072, 164153920, 165569040, 168473760, 171482220, 173287296, 180056331, 180904320, 182914368, 184673160, 189221760, 189532980, 195979680, 196984704, 198682848, 200062590, 202168512, 205778664, 209139840, 211055040, 213400096, 216609120, 220758720, 221607792, 224631680, 228642960, 233271360, 235175616, 240075108, 246230880, 248353560, 252710640, 253266048, 257223330, 261306240, 264910464, 266750120, 274371552, 277009740, 283832640, 288812160, 293969520, 295477056, 300093885, 303252768, 304857280, 305665920, 316582560, 319213440, 320100144, 328307840, 331138080, 336947520, 342964440, 360112662, 365828736, 369346320, 379065960, 391959360, 397365696, 400125180, 404337024, 411557328, 422110080, 426800192, 433218240, 441517440, 443215584, 457285920, 466542720, 470351232, 480150216, 492461760, 496707120, 505421280, 514446660, 533500240, 548743104, 554019480, 567665280, 587939040, 590954112, 600187770, 606505536, 609714560, 633165120, 640200288, 662276160, 673895040, 685928880, 720225324, 738692640, 758131920, 783918720, 794731392, 800250360, 823114656, 853600384, 866436480, 886431168, 900281655, 914571840, 960300432, 984923520, 993414240, 1010842560, 1028893320, 1067000480, 1097486208, 1108038960, 1175878080, 1200375540, 1213011072, 1266330240, 1280400576, 1324552320, 1371857760, 1440450648, 1477385280, 1516263840, 1600500720, 1646229312, 1772862336, 1800563310, 1829143680, 1920600864, 1986828480, 2021685120, 2057786640, 2134000960, 2216077920, 2351756160, 2400751080, 2560801152, 2743715520, 2880901296, 2954770560, 3032527680, 3201001440, 3292458624, 3601126620, 3841201728, 3973656960, 4115573280, 4268001920, 4432155840, 4801502160, 5487431040, 5761802592, 6065055360, 6402002880, 7202253240, 7682403456, 8231146560, 8864311680, 9603004320, 11523605184, 12804005760, 14404506480, 16462293120, 19206008640, 23047210368, 28809012960, 38412017280, 57618025920, 115236051840]

約数ペア:

[(1, 115236051840), (2, 57618025920), (3, 38412017280), (4, 28809012960), (5, 23047210368), (6, 19206008640), (7, 16462293120), (8, 14404506480), (9, 12804005760), (10, 11523605184), (12, 9603004320), (13, 8864311680), (14, 8231146560), (15, 7682403456), (16, 7202253240), (18, 6402002880), (19, 6065055360), (20, 5761802592), (21, 5487431040), (24, 4801502160), (26, 4432155840), (27, 4268001920), (28, 4115573280), (29, 3973656960), (30, 3841201728), (32, 3601126620), (35, 3292458624), (36, 3201001440), (38, 3032527680), (39, 2954770560), (40, 2880901296), (42, 2743715520), (45, 2560801152), (48, 2400751080), (49, 2351756160), (52, 2216077920), (54, 2134000960), (56, 2057786640), (57, 2021685120), (58, 1986828480), (60, 1920600864), (63, 1829143680), (64, 1800563310), (65, 1772862336), (70, 1646229312), (72, 1600500720), (76, 1516263840), (78, 1477385280), (80, 1440450648), (84, 1371857760), (87, 1324552320), (90, 1280400576), (91, 1266330240), (95, 1213011072), (96, 1200375540), (98, 1175878080), (104, 1108038960), (105, 1097486208), (108, 1067000480), (112, 1028893320), (114, 1010842560), (116, 993414240), (117, 984923520), (120, 960300432), (126, 914571840), (128, 900281655), (130, 886431168), (133, 866436480), (135, 853600384), (140, 823114656), (144, 800250360), (145, 794731392), (147, 783918720), (152, 758131920), (156, 738692640), (160, 720225324), (168, 685928880), (171, 673895040), (174, 662276160), (180, 640200288), (182, 633165120), (189, 609714560), (190, 606505536), (192, 600187770), (195, 590954112), (196, 587939040), (203, 567665280), (208, 554019480), (210, 548743104), (216, 533500240), (224, 514446660), (228, 505421280), (232, 496707120), (234, 492461760), (240, 480150216), (245, 470351232), (247, 466542720), (252, 457285920), (260, 443215584), (261, 441517440), (266, 433218240), (270, 426800192), (273, 422110080), (280, 411557328), (285, 404337024), (288, 400125180), (290, 397365696), (294, 391959360), (304, 379065960), (312, 369346320), (315, 365828736), (320, 360112662), (336, 342964440), (342, 336947520), (348, 331138080), (351, 328307840), (360, 320100144), (361, 319213440), (364, 316582560), (377, 305665920), (378, 304857280), (380, 303252768), (384, 300093885), (390, 295477056), (392, 293969520), (399, 288812160), (406, 283832640), (416, 277009740), (420, 274371552), (432, 266750120), (435, 264910464), (441, 261306240), (448, 257223330), (455, 253266048), (456, 252710640), (464, 248353560), (468, 246230880), (480, 240075108), (490, 235175616), (494, 233271360), (504, 228642960), (513, 224631680), (520, 221607792), (522, 220758720), (532, 216609120), (540, 213400096), (546, 211055040), (551, 209139840), (560, 205778664), (570, 202168512), (576, 200062590), (580, 198682848), (585, 196984704), (588, 195979680), (608, 189532980), (609, 189221760), (624, 184673160), (630, 182914368), (637, 180904320), (640, 180056331), (665, 173287296), (672, 171482220), (684, 168473760), (696, 165569040), (702, 164153920), (720, 160050072), (722, 159606720), (728, 158291280), (735, 156783744), (741, 155514240), (754, 152832960), (756, 152428640), (760, 151626384), (780, 147738528), (783, 147172480), (784, 146984760), (798, 144406080), (812, 141916320), (819, 140703360), (832, 138504870), (840, 137185776), (855, 134779008), (864, 133375060), (870, 132455232), (882, 130653120), (896, 128611665), (910, 126633024), (912, 126355320), (928, 124176780), (931, 123776640), (936, 123115440), (945, 121942912), (960, 120037554), (980, 117587808), (988, 116635680), (1008, 114321480), (1015, 113533056), (1026, 112315840), (1040, 110803896), (1044, 110379360), (1064, 108304560), (1080, 106700048), (1083, 106404480), (1092, 105527520), (1102, 104569920), (1120, 102889332), (1131, 101888640), (1140, 101084256), (1152, 100031295), (1160, 99341424), (1170, 98492352), (1176, 97989840), (1197, 96270720), (1216, 94766490), (1218, 94610880), (1235, 93308544), (1248, 92336580), (1260, 91457184), (1274, 90452160), (1305, 88303488), (1323, 87102080), (1330, 86643648), (1344, 85741110), (1365, 84422016), (1368, 84236880), (1392, 82784520), (1404, 82076960), (1421, 81095040), (1440, 80025036), (1444, 79803360), (1456, 79145640), (1470, 78391872), (1482, 77757120), (1508, 76416480), (1512, 76214320), (1520, 75813192), (1560, 73869264), (1566, 73586240), (1568, 73492380), (1596, 72203040), (1624, 70958160), (1638, 70351680), (1653, 69713280), (1664, 69252435), (1680, 68592888), (1710, 67389504), (1728, 66687530), (1729, 66648960), (1740, 66227616), (1755, 65661568), (1764, 65326560), (1805, 63842688), (1820, 63316512), (1824, 63177660), (1827, 63073920), (1856, 62088390), (1862, 61888320), (1872, 61557720), (1885, 61133184), (1890, 60971456), (1911, 60301440), (1920, 60018777), (1960, 58793904), (1976, 58317840), (1995, 57762432), (2016, 57160740), (2030, 56766528), (2052, 56157920), (2080, 55401948), (2088, 55189680), (2128, 54152280), (2160, 53350024), (2166, 53202240), (2184, 52763760), (2204, 52284960), (2205, 52261248), (2223, 51838080), (2240, 51444666), (2262, 50944320), (2280, 50542128), (2320, 49670712), (2340, 49246176), (2352, 48994920), (2394, 48135360), (2432, 47383245), (2436, 47305440), (2457, 46901120), (2470, 46654272), (2496, 46168290), (2520, 45728592), (2527, 45601920), (2548, 45226080), (2565, 44926336), (2610, 44151744), (2639, 43666560), (2646, 43551040), (2660, 43321824), (2688, 42870555), (2730, 42211008), (2736, 42118440), (2755, 41827968), (2784, 41392260), (2793, 41258880), (2808, 41038480), (2842, 40547520), (2880, 40012518), (2888, 39901680), (2912, 39572820), (2940, 39195936), (2964, 38878560), (3016, 38208240), (3024, 38107160), (3040, 37906596), (3045, 37844352), (3120, 36934632), (3132, 36793120), (3136, 36746190), (3185, 36180864), (3192, 36101520), (3248, 35479080), (3249, 35468160), (3276, 35175840), (3306, 34856640), (3360, 34296444), (3393, 33962880), (3420, 33694752), (3456, 33343765), (3458, 33324480), (3480, 33113808), (3510, 32830784), (3528, 32663280), (3591, 32090240), (3610, 31921344), (3640, 31658256), (3648, 31588830), (3654, 31536960), (3705, 31102848), (3712, 31044195), (3724, 30944160), (3744, 30778860), (3770, 30566592), (3780, 30485728), (3822, 30150720), (3857, 29877120), (3915, 29434496), (3920, 29396952), (3952, 29158920), (3990, 28881216), (4032, 28580370), (4060, 28383264), (4095, 28140672), (4104, 28078960), (4160, 27700974), (4176, 27594840), (4256, 27076140), (4263, 27031680), (4320, 26675012), (4332, 26601120), (4368, 26381880), (4408, 26142480), (4410, 26130624), (4446, 25919040), (4480, 25722333), (4524, 25472160), (4560, 25271064), (4640, 24835356), (4655, 24755328), (4680, 24623088), (4693, 24554880), (4704, 24497460), (4788, 24067680), (4872, 23652720), (4914, 23450560), (4940, 23327136), (4959, 23237760), (4992, 23084145), (5040, 22864296), (5054, 22800960), (5096, 22613040), (5130, 22463168), (5187, 22216320), (5220, 22075872), (5278, 21833280), (5292, 21775520), (5320, 21660912), (5415, 21280896), (5460, 21105504), (5472, 21059220), (5481, 21024640), (5510, 20913984), (5568, 20696130), (5586, 20629440), (5616, 20519240), (5655, 20377728), (5684, 20273760), (5733, 20100480), (5760, 20006259), (5776, 19950840), (5824, 19786410), (5880, 19597968), (5928, 19439280), (5985, 19254144), (6032, 19104120), (6048, 19053580), (6080, 18953298), (6090, 18922176), (6240, 18467316), (6264, 18396560), (6272, 18373095), (6370, 18090432), (6384, 18050760), (6496, 17739540), (6498, 17734080), (6552, 17587920), (6612, 17428320), (6615, 17420416), (6669, 17279360), (6720, 17148222), (6786, 16981440), (6840, 16847376), (6916, 16662240), (6960, 16556904), (7020, 16415392), (7056, 16331640), (7105, 16219008), (7163, 16087680), (7182, 16045120), (7220, 15960672), (7280, 15829128), (7296, 15794415), (7308, 15768480), (7410, 15551424), (7448, 15472080), (7488, 15389430), (7540, 15283296), (7560, 15242864), (7581, 15200640), (7644, 15075360), (7714, 14938560), (7830, 14717248), (7840, 14698476), (7904, 14579460), (7917, 14555520), (7980, 14440608), (8064, 14290185), (8120, 14191632), (8190, 14070336), (8208, 14039480), (8265, 13942656), (8320, 13850487), (8352, 13797420), (8379, 13752960), (8512, 13538070), (8526, 13515840), (8640, 13337506), (8645, 13329792), (8664, 13300560), (8736, 13190940), (8816, 13071240), (8820, 13065312), (8892, 12959520), (9048, 12736080), (9120, 12635532), (9135, 12614784), (9280, 12417678), (9310, 12377664), (9360, 12311544), (9386, 12277440), (9408, 12248730), (9555, 12060288), (9576, 12033840), (9744, 11826360), (9747, 11822720), (9828, 11725280), (9880, 11663568), (9918, 11618880), (10080, 11432148), (10108, 11400480), (10179, 11320960), (10192, 11306520), (10260, 11231584), (10374, 11108160), (10440, 11037936), (10469, 11007360), (10556, 10916640), (10584, 10887760), (10640, 10830456), (10830, 10640448), (10920, 10552752), (10944, 10529610), (10962, 10512320), (11020, 10456992), (11115, 10367616), (11136, 10348065), (11172, 10314720), (11232, 10259620), (11310, 10188864), (11368, 10136880), (11466, 10050240), (11552, 9975420), (11571, 9959040), (11648, 9893205), (11760, 9798984), (11856, 9719640), (11970, 9627072), (12064, 9552060), (12096, 9526790), (12103, 9521280), (12160, 9476649), (12180, 9461088), (12285, 9380224), (12480, 9233658), (12528, 9198280), (12635, 9120384), (12740, 9045216), (12768, 9025380), (12789, 9010560), (12992, 8869770), (12996, 8867040), (13104, 8793960), (13195, 8733312), (13224, 8714160), (13230, 8710208), (13338, 8639680), (13440, 8574111), (13572, 8490720), (13680, 8423688), (13832, 8331120), (13920, 8278452), (13965, 8251776), (14040, 8207696), (14079, 8184960), (14112, 8165820), (14210, 8109504), (14326, 8043840), (14364, 8022560), (14440, 7980336), (14560, 7914564), (14616, 7884240), (14820, 7775712), (14877, 7745920), (14896, 7736040), (14976, 7694715), (15080, 7641648), (15120, 7621432), (15162, 7600320), (15288, 7537680), (15428, 7469280), (15561, 7405440), (15660, 7358624), (15680, 7349238), (15808, 7289730), (15834, 7277760), (15960, 7220304), (16240, 7095816), (16245, 7093632), (16380, 7035168), (16416, 7019740), (16530, 6971328), (16704, 6898710), (16758, 6876480), (16965, 6792576), (17024, 6769035), (17052, 6757920), (17199, 6700160), (17280, 6668753), (17290, 6664896), (17328, 6650280), (17472, 6595470), (17632, 6535620), (17640, 6532656), (17689, 6514560), (17784, 6479760), (17955, 6418048), (18096, 6368040), (18240, 6317766), (18270, 6307392), (18473, 6238080), (18560, 6208839), (18620, 6188832), (18720, 6155772), (18772, 6138720), (18816, 6124365), (19110, 6030144), (19152, 6016920), (19285, 5975424), (19488, 5913180), (19494, 5911360), (19656, 5862640), (19760, 5831784), (19836, 5809440), (20160, 5716074), (20216, 5700240), (20358, 5660480), (20384, 5653260), (20520, 5615792), (20748, 5554080), (20880, 5518968), (20938, 5503680), (21112, 5458320), (21168, 5443880), (21280, 5415228), (21315, 5406336), (21489, 5362560), (21660, 5320224), (21840, 5276376), (21888, 5264805), (21924, 5256160), (22040, 5228496), (22230, 5183808), (22344, 5157360), (22464, 5129810), (22620, 5094432), (22736, 5068440), (22743, 5066880), (22932, 5025120), (23104, 4987710), (23142, 4979520), (23465, 4910976), (23520, 4899492), (23712, 4859820), (23751, 4851840), (23940, 4813536), (24128, 4776030), (24192, 4763395), (24206, 4760640), (24360, 4730544), (24570, 4690112), (24795, 4647552), (24960, 4616829), (25056, 4599140), (25137, 4584320), (25270, 4560192), (25480, 4522608), (25536, 4512690), (25578, 4505280), (25935, 4443264), (25984, 4434885), (25992, 4433520), (26208, 4396980), (26390, 4366656), (26448, 4357080), (26460, 4355104), (26676, 4319840), (26999, 4268160), (27144, 4245360), (27360, 4211844), (27405, 4204928), (27664, 4165560), (27840, 4139226), (27930, 4125888), (28080, 4103848), (28158, 4092480), (28224, 4082910), (28420, 4054752), (28652, 4021920), (28665, 4020096), (28728, 4011280), (28880, 3990168), (29120, 3957282), (29232, 3942120), (29640, 3887856), (29754, 3872960), (29792, 3868020), (30160, 3820824), (30240, 3810716), (30324, 3800160), (30576, 3768840), (30856, 3734640), (31122, 3702720), (31320, 3679312), (31360, 3674619), (31407, 3669120), (31616, 3644865), (31668, 3638880), (31920, 3610152), (32480, 3547908), (32490, 3546816), (32760, 3517584), (32832, 3509870), (32851, 3507840), (33060, 3485664), (33345, 3455872), (33408, 3449355), (33516, 3438240), (33930, 3396288), (34104, 3378960), (34398, 3350080), (34580, 3332448), (34656, 3325140), (34713, 3319680), (34944, 3297735), (35264, 3267810), (35280, 3266328), (35378, 3257280), (35568, 3239880), (35815, 3217536), (35910, 3209024), (36192, 3184020), (36309, 3173760), (36480, 3158883), (36540, 3153696), (36946, 3119040), (37240, 3094416), (37440, 3077886), (37544, 3069360), (37905, 3040128), (38220, 3015072), (38304, 3008460), (38367, 3003520), (38570, 2987712), (38976, 2956590), (38988, 2955680), (39312, 2931320), (39520, 2915892), (39585, 2911104), (39672, 2904720), (40320, 2858037), (40432, 2850120), (40716, 2830240), (40768, 2826630), (41040, 2807896), (41496, 2777040), (41760, 2759484), (41876, 2751840), (41895, 2750592), (42224, 2729160), (42237, 2728320), (42336, 2721940), (42560, 2707614), (42630, 2703168), (42978, 2681280), (43320, 2660112), (43680, 2638188), (43848, 2628080), (44080, 2614248), (44460, 2591904), (44688, 2578680), (44928, 2564905), (45240, 2547216), (45472, 2534220), (45486, 2533440), (45864, 2512560), (46208, 2493855), (46284, 2489760), (46683, 2468480), (46930, 2455488), (47040, 2449746), (47424, 2429910), (47502, 2425920), (47880, 2406768), (48256, 2388015), (48412, 2380320), (48720, 2365272), (48735, 2364544), (49140, 2345056), (49590, 2323776), (50112, 2299570), (50141, 2298240), (50274, 2292160), (50540, 2280096), (50895, 2264192), (50960, 2261304), (51072, 2256345), (51156, 2252640), (51870, 2221632), (51984, 2216760), (52345, 2201472), (52416, 2198490), (52780, 2183328), (52896, 2178540), (52920, 2177552), (53067, 2171520), (53352, 2159920), (53998, 2134080), (54288, 2122680), (54720, 2105922), (54810, 2102464), (55328, 2082780), (55419, 2079360), (55680, 2069613), (55860, 2062944), (56160, 2051924), (56316, 2046240), (56448, 2041455), (56840, 2027376), (57304, 2010960), (57330, 2010048), (57456, 2005640), (57760, 1995084), (57855, 1991808), (58240, 1978641), (58464, 1971060), (59280, 1943928), (59508, 1936480), (59584, 1934010), (60320, 1910412), (60480, 1905358), (60515, 1904256), (60648, 1900080), (61152, 1884420), (61712, 1867320), (62244, 1851360), (62640, 1839656), (62814, 1834560), (63336, 1819440), (63840, 1805076), (63945, 1802112), (64467, 1787520), (64960, 1773954), (64980, 1773408), (65520, 1758792), (65664, 1754935), (65702, 1753920), (66120, 1742832), (66690, 1727936), (67032, 1719120), (67860, 1698144), (68208, 1689480), (68229, 1688960), (68796, 1675040), (69160, 1666224), (69312, 1662570), (69426, 1659840), (70395, 1636992), (70528, 1633905), (70560, 1633164), (70756, 1628640), (71136, 1619940), (71253, 1617280), (71630, 1608768), (71820, 1604512), (72384, 1592010), (72618, 1586880), (73080, 1576848), (73283, 1572480), (73892, 1559520), (74385, 1549184), (74480, 1547208), (74880, 1538943), (75088, 1534680), (75810, 1520064), (76440, 1507536), (76608, 1504230), (76734, 1501760), (77140, 1493856), (77805, 1481088), (77952, 1478295), (77976, 1477840), (78624, 1465660), (79040, 1457946), (79170, 1455552), (79344, 1452360), (80864, 1425060), (80997, 1422720), (81432, 1415120), (81536, 1413315), (82080, 1403948), (82992, 1388520), (83520, 1379742), (83752, 1375920), (83790, 1375296), (84448, 1364580), (84474, 1364160), (84672, 1360970), (85120, 1353807), (85260, 1351584), (85956, 1340640), (85995, 1340032), (86640, 1330056), (87360, 1319094), (87696, 1314040), (88160, 1307124), (88445, 1302912), (88920, 1295952), (89376, 1289340), (90480, 1273608), (90944, 1267110), (90972, 1266720), (91728, 1256280), (92365, 1247616), (92568, 1244880), (93366, 1234240), (93860, 1227744), (94080, 1224873), (94221, 1223040), (94848, 1214955), (95004, 1212960), (95760, 1203384), (96824, 1190160), (97440, 1182636), (97470, 1182272), (98280, 1172528), (98553, 1169280), (99180, 1161888), (100224, 1149785), (100282, 1149120), (100548, 1146080), (101080, 1140048), (101790, 1132096), (101920, 1130652), (102312, 1126320), (103740, 1110816), (103968, 1108380), (104139, 1106560), (104690, 1100736), (104832, 1099245), (105560, 1091664), (105792, 1089270), (105840, 1088776), (106134, 1085760), (106704, 1079960), (107445, 1072512), (107996, 1067040), (108576, 1061340), (108927, 1057920), (109440, 1052961), (109620, 1051232), (110656, 1041390), (110838, 1039680), (111720, 1031472), (112320, 1025962), (112632, 1023120), (113680, 1013688), (113715, 1013376), (114608, 1005480), (114660, 1005024), (114912, 1002820), (115520, 997542), (115710, 995904), (116928, 985530), (118560, 971964), (118755, 970368), (119016, 968240), (119168, 967005), (120640, 955206), (120960, 952679), (121030, 952128), (121296, 950040), (122304, 942210), (123424, 933660), (124488, 925680), (125280, 919828), (125628, 917280), (125685, 916864), (126672, 909720), (126711, 909440), (127680, 902538), (127890, 901056), (128934, 893760), (129920, 886977), (129960, 886704), (131040, 879396), (131404, 876960), (132240, 871416), (133380, 863968), (134064, 859560), (134995, 853632), (135720, 849072), (136097, 846720), (136416, 844740), (136458, 844480), (137592, 837520), (138320, 833112), (138624, 831285), (138852, 829920), (140790, 818496), (141120, 816582), (141512, 814320), (142272, 809970), (142506, 808640), (143260, 804384), (143640, 802256), (144768, 796005), (145236, 793440), (146160, 788424), (146566, 786240), (147784, 779760), (148770, 774592), (148960, 773604), (150176, 767340), (150423, 766080), (151620, 760032), (152880, 753768), (153216, 752115), (153468, 750880), (154280, 746928), (155610, 740544), (155952, 738920), (157035, 733824), (157248, 732830), (158080, 728973), (158340, 727776), (158688, 726180), (159201, 723840), (161728, 712530), (161994, 711360), (162864, 707560), (164160, 701974), (164255, 701568), (165984, 694260), (166257, 693120), (167040, 689871), (167504, 687960), (167580, 687648), (168896, 682290), (168948, 682080), (169344, 680485), (170520, 675792), (171912, 670320), (171990, 670016), (173280, 665028), (173565, 663936), (174720, 659547), (175392, 657020), (176320, 653562), (176890, 651456), (177840, 647976), (178752, 644670), (180960, 636804), (181545, 634752), (181888, 633555), (181944, 633360), (183456, 628140), (184730, 623808), (185136, 622440), (186732, 617120), (187720, 613872), (188442, 611520), (190008, 606480), (191520, 601692), (191835, 600704), (193401, 595840), (193648, 595080), (194880, 591318), (194940, 591136), (196560, 586264), (197106, 584640), (198360, 580944), (200564, 574560), (201096, 573040), (202160, 570024), (203580, 566048), (203840, 565326), (204624, 563160), (207480, 555408), (207936, 554190), (208278, 553280), (209380, 550368), (211120, 545832), (211185, 545664), (211584, 544635), (211680, 544388), (212268, 542880), (213408, 539980), (214890, 536256), (215992, 533520), (217152, 530670), (217854, 528960), (219240, 525616), (219849, 524160), (221312, 520695), (221676, 519840), (223440, 515736), (224640, 512981), (225264, 511560), (227360, 506844), (227430, 506688), (229216, 502740), (229320, 502512), (229824, 501410), (229957, 501120), (231040, 498771), (231420, 497952), (233415, 493696), (233856, 492765), (237120, 485982), (237510, 485184), (238032, 484120), (241280, 477603), (242060, 476064), (242592, 475020), (242991, 474240), (244608, 471105), (246848, 466830), (248976, 462840), (250560, 459914), (250705, 459648), (251256, 458640), (251370, 458432), (253344, 454860), (253422, 454720), (255360, 451269), (255780, 450528), (257868, 446880), (259920, 443352), (262080, 439698), (262808, 438480), (264480, 435708), (265335, 434304), (266760, 431984), (268128, 429780), (269990, 426816), (271440, 424536), (272194, 423360), (272832, 422370), (272916, 422240), (275184, 418760), (276640, 416556), (277095, 415872), (277704, 414960), (281580, 409248), (282240, 408291), (282663, 407680), (283024, 407160), (284544, 404985), (285012, 404320), (286520, 402192), (287280, 401128), (290472, 396720), (292320, 394212), (293132, 393120), (295568, 389880), (295659, 389760), (297540, 387296), (297920, 386802), (300352, 383670), (300846, 383040), (303240, 380016), (305760, 376884), (306936, 375440), (308560, 373464), (311220, 370272), (311904, 369460), (314070, 366912), (314496, 366415), (316680, 363888), (317376, 363090), (318402, 361920), (322335, 357504), (323456, 356265), (323988, 355680), (325728, 353780), (326781, 352640), (328320, 350987), (328510, 350784), (331968, 347130), (332514, 346560), (335008, 343980), (335160, 343824), (337792, 341145), (337896, 341040)]