307897873920

素因数分解:

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

素因数の和:112

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 243, 245, 252, 256, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 320, 324, 333, 336, 343, 351, 360, 364, 370, 378, 384, 390, 392, 405, 416, 420, 432, 441, 444, 448, 455, 468, 480, 481, 486, 490, 504, 512, 518, 520, 540, 546, 555, 560, 567, 576, 585, 588, 592, 624, 630, 637, 640, 648, 666, 672, 686, 702, 720, 728, 729, 735, 740, 756, 768, 777, 780, 784, 810, 819, 832, 840, 864, 882, 888, 896, 910, 936, 945, 960, 962, 972, 980, 999, 1008, 1029, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1176, 1184, 1215, 1248, 1260, 1274, 1280, 1295, 1296, 1323, 1332, 1344, 1365, 1372, 1404, 1440, 1443, 1456, 1458, 1470, 1480, 1512, 1536, 1554, 1560, 1568, 1620, 1638, 1664, 1665, 1680, 1701, 1715, 1728, 1755, 1764, 1776, 1792, 1813, 1820, 1872, 1890, 1911, 1920, 1924, 1944, 1960, 1998, 2016, 2058, 2072, 2080, 2106, 2160, 2184, 2205, 2220, 2240, 2268, 2304, 2331, 2340, 2352, 2368, 2405, 2430, 2457, 2496, 2520, 2548, 2560, 2590, 2592, 2646, 2664, 2688, 2730, 2744, 2808, 2835, 2880, 2886, 2912, 2916, 2940, 2960, 2997, 3024, 3087, 3108, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3330, 3360, 3367, 3402, 3430, 3456, 3510, 3528, 3552, 3584, 3626, 3640, 3645, 3744, 3780, 3822, 3840, 3848, 3885, 3888, 3920, 3969, 3996, 4032, 4095, 4116, 4144, 4160, 4212, 4320, 4329, 4368, 4410, 4440, 4459, 4480, 4536, 4608, 4662, 4680, 4704, 4736, 4810, 4860, 4914, 4992, 4995, 5040, 5096, 5103, 5145, 5180, 5184, 5265, 5292, 5328, 5376, 5439, 5460, 5488, 5616, 5670, 5733, 5760, 5772, 5824, 5832, 5880, 5920, 5994, 6048, 6174, 6216, 6240, 6272, 6318, 6370, 6480, 6552, 6615, 6656, 6660, 6720, 6734, 6804, 6860, 6912, 6993, 7020, 7056, 7104, 7215, 7252, 7280, 7290, 7371, 7488, 7560, 7644, 7680, 7696, 7770, 7776, 7840, 7938, 7992, 8064, 8190, 8232, 8288, 8320, 8424, 8505, 8640, 8658, 8736, 8820, 8880, 8918, 8960, 8991, 9065, 9072, 9261, 9324, 9360, 9408, 9472, 9477, 9555, 9620, 9720, 9828, 9984, 9990, 10080, 10101, 10192, 10206, 10290, 10360, 10368, 10530, 10584, 10656, 10752, 10878, 10920, 10976, 11232, 11340, 11466, 11520, 11544, 11648, 11655, 11664, 11760, 11840, 11907, 11988, 12096, 12285, 12348, 12432, 12480, 12544, 12636, 12691, 12740, 12960, 12987, 13104, 13230, 13320, 13377, 13440, 13468, 13608, 13720, 13824, 13986, 14040, 14112, 14208, 14430, 14504, 14560, 14580, 14742, 14976, 14985, 15120, 15288, 15392, 15435, 15540, 15552, 15680, 15795, 15876, 15984, 16128, 16317, 16380, 16464, 16576, 16640, 16835, 16848, 17010, 17199, 17280, 17316, 17472, 17640, 17760, 17836, 17920, 17982, 18130, 18144, 18522, 18648, 18720, 18816, 18944, 18954, 19110, 19240, 19440, 19656, 19845, 19968, 19980, 20160, 20202, 20384, 20412, 20580, 20720, 20736, 20979, 21060, 21168, 21312, 21645, 21756, 21840, 21952, 22113, 22295, 22464, 22680, 22932, 23040, 23088, 23296, 23310, 23328, 23520, 23569, 23680, 23814, 23976, 24192, 24570, 24696, 24864, 24960, 25088, 25272, 25382, 25480, 25515, 25920, 25974, 26208, 26460, 26640, 26754, 26880, 26936, 26973, 27195, 27216, 27440, 27783, 27972, 28080, 28224, 28416, 28665, 28860, 29008, 29120, 29160, 29484, 29952, 29970, 30240, 30303, 30576, 30784, 30870, 31080, 31104, 31360, 31590, 31752, 31968, 32256, 32634, 32760, 32928, 33152, 33280, 33670, 33696, 34020, 34398, 34560, 34632, 34944, 34965, 35280, 35520, 35672, 35721, 35964, 36260, 36288, 36855, 37044, 37296, 37440, 37632, 37908, 38073, 38220, 38480, 38880, 38961, 39312, 39690, 39960, 40131, 40320, 40404, 40768, 40824, 41160, 41440, 41472, 41958, 42120, 42336, 42624, 43290, 43512, 43680, 43904, 44226, 44590, 44928, 44955, 45360, 45864, 46176, 46305, 46592, 46620, 46656, 47040, 47138, 47360, 47385, 47628, 47952, 48384, 48951, 49140, 49392, 49728, 49920, 50505, 50544, 50764, 50960, 51030, 51597, 51840, 51948, 52416, 52920, 53280, 53508, 53760, 53872, 53946, 54390, 54432, 54880, 55566, 55944, 56160, 56448, 56832, 57330, 57720, 58016, 58240, 58320, 58968, 59535, 59904, 59940, 60480, 60606, 61152, 61568, 61740, 62160, 62208, 62720, 62937, 63180, 63455, 63504, 63936, 64935, 65268, 65520, 65856, 66304, 66339, 66885, 67340, 67392, 68040, 68796, 69120, 69264, 69888, 69930, 70560, 70707, 71040, 71344, 71442, 71928, 72520, 72576, 73710, 74088, 74592, 74880, 75264, 75816, 76146, 76440, 76960, 77760, 77922, 78624, 79380, 79920, 80262, 80640, 80808, 81536, 81585, 81648, 82320, 82880, 83349, 83916, 84240, 84672, 85248, 85995, 86580, 87024, 87360, 87808, 88452, 89180, 89856, 89910, 90720, 90909, 91728, 92352, 92610, 93240, 93312, 94080, 94276, 94720, 94770, 95256, 95904, 96768, 97902, 98280, 98784, 99456, 99840, 101010, 101088, 101528, 101920, 102060, 103194, 103680, 103896, 104832, 104895, 105840, 106560, 107016, 107744, 107892, 108780, 108864, 109760, 110565, 111132, 111888, 112320, 112896, 114219, 114660, 115440, 116032, 116480, 116640, 116883, 117845, 117936, 119070, 119880, 120393, 120960, 121212, 122304, 123136, 123480, 124320, 124416, 125440, 125874, 126360, 126910, 127008, 127872, 129870, 130536, 131040, 131712, 132608, 132678, 133770, 134680, 134784, 134865, 136080, 137592, 138528, 138915, 139776, 139860, 141120, 141414, 142080, 142688, 142884, 143856, 145040, 145152, 146853, 147420, 148176, 149184, 149760, 151515, 151632, 152292, 152880, 153920, 154791, 155520, 155844, 157248, 158760, 159840, 160524, 161280, 161616, 163072, 163170, 163296, 164640, 164983, 165760, 166698, 167832, 168480, 169344, 170496, 171990, 173160, 174048, 174720, 175616, 176904, 178360, 178605, 179712, 179820, 181440, 181818, 183456, 184704, 185220, 186480, 186624, 188160, 188552, 188811, 189540, 190365, 190512, 191808, 194805, 195804, 196560, 197568, 198912, 200655, 202020, 202176, 203056, 203840, 204120, 206388, 207360, 207792, 209664, 209790, 211680, 212121, 213120, 214032, 215488, 215784, 217560, 217728, 219520, 221130, 222264, 223776, 224640, 225792, 228438, 229320, 230880, 232064, 232960, 233280, 233766, 235690, 235872, 238140, 239760, 240786, 241920, 242424, 244608, 244755, 246272, 246960, 248640, 250047, 251748, 252720, 253820, 254016, 255744, 257985, 259740, 261072, 262080, 263424, 265356, 267540, 269360, 269568, 269730, 272160, 272727, 275184, 277056, 277830, 279720, 282240, 282828, 284160, 285376, 285768, 287712, 290080, 290304, 293706, 294840, 296352, 298368, 299520, 303030, 303264, 304584, 305760, 307840, 309582, 311040, 311688, 314496, 314685, 317520, 319680, 321048, 323232, 326144, 326340, 326592, 329280, 329966, 331520, 331695, 333396, 335664, 336960, 338688, 342657, 343980, 346320, 348096, 349440, 350649, 353535, 353808, 356720, 357210, 359640, 361179, 362880, 363636, 366912, 369408, 370440, 372960, 373248, 376320, 377104, 377622, 379080, 380730, 381024, 383616, 389610, 391608, 393120, 395136, 397824, 401310, 404040, 404352, 406112, 407680, 408240, 412776, 415584, 416745, 419328, 419580, 423360, 424242, 426240, 428064, 430976, 431568, 435120, 435456, 439040, 440559, 442260, 444528, 447552, 449280, 454545, 456876, 458640, 461760, 464128, 464373, 466560, 467532, 471380, 471744, 476280, 479520, 481572, 483840, 484848, 489216, 489510, 493920, 494949, 497280, 500094, 503496, 505440, 507640, 508032, 511488, 515970, 519480, 522144, 524160, 526848, 530712, 535080, 538720, 539136, 539460, 544320, 545454, 550368, 554112, 555660, 559440, 564480, 565656, 570752, 571095, 571536, 575424, 580160, 584415, 587412, 589680, 592704, 596736, 601965, 606060, 606528, 609168, 611520, 615680, 619164, 622080, 623376, 628992, 629370, 635040, 636363, 639360, 642096, 646464, 652680, 653184, 658560, 659932, 663040, 663390, 666792, 671328, 673920, 677376, 685314, 687960, 692640, 696192, 698880, 701298, 707070, 707616, 713440, 714420, 719280, 722358, 725760, 727272, 733824, 734265, 738816, 740880, 745920, 754208, 755244, 758160, 761460, 762048, 767232, 773955, 779220, 783216, 786240, 790272, 802620, 808080, 808704, 812224, 815360, 816480, 818181, 824915, 825552, 831168, 833490, 839160, 846720, 848484, 852480, 856128, 861952, 863136, 870240, 870912, 878080, 881118, 884520, 889056, 895104, 898560, 909090, 913752, 917280, 923520, 928256, 928746, 933120, 935064, 942760, 943488, 944055, 952560, 959040, 963144, 969696, 978432, 979020, 987840, 989898, 994560, 1000188, 1006992, 1010880, 1015280, 1016064, 1027971, 1031940, 1038960, 1044288, 1048320, 1060605, 1061424, 1070160, 1077440, 1078920, 1083537, 1088640, 1090908, 1100736, 1108224, 1111320, 1118880, 1128960, 1131312, 1141504, 1142190, 1143072, 1150848, 1160320, 1168830, 1174824, 1179360, 1185408, 1193472, 1203930, 1212120, 1213056, 1218336, 1223040, 1231360, 1238328, 1246752, 1250235, 1257984, 1258740, 1270080, 1272726, 1278720, 1284192, 1292928, 1305360, 1306368, 1317120, 1319864, 1321677, 1326780, 1333584, 1342656, 1347840, 1363635, 1370628, 1375920, 1385280, 1392384, 1402596, 1414140, 1415232, 1426880, 1428840, 1438560, 1444716, 1451520, 1454544, 1467648, 1468530, 1481760, 1484847, 1491840, 1508416, 1510488, 1516320, 1522920, 1524096, 1534464, 1547910, 1558440, 1566432, 1572480, 1580544, 1605240, 1616160, 1617408, 1624448, 1630720, 1632960, 1636362, 1649830, 1651104, 1662336, 1666980, 1678320, 1693440, 1696968, 1712256, 1713285, 1723904, 1726272, 1740480, 1753245, 1762236, 1769040, 1778112, 1790208, 1805895, 1818180, 1827504, 1834560, 1847040, 1857492, 1866240, 1870128, 1885520, 1886976, 1888110, 1905120, 1909089, 1918080, 1926288, 1939392, 1958040, 1975680, 1979796, 1989120, 2000376, 2013984, 2021760, 2030560, 2032128, 2055942, 2063880, 2077920, 2088576, 2096640, 2121210, 2122848, 2140320, 2154880, 2157840, 2167074, 2177280, 2181816, 2201472, 2202795, 2216448, 2222640, 2237760, 2262624, 2283008, 2284380, 2286144, 2301696, 2320640, 2321865, 2337660, 2349648, 2358720, 2370816, 2407860, 2424240, 2426112, 2436672, 2446080, 2454543, 2474745, 2476656, 2493504, 2500470, 2517480, 2540160, 2545452, 2557440, 2568384, 2585856, 2610720, 2612736, 2634240, 2639728, 2643354, 2653560, 2667168, 2685312, 2695680, 2727270, 2741256, 2751840, 2770560, 2784768, 2805192, 2828280, 2830464, 2853760, 2857680, 2877120, 2889432, 2909088, 2935296, 2937060, 2963520, 2969694, 2983680, 3016832, 3020976, 3032640, 3045840, 3048192, 3083913, 3095820, 3116880, 3132864, 3144960, 3181815, 3210480, 3232320, 3248896, 3250611, 3265920, 3272724, 3299660, 3302208, 3324672, 3333960, 3356640, 3386880, 3393936, 3424512, 3426570, 3452544, 3480960, 3506490, 3524472, 3538080, 3556224, 3580416, 3611790, 3636360, 3655008, 3669120, 3694080, 3714984, 3740256, 3771040, 3773952, 3776220, 3810240, 3818178, 3836160, 3852576, 3878784, 3916080, 3951360, 3959592, 4000752, 4027968, 4043520, 4061120, 4090905, 4111884, 4127760, 4155840, 4177152, 4242420, 4245696, 4280640, 4309760, 4315680, 4334148, 4354560, 4363632, 4402944, 4405590, 4445280, 4454541, 4475520, 4525248, 4568760, 4572288, 4603392, 4641280, 4643730, 4675320, 4699296, 4717440, 4741632, 4815720, 4848480, 4852224, 4873344, 4892160, 4909086, 4949490, 4953312, 4987008, 5000940, 5034960, 5080320, 5090904, 5136768, 5139855, 5171712, 5221440, 5279456, 5286708, 5307120, 5334336, 5370624, 5417685, 5454540, 5482512, 5503680, 5541120, 5610384, 5656560, 5660928, 5707520, 5715360, 5727267, 5754240, 5778864, 5818176, 5874120, 5927040, 5939388, 5967360, 6033664, 6041952, 6065280, 6091680, 6096384, 6167826, 6191640, 6233760, 6265728, 6289920, 6363630, 6420960, 6464640, 6497792, 6501222, 6531840, 6545448, 6599320, 6604416, 6608385, 6649344, 6667920, 6713280, 6787872, 6849024, 6853140, 6905088, 6961920, 7012980, 7048944, 7076160, 7112448, 7223580, 7272720, 7310016, 7338240, 7424235, 7429968, 7480512, 7542080, 7552440, 7620480, 7636356, 7672320, 7705152, 7757568, 7832160, 7902720, 7919184, 8001504, 8055936, 8087040, 8122240, 8181810, 8223768, 8255520, 8311680, 8354304, 8484840, 8491392, 8561280, 8619520, 8631360, 8668296, 8727264, 8805888, 8811180, 8890560, 8909082, 8951040, 9050496, 9137520, 9144576, 9251739, 9287460, 9350640, 9398592, 9434880, 9545445, 9631440, 9696960, 9746688, 9818172, 9898980, 9906624, 9974016, 10001880, 10069920, 10160640, 10181808, 10273536, 10279710, 10442880, 10558912, 10573416, 10614240, 10668672, 10741248, 10835370, 10909080, 10965024, 11007360, 11082240, 11220768, 11313120, 11321856, 11415040, 11430720, 11454534, 11508480, 11557728, 11636352, 11748240, 11854080, 11878776, 12067328, 12083904, 12130560, 12183360, 12272715, 12335652, 12383280, 12467520, 12531456, 12727260, 12841920, 12929280, 13002444, 13063680, 13090896, 13198640, 13208832, 13216770, 13335840, 13363623, 13426560, 13575744, 13706280, 13810176, 13923840, 14025960, 14097888, 14152320, 14224896, 14447160, 14545440, 14620032, 14676480, 14848470, 14859936, 14961024, 15084160, 15104880, 15240960, 15272712, 15410304, 15419565, 15515136, 15664320, 15838368, 16003008, 16111872, 16244480, 16253055, 16363620, 16447536, 16511040, 16623360, 16969680, 16982784, 17122560, 17181801, 17262720, 17336592, 17454528, 17622360, 17781120, 17818164, 17902080, 18100992, 18275040, 18289152, 18503478, 18574920, 18701280, 18797184, 18869760, 19090890, 19262880, 19393920, 19493376, 19636344, 19797960, 19813248, 19948032, 20003760, 20139840, 20363616, 20547072, 20559420, 20885760, 21117824, 21146832, 21228480, 21337344, 21670740, 21818160, 21930048, 22014720, 22272705, 22441536, 22626240, 22861440, 22909068, 23016960, 23115456, 23272704, 23496480, 23708160, 23757552, 24167808, 24261120, 24366720, 24545430, 24671304, 24766560, 24935040, 25062912, 25454520, 25683840, 25858560, 26004888, 26181792, 26397280, 26417664, 26433540, 26671680, 26727246, 26853120, 27151488, 27412560, 28051920, 28195776, 28304640, 28636335, 28894320, 29090880, 29240064, 29696940, 29719872, 29922048, 30168320, 30209760, 30481920, 30545424, 30820608, 30839130, 31328640, 31676736, 32006016, 32223744, 32488960, 32506110, 32727240, 32895072, 33022080, 33246720, 33939360, 33965568, 34245120, 34363602, 34525440, 34673184, 34909056, 35244720, 35562240, 35636328, 36201984, 36550080, 37006956, 37149840, 37402560, 37594368, 38181780, 38525760, 38787840, 39272688, 39595920, 39626496, 40007520, 40090869, 40279680, 40727232, 41118840, 41771520, 42235648, 42293664, 42456960, 42674688, 43341480, 43636320, 43860096, 44029440, 44545410, 44883072, 45252480, 45722880, 45818136, 46230912, 46258695, 46545408, 46992960, 47515104, 48335616, 48733440, 49090860, 49342608, 49533120, 49870080, 50909040, 51367680, 52009776, 52363584, 52794560, 52867080, 53343360, 53454492, 53706240, 54302976, 54825120, 56103840, 56391552, 56609280, 57272670, 57788640, 58181760, 58480128, 59393880, 59439744, 59844096, 60336640, 60419520, 61090848, 61641216, 61678260, 62657280, 63353472, 64012032, 65012220, 65454480, 65790144, 66044160, 66818115, 67878720, 68727204, 69050880, 69346368, 69818112, 70489440, 71124480, 71272656, 73100160, 74013912, 74299680, 74805120, 75188736, 76363560, 77051520, 77575680, 78545376, 79191840, 79252992, 80015040, 80181738, 80559360, 81454464, 82237680, 84471296, 84587328, 84913920, 85909005, 86682960, 87272640, 87720192, 89090820, 89766144, 90504960, 91445760, 91636272, 92461824, 92517390, 93985920, 95030208, 96671232, 97466880, 98181720, 98685216, 99066240, 99740160, 101818080, 102735360, 104019552, 104727168, 105589120, 105734160, 106686720, 106908984, 108605952, 109650240, 112207680, 112783104, 114545340, 115577280, 116363520, 118787760, 118879488, 120272607, 120839040, 122181696, 123356520, 125314560, 126706944, 128024064, 130024440, 130908960, 131580288, 132088320, 133636230, 135757440, 137454408, 138692736, 139636224, 140978880, 142545312, 146200320, 148027824, 148599360, 149610240, 152727120, 154103040, 157090752, 158383680, 160030080, 160363476, 161118720, 162908928, 164475360, 169174656, 169827840, 171818010, 173365920, 174545280, 175440384, 178181640, 179532288, 181009920, 183272544, 184923648, 185034780, 187971840, 190060416, 196363440, 197370432, 198132480, 200454345, 203636160, 208039104, 209454336, 211178240, 211468320, 213373440, 213817968, 219300480, 224415360, 225566208, 229090680, 231154560, 232727040, 237575520, 237758976, 240545214, 241678080, 244363392, 246713040, 253413888, 260048880, 261817920, 263160576, 267272460, 271514880, 274908816, 277385472, 281957760, 285090624, 292400640, 296055648, 297198720, 299220480, 305454240, 308206080, 314181504, 316767360, 320060160, 320726952, 325817856, 328950720, 338349312, 343636020, 346731840, 349090560, 356363280, 366545088, 370069560, 375943680, 380120832, 392726880, 394740864, 396264960, 400908690, 407272320, 416078208, 418908672, 422356480, 422936640, 427635936, 438600960, 448830720, 458181360, 462309120, 475151040, 481090428, 483356160, 488726784, 493426080, 520097760, 523635840, 526321152, 534544920, 543029760, 549817632, 554770944, 563915520, 570181248, 592111296, 594397440, 601363035, 610908480, 628363008, 633534720, 640120320, 641453904, 657901440, 676698624, 687272040, 693463680, 698181120, 712726560, 733090176, 740139120, 760241664, 785453760, 789481728, 801817380, 814544640, 832156416, 845873280, 855271872, 877201920, 897661440, 916362720, 924618240, 950302080, 962180856, 977453568, 986852160, 1040195520, 1047271680, 1069089840, 1099635264, 1127831040, 1140362496, 1184222592, 1188794880, 1202726070, 1221816960, 1256726016, 1267069440, 1282907808, 1315802880, 1374544080, 1386927360, 1425453120, 1466180352, 1480278240, 1570907520, 1578963456, 1603634760, 1629089280, 1664312832, 1691746560, 1710543744, 1832725440, 1900604160, 1924361712, 1973704320, 2080391040, 2094543360, 2138179680, 2199270528, 2280724992, 2368445184, 2405452140, 2443633920, 2565815616, 2631605760, 2749088160, 2773854720, 2850906240, 2932360704, 2960556480, 3141815040, 3207269520, 3383493120, 3421087488, 3665450880, 3801208320, 3848723424, 3947408640, 4160782080, 4276359360, 4398541056, 4736890368, 4810904280, 4887267840, 5131631232, 5498176320, 5701812480, 5921112960, 6283630080, 6414539040, 6842174976, 7330901760, 7697446848, 7894817280, 8321564160, 8552718720, 8797082112, 9621808560, 10263262464, 10996352640, 11403624960, 11842225920, 12829078080, 14661803520, 15394893696, 17105437440, 19243617120, 20526524928, 21992705280, 23684451840, 25658156160, 30789787392, 34210874880, 38487234240, 43985410560, 51316312320, 61579574784, 76974468480, 102632624640, 153948936960, 307897873920]

