182703185280

素因数分解:

$2^7\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:155

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 146, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 219, 220, 224, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 292, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 363, 365, 378, 380, 384, 385, 396, 399, 405, 418, 420, 432, 438, 440, 448, 456, 462, 480, 484, 486, 495, 504, 511, 513, 528, 532, 540, 560, 567, 570, 576, 584, 594, 605, 608, 616, 627, 630, 640, 648, 657, 660, 665, 672, 684, 693, 704, 720, 726, 730, 756, 760, 770, 792, 798, 803, 810, 836, 840, 847, 855, 864, 876, 880, 891, 896, 912, 924, 945, 960, 968, 972, 990, 1008, 1022, 1026, 1045, 1056, 1064, 1080, 1089, 1095, 1120, 1134, 1140, 1152, 1155, 1168, 1188, 1197, 1210, 1215, 1216, 1232, 1254, 1260, 1296, 1314, 1320, 1330, 1344, 1368, 1386, 1387, 1408, 1440, 1452, 1460, 1463, 1485, 1512, 1520, 1533, 1539, 1540, 1584, 1596, 1606, 1620, 1672, 1680, 1694, 1701, 1710, 1728, 1752, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1920, 1936, 1944, 1971, 1980, 1995, 2016, 2044, 2052, 2079, 2090, 2112, 2128, 2160, 2178, 2190, 2240, 2268, 2280, 2299, 2310, 2336, 2376, 2394, 2409, 2420, 2430, 2432, 2464, 2508, 2520, 2541, 2555, 2565, 2592, 2628, 2640, 2660, 2673, 2688, 2736, 2772, 2774, 2835, 2880, 2904, 2920, 2926, 2970, 3024, 3040, 3066, 3078, 3080, 3135, 3168, 3192, 3212, 3240, 3267, 3285, 3344, 3360, 3388, 3402, 3420, 3456, 3465, 3504, 3520, 3564, 3591, 3630, 3648, 3696, 3762, 3780, 3872, 3888, 3942, 3960, 3990, 4015, 4032, 4088, 4104, 4158, 4161, 4180, 4224, 4235, 4256, 4320, 4356, 4380, 4389, 4455, 4480, 4536, 4560, 4598, 4599, 4617, 4620, 4672, 4752, 4788, 4818, 4840, 4860, 4928, 5016, 5040, 5082, 5110, 5130, 5184, 5256, 5280, 5320, 5346, 5445, 5472, 5544, 5548, 5621, 5643, 5670, 5760, 5808, 5840, 5852, 5913, 5940, 5985, 6048, 6080, 6132, 6156, 6160, 6237, 6270, 6336, 6384, 6424, 6480, 6534, 6570, 6688, 6720, 6776, 6804, 6840, 6897, 6930, 6935, 7008, 7040, 7128, 7182, 7227, 7260, 7296, 7315, 7392, 7524, 7560, 7623, 7665, 7695, 7744, 7776, 7884, 7920, 7980, 8030, 8064, 8176, 8208, 8316, 8322, 8360, 8470, 8505, 8512, 8640, 8712, 8760, 8778, 8833, 8910, 9072, 9120, 9196, 9198, 9234, 9240, 9344, 9405, 9504, 9576, 9636, 9680, 9709, 9720, 9801, 9855, 9856, 10032, 10080, 10164, 10220, 10260, 10368, 10395, 10512, 10560, 10640, 10692, 10773, 10890, 10944, 11088, 11096, 11242, 11286, 11340, 11495, 11616, 11680, 11704, 11826, 11880, 11970, 12045, 12096, 12160, 12264, 12312, 12320, 12474, 12483, 12540, 12672, 12705, 12768, 12848, 12960, 13068, 13140, 13167, 13365, 13376, 13440, 13552, 13608, 13680, 13794, 13797, 13860, 13870, 14016, 14256, 14364, 14454, 14520, 14630, 14784, 15048, 15120, 15246, 15257, 15330, 15390, 15488, 15552, 15768, 15840, 15960, 16060, 16093, 16335, 16352, 16416, 16632, 16644, 16720, 16863, 16929, 16940, 17010, 17024, 17280, 17424, 17520, 17556, 17666, 17739, 17820, 17955, 18144, 18240, 18392, 18396, 18468, 18480, 18711, 18810, 19008, 19152, 19272, 19360, 19418, 19440, 19602, 19710, 20064, 20160, 20328, 20440, 20520, 20691, 20790, 20805, 21024, 21120, 21280, 21384, 21546, 21681, 21780, 21888, 21945, 22176, 22192, 22484, 22572, 22680, 22869, 22990, 22995, 23085, 23232, 23360, 23408, 23652, 23760, 23940, 24090, 24192, 24528, 24624, 24640, 24948, 24966, 25080, 25410, 25536, 25696, 25920, 26136, 26280, 26334, 26499, 26730, 26752, 27104, 27216, 27360, 27588, 27594, 27720, 27740, 28032, 28105, 28215, 28512, 28728, 28908, 29040, 29127, 29260, 29403, 29565, 29568, 30096, 30240, 30492, 30514, 30660, 30780, 31104, 31185, 31536, 31680, 31920, 32120, 32186, 32319, 32670, 32704, 32832, 33264, 33288, 33440, 33726, 33858, 33880, 34020, 34485, 34848, 35040, 35112, 35332, 35478, 35640, 35910, 36135, 36288, 36480, 36784, 36792, 36936, 36960, 37422, 37449, 37620, 38016, 38115, 38304, 38544, 38720, 38836, 38880, 39204, 39420, 39501, 40128, 40320, 40656, 40880, 41040, 41382, 41391, 41580, 41610, 42048, 42560, 42768, 43092, 43362, 43560, 43890, 44165, 44352, 44384, 44968, 45144, 45360, 45738, 45771, 45980, 45990, 46170, 46464, 46720, 46816, 47304, 47520, 47880, 48180, 48279, 48545, 49005, 49056, 49248, 49280, 49896, 49932, 50160, 50589, 50787, 50820, 51072, 51392, 51840, 52272, 52560, 52668, 52998, 53460, 53865, 54208, 54432, 54720, 55176, 55188, 55440, 55480, 56210, 56430, 57024, 57456, 57816, 58080, 58254, 58520, 58806, 59130, 60192, 60480, 60984, 61028, 61320, 61560, 61831, 62073, 62370, 62415, 63072, 63360, 63840, 64240, 64372, 64638, 65043, 65340, 65408, 65664, 65835, 66528, 66576, 66880, 67452, 67716, 67760, 68040, 68607, 68970, 68985, 69696, 70080, 70224, 70664, 70956, 71280, 71820, 72270, 72576, 73568, 73584, 73872, 73920, 74844, 74898, 75240, 76230, 76285, 76608, 77088, 77440, 77672, 77760, 78408, 78840, 79002, 79497, 80256, 80465, 81312, 81760, 82080, 82764, 82782, 83160, 83220, 84096, 84315, 84645, 85120, 85536, 86184, 86724, 87120, 87381, 87780, 88330, 88695, 88704, 88768, 89936, 90288, 90720, 91476, 91542, 91960, 91980, 92340, 93555, 93632, 94608, 95040, 95760, 96360, 96558, 97090, 98010, 98112, 98496, 99792, 99864, 100320, 101178, 101574, 101640, 102784, 103455, 104544, 105120, 105336, 105996, 106799, 106920, 107730, 108405, 108416, 108864, 109440, 110352, 110376, 110880, 110960, 112347, 112420, 112860, 114048, 114345, 114912, 115632, 116160, 116508, 117040, 117612, 118260, 118503, 120384, 120960, 121968, 122056, 122640, 123120, 123662, 124146, 124173, 124740, 124830, 126144, 127680, 128480, 128744, 129276, 130086, 130680, 131670, 132495, 133056, 133152, 133760, 134904, 135432, 135520, 136080, 137214, 137313, 137940, 137970, 139392, 140160, 140448, 141328, 141912, 142560, 143640, 144540, 144837, 145635, 147015, 147136, 147168, 147744, 147840, 149688, 149796, 150480, 151767, 152460, 152570, 153216, 154176, 155344, 155520, 156816, 157680, 158004, 158994, 160930, 161595, 162624, 163520, 164160, 165528, 165564, 166320, 166440, 167827, 168630, 169290, 171072, 172368, 173448, 174240, 174762, 175560, 176660, 177390, 177536, 179872, 180576, 181440, 182952, 183084, 183920, 183960, 184680, 185493, 186219, 187110, 187245, 187264, 189216, 190080, 191520, 192720, 193116, 194180, 195129, 196020, 196224, 196992, 197505, 199584, 199728, 200640, 202356, 203148, 203280, 205821, 206910, 206955, 209088, 210240, 210672, 211992, 213598, 213840, 215460, 216810, 217728, 220704, 220752, 221760, 221920, 224694, 224840, 225720, 228690, 228855, 229824, 231264, 232320, 233016, 234080, 235224, 236520, 237006, 238491, 240768, 241395, 243936, 244112, 245280, 246240, 247324, 248292, 248346, 249480, 249660, 252288, 252945, 253935, 255360, 256960, 257488, 258552, 260172, 261360, 262143, 263340, 264990, 266112, 266304, 269808, 270864, 271040, 272160, 274428, 274626, 275880, 275940, 280896, 282656, 283824, 285120, 287280, 289080, 289674, 291270, 294030, 294272, 294336, 295488, 299376, 299592, 300960, 303534, 304920, 305140, 308352, 309155, 310365, 310688, 313632, 315360, 316008, 317988, 320397, 321860, 323190, 325215, 325248, 327040, 328320, 331056, 331128, 332640, 332880, 335654, 337041, 337260, 338580, 342144, 343035, 344736, 346896, 348480, 349524, 351120, 353320, 354780, 355509, 359744, 361152, 362880, 365904, 366168, 367840, 367920, 369360, 370986, 372438, 374220, 374490, 378432, 383040, 385440, 386232, 388360, 390258, 392040, 395010, 397485, 399168, 399456, 401280, 404712, 406296, 406560, 411642, 411939, 413820, 413910, 418176, 420480, 421344, 423984, 427196, 427680, 430920, 433620, 434511, 436905, 441408, 441504, 443520, 443840, 449388, 449680, 451440, 455301, 457380, 457710, 459648, 462528, 466032, 468160, 470448, 473040, 474012, 476982, 482790, 487872, 488224, 490560, 492480, 494648, 496584, 496692, 498960, 499320, 503481, 505890, 507870, 513920, 514976, 517104, 520344, 522720, 524286, 526680, 529980, 532608, 533995, 539616, 541728, 542080, 544320, 548856, 549252, 551760, 551880, 556479, 558657, 561735, 561792, 565312, 567648, 570240, 574560, 578160, 579348, 582540, 588060, 588672, 590976, 592515, 598752, 599184, 601920, 607068, 609840, 610280, 618310, 620730, 620865, 621376, 627264, 630720, 632016, 635976, 640794, 643720, 646380, 650430, 662112, 662256, 665280, 665760, 671308, 674082, 674520, 677160, 686070, 686565, 689472, 693792, 696960, 699048, 702240, 706640, 709560, 711018, 715473, 719488, 722304, 724185, 731808, 732336, 735680, 735840, 738720, 741972, 744876, 748440, 748980, 756864, 758835, 766080, 770880, 772464, 776720, 780516, 784080, 786429, 790020, 794970, 798336, 798912, 809424, 812592, 813120, 823284, 823878, 827640, 827820, 839135, 842688, 847968, 854392, 855360, 861840, 867240, 869022, 873810, 882816, 883008, 887680, 898776, 899360, 902880, 910602, 914760, 915420, 925056, 927465, 931095, 932064, 936320, 940896, 946080, 948024, 953964, 961191, 965580, 975645, 975744, 976448, 981120, 984960, 989296, 993168, 993384, 997920, 998640, 1006962, 1011780, 1015740, 1029105, 1029952, 1034208, 1040688, 1045440, 1048572, 1053360, 1059960, 1067990, 1079232, 1083456, 1088640, 1097712, 1098504, 1103520, 1103760, 1112958, 1117314, 1123470, 1130624, 1135296, 1149120, 1156320, 1158696, 1165080, 1174789, 1176120, 1185030, 1192455, 1197504, 1198368, 1203840, 1214136, 1219680, 1220560, 1235817, 1236620, 1241460, 1241730, 1242752, 1254528, 1261440, 1264032, 1271952, 1281588, 1287440, 1292760, 1300860, 1303533, 1310715, 1324224, 1324512, 1330560, 1331520, 1342616, 1348164, 1349040, 1354320, 1365903, 1372140, 1373130, 1378944, 1387584, 1398096, 1404480, 1413280, 1419120, 1422036, 1430946, 1448370, 1463616, 1464672, 1471360, 1471680, 1477440, 1483944, 1489752, 1496880, 1497960, 1510443, 1517670, 1541760, 1544928, 1553440, 1561032, 1568160, 1572858, 1580040, 1589940, 1597824, 1601985, 1618848, 1625184, 1626240, 1646568, 1647756, 1655280, 1655640, 1669437, 1678270, 1685205, 1685376, 1695936, 1708784, 1710720, 1723680, 1734480, 1738044, 1747620, 1766016, 1777545, 1797552, 1798720, 1805760, 1821204, 1829520, 1830840, 1854930, 1862190, 1864128, 1881792, 1892160, 1896048, 1907928, 1922382, 1931160, 1951290, 1952896, 1978592, 1986336, 1986768, 1995840, 1997280, 2013924, 2023560, 2031480, 2058210, 2059695, 2059904, 2068416, 2081376, 2090880, 2097144, 2106720, 2119920, 2135980, 2146419, 2158464, 2166912, 2172555, 2195424, 2197008, 2207040, 2207520, 2225916, 2234628, 2246940, 2270592, 2276505, 2298240, 2312640, 2317392, 2330160, 2349578, 2352240, 2359287, 2370060, 2384910, 2395008, 2396736, 2428272, 2439360, 2441120, 2471634, 2473240, 2482920, 2483460, 2517405, 2528064, 2543904, 2563176, 2574880, 2585520, 2601720, 2607066, 2621430, 2648448, 2649024, 2663040, 2685232, 2696328, 2698080, 2708640, 2731806, 2744280, 2746260, 2775168, 2782395, 2793285, 2796192, 2808960, 2826560, 2838240, 2844072, 2861892, 2883573, 2896740, 2927232, 2929344, 2943360, 2954880, 2967888, 2979504, 2993760, 2995920, 3020886, 3035340, 3089856, 3106880, 3122064, 3136320, 3145716, 3160080, 3179880, 3203970, 3237696, 3250368, 3293136, 3295512, 3310560, 3311280, 3338874, 3356540, 3370410, 3391872, 3417568, 3447360, 3468960, 3476088, 3495240, 3524367, 3555090, 3577365, 3595104, 3597440, 3611520, 3642408, 3659040, 3661680, 3707451, 3709860, 3724380, 3728256, 3763584, 3784320, 3792096, 3815856, 3844764, 3862320, 3902580, 3910599, 3932145, 3957184, 3972672, 3973536, 3991680, 3994560, 4027848, 4047120, 4062960, 4116420, 4119390, 4136832, 4162752, 4194288, 4213440, 4239840, 4271960, 4292838, 4345110, 4390848, 4394016, 4414080, 4415040, 4451832, 4469256, 4493880, 4531329, 4553010, 4625280, 4634784, 4660320, 4699156, 4704480, 4718574, 4740120, 4769820, 4793472, 4805955, 4856544, 4878720, 4882240, 4943268, 4946480, 4965840, 4966920, 5008311, 5034810, 5056128, 5087808, 5126352, 5149760, 5171040, 5203440, 5214132, 5242860, 5298048, 5370464, 5392656, 5396160, 5417280, 5463612, 5488560, 5492520, 5564790, 5586570, 5592384, 5653120, 5676480, 5688144, 5723784, 5767146, 5793480, 5858688, 5873945, 5935776, 5959008, 5987520, 5991840, 6041772, 6070680, 6179085, 6179712, 6213760, 6244128, 6272640, 6291432, 6320160, 6359760, 6407940, 6475392, 6500736, 6517665, 6586272, 6591024, 6621120, 6622560, 6677748, 6713080, 6740820, 6829515, 6835136, 6894720, 6937920, 6952176, 6990480, 7048734, 7110180, 7154730, 7190208, 7284816, 7318080, 7323360, 7414902, 7419720, 7448760, 7552215, 7584192, 7631712, 7689528, 7724640, 7805160, 7821198, 7864290, 7914368, 7945344, 7947072, 7989120, 8055696, 8094240, 8125920, 8232840, 8238780, 8325504, 8347185, 8388576, 8426880, 8479680, 8543920, 8585676, 8650719, 8690220, 8781696, 8788032, 8830080, 8903664, 8938512, 8987760, 9062658, 9106020, 9269568, 9320640, 9398312, 9408960, 9437148, 9480240, 9539640, 9611910, 9713088, 9764480, 9886536, 9892960, 9931680, 9933840, 10016622, 10069620, 10175616, 10252704, 10299520, 10342080, 10406880, 10428264, 10485720, 10573101, 10732095, 10740928, 10785312, 10792320, 10834560, 10927224, 10977120, 10985040, 11129580, 11173140, 11184768, 11352960, 11376288, 11447568, 11534292, 11586960, 11747890, 11796435, 11871552, 11918016, 11975040, 11983680, 12083544, 12141360, 12358170, 12488256, 12582864, 12640320, 12719520, 12815880, 13035330, 13172544, 13182048, 13242240, 13245120, 13355496, 13426160, 13481640, 13593987, 13659030, 13670272, 13875840, 13904352, 13980960, 14097468, 14220360, 14309460, 14380416, 14417865, 14569632, 14636160, 14646720, 14829804, 14839440, 14897520, 15024933, 15104430, 15168384, 15263424, 15379056, 15449280, 15610320, 15642396, 15728580, 15894144, 16111392, 16188480, 16251840, 16465680, 16477560, 16694370, 16777152, 16959360, 17087840, 17171352, 17301438, 17380440, 17576064, 17621835, 17807328, 17877024, 17975520, 18125316, 18212040, 18537255, 18539136, 18641280, 18796624, 18817920, 18874296, 18960480, 19079280, 19223820, 19426176, 19552995, 19773072, 19785920, 19863360, 19867680, 20033244, 20139240, 20505408, 20684160, 20813760, 20856528, 20971440, 21146202, 21464190, 21481856, 21570624, 21854448, 21954240, 21970080, 22259160, 22346280, 22656645, 22752576, 22895136, 23068584, 23173920, 23495780, 23592870, 23743104, 23836032, 23967360, 24167088, 24282720, 24716340, 24976512, 25041555, 25165728, 25280640, 25439040, 25631760, 25952157, 26070660, 26345088, 26364096, 26490240, 26710992, 26852320, 26963280, 27187974, 27318060, 27808704, 27961920, 28194936, 28440720, 28618920, 28835730, 29139264, 29293440, 29659608, 29678880, 29795040, 30049866, 30208860, 30526848, 30758112, 30898560, 31220640, 31284792, 31457160, 31719303, 32222784, 32376960, 32503680, 32931360, 32955120, 33388740, 33554304, 34175680, 34342704, 34602876, 34760880, 35243670, 35614656, 35754048, 35951040, 36250632, 36424080, 37074510, 37593248, 37748592, 37920960, 38158560, 38447640, 39105990, 39546144, 39571840, 39726720, 39735360, 40066488, 40278480, 40781961, 41010816, 41627520, 41713056, 41942880, 42292404, 42928380, 43141248, 43253595, 43708896, 43908480, 43940160, 44518320, 44692560, 45313290, 45505152, 45790272, 46137168, 46347840, 46991560, 47185740, 48334176, 48565440, 49432680, 50083110, 50331456, 50878080, 51263520, 51904314, 52141320, 52728192, 52865505, 53421984, 53704640, 53926560, 54375948, 54636120, 55617408, 55923840, 56389872, 56881440, 57237840, 57671460, 58278528, 59319216, 59357760, 59590080, 60099732, 60417720, 61516224, 62441280, 62569584, 62914320, 63438606, 64445568, 65862720, 65910240, 66777480, 67969935, 68351360, 68685408, 69205752, 69521760, 70487340, 71229312, 71508096, 71902080, 72501264, 72848160, 74149020, 75124665, 75186496, 75497184, 75841920, 76317120, 76895280, 78211980, 79092288, 79470720, 80132976, 80556960, 81563922, 83426112, 83885760, 84584808, 85856760, 86507190, 87417792, 87880320, 89036640, 89385120, 90626580, 91580544, 92274336, 92695680, 93983120, 94371480, 95157909, 96668352, 97130880, 98865360, 100166220, 100662912, 102527040, 103808628, 104282640, 105731010, 106843968, 107409280, 107853120, 108751896, 109272240, 112779744, 113762880, 114475680, 115342920, 118638432, 118715520, 119180160, 120199464, 120835440, 123032448, 124882560, 125139168, 125828640, 126877212, 129760785, 131725440, 131820480, 133554960, 135939870, 137370816, 138411504, 139043520, 140974680, 145002528, 145696320, 148298040, 150249330, 150372992, 150994368, 152634240, 153790560, 156423960, 158184576, 158596515, 160265952, 161113920, 163127844, 166852224, 167771520, 169169616, 171713520, 173014380, 174835584, 178073280, 178770240, 181253160, 184548672, 187966240, 188742960, 190315818, 193336704, 197730720, 200332440, 203909805, 205054080, 207617256, 208565280, 211462020, 213687936, 215706240, 217503792, 218544480, 225559488, 227525760, 228951360, 230685840, 237276864, 240398928, 241670880, 250278336, 251657280, 253754424, 259521570, 263640960, 267109920, 271879740, 274741632, 276823008, 278087040, 281949360, 285473727, 290005056, 291392640, 296596080, 300498660, 301988736, 307581120, 312847920, 317193030, 320531904, 322227840, 326255688, 338339232, 343427040, 346028760, 356146560, 357540480, 362506320, 369097344, 375932480, 377485920, 380631636, 395461440, 400664880, 407819610, 415234512, 417130560, 422924040, 435007584, 437088960, 451118976, 457902720, 461371680, 474553728, 475789545, 480797856, 483341760, 500556672, 503314560, 507508848, 519043140, 534219840, 543759480, 553646016, 563898720, 570947454, 580010112, 593192160, 600997320, 615162240, 625695840, 634386060, 641063808, 652511376, 676678464, 686854080, 692057520, 725012640, 751864960, 754971840, 761263272, 790922880, 801329760, 815639220, 830469024, 834261120, 845848080, 870015168, 874177920, 922743360, 951579090, 961595712, 966683520, 1015017696, 1038086280, 1068439680, 1087518960, 1107292032, 1127797440, 1141894908, 1186384320, 1201994640, 1251391680, 1268772120, 1305022752, 1353356928, 1373708160, 1384115040, 1427368635, 1450025280, 1509943680, 1522526544, 1602659520, 1631278440, 1660938048, 1691696160, 1740030336, 1845486720, 1903158180, 1923191424, 2030035392, 2076172560, 2175037920, 2255594880, 2283789816, 2372768640, 2403989280, 2502783360, 2537544240, 2610045504, 2768230080, 2854737270, 2900050560, 3045053088, 3205319040, 3262556880, 3321876096, 3383392320, 3806316360, 4060070784, 4152345120, 4350075840, 4567579632, 4807978560, 5075088480, 5220091008, 5536460160, 5709474540, 6090106176, 6525113760, 6766784640, 7612632720, 8304690240, 8700151680, 9135159264, 9615957120, 10150176960, 11418949080, 12180212352, 13050227520, 15225265440, 16609380480, 18270318528, 20300353920, 22837898160, 26100455040, 30450530880, 36540637056, 45675796320, 60901061760, 91351592640, 182703185280]

