378227646720

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:194

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 118, 120, 121, 126, 128, 132, 135, 140, 144, 146, 154, 160, 162, 165, 168, 176, 177, 180, 189, 192, 198, 210, 216, 219, 220, 224, 231, 236, 240, 242, 252, 256, 264, 270, 280, 288, 292, 295, 297, 308, 315, 320, 324, 330, 336, 352, 354, 360, 363, 365, 378, 384, 385, 396, 405, 413, 420, 432, 438, 440, 448, 462, 472, 480, 484, 495, 504, 511, 528, 531, 540, 560, 567, 576, 584, 590, 594, 605, 616, 630, 640, 648, 649, 657, 660, 672, 693, 704, 708, 720, 726, 730, 756, 768, 770, 792, 803, 810, 826, 840, 847, 864, 876, 880, 885, 891, 896, 924, 944, 945, 960, 968, 990, 1008, 1022, 1056, 1062, 1080, 1089, 1095, 1120, 1134, 1152, 1155, 1168, 1180, 1188, 1210, 1232, 1239, 1260, 1280, 1296, 1298, 1314, 1320, 1344, 1386, 1408, 1416, 1440, 1452, 1460, 1485, 1512, 1533, 1540, 1584, 1593, 1606, 1620, 1652, 1680, 1694, 1728, 1752, 1760, 1770, 1782, 1792, 1815, 1848, 1888, 1890, 1920, 1936, 1947, 1971, 1980, 2016, 2044, 2065, 2079, 2112, 2124, 2160, 2178, 2190, 2240, 2268, 2304, 2310, 2336, 2360, 2376, 2409, 2420, 2464, 2478, 2520, 2541, 2555, 2592, 2596, 2628, 2640, 2655, 2688, 2772, 2816, 2832, 2835, 2880, 2904, 2920, 2970, 3024, 3066, 3080, 3168, 3186, 3212, 3240, 3245, 3267, 3285, 3304, 3360, 3388, 3456, 3465, 3504, 3520, 3540, 3564, 3630, 3696, 3717, 3776, 3780, 3840, 3872, 3894, 3942, 3960, 4015, 4032, 4088, 4130, 4158, 4224, 4235, 4248, 4307, 4320, 4356, 4380, 4455, 4480, 4536, 4543, 4599, 4620, 4672, 4720, 4752, 4779, 4818, 4840, 4928, 4956, 5040, 5082, 5110, 5184, 5192, 5256, 5280, 5310, 5376, 5445, 5544, 5621, 5664, 5670, 5760, 5808, 5840, 5841, 5913, 5940, 6048, 6132, 6160, 6195, 6237, 6336, 6372, 6424, 6480, 6490, 6534, 6570, 6608, 6720, 6776, 6912, 6930, 7008, 7040, 7080, 7128, 7139, 7227, 7260, 7392, 7434, 7552, 7560, 7623, 7665, 7744, 7788, 7884, 7920, 7965, 8030, 8064, 8176, 8260, 8316, 8448, 8470, 8496, 8614, 8640, 8712, 8760, 8833, 8910, 8960, 9072, 9086, 9198, 9240, 9344, 9440, 9504, 9558, 9636, 9680, 9735, 9801, 9855, 9856, 9912, 10080, 10164, 10220, 10368, 10384, 10395, 10512, 10560, 10620, 10890, 11088, 11151, 11242, 11328, 11340, 11520, 11616, 11680, 11682, 11826, 11880, 12045, 12096, 12264, 12320, 12390, 12474, 12672, 12705, 12744, 12848, 12921, 12960, 12980, 13068, 13140, 13216, 13440, 13552, 13629, 13797, 13860, 14016, 14080, 14160, 14256, 14278, 14454, 14520, 14784, 14868, 15104, 15120, 15246, 15330, 15488, 15576, 15768, 15840, 15930, 16060, 16128, 16335, 16352, 16520, 16632, 16863, 16940, 16992, 17228, 17280, 17424, 17520, 17523, 17666, 17820, 18144, 18172, 18396, 18480, 18585, 18688, 18880, 19008, 19116, 19272, 19360, 19470, 19602, 19710, 19712, 19824, 20160, 20328, 20440, 20736, 20768, 20790, 21024, 21120, 21240, 21417, 21535, 21681, 21780, 22176, 22302, 22484, 22656, 22680, 22715, 22869, 22995, 23232, 23360, 23364, 23652, 23760, 23895, 24090, 24192, 24528, 24640, 24780, 24948, 25344, 25410, 25488, 25696, 25842, 25920, 25960, 26136, 26280, 26432, 26499, 26880, 27104, 27258, 27594, 27720, 28032, 28105, 28320, 28512, 28556, 28908, 29040, 29205, 29565, 29568, 29736, 30149, 30240, 30492, 30660, 30976, 31152, 31185, 31536, 31680, 31860, 32120, 32670, 32704, 33040, 33264, 33453, 33726, 33880, 33984, 34456, 34560, 34848, 35040, 35046, 35332, 35640, 35695, 36135, 36288, 36344, 36792, 36960, 37170, 37760, 38016, 38115, 38232, 38544, 38720, 38763, 38940, 39204, 39420, 39648, 40320, 40656, 40880, 40887, 41391, 41536, 41580, 42048, 42240, 42480, 42834, 43070, 43362, 43560, 44165, 44352, 44604, 44968, 45312, 45360, 45430, 45738, 45990, 46464, 46720, 46728, 47304, 47377, 47520, 47790, 48180, 48384, 49005, 49056, 49280, 49560, 49896, 49973, 50589, 50820, 50976, 51392, 51684, 51840, 51920, 52272, 52560, 52569, 52864, 52998, 54208, 54516, 55188, 55440, 55755, 56064, 56210, 56640, 57024, 57112, 57816, 58080, 58410, 59130, 59136, 59472, 60298, 60480, 60984, 61320, 61831, 62304, 62370, 63072, 63360, 63720, 64240, 64251, 64605, 65043, 65340, 65408, 66080, 66528, 66906, 67452, 67760, 67968, 68145, 68607, 68912, 68985, 69696, 70080, 70092, 70664, 71280, 71390, 72270, 72576, 72688, 73584, 73920, 74340, 75520, 76032, 76230, 76464, 77088, 77440, 77526, 77880, 78408, 78840, 79296, 79497, 80640, 81312, 81760, 81774, 82782, 83072, 83160, 84096, 84315, 84960, 85668, 86140, 86724, 87120, 87615, 88330, 88704, 89208, 89936, 90447, 90720, 90860, 91476, 91980, 92928, 93440, 93456, 94608, 94754, 95040, 95580, 96360, 98010, 98112, 98560, 99120, 99792, 99946, 101178, 101640, 101952, 102784, 103368, 103680, 103840, 104544, 105120, 105138, 105728, 105996, 107085, 108405, 108416, 109032, 110376, 110880, 111510, 112420, 113280, 114048, 114224, 114345, 115632, 116160, 116289, 116820, 118260, 118944, 120596, 120960, 121968, 122640, 122661, 123662, 124608, 124740, 126144, 126720, 127440, 128480, 128502, 129210, 130086, 130680, 130816, 132160, 132495, 133056, 133812, 134904, 135520, 135936, 136290, 137214, 137824, 137970, 139392, 140160, 140184, 141328, 142131, 142560, 142780, 144540, 145152, 145376, 147168, 147840, 148680, 149919, 150745, 151767, 152460, 152928, 154176, 154880, 155052, 155760, 156816, 157680, 158592, 158994, 162624, 163520, 163548, 165564, 166144, 166320, 167265, 168192, 168630, 169920, 171336, 172280, 173448, 174240, 175230, 176660, 177408, 178416, 179872, 180894, 181440, 181720, 182952, 183960, 185493, 186912, 189216, 189508, 190080, 191160, 192720, 192753, 193815, 196020, 196224, 198240, 199584, 199892, 202356, 203280, 203904, 204435, 205568, 206736, 206955, 207680, 209088, 210240, 210276, 211992, 214170, 216810, 216832, 218064, 220752, 221760, 223020, 224840, 226560, 228096, 228448, 228690, 231264, 232320, 232578, 233640, 236520, 236885, 237888, 238491, 241192, 241920, 243936, 245280, 245322, 247324, 249216, 249480, 249865, 252288, 252945, 254880, 256960, 257004, 258420, 260172, 261360, 262845, 264320, 264990, 266112, 267624, 269808, 271040, 271341, 272580, 274428, 275648, 275940, 278784, 280320, 280368, 282656, 284262, 285120, 285560, 289080, 290752, 294336, 295680, 297360, 299838, 301490, 303534, 304920, 305856, 308352, 309155, 310104, 311520, 313632, 315360, 317184, 317988, 321255, 325215, 325248, 327040, 327096, 331128, 331639, 332640, 334530, 337260, 339840, 342672, 343035, 344560, 346896, 348480, 348867, 350460, 353320, 356832, 359744, 361788, 362880, 363440, 365904, 367920, 367983, 370986, 373824, 378432, 379016, 380160, 382320, 385440, 385506, 387630, 392040, 392448, 396480, 397485, 399168, 399784, 404712, 406560, 407808, 408870, 413472, 413910, 415360, 418176, 420480, 420552, 423984, 426393, 428340, 433620, 436128, 441504, 443520, 446040, 449680, 449757, 452235, 455301, 456896, 457380, 462528, 464640, 465156, 467280, 473040, 473770, 475776, 476982, 482384, 487872, 490560, 490644, 494648, 498432, 498960, 499730, 504576, 505890, 509760, 513920, 514008, 516840, 520344, 521147, 522720, 525690, 528640, 529980, 532224, 535248, 539616, 542080, 542682, 545160, 548856, 551296, 551880, 556479, 560736, 565312, 568524, 570240, 571120, 578160, 578259, 581445, 581504, 588672, 594720, 599676, 602980, 607068, 609840, 611712, 613305, 616704, 618310, 620208, 623040, 627264, 630720, 635976, 642510, 650430, 650496, 654080, 654192, 662256, 663278, 665280, 669060, 674520, 679680, 685344, 686070, 689120, 693792, 696960, 697734, 700920, 706640, 710655, 713664, 715473, 719488, 723576, 725760, 726880, 731808, 735840, 735966, 741972, 747648, 749595, 756864, 758032, 758835, 764640, 770880, 771012, 775260, 784080, 792960, 794970, 798336, 799568, 809424, 813120, 814023, 817740, 826944, 827820, 830720, 836352, 840960, 841104, 847968, 852786, 856680, 867240, 872256, 883008, 887040, 892080, 899360, 899514, 904470, 910602, 913792, 914760, 925056, 927465, 930312, 934560, 946080, 947540, 951552, 953964, 963765, 964768, 975744, 981120, 981288, 989296, 994917, 997920, 999460, 1011780, 1019520, 1027840, 1028016, 1033680, 1040688, 1042294, 1045440, 1051380, 1059960, 1070496, 1079232, 1084160, 1085364, 1090320, 1097712, 1102592, 1103760, 1112958, 1121472, 1130624, 1137048, 1140480, 1142240, 1156320, 1156518, 1162890, 1163008, 1177344, 1189440, 1192455, 1199352, 1205960, 1214136, 1219680, 1223424, 1226610, 1236620, 1240416, 1246080, 1254528, 1261440, 1271952, 1279179, 1285020, 1300860, 1308384, 1324512, 1326556, 1330560, 1338120, 1349040, 1349271, 1356705, 1370688, 1372140, 1378240, 1387584, 1393920, 1395468, 1401840, 1413280, 1421310, 1427328, 1430946, 1438976, 1447152, 1453760, 1463616, 1471680, 1471932, 1483944, 1495296, 1499190, 1513728, 1516064, 1517670, 1529280, 1541760, 1542024, 1550520, 1563441, 1568160, 1585920, 1589940, 1596672, 1599136, 1618848, 1626240, 1628046, 1635480, 1653888, 1655640, 1658195, 1669437, 1682208, 1695936, 1705572, 1713360, 1734480, 1744335, 1744512, 1766016, 1784160, 1798720, 1799028, 1808940, 1821204, 1827584, 1829520, 1839915, 1850112, 1854930, 1860624, 1869120, 1892160, 1895080, 1907928, 1927530, 1929536, 1951488, 1962240, 1962576, 1978592, 1989834, 1995840, 1998920, 2023560, 2039040, 2056032, 2067360, 2081376, 2084588, 2090880, 2102760, 2119920, 2131965, 2140992, 2158464, 2170728, 2180640, 2195424, 2207520, 2225916, 2242944, 2248785, 2261248, 2274096, 2276505, 2284480, 2312640, 2313036, 2325780, 2378880, 2384910, 2398704, 2411920, 2428272, 2439360, 2442069, 2453220, 2473240, 2480832, 2492160, 2509056, 2522880, 2543904, 2558358, 2570040, 2601720, 2605735, 2616768, 2649024, 2653112, 2661120, 2676240, 2698080, 2698542, 2713410, 2741376, 2744280, 2756480, 2775168, 2782395, 2790936, 2803680, 2826560, 2842620, 2854656, 2861892, 2891295, 2894304, 2907520, 2927232, 2943360, 2943864, 2967888, 2984751, 2998380, 3032128, 3035340, 3058560, 3083520, 3084048, 3101040, 3126882, 3136320, 3179880, 3198272, 3237696, 3252480, 3256092, 3270960, 3307776, 3311280, 3316390, 3338874, 3364416, 3391872, 3411144, 3426720, 3468960, 3488670, 3489024, 3532032, 3568320, 3577365, 3597440, 3598056, 3617880, 3642408, 3648029, 3659040, 3679830, 3709860, 3721248, 3738240, 3784320, 3790160, 3815856, 3837537, 3855060, 3859072, 3925152, 3957184, 3979668, 3991680, 3997840, 4047120, 4047813, 4070115, 4112064, 4134720, 4162752, 4169176, 4181760, 4205520, 4239840, 4263930, 4281984, 4316928, 4341456, 4361280, 4390848, 4415040, 4451832, 4485888, 4497570, 4548192, 4553010, 4568960, 4625280, 4626072, 4651560, 4690323, 4757760, 4769820, 4797408, 4823840, 4856544, 4878720, 4884138, 4906440, 4946480, 4961664, 4974585, 5008311, 5087808, 5116716, 5140080, 5203440, 5211470, 5233536, 5298048, 5306224, 5352480, 5396160, 5397084, 5426820, 5482752, 5488560, 5512960, 5550336, 5564790, 5581872, 5607360, 5653120, 5685240, 5723784, 5782590, 5788608, 5815040, 5854464, 5886720, 5887728, 5935776, 5969502, 5996760, 6064256, 6070680, 6117120, 6168096, 6202080, 6253764, 6272640, 6359760, 6395895, 6396544, 6475392, 6512184, 6541920, 6622560, 6632780, 6677748, 6728832, 6746355, 6783744, 6822288, 6853440, 6937920, 6977340, 7136640, 7154730, 7194880, 7196112, 7235760, 7284816, 7296058, 7318080, 7359660, 7419720, 7442496, 7476480, 7568640, 7580320, 7631712, 7675074, 7710120, 7718144, 7817205, 7850304, 7914368, 7959336, 7983360, 7995680, 8094240, 8095626, 8140230, 8224128, 8269440, 8325504, 8338352, 8347185, 8411040, 8479680, 8527860, 8563968, 8682912, 8722560, 8781696, 8830080, 8903664, 8954253, 8995140, 9096384, 9106020, 9137920, 9250560, 9252144, 9303120, 9380646, 9539640, 9594816, 9647680, 9713088, 9757440, 9768276, 9812880, 9892960, 9923328, 9949170, 10016622, 10175616, 10233432, 10280160, 10406880, 10422940, 10467072, 10596096, 10612448, 10704960, 10792320, 10794168, 10853640, 10944087, 10977120, 11129580, 11163744, 11214720, 11306240, 11370480, 11447568, 11565180, 11577216, 11775456, 11871552, 11939004, 11993520, 12128512, 12141360, 12210345, 12336192, 12404160, 12507528, 12545280, 12719520, 12791790, 12793088, 12950784, 13024368, 13083840, 13245120, 13265560, 13355496, 13457664, 13492710, 13644576, 13706880, 13875840, 13954680, 14070969, 14273280, 14309460, 14392224, 14471520, 14569632, 14592116, 14636160, 14719320, 14839440, 14884992, 14923755, 15160640, 15263424, 15350148, 15420240, 15634410, 15700608, 15828736, 15918672, 15991360, 16188480, 16191252, 16280460, 16448256, 16538880, 16651008, 16676704, 16694370, 16822080, 16959360, 17055720, 17365824, 17445120, 17563392, 17660160, 17807328, 17908506, 17990280, 18192768, 18212040, 18240145, 18504288, 18606240, 18761292, 19079280, 19187685, 19189632, 19295360, 19426176, 19536552, 19625760, 19785920, 19898340, 20033244, 20239065, 20351232, 20466864, 20560320, 20813760, 20845880, 21224896, 21409920, 21584640, 21588336, 21707280, 21888174, 21954240, 22259160, 22327488, 22429440, 22740960, 22895136, 23130360, 23154432, 23451615, 23550912, 23743104, 23878008, 23987040, 24282720, 24420690, 24672384, 24808320, 25015056, 25041555, 25439040, 25583580, 26048736, 26167680, 26490240, 26531120, 26710992, 26862759, 26985420, 27289152, 27413760, 27751680, 27909360, 28141938, 28618920, 28784448, 28943040, 29139264, 29184232, 29272320, 29438640, 29678880, 29769984, 29847510, 30321280, 30526848, 30700296, 30840480, 31268820, 31401216, 31837344, 31982720, 32376960, 32382504, 32560920, 32832261, 33353408, 33388740, 33644160, 33918720, 34111440, 34731648, 35614656, 35817012, 35980560, 36385536, 36424080, 36480290, 37008576, 37212480, 37522584, 38158560, 38375370, 38379264, 38590720, 38852352, 39073104, 39251520, 39571840, 39796680, 40066488, 40478130, 40933728, 41120640, 41627520, 41691760, 42212907, 42449792, 42819840, 43176672, 43414560, 43776348, 43908480, 44518320, 44654976, 44771265, 45481920, 45790272, 46260720, 46903230, 47101824, 47486208, 47756016, 47974080, 48565440, 48841380, 49344768, 49616640, 50030112, 50083110, 50878080, 51167160, 52097472, 52335360, 52980480, 53062240, 53421984, 53725518, 53970840, 54578304, 54720435, 55818720, 56283876, 57237840, 57568896, 57886080, 58278528, 58368464, 58877280, 59357760, 59695020, 60642560, 61053696, 61400592, 61680960, 62537640, 63674688, 63965440, 64753920, 64765008, 65121840, 65664522, 66706816, 66777480, 67288320, 68222880, 69463296, 70354845, 71229312, 71634024, 71961120, 72848160, 72960580, 74017152, 74424960, 75045168, 76317120, 76750740, 78146208, 78503040, 79143680, 79593360, 80132976, 80956260, 81867456, 82241280, 83255040, 83383520, 84425814, 84899584, 86353344, 86829120, 87552696, 87816960, 89036640, 89309952, 89542530, 90963840, 91580544, 92521440, 93806460, 94203648, 95512032, 95948160, 97130880, 97682760, 98496783, 100060224, 100166220, 101756160, 102334320, 104194944, 106124480, 106843968, 107451036, 107941680, 109156608, 109440870, 111637440, 112567752, 114475680, 115137792, 115772160, 116557056, 116736928, 117754560, 118715520, 119390040, 122801184, 123361920, 125075280, 127349376, 129530016, 130243680, 131329044, 133413632, 133554960, 134313795, 136445760, 140709690, 142458624, 143268048, 143922240, 145696320, 145921160, 148034304, 148849920, 150090336, 152634240, 153501480, 156292416, 157006080, 159186720, 160265952, 161912520, 163734912, 164161305, 166767040, 168851628, 172706688, 173658240, 175105392, 178073280, 179085060, 181927680, 183161088, 185042880, 187612920, 191024064, 191896320, 194261760, 195365520, 196993566, 200120448, 200332440, 204668640, 208389888, 211064535, 212248960, 213687936, 214902072, 215883360, 218881740, 223274880, 225135504, 228951360, 233473856, 235509120, 237431040, 238780080, 245602368, 246723840, 250150560, 254698752, 259060032, 260487360, 262658088, 267109920, 268627590, 272891520, 281419380, 286536096, 287844480, 291392640, 291842320, 295490349, 300180672, 305268480, 307002960, 312584832, 318373440, 320531904, 323825040, 327469824, 328322610, 333534080, 337703256, 345413376, 347316480, 350210784, 356146560, 358170120, 370085760, 375225840, 382048128, 390731040, 393987132, 400240896, 400664880, 409337280, 422129070, 424497920, 427375872, 429804144, 431766720, 437763480, 446549760, 450271008, 457902720, 466947712, 471018240, 477560160, 491204736, 492483915, 500301120, 518120064, 520974720, 525316176, 534219840, 537255180, 545783040, 562838760, 573072192, 575688960, 582785280, 583684640, 590980698, 600361344, 614005920, 625169664, 636746880, 641063808, 647650080, 656645220, 667068160, 675406512, 700421568, 712293120, 716340240, 740171520, 750451680, 764096256, 781462080, 787974264, 801329760, 818674560, 844258140, 859608288, 863533440, 875526960, 900542016, 915805440, 933895424, 955120320, 982409472, 984967830, 1000602240, 1036240128, 1041949440, 1050632352, 1068439680, 1074510360, 1125677520, 1146144384, 1167369280, 1181961396, 1200722688, 1228011840, 1273493760, 1282127616, 1295300160, 1313290440, 1350813024, 1400843136, 1432680480, 1477451745, 1500903360, 1562924160, 1575948528, 1602659520, 1637349120, 1688516280, 1719216576, 1727066880, 1751053920, 1801084032, 1910240640, 1969935660, 2001204480, 2101264704, 2136879360, 2149020720, 2251355040, 2292288768, 2334738560, 2363922792, 2456023680, 2590600320, 2626580880, 2701626048, 2801686272, 2865360960, 2954903490, 3001806720, 3125848320, 3151897056, 3205319040, 3377032560, 3438433152, 3502107840, 3602168064, 3820481280, 3939871320, 4202529408, 4298041440, 4502710080, 4669477120, 4727845584, 4912047360, 5181200640, 5253161760, 5403252096, 5730721920, 5909806980, 6003613440, 6303794112, 6410638080, 6754065120, 6876866304, 7004215680, 7879742640, 8405058816, 8596082880, 9005420160, 9455691168, 10506323520, 10806504192, 11461443840, 11819613960, 12607588224, 13508130240, 14008431360, 15759485280, 17192165760, 18010840320, 18911382336, 21012647040, 23639227920, 25215176448, 27016260480, 31518970560, 34384331520, 37822764672, 42025294080, 47278455840, 54032520960, 63037941120, 75645529344, 94556911680, 126075882240, 189113823360, 378227646720]

