147444675840

素因数分解:

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

素因数の和:158

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 73, 77, 80, 81, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 121, 126, 128, 132, 135, 138, 140, 144, 146, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 192, 198, 207, 210, 216, 219, 220, 224, 230, 231, 240, 242, 252, 253, 256, 264, 270, 276, 280, 288, 292, 297, 308, 315, 320, 322, 324, 330, 336, 345, 352, 360, 363, 365, 368, 378, 384, 385, 396, 405, 414, 420, 432, 438, 440, 448, 460, 462, 480, 483, 484, 495, 504, 506, 511, 528, 540, 552, 560, 567, 576, 584, 594, 605, 616, 621, 630, 640, 644, 648, 657, 660, 672, 690, 693, 704, 720, 726, 730, 736, 756, 759, 768, 770, 792, 803, 805, 810, 828, 840, 847, 864, 876, 880, 891, 896, 920, 924, 945, 960, 966, 968, 990, 1008, 1012, 1022, 1035, 1056, 1080, 1089, 1095, 1104, 1120, 1134, 1152, 1155, 1168, 1188, 1210, 1232, 1242, 1260, 1265, 1280, 1288, 1296, 1314, 1320, 1344, 1380, 1386, 1408, 1440, 1449, 1452, 1460, 1472, 1485, 1512, 1518, 1533, 1540, 1584, 1606, 1610, 1620, 1656, 1679, 1680, 1694, 1728, 1752, 1760, 1771, 1782, 1792, 1815, 1840, 1848, 1863, 1890, 1920, 1932, 1936, 1971, 1980, 2016, 2024, 2044, 2070, 2079, 2112, 2160, 2178, 2190, 2208, 2240, 2268, 2277, 2304, 2310, 2336, 2376, 2409, 2415, 2420, 2464, 2484, 2520, 2530, 2541, 2555, 2576, 2592, 2628, 2640, 2688, 2760, 2772, 2783, 2816, 2835, 2880, 2898, 2904, 2920, 2944, 2970, 3024, 3036, 3066, 3080, 3105, 3168, 3212, 3220, 3240, 3267, 3285, 3312, 3358, 3360, 3388, 3456, 3465, 3504, 3520, 3542, 3564, 3630, 3680, 3696, 3726, 3780, 3795, 3840, 3864, 3872, 3942, 3960, 4015, 4032, 4048, 4088, 4140, 4158, 4224, 4235, 4320, 4347, 4356, 4380, 4416, 4455, 4480, 4536, 4554, 4599, 4620, 4672, 4752, 4818, 4830, 4840, 4928, 4968, 5037, 5040, 5060, 5082, 5110, 5152, 5184, 5256, 5280, 5313, 5376, 5445, 5520, 5544, 5566, 5621, 5670, 5760, 5796, 5808, 5840, 5888, 5913, 5940, 6048, 6072, 6132, 6160, 6210, 6237, 6336, 6424, 6440, 6480, 6534, 6570, 6624, 6716, 6720, 6776, 6831, 6912, 6930, 7008, 7040, 7084, 7128, 7227, 7245, 7260, 7360, 7392, 7452, 7560, 7590, 7623, 7665, 7728, 7744, 7884, 7920, 8030, 8064, 8096, 8176, 8280, 8316, 8349, 8395, 8448, 8470, 8640, 8694, 8712, 8760, 8832, 8833, 8855, 8910, 8960, 9072, 9108, 9198, 9240, 9315, 9344, 9504, 9636, 9660, 9680, 9801, 9855, 9856, 9936, 10074, 10080, 10120, 10164, 10220, 10304, 10368, 10395, 10512, 10560, 10626, 10890, 11040, 11088, 11132, 11242, 11340, 11385, 11520, 11592, 11616, 11680, 11753, 11826, 11880, 12045, 12096, 12144, 12264, 12320, 12420, 12474, 12672, 12705, 12848, 12880, 12960, 13041, 13068, 13140, 13248, 13432, 13440, 13552, 13662, 13797, 13860, 13915, 14016, 14080, 14168, 14256, 14454, 14490, 14520, 14720, 14784, 14904, 15111, 15120, 15180, 15246, 15330, 15456, 15488, 15768, 15840, 15939, 16060, 16128, 16192, 16335, 16352, 16560, 16632, 16698, 16790, 16863, 16940, 17280, 17388, 17424, 17520, 17664, 17666, 17710, 17820, 18144, 18216, 18396, 18469, 18480, 18630, 18688, 19008, 19272, 19320, 19360, 19481, 19602, 19710, 19712, 19872, 20148, 20160, 20240, 20328, 20440, 20493, 20608, 20736, 20790, 21024, 21120, 21252, 21681, 21735, 21780, 22080, 22176, 22264, 22484, 22680, 22770, 22869, 22995, 23184, 23232, 23360, 23506, 23652, 23760, 24090, 24192, 24288, 24528, 24640, 24840, 24948, 25047, 25185, 25344, 25410, 25696, 25760, 25920, 26082, 26136, 26280, 26496, 26499, 26565, 26864, 26880, 27104, 27324, 27594, 27720, 27830, 28032, 28105, 28336, 28512, 28908, 28980, 29040, 29440, 29565, 29568, 29808, 30222, 30240, 30360, 30492, 30660, 30912, 30976, 31185, 31536, 31680, 31878, 32120, 32384, 32670, 32704, 33120, 33264, 33396, 33580, 33726, 33880, 34155, 34560, 34776, 34848, 35040, 35259, 35332, 35420, 35640, 36135, 36288, 36432, 36792, 36938, 36960, 37260, 38016, 38115, 38544, 38640, 38720, 38962, 39204, 39420, 39744, 40296, 40320, 40480, 40656, 40880, 40986, 41216, 41391, 41580, 41745, 42048, 42240, 42504, 43362, 43470, 43560, 44160, 44165, 44352, 44528, 44968, 45333, 45360, 45540, 45738, 45990, 46368, 46464, 46720, 47012, 47304, 47520, 47817, 48180, 48384, 48576, 49005, 49056, 49280, 49680, 49896, 50094, 50370, 50589, 50820, 51392, 51520, 51840, 52164, 52272, 52560, 52992, 52998, 53130, 53728, 54208, 54648, 55188, 55407, 55440, 55660, 56064, 56210, 56672, 57024, 57816, 57960, 58080, 58443, 58765, 59130, 59136, 59616, 60444, 60480, 60720, 60984, 61320, 61824, 61831, 62370, 63072, 63360, 63756, 64240, 64768, 65043, 65205, 65340, 65408, 66240, 66528, 66792, 67160, 67452, 67760, 68310, 68607, 68985, 69552, 69696, 70080, 70518, 70664, 70840, 71280, 72270, 72576, 72864, 73584, 73876, 73920, 74520, 75141, 75555, 76032, 76230, 77088, 77280, 77440, 77924, 78408, 78840, 79488, 79497, 79695, 80592, 80640, 80960, 81312, 81760, 81972, 82782, 83160, 83490, 84096, 84315, 85008, 86724, 86940, 87120, 88320, 88330, 88704, 89056, 89936, 90666, 90720, 91080, 91476, 91980, 92345, 92736, 92928, 93440, 94024, 94608, 95040, 95634, 96360, 97152, 97405, 98010, 98112, 98560, 99360, 99792, 100188, 100740, 101178, 101640, 102465, 102784, 103040, 103680, 104328, 104544, 105120, 105777, 105996, 106260, 107456, 108405, 108416, 109296, 110376, 110814, 110880, 111320, 112420, 113344, 114048, 114345, 115632, 115920, 116160, 116886, 117530, 118260, 119232, 120888, 120960, 121440, 121968, 122640, 123648, 123662, 124740, 125235, 126144, 126720, 127512, 128480, 129283, 130086, 130410, 130680, 130816, 132480, 132495, 133056, 133584, 134320, 134904, 135520, 135999, 136620, 137214, 137970, 139104, 139392, 140160, 141036, 141328, 141680, 142560, 143451, 144540, 145152, 145728, 147168, 147752, 147840, 149040, 150282, 151110, 151767, 152460, 154176, 154560, 154880, 155848, 156816, 157680, 158976, 158994, 159390, 161184, 161920, 162624, 163520, 163944, 165564, 166221, 166320, 166980, 168192, 168630, 170016, 173448, 173880, 174240, 175329, 176295, 176660, 177408, 178112, 179872, 181332, 181440, 182160, 182952, 183960, 184690, 185472, 185493, 188048, 189216, 190080, 191268, 192720, 194304, 194810, 196020, 196224, 198720, 199584, 200376, 201480, 202356, 203159, 203280, 204930, 205568, 206080, 206955, 208656, 209088, 210240, 211554, 211992, 212520, 214912, 216810, 216832, 218592, 220752, 221628, 221760, 222640, 224840, 225423, 226665, 226688, 228096, 228690, 231264, 231840, 232320, 233772, 235060, 236520, 238464, 238491, 239085, 241776, 241920, 242880, 243936, 245280, 247324, 249480, 250470, 252288, 252945, 255024, 256960, 258566, 260172, 260820, 261360, 264960, 264990, 266112, 267168, 268640, 269808, 271040, 271998, 273240, 274428, 275940, 277035, 278208, 278784, 280320, 282072, 282656, 283360, 285120, 286902, 289080, 291456, 292215, 294336, 295504, 295680, 298080, 300564, 302220, 303534, 304920, 308352, 309120, 309155, 311696, 313632, 315360, 317331, 317988, 318780, 322368, 323840, 325215, 325248, 327040, 327888, 331128, 332442, 332640, 333960, 337260, 340032, 343035, 346896, 347760, 348480, 350658, 352590, 353320, 356224, 359744, 362664, 362880, 364320, 365904, 367920, 369380, 370944, 370986, 375705, 376096, 378432, 380160, 382536, 385440, 387849, 389620, 392040, 392448, 397440, 397485, 399168, 400752, 402960, 404712, 406318, 406560, 409860, 413910, 417312, 418176, 420480, 423108, 423984, 425040, 429824, 433620, 437184, 441504, 443256, 443520, 445280, 449680, 450846, 453330, 453376, 455301, 457380, 462528, 463680, 464640, 467544, 470120, 473040, 476928, 476982, 478170, 483552, 485760, 487872, 490560, 494648, 498663, 498960, 500940, 504576, 505890, 510048, 513920, 517132, 520344, 521640, 522720, 525987, 528885, 529980, 532224, 534336, 537280, 539616, 542080, 543996, 546480, 548856, 551880, 554070, 556416, 556479, 564144, 565312, 566720, 570240, 573804, 578160, 582912, 584430, 588672, 591008, 596160, 601128, 604440, 607068, 609477, 609840, 616704, 618240, 618310, 623392, 627264, 630720, 634662, 635976, 637560, 644736, 646415, 650430, 650496, 654080, 655776, 662256, 664884, 665280, 667920, 674520, 679995, 680064, 686070, 693792, 695520, 696960, 701316, 705180, 706640, 712448, 715473, 717255, 719488, 725328, 725760, 728640, 731808, 735840, 738760, 741972, 751410, 752192, 756864, 758835, 765072, 770880, 775698, 779240, 784080, 794880, 794970, 798336, 801504, 805920, 809424, 812636, 813120, 819720, 827820, 831105, 834624, 836352, 840960, 846216, 847968, 850080, 867240, 874368, 876645, 883008, 886512, 887040, 890560, 899360, 901692, 906660, 910602, 914760, 925056, 927360, 927465, 935088, 940240, 946080, 951993, 953964, 956340, 967104, 971520, 975744, 981120, 989296, 997326, 997920, 1001880, 1011780, 1015795, 1020096, 1027840, 1034264, 1040688, 1043280, 1045440, 1051974, 1057770, 1059960, 1068672, 1074560, 1079232, 1084160, 1087992, 1092960, 1097712, 1103760, 1108140, 1112832, 1112958, 1127115, 1128288, 1130624, 1133440, 1140480, 1147608, 1156320, 1163547, 1168860, 1177344, 1182016, 1192320, 1192455, 1202256, 1208880, 1214136, 1218954, 1219680, 1236620, 1246784, 1254528, 1261440, 1269324, 1271952, 1275120, 1289472, 1292830, 1300860, 1311552, 1324512, 1329768, 1330560, 1335840, 1349040, 1359990, 1360128, 1372140, 1387584, 1391040, 1393920, 1402632, 1410360, 1413280, 1422113, 1430946, 1434510, 1438976, 1450656, 1457280, 1463616, 1471680, 1477520, 1483944, 1495989, 1502820, 1504384, 1513728, 1517670, 1530144, 1541760, 1551396, 1558480, 1568160, 1577961, 1586655, 1589940, 1596672, 1603008, 1611840, 1618848, 1625272, 1626240, 1639440, 1655640, 1662210, 1669248, 1669437, 1692432, 1695936, 1700160, 1734480, 1748736, 1753290, 1766016, 1773024, 1781120, 1798720, 1803384, 1813320, 1821204, 1828431, 1829520, 1850112, 1854720, 1854930, 1870176, 1880480, 1892160, 1903986, 1907928, 1912680, 1934208, 1939245, 1951488, 1962240, 1978592, 1994652, 1995840, 2003760, 2023560, 2031590, 2040192, 2068528, 2081376, 2086560, 2090880, 2103948, 2115540, 2119920, 2137344, 2149120, 2158464, 2175984, 2185920, 2195424, 2207520, 2216280, 2225916, 2254230, 2256576, 2261248, 2266880, 2276505, 2295216, 2312640, 2327094, 2337720, 2364032, 2384640, 2384910, 2404512, 2417760, 2428272, 2437908, 2439360, 2473240, 2493315, 2493568, 2509056, 2522880, 2538648, 2543904, 2550240, 2585660, 2601720, 2623104, 2629935, 2649024, 2659536, 2661120, 2671680, 2698080, 2719980, 2744280, 2775168, 2782080, 2782395, 2805264, 2820720, 2826560, 2844226, 2861892, 2869020, 2901312, 2914560, 2927232, 2943360, 2955040, 2967888, 2991978, 3005640, 3008768, 3035340, 3047385, 3060288, 3083520, 3102792, 3116960, 3136320, 3155922, 3173310, 3179880, 3206016, 3223680, 3237696, 3250544, 3252480, 3278880, 3311280, 3324420, 3338496, 3338874, 3384864, 3391872, 3400320, 3468960, 3490641, 3506580, 3532032, 3546048, 3562240, 3577365, 3597440, 3606768, 3626640, 3642408, 3656862, 3659040, 3709860, 3740352, 3760960, 3784320, 3807972, 3815856, 3825360, 3868416, 3878490, 3957184, 3989304, 3991680, 4007520, 4047120, 4063180, 4080384, 4137056, 4162752, 4173120, 4181760, 4207896, 4231080, 4239840, 4266339, 4316928, 4351968, 4371840, 4390848, 4415040, 4432560, 4451832, 4508460, 4513152, 4553010, 4590432, 4625280, 4654188, 4675440, 4728064, 4759965, 4769820, 4809024, 4835520, 4856544, 4875816, 4878720, 4946480, 4986630, 4987136, 5008311, 5077296, 5087808, 5100480, 5171320, 5203440, 5246208, 5259870, 5298048, 5319072, 5343360, 5396160, 5439960, 5485293, 5488560, 5550336, 5564160, 5564790, 5610528, 5641440, 5653120, 5688452, 5723784, 5738040, 5802624, 5817735, 5854464, 5886720, 5910080, 5935776, 5983956, 6011280, 6070680, 6094770, 6120576, 6205584, 6233920, 6272640, 6311844, 6346620, 6359760, 6412032, 6447360, 6475392, 6501088, 6557760, 6622560, 6648840, 6677748, 6769728, 6783744, 6800640, 6937920, 6981282, 7013160, 7092096, 7110565, 7154730, 7194880, 7213536, 7253280, 7284816, 7313724, 7318080, 7419720, 7479945, 7480704, 7521920, 7568640, 7615944, 7631712, 7650720, 7756980, 7889805, 7914368, 7978608, 7983360, 8015040, 8094240, 8126360, 8274112, 8325504, 8346240, 8347185, 8415792, 8462160, 8479680, 8532678, 8703936, 8743680, 8781696, 8830080, 8865120, 8903664, 9016920, 9026304, 9106020, 9142155, 9180864, 9250560, 9308376, 9350880, 9519930, 9539640, 9618048, 9671040, 9713088, 9751632, 9757440, 9892960, 9973260, 10016622, 10154592, 10175616, 10200960, 10342640, 10406880, 10471923, 10519740, 10596096, 10638144, 10686720, 10792320, 10879920, 10970586, 10977120, 11129580, 11221056, 11282880, 11306240, 11376904, 11447568, 11476080, 11605248, 11635470, 11820160, 11871552, 11967912, 12022560, 12141360, 12189540, 12241152, 12411168, 12467840, 12545280, 12623688, 12693240, 12719520, 12799017, 12950784, 13002176, 13115520, 13245120, 13297680, 13355496, 13539456, 13875840, 13962564, 14026320, 14184192, 14221130, 14309460, 14427072, 14506560, 14569632, 14627448, 14636160, 14839440, 14959890, 14961408, 15043840, 15231888, 15263424, 15301440, 15513960, 15779610, 15828736, 15957216, 16030080, 16188480, 16252720, 16455879, 16548224, 16651008, 16692480, 16694370, 16831584, 16924320, 16959360, 17065356, 17407872, 17453205, 17563392, 17660160, 17730240, 17807328, 18033840, 18212040, 18284310, 18361728, 18616752, 18701760, 19039860, 19079280, 19236096, 19342080, 19426176, 19503264, 19785920, 19946520, 20033244, 20309184, 20351232, 20401920, 20685280, 20813760, 20943846, 21039480, 21276288, 21331695, 21584640, 21759840, 21941172, 21954240, 22259160, 22442112, 22565760, 22753808, 22895136, 22952160, 23270940, 23640320, 23743104, 23935824, 24045120, 24282720, 24379080, 24822336, 24935680, 25041555, 25247376, 25386480, 25439040, 25598034, 26004352, 26231040, 26490240, 26595360, 26710992, 27078912, 27426465, 27751680, 27925128, 28052640, 28442260, 28618920, 28854144, 29013120, 29139264, 29254896, 29272320, 29678880, 29919780, 30463776, 30526848, 30602880, 31027920, 31559220, 31914432, 32060160, 32376960, 32505440, 32911758, 33096448, 33388740, 33663168, 33848640, 33918720, 34130712, 34815744, 34906410, 35460480, 35614656, 36067680, 36424080, 36568620, 36723456, 37233504, 37403520, 38079720, 38158560, 38397051, 38852352, 39006528, 39571840, 39893040, 40066488, 40618368, 41370560, 41627520, 41887692, 42078960, 42552576, 42663390, 43519680, 43882344, 43908480, 44518320, 44884224, 45131520, 45507616, 45790272, 45904320, 46541880, 47486208, 47871648, 48090240, 48565440, 48758160, 49644672, 50083110, 50494752, 50772960, 50878080, 51196068, 52008704, 52359615, 52980480, 53190720, 53421984, 54852930, 55850256, 56105280, 56884520, 57237840, 57708288, 58026240, 58278528, 58509792, 59357760, 59839560, 60927552, 61053696, 61205760, 62055840, 63118440, 63828864, 63995085, 64753920, 65010880, 65823516, 66777480, 67326336, 67697280, 68261424, 69812820, 70920960, 71229312, 72135360, 72848160, 73137240, 74467008, 74807040, 76159440, 76317120, 76794102, 78013056, 79143680, 79786080, 80132976, 81236736, 82279395, 82741120, 83255040, 83775384, 84157920, 85326780, 87039360, 87764688, 87816960, 89036640, 91015232, 91580544, 91808640, 93083760, 95743296, 96180480, 97130880, 97516320, 99289344, 100166220, 100989504, 101545920, 101756160, 102392136, 104719230, 106381440, 106843968, 109705860, 111700512, 112210560, 113769040, 114475680, 115191153, 116557056, 117019584, 118715520, 119679120, 121855104, 124111680, 126236880, 127657728, 127990170, 130021760, 131647032, 133554960, 134652672, 135394560, 136522848, 139625640, 142458624, 144270720, 145696320, 146274480, 148934016, 152318880, 152634240, 153588204, 156026112, 159572160, 160265952, 164558790, 165482240, 167550768, 168315840, 170653560, 174078720, 175529376, 178073280, 182030464, 183161088, 183617280, 186167520, 191486592, 191985255, 194261760, 195032640, 200332440, 201979008, 203091840, 204784272, 209438460, 212762880, 213687936, 219411720, 223401024, 224421120, 227538080, 228951360, 230382306, 234039168, 237431040, 239358240, 243710208, 248223360, 252473760, 255980340, 260043520, 263294064, 267109920, 273045696, 279251280, 288541440, 291392640, 292548960, 297868032, 304637760, 305268480, 307176408, 319144320, 320531904, 329117580, 335101536, 336631680, 341307120, 351058752, 356146560, 364060928, 372335040, 382973184, 383970510, 390065280, 400664880, 403958016, 406183680, 409568544, 418876920, 427375872, 438823440, 446802048, 455076160, 457902720, 460764612, 468078336, 478716480, 496446720, 504947520, 511960680, 526588128, 534219840, 546091392, 558502560, 575955765, 582785280, 585097920, 609275520, 614352816, 638288640, 641063808, 658235160, 670203072, 673263360, 682614240, 702117504, 712293120, 744670080, 767941020, 780130560, 801329760, 819137088, 837753840, 877646880, 893604096, 910152320, 915805440, 921529224, 957432960, 1009895040, 1023921360, 1053176256, 1068439680, 1092182784, 1117005120, 1151911530, 1170195840, 1218551040, 1228705632, 1282127616, 1316470320, 1340406144, 1365228480, 1404235008, 1489340160, 1535882040, 1602659520, 1638274176, 1675507680, 1755293760, 1820304640, 1843058448, 1914865920, 2019790080, 2047842720, 2106352512, 2136879360, 2234010240, 2303823060, 2340391680, 2457411264, 2632940640, 2680812288, 2730456960, 3071764080, 3205319040, 3276548352, 3351015360, 3510587520, 3686116896, 4095685440, 4212705024, 4468020480, 4607646120, 4914822528, 5265881280, 5460913920, 6143528160, 6410638080, 6702030720, 7021175040, 7372233792, 8191370880, 9215292240, 9829645056, 10531762560, 12287056320, 13404061440, 14744467584, 16382741760, 18430584480, 21063525120, 24574112640, 29488935168, 36861168960, 49148225280, 73722337920, 147444675840]