約数ペア:

[(1, 307897873920), (2, 153948936960), (3, 102632624640), (4, 76974468480), (5, 61579574784), (6, 51316312320), (7, 43985410560), (8, 38487234240), (9, 34210874880), (10, 30789787392), (12, 25658156160), (13, 23684451840), (14, 21992705280), (15, 20526524928), (16, 19243617120), (18, 17105437440), (20, 15394893696), (21, 14661803520), (24, 12829078080), (26, 11842225920), (27, 11403624960), (28, 10996352640), (30, 10263262464), (32, 9621808560), (35, 8797082112), (36, 8552718720), (37, 8321564160), (39, 7894817280), (40, 7697446848), (42, 7330901760), (45, 6842174976), (48, 6414539040), (49, 6283630080), (52, 5921112960), (54, 5701812480), (56, 5498176320), (60, 5131631232), (63, 4887267840), (64, 4810904280), (65, 4736890368), (70, 4398541056), (72, 4276359360), (74, 4160782080), (78, 3947408640), (80, 3848723424), (81, 3801208320), (84, 3665450880), (90, 3421087488), (91, 3383493120), (96, 3207269520), (98, 3141815040), (104, 2960556480), (105, 2932360704), (108, 2850906240), (111, 2773854720), (112, 2749088160), (117, 2631605760), (120, 2565815616), (126, 2443633920), (128, 2405452140), (130, 2368445184), (135, 2280724992), (140, 2199270528), (144, 2138179680), (147, 2094543360), (148, 2080391040), (156, 1973704320), (160, 1924361712), (162, 1900604160), (168, 1832725440), (180, 1710543744), (182, 1691746560), (185, 1664312832), (189, 1629089280), (192, 1603634760), (195, 1578963456), (196, 1570907520), (208, 1480278240), (210, 1466180352), (216, 1425453120), (222, 1386927360), (224, 1374544080), (234, 1315802880), (240, 1282907808), (243, 1267069440), (245, 1256726016), (252, 1221816960), (256, 1202726070), (259, 1188794880), (260, 1184222592), (270, 1140362496), (273, 1127831040), (280, 1099635264), (288, 1069089840), (294, 1047271680), (296, 1040195520), (312, 986852160), (315, 977453568), (320, 962180856), (324, 950302080), (333, 924618240), (336, 916362720), (343, 897661440), (351, 877201920), (360, 855271872), (364, 845873280), (370, 832156416), (378, 814544640), (384, 801817380), (390, 789481728), (392, 785453760), (405, 760241664), (416, 740139120), (420, 733090176), (432, 712726560), (441, 698181120), (444, 693463680), (448, 687272040), (455, 676698624), (468, 657901440), (480, 641453904), (481, 640120320), (486, 633534720), (490, 628363008), (504, 610908480), (512, 601363035), (518, 594397440), (520, 592111296), (540, 570181248), (546, 563915520), (555, 554770944), (560, 549817632), (567, 543029760), (576, 534544920), (585, 526321152), (588, 523635840), (592, 520097760), (624, 493426080), (630, 488726784), (637, 483356160), (640, 481090428), (648, 475151040), (666, 462309120), (672, 458181360), (686, 448830720), (702, 438600960), (720, 427635936), (728, 422936640), (729, 422356480), (735, 418908672), (740, 416078208), (756, 407272320), (768, 400908690), (777, 396264960), (780, 394740864), (784, 392726880), (810, 380120832), (819, 375943680), (832, 370069560), (840, 366545088), (864, 356363280), (882, 349090560), (888, 346731840), (896, 343636020), (910, 338349312), (936, 328950720), (945, 325817856), (960, 320726952), (962, 320060160), (972, 316767360), (980, 314181504), (999, 308206080), (1008, 305454240), (1029, 299220480), (1036, 297198720), (1040, 296055648), (1053, 292400640), (1080, 285090624), (1092, 281957760), (1110, 277385472), (1120, 274908816), (1134, 271514880), (1152, 267272460), (1170, 263160576), (1176, 261817920), (1184, 260048880), (1215, 253413888), (1248, 246713040), (1260, 244363392), (1274, 241678080), (1280, 240545214), (1295, 237758976), (1296, 237575520), (1323, 232727040), (1332, 231154560), (1344, 229090680), (1365, 225566208), (1372, 224415360), (1404, 219300480), (1440, 213817968), (1443, 213373440), (1456, 211468320), (1458, 211178240), (1470, 209454336), (1480, 208039104), (1512, 203636160), (1536, 200454345), (1554, 198132480), (1560, 197370432), (1568, 196363440), (1620, 190060416), (1638, 187971840), (1664, 185034780), (1665, 184923648), (1680, 183272544), (1701, 181009920), (1715, 179532288), (1728, 178181640), (1755, 175440384), (1764, 174545280), (1776, 173365920), (1792, 171818010), (1813, 169827840), (1820, 169174656), (1872, 164475360), (1890, 162908928), (1911, 161118720), (1920, 160363476), (1924, 160030080), (1944, 158383680), (1960, 157090752), (1998, 154103040), (2016, 152727120), (2058, 149610240), (2072, 148599360), (2080, 148027824), (2106, 146200320), (2160, 142545312), (2184, 140978880), (2205, 139636224), (2220, 138692736), (2240, 137454408), (2268, 135757440), (2304, 133636230), (2331, 132088320), (2340, 131580288), (2352, 130908960), (2368, 130024440), (2405, 128024064), (2430, 126706944), (2457, 125314560), (2496, 123356520), (2520, 122181696), (2548, 120839040), (2560, 120272607), (2590, 118879488), (2592, 118787760), (2646, 116363520), (2664, 115577280), (2688, 114545340), (2730, 112783104), (2744, 112207680), (2808, 109650240), (2835, 108605952), (2880, 106908984), (2886, 106686720), (2912, 105734160), (2916, 105589120), (2940, 104727168), (2960, 104019552), (2997, 102735360), (3024, 101818080), (3087, 99740160), (3108, 99066240), (3120, 98685216), (3136, 98181720), (3159, 97466880), (3185, 96671232), (3240, 95030208), (3276, 93985920), (3328, 92517390), (3330, 92461824), (3360, 91636272), (3367, 91445760), (3402, 90504960), (3430, 89766144), (3456, 89090820), (3510, 87720192), (3528, 87272640), (3552, 86682960), (3584, 85909005), (3626, 84913920), (3640, 84587328), (3645, 84471296), (3744, 82237680), (3780, 81454464), (3822, 80559360), (3840, 80181738), (3848, 80015040), (3885, 79252992), (3888, 79191840), (3920, 78545376), (3969, 77575680), (3996, 77051520), (4032, 76363560), (4095, 75188736), (4116, 74805120), (4144, 74299680), (4160, 74013912), (4212, 73100160), (4320, 71272656), (4329, 71124480), (4368, 70489440), (4410, 69818112), (4440, 69346368), (4459, 69050880), (4480, 68727204), (4536, 67878720), (4608, 66818115), (4662, 66044160), (4680, 65790144), (4704, 65454480), (4736, 65012220), (4810, 64012032), (4860, 63353472), (4914, 62657280), (4992, 61678260), (4995, 61641216), (5040, 61090848), (5096, 60419520), (5103, 60336640), (5145, 59844096), (5180, 59439744), (5184, 59393880), (5265, 58480128), (5292, 58181760), (5328, 57788640), (5376, 57272670), (5439, 56609280), (5460, 56391552), (5488, 56103840), (5616, 54825120), (5670, 54302976), (5733, 53706240), (5760, 53454492), (5772, 53343360), (5824, 52867080), (5832, 52794560), (5880, 52363584), (5920, 52009776), (5994, 51367680), (6048, 50909040), (6174, 49870080), (6216, 49533120), (6240, 49342608), (6272, 49090860), (6318, 48733440), (6370, 48335616), (6480, 47515104), (6552, 46992960), (6615, 46545408), (6656, 46258695), (6660, 46230912), (6720, 45818136), (6734, 45722880), (6804, 45252480), (6860, 44883072), (6912, 44545410), (6993, 44029440), (7020, 43860096), (7056, 43636320), (7104, 43341480), (7215, 42674688), (7252, 42456960), (7280, 42293664), (7290, 42235648), (7371, 41771520), (7488, 41118840), (7560, 40727232), (7644, 40279680), (7680, 40090869), (7696, 40007520), (7770, 39626496), (7776, 39595920), (7840, 39272688), (7938, 38787840), (7992, 38525760), (8064, 38181780), (8190, 37594368), (8232, 37402560), (8288, 37149840), (8320, 37006956), (8424, 36550080), (8505, 36201984), (8640, 35636328), (8658, 35562240), (8736, 35244720), (8820, 34909056), (8880, 34673184), (8918, 34525440), (8960, 34363602), (8991, 34245120), (9065, 33965568), (9072, 33939360), (9261, 33246720), (9324, 33022080), (9360, 32895072), (9408, 32727240), (9472, 32506110), (9477, 32488960), (9555, 32223744), (9620, 32006016), (9720, 31676736), (9828, 31328640), (9984, 30839130), (9990, 30820608), (10080, 30545424), (10101, 30481920), (10192, 30209760), (10206, 30168320), (10290, 29922048), (10360, 29719872), (10368, 29696940), (10530, 29240064), (10584, 29090880), (10656, 28894320), (10752, 28636335), (10878, 28304640), (10920, 28195776), (10976, 28051920), (11232, 27412560), (11340, 27151488), (11466, 26853120), (11520, 26727246), (11544, 26671680), (11648, 26433540), (11655, 26417664), (11664, 26397280), (11760, 26181792), (11840, 26004888), (11907, 25858560), (11988, 25683840), (12096, 25454520), (12285, 25062912), (12348, 24935040), (12432, 24766560), (12480, 24671304), (12544, 24545430), (12636, 24366720), (12691, 24261120), (12740, 24167808), (12960, 23757552), (12987, 23708160), (13104, 23496480), (13230, 23272704), (13320, 23115456), (13377, 23016960), (13440, 22909068), (13468, 22861440), (13608, 22626240), (13720, 22441536), (13824, 22272705), (13986, 22014720), (14040, 21930048), (14112, 21818160), (14208, 21670740), (14430, 21337344), (14504, 21228480), (14560, 21146832), (14580, 21117824), (14742, 20885760), (14976, 20559420), (14985, 20547072), (15120, 20363616), (15288, 20139840), (15392, 20003760), (15435, 19948032), (15540, 19813248), (15552, 19797960), (15680, 19636344), (15795, 19493376), (15876, 19393920), (15984, 19262880), (16128, 19090890), (16317, 18869760), (16380, 18797184), (16464, 18701280), (16576, 18574920), (16640, 18503478), (16835, 18289152), (16848, 18275040), (17010, 18100992), (17199, 17902080), (17280, 17818164), (17316, 17781120), (17472, 17622360), (17640, 17454528), (17760, 17336592), (17836, 17262720), (17920, 17181801), (17982, 17122560), (18130, 16982784), (18144, 16969680), (18522, 16623360), (18648, 16511040), (18720, 16447536), (18816, 16363620), (18944, 16253055), (18954, 16244480), (19110, 16111872), (19240, 16003008), (19440, 15838368), (19656, 15664320), (19845, 15515136), (19968, 15419565), (19980, 15410304), (20160, 15272712), (20202, 15240960), (20384, 15104880), (20412, 15084160), (20580, 14961024), (20720, 14859936), (20736, 14848470), (20979, 14676480), (21060, 14620032), (21168, 14545440), (21312, 14447160), (21645, 14224896), (21756, 14152320), (21840, 14097888), (21952, 14025960), (22113, 13923840), (22295, 13810176), (22464, 13706280), (22680, 13575744), (22932, 13426560), (23040, 13363623), (23088, 13335840), (23296, 13216770), (23310, 13208832), (23328, 13198640), (23520, 13090896), (23569, 13063680), (23680, 13002444), (23814, 12929280), (23976, 12841920), (24192, 12727260), (24570, 12531456), (24696, 12467520), (24864, 12383280), (24960, 12335652), (25088, 12272715), (25272, 12183360), (25382, 12130560), (25480, 12083904), (25515, 12067328), (25920, 11878776), (25974, 11854080), (26208, 11748240), (26460, 11636352), (26640, 11557728), (26754, 11508480), (26880, 11454534), (26936, 11430720), (26973, 11415040), (27195, 11321856), (27216, 11313120), (27440, 11220768), (27783, 11082240), (27972, 11007360), (28080, 10965024), (28224, 10909080), (28416, 10835370), (28665, 10741248), (28860, 10668672), (29008, 10614240), (29120, 10573416), (29160, 10558912), (29484, 10442880), (29952, 10279710), (29970, 10273536), (30240, 10181808), (30303, 10160640), (30576, 10069920), (30784, 10001880), (30870, 9974016), (31080, 9906624), (31104, 9898980), (31360, 9818172), (31590, 9746688), (31752, 9696960), (31968, 9631440), (32256, 9545445), (32634, 9434880), (32760, 9398592), (32928, 9350640), (33152, 9287460), (33280, 9251739), (33670, 9144576), (33696, 9137520), (34020, 9050496), (34398, 8951040), (34560, 8909082), (34632, 8890560), (34944, 8811180), (34965, 8805888), (35280, 8727264), (35520, 8668296), (35672, 8631360), (35721, 8619520), (35964, 8561280), (36260, 8491392), (36288, 8484840), (36855, 8354304), (37044, 8311680), (37296, 8255520), (37440, 8223768), (37632, 8181810), (37908, 8122240), (38073, 8087040), (38220, 8055936), (38480, 8001504), (38880, 7919184), (38961, 7902720), (39312, 7832160), (39690, 7757568), (39960, 7705152), (40131, 7672320), (40320, 7636356), (40404, 7620480), (40768, 7552440), (40824, 7542080), (41160, 7480512), (41440, 7429968), (41472, 7424235), (41958, 7338240), (42120, 7310016), (42336, 7272720), (42624, 7223580), (43290, 7112448), (43512, 7076160), (43680, 7048944), (43904, 7012980), (44226, 6961920), (44590, 6905088), (44928, 6853140), (44955, 6849024), (45360, 6787872), (45864, 6713280), (46176, 6667920), (46305, 6649344), (46592, 6608385), (46620, 6604416), (46656, 6599320), (47040, 6545448), (47138, 6531840), (47360, 6501222), (47385, 6497792), (47628, 6464640), (47952, 6420960), (48384, 6363630), (48951, 6289920), (49140, 6265728), (49392, 6233760), (49728, 6191640), (49920, 6167826), (50505, 6096384), (50544, 6091680), (50764, 6065280), (50960, 6041952), (51030, 6033664), (51597, 5967360), (51840, 5939388), (51948, 5927040), (52416, 5874120), (52920, 5818176), (53280, 5778864), (53508, 5754240), (53760, 5727267), (53872, 5715360), (53946, 5707520), (54390, 5660928), (54432, 5656560), (54880, 5610384), (55566, 5541120), (55944, 5503680), (56160, 5482512), (56448, 5454540), (56832, 5417685), (57330, 5370624), (57720, 5334336), (58016, 5307120), (58240, 5286708), (58320, 5279456), (58968, 5221440), (59535, 5171712), (59904, 5139855), (59940, 5136768), (60480, 5090904), (60606, 5080320), (61152, 5034960), (61568, 5000940), (61740, 4987008), (62160, 4953312), (62208, 4949490), (62720, 4909086), (62937, 4892160), (63180, 4873344), (63455, 4852224), (63504, 4848480), (63936, 4815720), (64935, 4741632), (65268, 4717440), (65520, 4699296), (65856, 4675320), (66304, 4643730), (66339, 4641280), (66885, 4603392), (67340, 4572288), (67392, 4568760), (68040, 4525248), (68796, 4475520), (69120, 4454541), (69264, 4445280), (69888, 4405590), (69930, 4402944), (70560, 4363632), (70707, 4354560), (71040, 4334148), (71344, 4315680), (71442, 4309760), (71928, 4280640), (72520, 4245696), (72576, 4242420), (73710, 4177152), (74088, 4155840), (74592, 4127760), (74880, 4111884), (75264, 4090905), (75816, 4061120), (76146, 4043520), (76440, 4027968), (76960, 4000752), (77760, 3959592), (77922, 3951360), (78624, 3916080), (79380, 3878784), (79920, 3852576), (80262, 3836160), (80640, 3818178), (80808, 3810240), (81536, 3776220), (81585, 3773952), (81648, 3771040), (82320, 3740256), (82880, 3714984), (83349, 3694080), (83916, 3669120), (84240, 3655008), (84672, 3636360), (85248, 3611790), (85995, 3580416), (86580, 3556224), (87024, 3538080), (87360, 3524472), (87808, 3506490), (88452, 3480960), (89180, 3452544), (89856, 3426570), (89910, 3424512), (90720, 3393936), (90909, 3386880), (91728, 3356640), (92352, 3333960), (92610, 3324672), (93240, 3302208), (93312, 3299660), (94080, 3272724), (94276, 3265920), (94720, 3250611), (94770, 3248896), (95256, 3232320), (95904, 3210480), (96768, 3181815), (97902, 3144960), (98280, 3132864), (98784, 3116880), (99456, 3095820), (99840, 3083913), (101010, 3048192), (101088, 3045840), (101528, 3032640), (101920, 3020976), (102060, 3016832), (103194, 2983680), (103680, 2969694), (103896, 2963520), (104832, 2937060), (104895, 2935296), (105840, 2909088), (106560, 2889432), (107016, 2877120), (107744, 2857680), (107892, 2853760), (108780, 2830464), (108864, 2828280), (109760, 2805192), (110565, 2784768), (111132, 2770560), (111888, 2751840), (112320, 2741256), (112896, 2727270), (114219, 2695680), (114660, 2685312), (115440, 2667168), (116032, 2653560), (116480, 2643354), (116640, 2639728), (116883, 2634240), (117845, 2612736), (117936, 2610720), (119070, 2585856), (119880, 2568384), (120393, 2557440), (120960, 2545452), (121212, 2540160), (122304, 2517480), (123136, 2500470), (123480, 2493504), (124320, 2476656), (124416, 2474745), (125440, 2454543), (125874, 2446080), (126360, 2436672), (126910, 2426112), (127008, 2424240), (127872, 2407860), (129870, 2370816), (130536, 2358720), (131040, 2349648), (131712, 2337660), (132608, 2321865), (132678, 2320640), (133770, 2301696), (134680, 2286144), (134784, 2284380), (134865, 2283008), (136080, 2262624), (137592, 2237760), (138528, 2222640), (138915, 2216448), (139776, 2202795), (139860, 2201472), (141120, 2181816), (141414, 2177280), (142080, 2167074), (142688, 2157840), (142884, 2154880), (143856, 2140320), (145040, 2122848), (145152, 2121210), (146853, 2096640), (147420, 2088576), (148176, 2077920), (149184, 2063880), (149760, 2055942), (151515, 2032128), (151632, 2030560), (152292, 2021760), (152880, 2013984), (153920, 2000376), (154791, 1989120), (155520, 1979796), (155844, 1975680), (157248, 1958040), (158760, 1939392), (159840, 1926288), (160524, 1918080), (161280, 1909089), (161616, 1905120), (163072, 1888110), (163170, 1886976), (163296, 1885520), (164640, 1870128), (164983, 1866240), (165760, 1857492), (166698, 1847040), (167832, 1834560), (168480, 1827504), (169344, 1818180), (170496, 1805895), (171990, 1790208), (173160, 1778112), (174048, 1769040), (174720, 1762236), (175616, 1753245), (176904, 1740480), (178360, 1726272), (178605, 1723904), (179712, 1713285), (179820, 1712256), (181440, 1696968), (181818, 1693440), (183456, 1678320), (184704, 1666980), (185220, 1662336), (186480, 1651104), (186624, 1649830), (188160, 1636362), (188552, 1632960), (188811, 1630720), (189540, 1624448), (190365, 1617408), (190512, 1616160), (191808, 1605240), (194805, 1580544), (195804, 1572480), (196560, 1566432), (197568, 1558440), (198912, 1547910), (200655, 1534464), (202020, 1524096), (202176, 1522920), (203056, 1516320), (203840, 1510488), (204120, 1508416), (206388, 1491840), (207360, 1484847), (207792, 1481760), (209664, 1468530), (209790, 1467648), (211680, 1454544), (212121, 1451520), (213120, 1444716), (214032, 1438560), (215488, 1428840), (215784, 1426880), (217560, 1415232), (217728, 1414140), (219520, 1402596), (221130, 1392384), (222264, 1385280), (223776, 1375920), (224640, 1370628), (225792, 1363635), (228438, 1347840), (229320, 1342656), (230880, 1333584), (232064, 1326780), (232960, 1321677), (233280, 1319864), (233766, 1317120), (235690, 1306368), (235872, 1305360), (238140, 1292928), (239760, 1284192), (240786, 1278720), (241920, 1272726), (242424, 1270080), (244608, 1258740), (244755, 1257984), (246272, 1250235), (246960, 1246752), (248640, 1238328), (250047, 1231360), (251748, 1223040), (252720, 1218336), (253820, 1213056), (254016, 1212120), (255744, 1203930), (257985, 1193472), (259740, 1185408), (261072, 1179360), (262080, 1174824), (263424, 1168830), (265356, 1160320), (267540, 1150848), (269360, 1143072), (269568, 1142190), (269730, 1141504), (272160, 1131312), (272727, 1128960), (275184, 1118880), (277056, 1111320), (277830, 1108224), (279720, 1100736), (282240, 1090908), (282828, 1088640), (284160, 1083537), (285376, 1078920), (285768, 1077440), (287712, 1070160), (290080, 1061424), (290304, 1060605), (293706, 1048320), (294840, 1044288), (296352, 1038960), (298368, 1031940), (299520, 1027971), (303030, 1016064), (303264, 1015280), (304584, 1010880), (305760, 1006992), (307840, 1000188), (309582, 994560), (311040, 989898), (311688, 987840), (314496, 979020), (314685, 978432), (317520, 969696), (319680, 963144), (321048, 959040), (323232, 952560), (326144, 944055), (326340, 943488), (326592, 942760), (329280, 935064), (329966, 933120), (331520, 928746), (331695, 928256), (333396, 923520), (335664, 917280), (336960, 913752), (338688, 909090), (342657, 898560), (343980, 895104), (346320, 889056), (348096, 884520), (349440, 881118), (350649, 878080), (353535, 870912), (353808, 870240), (356720, 863136), (357210, 861952), (359640, 856128), (361179, 852480), (362880, 848484), (363636, 846720), (366912, 839160), (369408, 833490), (370440, 831168), (372960, 825552), (373248, 824915), (376320, 818181), (377104, 816480), (377622, 815360), (379080, 812224), (380730, 808704), (381024, 808080), (383616, 802620), (389610, 790272), (391608, 786240), (393120, 783216), (395136, 779220), (397824, 773955), (401310, 767232), (404040, 762048), (404352, 761460), (406112, 758160), (407680, 755244), (408240, 754208), (412776, 745920), (415584, 740880), (416745, 738816), (419328, 734265), (419580, 733824), (423360, 727272), (424242, 725760), (426240, 722358), (428064, 719280), (430976, 714420), (431568, 713440), (435120, 707616), (435456, 707070), (439040, 701298), (440559, 698880), (442260, 696192), (444528, 692640), (447552, 687960), (449280, 685314), (454545, 677376), (456876, 673920), (458640, 671328), (461760, 666792), (464128, 663390), (464373, 663040), (466560, 659932), (467532, 658560), (471380, 653184), (471744, 652680), (476280, 646464), (479520, 642096), (481572, 639360), (483840, 636363), (484848, 635040), (489216, 629370), (489510, 628992), (493920, 623376), (494949, 622080), (497280, 619164), (500094, 615680), (503496, 611520), (505440, 609168), (507640, 606528), (508032, 606060), (511488, 601965), (515970, 596736), (519480, 592704), (522144, 589680), (524160, 587412), (526848, 584415), (530712, 580160), (535080, 575424), (538720, 571536), (539136, 571095), (539460, 570752), (544320, 565656), (545454, 564480), (550368, 559440), (554112, 555660)]