71381036160

素因数分解:

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

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 58, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 87, 90, 95, 96, 98, 102, 105, 108, 112, 114, 116, 119, 120, 126, 128, 133, 135, 136, 140, 144, 145, 147, 152, 153, 160, 162, 168, 170, 171, 174, 180, 189, 190, 192, 196, 203, 204, 210, 216, 224, 228, 232, 238, 240, 243, 245, 252, 255, 261, 266, 270, 272, 280, 285, 288, 290, 294, 304, 306, 315, 320, 323, 324, 336, 340, 342, 348, 357, 360, 378, 380, 384, 392, 399, 405, 406, 408, 420, 432, 435, 441, 448, 456, 459, 464, 476, 480, 486, 490, 493, 504, 510, 513, 522, 532, 540, 544, 551, 560, 567, 570, 576, 580, 588, 595, 608, 609, 612, 630, 640, 646, 648, 665, 672, 680, 684, 696, 714, 720, 735, 756, 760, 765, 783, 784, 798, 810, 812, 816, 833, 840, 855, 864, 870, 882, 896, 912, 918, 928, 931, 945, 952, 960, 969, 972, 980, 986, 1008, 1015, 1020, 1026, 1044, 1064, 1071, 1080, 1088, 1102, 1120, 1134, 1140, 1152, 1160, 1176, 1190, 1197, 1215, 1216, 1218, 1224, 1260, 1292, 1296, 1305, 1323, 1330, 1344, 1360, 1368, 1377, 1392, 1421, 1428, 1440, 1470, 1479, 1512, 1520, 1530, 1539, 1566, 1568, 1596, 1615, 1620, 1624, 1632, 1653, 1666, 1680, 1701, 1710, 1728, 1740, 1764, 1785, 1824, 1827, 1836, 1856, 1862, 1890, 1904, 1920, 1938, 1944, 1960, 1972, 1995, 2016, 2030, 2040, 2052, 2088, 2128, 2142, 2160, 2176, 2204, 2205, 2240, 2261, 2268, 2280, 2295, 2320, 2349, 2352, 2380, 2394, 2430, 2432, 2436, 2448, 2465, 2499, 2520, 2565, 2584, 2592, 2610, 2646, 2660, 2688, 2720, 2736, 2754, 2755, 2784, 2793, 2835, 2842, 2856, 2880, 2907, 2940, 2958, 3024, 3040, 3045, 3060, 3078, 3132, 3136, 3192, 3213, 3230, 3240, 3248, 3264, 3306, 3332, 3360, 3402, 3420, 3451, 3456, 3480, 3528, 3570, 3591, 3648, 3654, 3672, 3712, 3724, 3780, 3808, 3857, 3876, 3888, 3915, 3920, 3944, 3969, 3990, 4032, 4060, 4080, 4104, 4131, 4165, 4176, 4256, 4263, 4284, 4320, 4408, 4410, 4437, 4480, 4522, 4536, 4560, 4590, 4617, 4640, 4655, 4698, 4704, 4760, 4788, 4845, 4860, 4872, 4896, 4930, 4959, 4998, 5040, 5130, 5168, 5184, 5220, 5292, 5320, 5355, 5440, 5472, 5481, 5508, 5510, 5568, 5586, 5670, 5684, 5712, 5760, 5814, 5880, 5916, 5985, 6048, 6080, 6090, 6120, 6156, 6264, 6272, 6384, 6426, 6460, 6480, 6496, 6528, 6612, 6615, 6664, 6720, 6783, 6804, 6840, 6885, 6902, 6960, 7047, 7056, 7105, 7140, 7182, 7296, 7308, 7344, 7395, 7448, 7497, 7560, 7616, 7695, 7714, 7752, 7776, 7830, 7840, 7888, 7938, 7980, 8064, 8120, 8160, 8208, 8262, 8265, 8330, 8352, 8379, 8505, 8512, 8526, 8568, 8640, 8721, 8816, 8820, 8874, 9044, 9072, 9120, 9135, 9180, 9234, 9280, 9310, 9367, 9396, 9408, 9520, 9576, 9639, 9690, 9720, 9744, 9792, 9860, 9918, 9996, 10080, 10260, 10336, 10353, 10368, 10440, 10584, 10640, 10710, 10773, 10880, 10944, 10962, 11016, 11020, 11136, 11172, 11305, 11340, 11368, 11424, 11571, 11628, 11745, 11760, 11832, 11907, 11970, 12096, 12160, 12180, 12240, 12312, 12495, 12528, 12768, 12789, 12852, 12920, 12960, 12992, 13224, 13230, 13311, 13328, 13440, 13566, 13608, 13680, 13770, 13804, 13920, 13965, 14094, 14112, 14210, 14280, 14364, 14535, 14616, 14688, 14790, 14877, 14896, 14994, 15120, 15232, 15390, 15428, 15504, 15552, 15660, 15680, 15776, 15827, 15876, 15960, 16065, 16240, 16320, 16416, 16443, 16524, 16530, 16660, 16704, 16758, 17010, 17024, 17052, 17136, 17255, 17280, 17442, 17632, 17640, 17748, 17955, 18088, 18144, 18240, 18270, 18360, 18468, 18560, 18620, 18734, 18792, 18816, 19040, 19152, 19278, 19285, 19380, 19440, 19488, 19584, 19720, 19836, 19845, 19992, 20160, 20349, 20520, 20655, 20672, 20706, 20880, 21168, 21280, 21315, 21420, 21546, 21888, 21924, 22032, 22040, 22185, 22344, 22491, 22610, 22680, 22736, 22848, 23085, 23142, 23256, 23490, 23520, 23664, 23814, 23940, 24157, 24192, 24360, 24480, 24624, 24795, 24990, 25056, 25137, 25536, 25578, 25704, 25840, 25920, 25984, 26163, 26448, 26460, 26622, 26656, 26999, 27132, 27216, 27360, 27405, 27540, 27608, 27840, 27930, 28101, 28188, 28224, 28420, 28560, 28728, 28917, 29070, 29232, 29376, 29580, 29754, 29792, 29988, 30240, 30780, 30856, 31008, 31059, 31104, 31320, 31360, 31552, 31654, 31752, 31920, 32130, 32319, 32480, 32640, 32832, 32886, 33048, 33060, 33320, 33408, 33516, 33915, 34020, 34104, 34272, 34510, 34713, 34884, 35235, 35264, 35280, 35496, 35910, 36176, 36288, 36480, 36540, 36720, 36936, 37240, 37468, 37485, 37584, 38080, 38304, 38367, 38556, 38570, 38760, 38880, 38976, 39440, 39672, 39690, 39933, 39984, 40320, 40698, 41040, 41310, 41344, 41412, 41760, 41895, 42336, 42560, 42630, 42840, 43092, 43605, 43848, 44064, 44080, 44370, 44631, 44688, 44982, 45220, 45360, 45472, 45696, 46170, 46284, 46512, 46835, 46980, 47040, 47328, 47481, 47628, 47880, 48195, 48314, 48720, 48960, 49248, 49329, 49590, 49980, 50112, 50274, 51072, 51156, 51408, 51680, 51765, 51840, 52326, 52896, 52920, 53244, 53312, 53865, 53998, 54264, 54432, 54720, 54810, 55080, 55216, 55680, 55860, 56202, 56376, 56448, 56840, 57120, 57456, 57834, 57855, 58140, 58464, 58752, 59160, 59508, 59535, 59584, 59976, 60480, 61047, 61560, 61712, 62016, 62118, 62640, 63104, 63308, 63504, 63840, 63945, 64260, 64638, 64960, 65569, 65664, 65772, 66096, 66120, 66555, 66640, 67032, 67473, 67830, 68040, 68208, 68544, 69020, 69426, 69768, 70470, 70528, 70560, 70992, 71820, 72352, 72471, 72576, 73080, 73440, 73872, 74385, 74480, 74936, 74970, 75168, 75411, 76160, 76608, 76734, 77112, 77140, 77520, 77760, 77952, 78489, 78880, 79135, 79344, 79380, 79866, 79968, 80997, 81396, 82080, 82215, 82620, 82824, 83520, 83790, 84303, 84672, 85120, 85260, 85680, 86184, 87210, 87696, 88128, 88160, 88740, 89262, 89376, 89964, 90440, 90720, 90944, 92340, 92568, 93024, 93177, 93670, 93960, 94080, 94656, 94962, 95256, 95760, 96390, 96628, 97440, 97920, 98496, 98658, 99180, 99960, 100224, 100548, 101745, 102312, 102816, 103360, 103530, 104139, 104652, 105792, 105840, 106488, 106624, 107730, 107996, 108528, 108864, 109440, 109620, 110160, 110432, 111720, 112404, 112455, 112752, 113680, 114240, 114912, 115101, 115668, 115710, 116280, 116928, 118320, 119016, 119070, 119168, 119799, 119952, 120785, 120960, 122094, 123120, 123424, 124032, 124236, 125280, 125685, 126616, 127008, 127680, 127890, 128520, 129276, 129920, 130815, 131138, 131544, 132192, 132240, 133110, 133280, 133893, 134064, 134946, 134995, 135660, 136080, 136416, 137088, 138040, 138852, 139536, 140505, 140940, 141120, 141984, 142443, 143640, 144585, 144704, 144942, 146160, 146880, 147744, 148770, 148960, 149872, 149940, 150336, 150822, 153216, 153468, 154224, 154280, 155040, 155295, 155520, 156978, 157760, 158270, 158688, 158760, 159732, 159936, 161595, 161994, 162792, 164160, 164430, 165240, 165648, 167040, 167580, 168606, 169344, 170520, 171360, 172368, 173565, 174420, 175392, 176256, 176320, 177480, 178524, 178752, 179928, 180880, 181440, 181888, 183141, 184680, 185136, 186048, 186354, 187340, 187920, 189312, 189924, 190512, 191520, 191835, 192780, 193256, 194880, 196707, 196992, 197316, 198360, 199665, 199920, 201096, 202419, 203490, 204624, 205632, 206720, 207060, 208278, 209304, 211584, 211680, 212976, 215460, 215992, 217056, 217413, 217728, 219240, 220320, 220864, 223155, 223440, 224808, 224910, 225504, 226233, 227360, 228480, 229824, 230202, 231336, 231420, 232560, 233856, 236640, 237405, 238032, 238140, 239598, 239904, 241570, 242991, 244188, 246240, 246645, 246848, 248472, 250560, 251370, 252909, 253232, 254016, 255360, 255780, 257040, 258552, 261630, 262276, 263088, 264384, 264480, 266220, 266560, 267786, 268128, 269892, 269990, 271320, 272160, 272832, 276080, 277704, 279072, 279531, 281010, 281880, 282240, 283968, 284886, 287280, 289170, 289408, 289884, 292320, 293760, 295488, 297540, 297920, 299744, 299880, 300672, 301644, 305235, 306936, 308448, 308560, 310080, 310590, 312417, 313956, 315520, 316540, 317376, 317520, 319464, 319872, 323190, 323988, 325584, 327845, 328320, 328860, 330480, 331296, 335160, 337212, 337365, 341040, 342720, 344736, 345303, 347130, 348840, 350784, 352640, 354960, 357048, 357504, 359856, 361760, 362355, 362880, 366282, 369360, 370272, 372096, 372708, 374680, 375840, 377055, 379848, 381024, 383040, 383670, 385560, 386512, 389760, 392445, 393414, 394632, 396720, 399330, 399840, 402192, 404838, 404985, 406980, 409248, 411264, 414120, 416556, 418608, 421515, 423360, 425952, 427329, 430920, 431984, 434112, 434826, 438480, 440640, 441728, 446310, 446880, 449616, 449820, 451008, 452466, 454720, 458983, 459648, 460404, 462672, 462840, 465120, 465885, 473280, 474810, 476064, 476280, 479196, 479808, 483140, 485982, 488376, 492480, 493290, 493696, 496944, 501120, 502740, 505818, 506464, 508032, 511560, 514080, 517104, 520695, 523260, 524552, 526176, 528768, 528960, 532440, 533120, 535572, 536256, 539784, 539980, 542640, 544320, 545664, 549423, 552160, 555408, 558144, 559062, 562020, 563760, 567936, 569772, 574560, 575505, 578340, 579768, 584640, 590121, 590976, 595080, 595840, 598995, 599488, 599760, 603288, 610470, 613872, 616896, 617120, 620160, 621180, 624834, 627912, 633080, 634752, 635040, 638928, 646380, 647976, 651168, 652239, 655690, 657720, 660960, 662592, 669465, 670320, 674424, 674730, 682080, 685440, 689472, 690606, 694260, 697680, 701568, 709920, 712215, 714096, 719712, 723520, 724710, 728973, 732564, 738720, 740544, 745416, 749360, 751680, 754110, 758727, 759696, 762048, 766080, 767340, 771120, 773024, 784890, 786828, 789264, 793440, 798660, 799680, 804384, 809676, 809970, 813960, 818496, 828240, 833112, 837216, 838593, 843030, 846720, 851904, 854658, 861840, 863968, 868224, 869652, 876960, 881280, 892620, 893760, 899232, 899640, 902016, 904932, 909440, 915705, 917966, 920808, 925344, 925680, 930240, 931770, 937251, 946560, 949620, 952128, 952560, 958392, 959616, 966280, 971964, 976752, 983535, 984960, 986580, 993888, 1005480, 1011636, 1012095, 1012928, 1023120, 1028160, 1034208, 1041390, 1046520, 1049104, 1052352, 1057920, 1064880, 1071144, 1072512, 1079568, 1079960, 1085280, 1087065, 1088640, 1098846, 1104320, 1110816, 1116288, 1118124, 1124040, 1127520, 1131165, 1139544, 1149120, 1151010, 1156680, 1159536, 1169280, 1180242, 1190160, 1197990, 1198976, 1199520, 1206576, 1214955, 1220940, 1227744, 1233792, 1234240, 1242360, 1249668, 1255824, 1264545, 1266160, 1270080, 1277856, 1281987, 1292760, 1295952, 1302336, 1304478, 1311380, 1315440, 1321920, 1325184, 1338930, 1340640, 1348848, 1349460, 1364160, 1376949, 1378944, 1381212, 1388520, 1395360, 1397655, 1419840, 1424430, 1428192, 1439424, 1447040, 1449420, 1457946, 1465128, 1477440, 1481088, 1490832, 1498720, 1503360, 1508220, 1517454, 1519392, 1524096, 1534680, 1542240, 1546048, 1562085, 1569780, 1573656, 1578528, 1586880, 1597320, 1599360, 1608768, 1619352, 1619940, 1627920, 1636992, 1656480, 1666224, 1674432, 1677186, 1686060, 1703808, 1709316, 1723680, 1726515, 1727936, 1739304, 1753920, 1770363, 1785240, 1787520, 1798464, 1799280, 1809864, 1831410, 1835932, 1841616, 1850688, 1851360, 1860480, 1863540, 1874502, 1899240, 1904256, 1905120, 1916784, 1932560, 1943928, 1953504, 1956717, 1967070, 1973160, 1987776, 2010960, 2023272, 2024190, 2025856, 2046240, 2056320, 2068416, 2082780, 2093040, 2098208, 2104704, 2129760, 2136645, 2142288, 2159136, 2159920, 2170560, 2174130, 2186919, 2197692, 2208640, 2221632, 2236248, 2248080, 2255040, 2262330, 2276181, 2279088, 2294915, 2298240, 2302020, 2313360, 2319072, 2360484, 2380320, 2395980, 2399040, 2413152, 2429910, 2441880, 2455488, 2468480, 2484720, 2499336, 2511648, 2529090, 2532320, 2540160, 2555712, 2563974, 2585520, 2591904, 2604672, 2608956, 2622760, 2630880, 2643840, 2677860, 2681280, 2697696, 2698920, 2728320, 2747115, 2753898, 2762424, 2777040, 2790720, 2795310, 2839680, 2848860, 2856384, 2878848, 2898840, 2915892, 2930256, 2950605, 2954880, 2981664, 2997440, 3016440, 3034908, 3038784, 3069360, 3084480, 3092096, 3124170, 3139560, 3147312, 3157056, 3173760, 3194640, 3217536, 3238704, 3239880, 3255840, 3261195, 3312960, 3332448, 3348864, 3354372, 3372120, 3418632, 3447360, 3453030, 3455872, 3478608, 3507840, 3540726, 3570480, 3596928, 3598560, 3619728, 3644865, 3662820, 3671864, 3683232, 3701376, 3702720, 3727080, 3749004, 3793635, 3798480, 3810240, 3833568, 3845961, 3865120, 3887856, 3907008, 3913434, 3934140, 3946320, 3975552, 4021920, 4046544, 4048380, 4092480, 4130847, 4136832, 4165560, 4186080, 4192965, 4196416, 4259520, 4273290, 4284576, 4318272, 4319840, 4341120, 4348260, 4373838, 4395384, 4443264, 4472496, 4496160, 4510080, 4524660, 4552362, 4558176, 4589830, 4604040, 4626720, 4638144, 4686255, 4720968, 4760640, 4791960, 4798080, 4826304, 4859820, 4883760, 4910976, 4969440, 4998672, 5023296, 5058180, 5064640, 5111424, 5127948, 5171040, 5183808, 5217912, 5245520, 5261760, 5311089, 5355720, 5362560, 5395392, 5397840, 5494230, 5507796, 5524848, 5554080, 5581440, 5590620, 5697720, 5712768, 5797680, 5831784, 5860512, 5870151, 5901210, 5963328, 5994880, 6032880, 6069816, 6077568, 6138720, 6168960, 6248340, 6279120, 6294624, 6314112, 6389280, 6409935, 6477408, 6479760, 6511680, 6522390, 6560757, 6625920, 6664896, 6708744, 6744240, 6837264, 6884745, 6894720, 6906060, 6957216, 7081452, 7140960, 7197120, 7239456, 7289730, 7325640, 7343728, 7366464, 7405440, 7454160, 7498008, 7587270, 7596960, 7620480, 7667136, 7691922, 7730240, 7775712, 7814016, 7826868, 7868280, 7892640, 8043840, 8093088, 8096760, 8184960, 8261694, 8331120, 8372160, 8385930, 8392832, 8519040, 8546580, 8569152, 8636544, 8639680, 8696520, 8747676, 8790768, 8851815, 8944992, 8992320, 9049320, 9104724, 9116352, 9179660, 9208080, 9253440, 9276288, 9372510, 9441936, 9521280, 9583920, 9652608, 9719640, 9767520, 9783585, 9938880, 9997344, 10046592, 10116360, 10129280, 10255896, 10342080, 10367616, 10435824, 10491040, 10523520, 10622178, 10711440, 10790784, 10795680, 10934595, 10988460, 11015592, 11049696, 11108160, 11181240, 11380905, 11395440, 11595360, 11663568, 11721024, 11740302, 11802420, 11926656, 12065760, 12139632, 12277440, 12392541, 12496680, 12558240, 12589248, 12778560, 12819870, 12954816, 12959520, 13023360, 13044780, 13121514, 13329792, 13417488, 13488480, 13674528, 13769490, 13812120, 13914432, 14162904, 14281920, 14394240, 14478912, 14579460, 14651280, 14687456, 14732928, 14908320, 14996016, 15174540, 15193920, 15334272, 15383844, 15460480, 15551424, 15653736, 15736560, 15785280, 15933267, 16087680, 16186176, 16193520, 16523388, 16662240, 16744320, 16771860, 17093160, 17138304, 17279360, 17393040, 17495352, 17581536, 17703630, 17889984, 17984640, 18098640, 18209448, 18232704, 18359320, 18416160, 18506880, 18745020, 18883872, 19167840, 19229805, 19439280, 19535040, 19567170, 19877760, 19994688, 20232720, 20511792, 20654235, 20684160, 20871648, 20982080, 21244356, 21422880, 21591360, 21869190, 21976920, 22031184, 22099392, 22216320, 22362480, 22761810, 22790880, 23190720, 23327136, 23442048, 23480604, 23604840, 24131520, 24279264, 24554880, 24785082, 24993360, 25116480, 25178496, 25557120, 25639740, 25909632, 25919040, 26089560, 26243028, 26555445, 26834976, 26976960, 27349056, 27538980, 27624240, 27828864, 28325808, 28563840, 28957824, 29158920, 29302560, 29350755, 29374912, 29816640, 29992032, 30349080, 30387840, 30767688, 31102848, 31307472, 31473120, 31570560, 31866534, 32372352, 32387040, 32803785, 33046776, 33324480, 33543720, 34186320, 34786080, 34990704, 35163072, 35407260, 35779968, 36197280, 36418896, 36718640, 36832320, 37177623, 37490040, 37767744, 38335680, 38459610, 38878560, 39070080, 39134340, 39989376, 40465440, 41023584, 41308470, 41743296, 41964160, 42488712, 42845760, 43182720, 43738380, 43953840, 44062368, 44198784, 44724960, 45523620, 45581760, 46381440, 46654272, 46961208, 47209680, 48263040, 48558528, 49570164, 49986720, 50232960, 51279480, 51838080, 52179120, 52486056, 53110890, 53669952, 53953920, 54698112, 55077960, 55248480, 56651616, 58317840, 58605120, 58701510, 58749824, 59633280, 59984064, 60698160, 61535376, 61962705, 62614944, 62946240, 63733068, 64774080, 65607570, 66093552, 66648960, 67087440, 68372640, 69572160, 69981408, 70326144, 70814520, 72394560, 72837792, 73437280, 73664640, 74355246, 74980080, 75535488, 76671360, 76919220, 77757120, 78268680, 79666335, 80930880, 82047168, 82616940, 83486592, 84977424, 85691520, 87476760, 87907680, 88124736, 89449920, 91047240, 91163520, 93308544, 93922416, 94419360, 97117056, 99140328, 99973440, 102558960, 104358240, 104972112, 106221780, 107339904, 110155920, 110496960, 111532869, 113303232, 116635680, 117210240, 117403020, 119968128, 121396320, 123070752, 123925410, 125229888, 125892480, 127466136, 129548160, 131215140, 132187104, 134174880, 136745280, 139144320, 139962816, 141629040, 144789120, 145675584, 146874560, 148710492, 149960160, 153838440, 155514240, 156537360, 159332670, 161861760, 164094336, 165233880, 169954848, 174953520, 175815360, 176249472, 178899840, 182094480, 185888115, 187844832, 188838720, 198280656, 199946880, 205117920, 208716480, 209944224, 212443560, 220311840, 220993920, 223065738, 226606464, 233271360, 234806040, 242792640, 246141504, 247850820, 250459776, 254932272, 262430280, 264374208, 268349760, 273490560, 279925632, 283258080, 291351168, 293749120, 297420984, 299920320, 307676880, 313074720, 318665340, 330467760, 339909696, 349907040, 351630720, 364188960, 371776230, 375689664, 377677440, 396561312, 410235840, 417432960, 419888448, 424887120, 440623680, 446131476, 466542720, 469612080, 485585280, 492283008, 495701640, 509864544, 524860560, 528748416, 536699520, 557664345, 566516160, 594841968, 599840640, 615353760, 626149440, 637330680, 660935520, 679819392, 699814080, 728377920, 743552460, 751379328, 793122624, 820471680, 839776896, 849774240, 881247360, 892262952, 939224160, 991403280, 1019729088, 1049721120, 1115328690, 1133032320, 1189683936, 1230707520, 1252298880, 1274661360, 1321871040, 1399628160, 1456755840, 1487104920, 1586245248, 1699548480, 1784525904, 1878448320, 1982806560, 2039458176, 2099442240, 2230657380, 2379367872, 2461415040, 2549322720, 2643742080, 2974209840, 3399096960, 3569051808, 3756896640, 3965613120, 4198884480, 4461314760, 4758735744, 5098645440, 5948419680, 7138103616, 7931226240, 8922629520, 10197290880, 11896839360, 14276207232, 17845259040, 23793678720, 35690518080, 71381036160]

