179431640640

素因数分解:

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

素因数の和:182

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 62, 63, 64, 69, 70, 72, 73, 76, 80, 81, 84, 90, 92, 93, 95, 96, 105, 108, 112, 114, 115, 120, 124, 126, 133, 135, 138, 140, 144, 146, 152, 155, 160, 161, 162, 168, 171, 180, 184, 186, 189, 190, 192, 207, 210, 216, 217, 219, 224, 228, 230, 240, 248, 252, 266, 270, 276, 279, 280, 285, 288, 292, 304, 310, 315, 320, 322, 324, 336, 342, 345, 360, 365, 368, 372, 378, 380, 399, 405, 414, 420, 432, 434, 437, 438, 448, 456, 460, 465, 480, 483, 496, 504, 511, 513, 532, 540, 552, 558, 560, 567, 570, 576, 584, 589, 608, 620, 621, 630, 644, 648, 651, 657, 665, 672, 684, 690, 713, 720, 730, 736, 744, 756, 760, 798, 805, 810, 828, 837, 840, 855, 864, 868, 874, 876, 912, 920, 930, 945, 960, 966, 992, 1008, 1022, 1026, 1035, 1064, 1080, 1085, 1095, 1104, 1116, 1120, 1134, 1140, 1168, 1178, 1197, 1216, 1240, 1242, 1260, 1288, 1296, 1302, 1311, 1314, 1330, 1344, 1368, 1380, 1387, 1395, 1426, 1440, 1449, 1460, 1472, 1488, 1512, 1520, 1533, 1539, 1596, 1610, 1620, 1656, 1674, 1679, 1680, 1710, 1728, 1736, 1748, 1752, 1767, 1824, 1840, 1860, 1863, 1890, 1932, 1953, 1971, 1984, 1995, 2016, 2044, 2052, 2070, 2128, 2139, 2160, 2170, 2185, 2190, 2208, 2232, 2240, 2263, 2268, 2280, 2336, 2356, 2394, 2415, 2480, 2484, 2511, 2520, 2555, 2565, 2576, 2592, 2604, 2622, 2628, 2660, 2736, 2760, 2774, 2790, 2835, 2852, 2880, 2898, 2920, 2945, 2976, 3024, 3040, 3059, 3066, 3078, 3105, 3192, 3220, 3240, 3255, 3285, 3312, 3348, 3358, 3360, 3420, 3472, 3496, 3504, 3534, 3565, 3591, 3648, 3680, 3720, 3726, 3780, 3864, 3906, 3933, 3942, 3990, 4032, 4088, 4104, 4123, 4140, 4161, 4185, 4256, 4278, 4320, 4340, 4347, 4370, 4380, 4416, 4464, 4526, 4536, 4560, 4599, 4672, 4712, 4788, 4830, 4960, 4968, 4991, 5022, 5037, 5040, 5110, 5130, 5152, 5184, 5208, 5244, 5256, 5301, 5320, 5472, 5520, 5548, 5580, 5670, 5704, 5796, 5840, 5859, 5890, 5913, 5952, 5985, 6048, 6080, 6118, 6132, 6156, 6210, 6384, 6417, 6440, 6480, 6510, 6555, 6570, 6624, 6696, 6716, 6720, 6789, 6840, 6935, 6944, 6992, 7008, 7068, 7130, 7182, 7245, 7360, 7440, 7452, 7560, 7665, 7695, 7728, 7812, 7866, 7884, 7980, 8176, 8208, 8246, 8280, 8322, 8370, 8395, 8512, 8556, 8640, 8680, 8694, 8740, 8760, 8835, 8928, 9052, 9072, 9120, 9177, 9198, 9315, 9424, 9576, 9660, 9709, 9765, 9855, 9920, 9936, 9982, 10044, 10074, 10080, 10220, 10260, 10304, 10416, 10488, 10512, 10602, 10640, 10695, 10773, 10944, 11040, 11096, 11160, 11315, 11340, 11408, 11592, 11680, 11718, 11753, 11780, 11799, 11826, 11970, 12096, 12236, 12264, 12312, 12369, 12420, 12483, 12555, 12768, 12834, 12880, 12960, 13020, 13041, 13110, 13140, 13248, 13392, 13432, 13547, 13578, 13680, 13797, 13870, 13888, 13984, 14016, 14136, 14260, 14364, 14490, 14880, 14904, 14973, 15111, 15120, 15295, 15330, 15390, 15456, 15624, 15732, 15768, 15841, 15903, 15960, 16352, 16416, 16492, 16560, 16644, 16740, 16790, 17112, 17360, 17388, 17480, 17520, 17577, 17670, 17856, 17955, 18104, 18144, 18240, 18354, 18396, 18630, 18848, 19152, 19251, 19320, 19418, 19530, 19665, 19710, 19872, 19964, 20088, 20148, 20160, 20367, 20440, 20520, 20615, 20805, 20832, 20976, 21024, 21204, 21280, 21390, 21546, 21735, 22080, 22192, 22320, 22630, 22680, 22816, 22995, 23184, 23360, 23436, 23506, 23560, 23598, 23652, 23940, 24472, 24528, 24624, 24738, 24840, 24955, 24966, 25110, 25185, 25536, 25668, 25760, 25920, 26040, 26082, 26220, 26280, 26505, 26784, 26864, 27094, 27156, 27360, 27531, 27594, 27740, 27968, 28272, 28520, 28728, 28980, 29127, 29295, 29565, 29760, 29808, 29946, 30222, 30240, 30590, 30660, 30780, 30912, 31248, 31464, 31536, 31682, 31806, 31901, 31920, 32085, 32704, 32832, 32984, 33120, 33288, 33480, 33580, 33945, 34224, 34720, 34776, 34960, 35040, 35154, 35259, 35340, 35397, 35910, 36208, 36288, 36708, 36792, 37107, 37260, 37449, 37696, 38304, 38502, 38640, 38836, 39060, 39330, 39420, 39744, 39928, 40176, 40296, 40641, 40734, 40880, 41040, 41230, 41391, 41610, 41664, 41952, 42048, 42408, 42560, 42780, 42997, 43092, 43470, 44384, 44640, 44919, 45260, 45333, 45360, 45632, 45885, 45990, 46368, 46872, 47012, 47120, 47196, 47304, 47523, 47709, 47880, 48545, 48944, 49056, 49248, 49476, 49680, 49910, 49932, 50220, 50370, 51336, 51520, 52049, 52080, 52164, 52440, 52560, 53010, 53568, 53728, 53865, 54188, 54312, 54720, 55062, 55188, 55480, 56544, 57040, 57456, 57753, 57960, 58254, 58590, 58765, 58995, 59130, 59616, 59892, 60444, 60480, 61101, 61180, 61320, 61560, 61845, 62415, 62496, 62928, 63072, 63364, 63612, 63802, 63840, 64170, 65205, 65968, 66240, 66576, 66960, 67160, 67735, 67890, 68448, 68985, 69440, 69552, 69920, 70080, 70308, 70518, 70680, 70794, 71820, 72416, 73416, 73584, 74214, 74520, 74865, 74898, 75555, 76608, 77004, 77280, 77672, 78120, 78660, 78840, 79205, 79515, 79856, 80352, 80592, 81282, 81468, 81760, 82080, 82460, 82593, 82782, 83220, 83904, 84816, 85560, 85994, 86184, 86940, 87381, 87885, 88768, 89280, 89838, 90520, 90666, 90720, 91770, 91980, 92736, 93744, 94024, 94240, 94392, 94608, 94829, 95046, 95418, 95703, 95760, 96255, 97090, 97888, 98112, 98496, 98952, 99360, 99820, 99864, 100440, 100740, 101835, 102672, 104098, 104160, 104328, 104880, 105120, 105777, 106020, 107456, 107730, 108376, 108624, 110124, 110376, 110960, 111321, 112347, 113088, 114080, 114912, 115506, 115920, 116508, 117180, 117530, 117990, 118260, 119232, 119784, 120888, 121923, 122202, 122360, 122640, 123120, 123690, 124830, 124992, 125856, 126144, 126728, 127224, 127604, 127680, 128340, 128991, 130410, 131936, 133152, 133920, 134320, 134757, 135470, 135780, 135999, 136896, 137655, 137970, 139104, 139840, 140616, 141036, 141360, 141588, 142569, 143640, 144832, 145635, 146832, 147168, 148428, 149040, 149730, 149796, 151110, 154008, 154560, 155344, 156147, 156240, 157320, 157680, 158410, 159030, 159505, 159712, 160704, 161184, 162564, 162936, 163520, 164160, 164920, 165186, 165564, 166440, 169632, 171120, 171988, 172368, 173880, 174762, 175770, 176295, 176985, 179676, 181040, 181332, 181440, 183303, 183540, 183960, 185535, 187245, 187488, 188048, 188480, 188784, 189216, 189658, 190092, 190836, 191406, 191520, 192510, 194180, 195776, 197904, 198720, 199640, 199728, 200880, 201480, 203205, 203670, 205344, 206955, 208196, 208320, 208656, 209760, 210240, 211554, 212040, 214985, 215460, 216752, 217248, 220248, 220752, 221920, 222642, 223307, 224595, 224694, 226665, 228160, 229824, 231012, 231840, 233016, 234360, 235060, 235980, 236520, 237615, 238545, 239568, 241776, 243846, 244404, 244720, 245280, 246240, 247380, 247779, 249660, 251712, 253456, 254448, 255208, 256680, 257982, 260245, 260820, 262143, 263872, 266304, 267840, 268640, 269514, 270940, 271560, 271998, 275310, 275940, 278208, 281232, 282072, 282720, 283176, 284487, 285138, 287109, 287280, 288765, 291270, 293664, 294336, 296856, 298080, 299460, 299592, 300979, 302220, 305505, 308016, 310688, 312294, 312480, 314640, 315360, 316820, 317331, 318060, 319010, 319424, 322368, 325128, 325872, 329840, 330372, 331128, 332880, 333963, 339264, 342240, 343976, 344736, 347760, 349524, 351540, 352590, 353970, 359352, 362080, 362664, 364343, 365769, 366606, 367080, 367920, 371070, 374490, 374976, 376096, 377568, 378432, 379316, 380184, 381672, 382812, 383040, 385020, 386973, 388360, 395808, 399280, 399456, 401760, 402960, 404271, 406410, 407340, 410688, 412965, 413910, 416392, 417312, 419520, 423108, 424080, 427707, 429970, 430920, 433504, 434496, 436905, 440496, 441504, 443840, 445284, 446614, 449190, 449388, 453330, 462024, 463680, 466032, 468441, 468720, 470120, 471960, 473040, 474145, 475230, 477090, 478515, 479136, 483552, 487692, 488808, 489440, 490560, 492480, 494760, 495558, 499320, 506912, 508896, 510416, 513360, 515964, 520490, 521640, 524286, 528885, 537280, 539028, 541880, 543120, 543996, 550620, 551880, 556605, 561735, 562464, 564144, 565440, 566352, 568974, 570276, 574218, 574560, 577530, 582540, 587328, 593712, 596160, 598920, 599184, 601958, 604440, 609615, 611010, 616032, 621376, 624588, 624960, 629280, 630720, 633640, 634662, 636120, 638020, 644955, 650256, 651744, 659680, 660744, 662256, 665760, 667926, 669921, 673785, 679995, 684480, 687952, 689472, 695520, 699048, 703080, 705180, 707940, 712845, 718704, 724160, 725328, 728686, 731538, 733212, 734160, 735840, 742140, 748980, 752192, 755136, 758632, 760368, 763344, 765624, 770040, 773946, 776720, 780735, 786429, 791616, 798560, 798912, 803520, 805920, 808542, 812820, 814680, 825930, 827820, 832784, 834624, 846216, 848160, 853461, 855414, 859940, 861327, 861840, 867008, 873810, 880992, 883008, 890568, 893228, 898380, 898776, 902937, 906660, 916515, 924048, 932064, 936882, 937440, 940240, 943920, 946080, 948290, 950460, 951993, 954180, 957030, 958272, 967104, 975384, 977616, 978880, 988931, 989520, 991116, 998640, 1013824, 1017792, 1020832, 1026720, 1031928, 1040980, 1043280, 1048572, 1057770, 1078056, 1083760, 1086240, 1087992, 1093029, 1097307, 1101240, 1103760, 1113210, 1116535, 1123470, 1124928, 1128288, 1132704, 1137948, 1140552, 1148436, 1149120, 1155060, 1160919, 1165080, 1187424, 1197840, 1198368, 1203916, 1208880, 1219230, 1222020, 1232064, 1238895, 1249176, 1258560, 1267280, 1269324, 1272240, 1276040, 1283121, 1289910, 1300512, 1303488, 1310715, 1319360, 1321488, 1324512, 1331520, 1335852, 1339842, 1347570, 1359990, 1375904, 1391040, 1398096, 1405323, 1406160, 1410360, 1415880, 1422435, 1425690, 1435545, 1437408, 1450656, 1457372, 1463076, 1466424, 1468320, 1471680, 1484280, 1497960, 1504895, 1517264, 1520736, 1526688, 1531248, 1540080, 1547892, 1553440, 1561470, 1572858, 1586655, 1597120, 1611840, 1617084, 1625640, 1629360, 1651860, 1655640, 1665568, 1669815, 1692432, 1696320, 1706922, 1710828, 1719880, 1722654, 1723680, 1747620, 1761984, 1781136, 1786456, 1796760, 1797552, 1805874, 1813320, 1821715, 1828845, 1833030, 1848096, 1864128, 1873764, 1874880, 1880480, 1887840, 1892160, 1896580, 1900920, 1903986, 1908360, 1914060, 1934865, 1950768, 1955232, 1977862, 1979040, 1982232, 1997280, 2009763, 2021355, 2041664, 2053440, 2063856, 2081960, 2086560, 2097144, 2115540, 2138535, 2156112, 2167520, 2172480, 2175984, 2186058, 2194614, 2202480, 2207520, 2226420, 2233070, 2246940, 2256576, 2265408, 2275896, 2281104, 2296872, 2310120, 2321838, 2330160, 2342205, 2374848, 2395680, 2396736, 2407832, 2417760, 2438460, 2444040, 2477790, 2498352, 2534560, 2538648, 2544480, 2552080, 2560383, 2566242, 2579820, 2583981, 2601024, 2621430, 2642976, 2649024, 2671704, 2679684, 2695140, 2708811, 2719980, 2751808, 2796192, 2810646, 2812320, 2820720, 2831760, 2844870, 2851380, 2871090, 2874816, 2901312, 2914744, 2926152, 2932848, 2936640, 2966793, 2968560, 2995920, 3009790, 3034528, 3041472, 3053376, 3062496, 3080160, 3095784, 3106880, 3122940, 3145716, 3173310, 3234168, 3251280, 3258720, 3279087, 3303720, 3311280, 3331136, 3339630, 3349605, 3384864, 3413844, 3421656, 3439760, 3445308, 3447360, 3482757, 3495240, 3562272, 3572912, 3593520, 3595104, 3611748, 3626640, 3643430, 3657690, 3666060, 3696192, 3747528, 3760960, 3775680, 3793160, 3801840, 3807972, 3816720, 3828120, 3869730, 3901536, 3910464, 3932145, 3955724, 3958080, 3964464, 3994560, 4019526, 4042710, 4127712, 4163920, 4173120, 4194288, 4215969, 4231080, 4267305, 4277070, 4306635, 4312224, 4335040, 4351968, 4372116, 4389228, 4404960, 4415040, 4452840, 4466140, 4493880, 4514685, 4551792, 4562208, 4593744, 4620240, 4643676, 4660320, 4684410, 4759965, 4791360, 4815664, 4835520, 4876920, 4888080, 4944655, 4955580, 4996704, 5069120, 5077296, 5088960, 5104160, 5120766, 5132484, 5159640, 5167962, 5242860, 5285952, 5343408, 5359368, 5390280, 5417622, 5439960, 5465145, 5486535, 5592384, 5621292, 5624640, 5641440, 5663520, 5689740, 5702760, 5742180, 5804595, 5829488, 5852304, 5865696, 5933586, 5937120, 5991840, 6019580, 6029289, 6069056, 6124992, 6160320, 6191568, 6245880, 6291432, 6346620, 6415605, 6468336, 6502560, 6517440, 6558174, 6607440, 6622560, 6679260, 6699210, 6769728, 6827688, 6843312, 6879520, 6890616, 6922517, 6965514, 6990480, 7026615, 7124544, 7145824, 7187040, 7190208, 7223496, 7253280, 7286860, 7315380, 7332120, 7495056, 7586320, 7603680, 7615944, 7633440, 7656240, 7681149, 7739460, 7803072, 7864290, 7911448, 7928928, 8039052, 8085420, 8126433, 8255424, 8327840, 8388576, 8431938, 8462160, 8534610, 8554140, 8613270, 8624448, 8703936, 8744232, 8778456, 8809920, 8900379, 8905680, 8932280, 8987760, 9029370, 9103584, 9124416, 9187488, 9240480, 9287352, 9320640, 9368820, 9519930, 9631328, 9753840, 9776160, 9837261, 9889310, 9911160, 9993408, 10048815, 10154592, 10208320, 10241532, 10264968, 10319280, 10335924, 10485720, 10686816, 10718736, 10780560, 10835244, 10879920, 10930290, 10973070, 11242584, 11282880, 11327040, 11379480, 11405520, 11484360, 11609190, 11658976, 11704608, 11731392, 11867172, 11874240, 11983680, 12039160, 12058578, 12383136, 12491760, 12582864, 12693240, 12801915, 12831210, 12919905, 12936672, 13005120, 13116348, 13214880, 13245120, 13358520, 13398420, 13544055, 13655376, 13686624, 13759040, 13781232, 13845034, 13931028, 13980960, 14053230, 14291648, 14374080, 14446992, 14506560, 14573720, 14630760, 14664240, 14833965, 14990112, 15172640, 15207360, 15231888, 15266880, 15312480, 15362298, 15478920, 15728580, 15822896, 15857856, 16078104, 16170840, 16252866, 16395435, 16655680, 16777152, 16863876, 16924320, 17069220, 17108280, 17226540, 17413785, 17488464, 17556912, 17800758, 17811360, 17864560, 17975520, 18058740, 18087867, 18207168, 18374976, 18480960, 18574704, 18737640, 19039860, 19262656, 19507680, 19552320, 19674522, 19778620, 19822320, 20097630, 20309184, 20483064, 20529936, 20638560, 20671848, 20767551, 20971440, 21079845, 21373632, 21437472, 21561120, 21670488, 21759840, 21860580, 21946140, 22485168, 22758960, 22811040, 22968720, 23218380, 23317952, 23409216, 23734344, 24078320, 24117156, 24379299, 24766272, 24983520, 25165728, 25386480, 25603830, 25662420, 25839810, 25873344, 26232696, 26429760, 26701137, 26717040, 26796840, 27088110, 27310752, 27373248, 27562464, 27690068, 27862056, 27961920, 28106460, 28893984, 29147440, 29261520, 29328480, 29511783, 29667930, 29980224, 30146445, 30345280, 30463776, 30624960, 30724596, 30957840, 31457160, 31645792, 32156208, 32341680, 32505732, 32790870, 33727752, 33848640, 34138440, 34216560, 34453080, 34612585, 34827570, 34976928, 35113824, 35601516, 35622720, 35729120, 35951040, 36117480, 36175734, 37149408, 37475280, 38079720, 38405745, 39015360, 39349044, 39557240, 39644640, 40195260, 40632165, 40966128, 41059872, 41277120, 41343696, 41535102, 41942880, 42159690, 42874944, 43122240, 43340976, 43519680, 43721160, 43892280, 44501895, 44970336, 45517920, 45622080, 45937440, 46436760, 47468688, 48156640, 48234312, 48758598, 49186305, 49967040, 50331456, 50772960, 51207660, 51324840, 51679620, 52465392, 53402274, 53434080, 53593680, 54176220, 54621504, 55124928, 55380136, 55724112, 56212920, 57787968, 58294880, 58523040, 58656960, 59023566, 59335860, 60292890, 60927552, 61449192, 61915680, 62302653, 62914320, 63291584, 64312416, 64683360, 65011464, 65581740, 67455504, 68276880, 68433120, 68906160, 69225170, 69655140, 69953856, 70227648, 71203032, 71458240, 72234960, 72351468, 74298816, 74950560, 76159440, 76811490, 78698088, 79114480, 79289280, 80103411, 80390520, 81264330, 81932256, 82119744, 82687392, 83070204, 83885760, 84319380, 86681952, 87442320, 87784560, 89003790, 89940672, 90439335, 91035840, 91874880, 92873520, 94937376, 96313280, 96468624, 97517196, 98372610, 101545920, 102415320, 102649680, 103359240, 103837755, 104930784, 106804548, 106868160, 107187360, 108352440, 110760272, 111448224, 112425840, 116589760, 117046080, 118047132, 118671720, 120585780, 121896495, 122898384, 123831360, 124605306, 125828640, 128624832, 129366720, 130022928, 131163480, 133505685, 134911008, 136553760, 136866240, 137812320, 138450340, 139310280, 142406064, 144469920, 144702936, 147558915, 149901120, 152318880, 153622980, 157396176, 158228960, 160206822, 160781040, 162528660, 163864512, 165374784, 166140408, 168638760, 173363904, 174884640, 175569120, 178007580, 180878670, 185747040, 186907959, 189874752, 192937248, 195034392, 196745220, 204830640, 205299360, 206718480, 207675510, 209861568, 213609096, 214374720, 216704880, 221520544, 222896448, 224851680, 236094264, 237343440, 241171560, 243792990, 245796768, 249210612, 251657280, 260045856, 262326960, 267011370, 269822016, 273107520, 275624640, 276900680, 278620560, 284812128, 288939840, 289405872, 295117830, 304637760, 307245960, 311513265, 314792352, 316457920, 320413644, 321562080, 325057320, 332280816, 337277520, 349769280, 351138240, 356015160, 361757340, 371494080, 373815918, 385874496, 390068784, 393490440, 400517055, 409661280, 410598720, 413436960, 415351020, 427218192, 433409760, 443041088, 449703360, 472188528, 474686880, 482343120, 487585980, 491593536, 498421224, 520091712, 524653920, 534022740, 553801360, 557241120, 560723877, 569624256, 578811744, 590235660, 614491920, 623026530, 629584704, 640827288, 643124160, 650114640, 664561632, 674555040, 712030320, 723514680, 747631836, 780137568, 786980880, 801034110, 819322560, 826873920, 830702040, 854436384, 866819520, 934539795, 944377056, 949373760, 964686240, 975171960, 996842448, 1049307840, 1068045480, 1107602720, 1114482240, 1121447754, 1157623488, 1180471320, 1228983840, 1246053060, 1281654576, 1300229280, 1329123264, 1349110080, 1424060640, 1447029360, 1495263672, 1560275136, 1573961760, 1602068220, 1661404080, 1708872768, 1869079590, 1888754112, 1929372480, 1950343920, 1993684896, 2136090960, 2215205440, 2242895508, 2360942640, 2457967680, 2492106120, 2563309152, 2600458560, 2803619385, 2848121280, 2894058720, 2990527344, 3147923520, 3204136440, 3322808160, 3738159180, 3900687840, 3987369792, 4272181920, 4485791016, 4721885280, 4984212240, 5126618304, 5607238770, 5788117440, 5981054688, 6408272880, 6645616320, 7476318360, 7801375680, 8544363840, 8971582032, 9443770560, 9968424480, 11214477540, 11962109376, 12816545760, 14952636720, 17943164064, 19936848960, 22428955080, 25633091520, 29905273440, 35886328128, 44857910160, 59810546880, 89715820320, 179431640640]

