165912818400

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 50, 54, 56, 57, 60, 62, 63, 69, 70, 72, 75, 76, 80, 81, 84, 90, 92, 93, 95, 96, 100, 105, 108, 112, 114, 115, 120, 124, 126, 133, 135, 138, 140, 144, 150, 152, 155, 160, 161, 162, 168, 171, 175, 180, 184, 186, 189, 190, 200, 207, 210, 216, 217, 224, 225, 228, 230, 240, 243, 248, 252, 266, 270, 276, 279, 280, 285, 288, 300, 304, 310, 315, 322, 324, 336, 342, 345, 350, 360, 368, 372, 378, 380, 399, 400, 405, 414, 420, 432, 434, 437, 450, 456, 460, 465, 475, 480, 483, 486, 496, 504, 513, 525, 532, 540, 552, 558, 560, 567, 570, 575, 589, 600, 608, 620, 621, 630, 644, 648, 651, 665, 672, 675, 684, 690, 700, 713, 720, 729, 736, 744, 756, 760, 775, 798, 800, 805, 810, 828, 837, 840, 855, 864, 868, 874, 900, 912, 920, 930, 945, 950, 966, 972, 992, 1008, 1026, 1035, 1050, 1064, 1080, 1085, 1104, 1116, 1120, 1134, 1140, 1150, 1178, 1197, 1200, 1215, 1240, 1242, 1260, 1288, 1296, 1302, 1311, 1330, 1350, 1368, 1380, 1395, 1400, 1425, 1426, 1440, 1449, 1458, 1488, 1512, 1520, 1539, 1550, 1575, 1596, 1610, 1620, 1656, 1674, 1680, 1701, 1710, 1725, 1736, 1748, 1767, 1800, 1824, 1840, 1860, 1863, 1890, 1900, 1932, 1944, 1953, 1995, 2016, 2025, 2052, 2070, 2100, 2128, 2139, 2160, 2170, 2185, 2187, 2208, 2232, 2268, 2280, 2300, 2325, 2356, 2394, 2400, 2415, 2430, 2480, 2484, 2511, 2520, 2565, 2576, 2592, 2604, 2622, 2660, 2700, 2736, 2760, 2790, 2800, 2835, 2850, 2852, 2898, 2916, 2945, 2976, 3024, 3040, 3059, 3078, 3100, 3105, 3150, 3192, 3220, 3240, 3255, 3312, 3325, 3348, 3360, 3402, 3420, 3450, 3472, 3496, 3534, 3565, 3591, 3600, 3645, 3680, 3720, 3726, 3780, 3800, 3864, 3888, 3906, 3933, 3990, 4025, 4050, 4104, 4123, 4140, 4185, 4200, 4256, 4275, 4278, 4320, 4340, 4347, 4370, 4374, 4464, 4536, 4560, 4600, 4617, 4650, 4712, 4725, 4788, 4830, 4860, 4960, 4968, 4991, 5022, 5040, 5103, 5130, 5152, 5175, 5208, 5244, 5301, 5320, 5400, 5425, 5472, 5520, 5580, 5589, 5600, 5670, 5700, 5704, 5796, 5832, 5859, 5890, 5985, 6048, 6075, 6118, 6156, 6200, 6210, 6300, 6384, 6417, 6440, 6480, 6510, 6555, 6624, 6650, 6696, 6804, 6840, 6900, 6944, 6975, 6992, 7068, 7130, 7182, 7200, 7245, 7290, 7440, 7452, 7533, 7560, 7600, 7695, 7728, 7776, 7812, 7866, 7980, 8050, 8100, 8208, 8246, 8280, 8370, 8400, 8505, 8550, 8556, 8680, 8694, 8740, 8748, 8835, 8928, 9072, 9120, 9177, 9200, 9234, 9300, 9315, 9424, 9450, 9576, 9660, 9720, 9765, 9936, 9975, 9982, 10044, 10080, 10206, 10260, 10350, 10416, 10488, 10602, 10640, 10695, 10773, 10800, 10850, 10925, 10935, 11040, 11160, 11178, 11340, 11400, 11408, 11592, 11664, 11718, 11780, 11799, 11970, 12075, 12150, 12236, 12312, 12369, 12400, 12420, 12555, 12600, 12768, 12825, 12834, 12880, 12960, 13020, 13041, 13110, 13300, 13392, 13547, 13608, 13680, 13800, 13851, 13950, 13984, 14136, 14175, 14260, 14364, 14490, 14580, 14725, 14880, 14904, 14973, 15066, 15120, 15200, 15295, 15309, 15390, 15456, 15525, 15624, 15732, 15903, 15960, 16100, 16200, 16275, 16416, 16492, 16560, 16740, 16767, 16800, 17010, 17100, 17112, 17360, 17388, 17480, 17496, 17577, 17670, 17825, 17955, 18144, 18225, 18354, 18400, 18468, 18600, 18630, 18848, 18900, 19152, 19251, 19320, 19440, 19530, 19665, 19872, 19950, 19964, 20088, 20412, 20520, 20615, 20700, 20832, 20925, 20976, 21204, 21280, 21390, 21546, 21600, 21700, 21735, 21850, 21870, 22320, 22356, 22599, 22680, 22800, 22816, 23085, 23184, 23328, 23436, 23560, 23598, 23940, 24150, 24300, 24472, 24624, 24738, 24800, 24840, 24955, 25110, 25200, 25515, 25650, 25668, 25760, 26040, 26082, 26220, 26505, 26600, 26784, 27094, 27216, 27360, 27531, 27600, 27702, 27900, 27945, 28272, 28350, 28520, 28728, 28980, 29160, 29295, 29450, 29808, 29925, 29946, 30132, 30240, 30590, 30618, 30780, 31050, 31248, 31464, 31806, 31920, 32085, 32200, 32319, 32400, 32550, 32775, 32984, 33120, 33480, 33534, 34020, 34200, 34224, 34720, 34776, 34960, 34992, 35154, 35340, 35397, 35650, 35910, 36225, 36450, 36708, 36936, 37107, 37200, 37260, 37665, 37800, 38304, 38475, 38502, 38640, 38880, 39060, 39123, 39330, 39900, 39928, 40176, 40641, 40824, 41040, 41230, 41400, 41553, 41850, 41952, 42408, 42525, 42780, 43092, 43400, 43470, 43700, 43740, 44175, 44640, 44712, 44919, 45198, 45360, 45600, 45885, 46170, 46368, 46575, 46872, 47120, 47196, 47709, 47880, 48300, 48600, 48825, 48944, 49248, 49476, 49680, 49910, 50220, 50301, 50400, 51030, 51300, 51336, 52080, 52164, 52440, 52731, 53010, 53200, 53475, 53865, 54188, 54432, 54675, 55062, 55200, 55404, 55800, 55890, 56544, 56700, 57040, 57456, 57753, 57960, 58320, 58590, 58900, 58995, 59616, 59850, 59892, 60264, 61180, 61236, 61560, 61845, 62100, 62496, 62775, 62928, 63612, 63840, 64170, 64400, 64638, 64800, 65100, 65205, 65550, 65968, 66960, 67068, 67735, 67797, 68040, 68400, 68448, 69255, 69552, 69920, 69984, 70308, 70680, 70794, 71300, 71820, 72450, 72900, 73416, 73872, 74214, 74400, 74520, 74865, 75330, 75600, 76475, 76545, 76950, 77004, 77280, 78120, 78246, 78660, 79515, 79800, 79856, 80352, 81282, 81648, 82080, 82460, 82593, 82800, 83106, 83700, 83835, 84816, 85050, 85560, 86184, 86800, 86940, 87400, 87480, 87885, 88350, 89424, 89775, 89838, 90396, 90720, 91770, 92340, 93150, 93744, 94240, 94392, 94829, 95418, 95760, 96255, 96600, 96957, 97200, 97650, 97888, 98325, 98952, 99360, 99820, 100440, 100602, 102060, 102600, 102672, 103075, 104160, 104328, 104880, 105462, 106020, 106191, 106400, 106950, 107730, 108376, 108675, 109350, 110124, 110808, 111321, 111600, 111780, 112995, 113400, 114080, 114912, 115425, 115506, 115920, 116640, 117180, 117369, 117800, 117990, 119700, 119784, 120528, 121923, 122360, 122472, 123120, 123690, 124200, 124775, 125550, 125856, 127224, 127575, 128340, 128800, 129276, 130200, 130410, 131100, 131936, 132525, 133920, 134136, 134757, 135470, 135594, 136080, 136800, 137655, 138510, 139104, 139725, 140616, 141360, 141588, 142600, 143127, 143640, 144900, 145800, 146475, 146832, 147744, 148428, 149040, 149730, 150660, 151200, 152950, 153090, 153900, 154008, 156240, 156492, 157320, 158193, 159030, 159600, 159712, 160425, 161595, 162564, 163296, 164920, 165186, 165600, 166212, 167400, 167670, 169632, 170100, 171120, 172368, 173259, 173600, 173880, 174800, 174960, 175770, 176700, 176985, 178848, 179550, 179676, 180792, 183540, 184680, 185535, 186300, 187488, 188325, 188784, 189658, 190836, 191520, 192510, 193200, 193914, 194400, 195300, 195615, 196650, 197904, 199640, 200880, 201204, 203205, 204120, 205200, 205344, 206150, 207765, 208656, 209760, 210924, 212040, 212382, 213900, 215460, 216752, 217350, 218700, 220248, 221616, 222642, 223200, 223560, 224595, 225990, 226800, 229425, 230850, 231012, 231840, 234360, 234738, 235600, 235980, 238545, 239400, 239568, 241056, 243846, 244720, 244944, 246240, 247380, 247779, 248400, 249550, 251100, 251505, 254448, 255150, 256680, 258552, 260400, 260820, 262200, 263655, 265050, 268272, 269325, 269514, 270940, 271188, 272160, 275310, 277020, 279450, 281232, 282720, 283176, 284487, 285200, 286254, 287280, 288765, 289800, 290871, 291600, 292950, 293664, 294975, 296856, 298080, 299460, 301320, 305900, 306180, 307800, 308016, 309225, 312480, 312984, 314640, 316386, 318060, 318573, 319200, 320850, 323190, 325128, 326025, 329840, 330372, 332424, 333963, 334800, 335340, 338675, 338985, 340200, 342240, 344736, 346275, 346518, 347760, 349600, 349920, 351540, 352107, 353400, 353970, 359100, 359352, 361584, 365769, 367080, 369360, 371070, 372600, 374325, 376650, 377568, 379316, 381672, 382725, 385020, 386400, 387828, 390600, 391230, 393300, 395808, 397575, 399280, 401760, 402408, 404271, 406410, 408240, 410400, 412300, 412965, 415530, 417312, 419175, 421848, 424080, 424764, 427800, 429381, 430920, 433504, 434700, 437400, 439425, 440496, 443232, 445284, 447120, 449190, 451980, 453600, 458850, 461700, 462024, 468720, 469476, 471200, 471960, 474145, 474579, 477090, 478800, 479136, 481275, 484785, 487692, 489440, 489888, 494760, 495558, 496800, 499100, 502200, 503010, 508896, 510300, 513360, 517104, 519777, 520800, 521640, 524400, 527310, 530100, 530955, 536544, 538650, 539028, 541880, 542376, 550620, 554040, 556605, 558900, 562464, 564975, 566352, 568974, 570400, 572508, 574560, 577530, 579600, 581742, 583200, 585900, 586845, 589950, 593712, 598920, 602640, 609615, 611800, 612360, 615600, 616032, 618450, 625968, 629280, 632772, 636120, 637146, 641700, 646380, 650256, 652050, 659680, 660744, 664848, 667926, 669600, 670680, 673785, 677350, 677970, 680400, 688275, 692550, 693036, 695520, 703080, 704214, 706800, 707940, 715635, 718200, 718704, 723168, 731538, 734160, 738720, 742140, 743337, 745200, 748650, 753300, 758632, 763344, 765450, 770040, 775656, 781200, 782460, 786600, 790965, 795150, 798560, 804816, 807975, 808542, 812820, 816480, 824600, 825930, 831060, 838350, 843696, 848160, 849528, 853461, 855600, 858762, 861840, 866295, 869400, 874800, 878850, 880992, 884925, 890568, 894240, 898380, 903960, 917700, 923400, 924048, 927675, 937440, 938952, 943920, 948290, 949158, 954180, 955719, 957600, 962550, 969570, 975384, 978075, 989520, 991116, 998200, 1001889, 1004400, 1006020, 1016025, 1020600, 1026720, 1034208, 1038825, 1039554, 1043280, 1048800, 1054620, 1060200, 1061910, 1077300, 1078056, 1083760, 1084752, 1097307, 1101240, 1108080, 1113210, 1117800, 1122975, 1129950, 1132704, 1137948, 1145016, 1155060, 1159200, 1163484, 1171800, 1173690, 1179900, 1187424, 1192725, 1197840, 1205280, 1212813, 1219230, 1223600, 1224720, 1231200, 1236900, 1238895, 1251936, 1257525, 1265544, 1272240, 1274292, 1283400, 1288143, 1292760, 1300512, 1304100, 1318275, 1321488, 1329696, 1335852, 1341360, 1347570, 1354700, 1355940, 1360800, 1376550, 1385100, 1386072, 1406160, 1408428, 1413600, 1415880, 1422435, 1431270, 1436400, 1437408, 1443825, 1454355, 1463076, 1468320, 1484280, 1486674, 1490400, 1497300, 1506600, 1517264, 1526688, 1530900, 1540080, 1551312, 1559331, 1562400, 1564920, 1573200, 1581930, 1590300, 1592865, 1609632, 1615950, 1617084, 1625640, 1649200, 1651860, 1662120, 1669815, 1676700, 1687392, 1694925, 1699056, 1706922, 1711200, 1717524, 1723680, 1732590, 1738800, 1749600, 1757700, 1760535, 1769850, 1781136, 1796760, 1807920, 1828845, 1835400, 1846800, 1848096, 1855350, 1877904, 1887840, 1896580, 1898316, 1908360, 1911438, 1925100, 1939140, 1950768, 1956150, 1979040, 1982232, 1996400, 2003778, 2008800, 2012040, 2021355, 2032050, 2041200, 2064825, 2077650, 2079108, 2086560, 2109240, 2120400, 2123820, 2146905, 2154600, 2156112, 2167520, 2169504, 2194614, 2202480, 2216160, 2226420, 2230011, 2235600, 2245950, 2259900, 2275896, 2290032, 2310120, 2326968, 2343600, 2347380, 2359800, 2370725, 2372895, 2385450, 2395680, 2423925, 2425626, 2438460, 2447200, 2449440, 2473800, 2477790, 2515050, 2531088, 2544480, 2548584, 2560383, 2566800, 2576286, 2585520, 2598885, 2608200, 2636550, 2642976, 2654775, 2671704, 2682720, 2695140, 2709400, 2711880, 2753100, 2770200, 2772144, 2783025, 2812320, 2816856, 2831760, 2844870, 2862540, 2872800, 2887650, 2908710, 2926152, 2934225, 2968560, 2973348, 2994600, 3005667, 3013200, 3034528, 3048075, 3061800, 3080160, 3102624, 3118662, 3129840, 3146400, 3163860, 3180600, 3185730, 3231900, 3234168, 3251280, 3291921, 3298400, 3303720, 3324240, 3339630, 3353400, 3368925, 3389850, 3398112, 3413844, 3435048, 3465180, 3477600, 3515400, 3521070, 3539700, 3562272, 3578175, 3593520, 3615840, 3638439, 3657690, 3670800, 3693600, 3710700, 3716685, 3755808, 3793160, 3796632, 3816720, 3822876, 3850200, 3878280, 3901536, 3912300, 3954825, 3964464, 3992800, 4007556, 4024080, 4042710, 4064100, 4082400, 4129650, 4155300, 4158216, 4218480, 4240800, 4247640, 4267305, 4293810, 4309200, 4312224, 4331475, 4389228, 4404960, 4452840, 4460022, 4471200, 4491900, 4519800, 4551792, 4580064, 4620240, 4653936, 4687200, 4694760, 4719600, 4741450, 4745790, 4770900, 4778595, 4847850, 4851252, 4876920, 4947600, 4955580, 5009445, 5030100, 5062176, 5097168, 5120766, 5133600, 5152572, 5171040, 5197770, 5216400, 5273100, 5309550, 5343408, 5390280, 5418800, 5423760, 5486535, 5506200, 5540400, 5544288, 5566050, 5633712, 5663520, 5689740, 5725080, 5775300, 5817420, 5852304, 5868450, 5937120, 5946696, 5989200, 6011334, 6026400, 6064065, 6096150, 6123600, 6194475, 6237324, 6259680, 6327720, 6361200, 6371460, 6440715, 6463800, 6468336, 6502560, 6583842, 6607440, 6648480, 6679260, 6690033, 6706800, 6737850, 6779700, 6827688, 6870096, 6930360, 7030800, 7042140, 7079400, 7112175, 7156350, 7187040, 7271775, 7276878, 7315380, 7341600, 7421400, 7433370, 7586320, 7593264, 7633440, 7645752, 7681149, 7700400, 7756560, 7796655, 7824600, 7909650, 7928928, 7964325, 8015112, 8048160, 8085420, 8128200, 8259300, 8310600, 8316432, 8349075, 8436960, 8495280, 8534610, 8587620, 8618400, 8662950, 8778456, 8802675, 8905680, 8920044, 8983800, 9017001, 9039600, 9103584, 9144225, 9240480, 9307872, 9389520, 9439200, 9482900, 9491580, 9541800, 9557190, 9695700, 9702504, 9753840, 9875763, 9895200, 9911160, 10018890, 10060200, 10106775, 10194336, 10241532, 10305144, 10395540, 10432800, 10546200, 10619100, 10686816, 10734525, 10780560, 10837600, 10847520, 10915317, 10973070, 11012400, 11080800, 11132100, 11150055, 11267424, 11379480, 11450160, 11550600, 11634840, 11704608, 11736900, 11864475, 11893392, 11978400, 12022668, 12128130, 12192300, 12247200, 12388950, 12474648, 12655440, 12722400, 12742920, 12801915, 12881430, 12927600, 12936672, 12994425, 13167684, 13214880, 13358520, 13380066, 13413600, 13475700, 13559400, 13655376, 13740192, 13860720, 14061600, 14084280, 14158800, 14224350, 14312700, 14543550, 14553756, 14630760, 14842800, 14866740, 15028335, 15172640, 15186528, 15291504, 15362298, 15400800, 15513120, 15593310, 15649200, 15819300, 15928650, 16030224, 16170840, 16256400, 16459605, 16518600, 16621200, 16632864, 16698150, 16990560, 17069220, 17175240, 17325900, 17556912, 17605350, 17811360, 17840088, 17967600, 18034002, 18079200, 18192195, 18288450, 18583425, 18779040, 18965800, 18983160, 19083600, 19114380, 19391400, 19405008, 19507680, 19751526, 19822320, 20037780, 20120400, 20213550, 20483064, 20610288, 20791080, 21092400, 21238200, 21336525, 21469050, 21561120, 21830634, 21946140, 22024800, 22264200, 22300110, 22758960, 22900320, 23043447, 23101200, 23269680, 23473800, 23728950, 23786784, 23892975, 24045336, 24256260, 24384600, 24777900, 24949296, 25047225, 25310880, 25485840, 25603830, 25762860, 25855200, 25988850, 26335368, 26717040, 26760132, 26951400, 27118800, 27310752, 27432675, 27721440, 28168560, 28317600, 28448700, 28625400, 29087100, 29107512, 29261520, 29627289, 29685600, 29733480, 30056670, 30320325, 30583008, 30724596, 31186620, 31298400, 31638600, 31857300, 32060448, 32203575, 32341680, 32512800, 32919210, 33037200, 33242400, 33396300, 33450165, 34138440, 34350480, 34651800, 35113824, 35210700, 35680176, 35935200, 36068004, 36384390, 36576900, 37166850, 37931600, 37966320, 38167200, 38228760, 38405745, 38782800, 38810016, 38983275, 39503052, 39644640, 40075560, 40240800, 40427100, 40966128, 41220576, 41582160, 42184800, 42476400, 42673050, 42938100, 43661268, 43892280, 44528400, 44600220, 45085005, 45517920, 46086894, 46202400, 46539360, 46947600, 47457900, 47785950, 48090672, 48512520, 48769200, 49378815, 49555800, 49898592, 50094450, 50971680, 51207660, 51525720, 51977700, 52670736, 53434080, 53520264, 53902800, 54237600, 54576585, 54865350, 55750275, 56337120, 56897400, 57250800, 58174200, 58215024, 58523040, 59254578, 59466960, 60113340, 60640650, 61449192, 62373240, 63277200, 63714600, 64009575, 64407150, 64683360, 65838420, 66074400, 66792600, 66900330, 68276880, 68700960, 69130341, 69303600, 70421400, 71360352, 72136008, 72768780, 73153800, 74333700, 75141675, 75863200, 75932640, 76457520, 76811490, 77565600, 77966550, 79006104, 80151120, 80854200, 81932256, 82298025, 83164320, 84952800, 85346100, 85876200, 87322536, 87784560, 89056800, 89200440, 90170010, 90960975, 92173788, 93895200, 94915800, 95571900, 96181344, 97025040, 97538400, 98757630, 99111600, 100188900, 102415320, 103051440, 103955400, 105341472, 107040528, 107805600, 109153170, 109730700, 111500550, 113794800, 114501600, 115217235, 116348400, 116430048, 118509156, 118933920, 120226680, 121281300, 122898384, 124746480, 126554400, 127429200, 128019150, 128814300, 131676840, 133585200, 133800660, 136553760, 138260682, 138607200, 140842800, 144272016, 145537560, 146307600, 148136445, 148667400, 150283350, 152915040, 153622980, 155933100, 158012208, 160302240, 161708400, 164596050, 167250825, 170692200, 171752400, 174645072, 175569120, 178400880, 180340020, 181921950, 184347576, 189831600, 191143800, 192028725, 194050080, 197515260, 198223200, 200377800, 204830640, 206102880, 207391023, 207910800, 214081056, 218306340, 219461400, 223001100, 225425025, 227589600, 230434470, 232696800, 237018312, 240453360, 242562600, 245796768, 246894075, 249492960, 254858400, 256038300, 257628600, 263353680, 267170400, 267601320, 272882925, 276521364, 281685600, 288544032, 291075120, 292615200, 296272890, 297334800, 300566700, 307245960, 311866200, 316024416, 323416800, 329192100, 334501650, 341384400, 343504800, 345651705, 349290144, 356801760, 360680040, 363843900, 368695152, 379663200, 382287600, 384057450, 395030520, 400755600, 409661280, 414782046, 415821600, 436612680, 438922800, 446002200, 450850050, 460868940, 474036624, 480906720, 485125200, 493788150, 512076600, 515257200, 526707360, 535202640, 545765850, 553042728, 576086175, 582150240, 592545780, 594669600, 601133400, 614491920, 623732400, 658384200, 669003300, 682768800, 691303410, 721360080, 727687800, 737390304, 740682225, 764575200, 768114900, 790061040, 801511200, 829564092, 873225360, 877845600, 892004400, 901700100, 921737880, 948073248, 970250400, 987576300, 1024153200, 1030514400, 1036955115, 1070405280, 1091531700, 1106085456, 1152172350, 1185091560, 1202266800, 1228983840, 1247464800, 1316768400, 1338006600, 1382606820, 1442720160, 1455375600, 1481364450, 1536229800, 1580122080, 1659128184, 1728258525, 1746450720, 1784008800, 1803400200, 1843475760, 1975152600, 2048306400, 2073910230, 2183063400, 2212170912, 2304344700, 2370183120, 2404533600, 2633536800, 2676013200, 2765213640, 2910751200, 2962728900, 3072459600, 3318256368, 3456517050, 3606800400, 3686951520, 3950305200, 4147820460, 4366126800, 4608689400, 4740366240, 5184775575, 5352026400, 5530427280, 5925457800, 6144919200, 6636512736, 6913034100, 7213600800, 7900610400, 8295640920, 8732253600, 9217378800, 10369551150, 11060854560, 11850915600, 13826068200, 16591281840, 18434757600, 20739102300, 23701831200, 27652136400, 33182563680, 41478204600, 55304272800, 82956409200, 165912818400]