約数ペア:

[(1, 71381036160), (2, 35690518080), (3, 23793678720), (4, 17845259040), (5, 14276207232), (6, 11896839360), (7, 10197290880), (8, 8922629520), (9, 7931226240), (10, 7138103616), (12, 5948419680), (14, 5098645440), (15, 4758735744), (16, 4461314760), (17, 4198884480), (18, 3965613120), (19, 3756896640), (20, 3569051808), (21, 3399096960), (24, 2974209840), (27, 2643742080), (28, 2549322720), (29, 2461415040), (30, 2379367872), (32, 2230657380), (34, 2099442240), (35, 2039458176), (36, 1982806560), (38, 1878448320), (40, 1784525904), (42, 1699548480), (45, 1586245248), (48, 1487104920), (49, 1456755840), (51, 1399628160), (54, 1321871040), (56, 1274661360), (57, 1252298880), (58, 1230707520), (60, 1189683936), (63, 1133032320), (64, 1115328690), (68, 1049721120), (70, 1019729088), (72, 991403280), (76, 939224160), (80, 892262952), (81, 881247360), (84, 849774240), (85, 839776896), (87, 820471680), (90, 793122624), (95, 751379328), (96, 743552460), (98, 728377920), (102, 699814080), (105, 679819392), (108, 660935520), (112, 637330680), (114, 626149440), (116, 615353760), (119, 599840640), (120, 594841968), (126, 566516160), (128, 557664345), (133, 536699520), (135, 528748416), (136, 524860560), (140, 509864544), (144, 495701640), (145, 492283008), (147, 485585280), (152, 469612080), (153, 466542720), (160, 446131476), (162, 440623680), (168, 424887120), (170, 419888448), (171, 417432960), (174, 410235840), (180, 396561312), (189, 377677440), (190, 375689664), (192, 371776230), (196, 364188960), (203, 351630720), (204, 349907040), (210, 339909696), (216, 330467760), (224, 318665340), (228, 313074720), (232, 307676880), (238, 299920320), (240, 297420984), (243, 293749120), (245, 291351168), (252, 283258080), (255, 279925632), (261, 273490560), (266, 268349760), (270, 264374208), (272, 262430280), (280, 254932272), (285, 250459776), (288, 247850820), (290, 246141504), (294, 242792640), (304, 234806040), (306, 233271360), (315, 226606464), (320, 223065738), (323, 220993920), (324, 220311840), (336, 212443560), (340, 209944224), (342, 208716480), (348, 205117920), (357, 199946880), (360, 198280656), (378, 188838720), (380, 187844832), (384, 185888115), (392, 182094480), (399, 178899840), (405, 176249472), (406, 175815360), (408, 174953520), (420, 169954848), (432, 165233880), (435, 164094336), (441, 161861760), (448, 159332670), (456, 156537360), (459, 155514240), (464, 153838440), (476, 149960160), (480, 148710492), (486, 146874560), (490, 145675584), (493, 144789120), (504, 141629040), (510, 139962816), (513, 139144320), (522, 136745280), (532, 134174880), (540, 132187104), (544, 131215140), (551, 129548160), (560, 127466136), (567, 125892480), (570, 125229888), (576, 123925410), (580, 123070752), (588, 121396320), (595, 119968128), (608, 117403020), (609, 117210240), (612, 116635680), (630, 113303232), (640, 111532869), (646, 110496960), (648, 110155920), (665, 107339904), (672, 106221780), (680, 104972112), (684, 104358240), (696, 102558960), (714, 99973440), (720, 99140328), (735, 97117056), (756, 94419360), (760, 93922416), (765, 93308544), (783, 91163520), (784, 91047240), (798, 89449920), (810, 88124736), (812, 87907680), (816, 87476760), (833, 85691520), (840, 84977424), (855, 83486592), (864, 82616940), (870, 82047168), (882, 80930880), (896, 79666335), (912, 78268680), (918, 77757120), (928, 76919220), (931, 76671360), (945, 75535488), (952, 74980080), (960, 74355246), (969, 73664640), (972, 73437280), (980, 72837792), (986, 72394560), (1008, 70814520), (1015, 70326144), (1020, 69981408), (1026, 69572160), (1044, 68372640), (1064, 67087440), (1071, 66648960), (1080, 66093552), (1088, 65607570), (1102, 64774080), (1120, 63733068), (1134, 62946240), (1140, 62614944), (1152, 61962705), (1160, 61535376), (1176, 60698160), (1190, 59984064), (1197, 59633280), (1215, 58749824), (1216, 58701510), (1218, 58605120), (1224, 58317840), (1260, 56651616), (1292, 55248480), (1296, 55077960), (1305, 54698112), (1323, 53953920), (1330, 53669952), (1344, 53110890), (1360, 52486056), (1368, 52179120), (1377, 51838080), (1392, 51279480), (1421, 50232960), (1428, 49986720), (1440, 49570164), (1470, 48558528), (1479, 48263040), (1512, 47209680), (1520, 46961208), (1530, 46654272), (1539, 46381440), (1566, 45581760), (1568, 45523620), (1596, 44724960), (1615, 44198784), (1620, 44062368), (1624, 43953840), (1632, 43738380), (1653, 43182720), (1666, 42845760), (1680, 42488712), (1701, 41964160), (1710, 41743296), (1728, 41308470), (1740, 41023584), (1764, 40465440), (1785, 39989376), (1824, 39134340), (1827, 39070080), (1836, 38878560), (1856, 38459610), (1862, 38335680), (1890, 37767744), (1904, 37490040), (1920, 37177623), (1938, 36832320), (1944, 36718640), (1960, 36418896), (1972, 36197280), (1995, 35779968), (2016, 35407260), (2030, 35163072), (2040, 34990704), (2052, 34786080), (2088, 34186320), (2128, 33543720), (2142, 33324480), (2160, 33046776), (2176, 32803785), (2204, 32387040), (2205, 32372352), (2240, 31866534), (2261, 31570560), (2268, 31473120), (2280, 31307472), (2295, 31102848), (2320, 30767688), (2349, 30387840), (2352, 30349080), (2380, 29992032), (2394, 29816640), (2430, 29374912), (2432, 29350755), (2436, 29302560), (2448, 29158920), (2465, 28957824), (2499, 28563840), (2520, 28325808), (2565, 27828864), (2584, 27624240), (2592, 27538980), (2610, 27349056), (2646, 26976960), (2660, 26834976), (2688, 26555445), (2720, 26243028), (2736, 26089560), (2754, 25919040), (2755, 25909632), (2784, 25639740), (2793, 25557120), (2835, 25178496), (2842, 25116480), (2856, 24993360), (2880, 24785082), (2907, 24554880), (2940, 24279264), (2958, 24131520), (3024, 23604840), (3040, 23480604), (3045, 23442048), (3060, 23327136), (3078, 23190720), (3132, 22790880), (3136, 22761810), (3192, 22362480), (3213, 22216320), (3230, 22099392), (3240, 22031184), (3248, 21976920), (3264, 21869190), (3306, 21591360), (3332, 21422880), (3360, 21244356), (3402, 20982080), (3420, 20871648), (3451, 20684160), (3456, 20654235), (3480, 20511792), (3528, 20232720), (3570, 19994688), (3591, 19877760), (3648, 19567170), (3654, 19535040), (3672, 19439280), (3712, 19229805), (3724, 19167840), (3780, 18883872), (3808, 18745020), (3857, 18506880), (3876, 18416160), (3888, 18359320), (3915, 18232704), (3920, 18209448), (3944, 18098640), (3969, 17984640), (3990, 17889984), (4032, 17703630), (4060, 17581536), (4080, 17495352), (4104, 17393040), (4131, 17279360), (4165, 17138304), (4176, 17093160), (4256, 16771860), (4263, 16744320), (4284, 16662240), (4320, 16523388), (4408, 16193520), (4410, 16186176), (4437, 16087680), (4480, 15933267), (4522, 15785280), (4536, 15736560), (4560, 15653736), (4590, 15551424), (4617, 15460480), (4640, 15383844), (4655, 15334272), (4698, 15193920), (4704, 15174540), (4760, 14996016), (4788, 14908320), (4845, 14732928), (4860, 14687456), (4872, 14651280), (4896, 14579460), (4930, 14478912), (4959, 14394240), (4998, 14281920), (5040, 14162904), (5130, 13914432), (5168, 13812120), (5184, 13769490), (5220, 13674528), (5292, 13488480), (5320, 13417488), (5355, 13329792), (5440, 13121514), (5472, 13044780), (5481, 13023360), (5508, 12959520), (5510, 12954816), (5568, 12819870), (5586, 12778560), (5670, 12589248), (5684, 12558240), (5712, 12496680), (5760, 12392541), (5814, 12277440), (5880, 12139632), (5916, 12065760), (5985, 11926656), (6048, 11802420), (6080, 11740302), (6090, 11721024), (6120, 11663568), (6156, 11595360), (6264, 11395440), (6272, 11380905), (6384, 11181240), (6426, 11108160), (6460, 11049696), (6480, 11015592), (6496, 10988460), (6528, 10934595), (6612, 10795680), (6615, 10790784), (6664, 10711440), (6720, 10622178), (6783, 10523520), (6804, 10491040), (6840, 10435824), (6885, 10367616), (6902, 10342080), (6960, 10255896), (7047, 10129280), (7056, 10116360), (7105, 10046592), (7140, 9997344), (7182, 9938880), (7296, 9783585), (7308, 9767520), (7344, 9719640), (7395, 9652608), (7448, 9583920), (7497, 9521280), (7560, 9441936), (7616, 9372510), (7695, 9276288), (7714, 9253440), (7752, 9208080), (7776, 9179660), (7830, 9116352), (7840, 9104724), (7888, 9049320), (7938, 8992320), (7980, 8944992), (8064, 8851815), (8120, 8790768), (8160, 8747676), (8208, 8696520), (8262, 8639680), (8265, 8636544), (8330, 8569152), (8352, 8546580), (8379, 8519040), (8505, 8392832), (8512, 8385930), (8526, 8372160), (8568, 8331120), (8640, 8261694), (8721, 8184960), (8816, 8096760), (8820, 8093088), (8874, 8043840), (9044, 7892640), (9072, 7868280), (9120, 7826868), (9135, 7814016), (9180, 7775712), (9234, 7730240), (9280, 7691922), (9310, 7667136), (9367, 7620480), (9396, 7596960), (9408, 7587270), (9520, 7498008), (9576, 7454160), (9639, 7405440), (9690, 7366464), (9720, 7343728), (9744, 7325640), (9792, 7289730), (9860, 7239456), (9918, 7197120), (9996, 7140960), (10080, 7081452), (10260, 6957216), (10336, 6906060), (10353, 6894720), (10368, 6884745), (10440, 6837264), (10584, 6744240), (10640, 6708744), (10710, 6664896), (10773, 6625920), (10880, 6560757), (10944, 6522390), (10962, 6511680), (11016, 6479760), (11020, 6477408), (11136, 6409935), (11172, 6389280), (11305, 6314112), (11340, 6294624), (11368, 6279120), (11424, 6248340), (11571, 6168960), (11628, 6138720), (11745, 6077568), (11760, 6069816), (11832, 6032880), (11907, 5994880), (11970, 5963328), (12096, 5901210), (12160, 5870151), (12180, 5860512), (12240, 5831784), (12312, 5797680), (12495, 5712768), (12528, 5697720), (12768, 5590620), (12789, 5581440), (12852, 5554080), (12920, 5524848), (12960, 5507796), (12992, 5494230), (13224, 5397840), (13230, 5395392), (13311, 5362560), (13328, 5355720), (13440, 5311089), (13566, 5261760), (13608, 5245520), (13680, 5217912), (13770, 5183808), (13804, 5171040), (13920, 5127948), (13965, 5111424), (14094, 5064640), (14112, 5058180), (14210, 5023296), (14280, 4998672), (14364, 4969440), (14535, 4910976), (14616, 4883760), (14688, 4859820), (14790, 4826304), (14877, 4798080), (14896, 4791960), (14994, 4760640), (15120, 4720968), (15232, 4686255), (15390, 4638144), (15428, 4626720), (15504, 4604040), (15552, 4589830), (15660, 4558176), (15680, 4552362), (15776, 4524660), (15827, 4510080), (15876, 4496160), (15960, 4472496), (16065, 4443264), (16240, 4395384), (16320, 4373838), (16416, 4348260), (16443, 4341120), (16524, 4319840), (16530, 4318272), (16660, 4284576), (16704, 4273290), (16758, 4259520), (17010, 4196416), (17024, 4192965), (17052, 4186080), (17136, 4165560), (17255, 4136832), (17280, 4130847), (17442, 4092480), (17632, 4048380), (17640, 4046544), (17748, 4021920), (17955, 3975552), (18088, 3946320), (18144, 3934140), (18240, 3913434), (18270, 3907008), (18360, 3887856), (18468, 3865120), (18560, 3845961), (18620, 3833568), (18734, 3810240), (18792, 3798480), (18816, 3793635), (19040, 3749004), (19152, 3727080), (19278, 3702720), (19285, 3701376), (19380, 3683232), (19440, 3671864), (19488, 3662820), (19584, 3644865), (19720, 3619728), (19836, 3598560), (19845, 3596928), (19992, 3570480), (20160, 3540726), (20349, 3507840), (20520, 3478608), (20655, 3455872), (20672, 3453030), (20706, 3447360), (20880, 3418632), (21168, 3372120), (21280, 3354372), (21315, 3348864), (21420, 3332448), (21546, 3312960), (21888, 3261195), (21924, 3255840), (22032, 3239880), (22040, 3238704), (22185, 3217536), (22344, 3194640), (22491, 3173760), (22610, 3157056), (22680, 3147312), (22736, 3139560), (22848, 3124170), (23085, 3092096), (23142, 3084480), (23256, 3069360), (23490, 3038784), (23520, 3034908), (23664, 3016440), (23814, 2997440), (23940, 2981664), (24157, 2954880), (24192, 2950605), (24360, 2930256), (24480, 2915892), (24624, 2898840), (24795, 2878848), (24990, 2856384), (25056, 2848860), (25137, 2839680), (25536, 2795310), (25578, 2790720), (25704, 2777040), (25840, 2762424), (25920, 2753898), (25984, 2747115), (26163, 2728320), (26448, 2698920), (26460, 2697696), (26622, 2681280), (26656, 2677860), (26999, 2643840), (27132, 2630880), (27216, 2622760), (27360, 2608956), (27405, 2604672), (27540, 2591904), (27608, 2585520), (27840, 2563974), (27930, 2555712), (28101, 2540160), (28188, 2532320), (28224, 2529090), (28420, 2511648), (28560, 2499336), (28728, 2484720), (28917, 2468480), (29070, 2455488), (29232, 2441880), (29376, 2429910), (29580, 2413152), (29754, 2399040), (29792, 2395980), (29988, 2380320), (30240, 2360484), (30780, 2319072), (30856, 2313360), (31008, 2302020), (31059, 2298240), (31104, 2294915), (31320, 2279088), (31360, 2276181), (31552, 2262330), (31654, 2255040), (31752, 2248080), (31920, 2236248), (32130, 2221632), (32319, 2208640), (32480, 2197692), (32640, 2186919), (32832, 2174130), (32886, 2170560), (33048, 2159920), (33060, 2159136), (33320, 2142288), (33408, 2136645), (33516, 2129760), (33915, 2104704), (34020, 2098208), (34104, 2093040), (34272, 2082780), (34510, 2068416), (34713, 2056320), (34884, 2046240), (35235, 2025856), (35264, 2024190), (35280, 2023272), (35496, 2010960), (35910, 1987776), (36176, 1973160), (36288, 1967070), (36480, 1956717), (36540, 1953504), (36720, 1943928), (36936, 1932560), (37240, 1916784), (37468, 1905120), (37485, 1904256), (37584, 1899240), (38080, 1874502), (38304, 1863540), (38367, 1860480), (38556, 1851360), (38570, 1850688), (38760, 1841616), (38880, 1835932), (38976, 1831410), (39440, 1809864), (39672, 1799280), (39690, 1798464), (39933, 1787520), (39984, 1785240), (40320, 1770363), (40698, 1753920), (41040, 1739304), (41310, 1727936), (41344, 1726515), (41412, 1723680), (41760, 1709316), (41895, 1703808), (42336, 1686060), (42560, 1677186), (42630, 1674432), (42840, 1666224), (43092, 1656480), (43605, 1636992), (43848, 1627920), (44064, 1619940), (44080, 1619352), (44370, 1608768), (44631, 1599360), (44688, 1597320), (44982, 1586880), (45220, 1578528), (45360, 1573656), (45472, 1569780), (45696, 1562085), (46170, 1546048), (46284, 1542240), (46512, 1534680), (46835, 1524096), (46980, 1519392), (47040, 1517454), (47328, 1508220), (47481, 1503360), (47628, 1498720), (47880, 1490832), (48195, 1481088), (48314, 1477440), (48720, 1465128), (48960, 1457946), (49248, 1449420), (49329, 1447040), (49590, 1439424), (49980, 1428192), (50112, 1424430), (50274, 1419840), (51072, 1397655), (51156, 1395360), (51408, 1388520), (51680, 1381212), (51765, 1378944), (51840, 1376949), (52326, 1364160), (52896, 1349460), (52920, 1348848), (53244, 1340640), (53312, 1338930), (53865, 1325184), (53998, 1321920), (54264, 1315440), (54432, 1311380), (54720, 1304478), (54810, 1302336), (55080, 1295952), (55216, 1292760), (55680, 1281987), (55860, 1277856), (56202, 1270080), (56376, 1266160), (56448, 1264545), (56840, 1255824), (57120, 1249668), (57456, 1242360), (57834, 1234240), (57855, 1233792), (58140, 1227744), (58464, 1220940), (58752, 1214955), (59160, 1206576), (59508, 1199520), (59535, 1198976), (59584, 1197990), (59976, 1190160), (60480, 1180242), (61047, 1169280), (61560, 1159536), (61712, 1156680), (62016, 1151010), (62118, 1149120), (62640, 1139544), (63104, 1131165), (63308, 1127520), (63504, 1124040), (63840, 1118124), (63945, 1116288), (64260, 1110816), (64638, 1104320), (64960, 1098846), (65569, 1088640), (65664, 1087065), (65772, 1085280), (66096, 1079960), (66120, 1079568), (66555, 1072512), (66640, 1071144), (67032, 1064880), (67473, 1057920), (67830, 1052352), (68040, 1049104), (68208, 1046520), (68544, 1041390), (69020, 1034208), (69426, 1028160), (69768, 1023120), (70470, 1012928), (70528, 1012095), (70560, 1011636), (70992, 1005480), (71820, 993888), (72352, 986580), (72471, 984960), (72576, 983535), (73080, 976752), (73440, 971964), (73872, 966280), (74385, 959616), (74480, 958392), (74936, 952560), (74970, 952128), (75168, 949620), (75411, 946560), (76160, 937251), (76608, 931770), (76734, 930240), (77112, 925680), (77140, 925344), (77520, 920808), (77760, 917966), (77952, 915705), (78489, 909440), (78880, 904932), (79135, 902016), (79344, 899640), (79380, 899232), (79866, 893760), (79968, 892620), (80997, 881280), (81396, 876960), (82080, 869652), (82215, 868224), (82620, 863968), (82824, 861840), (83520, 854658), (83790, 851904), (84303, 846720), (84672, 843030), (85120, 838593), (85260, 837216), (85680, 833112), (86184, 828240), (87210, 818496), (87696, 813960), (88128, 809970), (88160, 809676), (88740, 804384), (89262, 799680), (89376, 798660), (89964, 793440), (90440, 789264), (90720, 786828), (90944, 784890), (92340, 773024), (92568, 771120), (93024, 767340), (93177, 766080), (93670, 762048), (93960, 759696), (94080, 758727), (94656, 754110), (94962, 751680), (95256, 749360), (95760, 745416), (96390, 740544), (96628, 738720), (97440, 732564), (97920, 728973), (98496, 724710), (98658, 723520), (99180, 719712), (99960, 714096), (100224, 712215), (100548, 709920), (101745, 701568), (102312, 697680), (102816, 694260), (103360, 690606), (103530, 689472), (104139, 685440), (104652, 682080), (105792, 674730), (105840, 674424), (106488, 670320), (106624, 669465), (107730, 662592), (107996, 660960), (108528, 657720), (108864, 655690), (109440, 652239), (109620, 651168), (110160, 647976), (110432, 646380), (111720, 638928), (112404, 635040), (112455, 634752), (112752, 633080), (113680, 627912), (114240, 624834), (114912, 621180), (115101, 620160), (115668, 617120), (115710, 616896), (116280, 613872), (116928, 610470), (118320, 603288), (119016, 599760), (119070, 599488), (119168, 598995), (119799, 595840), (119952, 595080), (120785, 590976), (120960, 590121), (122094, 584640), (123120, 579768), (123424, 578340), (124032, 575505), (124236, 574560), (125280, 569772), (125685, 567936), (126616, 563760), (127008, 562020), (127680, 559062), (127890, 558144), (128520, 555408), (129276, 552160), (129920, 549423), (130815, 545664), (131138, 544320), (131544, 542640), (132192, 539980), (132240, 539784), (133110, 536256), (133280, 535572), (133893, 533120), (134064, 532440), (134946, 528960), (134995, 528768), (135660, 526176), (136080, 524552), (136416, 523260), (137088, 520695), (138040, 517104), (138852, 514080), (139536, 511560), (140505, 508032), (140940, 506464), (141120, 505818), (141984, 502740), (142443, 501120), (143640, 496944), (144585, 493696), (144704, 493290), (144942, 492480), (146160, 488376), (146880, 485982), (147744, 483140), (148770, 479808), (148960, 479196), (149872, 476280), (149940, 476064), (150336, 474810), (150822, 473280), (153216, 465885), (153468, 465120), (154224, 462840), (154280, 462672), (155040, 460404), (155295, 459648), (155520, 458983), (156978, 454720), (157760, 452466), (158270, 451008), (158688, 449820), (158760, 449616), (159732, 446880), (159936, 446310), (161595, 441728), (161994, 440640), (162792, 438480), (164160, 434826), (164430, 434112), (165240, 431984), (165648, 430920), (167040, 427329), (167580, 425952), (168606, 423360), (169344, 421515), (170520, 418608), (171360, 416556), (172368, 414120), (173565, 411264), (174420, 409248), (175392, 406980), (176256, 404985), (176320, 404838), (177480, 402192), (178524, 399840), (178752, 399330), (179928, 396720), (180880, 394632), (181440, 393414), (181888, 392445), (183141, 389760), (184680, 386512), (185136, 385560), (186048, 383670), (186354, 383040), (187340, 381024), (187920, 379848), (189312, 377055), (189924, 375840), (190512, 374680), (191520, 372708), (191835, 372096), (192780, 370272), (193256, 369360), (194880, 366282), (196707, 362880), (196992, 362355), (197316, 361760), (198360, 359856), (199665, 357504), (199920, 357048), (201096, 354960), (202419, 352640), (203490, 350784), (204624, 348840), (205632, 347130), (206720, 345303), (207060, 344736), (208278, 342720), (209304, 341040), (211584, 337365), (211680, 337212), (212976, 335160), (215460, 331296), (215992, 330480), (217056, 328860), (217413, 328320), (217728, 327845), (219240, 325584), (220320, 323988), (220864, 323190), (223155, 319872), (223440, 319464), (224808, 317520), (224910, 317376), (225504, 316540), (226233, 315520), (227360, 313956), (228480, 312417), (229824, 310590), (230202, 310080), (231336, 308560), (231420, 308448), (232560, 306936), (233856, 305235), (236640, 301644), (237405, 300672), (238032, 299880), (238140, 299744), (239598, 297920), (239904, 297540), (241570, 295488), (242991, 293760), (244188, 292320), (246240, 289884), (246645, 289408), (246848, 289170), (248472, 287280), (250560, 284886), (251370, 283968), (252909, 282240), (253232, 281880), (254016, 281010), (255360, 279531), (255780, 279072), (257040, 277704), (258552, 276080), (261630, 272832), (262276, 272160), (263088, 271320), (264384, 269990), (264480, 269892), (266220, 268128), (266560, 267786)]