339581211840

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:180

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 29, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 58, 59, 60, 62, 64, 65, 72, 76, 78, 80, 81, 87, 90, 93, 95, 96, 104, 108, 114, 116, 117, 118, 120, 124, 130, 135, 144, 145, 152, 155, 156, 160, 162, 171, 174, 177, 180, 186, 190, 192, 195, 208, 216, 228, 232, 234, 236, 240, 247, 248, 260, 261, 270, 279, 285, 288, 290, 295, 304, 310, 312, 320, 324, 342, 348, 351, 354, 360, 372, 377, 380, 390, 403, 405, 416, 432, 435, 456, 464, 465, 468, 472, 480, 494, 496, 513, 520, 522, 531, 540, 551, 558, 570, 576, 580, 585, 589, 590, 608, 620, 624, 648, 684, 696, 702, 708, 720, 741, 744, 754, 760, 767, 780, 783, 806, 810, 832, 837, 855, 864, 870, 885, 899, 912, 928, 930, 936, 944, 960, 988, 992, 1026, 1040, 1044, 1053, 1062, 1080, 1102, 1116, 1121, 1131, 1140, 1160, 1170, 1178, 1180, 1209, 1216, 1235, 1240, 1248, 1296, 1305, 1368, 1392, 1395, 1404, 1416, 1440, 1482, 1488, 1508, 1520, 1534, 1539, 1560, 1566, 1593, 1612, 1620, 1653, 1674, 1710, 1711, 1728, 1740, 1755, 1767, 1770, 1798, 1824, 1829, 1856, 1860, 1872, 1885, 1888, 1976, 1984, 2015, 2052, 2080, 2088, 2106, 2124, 2160, 2204, 2223, 2232, 2242, 2262, 2280, 2301, 2320, 2340, 2349, 2356, 2360, 2418, 2470, 2480, 2496, 2511, 2565, 2592, 2610, 2655, 2697, 2736, 2755, 2784, 2790, 2808, 2832, 2880, 2945, 2964, 2976, 3016, 3040, 3068, 3078, 3120, 3132, 3186, 3224, 3240, 3306, 3348, 3363, 3393, 3420, 3422, 3480, 3510, 3534, 3540, 3596, 3627, 3648, 3658, 3705, 3720, 3744, 3770, 3776, 3835, 3915, 3952, 4030, 4104, 4160, 4176, 4185, 4212, 4248, 4320, 4408, 4446, 4464, 4484, 4495, 4524, 4560, 4602, 4640, 4680, 4698, 4712, 4720, 4779, 4836, 4940, 4959, 4960, 5022, 5130, 5133, 5184, 5220, 5265, 5301, 5310, 5394, 5472, 5487, 5510, 5568, 5580, 5605, 5616, 5655, 5664, 5890, 5928, 5952, 6032, 6045, 6080, 6136, 6156, 6240, 6264, 6372, 6448, 6480, 6612, 6669, 6696, 6726, 6786, 6840, 6844, 6903, 6960, 7020, 7068, 7080, 7163, 7192, 7254, 7316, 7410, 7440, 7488, 7540, 7657, 7670, 7695, 7830, 7904, 7965, 8060, 8091, 8208, 8265, 8352, 8370, 8424, 8496, 8555, 8640, 8816, 8835, 8892, 8928, 8968, 8990, 9048, 9120, 9145, 9204, 9280, 9360, 9396, 9424, 9440, 9558, 9672, 9880, 9918, 9920, 10044, 10089, 10179, 10260, 10266, 10440, 10530, 10602, 10620, 10788, 10881, 10944, 10974, 11020, 11115, 11160, 11210, 11232, 11310, 11328, 11505, 11687, 11745, 11780, 11856, 12064, 12090, 12272, 12312, 12480, 12528, 12555, 12744, 12896, 12960, 13224, 13338, 13392, 13452, 13485, 13572, 13680, 13688, 13806, 13920, 14040, 14136, 14160, 14326, 14384, 14508, 14573, 14632, 14820, 14877, 14880, 15080, 15314, 15340, 15390, 15399, 15660, 15808, 15903, 15930, 16120, 16182, 16416, 16461, 16530, 16704, 16740, 16815, 16848, 16965, 16992, 17081, 17110, 17632, 17670, 17784, 17856, 17936, 17980, 18096, 18135, 18240, 18290, 18408, 18720, 18792, 18848, 18880, 19116, 19344, 19760, 19836, 20007, 20088, 20178, 20358, 20520, 20532, 20709, 20880, 21060, 21204, 21240, 21489, 21576, 21762, 21948, 22040, 22230, 22243, 22320, 22420, 22464, 22620, 22971, 23010, 23374, 23490, 23560, 23712, 23777, 23895, 24128, 24180, 24273, 24544, 24624, 24795, 25056, 25110, 25488, 25665, 25792, 25920, 26448, 26505, 26676, 26784, 26904, 26970, 27144, 27360, 27376, 27435, 27612, 27840, 28080, 28272, 28320, 28652, 28768, 29016, 29146, 29264, 29640, 29754, 29760, 30160, 30267, 30537, 30628, 30680, 30780, 30798, 31320, 31806, 31860, 32240, 32364, 32509, 32643, 32832, 32922, 33060, 33345, 33480, 33630, 33696, 33930, 33984, 34162, 34220, 34515, 34751, 35061, 35264, 35340, 35568, 35815, 35872, 35960, 36192, 36270, 36580, 36816, 37440, 37584, 37696, 38232, 38285, 38688, 39520, 39672, 40014, 40176, 40356, 40455, 40716, 41040, 41064, 41418, 41760, 42120, 42408, 42480, 42978, 43152, 43524, 43719, 43896, 44080, 44460, 44486, 44631, 44640, 44840, 45240, 45942, 46020, 46197, 46748, 46980, 47120, 47424, 47554, 47709, 47790, 48360, 48546, 49088, 49248, 49383, 49590, 50112, 50220, 50445, 50895, 50976, 51243, 51330, 52896, 53010, 53041, 53352, 53568, 53808, 53940, 54288, 54405, 54720, 54752, 54870, 55224, 56160, 56544, 56640, 57304, 57536, 58032, 58292, 58435, 58528, 59280, 59508, 60320, 60534, 61074, 61256, 61360, 61560, 61596, 62127, 62640, 63612, 63720, 64467, 64480, 64728, 65018, 65286, 65844, 66120, 66690, 66729, 66960, 67260, 67392, 67860, 68324, 68440, 68913, 69030, 69502, 70122, 70680, 71136, 71331, 71630, 71744, 71920, 72384, 72540, 72819, 72865, 73160, 73632, 74385, 75168, 76464, 76570, 76995, 77376, 79040, 79344, 79515, 80028, 80352, 80712, 80910, 81432, 82080, 82128, 82305, 82836, 83520, 84240, 84816, 84960, 85405, 85956, 86304, 87048, 87438, 87792, 88160, 88920, 88972, 89262, 89280, 89680, 90480, 90801, 91884, 92040, 92394, 93496, 93960, 94240, 95108, 95418, 95580, 96720, 97092, 97527, 98496, 98766, 99180, 100035, 100440, 100890, 101790, 101952, 102486, 102660, 103545, 104253, 105183, 105792, 106020, 106082, 106704, 107445, 107616, 107880, 108576, 108810, 109504, 109740, 110448, 111215, 112320, 113088, 114608, 114855, 116064, 116584, 116870, 117056, 118560, 118885, 119016, 120640, 121068, 121365, 122148, 122512, 122720, 123120, 123192, 124254, 125280, 127224, 127440, 128934, 128960, 129456, 130036, 130572, 131157, 131688, 132240, 133380, 133458, 133920, 134520, 135720, 136648, 136880, 137826, 138060, 138591, 139004, 140244, 141360, 142272, 142662, 143260, 143840, 145080, 145638, 145730, 146320, 147264, 148149, 148770, 150336, 151335, 152685, 152928, 153140, 153729, 153990, 158688, 159030, 159123, 160056, 160704, 161424, 161820, 162545, 162864, 163215, 164160, 164256, 164610, 165672, 168480, 169632, 169920, 170810, 171912, 172608, 173755, 174096, 174876, 175305, 175584, 176320, 177840, 177944, 178524, 179360, 180960, 181602, 183768, 184080, 184788, 186992, 187920, 188480, 190216, 190836, 191160, 193401, 193440, 194184, 195054, 197532, 198360, 200070, 200187, 200880, 201780, 203580, 204972, 205320, 206739, 207090, 208506, 210366, 212040, 212164, 213408, 213993, 214890, 215232, 215760, 217152, 217620, 218595, 219480, 220896, 222053, 222430, 223155, 229216, 229710, 230985, 232128, 233168, 233740, 237120, 237770, 238032, 238545, 242136, 242730, 244296, 245024, 245440, 246240, 246384, 246915, 248508, 250560, 254448, 254880, 256215, 257868, 258912, 260072, 261144, 262314, 263376, 264480, 265205, 266760, 266916, 267840, 269040, 271440, 273296, 273760, 275652, 276120, 277182, 278008, 280488, 282720, 285324, 286520, 287680, 290160, 291276, 291460, 292581, 292640, 296298, 297540, 302670, 305370, 305856, 306280, 307458, 307980, 310635, 312759, 315549, 317376, 318060, 318246, 320112, 322335, 322848, 323640, 325090, 325728, 326430, 328512, 329220, 331344, 333645, 336960, 339264, 341620, 343824, 344565, 347510, 348192, 349752, 350610, 351168, 355680, 355888, 356655, 357048, 358720, 361920, 363204, 364095, 367536, 368160, 369576, 373984, 375840, 380432, 381672, 382320, 386802, 386880, 388368, 390108, 393471, 395064, 396720, 400140, 400374, 401760, 403560, 407160, 409944, 410640, 413478, 414180, 417012, 420732, 422617, 424080, 424328, 426816, 427986, 429780, 431520, 435240, 437190, 438960, 441792, 444106, 444860, 446310, 451763, 454005, 458432, 459420, 461187, 461970, 466336, 467480, 475540, 476064, 477090, 477369, 484272, 485460, 487635, 488592, 490048, 492480, 492768, 493830, 497016, 508896, 509760, 512430, 515736, 517824, 520144, 521265, 522288, 524628, 525915, 526752, 528960, 530410, 533520, 533832, 538080, 542880, 546592, 547520, 551304, 552240, 554364, 556016, 560976, 565440, 570648, 573040, 580203, 580320, 582552, 582920, 585162, 585280, 592596, 595080, 600561, 605340, 610740, 612560, 614916, 615960, 620217, 621270, 625518, 631098, 636120, 636492, 640224, 641979, 644670, 645696, 647280, 650180, 651456, 652860, 655785, 658440, 662688, 666159, 667290, 683240, 687648, 689130, 689533, 692955, 695020, 696384, 699504, 701220, 711360, 711776, 713310, 714096, 726408, 728190, 735072, 736320, 739152, 740745, 747968, 751680, 760864, 763344, 764640, 768645, 773604, 776736, 780216, 786942, 790128, 793440, 795615, 800280, 800748, 803520, 807120, 814320, 819888, 821280, 826956, 828360, 834024, 841464, 845234, 848160, 848656, 855972, 859560, 863040, 870480, 874380, 877743, 877920, 888212, 889720, 892620, 903526, 908010, 918840, 922374, 923940, 932672, 934960, 938277, 946647, 951080, 952128, 954180, 954738, 967005, 968544, 970920, 975270, 977184, 985536, 987660, 994032, 1000935, 1007779, 1017792, 1024860, 1031472, 1033695, 1040288, 1042530, 1044576, 1049256, 1051830, 1053504, 1060820, 1067040, 1067664, 1069965, 1076160, 1085760, 1093184, 1102608, 1104480, 1108728, 1110265, 1112032, 1121952, 1141296, 1146080, 1160406, 1160640, 1165104, 1165840, 1170324, 1180413, 1185192, 1190160, 1201122, 1210680, 1221480, 1225120, 1229832, 1231920, 1240434, 1242540, 1251036, 1262196, 1267851, 1272240, 1272984, 1280448, 1283958, 1289340, 1294560, 1300360, 1305720, 1311570, 1316880, 1325376, 1332318, 1334580, 1355289, 1366480, 1375296, 1378260, 1379066, 1383561, 1385910, 1390040, 1399008, 1402440, 1423552, 1426620, 1428192, 1432107, 1452816, 1456380, 1462905, 1470144, 1478304, 1481490, 1521728, 1526688, 1529280, 1537290, 1547208, 1553472, 1560432, 1563795, 1573884, 1577745, 1580256, 1586880, 1591230, 1600560, 1601496, 1614240, 1628640, 1639776, 1642560, 1653912, 1656720, 1668048, 1682928, 1690468, 1696320, 1697312, 1711944, 1719120, 1740960, 1748760, 1755486, 1755840, 1776424, 1779440, 1785240, 1801683, 1807052, 1816020, 1837680, 1844748, 1847880, 1869920, 1876554, 1893294, 1902160, 1908360, 1909476, 1925937, 1934010, 1937088, 1941840, 1950540, 1954368, 1967355, 1975320, 1988064, 1998477, 2001870, 2015558, 2049720, 2062944, 2067390, 2068599, 2080576, 2085060, 2089152, 2098512, 2103660, 2113085, 2121640, 2134080, 2135328, 2139930, 2205216, 2208960, 2217456, 2220530, 2224064, 2243904, 2258815, 2282592, 2292160, 2305935, 2320812, 2330208, 2331680, 2340648, 2360826, 2370384, 2380320, 2386845, 2402244, 2421360, 2442960, 2450240, 2459664, 2463840, 2480868, 2485080, 2502072, 2524392, 2535702, 2544480, 2545968, 2567916, 2578680, 2589120, 2600720, 2611440, 2623140, 2633229, 2633760, 2664636, 2669160, 2710578, 2732960, 2756520, 2758132, 2767122, 2771820, 2780080, 2798016, 2804880, 2814831, 2853240, 2856384, 2864214, 2901015, 2905632, 2912760, 2925810, 2956608, 2962980, 3002805, 3023337, 3053376, 3074580, 3094416, 3101085, 3120864, 3127590, 3147768, 3155490, 3160512, 3182460, 3201120, 3202992, 3209895, 3228480, 3257280, 3279552, 3307824, 3313440, 3330795, 3336096, 3365856, 3380936, 3394624, 3423888, 3438240, 3447665, 3481920, 3497520, 3510972, 3552848, 3558880, 3570480, 3603366, 3614104, 3632040, 3675360, 3689496, 3695760, 3739840, 3753108, 3786588, 3803553, 3804320, 3816720, 3818952, 3851874, 3868020, 3883680, 3901080, 3934710, 3950640, 3976128, 3996954, 4003740, 4031116, 4065867, 4099440, 4125888, 4134780, 4137198, 4170120, 4197024, 4207320, 4226170, 4243280, 4270656, 4279860, 4296321, 4388715, 4410432, 4434912, 4441060, 4517630, 4565184, 4611870, 4641624, 4660416, 4663360, 4681296, 4691385, 4721652, 4733235, 4740768, 4760640, 4773690, 4804488, 4842720, 4885920, 4919328, 4927680, 4961736, 4970160, 5004144, 5038895, 5048784, 5071404, 5088960, 5091936, 5135832, 5157360, 5201440, 5222880, 5246280, 5266458, 5267520, 5329272, 5338320, 5421156, 5465920, 5513040, 5516264, 5534244, 5543640, 5560160, 5609760, 5629662, 5706480, 5728428, 5802030, 5811264, 5825520, 5851620, 5902065, 5925960, 5995431, 6005610, 6046674, 6149160, 6188832, 6202170, 6205797, 6241728, 6255180, 6295536, 6310980, 6339255, 6364920, 6402240, 6405984, 6419790, 6615648, 6626880, 6661590, 6672192, 6731712, 6761872, 6776445, 6847776, 6876480, 6895330, 6917805, 6995040, 7021944, 7105696, 7117760, 7140960, 7160535, 7206732, 7228208, 7264080, 7350720, 7378992, 7391520, 7506216, 7573176, 7607106, 7608640, 7633440, 7637904, 7703748, 7736040, 7767360, 7802160, 7869420, 7901280, 7993908, 8007480, 8062232, 8131734, 8198880, 8269560, 8274396, 8340240, 8394048, 8414640, 8452340, 8486560, 8559720, 8592642, 8777430, 8869824, 8882120, 9008415, 9035260, 9070011, 9223740, 9283248, 9362592, 9382770, 9443304, 9466470, 9481536, 9547380, 9608976, 9629685, 9685440, 9771840, 9838656, 9923472, 9940320, 9992385, 10008288, 10077790, 10097568, 10142808, 10183872, 10271664, 10314720, 10342995, 10402880, 10445760, 10492560, 10532916, 10658544, 10676640, 10842312, 11026080, 11032528, 11068488, 11087280, 11120320, 11219520, 11259324, 11410659, 11412960, 11456856, 11604060, 11651040, 11703240, 11804130, 11851920, 11990862, 12011220, 12093348, 12197601, 12298320, 12377664, 12404340, 12411594, 12510360, 12591072, 12621960, 12678510, 12729840, 12811968, 12839580, 13101127, 13166145, 13231296, 13323180, 13523744, 13552890, 13695552, 13790660, 13835610, 13990080, 14043888, 14074155, 14211392, 14281920, 14321070, 14413464, 14456416, 14528160, 14757984, 14783040, 15012432, 15116685, 15146352, 15214212, 15266880, 15275808, 15407496, 15472080, 15604320, 15738840, 15802560, 15987816, 16014960, 16124464, 16263468, 16397760, 16539120, 16548792, 16680480, 16829280, 16904680, 16973120, 17119440, 17185284, 17554860, 17764240, 17986293, 18016830, 18070520, 18140022, 18447480, 18566496, 18617391, 18725184, 18765540, 18886608, 18932940, 19017765, 19094760, 19217952, 19259370, 19846944, 19880640, 19984770, 20016576, 20155580, 20195136, 20285616, 20329335, 20543328, 20629440, 20685990, 20985120, 21065832, 21317088, 21353280, 21481605, 21684624, 22052160, 22065056, 22136976, 22174560, 22518648, 22821318, 22825920, 22913712, 23208120, 23302080, 23406480, 23608260, 23703840, 23981724, 24022440, 24186696, 24395202, 24596640, 24808680, 24823188, 25020720, 25182144, 25243920, 25357020, 25459680, 25679160, 26202254, 26332290, 26646360, 27047488, 27105780, 27210033, 27581320, 27671220, 28087776, 28148310, 28642140, 28826928, 28912832, 29056320, 29515968, 29977155, 30024864, 30233370, 30292704, 30428424, 30551616, 30814992, 30944160, 31028985, 31208640, 31477680, 31975632, 32029920, 32248928, 32526936, 33078240, 33097584, 33360960, 33658560, 33809360, 34231977, 34238880, 34370568, 35109720, 35528480, 35972586, 36033660, 36141040, 36280044, 36592803, 36894960, 37132992, 37234782, 37531080, 37773216, 37865880, 38035530, 38189520, 38435904, 38518740, 39303381, 39693888, 39969540, 40311160, 40571232, 40658670, 41086656, 41371980, 41970240, 42131664, 42634176, 42963210, 43369248, 44130112, 44273952, 44349120, 45037296, 45350055, 45642636, 45827424, 46416240, 46812960, 47216520, 47407680, 47963448, 48044880, 48373392, 48790404, 49193280, 49617360, 49646376, 50041440, 50487840, 50714040, 50919360, 51358320, 52404508, 52664580, 53292720, 54211560, 54420066, 55162640, 55342440, 55852173, 56175552, 56296620, 57053295, 57284280, 57653856, 59954310, 60049728, 60466740, 60585408, 60856848, 60988005, 61629984, 61888320, 62057970, 62955360, 63951264, 64059840, 64497856, 65053872, 65505635, 66156480, 66195168, 67618720, 68463954, 68477760, 68741136, 70219440, 71056960, 71945172, 72067320, 72282080, 72560088, 73185606, 73789920, 74469564, 75062160, 75546432, 75731760, 76071060, 76379040, 77037480, 78606762, 79939080, 80622320, 81142464, 81317340, 81630099, 82743960, 84263328, 85926420, 86738496, 88547904, 89931465, 90074592, 90700110, 91285272, 91654848, 92832480, 93086955, 93625920, 94433040, 95926896, 96089760, 96746784, 97580808, 99234720, 99292752, 100082880, 100975680, 101428080, 102716640, 104809016, 105329160, 106585440, 108423120, 108840132, 110325280, 110684880, 111704346, 112593240, 114106590, 114568560, 115307712, 117910143, 119908620, 120933480, 121713696, 121976010, 123259968, 124115940, 125910720, 127902528, 130107744, 131011270, 132390336, 135237440, 136050165, 136927908, 137482272, 140438880, 143890344, 144134640, 144564160, 145120176, 146371212, 147579840, 148939128, 150124320, 151463520, 152142120, 152758080, 154074960, 157213524, 159878160, 161244640, 162634680, 163260198, 165487920, 168526656, 171159885, 171852840, 179862930, 180149184, 181400220, 182570544, 182964015, 185664960, 186173910, 188866080, 191853792, 192179520, 193493568, 195161616, 196516905, 198469440, 198585504, 202856160, 205433280, 209618032, 210658320, 213170880, 216846240, 217680264, 220650560, 221369760, 223408692, 225186480, 228213180, 229137120, 235820286, 239817240, 241866960, 243427392, 243952020, 248231880, 260215488, 262022540, 272100330, 273855816, 274964544, 279260865, 280877760, 287780688, 288269280, 290240352, 292742424, 297878256, 300248640, 302927040, 304284240, 308149920, 314427048, 319756320, 322489280, 325269360, 326520396, 330975840, 342319770, 343705680, 353730429, 359725860, 362800440, 365141088, 365928030, 372347820, 377732160, 383707584, 390323232, 393033810, 397171008, 405712320, 408150495, 419236064, 421316640, 433692480, 435360528, 442739520, 446817384, 450372960, 456426360, 458274240, 471640572, 479634480, 483733920, 487904040, 496463760, 524045080, 544200660, 547711632, 558521730, 575561376, 576538560, 580480704, 585484848, 589550715, 595756512, 608568480, 616299840, 628854096, 639512640, 650538720, 653040792, 661951680, 684639540, 687411360, 707460858, 719451720, 725600880, 730282176, 731856060, 744695640, 780646464, 786067620, 816300990, 838472128, 842633280, 870721056, 893634768, 900745920, 912852720, 943281144, 959268960, 967467840, 975808080, 992927520, 1048090160, 1061191287, 1088401320, 1095423264, 1117043460, 1151122752, 1170969696, 1179101430, 1191513024, 1217136960, 1257708192, 1301077440, 1306081584, 1369279080, 1374822720, 1414921716, 1438903440, 1451201760, 1463712120, 1489391280, 1572135240, 1632601980, 1741442112, 1768652145, 1787269536, 1825705440, 1886562288, 1918537920, 1951616160, 1985855040, 2096180320, 2122382574, 2176802640, 2190846528, 2234086920, 2341939392, 2358202860, 2515416384, 2612163168, 2738558160, 2829843432, 2877806880, 2902403520, 2927424240, 2978782560, 3144270480, 3265203960, 3537304290, 3574539072, 3651410880, 3773124576, 3903232320, 4192360640, 4244765148, 4353605280, 4468173840, 4716405720, 5224326336, 5305956435, 5477116320, 5659686864, 5755613760, 5854848480, 5957565120, 6288540960, 6530407920, 7074608580, 7546249152, 8489530296, 8707210560, 8936347680, 9432811440, 10611912870, 10954232640, 11319373728, 11709696960, 12577081920, 13060815840, 14149217160, 16979060592, 17872695360, 18865622880, 21223825740, 22638747456, 26121631680, 28298434320, 33958121184, 37731245760, 42447651480, 56596868640, 67916242368, 84895302960, 113193737280, 169790605920, 339581211840]