約数ペア:

[(1, 378227646720), (2, 189113823360), (3, 126075882240), (4, 94556911680), (5, 75645529344), (6, 63037941120), (7, 54032520960), (8, 47278455840), (9, 42025294080), (10, 37822764672), (11, 34384331520), (12, 31518970560), (14, 27016260480), (15, 25215176448), (16, 23639227920), (18, 21012647040), (20, 18911382336), (21, 18010840320), (22, 17192165760), (24, 15759485280), (27, 14008431360), (28, 13508130240), (30, 12607588224), (32, 11819613960), (33, 11461443840), (35, 10806504192), (36, 10506323520), (40, 9455691168), (42, 9005420160), (44, 8596082880), (45, 8405058816), (48, 7879742640), (54, 7004215680), (55, 6876866304), (56, 6754065120), (59, 6410638080), (60, 6303794112), (63, 6003613440), (64, 5909806980), (66, 5730721920), (70, 5403252096), (72, 5253161760), (73, 5181200640), (77, 4912047360), (80, 4727845584), (81, 4669477120), (84, 4502710080), (88, 4298041440), (90, 4202529408), (96, 3939871320), (99, 3820481280), (105, 3602168064), (108, 3502107840), (110, 3438433152), (112, 3377032560), (118, 3205319040), (120, 3151897056), (121, 3125848320), (126, 3001806720), (128, 2954903490), (132, 2865360960), (135, 2801686272), (140, 2701626048), (144, 2626580880), (146, 2590600320), (154, 2456023680), (160, 2363922792), (162, 2334738560), (165, 2292288768), (168, 2251355040), (176, 2149020720), (177, 2136879360), (180, 2101264704), (189, 2001204480), (192, 1969935660), (198, 1910240640), (210, 1801084032), (216, 1751053920), (219, 1727066880), (220, 1719216576), (224, 1688516280), (231, 1637349120), (236, 1602659520), (240, 1575948528), (242, 1562924160), (252, 1500903360), (256, 1477451745), (264, 1432680480), (270, 1400843136), (280, 1350813024), (288, 1313290440), (292, 1295300160), (295, 1282127616), (297, 1273493760), (308, 1228011840), (315, 1200722688), (320, 1181961396), (324, 1167369280), (330, 1146144384), (336, 1125677520), (352, 1074510360), (354, 1068439680), (360, 1050632352), (363, 1041949440), (365, 1036240128), (378, 1000602240), (384, 984967830), (385, 982409472), (396, 955120320), (405, 933895424), (413, 915805440), (420, 900542016), (432, 875526960), (438, 863533440), (440, 859608288), (448, 844258140), (462, 818674560), (472, 801329760), (480, 787974264), (484, 781462080), (495, 764096256), (504, 750451680), (511, 740171520), (528, 716340240), (531, 712293120), (540, 700421568), (560, 675406512), (567, 667068160), (576, 656645220), (584, 647650080), (590, 641063808), (594, 636746880), (605, 625169664), (616, 614005920), (630, 600361344), (640, 590980698), (648, 583684640), (649, 582785280), (657, 575688960), (660, 573072192), (672, 562838760), (693, 545783040), (704, 537255180), (708, 534219840), (720, 525316176), (726, 520974720), (730, 518120064), (756, 500301120), (768, 492483915), (770, 491204736), (792, 477560160), (803, 471018240), (810, 466947712), (826, 457902720), (840, 450271008), (847, 446549760), (864, 437763480), (876, 431766720), (880, 429804144), (885, 427375872), (891, 424497920), (896, 422129070), (924, 409337280), (944, 400664880), (945, 400240896), (960, 393987132), (968, 390731040), (990, 382048128), (1008, 375225840), (1022, 370085760), (1056, 358170120), (1062, 356146560), (1080, 350210784), (1089, 347316480), (1095, 345413376), (1120, 337703256), (1134, 333534080), (1152, 328322610), (1155, 327469824), (1168, 323825040), (1180, 320531904), (1188, 318373440), (1210, 312584832), (1232, 307002960), (1239, 305268480), (1260, 300180672), (1280, 295490349), (1296, 291842320), (1298, 291392640), (1314, 287844480), (1320, 286536096), (1344, 281419380), (1386, 272891520), (1408, 268627590), (1416, 267109920), (1440, 262658088), (1452, 260487360), (1460, 259060032), (1485, 254698752), (1512, 250150560), (1533, 246723840), (1540, 245602368), (1584, 238780080), (1593, 237431040), (1606, 235509120), (1620, 233473856), (1652, 228951360), (1680, 225135504), (1694, 223274880), (1728, 218881740), (1752, 215883360), (1760, 214902072), (1770, 213687936), (1782, 212248960), (1792, 211064535), (1815, 208389888), (1848, 204668640), (1888, 200332440), (1890, 200120448), (1920, 196993566), (1936, 195365520), (1947, 194261760), (1971, 191896320), (1980, 191024064), (2016, 187612920), (2044, 185042880), (2065, 183161088), (2079, 181927680), (2112, 179085060), (2124, 178073280), (2160, 175105392), (2178, 173658240), (2190, 172706688), (2240, 168851628), (2268, 166767040), (2304, 164161305), (2310, 163734912), (2336, 161912520), (2360, 160265952), (2376, 159186720), (2409, 157006080), (2420, 156292416), (2464, 153501480), (2478, 152634240), (2520, 150090336), (2541, 148849920), (2555, 148034304), (2592, 145921160), (2596, 145696320), (2628, 143922240), (2640, 143268048), (2655, 142458624), (2688, 140709690), (2772, 136445760), (2816, 134313795), (2832, 133554960), (2835, 133413632), (2880, 131329044), (2904, 130243680), (2920, 129530016), (2970, 127349376), (3024, 125075280), (3066, 123361920), (3080, 122801184), (3168, 119390040), (3186, 118715520), (3212, 117754560), (3240, 116736928), (3245, 116557056), (3267, 115772160), (3285, 115137792), (3304, 114475680), (3360, 112567752), (3388, 111637440), (3456, 109440870), (3465, 109156608), (3504, 107941680), (3520, 107451036), (3540, 106843968), (3564, 106124480), (3630, 104194944), (3696, 102334320), (3717, 101756160), (3776, 100166220), (3780, 100060224), (3840, 98496783), (3872, 97682760), (3894, 97130880), (3942, 95948160), (3960, 95512032), (4015, 94203648), (4032, 93806460), (4088, 92521440), (4130, 91580544), (4158, 90963840), (4224, 89542530), (4235, 89309952), (4248, 89036640), (4307, 87816960), (4320, 87552696), (4356, 86829120), (4380, 86353344), (4455, 84899584), (4480, 84425814), (4536, 83383520), (4543, 83255040), (4599, 82241280), (4620, 81867456), (4672, 80956260), (4720, 80132976), (4752, 79593360), (4779, 79143680), (4818, 78503040), (4840, 78146208), (4928, 76750740), (4956, 76317120), (5040, 75045168), (5082, 74424960), (5110, 74017152), (5184, 72960580), (5192, 72848160), (5256, 71961120), (5280, 71634024), (5310, 71229312), (5376, 70354845), (5445, 69463296), (5544, 68222880), (5621, 67288320), (5664, 66777480), (5670, 66706816), (5760, 65664522), (5808, 65121840), (5840, 64765008), (5841, 64753920), (5913, 63965440), (5940, 63674688), (6048, 62537640), (6132, 61680960), (6160, 61400592), (6195, 61053696), (6237, 60642560), (6336, 59695020), (6372, 59357760), (6424, 58877280), (6480, 58368464), (6490, 58278528), (6534, 57886080), (6570, 57568896), (6608, 57237840), (6720, 56283876), (6776, 55818720), (6912, 54720435), (6930, 54578304), (7008, 53970840), (7040, 53725518), (7080, 53421984), (7128, 53062240), (7139, 52980480), (7227, 52335360), (7260, 52097472), (7392, 51167160), (7434, 50878080), (7552, 50083110), (7560, 50030112), (7623, 49616640), (7665, 49344768), (7744, 48841380), (7788, 48565440), (7884, 47974080), (7920, 47756016), (7965, 47486208), (8030, 47101824), (8064, 46903230), (8176, 46260720), (8260, 45790272), (8316, 45481920), (8448, 44771265), (8470, 44654976), (8496, 44518320), (8614, 43908480), (8640, 43776348), (8712, 43414560), (8760, 43176672), (8833, 42819840), (8910, 42449792), (8960, 42212907), (9072, 41691760), (9086, 41627520), (9198, 41120640), (9240, 40933728), (9344, 40478130), (9440, 40066488), (9504, 39796680), (9558, 39571840), (9636, 39251520), (9680, 39073104), (9735, 38852352), (9801, 38590720), (9855, 38379264), (9856, 38375370), (9912, 38158560), (10080, 37522584), (10164, 37212480), (10220, 37008576), (10368, 36480290), (10384, 36424080), (10395, 36385536), (10512, 35980560), (10560, 35817012), (10620, 35614656), (10890, 34731648), (11088, 34111440), (11151, 33918720), (11242, 33644160), (11328, 33388740), (11340, 33353408), (11520, 32832261), (11616, 32560920), (11680, 32382504), (11682, 32376960), (11826, 31982720), (11880, 31837344), (12045, 31401216), (12096, 31268820), (12264, 30840480), (12320, 30700296), (12390, 30526848), (12474, 30321280), (12672, 29847510), (12705, 29769984), (12744, 29678880), (12848, 29438640), (12921, 29272320), (12960, 29184232), (12980, 29139264), (13068, 28943040), (13140, 28784448), (13216, 28618920), (13440, 28141938), (13552, 27909360), (13629, 27751680), (13797, 27413760), (13860, 27289152), (14016, 26985420), (14080, 26862759), (14160, 26710992), (14256, 26531120), (14278, 26490240), (14454, 26167680), (14520, 26048736), (14784, 25583580), (14868, 25439040), (15104, 25041555), (15120, 25015056), (15246, 24808320), (15330, 24672384), (15488, 24420690), (15576, 24282720), (15768, 23987040), (15840, 23878008), (15930, 23743104), (16060, 23550912), (16128, 23451615), (16335, 23154432), (16352, 23130360), (16520, 22895136), (16632, 22740960), (16863, 22429440), (16940, 22327488), (16992, 22259160), (17228, 21954240), (17280, 21888174), (17424, 21707280), (17520, 21588336), (17523, 21584640), (17666, 21409920), (17820, 21224896), (18144, 20845880), (18172, 20813760), (18396, 20560320), (18480, 20466864), (18585, 20351232), (18688, 20239065), (18880, 20033244), (19008, 19898340), (19116, 19785920), (19272, 19625760), (19360, 19536552), (19470, 19426176), (19602, 19295360), (19710, 19189632), (19712, 19187685), (19824, 19079280), (20160, 18761292), (20328, 18606240), (20440, 18504288), (20736, 18240145), (20768, 18212040), (20790, 18192768), (21024, 17990280), (21120, 17908506), (21240, 17807328), (21417, 17660160), (21535, 17563392), (21681, 17445120), (21780, 17365824), (22176, 17055720), (22302, 16959360), (22484, 16822080), (22656, 16694370), (22680, 16676704), (22715, 16651008), (22869, 16538880), (22995, 16448256), (23232, 16280460), (23360, 16191252), (23364, 16188480), (23652, 15991360), (23760, 15918672), (23895, 15828736), (24090, 15700608), (24192, 15634410), (24528, 15420240), (24640, 15350148), (24780, 15263424), (24948, 15160640), (25344, 14923755), (25410, 14884992), (25488, 14839440), (25696, 14719320), (25842, 14636160), (25920, 14592116), (25960, 14569632), (26136, 14471520), (26280, 14392224), (26432, 14309460), (26499, 14273280), (26880, 14070969), (27104, 13954680), (27258, 13875840), (27594, 13706880), (27720, 13644576), (28032, 13492710), (28105, 13457664), (28320, 13355496), (28512, 13265560), (28556, 13245120), (28908, 13083840), (29040, 13024368), (29205, 12950784), (29565, 12793088), (29568, 12791790), (29736, 12719520), (30149, 12545280), (30240, 12507528), (30492, 12404160), (30660, 12336192), (30976, 12210345), (31152, 12141360), (31185, 12128512), (31536, 11993520), (31680, 11939004), (31860, 11871552), (32120, 11775456), (32670, 11577216), (32704, 11565180), (33040, 11447568), (33264, 11370480), (33453, 11306240), (33726, 11214720), (33880, 11163744), (33984, 11129580), (34456, 10977120), (34560, 10944087), (34848, 10853640), (35040, 10794168), (35046, 10792320), (35332, 10704960), (35640, 10612448), (35695, 10596096), (36135, 10467072), (36288, 10422940), (36344, 10406880), (36792, 10280160), (36960, 10233432), (37170, 10175616), (37760, 10016622), (38016, 9949170), (38115, 9923328), (38232, 9892960), (38544, 9812880), (38720, 9768276), (38763, 9757440), (38940, 9713088), (39204, 9647680), (39420, 9594816), (39648, 9539640), (40320, 9380646), (40656, 9303120), (40880, 9252144), (40887, 9250560), (41391, 9137920), (41536, 9106020), (41580, 9096384), (42048, 8995140), (42240, 8954253), (42480, 8903664), (42834, 8830080), (43070, 8781696), (43362, 8722560), (43560, 8682912), (44165, 8563968), (44352, 8527860), (44604, 8479680), (44968, 8411040), (45312, 8347185), (45360, 8338352), (45430, 8325504), (45738, 8269440), (45990, 8224128), (46464, 8140230), (46720, 8095626), (46728, 8094240), (47304, 7995680), (47377, 7983360), (47520, 7959336), (47790, 7914368), (48180, 7850304), (48384, 7817205), (49005, 7718144), (49056, 7710120), (49280, 7675074), (49560, 7631712), (49896, 7580320), (49973, 7568640), (50589, 7476480), (50820, 7442496), (50976, 7419720), (51392, 7359660), (51684, 7318080), (51840, 7296058), (51920, 7284816), (52272, 7235760), (52560, 7196112), (52569, 7194880), (52864, 7154730), (52998, 7136640), (54208, 6977340), (54516, 6937920), (55188, 6853440), (55440, 6822288), (55755, 6783744), (56064, 6746355), (56210, 6728832), (56640, 6677748), (57024, 6632780), (57112, 6622560), (57816, 6541920), (58080, 6512184), (58410, 6475392), (59130, 6396544), (59136, 6395895), (59472, 6359760), (60298, 6272640), (60480, 6253764), (60984, 6202080), (61320, 6168096), (61831, 6117120), (62304, 6070680), (62370, 6064256), (63072, 5996760), (63360, 5969502), (63720, 5935776), (64240, 5887728), (64251, 5886720), (64605, 5854464), (65043, 5815040), (65340, 5788608), (65408, 5782590), (66080, 5723784), (66528, 5685240), (66906, 5653120), (67452, 5607360), (67760, 5581872), (67968, 5564790), (68145, 5550336), (68607, 5512960), (68912, 5488560), (68985, 5482752), (69696, 5426820), (70080, 5397084), (70092, 5396160), (70664, 5352480), (71280, 5306224), (71390, 5298048), (72270, 5233536), (72576, 5211470), (72688, 5203440), (73584, 5140080), (73920, 5116716), (74340, 5087808), (75520, 5008311), (76032, 4974585), (76230, 4961664), (76464, 4946480), (77088, 4906440), (77440, 4884138), (77526, 4878720), (77880, 4856544), (78408, 4823840), (78840, 4797408), (79296, 4769820), (79497, 4757760), (80640, 4690323), (81312, 4651560), (81760, 4626072), (81774, 4625280), (82782, 4568960), (83072, 4553010), (83160, 4548192), (84096, 4497570), (84315, 4485888), (84960, 4451832), (85668, 4415040), (86140, 4390848), (86724, 4361280), (87120, 4341456), (87615, 4316928), (88330, 4281984), (88704, 4263930), (89208, 4239840), (89936, 4205520), (90447, 4181760), (90720, 4169176), (90860, 4162752), (91476, 4134720), (91980, 4112064), (92928, 4070115), (93440, 4047813), (93456, 4047120), (94608, 3997840), (94754, 3991680), (95040, 3979668), (95580, 3957184), (96360, 3925152), (98010, 3859072), (98112, 3855060), (98560, 3837537), (99120, 3815856), (99792, 3790160), (99946, 3784320), (101178, 3738240), (101640, 3721248), (101952, 3709860), (102784, 3679830), (103368, 3659040), (103680, 3648029), (103840, 3642408), (104544, 3617880), (105120, 3598056), (105138, 3597440), (105728, 3577365), (105996, 3568320), (107085, 3532032), (108405, 3489024), (108416, 3488670), (109032, 3468960), (110376, 3426720), (110880, 3411144), (111510, 3391872), (112420, 3364416), (113280, 3338874), (114048, 3316390), (114224, 3311280), (114345, 3307776), (115632, 3270960), (116160, 3256092), (116289, 3252480), (116820, 3237696), (118260, 3198272), (118944, 3179880), (120596, 3136320), (120960, 3126882), (121968, 3101040), (122640, 3084048), (122661, 3083520), (123662, 3058560), (124608, 3035340), (124740, 3032128), (126144, 2998380), (126720, 2984751), (127440, 2967888), (128480, 2943864), (128502, 2943360), (129210, 2927232), (130086, 2907520), (130680, 2894304), (130816, 2891295), (132160, 2861892), (132495, 2854656), (133056, 2842620), (133812, 2826560), (134904, 2803680), (135520, 2790936), (135936, 2782395), (136290, 2775168), (137214, 2756480), (137824, 2744280), (137970, 2741376), (139392, 2713410), (140160, 2698542), (140184, 2698080), (141328, 2676240), (142131, 2661120), (142560, 2653112), (142780, 2649024), (144540, 2616768), (145152, 2605735), (145376, 2601720), (147168, 2570040), (147840, 2558358), (148680, 2543904), (149919, 2522880), (150745, 2509056), (151767, 2492160), (152460, 2480832), (152928, 2473240), (154176, 2453220), (154880, 2442069), (155052, 2439360), (155760, 2428272), (156816, 2411920), (157680, 2398704), (158592, 2384910), (158994, 2378880), (162624, 2325780), (163520, 2313036), (163548, 2312640), (165564, 2284480), (166144, 2276505), (166320, 2274096), (167265, 2261248), (168192, 2248785), (168630, 2242944), (169920, 2225916), (171336, 2207520), (172280, 2195424), (173448, 2180640), (174240, 2170728), (175230, 2158464), (176660, 2140992), (177408, 2131965), (178416, 2119920), (179872, 2102760), (180894, 2090880), (181440, 2084588), (181720, 2081376), (182952, 2067360), (183960, 2056032), (185493, 2039040), (186912, 2023560), (189216, 1998920), (189508, 1995840), (190080, 1989834), (191160, 1978592), (192720, 1962576), (192753, 1962240), (193815, 1951488), (196020, 1929536), (196224, 1927530), (198240, 1907928), (199584, 1895080), (199892, 1892160), (202356, 1869120), (203280, 1860624), (203904, 1854930), (204435, 1850112), (205568, 1839915), (206736, 1829520), (206955, 1827584), (207680, 1821204), (209088, 1808940), (210240, 1799028), (210276, 1798720), (211992, 1784160), (214170, 1766016), (216810, 1744512), (216832, 1744335), (218064, 1734480), (220752, 1713360), (221760, 1705572), (223020, 1695936), (224840, 1682208), (226560, 1669437), (228096, 1658195), (228448, 1655640), (228690, 1653888), (231264, 1635480), (232320, 1628046), (232578, 1626240), (233640, 1618848), (236520, 1599136), (236885, 1596672), (237888, 1589940), (238491, 1585920), (241192, 1568160), (241920, 1563441), (243936, 1550520), (245280, 1542024), (245322, 1541760), (247324, 1529280), (249216, 1517670), (249480, 1516064), (249865, 1513728), (252288, 1499190), (252945, 1495296), (254880, 1483944), (256960, 1471932), (257004, 1471680), (258420, 1463616), (260172, 1453760), (261360, 1447152), (262845, 1438976), (264320, 1430946), (264990, 1427328), (266112, 1421310), (267624, 1413280), (269808, 1401840), (271040, 1395468), (271341, 1393920), (272580, 1387584), (274428, 1378240), (275648, 1372140), (275940, 1370688), (278784, 1356705), (280320, 1349271), (280368, 1349040), (282656, 1338120), (284262, 1330560), (285120, 1326556), (285560, 1324512), (289080, 1308384), (290752, 1300860), (294336, 1285020), (295680, 1279179), (297360, 1271952), (299838, 1261440), (301490, 1254528), (303534, 1246080), (304920, 1240416), (305856, 1236620), (308352, 1226610), (309155, 1223424), (310104, 1219680), (311520, 1214136), (313632, 1205960), (315360, 1199352), (317184, 1192455), (317988, 1189440), (321255, 1177344), (325215, 1163008), (325248, 1162890), (327040, 1156518), (327096, 1156320), (331128, 1142240), (331639, 1140480), (332640, 1137048), (334530, 1130624), (337260, 1121472), (339840, 1112958), (342672, 1103760), (343035, 1102592), (344560, 1097712), (346896, 1090320), (348480, 1085364), (348867, 1084160), (350460, 1079232), (353320, 1070496), (356832, 1059960), (359744, 1051380), (361788, 1045440), (362880, 1042294), (363440, 1040688), (365904, 1033680), (367920, 1028016), (367983, 1027840), (370986, 1019520), (373824, 1011780), (378432, 999460), (379016, 997920), (380160, 994917), (382320, 989296), (385440, 981288), (385506, 981120), (387630, 975744), (392040, 964768), (392448, 963765), (396480, 953964), (397485, 951552), (399168, 947540), (399784, 946080), (404712, 934560), (406560, 930312), (407808, 927465), (408870, 925056), (413472, 914760), (413910, 913792), (415360, 910602), (418176, 904470), (420480, 899514), (420552, 899360), (423984, 892080), (426393, 887040), (428340, 883008), (433620, 872256), (436128, 867240), (441504, 856680), (443520, 852786), (446040, 847968), (449680, 841104), (449757, 840960), (452235, 836352), (455301, 830720), (456896, 827820), (457380, 826944), (462528, 817740), (464640, 814023), (465156, 813120), (467280, 809424), (473040, 799568), (473770, 798336), (475776, 794970), (476982, 792960), (482384, 784080), (487872, 775260), (490560, 771012), (490644, 770880), (494648, 764640), (498432, 758835), (498960, 758032), (499730, 756864), (504576, 749595), (505890, 747648), (509760, 741972), (513920, 735966), (514008, 735840), (516840, 731808), (520344, 726880), (521147, 725760), (522720, 723576), (525690, 719488), (528640, 715473), (529980, 713664), (532224, 710655), (535248, 706640), (539616, 700920), (542080, 697734), (542682, 696960), (545160, 693792), (548856, 689120), (551296, 686070), (551880, 685344), (556479, 679680), (560736, 674520), (565312, 669060), (568524, 665280), (570240, 663278), (571120, 662256), (578160, 654192), (578259, 654080), (581445, 650496), (581504, 650430), (588672, 642510), (594720, 635976), (599676, 630720), (602980, 627264), (607068, 623040), (609840, 620208), (611712, 618310), (613305, 616704)]