374046603840

素因数分解:

$2^6\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:159

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 219, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 292, 294, 304, 312, 315, 320, 336, 342, 343, 351, 360, 364, 365, 378, 380, 390, 392, 399, 416, 420, 432, 438, 441, 448, 455, 456, 468, 480, 490, 494, 504, 511, 513, 520, 532, 540, 546, 560, 570, 576, 584, 585, 588, 608, 624, 630, 637, 657, 665, 672, 684, 686, 702, 720, 728, 730, 735, 741, 756, 760, 780, 784, 798, 819, 832, 840, 855, 864, 876, 882, 910, 912, 931, 936, 945, 949, 960, 980, 988, 1008, 1022, 1026, 1029, 1040, 1064, 1080, 1092, 1095, 1120, 1140, 1168, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1314, 1323, 1330, 1344, 1365, 1368, 1372, 1387, 1404, 1440, 1456, 1460, 1470, 1482, 1512, 1520, 1533, 1560, 1568, 1596, 1638, 1680, 1710, 1715, 1728, 1729, 1752, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1898, 1911, 1960, 1971, 1976, 1995, 2016, 2044, 2052, 2058, 2080, 2128, 2160, 2184, 2190, 2205, 2223, 2240, 2280, 2336, 2340, 2352, 2394, 2401, 2457, 2470, 2496, 2520, 2548, 2555, 2565, 2628, 2646, 2660, 2730, 2736, 2744, 2774, 2793, 2808, 2847, 2880, 2912, 2920, 2940, 2964, 3024, 3040, 3066, 3087, 3120, 3136, 3185, 3192, 3276, 3285, 3360, 3420, 3430, 3458, 3504, 3510, 3528, 3577, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3796, 3822, 3920, 3942, 3952, 3990, 4032, 4088, 4095, 4104, 4116, 4160, 4161, 4256, 4320, 4368, 4380, 4410, 4446, 4459, 4560, 4599, 4655, 4672, 4680, 4704, 4745, 4788, 4802, 4914, 4940, 5040, 5096, 5110, 5130, 5145, 5187, 5256, 5292, 5320, 5460, 5472, 5488, 5548, 5586, 5616, 5694, 5733, 5824, 5840, 5880, 5928, 5985, 6048, 6080, 6132, 6174, 6240, 6370, 6384, 6517, 6552, 6570, 6615, 6643, 6669, 6720, 6840, 6860, 6916, 6935, 7008, 7020, 7056, 7154, 7182, 7203, 7280, 7410, 7448, 7488, 7560, 7592, 7644, 7665, 7840, 7884, 7904, 7980, 8176, 8190, 8208, 8232, 8322, 8379, 8512, 8541, 8640, 8645, 8736, 8760, 8820, 8892, 8918, 9120, 9198, 9261, 9310, 9360, 9408, 9490, 9555, 9576, 9604, 9709, 9828, 9855, 9880, 10080, 10192, 10220, 10260, 10290, 10374, 10512, 10584, 10640, 10731, 10920, 10944, 10976, 11096, 11115, 11172, 11232, 11388, 11466, 11680, 11760, 11856, 11970, 12005, 12096, 12103, 12264, 12285, 12348, 12480, 12483, 12740, 12768, 13034, 13104, 13140, 13230, 13286, 13338, 13377, 13680, 13720, 13797, 13832, 13870, 13965, 14016, 14040, 14112, 14235, 14308, 14364, 14406, 14560, 14820, 14896, 15120, 15184, 15288, 15330, 15435, 15561, 15680, 15768, 15808, 15960, 16352, 16380, 16416, 16464, 16644, 16758, 17082, 17199, 17290, 17472, 17520, 17640, 17784, 17836, 17885, 17955, 18031, 18240, 18396, 18522, 18620, 18720, 18980, 19110, 19152, 19208, 19418, 19551, 19656, 19710, 19760, 19929, 20160, 20384, 20440, 20520, 20580, 20748, 20805, 21024, 21168, 21280, 21462, 21609, 21840, 21952, 22192, 22230, 22295, 22344, 22464, 22776, 22932, 22995, 23360, 23520, 23712, 23940, 24010, 24206, 24528, 24570, 24696, 24966, 25039, 25137, 25480, 25536, 25623, 25935, 26068, 26208, 26280, 26460, 26572, 26676, 26754, 27360, 27440, 27594, 27664, 27740, 27930, 28080, 28224, 28470, 28616, 28665, 28728, 28812, 29120, 29127, 29640, 29792, 30240, 30368, 30576, 30660, 30870, 31122, 31213, 31536, 31920, 32193, 32585, 32704, 32760, 32832, 32928, 33215, 33288, 33345, 33516, 34164, 34398, 34580, 35040, 35280, 35568, 35672, 35770, 35910, 36015, 36062, 36309, 36792, 37044, 37240, 37440, 37449, 37960, 38220, 38304, 38416, 38836, 39102, 39312, 39420, 39520, 39858, 40131, 40768, 40880, 41040, 41160, 41496, 41610, 41895, 42048, 42336, 42560, 42705, 42924, 43218, 43680, 44384, 44460, 44590, 44688, 45552, 45619, 45864, 45990, 46305, 46501, 46683, 47040, 47424, 47880, 48020, 48412, 48545, 49056, 49140, 49392, 49932, 50078, 50274, 50960, 51246, 51870, 52136, 52416, 52560, 52920, 53144, 53352, 53508, 53655, 54093, 54720, 54880, 55188, 55328, 55480, 55860, 56160, 56940, 57232, 57330, 57456, 57624, 58254, 58653, 59280, 59584, 59787, 60480, 60515, 60736, 61152, 61320, 61740, 62244, 62415, 62426, 63072, 63840, 64386, 64827, 65170, 65520, 65856, 66430, 66576, 66690, 66885, 67032, 67963, 68328, 68796, 68985, 69160, 70080, 70560, 71136, 71344, 71540, 71820, 72030, 72124, 72618, 73584, 74088, 74480, 74898, 75117, 75920, 76440, 76608, 76832, 77672, 77805, 78204, 78624, 78840, 79040, 79716, 80262, 81760, 82080, 82320, 82992, 83220, 83790, 84672, 84721, 85410, 85848, 85995, 86436, 87360, 87381, 88768, 88920, 89180, 89376, 90155, 91104, 91238, 91728, 91980, 92610, 93002, 93366, 93639, 95760, 96040, 96579, 96824, 97090, 97755, 98112, 98280, 98784, 99645, 99864, 100156, 100548, 101920, 102492, 103740, 104272, 105120, 105840, 106288, 106704, 107016, 107310, 108045, 108186, 108927, 109760, 110376, 110656, 110960, 111720, 112320, 113880, 114464, 114660, 114912, 115248, 116508, 117306, 118560, 119574, 120393, 121030, 122304, 122640, 123480, 124488, 124830, 124852, 125195, 125685, 126144, 126217, 127680, 128115, 128772, 129654, 130340, 131040, 132860, 133152, 133380, 133770, 134064, 135926, 136656, 136857, 137592, 137970, 138320, 139503, 141120, 142272, 142688, 143080, 143640, 144060, 144248, 145236, 145635, 147168, 148176, 148960, 149796, 150234, 151840, 152880, 153664, 155344, 155610, 156065, 156408, 157248, 157680, 159432, 160524, 160965, 162279, 163520, 164160, 164640, 165984, 166440, 167580, 169442, 170820, 171696, 171990, 172872, 174762, 175273, 175959, 177840, 178360, 178752, 179361, 180310, 181545, 182208, 182476, 183456, 183960, 185220, 186004, 186732, 187245, 187278, 191520, 192080, 193158, 193648, 194180, 195510, 196560, 197568, 199290, 199728, 200312, 200655, 201096, 203840, 203889, 204984, 207480, 208544, 210240, 211680, 212576, 213408, 214032, 214620, 216090, 216372, 217854, 220752, 221920, 223440, 225351, 227760, 228095, 228928, 229320, 229824, 230496, 232505, 233016, 233415, 234612, 237120, 239148, 240786, 242060, 245280, 246960, 248976, 249660, 249704, 250390, 251370, 252434, 254163, 256230, 257544, 259308, 260680, 262080, 262143, 265720, 266304, 266760, 267540, 268128, 270465, 271852, 273312, 273714, 275184, 275940, 276640, 279006, 280917, 285376, 286160, 287280, 288120, 288496, 290472, 291270, 293265, 294336, 296352, 297920, 298935, 299592, 300468, 303680, 305760, 310688, 311220, 312130, 312816, 315360, 318864, 321048, 321930, 324135, 324558, 325507, 326781, 329280, 331968, 332880, 335160, 338884, 339815, 341640, 343392, 343980, 345744, 349524, 350546, 351918, 355680, 356720, 358722, 360620, 363090, 364952, 366912, 367920, 370440, 372008, 373464, 374490, 374556, 375585, 378651, 383040, 384160, 386316, 387296, 388360, 391020, 393120, 398580, 399456, 400624, 401310, 402192, 407778, 409968, 410571, 414960, 417088, 418509, 423360, 423605, 425152, 426816, 428064, 429240, 432180, 432744, 435708, 436905, 441504, 443840, 446880, 450702, 455520, 456190, 458640, 460992, 465010, 466032, 466830, 468195, 469224, 475741, 478296, 481572, 482895, 484120, 486837, 490560, 493920, 497952, 499320, 499408, 500780, 502740, 504868, 508326, 512460, 515088, 518616, 521360, 524286, 525819, 531440, 533520, 535080, 536256, 540930, 543704, 544635, 546624, 547428, 550368, 551880, 553280, 558012, 561834, 572320, 574560, 576240, 576992, 580944, 582540, 586530, 592704, 593047, 597870, 599184, 600936, 601965, 611520, 611667, 621376, 622440, 624260, 625632, 630720, 631085, 637728, 642096, 643860, 648270, 649116, 651014, 653562, 665760, 670320, 676053, 677768, 679630, 683280, 684285, 686784, 687960, 691488, 697515, 699048, 701092, 703836, 711360, 713440, 717444, 721240, 726180, 729904, 735840, 740880, 744016, 746928, 748980, 749112, 751170, 757302, 762489, 768320, 772632, 774592, 776720, 782040, 786240, 797160, 798912, 801248, 802620, 804384, 811395, 815556, 819936, 821142, 829920, 837018, 842751, 847210, 856128, 858480, 864360, 865488, 871416, 873810, 876365, 879795, 883008, 883519, 893760, 896805, 901404, 911040, 912380, 917280, 930020, 932064, 933660, 936390, 938448, 951482, 956592, 963144, 965790, 968240, 973674, 976521, 987840, 995904, 998640, 998816, 1001560, 1005480, 1009736, 1016652, 1019445, 1024920, 1030176, 1037232, 1042720, 1048572, 1051638, 1062880, 1067040, 1070160, 1081860, 1087408, 1089270, 1094856, 1100736, 1103760, 1116024, 1123668, 1126755, 1135953, 1144640, 1149120, 1152480, 1153984, 1161888, 1165080, 1173060, 1186094, 1195740, 1198368, 1201872, 1203930, 1223334, 1231713, 1244880, 1248520, 1251264, 1255527, 1262170, 1270815, 1275456, 1284192, 1287720, 1296540, 1298232, 1302028, 1307124, 1310715, 1331520, 1340640, 1352106, 1355536, 1359260, 1366560, 1368570, 1375920, 1382976, 1395030, 1398096, 1402184, 1404585, 1407672, 1426880, 1427223, 1434888, 1442480, 1452360, 1459808, 1471680, 1481760, 1488032, 1493856, 1497960, 1498224, 1502340, 1514604, 1524978, 1545264, 1553440, 1564080, 1577457, 1594320, 1602496, 1605240, 1608768, 1622790, 1627535, 1631112, 1633905, 1639872, 1642284, 1659840, 1674036, 1685502, 1694420, 1716960, 1728720, 1730976, 1742832, 1747620, 1752730, 1759590, 1767038, 1779141, 1793610, 1802808, 1824760, 1834560, 1835001, 1860040, 1864128, 1867320, 1872780, 1876896, 1893255, 1902964, 1913184, 1926288, 1931580, 1936480, 1947348, 1953042, 1997280, 1997632, 2003120, 2010960, 2019472, 2033304, 2038890, 2049840, 2052855, 2060352, 2074464, 2085440, 2092545, 2097144, 2103276, 2125760, 2134080, 2140320, 2163720, 2174816, 2178540, 2189712, 2207520, 2232048, 2247336, 2253510, 2271906, 2278549, 2287467, 2304960, 2323776, 2330160, 2346120, 2372188, 2378705, 2391480, 2396736, 2403744, 2407860, 2434185, 2446668, 2463426, 2489760, 2497040, 2511054, 2524340, 2541630, 2568384, 2575440, 2593080, 2596464, 2604056, 2614248, 2621430, 2629095, 2650557, 2681280, 2704212, 2711072, 2718520, 2733120, 2737140, 2751840, 2790060, 2796192, 2804368, 2809170, 2815344, 2854446, 2869776, 2884960, 2904720, 2919616, 2929563, 2963520, 2965235, 2976064, 2987712, 2995920, 2996448, 3004680, 3029208, 3049956, 3058335, 3090528, 3106880, 3128160, 3154914, 3188640, 3210480, 3245580, 3255070, 3262224, 3267810, 3284568, 3330187, 3348072, 3371004, 3380265, 3388840, 3407859, 3433920, 3457440, 3461952, 3485664, 3495240, 3505460, 3519180, 3534076, 3558282, 3587220, 3605616, 3649520, 3670002, 3720080, 3734640, 3745560, 3753792, 3786510, 3805928, 3812445, 3826368, 3852576, 3863160, 3872960, 3894696, 3906084, 3994560, 4006240, 4021920, 4038944, 4066608, 4077780, 4099680, 4105710, 4148928, 4185090, 4194288, 4206552, 4213755, 4280640, 4281669, 4327440, 4349632, 4357080, 4379424, 4415040, 4417595, 4464096, 4494672, 4507020, 4543812, 4557098, 4574934, 4660320, 4692240, 4732371, 4744376, 4757410, 4782960, 4807488, 4815720, 4868370, 4882605, 4893336, 4926852, 4979520, 4994080, 5022108, 5048680, 5083260, 5150880, 5186160, 5192928, 5208112, 5228496, 5242860, 5258190, 5301114, 5337423, 5408424, 5422144, 5437040, 5474280, 5503680, 5580120, 5592384, 5608736, 5618340, 5630688, 5679765, 5708892, 5739552, 5769920, 5809440, 5859126, 5930470, 5991840, 5992896, 6009360, 6058416, 6099912, 6116670, 6158565, 6181056, 6184633, 6256320, 6277635, 6309828, 6377280, 6420960, 6491160, 6510140, 6524448, 6535620, 6569136, 6660374, 6696144, 6742008, 6760530, 6777680, 6815718, 6835647, 6914880, 6971328, 6990480, 7010920, 7038360, 7068152, 7116564, 7136115, 7174440, 7211232, 7299040, 7340004, 7440160, 7469280, 7491120, 7573020, 7611856, 7624890, 7705152, 7726320, 7789392, 7812168, 7887285, 7951671, 8012480, 8043840, 8077888, 8133216, 8155560, 8199360, 8211420, 8370180, 8388576, 8413104, 8427510, 8563338, 8654880, 8714160, 8758848, 8788689, 8835190, 8895705, 8928192, 8989344, 9014040, 9087624, 9114196, 9149868, 9175005, 9320640, 9384480, 9464742, 9488752, 9514820, 9565920, 9631440, 9736740, 9765210, 9786672, 9853704, 9988160, 9990561, 10044216, 10097360, 10166520, 10301760, 10372320, 10385856, 10416224, 10456992, 10485720, 10516380, 10602228, 10674846, 10816848, 10874080, 10948560, 11160240, 11217472, 11236680, 11261376, 11359530, 11392745, 11417784, 11437335, 11479104, 11618880, 11718252, 11860940, 11983680, 12018720, 12116832, 12199824, 12233340, 12317130, 12369266, 12555270, 12619656, 12841920, 12845007, 12982320, 13020280, 13048896, 13071240, 13138272, 13252785, 13320748, 13392288, 13484016, 13521060, 13555360, 13631436, 13671294, 13980960, 14021840, 14076720, 14136304, 14233128, 14272230, 14348880, 14422464, 14598080, 14647815, 14680008, 14880320, 14938560, 14982240, 15146040, 15223712, 15249780, 15452640, 15578784, 15624336, 15774570, 15903342, 16012269, 16266432, 16311120, 16422840, 16650935, 16740360, 16777152, 16826208, 16855020, 17039295, 17126676, 17309760, 17428320, 17577378, 17670380, 17791410, 17978688, 18028080, 18175248, 18228392, 18299736, 18350010, 18553899, 18768960, 18929484, 18977504, 19029640, 19131840, 19262880, 19473480, 19530420, 19573344, 19707408, 19981122, 20088432, 20194720, 20333040, 20506941, 20744640, 20832448, 20913984, 20971440, 21032760, 21204456, 21349692, 21408345, 21633696, 21748160, 21897120, 22320480, 22473360, 22719060, 22785490, 22835568, 22874670, 23436504, 23661855, 23721880, 23855013, 24037440, 24233664, 24399648, 24466680, 24634260, 24738532, 25110540, 25239312, 25690014, 25964640, 26040560, 26142480, 26276544, 26505570, 26641496, 26687115, 26784576, 26968032, 27042120, 27110720, 27262872, 27342588, 27961920, 28043680, 28153440, 28272608, 28466256, 28544460, 28697760, 29295630, 29360016, 29964480, 29971683, 30292080, 30447424, 30499560, 30905280, 30923165, 31157568, 31248672, 31549140, 31806684, 32024538, 32622240, 32845680, 33301870, 33480720, 33652416, 33710040, 34078590, 34178235, 34253352, 34856640, 35154756, 35340760, 35582820, 36056160, 36350496, 36456784, 36599472, 36700020, 37107798, 37858968, 37955008, 38059280, 38525760, 38946960, 39060840, 39146688, 39414816, 39758355, 39962244, 40176864, 40389440, 40666080, 41013882, 41942880, 42065520, 42408912, 42699384, 42816690, 43267392, 43292431, 43794240, 43943445, 44640960, 44946720, 45438120, 45570980, 45671136, 45749340, 46873008, 47323710, 47443760, 47710026, 48799296, 48933360, 49268520, 49477064, 49952805, 50221080, 50478624, 51380028, 51929280, 52081120, 52284960, 53011140, 53282992, 53374230, 53936064, 54084240, 54525744, 54685176, 55661697, 56087360, 56306880, 56545216, 56932512, 57088920, 57395520, 58591260, 58720032, 59943366, 60584160, 60999120, 61520823, 61846330, 62497344, 63098280, 63613368, 64049076, 64225035, 65244480, 65691360, 66603740, 66961440, 67420080, 68157180, 68356470, 68506704, 70309512, 70681520, 71165640, 72112320, 72700992, 72913568, 73198944, 73400040, 74215596, 75717936, 76118560, 77893920, 78121680, 78829632, 79516710, 79924488, 80061345, 80353728, 81332160, 82027764, 83885760, 84131040, 84817824, 85398768, 85633380, 86584862, 87886890, 89893440, 89915049, 90876240, 91141960, 91342272, 91498680, 92769495, 93746016, 94647420, 94887520, 95420052, 97866720, 98537040, 98954128, 99905610, 100442160, 100957248, 102534705, 102760056, 104162240, 104569920, 106022280, 106565984, 106748460, 108168480, 109051488, 109370352, 111323394, 113865024, 114177840, 117182520, 117440064, 119275065, 119886732, 121168320, 121998240, 123041646, 123692660, 126196560, 127226736, 128098152, 128450070, 129877293, 131382720, 133207480, 133922880, 134840160, 136314360, 136712940, 137013408, 140619024, 141363040, 142331280, 145827136, 146397888, 146800080, 148431192, 149858415, 151435872, 152237120, 155787840, 156243360, 159033420, 159848976, 160122690, 164055528, 166985091, 168262080, 169635648, 170797536, 171266760, 173169724, 175773780, 179830098, 181752480, 182283920, 182997360, 185538990, 187492032, 189294840, 189775040, 190840104, 195733440, 197074080, 197908256, 199811220, 200884320, 205069410, 205520112, 212044560, 213131968, 213496920, 216336960, 216462155, 218102976, 218740704, 222646788, 228355680, 234365040, 238550130, 239773464, 243996480, 246083292, 247385320, 252393120, 254453472, 256196304, 256900140, 259754586, 266414960, 269680320, 272628720, 273425880, 274026816, 278308485, 281238048, 282726080, 284662560, 293600160, 296862384, 299716830, 302871744, 307604115, 312486720, 318066840, 319697952, 320245380, 328111056, 333970182, 341595072, 342533520, 346339448, 351547560, 359660196, 363504960, 364567840, 365994720, 371077980, 378589680, 381680208, 389631879, 394148160, 395816512, 399622440, 401768640, 410138820, 411040224, 424089120, 426993840, 432924310, 437481408, 445293576, 449575245, 456711360, 468730080, 477100260, 479546928, 492166584, 494770640, 504786240, 508906944, 512392608, 513800280, 519509172, 532829920, 545257440, 546851760, 556616970, 562476096, 569325120, 587200320, 593724768, 599433660, 615208230, 636133680, 639395904, 640490760, 649386465, 656222112, 667940364, 685067040, 692678896, 703095120, 719320392, 729135680, 731989440, 742155960, 757179360, 763360416, 779263758, 799244880, 820277640, 822080448, 834925455, 848178240, 853987680, 865848620, 890587152, 899150490, 937460160, 954200520, 959093856, 984333168, 989541280, 1024785216, 1027600560, 1039018344, 1065659840, 1090514880, 1093703520, 1113233940, 1168895637, 1187449536, 1198867320, 1230416460, 1272267360, 1280981520, 1298772930, 1312444224, 1335880728, 1370134080, 1385357792, 1406190240, 1438640784, 1484311920, 1514358720, 1526720832, 1558527516, 1598489760, 1640555280, 1669850910, 1707975360, 1731697240, 1781174304, 1798300980, 1908401040, 1918187712, 1948159395, 1968666336, 1979082560, 2055201120, 2078036688, 2187407040, 2226467880, 2337791274, 2397734640, 2460832920, 2544534720, 2561963040, 2597545860, 2671761456, 2770715584, 2812380480, 2877281568, 2968623840, 3117055032, 3196979520, 3281110560, 3339701820, 3463394480, 3562348608, 3596601960, 3816802080, 3896318790, 3937332672, 4110402240, 4156073376, 4452935760, 4675582548, 4795469280, 4921665840, 5123926080, 5195091720, 5343522912, 5754563136, 5844478185, 5937247680, 6234110064, 6562221120, 6679403640, 6926788960, 7193203920, 7633604160, 7792637580, 8312146752, 8905871520, 9351165096, 9590938560, 9843331680, 10390183440, 10687045824, 11688956370, 12468220128, 13358807280, 13853577920, 14386407840, 15585275160, 17811743040, 18702330192, 19686663360, 20780366880, 23377912740, 24936440256, 26717614560, 28772815680, 31170550320, 37404660384, 41560733760, 46755825480, 53435229120, 62341100640, 74809320768, 93511650960, 124682201280, 187023301920, 374046603840]

