56612545920

素因数分解:

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

素因数の和:107

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 69, 70, 72, 76, 80, 81, 84, 85, 90, 92, 95, 96, 98, 102, 105, 108, 112, 114, 115, 119, 120, 126, 128, 133, 135, 136, 138, 140, 144, 147, 152, 153, 160, 161, 162, 168, 170, 171, 180, 184, 189, 190, 192, 196, 204, 207, 210, 216, 224, 228, 230, 238, 240, 243, 245, 252, 255, 266, 270, 272, 276, 280, 285, 288, 294, 304, 306, 315, 320, 322, 323, 324, 336, 340, 342, 345, 357, 360, 368, 378, 380, 384, 391, 392, 399, 405, 408, 414, 420, 432, 437, 441, 448, 456, 459, 460, 476, 480, 483, 486, 490, 504, 510, 513, 532, 540, 544, 552, 560, 567, 570, 576, 588, 595, 608, 612, 621, 630, 640, 644, 646, 648, 665, 672, 680, 684, 690, 714, 720, 735, 736, 756, 760, 765, 782, 784, 798, 805, 810, 816, 828, 833, 840, 855, 864, 874, 882, 896, 912, 918, 920, 931, 945, 952, 960, 966, 969, 972, 980, 1008, 1020, 1026, 1035, 1064, 1071, 1080, 1088, 1104, 1120, 1127, 1134, 1140, 1152, 1173, 1176, 1190, 1197, 1215, 1216, 1224, 1242, 1260, 1288, 1292, 1296, 1311, 1323, 1330, 1344, 1360, 1368, 1377, 1380, 1428, 1440, 1449, 1470, 1472, 1512, 1520, 1530, 1539, 1564, 1568, 1596, 1610, 1615, 1620, 1632, 1656, 1666, 1680, 1701, 1710, 1728, 1748, 1764, 1785, 1824, 1836, 1840, 1862, 1863, 1890, 1904, 1920, 1932, 1938, 1944, 1955, 1960, 1995, 2016, 2040, 2052, 2070, 2128, 2142, 2160, 2176, 2185, 2205, 2208, 2240, 2254, 2261, 2268, 2280, 2295, 2346, 2352, 2380, 2394, 2415, 2430, 2432, 2448, 2484, 2499, 2520, 2565, 2576, 2584, 2592, 2622, 2646, 2660, 2688, 2720, 2736, 2737, 2754, 2760, 2793, 2835, 2856, 2880, 2898, 2907, 2940, 2944, 3024, 3040, 3059, 3060, 3078, 3105, 3128, 3136, 3192, 3213, 3220, 3230, 3240, 3264, 3312, 3332, 3360, 3381, 3402, 3420, 3456, 3496, 3519, 3528, 3570, 3591, 3648, 3672, 3680, 3724, 3726, 3780, 3808, 3864, 3876, 3888, 3910, 3920, 3933, 3969, 3990, 4032, 4080, 4104, 4131, 4140, 4165, 4256, 4284, 4320, 4347, 4370, 4410, 4416, 4480, 4508, 4522, 4536, 4560, 4590, 4617, 4655, 4692, 4704, 4760, 4788, 4830, 4845, 4860, 4896, 4968, 4998, 5040, 5130, 5152, 5168, 5184, 5244, 5292, 5320, 5355, 5440, 5472, 5474, 5508, 5520, 5586, 5589, 5635, 5670, 5712, 5760, 5796, 5814, 5865, 5880, 5985, 6048, 6080, 6118, 6120, 6156, 6210, 6256, 6272, 6384, 6426, 6440, 6460, 6480, 6528, 6555, 6615, 6624, 6664, 6720, 6762, 6783, 6804, 6840, 6885, 6992, 7038, 7056, 7140, 7182, 7245, 7296, 7344, 7360, 7429, 7448, 7452, 7497, 7560, 7616, 7695, 7728, 7752, 7776, 7820, 7840, 7866, 7938, 7980, 8064, 8160, 8208, 8211, 8262, 8280, 8330, 8379, 8505, 8512, 8568, 8640, 8694, 8721, 8740, 8820, 8832, 9016, 9044, 9072, 9120, 9177, 9180, 9234, 9310, 9315, 9384, 9408, 9520, 9576, 9639, 9660, 9690, 9720, 9792, 9936, 9996, 10080, 10143, 10260, 10304, 10336, 10368, 10488, 10557, 10584, 10640, 10710, 10773, 10880, 10944, 10948, 11016, 11040, 11172, 11178, 11270, 11305, 11340, 11424, 11592, 11628, 11730, 11760, 11799, 11907, 11970, 12096, 12160, 12236, 12240, 12312, 12420, 12495, 12512, 12768, 12852, 12880, 12920, 12960, 13041, 13110, 13230, 13248, 13328, 13440, 13524, 13566, 13608, 13680, 13685, 13770, 13965, 13984, 14076, 14112, 14280, 14364, 14490, 14535, 14688, 14720, 14858, 14896, 14904, 14994, 15120, 15232, 15295, 15390, 15456, 15504, 15552, 15640, 15680, 15732, 15827, 15876, 15960, 16065, 16320, 16416, 16422, 16524, 16560, 16660, 16758, 16905, 17010, 17024, 17136, 17280, 17388, 17442, 17480, 17595, 17640, 17955, 18032, 18088, 18144, 18240, 18354, 18360, 18468, 18620, 18630, 18768, 18816, 19040, 19152, 19159, 19278, 19320, 19380, 19440, 19584, 19665, 19845, 19872, 19992, 20160, 20286, 20349, 20520, 20608, 20655, 20672, 20976, 21114, 21168, 21280, 21413, 21420, 21546, 21735, 21888, 21896, 22032, 22080, 22287, 22344, 22356, 22491, 22540, 22610, 22680, 22848, 23085, 23184, 23256, 23460, 23520, 23598, 23814, 23940, 24192, 24472, 24480, 24624, 24633, 24840, 24990, 25024, 25137, 25536, 25704, 25760, 25840, 25920, 26082, 26163, 26220, 26460, 26496, 26656, 27048, 27132, 27216, 27360, 27370, 27531, 27540, 27930, 27945, 27968, 28152, 28224, 28560, 28728, 28917, 28980, 29070, 29376, 29716, 29792, 29808, 29988, 30240, 30429, 30590, 30780, 30912, 31008, 31104, 31280, 31360, 31464, 31654, 31671, 31752, 31920, 32130, 32319, 32640, 32832, 32844, 33048, 33120, 33320, 33516, 33810, 33915, 34020, 34272, 34776, 34884, 34960, 35190, 35280, 35397, 35910, 36064, 36176, 36288, 36480, 36708, 36720, 36936, 37145, 37240, 37260, 37485, 37536, 38080, 38304, 38318, 38556, 38640, 38760, 38880, 39123, 39330, 39690, 39744, 39984, 40320, 40572, 40698, 41040, 41055, 41310, 41344, 41895, 41952, 42228, 42336, 42560, 42826, 42840, 43092, 43470, 43605, 43792, 44064, 44160, 44574, 44688, 44712, 44982, 45080, 45220, 45360, 45696, 45885, 46170, 46368, 46512, 46920, 47040, 47196, 47481, 47628, 47880, 48195, 48944, 48960, 49248, 49266, 49680, 49980, 50048, 50274, 50715, 51072, 51408, 51520, 51680, 51840, 52003, 52164, 52326, 52440, 52785, 52920, 53312, 53865, 54096, 54264, 54432, 54720, 54740, 55062, 55080, 55860, 55890, 55936, 56304, 56448, 57120, 57456, 57477, 57834, 57960, 58140, 58752, 58995, 59432, 59535, 59584, 59616, 59976, 60480, 60858, 61047, 61180, 61560, 61824, 62016, 62560, 62928, 63308, 63342, 63504, 63840, 64239, 64260, 64638, 65205, 65664, 65688, 66096, 66240, 66640, 66861, 67032, 67473, 67620, 67830, 68040, 68544, 69552, 69768, 69920, 70380, 70560, 70794, 71820, 72128, 72352, 72576, 73416, 73440, 73872, 73899, 74290, 74480, 74520, 74970, 75072, 75411, 76160, 76608, 76636, 77112, 77280, 77520, 77760, 78246, 78489, 78660, 79135, 79380, 79488, 79968, 81144, 81396, 82080, 82110, 82593, 82620, 83790, 83904, 84456, 84672, 85120, 85652, 85680, 86184, 86940, 87210, 87584, 88128, 89148, 89376, 89424, 89964, 90160, 90440, 90720, 91287, 91770, 92340, 92736, 93024, 93840, 94080, 94392, 94962, 95013, 95256, 95760, 95795, 96390, 97888, 97920, 98496, 98532, 99360, 99960, 100548, 101430, 101745, 102816, 103040, 103360, 104006, 104328, 104652, 104880, 105570, 105840, 106191, 106624, 107065, 107730, 108192, 108528, 108864, 109440, 109480, 110124, 110160, 111435, 111720, 111780, 112455, 112608, 114240, 114912, 114954, 115668, 115920, 116280, 117990, 118864, 119070, 119168, 119232, 119952, 120960, 121716, 122094, 122360, 123120, 123165, 124032, 125120, 125685, 125856, 126616, 126684, 127008, 127680, 128478, 128520, 129276, 130410, 130815, 131376, 132192, 132480, 133280, 133722, 134064, 134946, 135240, 135660, 136080, 137088, 137655, 139104, 139536, 139840, 140760, 141120, 141588, 142443, 143640, 144256, 144585, 144704, 146832, 146880, 147744, 147798, 148580, 148960, 149040, 149940, 150144, 150822, 152145, 153216, 153272, 154224, 154560, 155040, 155520, 156009, 156492, 156978, 157320, 158270, 158355, 158760, 159936, 161595, 162288, 162792, 164160, 164220, 165186, 165240, 167580, 167808, 168912, 169344, 171304, 171360, 172368, 172431, 173880, 174420, 175168, 176256, 176985, 178296, 178752, 178848, 179928, 180320, 180880, 181440, 182574, 183141, 183540, 184680, 185472, 186048, 187680, 188784, 189924, 190026, 190512, 191520, 191590, 192717, 192780, 195615, 195776, 196992, 197064, 198720, 199920, 200583, 201096, 202419, 202860, 203490, 205632, 206720, 208012, 208656, 209304, 209760, 211140, 211680, 212382, 214130, 215460, 216384, 217056, 217728, 218960, 220248, 220320, 221697, 222870, 223440, 223560, 224910, 225216, 226233, 228480, 229824, 229908, 231336, 231840, 232560, 235980, 237405, 237728, 238140, 238464, 239904, 243432, 244188, 244720, 246240, 246330, 247779, 250240, 251370, 251712, 253232, 253368, 254016, 255360, 256956, 257040, 258552, 260015, 260820, 261630, 262752, 264384, 266560, 267444, 268128, 269892, 270480, 271320, 272160, 273861, 275310, 278208, 279072, 279680, 281520, 282240, 283176, 284886, 287280, 287385, 289170, 289408, 293664, 293760, 295488, 295596, 297160, 297920, 298080, 299880, 301644, 304290, 305235, 306544, 308448, 309120, 310080, 312018, 312984, 313956, 314640, 316540, 316710, 317520, 319872, 321195, 323190, 324576, 325584, 328320, 328440, 330372, 330480, 334305, 335160, 337365, 337824, 342608, 342720, 344736, 344862, 347760, 348840, 350336, 353970, 356592, 357504, 357696, 359856, 360640, 361760, 362880, 364021, 365148, 366282, 367080, 369360, 369495, 372096, 375360, 377055, 377568, 379848, 380052, 381024, 383040, 383180, 385434, 385560, 391230, 391552, 392445, 394128, 397440, 399840, 401166, 402192, 404838, 405720, 406980, 411264, 412965, 416024, 417312, 418608, 419520, 422280, 423360, 424764, 427329, 428260, 430920, 432768, 434112, 437920, 440496, 440640, 443394, 445740, 446880, 447120, 449820, 450432, 452466, 456435, 459648, 459816, 462672, 463680, 465120, 468027, 471960, 474810, 475065, 475456, 476280, 479808, 486864, 488376, 489440, 492480, 492660, 495558, 502740, 503424, 506464, 506736, 508032, 513912, 514080, 517104, 517293, 520030, 521640, 523260, 525504, 528768, 530955, 533120, 534888, 536256, 539784, 540960, 542640, 544320, 547722, 549423, 550620, 556416, 558144, 563040, 566352, 569772, 574560, 574770, 578151, 578340, 587328, 590976, 591192, 594320, 595840, 596160, 599760, 601749, 603288, 608580, 610470, 613088, 616896, 620160, 624036, 625968, 627912, 629280, 633080, 633420, 635040, 642390, 646380, 649152, 651168, 656880, 660744, 660960, 665091, 668610, 670320, 674730, 675648, 685216, 685440, 689472, 689724, 695520, 697680, 707940, 712215, 713184, 715392, 719712, 721280, 723520, 728042, 730296, 732564, 734160, 738720, 738990, 743337, 750720, 754110, 755136, 759696, 760104, 762048, 766080, 766360, 770868, 771120, 780045, 782460, 784890, 788256, 799680, 802332, 804384, 809676, 811440, 813960, 825930, 832048, 834624, 837216, 839040, 844560, 846720, 849528, 854658, 856520, 861840, 862155, 868224, 875840, 880992, 881280, 886788, 891480, 893760, 894240, 899640, 904932, 912870, 915705, 919632, 925344, 927360, 930240, 936054, 943920, 949620, 950130, 950912, 952560, 959616, 963585, 973728, 976752, 978880, 984960, 985320, 991116, 1002915, 1005480, 1012095, 1012928, 1013472, 1027824, 1028160, 1034208, 1034586, 1040060, 1043280, 1046520, 1051008, 1061910, 1069776, 1072512, 1079568, 1081920, 1085280, 1088640, 1092063, 1095444, 1098846, 1101240, 1108485, 1116288, 1126080, 1131165, 1132704, 1139544, 1149120, 1149540, 1156302, 1156680, 1174656, 1182384, 1188640, 1192320, 1199520, 1203498, 1206576, 1217160, 1220940, 1226176, 1233792, 1238895, 1248072, 1251936, 1255824, 1258560, 1266160, 1266840, 1270080, 1281987, 1284780, 1292760, 1298304, 1302336, 1313760, 1321488, 1321920, 1330182, 1337220, 1340640, 1349460, 1351296, 1369305, 1370432, 1378944, 1379448, 1391040, 1395360, 1404081, 1415880, 1424430, 1426368, 1439424, 1447040, 1456084, 1460592, 1465128, 1468320, 1477440, 1477980, 1486674, 1508220, 1510272, 1519392, 1520208, 1524096, 1532720, 1541736, 1542240, 1551879, 1560090, 1564920, 1569780, 1576512, 1599360, 1604664, 1608768, 1619352, 1622880, 1627920, 1651860, 1664096, 1669248, 1674432, 1689120, 1699056, 1709316, 1713040, 1723680, 1724310, 1734453, 1751680, 1761984, 1773576, 1782960, 1787520, 1788480, 1799280, 1805247, 1809864, 1820105, 1825740, 1831410, 1839264, 1850688, 1860480, 1872108, 1887840, 1899240, 1900260, 1905120, 1927170, 1947456, 1953504, 1957760, 1970640, 1982232, 2005830, 2010960, 2024190, 2025856, 2026944, 2055648, 2056320, 2068416, 2069172, 2080120, 2086560, 2093040, 2123820, 2136645, 2139552, 2159136, 2163840, 2170560, 2184126, 2190888, 2197692, 2202480, 2216970, 2252160, 2262330, 2265408, 2279088, 2298240, 2299080, 2312604, 2313360, 2340135, 2364768, 2377280, 2399040, 2406996, 2413152, 2434320, 2441880, 2452352, 2477790, 2496144, 2503872, 2511648, 2517120, 2532320, 2533680, 2540160, 2563974, 2569560, 2585520, 2586465, 2604672, 2627520, 2642976, 2643840, 2660364, 2674440, 2681280, 2698920, 2738610, 2740864, 2747115, 2758896, 2782080, 2790720, 2808162, 2831760, 2848860, 2852736, 2878848, 2890755, 2912168, 2921184, 2930256, 2936640, 2954880, 2955960, 2973348, 3008745, 3016440, 3038784, 3040416, 3065440, 3083472, 3084480, 3103758, 3120180, 3129840, 3139560, 3153024, 3209328, 3217536, 3238704, 3245760, 3255840, 3276189, 3303720, 3325455, 3328192, 3348864, 3378240, 3398112, 3418632, 3426080, 3447360, 3448620, 3468906, 3523968, 3547152, 3565920, 3576960, 3598560, 3610494, 3619728, 3640210, 3651480, 3662820, 3678528, 3701376, 3716685, 3744216, 3775680, 3798480, 3800520, 3810240, 3845961, 3854340, 3894912, 3907008, 3941280, 3964464, 4011660, 4021920, 4048380, 4053888, 4111296, 4136832, 4138344, 4160240, 4173120, 4186080, 4212243, 4247640, 4273290, 4279104, 4318272, 4341120, 4368252, 4381776, 4395384, 4404960, 4433940, 4524660, 4530816, 4558176, 4598160, 4625208, 4626720, 4655637, 4680270, 4729536, 4754560, 4798080, 4813992, 4826304, 4868640, 4883760, 4955580, 4992288, 5007744, 5023296, 5064640, 5067360, 5127948, 5139120, 5171040, 5172930, 5203359, 5255040, 5285952, 5320728, 5348880, 5362560, 5397840, 5460315, 5477220, 5494230, 5517792, 5581440, 5616324, 5663520, 5697720, 5781510, 5824336, 5842368, 5860512, 5873280, 5911920, 5946696, 6017490, 6032880, 6077568, 6080832, 6130880, 6166944, 6168960, 6207516, 6240360, 6259680, 6279120, 6409935, 6418656, 6477408, 6491520, 6511680, 6552378, 6607440, 6650910, 6656384, 6756480, 6796224, 6837264, 6852160, 6894720, 6897240, 6937812, 7020405, 7094304, 7131840, 7197120, 7220988, 7239456, 7280420, 7302960, 7325640, 7357056, 7433370, 7488432, 7551360, 7596960, 7601040, 7620480, 7691922, 7708680, 7759395, 7814016, 7882560, 7928928, 8023320, 8043840, 8096760, 8222592, 8276688, 8320480, 8346240, 8372160, 8424486, 8495280, 8546580, 8558208, 8636544, 8672265, 8736504, 8763552, 8790768, 8809920, 8867880, 9026235, 9049320, 9116352, 9196320, 9250416, 9253440, 9311274, 9360540, 9459072, 9627984, 9652608, 9737280, 9767520, 9828567, 9911160, 9984576, 10046592, 10129280, 10134720, 10255896, 10278240, 10342080, 10345860, 10406718, 10571904, 10641456, 10697760, 10795680, 10920630, 10954440, 10988460, 11035584, 11232648, 11327040, 11395440, 11563020, 11648672, 11684736, 11721024, 11823840, 11893392, 12034980, 12065760, 12161664, 12261760, 12333888, 12415032, 12480720, 12519360, 12558240, 12636729, 12819870, 12837312, 12954816, 13023360, 13104756, 13214880, 13301820, 13592448, 13674528, 13704320, 13794480, 13875624, 14040810, 14188608, 14263680, 14394240, 14441976, 14478912, 14560840, 14605920, 14651280, 14866740, 14976864, 15193920, 15202080, 15383844, 15417360, 15518790, 15765120, 15857856, 16046640, 16087680, 16193520, 16380945, 16553376, 16640960, 16744320, 16848972, 16990560, 17093160, 17344530, 17473008, 17527104, 17581536, 17619840, 17735760, 18052470, 18098640, 18232704, 18392640, 18500832, 18506880, 18622548, 18721080, 19229805, 19255968, 19474560, 19535040, 19657134, 19822320, 19969152, 20269440, 20511792, 20556480, 20684160, 20691720, 20813436, 21061215, 21282912, 21395520, 21591360, 21841260, 21908880, 21976920, 22071168, 22465296, 22654080, 22790880, 23126040, 23278185, 23297344, 23442048, 23647680, 23786784, 24069960, 24131520, 24667776, 24830064, 24961440, 25038720, 25116480, 25273458, 25639740, 25674624, 25909632, 26016795, 26209512, 26429760, 26603640, 27349056, 27588960, 27751248, 28081620, 28377216, 28883952, 28957824, 29121680, 29211840, 29302560, 29485701, 29733480, 29953728, 30387840, 30404160, 30767688, 30834720, 31037580, 31715712, 32093280, 32387040, 32761890, 33106752, 33281920, 33697944, 33981120, 34186320, 34689060, 34946016, 35054208, 35163072, 35471520, 36104940, 36197280, 36785280, 37001664, 37245096, 37442160, 38459610, 38511936, 39070080, 39314268, 39644640, 41023584, 41112960, 41383440, 41626872, 42122430, 42565824, 42791040, 43182720, 43682520, 43817760, 43953840, 44930592, 45581760, 46252080, 46556370, 46594688, 47295360, 47573568, 48139920, 48263040, 49142835, 49660128, 49922880, 50232960, 50546916, 51279480, 52033590, 52419024, 52859520, 53207280, 54698112, 55177920, 55502496, 56163240, 57767904, 58243360, 58423680, 58605120, 58971402, 59466960, 59907456, 60808320, 61535376, 61669440, 62075160, 63183645, 64186560, 64774080, 65523780, 66213504, 67395888, 67962240, 68372640, 69378120, 69892032, 70326144, 70943040, 72209880, 72394560, 74003328, 74490192, 74884320, 76919220, 77023872, 78628536, 79289280, 82047168, 82766880, 83253744, 84244860, 85131648, 87365040, 87635520, 87907680, 88457103, 89861184, 91163520, 92504160, 93112740, 95147136, 96279840, 98285670, 99320256, 99845760, 101093832, 102558960, 104067180, 104838048, 106414560, 110355840, 111004992, 112326480, 115535808, 116486720, 117210240, 117942804, 118933920, 123070752, 123338880, 124150320, 126367290, 128373120, 129548160, 131047560, 134791776, 136745280, 138756240, 139784064, 141886080, 144419760, 144789120, 147428505, 148980384, 149768640, 153838440, 157257072, 158578560, 164094336, 165533760, 166507488, 168489720, 174730080, 175271040, 175815360, 176914206, 179722368, 185008320, 186225480, 192559680, 196571340, 198640512, 202187664, 205117920, 208134360, 209676096, 212829120, 222009984, 224652960, 231071616, 232973440, 235885608, 237867840, 246141504, 248300640, 252734580, 262095120, 269583552, 273490560, 277512480, 288839520, 294857010, 297960768, 299537280, 307676880, 314514144, 331067520, 333014976, 336979440, 349460160, 351630720, 353828412, 370016640, 372450960, 385119360, 393142680, 404375328, 410235840, 416268720, 419352192, 425658240, 442285515, 449305920, 471771216, 475735680, 492283008, 496601280, 505469160, 524190240, 539167104, 555024960, 577679040, 589714020, 595921536, 615353760, 629028288, 666029952, 673958880, 698920320, 707656824, 744901920, 786285360, 808750656, 820471680, 832537440, 884571030, 898611840, 943542432, 993202560, 1010938320, 1048380480, 1110049920, 1155358080, 1179428040, 1230707520, 1258056576, 1347917760, 1415313648, 1489803840, 1572570720, 1617501312, 1665074880, 1769142060, 1887084864, 2021876640, 2096760960, 2358856080, 2461415040, 2695835520, 2830627296, 2979607680, 3145141440, 3330149760, 3538284120, 3774169728, 4043753280, 4717712160, 5661254592, 6290282880, 7076568240, 8087506560, 9435424320, 11322509184, 14153136480, 18870848640, 28306272960, 56612545920]