約数ペア:

[(1, 182703185280), (2, 91351592640), (3, 60901061760), (4, 45675796320), (5, 36540637056), (6, 30450530880), (7, 26100455040), (8, 22837898160), (9, 20300353920), (10, 18270318528), (11, 16609380480), (12, 15225265440), (14, 13050227520), (15, 12180212352), (16, 11418949080), (18, 10150176960), (19, 9615957120), (20, 9135159264), (21, 8700151680), (22, 8304690240), (24, 7612632720), (27, 6766784640), (28, 6525113760), (30, 6090106176), (32, 5709474540), (33, 5536460160), (35, 5220091008), (36, 5075088480), (38, 4807978560), (40, 4567579632), (42, 4350075840), (44, 4152345120), (45, 4060070784), (48, 3806316360), (54, 3383392320), (55, 3321876096), (56, 3262556880), (57, 3205319040), (60, 3045053088), (63, 2900050560), (64, 2854737270), (66, 2768230080), (70, 2610045504), (72, 2537544240), (73, 2502783360), (76, 2403989280), (77, 2372768640), (80, 2283789816), (81, 2255594880), (84, 2175037920), (88, 2076172560), (90, 2030035392), (95, 1923191424), (96, 1903158180), (99, 1845486720), (105, 1740030336), (108, 1691696160), (110, 1660938048), (112, 1631278440), (114, 1602659520), (120, 1522526544), (121, 1509943680), (126, 1450025280), (128, 1427368635), (132, 1384115040), (133, 1373708160), (135, 1353356928), (140, 1305022752), (144, 1268772120), (146, 1251391680), (152, 1201994640), (154, 1186384320), (160, 1141894908), (162, 1127797440), (165, 1107292032), (168, 1087518960), (171, 1068439680), (176, 1038086280), (180, 1015017696), (189, 966683520), (190, 961595712), (192, 951579090), (198, 922743360), (209, 874177920), (210, 870015168), (216, 845848080), (219, 834261120), (220, 830469024), (224, 815639220), (228, 801329760), (231, 790922880), (240, 761263272), (242, 754971840), (243, 751864960), (252, 725012640), (264, 692057520), (266, 686854080), (270, 676678464), (280, 652511376), (285, 641063808), (288, 634386060), (292, 625695840), (297, 615162240), (304, 600997320), (308, 593192160), (315, 580010112), (320, 570947454), (324, 563898720), (330, 553646016), (336, 543759480), (342, 534219840), (352, 519043140), (360, 507508848), (363, 503314560), (365, 500556672), (378, 483341760), (380, 480797856), (384, 475789545), (385, 474553728), (396, 461371680), (399, 457902720), (405, 451118976), (418, 437088960), (420, 435007584), (432, 422924040), (438, 417130560), (440, 415234512), (448, 407819610), (456, 400664880), (462, 395461440), (480, 380631636), (484, 377485920), (486, 375932480), (495, 369097344), (504, 362506320), (511, 357540480), (513, 356146560), (528, 346028760), (532, 343427040), (540, 338339232), (560, 326255688), (567, 322227840), (570, 320531904), (576, 317193030), (584, 312847920), (594, 307581120), (605, 301988736), (608, 300498660), (616, 296596080), (627, 291392640), (630, 290005056), (640, 285473727), (648, 281949360), (657, 278087040), (660, 276823008), (665, 274741632), (672, 271879740), (684, 267109920), (693, 263640960), (704, 259521570), (720, 253754424), (726, 251657280), (730, 250278336), (756, 241670880), (760, 240398928), (770, 237276864), (792, 230685840), (798, 228951360), (803, 227525760), (810, 225559488), (836, 218544480), (840, 217503792), (847, 215706240), (855, 213687936), (864, 211462020), (876, 208565280), (880, 207617256), (891, 205054080), (896, 203909805), (912, 200332440), (924, 197730720), (945, 193336704), (960, 190315818), (968, 188742960), (972, 187966240), (990, 184548672), (1008, 181253160), (1022, 178770240), (1026, 178073280), (1045, 174835584), (1056, 173014380), (1064, 171713520), (1080, 169169616), (1089, 167771520), (1095, 166852224), (1120, 163127844), (1134, 161113920), (1140, 160265952), (1152, 158596515), (1155, 158184576), (1168, 156423960), (1188, 153790560), (1197, 152634240), (1210, 150994368), (1215, 150372992), (1216, 150249330), (1232, 148298040), (1254, 145696320), (1260, 145002528), (1296, 140974680), (1314, 139043520), (1320, 138411504), (1330, 137370816), (1344, 135939870), (1368, 133554960), (1386, 131820480), (1387, 131725440), (1408, 129760785), (1440, 126877212), (1452, 125828640), (1460, 125139168), (1463, 124882560), (1485, 123032448), (1512, 120835440), (1520, 120199464), (1533, 119180160), (1539, 118715520), (1540, 118638432), (1584, 115342920), (1596, 114475680), (1606, 113762880), (1620, 112779744), (1672, 109272240), (1680, 108751896), (1694, 107853120), (1701, 107409280), (1710, 106843968), (1728, 105731010), (1752, 104282640), (1760, 103808628), (1782, 102527040), (1815, 100662912), (1824, 100166220), (1848, 98865360), (1881, 97130880), (1890, 96668352), (1920, 95157909), (1936, 94371480), (1944, 93983120), (1971, 92695680), (1980, 92274336), (1995, 91580544), (2016, 90626580), (2044, 89385120), (2052, 89036640), (2079, 87880320), (2090, 87417792), (2112, 86507190), (2128, 85856760), (2160, 84584808), (2178, 83885760), (2190, 83426112), (2240, 81563922), (2268, 80556960), (2280, 80132976), (2299, 79470720), (2310, 79092288), (2336, 78211980), (2376, 76895280), (2394, 76317120), (2409, 75841920), (2420, 75497184), (2430, 75186496), (2432, 75124665), (2464, 74149020), (2508, 72848160), (2520, 72501264), (2541, 71902080), (2555, 71508096), (2565, 71229312), (2592, 70487340), (2628, 69521760), (2640, 69205752), (2660, 68685408), (2673, 68351360), (2688, 67969935), (2736, 66777480), (2772, 65910240), (2774, 65862720), (2835, 64445568), (2880, 63438606), (2904, 62914320), (2920, 62569584), (2926, 62441280), (2970, 61516224), (3024, 60417720), (3040, 60099732), (3066, 59590080), (3078, 59357760), (3080, 59319216), (3135, 58278528), (3168, 57671460), (3192, 57237840), (3212, 56881440), (3240, 56389872), (3267, 55923840), (3285, 55617408), (3344, 54636120), (3360, 54375948), (3388, 53926560), (3402, 53704640), (3420, 53421984), (3456, 52865505), (3465, 52728192), (3504, 52141320), (3520, 51904314), (3564, 51263520), (3591, 50878080), (3630, 50331456), (3648, 50083110), (3696, 49432680), (3762, 48565440), (3780, 48334176), (3872, 47185740), (3888, 46991560), (3942, 46347840), (3960, 46137168), (3990, 45790272), (4015, 45505152), (4032, 45313290), (4088, 44692560), (4104, 44518320), (4158, 43940160), (4161, 43908480), (4180, 43708896), (4224, 43253595), (4235, 43141248), (4256, 42928380), (4320, 42292404), (4356, 41942880), (4380, 41713056), (4389, 41627520), (4455, 41010816), (4480, 40781961), (4536, 40278480), (4560, 40066488), (4598, 39735360), (4599, 39726720), (4617, 39571840), (4620, 39546144), (4672, 39105990), (4752, 38447640), (4788, 38158560), (4818, 37920960), (4840, 37748592), (4860, 37593248), (4928, 37074510), (5016, 36424080), (5040, 36250632), (5082, 35951040), (5110, 35754048), (5130, 35614656), (5184, 35243670), (5256, 34760880), (5280, 34602876), (5320, 34342704), (5346, 34175680), (5445, 33554304), (5472, 33388740), (5544, 32955120), (5548, 32931360), (5621, 32503680), (5643, 32376960), (5670, 32222784), (5760, 31719303), (5808, 31457160), (5840, 31284792), (5852, 31220640), (5913, 30898560), (5940, 30758112), (5985, 30526848), (6048, 30208860), (6080, 30049866), (6132, 29795040), (6156, 29678880), (6160, 29659608), (6237, 29293440), (6270, 29139264), (6336, 28835730), (6384, 28618920), (6424, 28440720), (6480, 28194936), (6534, 27961920), (6570, 27808704), (6688, 27318060), (6720, 27187974), (6776, 26963280), (6804, 26852320), (6840, 26710992), (6897, 26490240), (6930, 26364096), (6935, 26345088), (7008, 26070660), (7040, 25952157), (7128, 25631760), (7182, 25439040), (7227, 25280640), (7260, 25165728), (7296, 25041555), (7315, 24976512), (7392, 24716340), (7524, 24282720), (7560, 24167088), (7623, 23967360), (7665, 23836032), (7695, 23743104), (7744, 23592870), (7776, 23495780), (7884, 23173920), (7920, 23068584), (7980, 22895136), (8030, 22752576), (8064, 22656645), (8176, 22346280), (8208, 22259160), (8316, 21970080), (8322, 21954240), (8360, 21854448), (8470, 21570624), (8505, 21481856), (8512, 21464190), (8640, 21146202), (8712, 20971440), (8760, 20856528), (8778, 20813760), (8833, 20684160), (8910, 20505408), (9072, 20139240), (9120, 20033244), (9196, 19867680), (9198, 19863360), (9234, 19785920), (9240, 19773072), (9344, 19552995), (9405, 19426176), (9504, 19223820), (9576, 19079280), (9636, 18960480), (9680, 18874296), (9709, 18817920), (9720, 18796624), (9801, 18641280), (9855, 18539136), (9856, 18537255), (10032, 18212040), (10080, 18125316), (10164, 17975520), (10220, 17877024), (10260, 17807328), (10368, 17621835), (10395, 17576064), (10512, 17380440), (10560, 17301438), (10640, 17171352), (10692, 17087840), (10773, 16959360), (10890, 16777152), (10944, 16694370), (11088, 16477560), (11096, 16465680), (11242, 16251840), (11286, 16188480), (11340, 16111392), (11495, 15894144), (11616, 15728580), (11680, 15642396), (11704, 15610320), (11826, 15449280), (11880, 15379056), (11970, 15263424), (12045, 15168384), (12096, 15104430), (12160, 15024933), (12264, 14897520), (12312, 14839440), (12320, 14829804), (12474, 14646720), (12483, 14636160), (12540, 14569632), (12672, 14417865), (12705, 14380416), (12768, 14309460), (12848, 14220360), (12960, 14097468), (13068, 13980960), (13140, 13904352), (13167, 13875840), (13365, 13670272), (13376, 13659030), (13440, 13593987), (13552, 13481640), (13608, 13426160), (13680, 13355496), (13794, 13245120), (13797, 13242240), (13860, 13182048), (13870, 13172544), (14016, 13035330), (14256, 12815880), (14364, 12719520), (14454, 12640320), (14520, 12582864), (14630, 12488256), (14784, 12358170), (15048, 12141360), (15120, 12083544), (15246, 11983680), (15257, 11975040), (15330, 11918016), (15390, 11871552), (15488, 11796435), (15552, 11747890), (15768, 11586960), (15840, 11534292), (15960, 11447568), (16060, 11376288), (16093, 11352960), (16335, 11184768), (16352, 11173140), (16416, 11129580), (16632, 10985040), (16644, 10977120), (16720, 10927224), (16863, 10834560), (16929, 10792320), (16940, 10785312), (17010, 10740928), (17024, 10732095), (17280, 10573101), (17424, 10485720), (17520, 10428264), (17556, 10406880), (17666, 10342080), (17739, 10299520), (17820, 10252704), (17955, 10175616), (18144, 10069620), (18240, 10016622), (18392, 9933840), (18396, 9931680), (18468, 9892960), (18480, 9886536), (18711, 9764480), (18810, 9713088), (19008, 9611910), (19152, 9539640), (19272, 9480240), (19360, 9437148), (19418, 9408960), (19440, 9398312), (19602, 9320640), (19710, 9269568), (20064, 9106020), (20160, 9062658), (20328, 8987760), (20440, 8938512), (20520, 8903664), (20691, 8830080), (20790, 8788032), (20805, 8781696), (21024, 8690220), (21120, 8650719), (21280, 8585676), (21384, 8543920), (21546, 8479680), (21681, 8426880), (21780, 8388576), (21888, 8347185), (21945, 8325504), (22176, 8238780), (22192, 8232840), (22484, 8125920), (22572, 8094240), (22680, 8055696), (22869, 7989120), (22990, 7947072), (22995, 7945344), (23085, 7914368), (23232, 7864290), (23360, 7821198), (23408, 7805160), (23652, 7724640), (23760, 7689528), (23940, 7631712), (24090, 7584192), (24192, 7552215), (24528, 7448760), (24624, 7419720), (24640, 7414902), (24948, 7323360), (24966, 7318080), (25080, 7284816), (25410, 7190208), (25536, 7154730), (25696, 7110180), (25920, 7048734), (26136, 6990480), (26280, 6952176), (26334, 6937920), (26499, 6894720), (26730, 6835136), (26752, 6829515), (27104, 6740820), (27216, 6713080), (27360, 6677748), (27588, 6622560), (27594, 6621120), (27720, 6591024), (27740, 6586272), (28032, 6517665), (28105, 6500736), (28215, 6475392), (28512, 6407940), (28728, 6359760), (28908, 6320160), (29040, 6291432), (29127, 6272640), (29260, 6244128), (29403, 6213760), (29565, 6179712), (29568, 6179085), (30096, 6070680), (30240, 6041772), (30492, 5991840), (30514, 5987520), (30660, 5959008), (30780, 5935776), (31104, 5873945), (31185, 5858688), (31536, 5793480), (31680, 5767146), (31920, 5723784), (32120, 5688144), (32186, 5676480), (32319, 5653120), (32670, 5592384), (32704, 5586570), (32832, 5564790), (33264, 5492520), (33288, 5488560), (33440, 5463612), (33726, 5417280), (33858, 5396160), (33880, 5392656), (34020, 5370464), (34485, 5298048), (34848, 5242860), (35040, 5214132), (35112, 5203440), (35332, 5171040), (35478, 5149760), (35640, 5126352), (35910, 5087808), (36135, 5056128), (36288, 5034810), (36480, 5008311), (36784, 4966920), (36792, 4965840), (36936, 4946480), (36960, 4943268), (37422, 4882240), (37449, 4878720), (37620, 4856544), (38016, 4805955), (38115, 4793472), (38304, 4769820), (38544, 4740120), (38720, 4718574), (38836, 4704480), (38880, 4699156), (39204, 4660320), (39420, 4634784), (39501, 4625280), (40128, 4553010), (40320, 4531329), (40656, 4493880), (40880, 4469256), (41040, 4451832), (41382, 4415040), (41391, 4414080), (41580, 4394016), (41610, 4390848), (42048, 4345110), (42560, 4292838), (42768, 4271960), (43092, 4239840), (43362, 4213440), (43560, 4194288), (43890, 4162752), (44165, 4136832), (44352, 4119390), (44384, 4116420), (44968, 4062960), (45144, 4047120), (45360, 4027848), (45738, 3994560), (45771, 3991680), (45980, 3973536), (45990, 3972672), (46170, 3957184), (46464, 3932145), (46720, 3910599), (46816, 3902580), (47304, 3862320), (47520, 3844764), (47880, 3815856), (48180, 3792096), (48279, 3784320), (48545, 3763584), (49005, 3728256), (49056, 3724380), (49248, 3709860), (49280, 3707451), (49896, 3661680), (49932, 3659040), (50160, 3642408), (50589, 3611520), (50787, 3597440), (50820, 3595104), (51072, 3577365), (51392, 3555090), (51840, 3524367), (52272, 3495240), (52560, 3476088), (52668, 3468960), (52998, 3447360), (53460, 3417568), (53865, 3391872), (54208, 3370410), (54432, 3356540), (54720, 3338874), (55176, 3311280), (55188, 3310560), (55440, 3295512), (55480, 3293136), (56210, 3250368), (56430, 3237696), (57024, 3203970), (57456, 3179880), (57816, 3160080), (58080, 3145716), (58254, 3136320), (58520, 3122064), (58806, 3106880), (59130, 3089856), (60192, 3035340), (60480, 3020886), (60984, 2995920), (61028, 2993760), (61320, 2979504), (61560, 2967888), (61831, 2954880), (62073, 2943360), (62370, 2929344), (62415, 2927232), (63072, 2896740), (63360, 2883573), (63840, 2861892), (64240, 2844072), (64372, 2838240), (64638, 2826560), (65043, 2808960), (65340, 2796192), (65408, 2793285), (65664, 2782395), (65835, 2775168), (66528, 2746260), (66576, 2744280), (66880, 2731806), (67452, 2708640), (67716, 2698080), (67760, 2696328), (68040, 2685232), (68607, 2663040), (68970, 2649024), (68985, 2648448), (69696, 2621430), (70080, 2607066), (70224, 2601720), (70664, 2585520), (70956, 2574880), (71280, 2563176), (71820, 2543904), (72270, 2528064), (72576, 2517405), (73568, 2483460), (73584, 2482920), (73872, 2473240), (73920, 2471634), (74844, 2441120), (74898, 2439360), (75240, 2428272), (76230, 2396736), (76285, 2395008), (76608, 2384910), (77088, 2370060), (77440, 2359287), (77672, 2352240), (77760, 2349578), (78408, 2330160), (78840, 2317392), (79002, 2312640), (79497, 2298240), (80256, 2276505), (80465, 2270592), (81312, 2246940), (81760, 2234628), (82080, 2225916), (82764, 2207520), (82782, 2207040), (83160, 2197008), (83220, 2195424), (84096, 2172555), (84315, 2166912), (84645, 2158464), (85120, 2146419), (85536, 2135980), (86184, 2119920), (86724, 2106720), (87120, 2097144), (87381, 2090880), (87780, 2081376), (88330, 2068416), (88695, 2059904), (88704, 2059695), (88768, 2058210), (89936, 2031480), (90288, 2023560), (90720, 2013924), (91476, 1997280), (91542, 1995840), (91960, 1986768), (91980, 1986336), (92340, 1978592), (93555, 1952896), (93632, 1951290), (94608, 1931160), (95040, 1922382), (95760, 1907928), (96360, 1896048), (96558, 1892160), (97090, 1881792), (98010, 1864128), (98112, 1862190), (98496, 1854930), (99792, 1830840), (99864, 1829520), (100320, 1821204), (101178, 1805760), (101574, 1798720), (101640, 1797552), (102784, 1777545), (103455, 1766016), (104544, 1747620), (105120, 1738044), (105336, 1734480), (105996, 1723680), (106799, 1710720), (106920, 1708784), (107730, 1695936), (108405, 1685376), (108416, 1685205), (108864, 1678270), (109440, 1669437), (110352, 1655640), (110376, 1655280), (110880, 1647756), (110960, 1646568), (112347, 1626240), (112420, 1625184), (112860, 1618848), (114048, 1601985), (114345, 1597824), (114912, 1589940), (115632, 1580040), (116160, 1572858), (116508, 1568160), (117040, 1561032), (117612, 1553440), (118260, 1544928), (118503, 1541760), (120384, 1517670), (120960, 1510443), (121968, 1497960), (122056, 1496880), (122640, 1489752), (123120, 1483944), (123662, 1477440), (124146, 1471680), (124173, 1471360), (124740, 1464672), (124830, 1463616), (126144, 1448370), (127680, 1430946), (128480, 1422036), (128744, 1419120), (129276, 1413280), (130086, 1404480), (130680, 1398096), (131670, 1387584), (132495, 1378944), (133056, 1373130), (133152, 1372140), (133760, 1365903), (134904, 1354320), (135432, 1349040), (135520, 1348164), (136080, 1342616), (137214, 1331520), (137313, 1330560), (137940, 1324512), (137970, 1324224), (139392, 1310715), (140160, 1303533), (140448, 1300860), (141328, 1292760), (141912, 1287440), (142560, 1281588), (143640, 1271952), (144540, 1264032), (144837, 1261440), (145635, 1254528), (147015, 1242752), (147136, 1241730), (147168, 1241460), (147744, 1236620), (147840, 1235817), (149688, 1220560), (149796, 1219680), (150480, 1214136), (151767, 1203840), (152460, 1198368), (152570, 1197504), (153216, 1192455), (154176, 1185030), (155344, 1176120), (155520, 1174789), (156816, 1165080), (157680, 1158696), (158004, 1156320), (158994, 1149120), (160930, 1135296), (161595, 1130624), (162624, 1123470), (163520, 1117314), (164160, 1112958), (165528, 1103760), (165564, 1103520), (166320, 1098504), (166440, 1097712), (167827, 1088640), (168630, 1083456), (169290, 1079232), (171072, 1067990), (172368, 1059960), (173448, 1053360), (174240, 1048572), (174762, 1045440), (175560, 1040688), (176660, 1034208), (177390, 1029952), (177536, 1029105), (179872, 1015740), (180576, 1011780), (181440, 1006962), (182952, 998640), (183084, 997920), (183920, 993384), (183960, 993168), (184680, 989296), (185493, 984960), (186219, 981120), (187110, 976448), (187245, 975744), (187264, 975645), (189216, 965580), (190080, 961191), (191520, 953964), (192720, 948024), (193116, 946080), (194180, 940896), (195129, 936320), (196020, 932064), (196224, 931095), (196992, 927465), (197505, 925056), (199584, 915420), (199728, 914760), (200640, 910602), (202356, 902880), (203148, 899360), (203280, 898776), (205821, 887680), (206910, 883008), (206955, 882816), (209088, 873810), (210240, 869022), (210672, 867240), (211992, 861840), (213598, 855360), (213840, 854392), (215460, 847968), (216810, 842688), (217728, 839135), (220704, 827820), (220752, 827640), (221760, 823878), (221920, 823284), (224694, 813120), (224840, 812592), (225720, 809424), (228690, 798912), (228855, 798336), (229824, 794970), (231264, 790020), (232320, 786429), (233016, 784080), (234080, 780516), (235224, 776720), (236520, 772464), (237006, 770880), (238491, 766080), (240768, 758835), (241395, 756864), (243936, 748980), (244112, 748440), (245280, 744876), (246240, 741972), (247324, 738720), (248292, 735840), (248346, 735680), (249480, 732336), (249660, 731808), (252288, 724185), (252945, 722304), (253935, 719488), (255360, 715473), (256960, 711018), (257488, 709560), (258552, 706640), (260172, 702240), (261360, 699048), (262143, 696960), (263340, 693792), (264990, 689472), (266112, 686565), (266304, 686070), (269808, 677160), (270864, 674520), (271040, 674082), (272160, 671308), (274428, 665760), (274626, 665280), (275880, 662256), (275940, 662112), (280896, 650430), (282656, 646380), (283824, 643720), (285120, 640794), (287280, 635976), (289080, 632016), (289674, 630720), (291270, 627264), (294030, 621376), (294272, 620865), (294336, 620730), (295488, 618310), (299376, 610280), (299592, 609840), (300960, 607068), (303534, 601920), (304920, 599184), (305140, 598752), (308352, 592515), (309155, 590976), (310365, 588672), (310688, 588060), (313632, 582540), (315360, 579348), (316008, 578160), (317988, 574560), (320397, 570240), (321860, 567648), (323190, 565312), (325215, 561792), (325248, 561735), (327040, 558657), (328320, 556479), (331056, 551880), (331128, 551760), (332640, 549252), (332880, 548856), (335654, 544320), (337041, 542080), (337260, 541728), (338580, 539616), (342144, 533995), (343035, 532608), (344736, 529980), (346896, 526680), (348480, 524286), (349524, 522720), (351120, 520344), (353320, 517104), (354780, 514976), (355509, 513920), (359744, 507870), (361152, 505890), (362880, 503481), (365904, 499320), (366168, 498960), (367840, 496692), (367920, 496584), (369360, 494648), (370986, 492480), (372438, 490560), (374220, 488224), (374490, 487872), (378432, 482790), (383040, 476982), (385440, 474012), (386232, 473040), (388360, 470448), (390258, 468160), (392040, 466032), (395010, 462528), (397485, 459648), (399168, 457710), (399456, 457380), (401280, 455301), (404712, 451440), (406296, 449680), (406560, 449388), (411642, 443840), (411939, 443520), (413820, 441504), (413910, 441408), (418176, 436905), (420480, 434511), (421344, 433620), (423984, 430920), (427196, 427680)]