約数ペア:

[(1, 165912818400), (2, 82956409200), (3, 55304272800), (4, 41478204600), (5, 33182563680), (6, 27652136400), (7, 23701831200), (8, 20739102300), (9, 18434757600), (10, 16591281840), (12, 13826068200), (14, 11850915600), (15, 11060854560), (16, 10369551150), (18, 9217378800), (19, 8732253600), (20, 8295640920), (21, 7900610400), (23, 7213600800), (24, 6913034100), (25, 6636512736), (27, 6144919200), (28, 5925457800), (30, 5530427280), (31, 5352026400), (32, 5184775575), (35, 4740366240), (36, 4608689400), (38, 4366126800), (40, 4147820460), (42, 3950305200), (45, 3686951520), (46, 3606800400), (48, 3456517050), (50, 3318256368), (54, 3072459600), (56, 2962728900), (57, 2910751200), (60, 2765213640), (62, 2676013200), (63, 2633536800), (69, 2404533600), (70, 2370183120), (72, 2304344700), (75, 2212170912), (76, 2183063400), (80, 2073910230), (81, 2048306400), (84, 1975152600), (90, 1843475760), (92, 1803400200), (93, 1784008800), (95, 1746450720), (96, 1728258525), (100, 1659128184), (105, 1580122080), (108, 1536229800), (112, 1481364450), (114, 1455375600), (115, 1442720160), (120, 1382606820), (124, 1338006600), (126, 1316768400), (133, 1247464800), (135, 1228983840), (138, 1202266800), (140, 1185091560), (144, 1152172350), (150, 1106085456), (152, 1091531700), (155, 1070405280), (160, 1036955115), (161, 1030514400), (162, 1024153200), (168, 987576300), (171, 970250400), (175, 948073248), (180, 921737880), (184, 901700100), (186, 892004400), (189, 877845600), (190, 873225360), (200, 829564092), (207, 801511200), (210, 790061040), (216, 768114900), (217, 764575200), (224, 740682225), (225, 737390304), (228, 727687800), (230, 721360080), (240, 691303410), (243, 682768800), (248, 669003300), (252, 658384200), (266, 623732400), (270, 614491920), (276, 601133400), (279, 594669600), (280, 592545780), (285, 582150240), (288, 576086175), (300, 553042728), (304, 545765850), (310, 535202640), (315, 526707360), (322, 515257200), (324, 512076600), (336, 493788150), (342, 485125200), (345, 480906720), (350, 474036624), (360, 460868940), (368, 450850050), (372, 446002200), (378, 438922800), (380, 436612680), (399, 415821600), (400, 414782046), (405, 409661280), (414, 400755600), (420, 395030520), (432, 384057450), (434, 382287600), (437, 379663200), (450, 368695152), (456, 363843900), (460, 360680040), (465, 356801760), (475, 349290144), (480, 345651705), (483, 343504800), (486, 341384400), (496, 334501650), (504, 329192100), (513, 323416800), (525, 316024416), (532, 311866200), (540, 307245960), (552, 300566700), (558, 297334800), (560, 296272890), (567, 292615200), (570, 291075120), (575, 288544032), (589, 281685600), (600, 276521364), (608, 272882925), (620, 267601320), (621, 267170400), (630, 263353680), (644, 257628600), (648, 256038300), (651, 254858400), (665, 249492960), (672, 246894075), (675, 245796768), (684, 242562600), (690, 240453360), (700, 237018312), (713, 232696800), (720, 230434470), (729, 227589600), (736, 225425025), (744, 223001100), (756, 219461400), (760, 218306340), (775, 214081056), (798, 207910800), (800, 207391023), (805, 206102880), (810, 204830640), (828, 200377800), (837, 198223200), (840, 197515260), (855, 194050080), (864, 192028725), (868, 191143800), (874, 189831600), (900, 184347576), (912, 181921950), (920, 180340020), (930, 178400880), (945, 175569120), (950, 174645072), (966, 171752400), (972, 170692200), (992, 167250825), (1008, 164596050), (1026, 161708400), (1035, 160302240), (1050, 158012208), (1064, 155933100), (1080, 153622980), (1085, 152915040), (1104, 150283350), (1116, 148667400), (1120, 148136445), (1134, 146307600), (1140, 145537560), (1150, 144272016), (1178, 140842800), (1197, 138607200), (1200, 138260682), (1215, 136553760), (1240, 133800660), (1242, 133585200), (1260, 131676840), (1288, 128814300), (1296, 128019150), (1302, 127429200), (1311, 126554400), (1330, 124746480), (1350, 122898384), (1368, 121281300), (1380, 120226680), (1395, 118933920), (1400, 118509156), (1425, 116430048), (1426, 116348400), (1440, 115217235), (1449, 114501600), (1458, 113794800), (1488, 111500550), (1512, 109730700), (1520, 109153170), (1539, 107805600), (1550, 107040528), (1575, 105341472), (1596, 103955400), (1610, 103051440), (1620, 102415320), (1656, 100188900), (1674, 99111600), (1680, 98757630), (1701, 97538400), (1710, 97025040), (1725, 96181344), (1736, 95571900), (1748, 94915800), (1767, 93895200), (1800, 92173788), (1824, 90960975), (1840, 90170010), (1860, 89200440), (1863, 89056800), (1890, 87784560), (1900, 87322536), (1932, 85876200), (1944, 85346100), (1953, 84952800), (1995, 83164320), (2016, 82298025), (2025, 81932256), (2052, 80854200), (2070, 80151120), (2100, 79006104), (2128, 77966550), (2139, 77565600), (2160, 76811490), (2170, 76457520), (2185, 75932640), (2187, 75863200), (2208, 75141675), (2232, 74333700), (2268, 73153800), (2280, 72768780), (2300, 72136008), (2325, 71360352), (2356, 70421400), (2394, 69303600), (2400, 69130341), (2415, 68700960), (2430, 68276880), (2480, 66900330), (2484, 66792600), (2511, 66074400), (2520, 65838420), (2565, 64683360), (2576, 64407150), (2592, 64009575), (2604, 63714600), (2622, 63277200), (2660, 62373240), (2700, 61449192), (2736, 60640650), (2760, 60113340), (2790, 59466960), (2800, 59254578), (2835, 58523040), (2850, 58215024), (2852, 58174200), (2898, 57250800), (2916, 56897400), (2945, 56337120), (2976, 55750275), (3024, 54865350), (3040, 54576585), (3059, 54237600), (3078, 53902800), (3100, 53520264), (3105, 53434080), (3150, 52670736), (3192, 51977700), (3220, 51525720), (3240, 51207660), (3255, 50971680), (3312, 50094450), (3325, 49898592), (3348, 49555800), (3360, 49378815), (3402, 48769200), (3420, 48512520), (3450, 48090672), (3472, 47785950), (3496, 47457900), (3534, 46947600), (3565, 46539360), (3591, 46202400), (3600, 46086894), (3645, 45517920), (3680, 45085005), (3720, 44600220), (3726, 44528400), (3780, 43892280), (3800, 43661268), (3864, 42938100), (3888, 42673050), (3906, 42476400), (3933, 42184800), (3990, 41582160), (4025, 41220576), (4050, 40966128), (4104, 40427100), (4123, 40240800), (4140, 40075560), (4185, 39644640), (4200, 39503052), (4256, 38983275), (4275, 38810016), (4278, 38782800), (4320, 38405745), (4340, 38228760), (4347, 38167200), (4370, 37966320), (4374, 37931600), (4464, 37166850), (4536, 36576900), (4560, 36384390), (4600, 36068004), (4617, 35935200), (4650, 35680176), (4712, 35210700), (4725, 35113824), (4788, 34651800), (4830, 34350480), (4860, 34138440), (4960, 33450165), (4968, 33396300), (4991, 33242400), (5022, 33037200), (5040, 32919210), (5103, 32512800), (5130, 32341680), (5152, 32203575), (5175, 32060448), (5208, 31857300), (5244, 31638600), (5301, 31298400), (5320, 31186620), (5400, 30724596), (5425, 30583008), (5472, 30320325), (5520, 30056670), (5580, 29733480), (5589, 29685600), (5600, 29627289), (5670, 29261520), (5700, 29107512), (5704, 29087100), (5796, 28625400), (5832, 28448700), (5859, 28317600), (5890, 28168560), (5985, 27721440), (6048, 27432675), (6075, 27310752), (6118, 27118800), (6156, 26951400), (6200, 26760132), (6210, 26717040), (6300, 26335368), (6384, 25988850), (6417, 25855200), (6440, 25762860), (6480, 25603830), (6510, 25485840), (6555, 25310880), (6624, 25047225), (6650, 24949296), (6696, 24777900), (6804, 24384600), (6840, 24256260), (6900, 24045336), (6944, 23892975), (6975, 23786784), (6992, 23728950), (7068, 23473800), (7130, 23269680), (7182, 23101200), (7200, 23043447), (7245, 22900320), (7290, 22758960), (7440, 22300110), (7452, 22264200), (7533, 22024800), (7560, 21946140), (7600, 21830634), (7695, 21561120), (7728, 21469050), (7776, 21336525), (7812, 21238200), (7866, 21092400), (7980, 20791080), (8050, 20610288), (8100, 20483064), (8208, 20213550), (8246, 20120400), (8280, 20037780), (8370, 19822320), (8400, 19751526), (8505, 19507680), (8550, 19405008), (8556, 19391400), (8680, 19114380), (8694, 19083600), (8740, 18983160), (8748, 18965800), (8835, 18779040), (8928, 18583425), (9072, 18288450), (9120, 18192195), (9177, 18079200), (9200, 18034002), (9234, 17967600), (9300, 17840088), (9315, 17811360), (9424, 17605350), (9450, 17556912), (9576, 17325900), (9660, 17175240), (9720, 17069220), (9765, 16990560), (9936, 16698150), (9975, 16632864), (9982, 16621200), (10044, 16518600), (10080, 16459605), (10206, 16256400), (10260, 16170840), (10350, 16030224), (10416, 15928650), (10488, 15819300), (10602, 15649200), (10640, 15593310), (10695, 15513120), (10773, 15400800), (10800, 15362298), (10850, 15291504), (10925, 15186528), (10935, 15172640), (11040, 15028335), (11160, 14866740), (11178, 14842800), (11340, 14630760), (11400, 14553756), (11408, 14543550), (11592, 14312700), (11664, 14224350), (11718, 14158800), (11780, 14084280), (11799, 14061600), (11970, 13860720), (12075, 13740192), (12150, 13655376), (12236, 13559400), (12312, 13475700), (12369, 13413600), (12400, 13380066), (12420, 13358520), (12555, 13214880), (12600, 13167684), (12768, 12994425), (12825, 12936672), (12834, 12927600), (12880, 12881430), (12960, 12801915), (13020, 12742920), (13041, 12722400), (13110, 12655440), (13300, 12474648), (13392, 12388950), (13547, 12247200), (13608, 12192300), (13680, 12128130), (13800, 12022668), (13851, 11978400), (13950, 11893392), (13984, 11864475), (14136, 11736900), (14175, 11704608), (14260, 11634840), (14364, 11550600), (14490, 11450160), (14580, 11379480), (14725, 11267424), (14880, 11150055), (14904, 11132100), (14973, 11080800), (15066, 11012400), (15120, 10973070), (15200, 10915317), (15295, 10847520), (15309, 10837600), (15390, 10780560), (15456, 10734525), (15525, 10686816), (15624, 10619100), (15732, 10546200), (15903, 10432800), (15960, 10395540), (16100, 10305144), (16200, 10241532), (16275, 10194336), (16416, 10106775), (16492, 10060200), (16560, 10018890), (16740, 9911160), (16767, 9895200), (16800, 9875763), (17010, 9753840), (17100, 9702504), (17112, 9695700), (17360, 9557190), (17388, 9541800), (17480, 9491580), (17496, 9482900), (17577, 9439200), (17670, 9389520), (17825, 9307872), (17955, 9240480), (18144, 9144225), (18225, 9103584), (18354, 9039600), (18400, 9017001), (18468, 8983800), (18600, 8920044), (18630, 8905680), (18848, 8802675), (18900, 8778456), (19152, 8662950), (19251, 8618400), (19320, 8587620), (19440, 8534610), (19530, 8495280), (19665, 8436960), (19872, 8349075), (19950, 8316432), (19964, 8310600), (20088, 8259300), (20412, 8128200), (20520, 8085420), (20615, 8048160), (20700, 8015112), (20832, 7964325), (20925, 7928928), (20976, 7909650), (21204, 7824600), (21280, 7796655), (21390, 7756560), (21546, 7700400), (21600, 7681149), (21700, 7645752), (21735, 7633440), (21850, 7593264), (21870, 7586320), (22320, 7433370), (22356, 7421400), (22599, 7341600), (22680, 7315380), (22800, 7276878), (22816, 7271775), (23085, 7187040), (23184, 7156350), (23328, 7112175), (23436, 7079400), (23560, 7042140), (23598, 7030800), (23940, 6930360), (24150, 6870096), (24300, 6827688), (24472, 6779700), (24624, 6737850), (24738, 6706800), (24800, 6690033), (24840, 6679260), (24955, 6648480), (25110, 6607440), (25200, 6583842), (25515, 6502560), (25650, 6468336), (25668, 6463800), (25760, 6440715), (26040, 6371460), (26082, 6361200), (26220, 6327720), (26505, 6259680), (26600, 6237324), (26784, 6194475), (27094, 6123600), (27216, 6096150), (27360, 6064065), (27531, 6026400), (27600, 6011334), (27702, 5989200), (27900, 5946696), (27945, 5937120), (28272, 5868450), (28350, 5852304), (28520, 5817420), (28728, 5775300), (28980, 5725080), (29160, 5689740), (29295, 5663520), (29450, 5633712), (29808, 5566050), (29925, 5544288), (29946, 5540400), (30132, 5506200), (30240, 5486535), (30590, 5423760), (30618, 5418800), (30780, 5390280), (31050, 5343408), (31248, 5309550), (31464, 5273100), (31806, 5216400), (31920, 5197770), (32085, 5171040), (32200, 5152572), (32319, 5133600), (32400, 5120766), (32550, 5097168), (32775, 5062176), (32984, 5030100), (33120, 5009445), (33480, 4955580), (33534, 4947600), (34020, 4876920), (34200, 4851252), (34224, 4847850), (34720, 4778595), (34776, 4770900), (34960, 4745790), (34992, 4741450), (35154, 4719600), (35340, 4694760), (35397, 4687200), (35650, 4653936), (35910, 4620240), (36225, 4580064), (36450, 4551792), (36708, 4519800), (36936, 4491900), (37107, 4471200), (37200, 4460022), (37260, 4452840), (37665, 4404960), (37800, 4389228), (38304, 4331475), (38475, 4312224), (38502, 4309200), (38640, 4293810), (38880, 4267305), (39060, 4247640), (39123, 4240800), (39330, 4218480), (39900, 4158216), (39928, 4155300), (40176, 4129650), (40641, 4082400), (40824, 4064100), (41040, 4042710), (41230, 4024080), (41400, 4007556), (41553, 3992800), (41850, 3964464), (41952, 3954825), (42408, 3912300), (42525, 3901536), (42780, 3878280), (43092, 3850200), (43400, 3822876), (43470, 3816720), (43700, 3796632), (43740, 3793160), (44175, 3755808), (44640, 3716685), (44712, 3710700), (44919, 3693600), (45198, 3670800), (45360, 3657690), (45600, 3638439), (45885, 3615840), (46170, 3593520), (46368, 3578175), (46575, 3562272), (46872, 3539700), (47120, 3521070), (47196, 3515400), (47709, 3477600), (47880, 3465180), (48300, 3435048), (48600, 3413844), (48825, 3398112), (48944, 3389850), (49248, 3368925), (49476, 3353400), (49680, 3339630), (49910, 3324240), (50220, 3303720), (50301, 3298400), (50400, 3291921), (51030, 3251280), (51300, 3234168), (51336, 3231900), (52080, 3185730), (52164, 3180600), (52440, 3163860), (52731, 3146400), (53010, 3129840), (53200, 3118662), (53475, 3102624), (53865, 3080160), (54188, 3061800), (54432, 3048075), (54675, 3034528), (55062, 3013200), (55200, 3005667), (55404, 2994600), (55800, 2973348), (55890, 2968560), (56544, 2934225), (56700, 2926152), (57040, 2908710), (57456, 2887650), (57753, 2872800), (57960, 2862540), (58320, 2844870), (58590, 2831760), (58900, 2816856), (58995, 2812320), (59616, 2783025), (59850, 2772144), (59892, 2770200), (60264, 2753100), (61180, 2711880), (61236, 2709400), (61560, 2695140), (61845, 2682720), (62100, 2671704), (62496, 2654775), (62775, 2642976), (62928, 2636550), (63612, 2608200), (63840, 2598885), (64170, 2585520), (64400, 2576286), (64638, 2566800), (64800, 2560383), (65100, 2548584), (65205, 2544480), (65550, 2531088), (65968, 2515050), (66960, 2477790), (67068, 2473800), (67735, 2449440), (67797, 2447200), (68040, 2438460), (68400, 2425626), (68448, 2423925), (69255, 2395680), (69552, 2385450), (69920, 2372895), (69984, 2370725), (70308, 2359800), (70680, 2347380), (70794, 2343600), (71300, 2326968), (71820, 2310120), (72450, 2290032), (72900, 2275896), (73416, 2259900), (73872, 2245950), (74214, 2235600), (74400, 2230011), (74520, 2226420), (74865, 2216160), (75330, 2202480), (75600, 2194614), (76475, 2169504), (76545, 2167520), (76950, 2156112), (77004, 2154600), (77280, 2146905), (78120, 2123820), (78246, 2120400), (78660, 2109240), (79515, 2086560), (79800, 2079108), (79856, 2077650), (80352, 2064825), (81282, 2041200), (81648, 2032050), (82080, 2021355), (82460, 2012040), (82593, 2008800), (82800, 2003778), (83106, 1996400), (83700, 1982232), (83835, 1979040), (84816, 1956150), (85050, 1950768), (85560, 1939140), (86184, 1925100), (86800, 1911438), (86940, 1908360), (87400, 1898316), (87480, 1896580), (87885, 1887840), (88350, 1877904), (89424, 1855350), (89775, 1848096), (89838, 1846800), (90396, 1835400), (90720, 1828845), (91770, 1807920), (92340, 1796760), (93150, 1781136), (93744, 1769850), (94240, 1760535), (94392, 1757700), (94829, 1749600), (95418, 1738800), (95760, 1732590), (96255, 1723680), (96600, 1717524), (96957, 1711200), (97200, 1706922), (97650, 1699056), (97888, 1694925), (98325, 1687392), (98952, 1676700), (99360, 1669815), (99820, 1662120), (100440, 1651860), (100602, 1649200), (102060, 1625640), (102600, 1617084), (102672, 1615950), (103075, 1609632), (104160, 1592865), (104328, 1590300), (104880, 1581930), (105462, 1573200), (106020, 1564920), (106191, 1562400), (106400, 1559331), (106950, 1551312), (107730, 1540080), (108376, 1530900), (108675, 1526688), (109350, 1517264), (110124, 1506600), (110808, 1497300), (111321, 1490400), (111600, 1486674), (111780, 1484280), (112995, 1468320), (113400, 1463076), (114080, 1454355), (114912, 1443825), (115425, 1437408), (115506, 1436400), (115920, 1431270), (116640, 1422435), (117180, 1415880), (117369, 1413600), (117800, 1408428), (117990, 1406160), (119700, 1386072), (119784, 1385100), (120528, 1376550), (121923, 1360800), (122360, 1355940), (122472, 1354700), (123120, 1347570), (123690, 1341360), (124200, 1335852), (124775, 1329696), (125550, 1321488), (125856, 1318275), (127224, 1304100), (127575, 1300512), (128340, 1292760), (128800, 1288143), (129276, 1283400), (130200, 1274292), (130410, 1272240), (131100, 1265544), (131936, 1257525), (132525, 1251936), (133920, 1238895), (134136, 1236900), (134757, 1231200), (135470, 1224720), (135594, 1223600), (136080, 1219230), (136800, 1212813), (137655, 1205280), (138510, 1197840), (139104, 1192725), (139725, 1187424), (140616, 1179900), (141360, 1173690), (141588, 1171800), (142600, 1163484), (143127, 1159200), (143640, 1155060), (144900, 1145016), (145800, 1137948), (146475, 1132704), (146832, 1129950), (147744, 1122975), (148428, 1117800), (149040, 1113210), (149730, 1108080), (150660, 1101240), (151200, 1097307), (152950, 1084752), (153090, 1083760), (153900, 1078056), (154008, 1077300), (156240, 1061910), (156492, 1060200), (157320, 1054620), (158193, 1048800), (159030, 1043280), (159600, 1039554), (159712, 1038825), (160425, 1034208), (161595, 1026720), (162564, 1020600), (163296, 1016025), (164920, 1006020), (165186, 1004400), (165600, 1001889), (166212, 998200), (167400, 991116), (167670, 989520), (169632, 978075), (170100, 975384), (171120, 969570), (172368, 962550), (173259, 957600), (173600, 955719), (173880, 954180), (174800, 949158), (174960, 948290), (175770, 943920), (176700, 938952), (176985, 937440), (178848, 927675), (179550, 924048), (179676, 923400), (180792, 917700), (183540, 903960), (184680, 898380), (185535, 894240), (186300, 890568), (187488, 884925), (188325, 880992), (188784, 878850), (189658, 874800), (190836, 869400), (191520, 866295), (192510, 861840), (193200, 858762), (193914, 855600), (194400, 853461), (195300, 849528), (195615, 848160), (196650, 843696), (197904, 838350), (199640, 831060), (200880, 825930), (201204, 824600), (203205, 816480), (204120, 812820), (205200, 808542), (205344, 807975), (206150, 804816), (207765, 798560), (208656, 795150), (209760, 790965), (210924, 786600), (212040, 782460), (212382, 781200), (213900, 775656), (215460, 770040), (216752, 765450), (217350, 763344), (218700, 758632), (220248, 753300), (221616, 748650), (222642, 745200), (223200, 743337), (223560, 742140), (224595, 738720), (225990, 734160), (226800, 731538), (229425, 723168), (230850, 718704), (231012, 718200), (231840, 715635), (234360, 707940), (234738, 706800), (235600, 704214), (235980, 703080), (238545, 695520), (239400, 693036), (239568, 692550), (241056, 688275), (243846, 680400), (244720, 677970), (244944, 677350), (246240, 673785), (247380, 670680), (247779, 669600), (248400, 667926), (249550, 664848), (251100, 660744), (251505, 659680), (254448, 652050), (255150, 650256), (256680, 646380), (258552, 641700), (260400, 637146), (260820, 636120), (262200, 632772), (263655, 629280), (265050, 625968), (268272, 618450), (269325, 616032), (269514, 615600), (270940, 612360), (271188, 611800), (272160, 609615), (275310, 602640), (277020, 598920), (279450, 593712), (281232, 589950), (282720, 586845), (283176, 585900), (284487, 583200), (285200, 581742), (286254, 579600), (287280, 577530), (288765, 574560), (289800, 572508), (290871, 570400), (291600, 568974), (292950, 566352), (293664, 564975), (294975, 562464), (296856, 558900), (298080, 556605), (299460, 554040), (301320, 550620), (305900, 542376), (306180, 541880), (307800, 539028), (308016, 538650), (309225, 536544), (312480, 530955), (312984, 530100), (314640, 527310), (316386, 524400), (318060, 521640), (318573, 520800), (319200, 519777), (320850, 517104), (323190, 513360), (325128, 510300), (326025, 508896), (329840, 503010), (330372, 502200), (332424, 499100), (333963, 496800), (334800, 495558), (335340, 494760), (338675, 489888), (338985, 489440), (340200, 487692), (342240, 484785), (344736, 481275), (346275, 479136), (346518, 478800), (347760, 477090), (349600, 474579), (349920, 474145), (351540, 471960), (352107, 471200), (353400, 469476), (353970, 468720), (359100, 462024), (359352, 461700), (361584, 458850), (365769, 453600), (367080, 451980), (369360, 449190), (371070, 447120), (372600, 445284), (374325, 443232), (376650, 440496), (377568, 439425), (379316, 437400), (381672, 434700), (382725, 433504), (385020, 430920), (386400, 429381), (387828, 427800), (390600, 424764), (391230, 424080), (393300, 421848), (395808, 419175), (397575, 417312), (399280, 415530), (401760, 412965), (402408, 412300), (404271, 410400), (406410, 408240)]