約数ペア:

[(1, 179431640640), (2, 89715820320), (3, 59810546880), (4, 44857910160), (5, 35886328128), (6, 29905273440), (7, 25633091520), (8, 22428955080), (9, 19936848960), (10, 17943164064), (12, 14952636720), (14, 12816545760), (15, 11962109376), (16, 11214477540), (18, 9968424480), (19, 9443770560), (20, 8971582032), (21, 8544363840), (23, 7801375680), (24, 7476318360), (27, 6645616320), (28, 6408272880), (30, 5981054688), (31, 5788117440), (32, 5607238770), (35, 5126618304), (36, 4984212240), (38, 4721885280), (40, 4485791016), (42, 4272181920), (45, 3987369792), (46, 3900687840), (48, 3738159180), (54, 3322808160), (56, 3204136440), (57, 3147923520), (60, 2990527344), (62, 2894058720), (63, 2848121280), (64, 2803619385), (69, 2600458560), (70, 2563309152), (72, 2492106120), (73, 2457967680), (76, 2360942640), (80, 2242895508), (81, 2215205440), (84, 2136090960), (90, 1993684896), (92, 1950343920), (93, 1929372480), (95, 1888754112), (96, 1869079590), (105, 1708872768), (108, 1661404080), (112, 1602068220), (114, 1573961760), (115, 1560275136), (120, 1495263672), (124, 1447029360), (126, 1424060640), (133, 1349110080), (135, 1329123264), (138, 1300229280), (140, 1281654576), (144, 1246053060), (146, 1228983840), (152, 1180471320), (155, 1157623488), (160, 1121447754), (161, 1114482240), (162, 1107602720), (168, 1068045480), (171, 1049307840), (180, 996842448), (184, 975171960), (186, 964686240), (189, 949373760), (190, 944377056), (192, 934539795), (207, 866819520), (210, 854436384), (216, 830702040), (217, 826873920), (219, 819322560), (224, 801034110), (228, 786980880), (230, 780137568), (240, 747631836), (248, 723514680), (252, 712030320), (266, 674555040), (270, 664561632), (276, 650114640), (279, 643124160), (280, 640827288), (285, 629584704), (288, 623026530), (292, 614491920), (304, 590235660), (310, 578811744), (315, 569624256), (320, 560723877), (322, 557241120), (324, 553801360), (336, 534022740), (342, 524653920), (345, 520091712), (360, 498421224), (365, 491593536), (368, 487585980), (372, 482343120), (378, 474686880), (380, 472188528), (399, 449703360), (405, 443041088), (414, 433409760), (420, 427218192), (432, 415351020), (434, 413436960), (437, 410598720), (438, 409661280), (448, 400517055), (456, 393490440), (460, 390068784), (465, 385874496), (480, 373815918), (483, 371494080), (496, 361757340), (504, 356015160), (511, 351138240), (513, 349769280), (532, 337277520), (540, 332280816), (552, 325057320), (558, 321562080), (560, 320413644), (567, 316457920), (570, 314792352), (576, 311513265), (584, 307245960), (589, 304637760), (608, 295117830), (620, 289405872), (621, 288939840), (630, 284812128), (644, 278620560), (648, 276900680), (651, 275624640), (657, 273107520), (665, 269822016), (672, 267011370), (684, 262326960), (690, 260045856), (713, 251657280), (720, 249210612), (730, 245796768), (736, 243792990), (744, 241171560), (756, 237343440), (760, 236094264), (798, 224851680), (805, 222896448), (810, 221520544), (828, 216704880), (837, 214374720), (840, 213609096), (855, 209861568), (864, 207675510), (868, 206718480), (874, 205299360), (876, 204830640), (912, 196745220), (920, 195034392), (930, 192937248), (945, 189874752), (960, 186907959), (966, 185747040), (992, 180878670), (1008, 178007580), (1022, 175569120), (1026, 174884640), (1035, 173363904), (1064, 168638760), (1080, 166140408), (1085, 165374784), (1095, 163864512), (1104, 162528660), (1116, 160781040), (1120, 160206822), (1134, 158228960), (1140, 157396176), (1168, 153622980), (1178, 152318880), (1197, 149901120), (1216, 147558915), (1240, 144702936), (1242, 144469920), (1260, 142406064), (1288, 139310280), (1296, 138450340), (1302, 137812320), (1311, 136866240), (1314, 136553760), (1330, 134911008), (1344, 133505685), (1368, 131163480), (1380, 130022928), (1387, 129366720), (1395, 128624832), (1426, 125828640), (1440, 124605306), (1449, 123831360), (1460, 122898384), (1472, 121896495), (1488, 120585780), (1512, 118671720), (1520, 118047132), (1533, 117046080), (1539, 116589760), (1596, 112425840), (1610, 111448224), (1620, 110760272), (1656, 108352440), (1674, 107187360), (1679, 106868160), (1680, 106804548), (1710, 104930784), (1728, 103837755), (1736, 103359240), (1748, 102649680), (1752, 102415320), (1767, 101545920), (1824, 98372610), (1840, 97517196), (1860, 96468624), (1863, 96313280), (1890, 94937376), (1932, 92873520), (1953, 91874880), (1971, 91035840), (1984, 90439335), (1995, 89940672), (2016, 89003790), (2044, 87784560), (2052, 87442320), (2070, 86681952), (2128, 84319380), (2139, 83885760), (2160, 83070204), (2170, 82687392), (2185, 82119744), (2190, 81932256), (2208, 81264330), (2232, 80390520), (2240, 80103411), (2263, 79289280), (2268, 79114480), (2280, 78698088), (2336, 76811490), (2356, 76159440), (2394, 74950560), (2415, 74298816), (2480, 72351468), (2484, 72234960), (2511, 71458240), (2520, 71203032), (2555, 70227648), (2565, 69953856), (2576, 69655140), (2592, 69225170), (2604, 68906160), (2622, 68433120), (2628, 68276880), (2660, 67455504), (2736, 65581740), (2760, 65011464), (2774, 64683360), (2790, 64312416), (2835, 63291584), (2852, 62914320), (2880, 62302653), (2898, 61915680), (2920, 61449192), (2945, 60927552), (2976, 60292890), (3024, 59335860), (3040, 59023566), (3059, 58656960), (3066, 58523040), (3078, 58294880), (3105, 57787968), (3192, 56212920), (3220, 55724112), (3240, 55380136), (3255, 55124928), (3285, 54621504), (3312, 54176220), (3348, 53593680), (3358, 53434080), (3360, 53402274), (3420, 52465392), (3472, 51679620), (3496, 51324840), (3504, 51207660), (3534, 50772960), (3565, 50331456), (3591, 49967040), (3648, 49186305), (3680, 48758598), (3720, 48234312), (3726, 48156640), (3780, 47468688), (3864, 46436760), (3906, 45937440), (3933, 45622080), (3942, 45517920), (3990, 44970336), (4032, 44501895), (4088, 43892280), (4104, 43721160), (4123, 43519680), (4140, 43340976), (4161, 43122240), (4185, 42874944), (4256, 42159690), (4278, 41942880), (4320, 41535102), (4340, 41343696), (4347, 41277120), (4370, 41059872), (4380, 40966128), (4416, 40632165), (4464, 40195260), (4526, 39644640), (4536, 39557240), (4560, 39349044), (4599, 39015360), (4672, 38405745), (4712, 38079720), (4788, 37475280), (4830, 37149408), (4960, 36175734), (4968, 36117480), (4991, 35951040), (5022, 35729120), (5037, 35622720), (5040, 35601516), (5110, 35113824), (5130, 34976928), (5152, 34827570), (5184, 34612585), (5208, 34453080), (5244, 34216560), (5256, 34138440), (5301, 33848640), (5320, 33727752), (5472, 32790870), (5520, 32505732), (5548, 32341680), (5580, 32156208), (5670, 31645792), (5704, 31457160), (5796, 30957840), (5840, 30724596), (5859, 30624960), (5890, 30463776), (5913, 30345280), (5952, 30146445), (5985, 29980224), (6048, 29667930), (6080, 29511783), (6118, 29328480), (6132, 29261520), (6156, 29147440), (6210, 28893984), (6384, 28106460), (6417, 27961920), (6440, 27862056), (6480, 27690068), (6510, 27562464), (6555, 27373248), (6570, 27310752), (6624, 27088110), (6696, 26796840), (6716, 26717040), (6720, 26701137), (6789, 26429760), (6840, 26232696), (6935, 25873344), (6944, 25839810), (6992, 25662420), (7008, 25603830), (7068, 25386480), (7130, 25165728), (7182, 24983520), (7245, 24766272), (7360, 24379299), (7440, 24117156), (7452, 24078320), (7560, 23734344), (7665, 23409216), (7695, 23317952), (7728, 23218380), (7812, 22968720), (7866, 22811040), (7884, 22758960), (7980, 22485168), (8176, 21946140), (8208, 21860580), (8246, 21759840), (8280, 21670488), (8322, 21561120), (8370, 21437472), (8395, 21373632), (8512, 21079845), (8556, 20971440), (8640, 20767551), (8680, 20671848), (8694, 20638560), (8740, 20529936), (8760, 20483064), (8835, 20309184), (8928, 20097630), (9052, 19822320), (9072, 19778620), (9120, 19674522), (9177, 19552320), (9198, 19507680), (9315, 19262656), (9424, 19039860), (9576, 18737640), (9660, 18574704), (9709, 18480960), (9765, 18374976), (9855, 18207168), (9920, 18087867), (9936, 18058740), (9982, 17975520), (10044, 17864560), (10074, 17811360), (10080, 17800758), (10220, 17556912), (10260, 17488464), (10304, 17413785), (10416, 17226540), (10488, 17108280), (10512, 17069220), (10602, 16924320), (10640, 16863876), (10695, 16777152), (10773, 16655680), (10944, 16395435), (11040, 16252866), (11096, 16170840), (11160, 16078104), (11315, 15857856), (11340, 15822896), (11408, 15728580), (11592, 15478920), (11680, 15362298), (11718, 15312480), (11753, 15266880), (11780, 15231888), (11799, 15207360), (11826, 15172640), (11970, 14990112), (12096, 14833965), (12236, 14664240), (12264, 14630760), (12312, 14573720), (12369, 14506560), (12420, 14446992), (12483, 14374080), (12555, 14291648), (12768, 14053230), (12834, 13980960), (12880, 13931028), (12960, 13845034), (13020, 13781232), (13041, 13759040), (13110, 13686624), (13140, 13655376), (13248, 13544055), (13392, 13398420), (13432, 13358520), (13547, 13245120), (13578, 13214880), (13680, 13116348), (13797, 13005120), (13870, 12936672), (13888, 12919905), (13984, 12831210), (14016, 12801915), (14136, 12693240), (14260, 12582864), (14364, 12491760), (14490, 12383136), (14880, 12058578), (14904, 12039160), (14973, 11983680), (15111, 11874240), (15120, 11867172), (15295, 11731392), (15330, 11704608), (15390, 11658976), (15456, 11609190), (15624, 11484360), (15732, 11405520), (15768, 11379480), (15841, 11327040), (15903, 11282880), (15960, 11242584), (16352, 10973070), (16416, 10930290), (16492, 10879920), (16560, 10835244), (16644, 10780560), (16740, 10718736), (16790, 10686816), (17112, 10485720), (17360, 10335924), (17388, 10319280), (17480, 10264968), (17520, 10241532), (17577, 10208320), (17670, 10154592), (17856, 10048815), (17955, 9993408), (18104, 9911160), (18144, 9889310), (18240, 9837261), (18354, 9776160), (18396, 9753840), (18630, 9631328), (18848, 9519930), (19152, 9368820), (19251, 9320640), (19320, 9287352), (19418, 9240480), (19530, 9187488), (19665, 9124416), (19710, 9103584), (19872, 9029370), (19964, 8987760), (20088, 8932280), (20148, 8905680), (20160, 8900379), (20367, 8809920), (20440, 8778456), (20520, 8744232), (20615, 8703936), (20805, 8624448), (20832, 8613270), (20976, 8554140), (21024, 8534610), (21204, 8462160), (21280, 8431938), (21390, 8388576), (21546, 8327840), (21735, 8255424), (22080, 8126433), (22192, 8085420), (22320, 8039052), (22630, 7928928), (22680, 7911448), (22816, 7864290), (22995, 7803072), (23184, 7739460), (23360, 7681149), (23436, 7656240), (23506, 7633440), (23560, 7615944), (23598, 7603680), (23652, 7586320), (23940, 7495056), (24472, 7332120), (24528, 7315380), (24624, 7286860), (24738, 7253280), (24840, 7223496), (24955, 7190208), (24966, 7187040), (25110, 7145824), (25185, 7124544), (25536, 7026615), (25668, 6990480), (25760, 6965514), (25920, 6922517), (26040, 6890616), (26082, 6879520), (26220, 6843312), (26280, 6827688), (26505, 6769728), (26784, 6699210), (26864, 6679260), (27094, 6622560), (27156, 6607440), (27360, 6558174), (27531, 6517440), (27594, 6502560), (27740, 6468336), (27968, 6415605), (28272, 6346620), (28520, 6291432), (28728, 6245880), (28980, 6191568), (29127, 6160320), (29295, 6124992), (29565, 6069056), (29760, 6029289), (29808, 6019580), (29946, 5991840), (30222, 5937120), (30240, 5933586), (30590, 5865696), (30660, 5852304), (30780, 5829488), (30912, 5804595), (31248, 5742180), (31464, 5702760), (31536, 5689740), (31682, 5663520), (31806, 5641440), (31901, 5624640), (31920, 5621292), (32085, 5592384), (32704, 5486535), (32832, 5465145), (32984, 5439960), (33120, 5417622), (33288, 5390280), (33480, 5359368), (33580, 5343408), (33945, 5285952), (34224, 5242860), (34720, 5167962), (34776, 5159640), (34960, 5132484), (35040, 5120766), (35154, 5104160), (35259, 5088960), (35340, 5077296), (35397, 5069120), (35910, 4996704), (36208, 4955580), (36288, 4944655), (36708, 4888080), (36792, 4876920), (37107, 4835520), (37260, 4815664), (37449, 4791360), (37696, 4759965), (38304, 4684410), (38502, 4660320), (38640, 4643676), (38836, 4620240), (39060, 4593744), (39330, 4562208), (39420, 4551792), (39744, 4514685), (39928, 4493880), (40176, 4466140), (40296, 4452840), (40641, 4415040), (40734, 4404960), (40880, 4389228), (41040, 4372116), (41230, 4351968), (41391, 4335040), (41610, 4312224), (41664, 4306635), (41952, 4277070), (42048, 4267305), (42408, 4231080), (42560, 4215969), (42780, 4194288), (42997, 4173120), (43092, 4163920), (43470, 4127712), (44384, 4042710), (44640, 4019526), (44919, 3994560), (45260, 3964464), (45333, 3958080), (45360, 3955724), (45632, 3932145), (45885, 3910464), (45990, 3901536), (46368, 3869730), (46872, 3828120), (47012, 3816720), (47120, 3807972), (47196, 3801840), (47304, 3793160), (47523, 3775680), (47709, 3760960), (47880, 3747528), (48545, 3696192), (48944, 3666060), (49056, 3657690), (49248, 3643430), (49476, 3626640), (49680, 3611748), (49910, 3595104), (49932, 3593520), (50220, 3572912), (50370, 3562272), (51336, 3495240), (51520, 3482757), (52049, 3447360), (52080, 3445308), (52164, 3439760), (52440, 3421656), (52560, 3413844), (53010, 3384864), (53568, 3349605), (53728, 3339630), (53865, 3331136), (54188, 3311280), (54312, 3303720), (54720, 3279087), (55062, 3258720), (55188, 3251280), (55480, 3234168), (56544, 3173310), (57040, 3145716), (57456, 3122940), (57753, 3106880), (57960, 3095784), (58254, 3080160), (58590, 3062496), (58765, 3053376), (58995, 3041472), (59130, 3034528), (59616, 3009790), (59892, 2995920), (60444, 2968560), (60480, 2966793), (61101, 2936640), (61180, 2932848), (61320, 2926152), (61560, 2914744), (61845, 2901312), (62415, 2874816), (62496, 2871090), (62928, 2851380), (63072, 2844870), (63364, 2831760), (63612, 2820720), (63802, 2812320), (63840, 2810646), (64170, 2796192), (65205, 2751808), (65968, 2719980), (66240, 2708811), (66576, 2695140), (66960, 2679684), (67160, 2671704), (67735, 2649024), (67890, 2642976), (68448, 2621430), (68985, 2601024), (69440, 2583981), (69552, 2579820), (69920, 2566242), (70080, 2560383), (70308, 2552080), (70518, 2544480), (70680, 2538648), (70794, 2534560), (71820, 2498352), (72416, 2477790), (73416, 2444040), (73584, 2438460), (74214, 2417760), (74520, 2407832), (74865, 2396736), (74898, 2395680), (75555, 2374848), (76608, 2342205), (77004, 2330160), (77280, 2321838), (77672, 2310120), (78120, 2296872), (78660, 2281104), (78840, 2275896), (79205, 2265408), (79515, 2256576), (79856, 2246940), (80352, 2233070), (80592, 2226420), (81282, 2207520), (81468, 2202480), (81760, 2194614), (82080, 2186058), (82460, 2175984), (82593, 2172480), (82782, 2167520), (83220, 2156112), (83904, 2138535), (84816, 2115540), (85560, 2097144), (85994, 2086560), (86184, 2081960), (86940, 2063856), (87381, 2053440), (87885, 2041664), (88768, 2021355), (89280, 2009763), (89838, 1997280), (90520, 1982232), (90666, 1979040), (90720, 1977862), (91770, 1955232), (91980, 1950768), (92736, 1934865), (93744, 1914060), (94024, 1908360), (94240, 1903986), (94392, 1900920), (94608, 1896580), (94829, 1892160), (95046, 1887840), (95418, 1880480), (95703, 1874880), (95760, 1873764), (96255, 1864128), (97090, 1848096), (97888, 1833030), (98112, 1828845), (98496, 1821715), (98952, 1813320), (99360, 1805874), (99820, 1797552), (99864, 1796760), (100440, 1786456), (100740, 1781136), (101835, 1761984), (102672, 1747620), (104098, 1723680), (104160, 1722654), (104328, 1719880), (104880, 1710828), (105120, 1706922), (105777, 1696320), (106020, 1692432), (107456, 1669815), (107730, 1665568), (108376, 1655640), (108624, 1651860), (110124, 1629360), (110376, 1625640), (110960, 1617084), (111321, 1611840), (112347, 1597120), (113088, 1586655), (114080, 1572858), (114912, 1561470), (115506, 1553440), (115920, 1547892), (116508, 1540080), (117180, 1531248), (117530, 1526688), (117990, 1520736), (118260, 1517264), (119232, 1504895), (119784, 1497960), (120888, 1484280), (121923, 1471680), (122202, 1468320), (122360, 1466424), (122640, 1463076), (123120, 1457372), (123690, 1450656), (124830, 1437408), (124992, 1435545), (125856, 1425690), (126144, 1422435), (126728, 1415880), (127224, 1410360), (127604, 1406160), (127680, 1405323), (128340, 1398096), (128991, 1391040), (130410, 1375904), (131936, 1359990), (133152, 1347570), (133920, 1339842), (134320, 1335852), (134757, 1331520), (135470, 1324512), (135780, 1321488), (135999, 1319360), (136896, 1310715), (137655, 1303488), (137970, 1300512), (139104, 1289910), (139840, 1283121), (140616, 1276040), (141036, 1272240), (141360, 1269324), (141588, 1267280), (142569, 1258560), (143640, 1249176), (144832, 1238895), (145635, 1232064), (146832, 1222020), (147168, 1219230), (148428, 1208880), (149040, 1203916), (149730, 1198368), (149796, 1197840), (151110, 1187424), (154008, 1165080), (154560, 1160919), (155344, 1155060), (156147, 1149120), (156240, 1148436), (157320, 1140552), (157680, 1137948), (158410, 1132704), (159030, 1128288), (159505, 1124928), (159712, 1123470), (160704, 1116535), (161184, 1113210), (162564, 1103760), (162936, 1101240), (163520, 1097307), (164160, 1093029), (164920, 1087992), (165186, 1086240), (165564, 1083760), (166440, 1078056), (169632, 1057770), (171120, 1048572), (171988, 1043280), (172368, 1040980), (173880, 1031928), (174762, 1026720), (175770, 1020832), (176295, 1017792), (176985, 1013824), (179676, 998640), (181040, 991116), (181332, 989520), (181440, 988931), (183303, 978880), (183540, 977616), (183960, 975384), (185535, 967104), (187245, 958272), (187488, 957030), (188048, 954180), (188480, 951993), (188784, 950460), (189216, 948290), (189658, 946080), (190092, 943920), (190836, 940240), (191406, 937440), (191520, 936882), (192510, 932064), (194180, 924048), (195776, 916515), (197904, 906660), (198720, 902937), (199640, 898776), (199728, 898380), (200880, 893228), (201480, 890568), (203205, 883008), (203670, 880992), (205344, 873810), (206955, 867008), (208196, 861840), (208320, 861327), (208656, 859940), (209760, 855414), (210240, 853461), (211554, 848160), (212040, 846216), (214985, 834624), (215460, 832784), (216752, 827820), (217248, 825930), (220248, 814680), (220752, 812820), (221920, 808542), (222642, 805920), (223307, 803520), (224595, 798912), (224694, 798560), (226665, 791616), (228160, 786429), (229824, 780735), (231012, 776720), (231840, 773946), (233016, 770040), (234360, 765624), (235060, 763344), (235980, 760368), (236520, 758632), (237615, 755136), (238545, 752192), (239568, 748980), (241776, 742140), (243846, 735840), (244404, 734160), (244720, 733212), (245280, 731538), (246240, 728686), (247380, 725328), (247779, 724160), (249660, 718704), (251712, 712845), (253456, 707940), (254448, 705180), (255208, 703080), (256680, 699048), (257982, 695520), (260245, 689472), (260820, 687952), (262143, 684480), (263872, 679995), (266304, 673785), (267840, 669921), (268640, 667926), (269514, 665760), (270940, 662256), (271560, 660744), (271998, 659680), (275310, 651744), (275940, 650256), (278208, 644955), (281232, 638020), (282072, 636120), (282720, 634662), (283176, 633640), (284487, 630720), (285138, 629280), (287109, 624960), (287280, 624588), (288765, 621376), (291270, 616032), (293664, 611010), (294336, 609615), (296856, 604440), (298080, 601958), (299460, 599184), (299592, 598920), (300979, 596160), (302220, 593712), (305505, 587328), (308016, 582540), (310688, 577530), (312294, 574560), (312480, 574218), (314640, 570276), (315360, 568974), (316820, 566352), (317331, 565440), (318060, 564144), (319010, 562464), (319424, 561735), (322368, 556605), (325128, 551880), (325872, 550620), (329840, 543996), (330372, 543120), (331128, 541880), (332880, 539028), (333963, 537280), (339264, 528885), (342240, 524286), (343976, 521640), (344736, 520490), (347760, 515964), (349524, 513360), (351540, 510416), (352590, 508896), (353970, 506912), (359352, 499320), (362080, 495558), (362664, 494760), (364343, 492480), (365769, 490560), (366606, 489440), (367080, 488808), (367920, 487692), (371070, 483552), (374490, 479136), (374976, 478515), (376096, 477090), (377568, 475230), (378432, 474145), (379316, 473040), (380184, 471960), (381672, 470120), (382812, 468720), (383040, 468441), (385020, 466032), (386973, 463680), (388360, 462024), (395808, 453330), (399280, 449388), (399456, 449190), (401760, 446614), (402960, 445284), (404271, 443840), (406410, 441504), (407340, 440496), (410688, 436905), (412965, 434496), (413910, 433504), (416392, 430920), (417312, 429970), (419520, 427707), (423108, 424080)]