約数ペア:

[(1, 339581211840), (2, 169790605920), (3, 113193737280), (4, 84895302960), (5, 67916242368), (6, 56596868640), (8, 42447651480), (9, 37731245760), (10, 33958121184), (12, 28298434320), (13, 26121631680), (15, 22638747456), (16, 21223825740), (18, 18865622880), (19, 17872695360), (20, 16979060592), (24, 14149217160), (26, 13060815840), (27, 12577081920), (29, 11709696960), (30, 11319373728), (31, 10954232640), (32, 10611912870), (36, 9432811440), (38, 8936347680), (39, 8707210560), (40, 8489530296), (45, 7546249152), (48, 7074608580), (52, 6530407920), (54, 6288540960), (57, 5957565120), (58, 5854848480), (59, 5755613760), (60, 5659686864), (62, 5477116320), (64, 5305956435), (65, 5224326336), (72, 4716405720), (76, 4468173840), (78, 4353605280), (80, 4244765148), (81, 4192360640), (87, 3903232320), (90, 3773124576), (93, 3651410880), (95, 3574539072), (96, 3537304290), (104, 3265203960), (108, 3144270480), (114, 2978782560), (116, 2927424240), (117, 2902403520), (118, 2877806880), (120, 2829843432), (124, 2738558160), (130, 2612163168), (135, 2515416384), (144, 2358202860), (145, 2341939392), (152, 2234086920), (155, 2190846528), (156, 2176802640), (160, 2122382574), (162, 2096180320), (171, 1985855040), (174, 1951616160), (177, 1918537920), (180, 1886562288), (186, 1825705440), (190, 1787269536), (192, 1768652145), (195, 1741442112), (208, 1632601980), (216, 1572135240), (228, 1489391280), (232, 1463712120), (234, 1451201760), (236, 1438903440), (240, 1414921716), (247, 1374822720), (248, 1369279080), (260, 1306081584), (261, 1301077440), (270, 1257708192), (279, 1217136960), (285, 1191513024), (288, 1179101430), (290, 1170969696), (295, 1151122752), (304, 1117043460), (310, 1095423264), (312, 1088401320), (320, 1061191287), (324, 1048090160), (342, 992927520), (348, 975808080), (351, 967467840), (354, 959268960), (360, 943281144), (372, 912852720), (377, 900745920), (380, 893634768), (390, 870721056), (403, 842633280), (405, 838472128), (416, 816300990), (432, 786067620), (435, 780646464), (456, 744695640), (464, 731856060), (465, 730282176), (468, 725600880), (472, 719451720), (480, 707460858), (494, 687411360), (496, 684639540), (513, 661951680), (520, 653040792), (522, 650538720), (531, 639512640), (540, 628854096), (551, 616299840), (558, 608568480), (570, 595756512), (576, 589550715), (580, 585484848), (585, 580480704), (589, 576538560), (590, 575561376), (608, 558521730), (620, 547711632), (624, 544200660), (648, 524045080), (684, 496463760), (696, 487904040), (702, 483733920), (708, 479634480), (720, 471640572), (741, 458274240), (744, 456426360), (754, 450372960), (760, 446817384), (767, 442739520), (780, 435360528), (783, 433692480), (806, 421316640), (810, 419236064), (832, 408150495), (837, 405712320), (855, 397171008), (864, 393033810), (870, 390323232), (885, 383707584), (899, 377732160), (912, 372347820), (928, 365928030), (930, 365141088), (936, 362800440), (944, 359725860), (960, 353730429), (988, 343705680), (992, 342319770), (1026, 330975840), (1040, 326520396), (1044, 325269360), (1053, 322489280), (1062, 319756320), (1080, 314427048), (1102, 308149920), (1116, 304284240), (1121, 302927040), (1131, 300248640), (1140, 297878256), (1160, 292742424), (1170, 290240352), (1178, 288269280), (1180, 287780688), (1209, 280877760), (1216, 279260865), (1235, 274964544), (1240, 273855816), (1248, 272100330), (1296, 262022540), (1305, 260215488), (1368, 248231880), (1392, 243952020), (1395, 243427392), (1404, 241866960), (1416, 239817240), (1440, 235820286), (1482, 229137120), (1488, 228213180), (1508, 225186480), (1520, 223408692), (1534, 221369760), (1539, 220650560), (1560, 217680264), (1566, 216846240), (1593, 213170880), (1612, 210658320), (1620, 209618032), (1653, 205433280), (1674, 202856160), (1710, 198585504), (1711, 198469440), (1728, 196516905), (1740, 195161616), (1755, 193493568), (1767, 192179520), (1770, 191853792), (1798, 188866080), (1824, 186173910), (1829, 185664960), (1856, 182964015), (1860, 182570544), (1872, 181400220), (1885, 180149184), (1888, 179862930), (1976, 171852840), (1984, 171159885), (2015, 168526656), (2052, 165487920), (2080, 163260198), (2088, 162634680), (2106, 161244640), (2124, 159878160), (2160, 157213524), (2204, 154074960), (2223, 152758080), (2232, 152142120), (2242, 151463520), (2262, 150124320), (2280, 148939128), (2301, 147579840), (2320, 146371212), (2340, 145120176), (2349, 144564160), (2356, 144134640), (2360, 143890344), (2418, 140438880), (2470, 137482272), (2480, 136927908), (2496, 136050165), (2511, 135237440), (2565, 132390336), (2592, 131011270), (2610, 130107744), (2655, 127902528), (2697, 125910720), (2736, 124115940), (2755, 123259968), (2784, 121976010), (2790, 121713696), (2808, 120933480), (2832, 119908620), (2880, 117910143), (2945, 115307712), (2964, 114568560), (2976, 114106590), (3016, 112593240), (3040, 111704346), (3068, 110684880), (3078, 110325280), (3120, 108840132), (3132, 108423120), (3186, 106585440), (3224, 105329160), (3240, 104809016), (3306, 102716640), (3348, 101428080), (3363, 100975680), (3393, 100082880), (3420, 99292752), (3422, 99234720), (3480, 97580808), (3510, 96746784), (3534, 96089760), (3540, 95926896), (3596, 94433040), (3627, 93625920), (3648, 93086955), (3658, 92832480), (3705, 91654848), (3720, 91285272), (3744, 90700110), (3770, 90074592), (3776, 89931465), (3835, 88547904), (3915, 86738496), (3952, 85926420), (4030, 84263328), (4104, 82743960), (4160, 81630099), (4176, 81317340), (4185, 81142464), (4212, 80622320), (4248, 79939080), (4320, 78606762), (4408, 77037480), (4446, 76379040), (4464, 76071060), (4484, 75731760), (4495, 75546432), (4524, 75062160), (4560, 74469564), (4602, 73789920), (4640, 73185606), (4680, 72560088), (4698, 72282080), (4712, 72067320), (4720, 71945172), (4779, 71056960), (4836, 70219440), (4940, 68741136), (4959, 68477760), (4960, 68463954), (5022, 67618720), (5130, 66195168), (5133, 66156480), (5184, 65505635), (5220, 65053872), (5265, 64497856), (5301, 64059840), (5310, 63951264), (5394, 62955360), (5472, 62057970), (5487, 61888320), (5510, 61629984), (5568, 60988005), (5580, 60856848), (5605, 60585408), (5616, 60466740), (5655, 60049728), (5664, 59954310), (5890, 57653856), (5928, 57284280), (5952, 57053295), (6032, 56296620), (6045, 56175552), (6080, 55852173), (6136, 55342440), (6156, 55162640), (6240, 54420066), (6264, 54211560), (6372, 53292720), (6448, 52664580), (6480, 52404508), (6612, 51358320), (6669, 50919360), (6696, 50714040), (6726, 50487840), (6786, 50041440), (6840, 49646376), (6844, 49617360), (6903, 49193280), (6960, 48790404), (7020, 48373392), (7068, 48044880), (7080, 47963448), (7163, 47407680), (7192, 47216520), (7254, 46812960), (7316, 46416240), (7410, 45827424), (7440, 45642636), (7488, 45350055), (7540, 45037296), (7657, 44349120), (7670, 44273952), (7695, 44130112), (7830, 43369248), (7904, 42963210), (7965, 42634176), (8060, 42131664), (8091, 41970240), (8208, 41371980), (8265, 41086656), (8352, 40658670), (8370, 40571232), (8424, 40311160), (8496, 39969540), (8555, 39693888), (8640, 39303381), (8816, 38518740), (8835, 38435904), (8892, 38189520), (8928, 38035530), (8968, 37865880), (8990, 37773216), (9048, 37531080), (9120, 37234782), (9145, 37132992), (9204, 36894960), (9280, 36592803), (9360, 36280044), (9396, 36141040), (9424, 36033660), (9440, 35972586), (9558, 35528480), (9672, 35109720), (9880, 34370568), (9918, 34238880), (9920, 34231977), (10044, 33809360), (10089, 33658560), (10179, 33360960), (10260, 33097584), (10266, 33078240), (10440, 32526936), (10530, 32248928), (10602, 32029920), (10620, 31975632), (10788, 31477680), (10881, 31208640), (10944, 31028985), (10974, 30944160), (11020, 30814992), (11115, 30551616), (11160, 30428424), (11210, 30292704), (11232, 30233370), (11310, 30024864), (11328, 29977155), (11505, 29515968), (11687, 29056320), (11745, 28912832), (11780, 28826928), (11856, 28642140), (12064, 28148310), (12090, 28087776), (12272, 27671220), (12312, 27581320), (12480, 27210033), (12528, 27105780), (12555, 27047488), (12744, 26646360), (12896, 26332290), (12960, 26202254), (13224, 25679160), (13338, 25459680), (13392, 25357020), (13452, 25243920), (13485, 25182144), (13572, 25020720), (13680, 24823188), (13688, 24808680), (13806, 24596640), (13920, 24395202), (14040, 24186696), (14136, 24022440), (14160, 23981724), (14326, 23703840), (14384, 23608260), (14508, 23406480), (14573, 23302080), (14632, 23208120), (14820, 22913712), (14877, 22825920), (14880, 22821318), (15080, 22518648), (15314, 22174560), (15340, 22136976), (15390, 22065056), (15399, 22052160), (15660, 21684624), (15808, 21481605), (15903, 21353280), (15930, 21317088), (16120, 21065832), (16182, 20985120), (16416, 20685990), (16461, 20629440), (16530, 20543328), (16704, 20329335), (16740, 20285616), (16815, 20195136), (16848, 20155580), (16965, 20016576), (16992, 19984770), (17081, 19880640), (17110, 19846944), (17632, 19259370), (17670, 19217952), (17784, 19094760), (17856, 19017765), (17936, 18932940), (17980, 18886608), (18096, 18765540), (18135, 18725184), (18240, 18617391), (18290, 18566496), (18408, 18447480), (18720, 18140022), (18792, 18070520), (18848, 18016830), (18880, 17986293), (19116, 17764240), (19344, 17554860), (19760, 17185284), (19836, 17119440), (20007, 16973120), (20088, 16904680), (20178, 16829280), (20358, 16680480), (20520, 16548792), (20532, 16539120), (20709, 16397760), (20880, 16263468), (21060, 16124464), (21204, 16014960), (21240, 15987816), (21489, 15802560), (21576, 15738840), (21762, 15604320), (21948, 15472080), (22040, 15407496), (22230, 15275808), (22243, 15266880), (22320, 15214212), (22420, 15146352), (22464, 15116685), (22620, 15012432), (22971, 14783040), (23010, 14757984), (23374, 14528160), (23490, 14456416), (23560, 14413464), (23712, 14321070), (23777, 14281920), (23895, 14211392), (24128, 14074155), (24180, 14043888), (24273, 13990080), (24544, 13835610), (24624, 13790660), (24795, 13695552), (25056, 13552890), (25110, 13523744), (25488, 13323180), (25665, 13231296), (25792, 13166145), (25920, 13101127), (26448, 12839580), (26505, 12811968), (26676, 12729840), (26784, 12678510), (26904, 12621960), (26970, 12591072), (27144, 12510360), (27360, 12411594), (27376, 12404340), (27435, 12377664), (27612, 12298320), (27840, 12197601), (28080, 12093348), (28272, 12011220), (28320, 11990862), (28652, 11851920), (28768, 11804130), (29016, 11703240), (29146, 11651040), (29264, 11604060), (29640, 11456856), (29754, 11412960), (29760, 11410659), (30160, 11259324), (30267, 11219520), (30537, 11120320), (30628, 11087280), (30680, 11068488), (30780, 11032528), (30798, 11026080), (31320, 10842312), (31806, 10676640), (31860, 10658544), (32240, 10532916), (32364, 10492560), (32509, 10445760), (32643, 10402880), (32832, 10342995), (32922, 10314720), (33060, 10271664), (33345, 10183872), (33480, 10142808), (33630, 10097568), (33696, 10077790), (33930, 10008288), (33984, 9992385), (34162, 9940320), (34220, 9923472), (34515, 9838656), (34751, 9771840), (35061, 9685440), (35264, 9629685), (35340, 9608976), (35568, 9547380), (35815, 9481536), (35872, 9466470), (35960, 9443304), (36192, 9382770), (36270, 9362592), (36580, 9283248), (36816, 9223740), (37440, 9070011), (37584, 9035260), (37696, 9008415), (38232, 8882120), (38285, 8869824), (38688, 8777430), (39520, 8592642), (39672, 8559720), (40014, 8486560), (40176, 8452340), (40356, 8414640), (40455, 8394048), (40716, 8340240), (41040, 8274396), (41064, 8269560), (41418, 8198880), (41760, 8131734), (42120, 8062232), (42408, 8007480), (42480, 7993908), (42978, 7901280), (43152, 7869420), (43524, 7802160), (43719, 7767360), (43896, 7736040), (44080, 7703748), (44460, 7637904), (44486, 7633440), (44631, 7608640), (44640, 7607106), (44840, 7573176), (45240, 7506216), (45942, 7391520), (46020, 7378992), (46197, 7350720), (46748, 7264080), (46980, 7228208), (47120, 7206732), (47424, 7160535), (47554, 7140960), (47709, 7117760), (47790, 7105696), (48360, 7021944), (48546, 6995040), (49088, 6917805), (49248, 6895330), (49383, 6876480), (49590, 6847776), (50112, 6776445), (50220, 6761872), (50445, 6731712), (50895, 6672192), (50976, 6661590), (51243, 6626880), (51330, 6615648), (52896, 6419790), (53010, 6405984), (53041, 6402240), (53352, 6364920), (53568, 6339255), (53808, 6310980), (53940, 6295536), (54288, 6255180), (54405, 6241728), (54720, 6205797), (54752, 6202170), (54870, 6188832), (55224, 6149160), (56160, 6046674), (56544, 6005610), (56640, 5995431), (57304, 5925960), (57536, 5902065), (58032, 5851620), (58292, 5825520), (58435, 5811264), (58528, 5802030), (59280, 5728428), (59508, 5706480), (60320, 5629662), (60534, 5609760), (61074, 5560160), (61256, 5543640), (61360, 5534244), (61560, 5516264), (61596, 5513040), (62127, 5465920), (62640, 5421156), (63612, 5338320), (63720, 5329272), (64467, 5267520), (64480, 5266458), (64728, 5246280), (65018, 5222880), (65286, 5201440), (65844, 5157360), (66120, 5135832), (66690, 5091936), (66729, 5088960), (66960, 5071404), (67260, 5048784), (67392, 5038895), (67860, 5004144), (68324, 4970160), (68440, 4961736), (68913, 4927680), (69030, 4919328), (69502, 4885920), (70122, 4842720), (70680, 4804488), (71136, 4773690), (71331, 4760640), (71630, 4740768), (71744, 4733235), (71920, 4721652), (72384, 4691385), (72540, 4681296), (72819, 4663360), (72865, 4660416), (73160, 4641624), (73632, 4611870), (74385, 4565184), (75168, 4517630), (76464, 4441060), (76570, 4434912), (76995, 4410432), (77376, 4388715), (79040, 4296321), (79344, 4279860), (79515, 4270656), (80028, 4243280), (80352, 4226170), (80712, 4207320), (80910, 4197024), (81432, 4170120), (82080, 4137198), (82128, 4134780), (82305, 4125888), (82836, 4099440), (83520, 4065867), (84240, 4031116), (84816, 4003740), (84960, 3996954), (85405, 3976128), (85956, 3950640), (86304, 3934710), (87048, 3901080), (87438, 3883680), (87792, 3868020), (88160, 3851874), (88920, 3818952), (88972, 3816720), (89262, 3804320), (89280, 3803553), (89680, 3786588), (90480, 3753108), (90801, 3739840), (91884, 3695760), (92040, 3689496), (92394, 3675360), (93496, 3632040), (93960, 3614104), (94240, 3603366), (95108, 3570480), (95418, 3558880), (95580, 3552848), (96720, 3510972), (97092, 3497520), (97527, 3481920), (98496, 3447665), (98766, 3438240), (99180, 3423888), (100035, 3394624), (100440, 3380936), (100890, 3365856), (101790, 3336096), (101952, 3330795), (102486, 3313440), (102660, 3307824), (103545, 3279552), (104253, 3257280), (105183, 3228480), (105792, 3209895), (106020, 3202992), (106082, 3201120), (106704, 3182460), (107445, 3160512), (107616, 3155490), (107880, 3147768), (108576, 3127590), (108810, 3120864), (109504, 3101085), (109740, 3094416), (110448, 3074580), (111215, 3053376), (112320, 3023337), (113088, 3002805), (114608, 2962980), (114855, 2956608), (116064, 2925810), (116584, 2912760), (116870, 2905632), (117056, 2901015), (118560, 2864214), (118885, 2856384), (119016, 2853240), (120640, 2814831), (121068, 2804880), (121365, 2798016), (122148, 2780080), (122512, 2771820), (122720, 2767122), (123120, 2758132), (123192, 2756520), (124254, 2732960), (125280, 2710578), (127224, 2669160), (127440, 2664636), (128934, 2633760), (128960, 2633229), (129456, 2623140), (130036, 2611440), (130572, 2600720), (131157, 2589120), (131688, 2578680), (132240, 2567916), (133380, 2545968), (133458, 2544480), (133920, 2535702), (134520, 2524392), (135720, 2502072), (136648, 2485080), (136880, 2480868), (137826, 2463840), (138060, 2459664), (138591, 2450240), (139004, 2442960), (140244, 2421360), (141360, 2402244), (142272, 2386845), (142662, 2380320), (143260, 2370384), (143840, 2360826), (145080, 2340648), (145638, 2331680), (145730, 2330208), (146320, 2320812), (147264, 2305935), (148149, 2292160), (148770, 2282592), (150336, 2258815), (151335, 2243904), (152685, 2224064), (152928, 2220530), (153140, 2217456), (153729, 2208960), (153990, 2205216), (158688, 2139930), (159030, 2135328), (159123, 2134080), (160056, 2121640), (160704, 2113085), (161424, 2103660), (161820, 2098512), (162545, 2089152), (162864, 2085060), (163215, 2080576), (164160, 2068599), (164256, 2067390), (164610, 2062944), (165672, 2049720), (168480, 2015558), (169632, 2001870), (169920, 1998477), (170810, 1988064), (171912, 1975320), (172608, 1967355), (173755, 1954368), (174096, 1950540), (174876, 1941840), (175305, 1937088), (175584, 1934010), (176320, 1925937), (177840, 1909476), (177944, 1908360), (178524, 1902160), (179360, 1893294), (180960, 1876554), (181602, 1869920), (183768, 1847880), (184080, 1844748), (184788, 1837680), (186992, 1816020), (187920, 1807052), (188480, 1801683), (190216, 1785240), (190836, 1779440), (191160, 1776424), (193401, 1755840), (193440, 1755486), (194184, 1748760), (195054, 1740960), (197532, 1719120), (198360, 1711944), (200070, 1697312), (200187, 1696320), (200880, 1690468), (201780, 1682928), (203580, 1668048), (204972, 1656720), (205320, 1653912), (206739, 1642560), (207090, 1639776), (208506, 1628640), (210366, 1614240), (212040, 1601496), (212164, 1600560), (213408, 1591230), (213993, 1586880), (214890, 1580256), (215232, 1577745), (215760, 1573884), (217152, 1563795), (217620, 1560432), (218595, 1553472), (219480, 1547208), (220896, 1537290), (222053, 1529280), (222430, 1526688), (223155, 1521728), (229216, 1481490), (229710, 1478304), (230985, 1470144), (232128, 1462905), (233168, 1456380), (233740, 1452816), (237120, 1432107), (237770, 1428192), (238032, 1426620), (238545, 1423552), (242136, 1402440), (242730, 1399008), (244296, 1390040), (245024, 1385910), (245440, 1383561), (246240, 1379066), (246384, 1378260), (246915, 1375296), (248508, 1366480), (250560, 1355289), (254448, 1334580), (254880, 1332318), (256215, 1325376), (257868, 1316880), (258912, 1311570), (260072, 1305720), (261144, 1300360), (262314, 1294560), (263376, 1289340), (264480, 1283958), (265205, 1280448), (266760, 1272984), (266916, 1272240), (267840, 1267851), (269040, 1262196), (271440, 1251036), (273296, 1242540), (273760, 1240434), (275652, 1231920), (276120, 1229832), (277182, 1225120), (278008, 1221480), (280488, 1210680), (282720, 1201122), (285324, 1190160), (286520, 1185192), (287680, 1180413), (290160, 1170324), (291276, 1165840), (291460, 1165104), (292581, 1160640), (292640, 1160406), (296298, 1146080), (297540, 1141296), (302670, 1121952), (305370, 1112032), (305856, 1110265), (306280, 1108728), (307458, 1104480), (307980, 1102608), (310635, 1093184), (312759, 1085760), (315549, 1076160), (317376, 1069965), (318060, 1067664), (318246, 1067040), (320112, 1060820), (322335, 1053504), (322848, 1051830), (323640, 1049256), (325090, 1044576), (325728, 1042530), (326430, 1040288), (328512, 1033695), (329220, 1031472), (331344, 1024860), (333645, 1017792), (336960, 1007779), (339264, 1000935), (341620, 994032), (343824, 987660), (344565, 985536), (347510, 977184), (348192, 975270), (349752, 970920), (350610, 968544), (351168, 967005), (355680, 954738), (355888, 954180), (356655, 952128), (357048, 951080), (358720, 946647), (361920, 938277), (363204, 934960), (364095, 932672), (367536, 923940), (368160, 922374), (369576, 918840), (373984, 908010), (375840, 903526), (380432, 892620), (381672, 889720), (382320, 888212), (386802, 877920), (386880, 877743), (388368, 874380), (390108, 870480), (393471, 863040), (395064, 859560), (396720, 855972), (400140, 848656), (400374, 848160), (401760, 845234), (403560, 841464), (407160, 834024), (409944, 828360), (410640, 826956), (413478, 821280), (414180, 819888), (417012, 814320), (420732, 807120), (422617, 803520), (424080, 800748), (424328, 800280), (426816, 795615), (427986, 793440), (429780, 790128), (431520, 786942), (435240, 780216), (437190, 776736), (438960, 773604), (441792, 768645), (444106, 764640), (444860, 763344), (446310, 760864), (451763, 751680), (454005, 747968), (458432, 740745), (459420, 739152), (461187, 736320), (461970, 735072), (466336, 728190), (467480, 726408), (475540, 714096), (476064, 713310), (477090, 711776), (477369, 711360), (484272, 701220), (485460, 699504), (487635, 696384), (488592, 695020), (490048, 692955), (492480, 689533), (492768, 689130), (493830, 687648), (497016, 683240), (508896, 667290), (509760, 666159), (512430, 662688), (515736, 658440), (517824, 655785), (520144, 652860), (521265, 651456), (522288, 650180), (524628, 647280), (525915, 645696), (526752, 644670), (528960, 641979), (530410, 640224), (533520, 636492), (533832, 636120), (538080, 631098), (542880, 625518), (546592, 621270), (547520, 620217), (551304, 615960), (552240, 614916), (554364, 612560), (556016, 610740), (560976, 605340), (565440, 600561), (570648, 595080), (573040, 592596), (580203, 585280), (580320, 585162), (582552, 582920)]