約数ペア:

[(1, 56612545920), (2, 28306272960), (3, 18870848640), (4, 14153136480), (5, 11322509184), (6, 9435424320), (7, 8087506560), (8, 7076568240), (9, 6290282880), (10, 5661254592), (12, 4717712160), (14, 4043753280), (15, 3774169728), (16, 3538284120), (17, 3330149760), (18, 3145141440), (19, 2979607680), (20, 2830627296), (21, 2695835520), (23, 2461415040), (24, 2358856080), (27, 2096760960), (28, 2021876640), (30, 1887084864), (32, 1769142060), (34, 1665074880), (35, 1617501312), (36, 1572570720), (38, 1489803840), (40, 1415313648), (42, 1347917760), (45, 1258056576), (46, 1230707520), (48, 1179428040), (49, 1155358080), (51, 1110049920), (54, 1048380480), (56, 1010938320), (57, 993202560), (60, 943542432), (63, 898611840), (64, 884571030), (68, 832537440), (69, 820471680), (70, 808750656), (72, 786285360), (76, 744901920), (80, 707656824), (81, 698920320), (84, 673958880), (85, 666029952), (90, 629028288), (92, 615353760), (95, 595921536), (96, 589714020), (98, 577679040), (102, 555024960), (105, 539167104), (108, 524190240), (112, 505469160), (114, 496601280), (115, 492283008), (119, 475735680), (120, 471771216), (126, 449305920), (128, 442285515), (133, 425658240), (135, 419352192), (136, 416268720), (138, 410235840), (140, 404375328), (144, 393142680), (147, 385119360), (152, 372450960), (153, 370016640), (160, 353828412), (161, 351630720), (162, 349460160), (168, 336979440), (170, 333014976), (171, 331067520), (180, 314514144), (184, 307676880), (189, 299537280), (190, 297960768), (192, 294857010), (196, 288839520), (204, 277512480), (207, 273490560), (210, 269583552), (216, 262095120), (224, 252734580), (228, 248300640), (230, 246141504), (238, 237867840), (240, 235885608), (243, 232973440), (245, 231071616), (252, 224652960), (255, 222009984), (266, 212829120), (270, 209676096), (272, 208134360), (276, 205117920), (280, 202187664), (285, 198640512), (288, 196571340), (294, 192559680), (304, 186225480), (306, 185008320), (315, 179722368), (320, 176914206), (322, 175815360), (323, 175271040), (324, 174730080), (336, 168489720), (340, 166507488), (342, 165533760), (345, 164094336), (357, 158578560), (360, 157257072), (368, 153838440), (378, 149768640), (380, 148980384), (384, 147428505), (391, 144789120), (392, 144419760), (399, 141886080), (405, 139784064), (408, 138756240), (414, 136745280), (420, 134791776), (432, 131047560), (437, 129548160), (441, 128373120), (448, 126367290), (456, 124150320), (459, 123338880), (460, 123070752), (476, 118933920), (480, 117942804), (483, 117210240), (486, 116486720), (490, 115535808), (504, 112326480), (510, 111004992), (513, 110355840), (532, 106414560), (540, 104838048), (544, 104067180), (552, 102558960), (560, 101093832), (567, 99845760), (570, 99320256), (576, 98285670), (588, 96279840), (595, 95147136), (608, 93112740), (612, 92504160), (621, 91163520), (630, 89861184), (640, 88457103), (644, 87907680), (646, 87635520), (648, 87365040), (665, 85131648), (672, 84244860), (680, 83253744), (684, 82766880), (690, 82047168), (714, 79289280), (720, 78628536), (735, 77023872), (736, 76919220), (756, 74884320), (760, 74490192), (765, 74003328), (782, 72394560), (784, 72209880), (798, 70943040), (805, 70326144), (810, 69892032), (816, 69378120), (828, 68372640), (833, 67962240), (840, 67395888), (855, 66213504), (864, 65523780), (874, 64774080), (882, 64186560), (896, 63183645), (912, 62075160), (918, 61669440), (920, 61535376), (931, 60808320), (945, 59907456), (952, 59466960), (960, 58971402), (966, 58605120), (969, 58423680), (972, 58243360), (980, 57767904), (1008, 56163240), (1020, 55502496), (1026, 55177920), (1035, 54698112), (1064, 53207280), (1071, 52859520), (1080, 52419024), (1088, 52033590), (1104, 51279480), (1120, 50546916), (1127, 50232960), (1134, 49922880), (1140, 49660128), (1152, 49142835), (1173, 48263040), (1176, 48139920), (1190, 47573568), (1197, 47295360), (1215, 46594688), (1216, 46556370), (1224, 46252080), (1242, 45581760), (1260, 44930592), (1288, 43953840), (1292, 43817760), (1296, 43682520), (1311, 43182720), (1323, 42791040), (1330, 42565824), (1344, 42122430), (1360, 41626872), (1368, 41383440), (1377, 41112960), (1380, 41023584), (1428, 39644640), (1440, 39314268), (1449, 39070080), (1470, 38511936), (1472, 38459610), (1512, 37442160), (1520, 37245096), (1530, 37001664), (1539, 36785280), (1564, 36197280), (1568, 36104940), (1596, 35471520), (1610, 35163072), (1615, 35054208), (1620, 34946016), (1632, 34689060), (1656, 34186320), (1666, 33981120), (1680, 33697944), (1701, 33281920), (1710, 33106752), (1728, 32761890), (1748, 32387040), (1764, 32093280), (1785, 31715712), (1824, 31037580), (1836, 30834720), (1840, 30767688), (1862, 30404160), (1863, 30387840), (1890, 29953728), (1904, 29733480), (1920, 29485701), (1932, 29302560), (1938, 29211840), (1944, 29121680), (1955, 28957824), (1960, 28883952), (1995, 28377216), (2016, 28081620), (2040, 27751248), (2052, 27588960), (2070, 27349056), (2128, 26603640), (2142, 26429760), (2160, 26209512), (2176, 26016795), (2185, 25909632), (2205, 25674624), (2208, 25639740), (2240, 25273458), (2254, 25116480), (2261, 25038720), (2268, 24961440), (2280, 24830064), (2295, 24667776), (2346, 24131520), (2352, 24069960), (2380, 23786784), (2394, 23647680), (2415, 23442048), (2430, 23297344), (2432, 23278185), (2448, 23126040), (2484, 22790880), (2499, 22654080), (2520, 22465296), (2565, 22071168), (2576, 21976920), (2584, 21908880), (2592, 21841260), (2622, 21591360), (2646, 21395520), (2660, 21282912), (2688, 21061215), (2720, 20813436), (2736, 20691720), (2737, 20684160), (2754, 20556480), (2760, 20511792), (2793, 20269440), (2835, 19969152), (2856, 19822320), (2880, 19657134), (2898, 19535040), (2907, 19474560), (2940, 19255968), (2944, 19229805), (3024, 18721080), (3040, 18622548), (3059, 18506880), (3060, 18500832), (3078, 18392640), (3105, 18232704), (3128, 18098640), (3136, 18052470), (3192, 17735760), (3213, 17619840), (3220, 17581536), (3230, 17527104), (3240, 17473008), (3264, 17344530), (3312, 17093160), (3332, 16990560), (3360, 16848972), (3381, 16744320), (3402, 16640960), (3420, 16553376), (3456, 16380945), (3496, 16193520), (3519, 16087680), (3528, 16046640), (3570, 15857856), (3591, 15765120), (3648, 15518790), (3672, 15417360), (3680, 15383844), (3724, 15202080), (3726, 15193920), (3780, 14976864), (3808, 14866740), (3864, 14651280), (3876, 14605920), (3888, 14560840), (3910, 14478912), (3920, 14441976), (3933, 14394240), (3969, 14263680), (3990, 14188608), (4032, 14040810), (4080, 13875624), (4104, 13794480), (4131, 13704320), (4140, 13674528), (4165, 13592448), (4256, 13301820), (4284, 13214880), (4320, 13104756), (4347, 13023360), (4370, 12954816), (4410, 12837312), (4416, 12819870), (4480, 12636729), (4508, 12558240), (4522, 12519360), (4536, 12480720), (4560, 12415032), (4590, 12333888), (4617, 12261760), (4655, 12161664), (4692, 12065760), (4704, 12034980), (4760, 11893392), (4788, 11823840), (4830, 11721024), (4845, 11684736), (4860, 11648672), (4896, 11563020), (4968, 11395440), (4998, 11327040), (5040, 11232648), (5130, 11035584), (5152, 10988460), (5168, 10954440), (5184, 10920630), (5244, 10795680), (5292, 10697760), (5320, 10641456), (5355, 10571904), (5440, 10406718), (5472, 10345860), (5474, 10342080), (5508, 10278240), (5520, 10255896), (5586, 10134720), (5589, 10129280), (5635, 10046592), (5670, 9984576), (5712, 9911160), (5760, 9828567), (5796, 9767520), (5814, 9737280), (5865, 9652608), (5880, 9627984), (5985, 9459072), (6048, 9360540), (6080, 9311274), (6118, 9253440), (6120, 9250416), (6156, 9196320), (6210, 9116352), (6256, 9049320), (6272, 9026235), (6384, 8867880), (6426, 8809920), (6440, 8790768), (6460, 8763552), (6480, 8736504), (6528, 8672265), (6555, 8636544), (6615, 8558208), (6624, 8546580), (6664, 8495280), (6720, 8424486), (6762, 8372160), (6783, 8346240), (6804, 8320480), (6840, 8276688), (6885, 8222592), (6992, 8096760), (7038, 8043840), (7056, 8023320), (7140, 7928928), (7182, 7882560), (7245, 7814016), (7296, 7759395), (7344, 7708680), (7360, 7691922), (7429, 7620480), (7448, 7601040), (7452, 7596960), (7497, 7551360), (7560, 7488432), (7616, 7433370), (7695, 7357056), (7728, 7325640), (7752, 7302960), (7776, 7280420), (7820, 7239456), (7840, 7220988), (7866, 7197120), (7938, 7131840), (7980, 7094304), (8064, 7020405), (8160, 6937812), (8208, 6897240), (8211, 6894720), (8262, 6852160), (8280, 6837264), (8330, 6796224), (8379, 6756480), (8505, 6656384), (8512, 6650910), (8568, 6607440), (8640, 6552378), (8694, 6511680), (8721, 6491520), (8740, 6477408), (8820, 6418656), (8832, 6409935), (9016, 6279120), (9044, 6259680), (9072, 6240360), (9120, 6207516), (9177, 6168960), (9180, 6166944), (9234, 6130880), (9310, 6080832), (9315, 6077568), (9384, 6032880), (9408, 6017490), (9520, 5946696), (9576, 5911920), (9639, 5873280), (9660, 5860512), (9690, 5842368), (9720, 5824336), (9792, 5781510), (9936, 5697720), (9996, 5663520), (10080, 5616324), (10143, 5581440), (10260, 5517792), (10304, 5494230), (10336, 5477220), (10368, 5460315), (10488, 5397840), (10557, 5362560), (10584, 5348880), (10640, 5320728), (10710, 5285952), (10773, 5255040), (10880, 5203359), (10944, 5172930), (10948, 5171040), (11016, 5139120), (11040, 5127948), (11172, 5067360), (11178, 5064640), (11270, 5023296), (11305, 5007744), (11340, 4992288), (11424, 4955580), (11592, 4883760), (11628, 4868640), (11730, 4826304), (11760, 4813992), (11799, 4798080), (11907, 4754560), (11970, 4729536), (12096, 4680270), (12160, 4655637), (12236, 4626720), (12240, 4625208), (12312, 4598160), (12420, 4558176), (12495, 4530816), (12512, 4524660), (12768, 4433940), (12852, 4404960), (12880, 4395384), (12920, 4381776), (12960, 4368252), (13041, 4341120), (13110, 4318272), (13230, 4279104), (13248, 4273290), (13328, 4247640), (13440, 4212243), (13524, 4186080), (13566, 4173120), (13608, 4160240), (13680, 4138344), (13685, 4136832), (13770, 4111296), (13965, 4053888), (13984, 4048380), (14076, 4021920), (14112, 4011660), (14280, 3964464), (14364, 3941280), (14490, 3907008), (14535, 3894912), (14688, 3854340), (14720, 3845961), (14858, 3810240), (14896, 3800520), (14904, 3798480), (14994, 3775680), (15120, 3744216), (15232, 3716685), (15295, 3701376), (15390, 3678528), (15456, 3662820), (15504, 3651480), (15552, 3640210), (15640, 3619728), (15680, 3610494), (15732, 3598560), (15827, 3576960), (15876, 3565920), (15960, 3547152), (16065, 3523968), (16320, 3468906), (16416, 3448620), (16422, 3447360), (16524, 3426080), (16560, 3418632), (16660, 3398112), (16758, 3378240), (16905, 3348864), (17010, 3328192), (17024, 3325455), (17136, 3303720), (17280, 3276189), (17388, 3255840), (17442, 3245760), (17480, 3238704), (17595, 3217536), (17640, 3209328), (17955, 3153024), (18032, 3139560), (18088, 3129840), (18144, 3120180), (18240, 3103758), (18354, 3084480), (18360, 3083472), (18468, 3065440), (18620, 3040416), (18630, 3038784), (18768, 3016440), (18816, 3008745), (19040, 2973348), (19152, 2955960), (19159, 2954880), (19278, 2936640), (19320, 2930256), (19380, 2921184), (19440, 2912168), (19584, 2890755), (19665, 2878848), (19845, 2852736), (19872, 2848860), (19992, 2831760), (20160, 2808162), (20286, 2790720), (20349, 2782080), (20520, 2758896), (20608, 2747115), (20655, 2740864), (20672, 2738610), (20976, 2698920), (21114, 2681280), (21168, 2674440), (21280, 2660364), (21413, 2643840), (21420, 2642976), (21546, 2627520), (21735, 2604672), (21888, 2586465), (21896, 2585520), (22032, 2569560), (22080, 2563974), (22287, 2540160), (22344, 2533680), (22356, 2532320), (22491, 2517120), (22540, 2511648), (22610, 2503872), (22680, 2496144), (22848, 2477790), (23085, 2452352), (23184, 2441880), (23256, 2434320), (23460, 2413152), (23520, 2406996), (23598, 2399040), (23814, 2377280), (23940, 2364768), (24192, 2340135), (24472, 2313360), (24480, 2312604), (24624, 2299080), (24633, 2298240), (24840, 2279088), (24990, 2265408), (25024, 2262330), (25137, 2252160), (25536, 2216970), (25704, 2202480), (25760, 2197692), (25840, 2190888), (25920, 2184126), (26082, 2170560), (26163, 2163840), (26220, 2159136), (26460, 2139552), (26496, 2136645), (26656, 2123820), (27048, 2093040), (27132, 2086560), (27216, 2080120), (27360, 2069172), (27370, 2068416), (27531, 2056320), (27540, 2055648), (27930, 2026944), (27945, 2025856), (27968, 2024190), (28152, 2010960), (28224, 2005830), (28560, 1982232), (28728, 1970640), (28917, 1957760), (28980, 1953504), (29070, 1947456), (29376, 1927170), (29716, 1905120), (29792, 1900260), (29808, 1899240), (29988, 1887840), (30240, 1872108), (30429, 1860480), (30590, 1850688), (30780, 1839264), (30912, 1831410), (31008, 1825740), (31104, 1820105), (31280, 1809864), (31360, 1805247), (31464, 1799280), (31654, 1788480), (31671, 1787520), (31752, 1782960), (31920, 1773576), (32130, 1761984), (32319, 1751680), (32640, 1734453), (32832, 1724310), (32844, 1723680), (33048, 1713040), (33120, 1709316), (33320, 1699056), (33516, 1689120), (33810, 1674432), (33915, 1669248), (34020, 1664096), (34272, 1651860), (34776, 1627920), (34884, 1622880), (34960, 1619352), (35190, 1608768), (35280, 1604664), (35397, 1599360), (35910, 1576512), (36064, 1569780), (36176, 1564920), (36288, 1560090), (36480, 1551879), (36708, 1542240), (36720, 1541736), (36936, 1532720), (37145, 1524096), (37240, 1520208), (37260, 1519392), (37485, 1510272), (37536, 1508220), (38080, 1486674), (38304, 1477980), (38318, 1477440), (38556, 1468320), (38640, 1465128), (38760, 1460592), (38880, 1456084), (39123, 1447040), (39330, 1439424), (39690, 1426368), (39744, 1424430), (39984, 1415880), (40320, 1404081), (40572, 1395360), (40698, 1391040), (41040, 1379448), (41055, 1378944), (41310, 1370432), (41344, 1369305), (41895, 1351296), (41952, 1349460), (42228, 1340640), (42336, 1337220), (42560, 1330182), (42826, 1321920), (42840, 1321488), (43092, 1313760), (43470, 1302336), (43605, 1298304), (43792, 1292760), (44064, 1284780), (44160, 1281987), (44574, 1270080), (44688, 1266840), (44712, 1266160), (44982, 1258560), (45080, 1255824), (45220, 1251936), (45360, 1248072), (45696, 1238895), (45885, 1233792), (46170, 1226176), (46368, 1220940), (46512, 1217160), (46920, 1206576), (47040, 1203498), (47196, 1199520), (47481, 1192320), (47628, 1188640), (47880, 1182384), (48195, 1174656), (48944, 1156680), (48960, 1156302), (49248, 1149540), (49266, 1149120), (49680, 1139544), (49980, 1132704), (50048, 1131165), (50274, 1126080), (50715, 1116288), (51072, 1108485), (51408, 1101240), (51520, 1098846), (51680, 1095444), (51840, 1092063), (52003, 1088640), (52164, 1085280), (52326, 1081920), (52440, 1079568), (52785, 1072512), (52920, 1069776), (53312, 1061910), (53865, 1051008), (54096, 1046520), (54264, 1043280), (54432, 1040060), (54720, 1034586), (54740, 1034208), (55062, 1028160), (55080, 1027824), (55860, 1013472), (55890, 1012928), (55936, 1012095), (56304, 1005480), (56448, 1002915), (57120, 991116), (57456, 985320), (57477, 984960), (57834, 978880), (57960, 976752), (58140, 973728), (58752, 963585), (58995, 959616), (59432, 952560), (59535, 950912), (59584, 950130), (59616, 949620), (59976, 943920), (60480, 936054), (60858, 930240), (61047, 927360), (61180, 925344), (61560, 919632), (61824, 915705), (62016, 912870), (62560, 904932), (62928, 899640), (63308, 894240), (63342, 893760), (63504, 891480), (63840, 886788), (64239, 881280), (64260, 880992), (64638, 875840), (65205, 868224), (65664, 862155), (65688, 861840), (66096, 856520), (66240, 854658), (66640, 849528), (66861, 846720), (67032, 844560), (67473, 839040), (67620, 837216), (67830, 834624), (68040, 832048), (68544, 825930), (69552, 813960), (69768, 811440), (69920, 809676), (70380, 804384), (70560, 802332), (70794, 799680), (71820, 788256), (72128, 784890), (72352, 782460), (72576, 780045), (73416, 771120), (73440, 770868), (73872, 766360), (73899, 766080), (74290, 762048), (74480, 760104), (74520, 759696), (74970, 755136), (75072, 754110), (75411, 750720), (76160, 743337), (76608, 738990), (76636, 738720), (77112, 734160), (77280, 732564), (77520, 730296), (77760, 728042), (78246, 723520), (78489, 721280), (78660, 719712), (79135, 715392), (79380, 713184), (79488, 712215), (79968, 707940), (81144, 697680), (81396, 695520), (82080, 689724), (82110, 689472), (82593, 685440), (82620, 685216), (83790, 675648), (83904, 674730), (84456, 670320), (84672, 668610), (85120, 665091), (85652, 660960), (85680, 660744), (86184, 656880), (86940, 651168), (87210, 649152), (87584, 646380), (88128, 642390), (89148, 635040), (89376, 633420), (89424, 633080), (89964, 629280), (90160, 627912), (90440, 625968), (90720, 624036), (91287, 620160), (91770, 616896), (92340, 613088), (92736, 610470), (93024, 608580), (93840, 603288), (94080, 601749), (94392, 599760), (94962, 596160), (95013, 595840), (95256, 594320), (95760, 591192), (95795, 590976), (96390, 587328), (97888, 578340), (97920, 578151), (98496, 574770), (98532, 574560), (99360, 569772), (99960, 566352), (100548, 563040), (101430, 558144), (101745, 556416), (102816, 550620), (103040, 549423), (103360, 547722), (104006, 544320), (104328, 542640), (104652, 540960), (104880, 539784), (105570, 536256), (105840, 534888), (106191, 533120), (106624, 530955), (107065, 528768), (107730, 525504), (108192, 523260), (108528, 521640), (108864, 520030), (109440, 517293), (109480, 517104), (110124, 514080), (110160, 513912), (111435, 508032), (111720, 506736), (111780, 506464), (112455, 503424), (112608, 502740), (114240, 495558), (114912, 492660), (114954, 492480), (115668, 489440), (115920, 488376), (116280, 486864), (117990, 479808), (118864, 476280), (119070, 475456), (119168, 475065), (119232, 474810), (119952, 471960), (120960, 468027), (121716, 465120), (122094, 463680), (122360, 462672), (123120, 459816), (123165, 459648), (124032, 456435), (125120, 452466), (125685, 450432), (125856, 449820), (126616, 447120), (126684, 446880), (127008, 445740), (127680, 443394), (128478, 440640), (128520, 440496), (129276, 437920), (130410, 434112), (130815, 432768), (131376, 430920), (132192, 428260), (132480, 427329), (133280, 424764), (133722, 423360), (134064, 422280), (134946, 419520), (135240, 418608), (135660, 417312), (136080, 416024), (137088, 412965), (137655, 411264), (139104, 406980), (139536, 405720), (139840, 404838), (140760, 402192), (141120, 401166), (141588, 399840), (142443, 397440), (143640, 394128), (144256, 392445), (144585, 391552), (144704, 391230), (146832, 385560), (146880, 385434), (147744, 383180), (147798, 383040), (148580, 381024), (148960, 380052), (149040, 379848), (149940, 377568), (150144, 377055), (150822, 375360), (152145, 372096), (153216, 369495), (153272, 369360), (154224, 367080), (154560, 366282), (155040, 365148), (155520, 364021), (156009, 362880), (156492, 361760), (156978, 360640), (157320, 359856), (158270, 357696), (158355, 357504), (158760, 356592), (159936, 353970), (161595, 350336), (162288, 348840), (162792, 347760), (164160, 344862), (164220, 344736), (165186, 342720), (165240, 342608), (167580, 337824), (167808, 337365), (168912, 335160), (169344, 334305), (171304, 330480), (171360, 330372), (172368, 328440), (172431, 328320), (173880, 325584), (174420, 324576), (175168, 323190), (176256, 321195), (176985, 319872), (178296, 317520), (178752, 316710), (178848, 316540), (179928, 314640), (180320, 313956), (180880, 312984), (181440, 312018), (182574, 310080), (183141, 309120), (183540, 308448), (184680, 306544), (185472, 305235), (186048, 304290), (187680, 301644), (188784, 299880), (189924, 298080), (190026, 297920), (190512, 297160), (191520, 295596), (191590, 295488), (192717, 293760), (192780, 293664), (195615, 289408), (195776, 289170), (196992, 287385), (197064, 287280), (198720, 284886), (199920, 283176), (200583, 282240), (201096, 281520), (202419, 279680), (202860, 279072), (203490, 278208), (205632, 275310), (206720, 273861), (208012, 272160), (208656, 271320), (209304, 270480), (209760, 269892), (211140, 268128), (211680, 267444), (212382, 266560), (214130, 264384), (215460, 262752), (216384, 261630), (217056, 260820), (217728, 260015), (218960, 258552), (220248, 257040), (220320, 256956), (221697, 255360), (222870, 254016), (223440, 253368), (223560, 253232), (224910, 251712), (225216, 251370), (226233, 250240), (228480, 247779), (229824, 246330), (229908, 246240), (231336, 244720), (231840, 244188), (232560, 243432), (235980, 239904), (237405, 238464), (237728, 238140)]