約数ペア:

[(1, 374046603840), (2, 187023301920), (3, 124682201280), (4, 93511650960), (5, 74809320768), (6, 62341100640), (7, 53435229120), (8, 46755825480), (9, 41560733760), (10, 37404660384), (12, 31170550320), (13, 28772815680), (14, 26717614560), (15, 24936440256), (16, 23377912740), (18, 20780366880), (19, 19686663360), (20, 18702330192), (21, 17811743040), (24, 15585275160), (26, 14386407840), (27, 13853577920), (28, 13358807280), (30, 12468220128), (32, 11688956370), (35, 10687045824), (36, 10390183440), (38, 9843331680), (39, 9590938560), (40, 9351165096), (42, 8905871520), (45, 8312146752), (48, 7792637580), (49, 7633604160), (52, 7193203920), (54, 6926788960), (56, 6679403640), (57, 6562221120), (60, 6234110064), (63, 5937247680), (64, 5844478185), (65, 5754563136), (70, 5343522912), (72, 5195091720), (73, 5123926080), (76, 4921665840), (78, 4795469280), (80, 4675582548), (84, 4452935760), (90, 4156073376), (91, 4110402240), (95, 3937332672), (96, 3896318790), (98, 3816802080), (104, 3596601960), (105, 3562348608), (108, 3463394480), (112, 3339701820), (114, 3281110560), (117, 3196979520), (120, 3117055032), (126, 2968623840), (130, 2877281568), (133, 2812380480), (135, 2770715584), (140, 2671761456), (144, 2597545860), (146, 2561963040), (147, 2544534720), (152, 2460832920), (156, 2397734640), (160, 2337791274), (168, 2226467880), (171, 2187407040), (180, 2078036688), (182, 2055201120), (189, 1979082560), (190, 1968666336), (192, 1948159395), (195, 1918187712), (196, 1908401040), (208, 1798300980), (210, 1781174304), (216, 1731697240), (219, 1707975360), (224, 1669850910), (228, 1640555280), (234, 1598489760), (240, 1558527516), (245, 1526720832), (247, 1514358720), (252, 1484311920), (260, 1438640784), (266, 1406190240), (270, 1385357792), (273, 1370134080), (280, 1335880728), (285, 1312444224), (288, 1298772930), (292, 1280981520), (294, 1272267360), (304, 1230416460), (312, 1198867320), (315, 1187449536), (320, 1168895637), (336, 1113233940), (342, 1093703520), (343, 1090514880), (351, 1065659840), (360, 1039018344), (364, 1027600560), (365, 1024785216), (378, 989541280), (380, 984333168), (390, 959093856), (392, 954200520), (399, 937460160), (416, 899150490), (420, 890587152), (432, 865848620), (438, 853987680), (441, 848178240), (448, 834925455), (455, 822080448), (456, 820277640), (468, 799244880), (480, 779263758), (490, 763360416), (494, 757179360), (504, 742155960), (511, 731989440), (513, 729135680), (520, 719320392), (532, 703095120), (540, 692678896), (546, 685067040), (560, 667940364), (570, 656222112), (576, 649386465), (584, 640490760), (585, 639395904), (588, 636133680), (608, 615208230), (624, 599433660), (630, 593724768), (637, 587200320), (657, 569325120), (665, 562476096), (672, 556616970), (684, 546851760), (686, 545257440), (702, 532829920), (720, 519509172), (728, 513800280), (730, 512392608), (735, 508906944), (741, 504786240), (756, 494770640), (760, 492166584), (780, 479546928), (784, 477100260), (798, 468730080), (819, 456711360), (832, 449575245), (840, 445293576), (855, 437481408), (864, 432924310), (876, 426993840), (882, 424089120), (910, 411040224), (912, 410138820), (931, 401768640), (936, 399622440), (945, 395816512), (949, 394148160), (960, 389631879), (980, 381680208), (988, 378589680), (1008, 371077980), (1022, 365994720), (1026, 364567840), (1029, 363504960), (1040, 359660196), (1064, 351547560), (1080, 346339448), (1092, 342533520), (1095, 341595072), (1120, 333970182), (1140, 328111056), (1168, 320245380), (1170, 319697952), (1176, 318066840), (1197, 312486720), (1216, 307604115), (1235, 302871744), (1248, 299716830), (1260, 296862384), (1274, 293600160), (1314, 284662560), (1323, 282726080), (1330, 281238048), (1344, 278308485), (1365, 274026816), (1368, 273425880), (1372, 272628720), (1387, 269680320), (1404, 266414960), (1440, 259754586), (1456, 256900140), (1460, 256196304), (1470, 254453472), (1482, 252393120), (1512, 247385320), (1520, 246083292), (1533, 243996480), (1560, 239773464), (1568, 238550130), (1596, 234365040), (1638, 228355680), (1680, 222646788), (1710, 218740704), (1715, 218102976), (1728, 216462155), (1729, 216336960), (1752, 213496920), (1755, 213131968), (1764, 212044560), (1820, 205520112), (1824, 205069410), (1862, 200884320), (1872, 199811220), (1890, 197908256), (1898, 197074080), (1911, 195733440), (1960, 190840104), (1971, 189775040), (1976, 189294840), (1995, 187492032), (2016, 185538990), (2044, 182997360), (2052, 182283920), (2058, 181752480), (2080, 179830098), (2128, 175773780), (2160, 173169724), (2184, 171266760), (2190, 170797536), (2205, 169635648), (2223, 168262080), (2240, 166985091), (2280, 164055528), (2336, 160122690), (2340, 159848976), (2352, 159033420), (2394, 156243360), (2401, 155787840), (2457, 152237120), (2470, 151435872), (2496, 149858415), (2520, 148431192), (2548, 146800080), (2555, 146397888), (2565, 145827136), (2628, 142331280), (2646, 141363040), (2660, 140619024), (2730, 137013408), (2736, 136712940), (2744, 136314360), (2774, 134840160), (2793, 133922880), (2808, 133207480), (2847, 131382720), (2880, 129877293), (2912, 128450070), (2920, 128098152), (2940, 127226736), (2964, 126196560), (3024, 123692660), (3040, 123041646), (3066, 121998240), (3087, 121168320), (3120, 119886732), (3136, 119275065), (3185, 117440064), (3192, 117182520), (3276, 114177840), (3285, 113865024), (3360, 111323394), (3420, 109370352), (3430, 109051488), (3458, 108168480), (3504, 106748460), (3510, 106565984), (3528, 106022280), (3577, 104569920), (3591, 104162240), (3640, 102760056), (3648, 102534705), (3705, 100957248), (3724, 100442160), (3744, 99905610), (3780, 98954128), (3796, 98537040), (3822, 97866720), (3920, 95420052), (3942, 94887520), (3952, 94647420), (3990, 93746016), (4032, 92769495), (4088, 91498680), (4095, 91342272), (4104, 91141960), (4116, 90876240), (4160, 89915049), (4161, 89893440), (4256, 87886890), (4320, 86584862), (4368, 85633380), (4380, 85398768), (4410, 84817824), (4446, 84131040), (4459, 83885760), (4560, 82027764), (4599, 81332160), (4655, 80353728), (4672, 80061345), (4680, 79924488), (4704, 79516710), (4745, 78829632), (4788, 78121680), (4802, 77893920), (4914, 76118560), (4940, 75717936), (5040, 74215596), (5096, 73400040), (5110, 73198944), (5130, 72913568), (5145, 72700992), (5187, 72112320), (5256, 71165640), (5292, 70681520), (5320, 70309512), (5460, 68506704), (5472, 68356470), (5488, 68157180), (5548, 67420080), (5586, 66961440), (5616, 66603740), (5694, 65691360), (5733, 65244480), (5824, 64225035), (5840, 64049076), (5880, 63613368), (5928, 63098280), (5985, 62497344), (6048, 61846330), (6080, 61520823), (6132, 60999120), (6174, 60584160), (6240, 59943366), (6370, 58720032), (6384, 58591260), (6517, 57395520), (6552, 57088920), (6570, 56932512), (6615, 56545216), (6643, 56306880), (6669, 56087360), (6720, 55661697), (6840, 54685176), (6860, 54525744), (6916, 54084240), (6935, 53936064), (7008, 53374230), (7020, 53282992), (7056, 53011140), (7154, 52284960), (7182, 52081120), (7203, 51929280), (7280, 51380028), (7410, 50478624), (7448, 50221080), (7488, 49952805), (7560, 49477064), (7592, 49268520), (7644, 48933360), (7665, 48799296), (7840, 47710026), (7884, 47443760), (7904, 47323710), (7980, 46873008), (8176, 45749340), (8190, 45671136), (8208, 45570980), (8232, 45438120), (8322, 44946720), (8379, 44640960), (8512, 43943445), (8541, 43794240), (8640, 43292431), (8645, 43267392), (8736, 42816690), (8760, 42699384), (8820, 42408912), (8892, 42065520), (8918, 41942880), (9120, 41013882), (9198, 40666080), (9261, 40389440), (9310, 40176864), (9360, 39962244), (9408, 39758355), (9490, 39414816), (9555, 39146688), (9576, 39060840), (9604, 38946960), (9709, 38525760), (9828, 38059280), (9855, 37955008), (9880, 37858968), (10080, 37107798), (10192, 36700020), (10220, 36599472), (10260, 36456784), (10290, 36350496), (10374, 36056160), (10512, 35582820), (10584, 35340760), (10640, 35154756), (10731, 34856640), (10920, 34253352), (10944, 34178235), (10976, 34078590), (11096, 33710040), (11115, 33652416), (11172, 33480720), (11232, 33301870), (11388, 32845680), (11466, 32622240), (11680, 32024538), (11760, 31806684), (11856, 31549140), (11970, 31248672), (12005, 31157568), (12096, 30923165), (12103, 30905280), (12264, 30499560), (12285, 30447424), (12348, 30292080), (12480, 29971683), (12483, 29964480), (12740, 29360016), (12768, 29295630), (13034, 28697760), (13104, 28544460), (13140, 28466256), (13230, 28272608), (13286, 28153440), (13338, 28043680), (13377, 27961920), (13680, 27342588), (13720, 27262872), (13797, 27110720), (13832, 27042120), (13870, 26968032), (13965, 26784576), (14016, 26687115), (14040, 26641496), (14112, 26505570), (14235, 26276544), (14308, 26142480), (14364, 26040560), (14406, 25964640), (14560, 25690014), (14820, 25239312), (14896, 25110540), (15120, 24738532), (15184, 24634260), (15288, 24466680), (15330, 24399648), (15435, 24233664), (15561, 24037440), (15680, 23855013), (15768, 23721880), (15808, 23661855), (15960, 23436504), (16352, 22874670), (16380, 22835568), (16416, 22785490), (16464, 22719060), (16644, 22473360), (16758, 22320480), (17082, 21897120), (17199, 21748160), (17290, 21633696), (17472, 21408345), (17520, 21349692), (17640, 21204456), (17784, 21032760), (17836, 20971440), (17885, 20913984), (17955, 20832448), (18031, 20744640), (18240, 20506941), (18396, 20333040), (18522, 20194720), (18620, 20088432), (18720, 19981122), (18980, 19707408), (19110, 19573344), (19152, 19530420), (19208, 19473480), (19418, 19262880), (19551, 19131840), (19656, 19029640), (19710, 18977504), (19760, 18929484), (19929, 18768960), (20160, 18553899), (20384, 18350010), (20440, 18299736), (20520, 18228392), (20580, 18175248), (20748, 18028080), (20805, 17978688), (21024, 17791410), (21168, 17670380), (21280, 17577378), (21462, 17428320), (21609, 17309760), (21840, 17126676), (21952, 17039295), (22192, 16855020), (22230, 16826208), (22295, 16777152), (22344, 16740360), (22464, 16650935), (22776, 16422840), (22932, 16311120), (22995, 16266432), (23360, 16012269), (23520, 15903342), (23712, 15774570), (23940, 15624336), (24010, 15578784), (24206, 15452640), (24528, 15249780), (24570, 15223712), (24696, 15146040), (24966, 14982240), (25039, 14938560), (25137, 14880320), (25480, 14680008), (25536, 14647815), (25623, 14598080), (25935, 14422464), (26068, 14348880), (26208, 14272230), (26280, 14233128), (26460, 14136304), (26572, 14076720), (26676, 14021840), (26754, 13980960), (27360, 13671294), (27440, 13631436), (27594, 13555360), (27664, 13521060), (27740, 13484016), (27930, 13392288), (28080, 13320748), (28224, 13252785), (28470, 13138272), (28616, 13071240), (28665, 13048896), (28728, 13020280), (28812, 12982320), (29120, 12845007), (29127, 12841920), (29640, 12619656), (29792, 12555270), (30240, 12369266), (30368, 12317130), (30576, 12233340), (30660, 12199824), (30870, 12116832), (31122, 12018720), (31213, 11983680), (31536, 11860940), (31920, 11718252), (32193, 11618880), (32585, 11479104), (32704, 11437335), (32760, 11417784), (32832, 11392745), (32928, 11359530), (33215, 11261376), (33288, 11236680), (33345, 11217472), (33516, 11160240), (34164, 10948560), (34398, 10874080), (34580, 10816848), (35040, 10674846), (35280, 10602228), (35568, 10516380), (35672, 10485720), (35770, 10456992), (35910, 10416224), (36015, 10385856), (36062, 10372320), (36309, 10301760), (36792, 10166520), (37044, 10097360), (37240, 10044216), (37440, 9990561), (37449, 9988160), (37960, 9853704), (38220, 9786672), (38304, 9765210), (38416, 9736740), (38836, 9631440), (39102, 9565920), (39312, 9514820), (39420, 9488752), (39520, 9464742), (39858, 9384480), (40131, 9320640), (40768, 9175005), (40880, 9149868), (41040, 9114196), (41160, 9087624), (41496, 9014040), (41610, 8989344), (41895, 8928192), (42048, 8895705), (42336, 8835190), (42560, 8788689), (42705, 8758848), (42924, 8714160), (43218, 8654880), (43680, 8563338), (44384, 8427510), (44460, 8413104), (44590, 8388576), (44688, 8370180), (45552, 8211420), (45619, 8199360), (45864, 8155560), (45990, 8133216), (46305, 8077888), (46501, 8043840), (46683, 8012480), (47040, 7951671), (47424, 7887285), (47880, 7812168), (48020, 7789392), (48412, 7726320), (48545, 7705152), (49056, 7624890), (49140, 7611856), (49392, 7573020), (49932, 7491120), (50078, 7469280), (50274, 7440160), (50960, 7340004), (51246, 7299040), (51870, 7211232), (52136, 7174440), (52416, 7136115), (52560, 7116564), (52920, 7068152), (53144, 7038360), (53352, 7010920), (53508, 6990480), (53655, 6971328), (54093, 6914880), (54720, 6835647), (54880, 6815718), (55188, 6777680), (55328, 6760530), (55480, 6742008), (55860, 6696144), (56160, 6660374), (56940, 6569136), (57232, 6535620), (57330, 6524448), (57456, 6510140), (57624, 6491160), (58254, 6420960), (58653, 6377280), (59280, 6309828), (59584, 6277635), (59787, 6256320), (60480, 6184633), (60515, 6181056), (60736, 6158565), (61152, 6116670), (61320, 6099912), (61740, 6058416), (62244, 6009360), (62415, 5992896), (62426, 5991840), (63072, 5930470), (63840, 5859126), (64386, 5809440), (64827, 5769920), (65170, 5739552), (65520, 5708892), (65856, 5679765), (66430, 5630688), (66576, 5618340), (66690, 5608736), (66885, 5592384), (67032, 5580120), (67963, 5503680), (68328, 5474280), (68796, 5437040), (68985, 5422144), (69160, 5408424), (70080, 5337423), (70560, 5301114), (71136, 5258190), (71344, 5242860), (71540, 5228496), (71820, 5208112), (72030, 5192928), (72124, 5186160), (72618, 5150880), (73584, 5083260), (74088, 5048680), (74480, 5022108), (74898, 4994080), (75117, 4979520), (75920, 4926852), (76440, 4893336), (76608, 4882605), (76832, 4868370), (77672, 4815720), (77805, 4807488), (78204, 4782960), (78624, 4757410), (78840, 4744376), (79040, 4732371), (79716, 4692240), (80262, 4660320), (81760, 4574934), (82080, 4557098), (82320, 4543812), (82992, 4507020), (83220, 4494672), (83790, 4464096), (84672, 4417595), (84721, 4415040), (85410, 4379424), (85848, 4357080), (85995, 4349632), (86436, 4327440), (87360, 4281669), (87381, 4280640), (88768, 4213755), (88920, 4206552), (89180, 4194288), (89376, 4185090), (90155, 4148928), (91104, 4105710), (91238, 4099680), (91728, 4077780), (91980, 4066608), (92610, 4038944), (93002, 4021920), (93366, 4006240), (93639, 3994560), (95760, 3906084), (96040, 3894696), (96579, 3872960), (96824, 3863160), (97090, 3852576), (97755, 3826368), (98112, 3812445), (98280, 3805928), (98784, 3786510), (99645, 3753792), (99864, 3745560), (100156, 3734640), (100548, 3720080), (101920, 3670002), (102492, 3649520), (103740, 3605616), (104272, 3587220), (105120, 3558282), (105840, 3534076), (106288, 3519180), (106704, 3505460), (107016, 3495240), (107310, 3485664), (108045, 3461952), (108186, 3457440), (108927, 3433920), (109760, 3407859), (110376, 3388840), (110656, 3380265), (110960, 3371004), (111720, 3348072), (112320, 3330187), (113880, 3284568), (114464, 3267810), (114660, 3262224), (114912, 3255070), (115248, 3245580), (116508, 3210480), (117306, 3188640), (118560, 3154914), (119574, 3128160), (120393, 3106880), (121030, 3090528), (122304, 3058335), (122640, 3049956), (123480, 3029208), (124488, 3004680), (124830, 2996448), (124852, 2995920), (125195, 2987712), (125685, 2976064), (126144, 2965235), (126217, 2963520), (127680, 2929563), (128115, 2919616), (128772, 2904720), (129654, 2884960), (130340, 2869776), (131040, 2854446), (132860, 2815344), (133152, 2809170), (133380, 2804368), (133770, 2796192), (134064, 2790060), (135926, 2751840), (136656, 2737140), (136857, 2733120), (137592, 2718520), (137970, 2711072), (138320, 2704212), (139503, 2681280), (141120, 2650557), (142272, 2629095), (142688, 2621430), (143080, 2614248), (143640, 2604056), (144060, 2596464), (144248, 2593080), (145236, 2575440), (145635, 2568384), (147168, 2541630), (148176, 2524340), (148960, 2511054), (149796, 2497040), (150234, 2489760), (151840, 2463426), (152880, 2446668), (153664, 2434185), (155344, 2407860), (155610, 2403744), (156065, 2396736), (156408, 2391480), (157248, 2378705), (157680, 2372188), (159432, 2346120), (160524, 2330160), (160965, 2323776), (162279, 2304960), (163520, 2287467), (164160, 2278549), (164640, 2271906), (165984, 2253510), (166440, 2247336), (167580, 2232048), (169442, 2207520), (170820, 2189712), (171696, 2178540), (171990, 2174816), (172872, 2163720), (174762, 2140320), (175273, 2134080), (175959, 2125760), (177840, 2103276), (178360, 2097144), (178752, 2092545), (179361, 2085440), (180310, 2074464), (181545, 2060352), (182208, 2052855), (182476, 2049840), (183456, 2038890), (183960, 2033304), (185220, 2019472), (186004, 2010960), (186732, 2003120), (187245, 1997632), (187278, 1997280), (191520, 1953042), (192080, 1947348), (193158, 1936480), (193648, 1931580), (194180, 1926288), (195510, 1913184), (196560, 1902964), (197568, 1893255), (199290, 1876896), (199728, 1872780), (200312, 1867320), (200655, 1864128), (201096, 1860040), (203840, 1835001), (203889, 1834560), (204984, 1824760), (207480, 1802808), (208544, 1793610), (210240, 1779141), (211680, 1767038), (212576, 1759590), (213408, 1752730), (214032, 1747620), (214620, 1742832), (216090, 1730976), (216372, 1728720), (217854, 1716960), (220752, 1694420), (221920, 1685502), (223440, 1674036), (225351, 1659840), (227760, 1642284), (228095, 1639872), (228928, 1633905), (229320, 1631112), (229824, 1627535), (230496, 1622790), (232505, 1608768), (233016, 1605240), (233415, 1602496), (234612, 1594320), (237120, 1577457), (239148, 1564080), (240786, 1553440), (242060, 1545264), (245280, 1524978), (246960, 1514604), (248976, 1502340), (249660, 1498224), (249704, 1497960), (250390, 1493856), (251370, 1488032), (252434, 1481760), (254163, 1471680), (256230, 1459808), (257544, 1452360), (259308, 1442480), (260680, 1434888), (262080, 1427223), (262143, 1426880), (265720, 1407672), (266304, 1404585), (266760, 1402184), (267540, 1398096), (268128, 1395030), (270465, 1382976), (271852, 1375920), (273312, 1368570), (273714, 1366560), (275184, 1359260), (275940, 1355536), (276640, 1352106), (279006, 1340640), (280917, 1331520), (285376, 1310715), (286160, 1307124), (287280, 1302028), (288120, 1298232), (288496, 1296540), (290472, 1287720), (291270, 1284192), (293265, 1275456), (294336, 1270815), (296352, 1262170), (297920, 1255527), (298935, 1251264), (299592, 1248520), (300468, 1244880), (303680, 1231713), (305760, 1223334), (310688, 1203930), (311220, 1201872), (312130, 1198368), (312816, 1195740), (315360, 1186094), (318864, 1173060), (321048, 1165080), (321930, 1161888), (324135, 1153984), (324558, 1152480), (325507, 1149120), (326781, 1144640), (329280, 1135953), (331968, 1126755), (332880, 1123668), (335160, 1116024), (338884, 1103760), (339815, 1100736), (341640, 1094856), (343392, 1089270), (343980, 1087408), (345744, 1081860), (349524, 1070160), (350546, 1067040), (351918, 1062880), (355680, 1051638), (356720, 1048572), (358722, 1042720), (360620, 1037232), (363090, 1030176), (364952, 1024920), (366912, 1019445), (367920, 1016652), (370440, 1009736), (372008, 1005480), (373464, 1001560), (374490, 998816), (374556, 998640), (375585, 995904), (378651, 987840), (383040, 976521), (384160, 973674), (386316, 968240), (387296, 965790), (388360, 963144), (391020, 956592), (393120, 951482), (398580, 938448), (399456, 936390), (400624, 933660), (401310, 932064), (402192, 930020), (407778, 917280), (409968, 912380), (410571, 911040), (414960, 901404), (417088, 896805), (418509, 893760), (423360, 883519), (423605, 883008), (425152, 879795), (426816, 876365), (428064, 873810), (429240, 871416), (432180, 865488), (432744, 864360), (435708, 858480), (436905, 856128), (441504, 847210), (443840, 842751), (446880, 837018), (450702, 829920), (455520, 821142), (456190, 819936), (458640, 815556), (460992, 811395), (465010, 804384), (466032, 802620), (466830, 801248), (468195, 798912), (469224, 797160), (475741, 786240), (478296, 782040), (481572, 776720), (482895, 774592), (484120, 772632), (486837, 768320), (490560, 762489), (493920, 757302), (497952, 751170), (499320, 749112), (499408, 748980), (500780, 746928), (502740, 744016), (504868, 740880), (508326, 735840), (512460, 729904), (515088, 726180), (518616, 721240), (521360, 717444), (524286, 713440), (525819, 711360), (531440, 703836), (533520, 701092), (535080, 699048), (536256, 697515), (540930, 691488), (543704, 687960), (544635, 686784), (546624, 684285), (547428, 683280), (550368, 679630), (551880, 677768), (553280, 676053), (558012, 670320), (561834, 665760), (572320, 653562), (574560, 651014), (576240, 649116), (576992, 648270), (580944, 643860), (582540, 642096), (586530, 637728), (592704, 631085), (593047, 630720), (597870, 625632), (599184, 624260), (600936, 622440), (601965, 621376), (611520, 611667)]