約数ペア:

[(1, 147444675840), (2, 73722337920), (3, 49148225280), (4, 36861168960), (5, 29488935168), (6, 24574112640), (7, 21063525120), (8, 18430584480), (9, 16382741760), (10, 14744467584), (11, 13404061440), (12, 12287056320), (14, 10531762560), (15, 9829645056), (16, 9215292240), (18, 8191370880), (20, 7372233792), (21, 7021175040), (22, 6702030720), (23, 6410638080), (24, 6143528160), (27, 5460913920), (28, 5265881280), (30, 4914822528), (32, 4607646120), (33, 4468020480), (35, 4212705024), (36, 4095685440), (40, 3686116896), (42, 3510587520), (44, 3351015360), (45, 3276548352), (46, 3205319040), (48, 3071764080), (54, 2730456960), (55, 2680812288), (56, 2632940640), (60, 2457411264), (63, 2340391680), (64, 2303823060), (66, 2234010240), (69, 2136879360), (70, 2106352512), (72, 2047842720), (73, 2019790080), (77, 1914865920), (80, 1843058448), (81, 1820304640), (84, 1755293760), (88, 1675507680), (90, 1638274176), (92, 1602659520), (96, 1535882040), (99, 1489340160), (105, 1404235008), (108, 1365228480), (110, 1340406144), (112, 1316470320), (115, 1282127616), (120, 1228705632), (121, 1218551040), (126, 1170195840), (128, 1151911530), (132, 1117005120), (135, 1092182784), (138, 1068439680), (140, 1053176256), (144, 1023921360), (146, 1009895040), (154, 957432960), (160, 921529224), (161, 915805440), (162, 910152320), (165, 893604096), (168, 877646880), (176, 837753840), (180, 819137088), (184, 801329760), (189, 780130560), (192, 767941020), (198, 744670080), (207, 712293120), (210, 702117504), (216, 682614240), (219, 673263360), (220, 670203072), (224, 658235160), (230, 641063808), (231, 638288640), (240, 614352816), (242, 609275520), (252, 585097920), (253, 582785280), (256, 575955765), (264, 558502560), (270, 546091392), (276, 534219840), (280, 526588128), (288, 511960680), (292, 504947520), (297, 496446720), (308, 478716480), (315, 468078336), (320, 460764612), (322, 457902720), (324, 455076160), (330, 446802048), (336, 438823440), (345, 427375872), (352, 418876920), (360, 409568544), (363, 406183680), (365, 403958016), (368, 400664880), (378, 390065280), (384, 383970510), (385, 382973184), (396, 372335040), (405, 364060928), (414, 356146560), (420, 351058752), (432, 341307120), (438, 336631680), (440, 335101536), (448, 329117580), (460, 320531904), (462, 319144320), (480, 307176408), (483, 305268480), (484, 304637760), (495, 297868032), (504, 292548960), (506, 291392640), (511, 288541440), (528, 279251280), (540, 273045696), (552, 267109920), (560, 263294064), (567, 260043520), (576, 255980340), (584, 252473760), (594, 248223360), (605, 243710208), (616, 239358240), (621, 237431040), (630, 234039168), (640, 230382306), (644, 228951360), (648, 227538080), (657, 224421120), (660, 223401024), (672, 219411720), (690, 213687936), (693, 212762880), (704, 209438460), (720, 204784272), (726, 203091840), (730, 201979008), (736, 200332440), (756, 195032640), (759, 194261760), (768, 191985255), (770, 191486592), (792, 186167520), (803, 183617280), (805, 183161088), (810, 182030464), (828, 178073280), (840, 175529376), (847, 174078720), (864, 170653560), (876, 168315840), (880, 167550768), (891, 165482240), (896, 164558790), (920, 160265952), (924, 159572160), (945, 156026112), (960, 153588204), (966, 152634240), (968, 152318880), (990, 148934016), (1008, 146274480), (1012, 145696320), (1022, 144270720), (1035, 142458624), (1056, 139625640), (1080, 136522848), (1089, 135394560), (1095, 134652672), (1104, 133554960), (1120, 131647032), (1134, 130021760), (1152, 127990170), (1155, 127657728), (1168, 126236880), (1188, 124111680), (1210, 121855104), (1232, 119679120), (1242, 118715520), (1260, 117019584), (1265, 116557056), (1280, 115191153), (1288, 114475680), (1296, 113769040), (1314, 112210560), (1320, 111700512), (1344, 109705860), (1380, 106843968), (1386, 106381440), (1408, 104719230), (1440, 102392136), (1449, 101756160), (1452, 101545920), (1460, 100989504), (1472, 100166220), (1485, 99289344), (1512, 97516320), (1518, 97130880), (1533, 96180480), (1540, 95743296), (1584, 93083760), (1606, 91808640), (1610, 91580544), (1620, 91015232), (1656, 89036640), (1679, 87816960), (1680, 87764688), (1694, 87039360), (1728, 85326780), (1752, 84157920), (1760, 83775384), (1771, 83255040), (1782, 82741120), (1792, 82279395), (1815, 81236736), (1840, 80132976), (1848, 79786080), (1863, 79143680), (1890, 78013056), (1920, 76794102), (1932, 76317120), (1936, 76159440), (1971, 74807040), (1980, 74467008), (2016, 73137240), (2024, 72848160), (2044, 72135360), (2070, 71229312), (2079, 70920960), (2112, 69812820), (2160, 68261424), (2178, 67697280), (2190, 67326336), (2208, 66777480), (2240, 65823516), (2268, 65010880), (2277, 64753920), (2304, 63995085), (2310, 63828864), (2336, 63118440), (2376, 62055840), (2409, 61205760), (2415, 61053696), (2420, 60927552), (2464, 59839560), (2484, 59357760), (2520, 58509792), (2530, 58278528), (2541, 58026240), (2555, 57708288), (2576, 57237840), (2592, 56884520), (2628, 56105280), (2640, 55850256), (2688, 54852930), (2760, 53421984), (2772, 53190720), (2783, 52980480), (2816, 52359615), (2835, 52008704), (2880, 51196068), (2898, 50878080), (2904, 50772960), (2920, 50494752), (2944, 50083110), (2970, 49644672), (3024, 48758160), (3036, 48565440), (3066, 48090240), (3080, 47871648), (3105, 47486208), (3168, 46541880), (3212, 45904320), (3220, 45790272), (3240, 45507616), (3267, 45131520), (3285, 44884224), (3312, 44518320), (3358, 43908480), (3360, 43882344), (3388, 43519680), (3456, 42663390), (3465, 42552576), (3504, 42078960), (3520, 41887692), (3542, 41627520), (3564, 41370560), (3630, 40618368), (3680, 40066488), (3696, 39893040), (3726, 39571840), (3780, 39006528), (3795, 38852352), (3840, 38397051), (3864, 38158560), (3872, 38079720), (3942, 37403520), (3960, 37233504), (4015, 36723456), (4032, 36568620), (4048, 36424080), (4088, 36067680), (4140, 35614656), (4158, 35460480), (4224, 34906410), (4235, 34815744), (4320, 34130712), (4347, 33918720), (4356, 33848640), (4380, 33663168), (4416, 33388740), (4455, 33096448), (4480, 32911758), (4536, 32505440), (4554, 32376960), (4599, 32060160), (4620, 31914432), (4672, 31559220), (4752, 31027920), (4818, 30602880), (4830, 30526848), (4840, 30463776), (4928, 29919780), (4968, 29678880), (5037, 29272320), (5040, 29254896), (5060, 29139264), (5082, 29013120), (5110, 28854144), (5152, 28618920), (5184, 28442260), (5256, 28052640), (5280, 27925128), (5313, 27751680), (5376, 27426465), (5445, 27078912), (5520, 26710992), (5544, 26595360), (5566, 26490240), (5621, 26231040), (5670, 26004352), (5760, 25598034), (5796, 25439040), (5808, 25386480), (5840, 25247376), (5888, 25041555), (5913, 24935680), (5940, 24822336), (6048, 24379080), (6072, 24282720), (6132, 24045120), (6160, 23935824), (6210, 23743104), (6237, 23640320), (6336, 23270940), (6424, 22952160), (6440, 22895136), (6480, 22753808), (6534, 22565760), (6570, 22442112), (6624, 22259160), (6716, 21954240), (6720, 21941172), (6776, 21759840), (6831, 21584640), (6912, 21331695), (6930, 21276288), (7008, 21039480), (7040, 20943846), (7084, 20813760), (7128, 20685280), (7227, 20401920), (7245, 20351232), (7260, 20309184), (7360, 20033244), (7392, 19946520), (7452, 19785920), (7560, 19503264), (7590, 19426176), (7623, 19342080), (7665, 19236096), (7728, 19079280), (7744, 19039860), (7884, 18701760), (7920, 18616752), (8030, 18361728), (8064, 18284310), (8096, 18212040), (8176, 18033840), (8280, 17807328), (8316, 17730240), (8349, 17660160), (8395, 17563392), (8448, 17453205), (8470, 17407872), (8640, 17065356), (8694, 16959360), (8712, 16924320), (8760, 16831584), (8832, 16694370), (8833, 16692480), (8855, 16651008), (8910, 16548224), (8960, 16455879), (9072, 16252720), (9108, 16188480), (9198, 16030080), (9240, 15957216), (9315, 15828736), (9344, 15779610), (9504, 15513960), (9636, 15301440), (9660, 15263424), (9680, 15231888), (9801, 15043840), (9855, 14961408), (9856, 14959890), (9936, 14839440), (10074, 14636160), (10080, 14627448), (10120, 14569632), (10164, 14506560), (10220, 14427072), (10304, 14309460), (10368, 14221130), (10395, 14184192), (10512, 14026320), (10560, 13962564), (10626, 13875840), (10890, 13539456), (11040, 13355496), (11088, 13297680), (11132, 13245120), (11242, 13115520), (11340, 13002176), (11385, 12950784), (11520, 12799017), (11592, 12719520), (11616, 12693240), (11680, 12623688), (11753, 12545280), (11826, 12467840), (11880, 12411168), (12045, 12241152), (12096, 12189540), (12144, 12141360), (12264, 12022560), (12320, 11967912), (12420, 11871552), (12474, 11820160), (12672, 11635470), (12705, 11605248), (12848, 11476080), (12880, 11447568), (12960, 11376904), (13041, 11306240), (13068, 11282880), (13140, 11221056), (13248, 11129580), (13432, 10977120), (13440, 10970586), (13552, 10879920), (13662, 10792320), (13797, 10686720), (13860, 10638144), (13915, 10596096), (14016, 10519740), (14080, 10471923), (14168, 10406880), (14256, 10342640), (14454, 10200960), (14490, 10175616), (14520, 10154592), (14720, 10016622), (14784, 9973260), (14904, 9892960), (15111, 9757440), (15120, 9751632), (15180, 9713088), (15246, 9671040), (15330, 9618048), (15456, 9539640), (15488, 9519930), (15768, 9350880), (15840, 9308376), (15939, 9250560), (16060, 9180864), (16128, 9142155), (16192, 9106020), (16335, 9026304), (16352, 9016920), (16560, 8903664), (16632, 8865120), (16698, 8830080), (16790, 8781696), (16863, 8743680), (16940, 8703936), (17280, 8532678), (17388, 8479680), (17424, 8462160), (17520, 8415792), (17664, 8347185), (17666, 8346240), (17710, 8325504), (17820, 8274112), (18144, 8126360), (18216, 8094240), (18396, 8015040), (18469, 7983360), (18480, 7978608), (18630, 7914368), (18688, 7889805), (19008, 7756980), (19272, 7650720), (19320, 7631712), (19360, 7615944), (19481, 7568640), (19602, 7521920), (19710, 7480704), (19712, 7479945), (19872, 7419720), (20148, 7318080), (20160, 7313724), (20240, 7284816), (20328, 7253280), (20440, 7213536), (20493, 7194880), (20608, 7154730), (20736, 7110565), (20790, 7092096), (21024, 7013160), (21120, 6981282), (21252, 6937920), (21681, 6800640), (21735, 6783744), (21780, 6769728), (22080, 6677748), (22176, 6648840), (22264, 6622560), (22484, 6557760), (22680, 6501088), (22770, 6475392), (22869, 6447360), (22995, 6412032), (23184, 6359760), (23232, 6346620), (23360, 6311844), (23506, 6272640), (23652, 6233920), (23760, 6205584), (24090, 6120576), (24192, 6094770), (24288, 6070680), (24528, 6011280), (24640, 5983956), (24840, 5935776), (24948, 5910080), (25047, 5886720), (25185, 5854464), (25344, 5817735), (25410, 5802624), (25696, 5738040), (25760, 5723784), (25920, 5688452), (26082, 5653120), (26136, 5641440), (26280, 5610528), (26496, 5564790), (26499, 5564160), (26565, 5550336), (26864, 5488560), (26880, 5485293), (27104, 5439960), (27324, 5396160), (27594, 5343360), (27720, 5319072), (27830, 5298048), (28032, 5259870), (28105, 5246208), (28336, 5203440), (28512, 5171320), (28908, 5100480), (28980, 5087808), (29040, 5077296), (29440, 5008311), (29565, 4987136), (29568, 4986630), (29808, 4946480), (30222, 4878720), (30240, 4875816), (30360, 4856544), (30492, 4835520), (30660, 4809024), (30912, 4769820), (30976, 4759965), (31185, 4728064), (31536, 4675440), (31680, 4654188), (31878, 4625280), (32120, 4590432), (32384, 4553010), (32670, 4513152), (32704, 4508460), (33120, 4451832), (33264, 4432560), (33396, 4415040), (33580, 4390848), (33726, 4371840), (33880, 4351968), (34155, 4316928), (34560, 4266339), (34776, 4239840), (34848, 4231080), (35040, 4207896), (35259, 4181760), (35332, 4173120), (35420, 4162752), (35640, 4137056), (36135, 4080384), (36288, 4063180), (36432, 4047120), (36792, 4007520), (36938, 3991680), (36960, 3989304), (37260, 3957184), (38016, 3878490), (38115, 3868416), (38544, 3825360), (38640, 3815856), (38720, 3807972), (38962, 3784320), (39204, 3760960), (39420, 3740352), (39744, 3709860), (40296, 3659040), (40320, 3656862), (40480, 3642408), (40656, 3626640), (40880, 3606768), (40986, 3597440), (41216, 3577365), (41391, 3562240), (41580, 3546048), (41745, 3532032), (42048, 3506580), (42240, 3490641), (42504, 3468960), (43362, 3400320), (43470, 3391872), (43560, 3384864), (44160, 3338874), (44165, 3338496), (44352, 3324420), (44528, 3311280), (44968, 3278880), (45333, 3252480), (45360, 3250544), (45540, 3237696), (45738, 3223680), (45990, 3206016), (46368, 3179880), (46464, 3173310), (46720, 3155922), (47012, 3136320), (47304, 3116960), (47520, 3102792), (47817, 3083520), (48180, 3060288), (48384, 3047385), (48576, 3035340), (49005, 3008768), (49056, 3005640), (49280, 2991978), (49680, 2967888), (49896, 2955040), (50094, 2943360), (50370, 2927232), (50589, 2914560), (50820, 2901312), (51392, 2869020), (51520, 2861892), (51840, 2844226), (52164, 2826560), (52272, 2820720), (52560, 2805264), (52992, 2782395), (52998, 2782080), (53130, 2775168), (53728, 2744280), (54208, 2719980), (54648, 2698080), (55188, 2671680), (55407, 2661120), (55440, 2659536), (55660, 2649024), (56064, 2629935), (56210, 2623104), (56672, 2601720), (57024, 2585660), (57816, 2550240), (57960, 2543904), (58080, 2538648), (58443, 2522880), (58765, 2509056), (59130, 2493568), (59136, 2493315), (59616, 2473240), (60444, 2439360), (60480, 2437908), (60720, 2428272), (60984, 2417760), (61320, 2404512), (61824, 2384910), (61831, 2384640), (62370, 2364032), (63072, 2337720), (63360, 2327094), (63756, 2312640), (64240, 2295216), (64768, 2276505), (65043, 2266880), (65205, 2261248), (65340, 2256576), (65408, 2254230), (66240, 2225916), (66528, 2216280), (66792, 2207520), (67160, 2195424), (67452, 2185920), (67760, 2175984), (68310, 2158464), (68607, 2149120), (68985, 2137344), (69552, 2119920), (69696, 2115540), (70080, 2103948), (70518, 2090880), (70664, 2086560), (70840, 2081376), (71280, 2068528), (72270, 2040192), (72576, 2031590), (72864, 2023560), (73584, 2003760), (73876, 1995840), (73920, 1994652), (74520, 1978592), (75141, 1962240), (75555, 1951488), (76032, 1939245), (76230, 1934208), (77088, 1912680), (77280, 1907928), (77440, 1903986), (77924, 1892160), (78408, 1880480), (78840, 1870176), (79488, 1854930), (79497, 1854720), (79695, 1850112), (80592, 1829520), (80640, 1828431), (80960, 1821204), (81312, 1813320), (81760, 1803384), (81972, 1798720), (82782, 1781120), (83160, 1773024), (83490, 1766016), (84096, 1753290), (84315, 1748736), (85008, 1734480), (86724, 1700160), (86940, 1695936), (87120, 1692432), (88320, 1669437), (88330, 1669248), (88704, 1662210), (89056, 1655640), (89936, 1639440), (90666, 1626240), (90720, 1625272), (91080, 1618848), (91476, 1611840), (91980, 1603008), (92345, 1596672), (92736, 1589940), (92928, 1586655), (93440, 1577961), (94024, 1568160), (94608, 1558480), (95040, 1551396), (95634, 1541760), (96360, 1530144), (97152, 1517670), (97405, 1513728), (98010, 1504384), (98112, 1502820), (98560, 1495989), (99360, 1483944), (99792, 1477520), (100188, 1471680), (100740, 1463616), (101178, 1457280), (101640, 1450656), (102465, 1438976), (102784, 1434510), (103040, 1430946), (103680, 1422113), (104328, 1413280), (104544, 1410360), (105120, 1402632), (105777, 1393920), (105996, 1391040), (106260, 1387584), (107456, 1372140), (108405, 1360128), (108416, 1359990), (109296, 1349040), (110376, 1335840), (110814, 1330560), (110880, 1329768), (111320, 1324512), (112420, 1311552), (113344, 1300860), (114048, 1292830), (114345, 1289472), (115632, 1275120), (115920, 1271952), (116160, 1269324), (116886, 1261440), (117530, 1254528), (118260, 1246784), (119232, 1236620), (120888, 1219680), (120960, 1218954), (121440, 1214136), (121968, 1208880), (122640, 1202256), (123648, 1192455), (123662, 1192320), (124740, 1182016), (125235, 1177344), (126144, 1168860), (126720, 1163547), (127512, 1156320), (128480, 1147608), (129283, 1140480), (130086, 1133440), (130410, 1130624), (130680, 1128288), (130816, 1127115), (132480, 1112958), (132495, 1112832), (133056, 1108140), (133584, 1103760), (134320, 1097712), (134904, 1092960), (135520, 1087992), (135999, 1084160), (136620, 1079232), (137214, 1074560), (137970, 1068672), (139104, 1059960), (139392, 1057770), (140160, 1051974), (141036, 1045440), (141328, 1043280), (141680, 1040688), (142560, 1034264), (143451, 1027840), (144540, 1020096), (145152, 1015795), (145728, 1011780), (147168, 1001880), (147752, 997920), (147840, 997326), (149040, 989296), (150282, 981120), (151110, 975744), (151767, 971520), (152460, 967104), (154176, 956340), (154560, 953964), (154880, 951993), (155848, 946080), (156816, 940240), (157680, 935088), (158976, 927465), (158994, 927360), (159390, 925056), (161184, 914760), (161920, 910602), (162624, 906660), (163520, 901692), (163944, 899360), (165564, 890560), (166221, 887040), (166320, 886512), (166980, 883008), (168192, 876645), (168630, 874368), (170016, 867240), (173448, 850080), (173880, 847968), (174240, 846216), (175329, 840960), (176295, 836352), (176660, 834624), (177408, 831105), (178112, 827820), (179872, 819720), (181332, 813120), (181440, 812636), (182160, 809424), (182952, 805920), (183960, 801504), (184690, 798336), (185472, 794970), (185493, 794880), (188048, 784080), (189216, 779240), (190080, 775698), (191268, 770880), (192720, 765072), (194304, 758835), (194810, 756864), (196020, 752192), (196224, 751410), (198720, 741972), (199584, 738760), (200376, 735840), (201480, 731808), (202356, 728640), (203159, 725760), (203280, 725328), (204930, 719488), (205568, 717255), (206080, 715473), (206955, 712448), (208656, 706640), (209088, 705180), (210240, 701316), (211554, 696960), (211992, 695520), (212520, 693792), (214912, 686070), (216810, 680064), (216832, 679995), (218592, 674520), (220752, 667920), (221628, 665280), (221760, 664884), (222640, 662256), (224840, 655776), (225423, 654080), (226665, 650496), (226688, 650430), (228096, 646415), (228690, 644736), (231264, 637560), (231840, 635976), (232320, 634662), (233772, 630720), (235060, 627264), (236520, 623392), (238464, 618310), (238491, 618240), (239085, 616704), (241776, 609840), (241920, 609477), (242880, 607068), (243936, 604440), (245280, 601128), (247324, 596160), (249480, 591008), (250470, 588672), (252288, 584430), (252945, 582912), (255024, 578160), (256960, 573804), (258566, 570240), (260172, 566720), (260820, 565312), (261360, 564144), (264960, 556479), (264990, 556416), (266112, 554070), (267168, 551880), (268640, 548856), (269808, 546480), (271040, 543996), (271998, 542080), (273240, 539616), (274428, 537280), (275940, 534336), (277035, 532224), (278208, 529980), (278784, 528885), (280320, 525987), (282072, 522720), (282656, 521640), (283360, 520344), (285120, 517132), (286902, 513920), (289080, 510048), (291456, 505890), (292215, 504576), (294336, 500940), (295504, 498960), (295680, 498663), (298080, 494648), (300564, 490560), (302220, 487872), (303534, 485760), (304920, 483552), (308352, 478170), (309120, 476982), (309155, 476928), (311696, 473040), (313632, 470120), (315360, 467544), (317331, 464640), (317988, 463680), (318780, 462528), (322368, 457380), (323840, 455301), (325215, 453376), (325248, 453330), (327040, 450846), (327888, 449680), (331128, 445280), (332442, 443520), (332640, 443256), (333960, 441504), (337260, 437184), (340032, 433620), (343035, 429824), (346896, 425040), (347760, 423984), (348480, 423108), (350658, 420480), (352590, 418176), (353320, 417312), (356224, 413910), (359744, 409860), (362664, 406560), (362880, 406318), (364320, 404712), (365904, 402960), (367920, 400752), (369380, 399168), (370944, 397485), (370986, 397440), (375705, 392448), (376096, 392040), (378432, 389620), (380160, 387849), (382536, 385440)]