120850077600

素因数分解:

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

素因数の和:168

約数の個数: 2304

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

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

約数列:

[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, 59, 60, 62, 63, 69, 70, 72, 75, 76, 80, 84, 90, 92, 93, 95, 96, 100, 105, 108, 112, 114, 115, 118, 120, 124, 126, 133, 135, 138, 140, 144, 150, 152, 155, 160, 161, 168, 171, 175, 177, 180, 184, 186, 189, 190, 200, 207, 210, 216, 217, 224, 225, 228, 230, 236, 240, 248, 252, 266, 270, 276, 279, 280, 285, 288, 295, 300, 304, 310, 315, 322, 336, 342, 345, 350, 354, 360, 368, 372, 378, 380, 399, 400, 413, 414, 420, 432, 434, 437, 450, 456, 460, 465, 472, 475, 480, 483, 496, 504, 513, 525, 531, 532, 540, 552, 558, 560, 570, 575, 589, 590, 600, 608, 620, 621, 630, 644, 651, 665, 672, 675, 684, 690, 700, 708, 713, 720, 736, 744, 756, 760, 775, 798, 800, 805, 826, 828, 837, 840, 855, 864, 868, 874, 885, 900, 912, 920, 930, 944, 945, 950, 966, 992, 1008, 1026, 1035, 1050, 1062, 1064, 1080, 1085, 1104, 1116, 1120, 1121, 1140, 1150, 1178, 1180, 1197, 1200, 1239, 1240, 1242, 1260, 1288, 1302, 1311, 1330, 1350, 1357, 1368, 1380, 1395, 1400, 1416, 1425, 1426, 1440, 1449, 1475, 1488, 1512, 1520, 1550, 1575, 1593, 1596, 1610, 1652, 1656, 1674, 1680, 1710, 1725, 1736, 1748, 1767, 1770, 1800, 1824, 1829, 1840, 1860, 1888, 1890, 1900, 1932, 1953, 1995, 2016, 2052, 2065, 2070, 2100, 2124, 2128, 2139, 2160, 2170, 2185, 2208, 2232, 2242, 2280, 2300, 2325, 2356, 2360, 2394, 2400, 2415, 2478, 2480, 2484, 2520, 2565, 2576, 2604, 2622, 2655, 2660, 2700, 2714, 2736, 2760, 2790, 2800, 2832, 2850, 2852, 2898, 2945, 2950, 2976, 3024, 3040, 3059, 3100, 3105, 3150, 3186, 3192, 3220, 3255, 3304, 3312, 3325, 3348, 3360, 3363, 3420, 3450, 3472, 3496, 3534, 3540, 3565, 3591, 3600, 3658, 3680, 3717, 3720, 3780, 3800, 3864, 3906, 3933, 3990, 4025, 4071, 4104, 4123, 4130, 4140, 4185, 4200, 4248, 4256, 4275, 4278, 4320, 4340, 4347, 4370, 4425, 4464, 4484, 4560, 4600, 4650, 4712, 4720, 4725, 4788, 4830, 4956, 4960, 4968, 4991, 5040, 5130, 5152, 5175, 5208, 5244, 5301, 5310, 5320, 5400, 5425, 5428, 5472, 5487, 5520, 5580, 5600, 5605, 5664, 5700, 5704, 5796, 5859, 5890, 5900, 5985, 6048, 6118, 6195, 6200, 6210, 6300, 6372, 6384, 6417, 6440, 6510, 6555, 6608, 6624, 6650, 6696, 6726, 6785, 6840, 6900, 6944, 6975, 6992, 7068, 7080, 7130, 7182, 7200, 7245, 7316, 7434, 7440, 7560, 7600, 7728, 7812, 7847, 7866, 7965, 7980, 8050, 8142, 8208, 8246, 8260, 8280, 8370, 8400, 8496, 8550, 8556, 8680, 8694, 8740, 8835, 8850, 8928, 8968, 9120, 9145, 9177, 9200, 9300, 9424, 9440, 9450, 9499, 9576, 9660, 9765, 9912, 9936, 9975, 9982, 10080, 10089, 10260, 10325, 10350, 10416, 10488, 10602, 10620, 10640, 10695, 10800, 10850, 10856, 10925, 10974, 11040, 11151, 11160, 11210, 11400, 11408, 11592, 11718, 11780, 11799, 11800, 11970, 12075, 12213, 12236, 12369, 12390, 12400, 12420, 12600, 12744, 12768, 12803, 12825, 12834, 12880, 13020, 13110, 13216, 13275, 13300, 13392, 13452, 13547, 13570, 13680, 13800, 13950, 13984, 14136, 14160, 14260, 14364, 14490, 14632, 14725, 14868, 14880, 14973, 15120, 15200, 15295, 15456, 15525, 15624, 15694, 15732, 15903, 15930, 15960, 16100, 16275, 16284, 16416, 16461, 16492, 16520, 16560, 16740, 16800, 16815, 16992, 17100, 17112, 17360, 17388, 17480, 17670, 17700, 17825, 17936, 17955, 18290, 18354, 18400, 18585, 18600, 18848, 18900, 18998, 19152, 19251, 19320, 19530, 19665, 19824, 19872, 19950, 19964, 20178, 20355, 20520, 20615, 20650, 20700, 20832, 20925, 20976, 21204, 21240, 21280, 21390, 21600, 21700, 21712, 21735, 21850, 21948, 22302, 22320, 22420, 22800, 22816, 23184, 23436, 23541, 23560, 23598, 23600, 23940, 24150, 24426, 24472, 24738, 24780, 24800, 24840, 24955, 25200, 25488, 25606, 25650, 25668, 25760, 25783, 26040, 26220, 26505, 26550, 26600, 26784, 26904, 27094, 27140, 27360, 27435, 27531, 27600, 27900, 28025, 28272, 28320, 28497, 28520, 28728, 28980, 29264, 29295, 29450, 29736, 29925, 29946, 30240, 30267, 30590, 30975, 31050, 31248, 31388, 31464, 31806, 31860, 31920, 32085, 32200, 32550, 32568, 32775, 32922, 32984, 33040, 33120, 33480, 33630, 33925, 34200, 34224, 34720, 34751, 34776, 34960, 35340, 35400, 35650, 35872, 35910, 36225, 36580, 36639, 36708, 37107, 37170, 37200, 37800, 37996, 38304, 38409, 38502, 38640, 39060, 39235, 39330, 39648, 39825, 39900, 39928, 40356, 40641, 40710, 41040, 41230, 41300, 41400, 41850, 41952, 42067, 42408, 42480, 42780, 43400, 43424, 43470, 43700, 43896, 44175, 44604, 44640, 44840, 44919, 45600, 45725, 45885, 46368, 46872, 47082, 47120, 47196, 47200, 47495, 47880, 48300, 48825, 48852, 48944, 49383, 49476, 49560, 49680, 49910, 50400, 50445, 50976, 51212, 51300, 51336, 51566, 52080, 52440, 53010, 53100, 53200, 53475, 53808, 54188, 54280, 54870, 55062, 55200, 55755, 55800, 56050, 56544, 56994, 57040, 57456, 57960, 58528, 58590, 58900, 58995, 59472, 59850, 59892, 60534, 61065, 61180, 61845, 61950, 62100, 62496, 62776, 62928, 63612, 63720, 63840, 64015, 64170, 64400, 65100, 65136, 65550, 65844, 65968, 66080, 66960, 67260, 67735, 67850, 68400, 68448, 69502, 69552, 69920, 70623, 70680, 70800, 71300, 71820, 72450, 73160, 73278, 73416, 74214, 74340, 74400, 74865, 75600, 75992, 76475, 76818, 77004, 77280, 77349, 78120, 78470, 78660, 79515, 79650, 79800, 79856, 80712, 81282, 81420, 82080, 82305, 82460, 82593, 82600, 82800, 83700, 84075, 84134, 84816, 84960, 85491, 85560, 86800, 86940, 87400, 87792, 88350, 89208, 89680, 89775, 89838, 91450, 91770, 92925, 93744, 94164, 94240, 94392, 94829, 94990, 95760, 96255, 96600, 97650, 97704, 97888, 98325, 98766, 98952, 99120, 99360, 99820, 100890, 101775, 102424, 102600, 102672, 103075, 103132, 104160, 104253, 104880, 106020, 106200, 106400, 106950, 107616, 108376, 108560, 108675, 109740, 110124, 111321, 111510, 111600, 112100, 113988, 114080, 114912, 115227, 115920, 117180, 117705, 117800, 117990, 118944, 119700, 119784, 121068, 121923, 122130, 122360, 123690, 123900, 124200, 124775, 125552, 125856, 126201, 127224, 127440, 128030, 128340, 128800, 128915, 130200, 130272, 131100, 131688, 131936, 132525, 133920, 134520, 134757, 135470, 135700, 136800, 137175, 137655, 139004, 139104, 141246, 141360, 141600, 142485, 142600, 143640, 144900, 146320, 146475, 146556, 146832, 148428, 148680, 149730, 151200, 151335, 151984, 152950, 153636, 154008, 154698, 156240, 156940, 157320, 159030, 159300, 159600, 159712, 160425, 161424, 162564, 162840, 164610, 164920, 165186, 165200, 165600, 167400, 168150, 168268, 169632, 170982, 171120, 173600, 173755, 173880, 174800, 175584, 176700, 178416, 179360, 179550, 179676, 180481, 182900, 183195, 183540, 185535, 185850, 187488, 188328, 188784, 189658, 189980, 191520, 192045, 192510, 193200, 195300, 195408, 196175, 196650, 197532, 197904, 198240, 199640, 201780, 203205, 203550, 204848, 205200, 205344, 206150, 206264, 208506, 209760, 210335, 211869, 212040, 212400, 213900, 216752, 217120, 217350, 219480, 220248, 222642, 223020, 223200, 224200, 224595, 227976, 229425, 230454, 231840, 232047, 234360, 235410, 235600, 235980, 237475, 239400, 239568, 242136, 243257, 243846, 244260, 244720, 246915, 247380, 247800, 248400, 249550, 251104, 252225, 252402, 254448, 254880, 256060, 256473, 256680, 257830, 260400, 262200, 263376, 265050, 269040, 269514, 270940, 271400, 274350, 275310, 278008, 278775, 282492, 282720, 284487, 284970, 285200, 287280, 289800, 292640, 292950, 293112, 293664, 294469, 294975, 296856, 297360, 299460, 302670, 303968, 305325, 305900, 307272, 308016, 309225, 309396, 312480, 312759, 313880, 314640, 318060, 318600, 319200, 320075, 320850, 322848, 325128, 325680, 329220, 329840, 330372, 330400, 334800, 336300, 336536, 338675, 341964, 342240, 345681, 347510, 347760, 349600, 353115, 353400, 356832, 359100, 359352, 360962, 365769, 365800, 366390, 367080, 371070, 371700, 374325, 376656, 377568, 378603, 379316, 379960, 384090, 385020, 386400, 386745, 390600, 390816, 392350, 393300, 395064, 395808, 397575, 399280, 403560, 406410, 407100, 409696, 410400, 411525, 412300, 412528, 412965, 417012, 420670, 423738, 424080, 424800, 427455, 427800, 433504, 434700, 438960, 440496, 445284, 446040, 448400, 449190, 455952, 458850, 460908, 464094, 468720, 470820, 471200, 471960, 474145, 474950, 478800, 479136, 481275, 484272, 486514, 487692, 488520, 489440, 493830, 494760, 495600, 496800, 499100, 504450, 504804, 508896, 512120, 512946, 513360, 515660, 520800, 521265, 524400, 526752, 530100, 538080, 539028, 541443, 541880, 542800, 548700, 550620, 556016, 556605, 557550, 564984, 568974, 569940, 570400, 574560, 576135, 579600, 585900, 586224, 588525, 588938, 589950, 593712, 594720, 598920, 605340, 609615, 610650, 611800, 614544, 616032, 618450, 618792, 625518, 627760, 629280, 631005, 636120, 637200, 640150, 641700, 644575, 650256, 651360, 658440, 659680, 660744, 669600, 672600, 673072, 673785, 677350, 683928, 688275, 691362, 695020, 695520, 696141, 706230, 706800, 712425, 718200, 718704, 721924, 729771, 731538, 731600, 732780, 734160, 742140, 743400, 748650, 753312, 756675, 757206, 758632, 759920, 768180, 770040, 773490, 781200, 784700, 786600, 790128, 795150, 798560, 799273, 807120, 812820, 814200, 823050, 824600, 825056, 825930, 834024, 841340, 847476, 848160, 853461, 854910, 855600, 868775, 869400, 877920, 880992, 883407, 890568, 892080, 896800, 898380, 902405, 911904, 915975, 917700, 921816, 927675, 928188, 937440, 938277, 941640, 943920, 948290, 949900, 957600, 960225, 962550, 968544, 973028, 975384, 977040, 987660, 989520, 991200, 998200, 1008900, 1009608, 1016025, 1024240, 1025892, 1026720, 1031320, 1042530, 1048800, 1051675, 1059345, 1060200, 1078056, 1082886, 1083760, 1085600, 1097400, 1101240, 1112032, 1113210, 1115100, 1122975, 1129968, 1135809, 1137948, 1139880, 1152270, 1159200, 1160235, 1171800, 1172448, 1177050, 1177876, 1179900, 1187424, 1197840, 1210680, 1216285, 1219230, 1221300, 1223600, 1229088, 1234575, 1236900, 1237584, 1251036, 1255520, 1262010, 1272240, 1274400, 1280300, 1282365, 1283400, 1289150, 1300512, 1316880, 1321488, 1345200, 1346144, 1347570, 1354700, 1367856, 1376550, 1382724, 1390040, 1392282, 1412460, 1413600, 1422435, 1424850, 1436400, 1437408, 1443848, 1459542, 1463076, 1463200, 1465560, 1468320, 1472345, 1484280, 1486800, 1497300, 1513350, 1514412, 1517264, 1519840, 1536360, 1540080, 1546980, 1562400, 1563795, 1569400, 1573200, 1580256, 1590300, 1598546, 1614240, 1624329, 1625640, 1628400, 1646100, 1649200, 1651860, 1668048, 1682680, 1694952, 1706922, 1709820, 1711200, 1728405, 1737550, 1738800, 1765575, 1766814, 1781136, 1784160, 1796760, 1804810, 1828845, 1831950, 1835400, 1843632, 1855350, 1856376, 1876554, 1883280, 1887840, 1893015, 1896580, 1899800, 1920450, 1925100, 1933725, 1946056, 1950768, 1954080, 1975320, 1979040, 1996400, 2017800, 2019216, 2032050, 2048480, 2051784, 2062640, 2064825, 2085060, 2103350, 2118690, 2120400, 2137275, 2156112, 2165772, 2167520, 2189313, 2194800, 2202480, 2226420, 2230200, 2245950, 2259936, 2271618, 2275896, 2279760, 2304540, 2320470, 2343600, 2354100, 2355752, 2359800, 2370725, 2395680, 2397819, 2421360, 2432570, 2438460, 2442600, 2447200, 2469150, 2473800, 2475168, 2502072, 2524020, 2544480, 2560383, 2560600, 2564730, 2566800, 2578300, 2606325, 2633760, 2642976, 2650221, 2690400, 2695140, 2707215, 2709400, 2735712, 2753100, 2765448, 2780080, 2783025, 2784564, 2824920, 2844870, 2849700, 2872800, 2880675, 2887696, 2919084, 2926152, 2931120, 2944690, 2968560, 2973600, 2994600, 3026700, 3028824, 3034528, 3048075, 3072720, 3080160, 3093960, 3127590, 3138800, 3146400, 3155025, 3180600, 3197092, 3248658, 3251280, 3256800, 3292200, 3298400, 3303720, 3336096, 3365360, 3368925, 3389904, 3413844, 3419640, 3456810, 3475100, 3477600, 3480705, 3531150, 3533628, 3562272, 3593520, 3609620, 3648855, 3657690, 3663900, 3670800, 3687264, 3710700, 3712752, 3753108, 3766560, 3786030, 3793160, 3799600, 3840900, 3850200, 3867450, 3892112, 3901536, 3950640, 3992800, 3996365, 4035600, 4038432, 4064100, 4103568, 4125280, 4129650, 4170120, 4206700, 4237380, 4240800, 4267305, 4274550, 4312224, 4331544, 4378626, 4389600, 4404960, 4417035, 4452840, 4460400, 4491900, 4512025, 4543236, 4551792, 4559520, 4609080, 4640940, 4687200, 4691385, 4708200, 4711504, 4719600, 4741450, 4795638, 4842720, 4865140, 4872987, 4876920, 4885200, 4938300, 4947600, 5004144, 5048040, 5120766, 5121200, 5129460, 5133600, 5156600, 5212650, 5296725, 5300442, 5390280, 5414430, 5418800, 5506200, 5530896, 5560160, 5566050, 5569128, 5594911, 5649840, 5679045, 5689740, 5699400, 5761350, 5775392, 5801175, 5838168, 5852304, 5862240, 5889380, 5937120, 5989200, 6053400, 6057648, 6081425, 6096150, 6145440, 6187920, 6255180, 6277600, 6310050, 6361200, 6394184, 6411825, 6497316, 6502560, 6567939, 6584400, 6607440, 6730720, 6737850, 6779808, 6827688, 6839280, 6913620, 6950200, 6961410, 7062300, 7067256, 7112175, 7187040, 7193457, 7219240, 7297710, 7315380, 7327800, 7341600, 7361725, 7421400, 7425504, 7506216, 7572060, 7586320, 7599200, 7681800, 7700400, 7734900, 7784224, 7818975, 7901280, 7950663, 7992730, 8071200, 8121645, 8128200, 8207136, 8259300, 8340240, 8413400, 8474760, 8534610, 8549100, 8642025, 8663088, 8757252, 8834070, 8905680, 8920800, 8983800, 9024050, 9086472, 9103584, 9144225, 9218160, 9281880, 9382770, 9416400, 9423008, 9439200, 9465075, 9482900, 9591276, 9730280, 9745974, 9753840, 9770400, 9876600, 9895200, 10008288, 10096080, 10241532, 10242400, 10258920, 10313200, 10425300, 10593450, 10600884, 10780560, 10828860, 10837600, 10946565, 11012400, 11061792, 11132100, 11138256, 11189822, 11299680, 11358090, 11379480, 11398800, 11522700, 11602350, 11676336, 11704608, 11778760, 11978400, 11989095, 12106800, 12115296, 12162850, 12192300, 12375840, 12510360, 12620100, 12722400, 12788368, 12801915, 12823650, 12994632, 13135878, 13168800, 13214880, 13251105, 13475700, 13536075, 13655376, 13678560, 13827240, 13900400, 13922820, 14124600, 14134512, 14224350, 14386914, 14438480, 14595420, 14630760, 14655600, 14723450, 14842800, 15012432, 15144120, 15172640, 15363600, 15400800, 15469800, 15637950, 15901326, 15985460, 16243290, 16256400, 16518600, 16680480, 16784733, 16826800, 16949520, 17069220, 17098200, 17284050, 17326176, 17403525, 17514504, 17668140, 17811360, 17967600, 18048100, 18172944, 18244275, 18288450, 18436320, 18563760, 18765540, 18832800, 18930150, 18965800, 19182552, 19460560, 19491948, 19507680, 19753200, 19981825, 20192160, 20483064, 20517840, 20626400, 20850600, 21186900, 21201768, 21336525, 21561120, 21580371, 21657720, 21893130, 22024800, 22085175, 22264200, 22276512, 22379644, 22716180, 22758960, 22797600, 23045400, 23204700, 23352672, 23456925, 23557520, 23978190, 24213600, 24325700, 24364935, 24384600, 25020720, 25240200, 25576736, 25603830, 25647300, 25989264, 26271756, 26502210, 26951400, 27072150, 27310752, 27654480, 27800800, 27845640, 27974555, 28249200, 28269024, 28395225, 28448700, 28773828, 28876960, 29190840, 29261520, 29311200, 29446900, 29685600, 30024864, 30288240, 30727200, 30939600, 31275900, 31802652, 31970920, 32486580, 32512800, 32839695, 33037200, 33569466, 33653600, 33899040, 34138440, 34196400, 34568100, 34807050, 35029008, 35336280, 35935200, 35967285, 36096200, 36345888, 36488550, 36576900, 37127520, 37531080, 37860300, 37931600, 38365104, 38921120, 38983896, 39506400, 39753315, 39963650, 40608225, 40966128, 41035680, 41701200, 42373800, 42403536, 42673050, 43160742, 43315440, 43786260, 44170350, 44528400, 44759288, 45432360, 45517920, 46090800, 46409400, 46913850, 47115040, 47956380, 48651400, 48729870, 48769200, 50041440, 50354199, 50480400, 51207660, 51294600, 51978528, 52543512, 53004420, 53902800, 54144300, 54732825, 55308960, 55691280, 55949110, 56498400, 56790450, 56897400, 57547656, 58381680, 58523040, 58893800, 59945475, 60576480, 61879200, 62551800, 63605304, 63941840, 64009575, 64973160, 65679390, 66074400, 66255525, 67138932, 68276880, 68392800, 69136200, 69614100, 70058016, 70672560, 71934570, 72192400, 72977100, 73153800, 75062160, 75720600, 75863200, 76730208, 77967792, 79506630, 79927300, 81216450, 81932256, 83402400, 83923665, 84747600, 84807072, 85346100, 86321484, 86630880, 87572520, 88340700, 89056800, 89518576, 90864720, 92181600, 92818800, 93827700, 95912760, 97302800, 97459740, 97538400, 100708398, 100960800, 102415320, 102589200, 105087024, 106008840, 107805600, 107901855, 108288600, 109465650, 111382560, 111898220, 113580900, 113794800, 115095312, 116763360, 117787600, 119890950, 121824675, 125103600, 127210608, 127883680, 128019150, 129946320, 131358780, 132511050, 134277864, 136553760, 138272400, 139228200, 139872775, 141345120, 143869140, 144384800, 145954200, 146307600, 150124320, 151062597, 151441200, 155935584, 159013260, 159854600, 162432900, 164198475, 167847330, 169495200, 170692200, 172642968, 175145040, 176681400, 179037152, 179836425, 181729440, 185637600, 187655400, 191825520, 194605600, 194919480, 198766575, 201416796, 204830640, 205178400, 210174048, 212017680, 215803710, 216577200, 218931300, 223796440, 227161800, 227589600, 230190624, 235575200, 239781900, 243649350, 250207200, 251770995, 254421216, 256038300, 259892640, 262717560, 265022100, 268555728, 276544800, 278456400, 279745550, 287738280, 291908400, 292615200, 302125194, 302882400, 318026520, 319709200, 324865800, 328396950, 335694660, 341384400, 345285936, 350290080, 353362800, 359672850, 375310800, 383651040, 389838960, 397533150, 402833592, 409661280, 419618325, 424035360, 431607420, 433154400, 437862600, 447592880, 454323600, 479563800, 487298700, 503541990, 512076600, 525435120, 530044200, 537111456, 539509275, 556912800, 559491100, 575476560, 583816800, 604250388, 636053040, 639418400, 649731600, 656793900, 671389320, 682768800, 690571872, 706725600, 719345700, 750621600, 755312985, 779677920, 795066300, 805667184, 839236650, 863214840, 875725200, 895185760, 908647200, 959127600, 974597400, 1007083980, 1024153200, 1050870240, 1060088400, 1079018550, 1118982200, 1150953120, 1208500776, 1258854975, 1272106080, 1299463200, 1313587800, 1342778640, 1438691400, 1510625970, 1590132600, 1611334368, 1678473300, 1726429680, 1751450400, 1918255200, 1949194800, 2014167960, 2048306400, 2120176800, 2158037100, 2237964400, 2417001552, 2517709950, 2627175600, 2685557280, 2877382800, 3021251940, 3180265200, 3356946600, 3452859360, 3776564925, 3898389600, 4028335920, 4316074200, 4475928800, 4834003104, 5035419900, 5254351200, 5754765600, 6042503880, 6360530400, 6713893200, 7553129850, 8056671840, 8632148400, 10070839800, 12085007760, 13427786400, 15106259700, 17264296800, 20141679600, 24170015520, 30212519400, 40283359200, 60425038800, 120850077600]

約数ペア:

[(1, 120850077600), (2, 60425038800), (3, 40283359200), (4, 30212519400), (5, 24170015520), (6, 20141679600), (7, 17264296800), (8, 15106259700), (9, 13427786400), (10, 12085007760), (12, 10070839800), (14, 8632148400), (15, 8056671840), (16, 7553129850), (18, 6713893200), (19, 6360530400), (20, 6042503880), (21, 5754765600), (23, 5254351200), (24, 5035419900), (25, 4834003104), (27, 4475928800), (28, 4316074200), (30, 4028335920), (31, 3898389600), (32, 3776564925), (35, 3452859360), (36, 3356946600), (38, 3180265200), (40, 3021251940), (42, 2877382800), (45, 2685557280), (46, 2627175600), (48, 2517709950), (50, 2417001552), (54, 2237964400), (56, 2158037100), (57, 2120176800), (59, 2048306400), (60, 2014167960), (62, 1949194800), (63, 1918255200), (69, 1751450400), (70, 1726429680), (72, 1678473300), (75, 1611334368), (76, 1590132600), (80, 1510625970), (84, 1438691400), (90, 1342778640), (92, 1313587800), (93, 1299463200), (95, 1272106080), (96, 1258854975), (100, 1208500776), (105, 1150953120), (108, 1118982200), (112, 1079018550), (114, 1060088400), (115, 1050870240), (118, 1024153200), (120, 1007083980), (124, 974597400), (126, 959127600), (133, 908647200), (135, 895185760), (138, 875725200), (140, 863214840), (144, 839236650), (150, 805667184), (152, 795066300), (155, 779677920), (160, 755312985), (161, 750621600), (168, 719345700), (171, 706725600), (175, 690571872), (177, 682768800), (180, 671389320), (184, 656793900), (186, 649731600), (189, 639418400), (190, 636053040), (200, 604250388), (207, 583816800), (210, 575476560), (216, 559491100), (217, 556912800), (224, 539509275), (225, 537111456), (228, 530044200), (230, 525435120), (236, 512076600), (240, 503541990), (248, 487298700), (252, 479563800), (266, 454323600), (270, 447592880), (276, 437862600), (279, 433154400), (280, 431607420), (285, 424035360), (288, 419618325), (295, 409661280), (300, 402833592), (304, 397533150), (310, 389838960), (315, 383651040), (322, 375310800), (336, 359672850), (342, 353362800), (345, 350290080), (350, 345285936), (354, 341384400), (360, 335694660), (368, 328396950), (372, 324865800), (378, 319709200), (380, 318026520), (399, 302882400), (400, 302125194), (413, 292615200), (414, 291908400), (420, 287738280), (432, 279745550), (434, 278456400), (437, 276544800), (450, 268555728), (456, 265022100), (460, 262717560), (465, 259892640), (472, 256038300), (475, 254421216), (480, 251770995), (483, 250207200), (496, 243649350), (504, 239781900), (513, 235575200), (525, 230190624), (531, 227589600), (532, 227161800), (540, 223796440), (552, 218931300), (558, 216577200), (560, 215803710), (570, 212017680), (575, 210174048), (589, 205178400), (590, 204830640), (600, 201416796), (608, 198766575), (620, 194919480), (621, 194605600), (630, 191825520), (644, 187655400), (651, 185637600), (665, 181729440), (672, 179836425), (675, 179037152), (684, 176681400), (690, 175145040), (700, 172642968), (708, 170692200), (713, 169495200), (720, 167847330), (736, 164198475), (744, 162432900), (756, 159854600), (760, 159013260), (775, 155935584), (798, 151441200), (800, 151062597), (805, 150124320), (826, 146307600), (828, 145954200), (837, 144384800), (840, 143869140), (855, 141345120), (864, 139872775), (868, 139228200), (874, 138272400), (885, 136553760), (900, 134277864), (912, 132511050), (920, 131358780), (930, 129946320), (944, 128019150), (945, 127883680), (950, 127210608), (966, 125103600), (992, 121824675), (1008, 119890950), (1026, 117787600), (1035, 116763360), (1050, 115095312), (1062, 113794800), (1064, 113580900), (1080, 111898220), (1085, 111382560), (1104, 109465650), (1116, 108288600), (1120, 107901855), (1121, 107805600), (1140, 106008840), (1150, 105087024), (1178, 102589200), (1180, 102415320), (1197, 100960800), (1200, 100708398), (1239, 97538400), (1240, 97459740), (1242, 97302800), (1260, 95912760), (1288, 93827700), (1302, 92818800), (1311, 92181600), (1330, 90864720), (1350, 89518576), (1357, 89056800), (1368, 88340700), (1380, 87572520), (1395, 86630880), (1400, 86321484), (1416, 85346100), (1425, 84807072), (1426, 84747600), (1440, 83923665), (1449, 83402400), (1475, 81932256), (1488, 81216450), (1512, 79927300), (1520, 79506630), (1550, 77967792), (1575, 76730208), (1593, 75863200), (1596, 75720600), (1610, 75062160), (1652, 73153800), (1656, 72977100), (1674, 72192400), (1680, 71934570), (1710, 70672560), (1725, 70058016), (1736, 69614100), (1748, 69136200), (1767, 68392800), (1770, 68276880), (1800, 67138932), (1824, 66255525), (1829, 66074400), (1840, 65679390), (1860, 64973160), (1888, 64009575), (1890, 63941840), (1900, 63605304), (1932, 62551800), (1953, 61879200), (1995, 60576480), (2016, 59945475), (2052, 58893800), (2065, 58523040), (2070, 58381680), (2100, 57547656), (2124, 56897400), (2128, 56790450), (2139, 56498400), (2160, 55949110), (2170, 55691280), (2185, 55308960), (2208, 54732825), (2232, 54144300), (2242, 53902800), (2280, 53004420), (2300, 52543512), (2325, 51978528), (2356, 51294600), (2360, 51207660), (2394, 50480400), (2400, 50354199), (2415, 50041440), (2478, 48769200), (2480, 48729870), (2484, 48651400), (2520, 47956380), (2565, 47115040), (2576, 46913850), (2604, 46409400), (2622, 46090800), (2655, 45517920), (2660, 45432360), (2700, 44759288), (2714, 44528400), (2736, 44170350), (2760, 43786260), (2790, 43315440), (2800, 43160742), (2832, 42673050), (2850, 42403536), (2852, 42373800), (2898, 41701200), (2945, 41035680), (2950, 40966128), (2976, 40608225), (3024, 39963650), (3040, 39753315), (3059, 39506400), (3100, 38983896), (3105, 38921120), (3150, 38365104), (3186, 37931600), (3192, 37860300), (3220, 37531080), (3255, 37127520), (3304, 36576900), (3312, 36488550), (3325, 36345888), (3348, 36096200), (3360, 35967285), (3363, 35935200), (3420, 35336280), (3450, 35029008), (3472, 34807050), (3496, 34568100), (3534, 34196400), (3540, 34138440), (3565, 33899040), (3591, 33653600), (3600, 33569466), (3658, 33037200), (3680, 32839695), (3717, 32512800), (3720, 32486580), (3780, 31970920), (3800, 31802652), (3864, 31275900), (3906, 30939600), (3933, 30727200), (3990, 30288240), (4025, 30024864), (4071, 29685600), (4104, 29446900), (4123, 29311200), (4130, 29261520), (4140, 29190840), (4185, 28876960), (4200, 28773828), (4248, 28448700), (4256, 28395225), (4275, 28269024), (4278, 28249200), (4320, 27974555), (4340, 27845640), (4347, 27800800), (4370, 27654480), (4425, 27310752), (4464, 27072150), (4484, 26951400), (4560, 26502210), (4600, 26271756), (4650, 25989264), (4712, 25647300), (4720, 25603830), (4725, 25576736), (4788, 25240200), (4830, 25020720), (4956, 24384600), (4960, 24364935), (4968, 24325700), (4991, 24213600), (5040, 23978190), (5130, 23557520), (5152, 23456925), (5175, 23352672), (5208, 23204700), (5244, 23045400), (5301, 22797600), (5310, 22758960), (5320, 22716180), (5400, 22379644), (5425, 22276512), (5428, 22264200), (5472, 22085175), (5487, 22024800), (5520, 21893130), (5580, 21657720), (5600, 21580371), (5605, 21561120), (5664, 21336525), (5700, 21201768), (5704, 21186900), (5796, 20850600), (5859, 20626400), (5890, 20517840), (5900, 20483064), (5985, 20192160), (6048, 19981825), (6118, 19753200), (6195, 19507680), (6200, 19491948), (6210, 19460560), (6300, 19182552), (6372, 18965800), (6384, 18930150), (6417, 18832800), (6440, 18765540), (6510, 18563760), (6555, 18436320), (6608, 18288450), (6624, 18244275), (6650, 18172944), (6696, 18048100), (6726, 17967600), (6785, 17811360), (6840, 17668140), (6900, 17514504), (6944, 17403525), (6975, 17326176), (6992, 17284050), (7068, 17098200), (7080, 17069220), (7130, 16949520), (7182, 16826800), (7200, 16784733), (7245, 16680480), (7316, 16518600), (7434, 16256400), (7440, 16243290), (7560, 15985460), (7600, 15901326), (7728, 15637950), (7812, 15469800), (7847, 15400800), (7866, 15363600), (7965, 15172640), (7980, 15144120), (8050, 15012432), (8142, 14842800), (8208, 14723450), (8246, 14655600), (8260, 14630760), (8280, 14595420), (8370, 14438480), (8400, 14386914), (8496, 14224350), (8550, 14134512), (8556, 14124600), (8680, 13922820), (8694, 13900400), (8740, 13827240), (8835, 13678560), (8850, 13655376), (8928, 13536075), (8968, 13475700), (9120, 13251105), (9145, 13214880), (9177, 13168800), (9200, 13135878), (9300, 12994632), (9424, 12823650), (9440, 12801915), (9450, 12788368), (9499, 12722400), (9576, 12620100), (9660, 12510360), (9765, 12375840), (9912, 12192300), (9936, 12162850), (9975, 12115296), (9982, 12106800), (10080, 11989095), (10089, 11978400), (10260, 11778760), (10325, 11704608), (10350, 11676336), (10416, 11602350), (10488, 11522700), (10602, 11398800), (10620, 11379480), (10640, 11358090), (10695, 11299680), (10800, 11189822), (10850, 11138256), (10856, 11132100), (10925, 11061792), (10974, 11012400), (11040, 10946565), (11151, 10837600), (11160, 10828860), (11210, 10780560), (11400, 10600884), (11408, 10593450), (11592, 10425300), (11718, 10313200), (11780, 10258920), (11799, 10242400), (11800, 10241532), (11970, 10096080), (12075, 10008288), (12213, 9895200), (12236, 9876600), (12369, 9770400), (12390, 9753840), (12400, 9745974), (12420, 9730280), (12600, 9591276), (12744, 9482900), (12768, 9465075), (12803, 9439200), (12825, 9423008), (12834, 9416400), (12880, 9382770), (13020, 9281880), (13110, 9218160), (13216, 9144225), (13275, 9103584), (13300, 9086472), (13392, 9024050), (13452, 8983800), (13547, 8920800), (13570, 8905680), (13680, 8834070), (13800, 8757252), (13950, 8663088), (13984, 8642025), (14136, 8549100), (14160, 8534610), (14260, 8474760), (14364, 8413400), (14490, 8340240), (14632, 8259300), (14725, 8207136), (14868, 8128200), (14880, 8121645), (14973, 8071200), (15120, 7992730), (15200, 7950663), (15295, 7901280), (15456, 7818975), (15525, 7784224), (15624, 7734900), (15694, 7700400), (15732, 7681800), (15903, 7599200), (15930, 7586320), (15960, 7572060), (16100, 7506216), (16275, 7425504), (16284, 7421400), (16416, 7361725), (16461, 7341600), (16492, 7327800), (16520, 7315380), (16560, 7297710), (16740, 7219240), (16800, 7193457), (16815, 7187040), (16992, 7112175), (17100, 7067256), (17112, 7062300), (17360, 6961410), (17388, 6950200), (17480, 6913620), (17670, 6839280), (17700, 6827688), (17825, 6779808), (17936, 6737850), (17955, 6730720), (18290, 6607440), (18354, 6584400), (18400, 6567939), (18585, 6502560), (18600, 6497316), (18848, 6411825), (18900, 6394184), (18998, 6361200), (19152, 6310050), (19251, 6277600), (19320, 6255180), (19530, 6187920), (19665, 6145440), (19824, 6096150), (19872, 6081425), (19950, 6057648), (19964, 6053400), (20178, 5989200), (20355, 5937120), (20520, 5889380), (20615, 5862240), (20650, 5852304), (20700, 5838168), (20832, 5801175), (20925, 5775392), (20976, 5761350), (21204, 5699400), (21240, 5689740), (21280, 5679045), (21390, 5649840), (21600, 5594911), (21700, 5569128), (21712, 5566050), (21735, 5560160), (21850, 5530896), (21948, 5506200), (22302, 5418800), (22320, 5414430), (22420, 5390280), (22800, 5300442), (22816, 5296725), (23184, 5212650), (23436, 5156600), (23541, 5133600), (23560, 5129460), (23598, 5121200), (23600, 5120766), (23940, 5048040), (24150, 5004144), (24426, 4947600), (24472, 4938300), (24738, 4885200), (24780, 4876920), (24800, 4872987), (24840, 4865140), (24955, 4842720), (25200, 4795638), (25488, 4741450), (25606, 4719600), (25650, 4711504), (25668, 4708200), (25760, 4691385), (25783, 4687200), (26040, 4640940), (26220, 4609080), (26505, 4559520), (26550, 4551792), (26600, 4543236), (26784, 4512025), (26904, 4491900), (27094, 4460400), (27140, 4452840), (27360, 4417035), (27435, 4404960), (27531, 4389600), (27600, 4378626), (27900, 4331544), (28025, 4312224), (28272, 4274550), (28320, 4267305), (28497, 4240800), (28520, 4237380), (28728, 4206700), (28980, 4170120), (29264, 4129650), (29295, 4125280), (29450, 4103568), (29736, 4064100), (29925, 4038432), (29946, 4035600), (30240, 3996365), (30267, 3992800), (30590, 3950640), (30975, 3901536), (31050, 3892112), (31248, 3867450), (31388, 3850200), (31464, 3840900), (31806, 3799600), (31860, 3793160), (31920, 3786030), (32085, 3766560), (32200, 3753108), (32550, 3712752), (32568, 3710700), (32775, 3687264), (32922, 3670800), (32984, 3663900), (33040, 3657690), (33120, 3648855), (33480, 3609620), (33630, 3593520), (33925, 3562272), (34200, 3533628), (34224, 3531150), (34720, 3480705), (34751, 3477600), (34776, 3475100), (34960, 3456810), (35340, 3419640), (35400, 3413844), (35650, 3389904), (35872, 3368925), (35910, 3365360), (36225, 3336096), (36580, 3303720), (36639, 3298400), (36708, 3292200), (37107, 3256800), (37170, 3251280), (37200, 3248658), (37800, 3197092), (37996, 3180600), (38304, 3155025), (38409, 3146400), (38502, 3138800), (38640, 3127590), (39060, 3093960), (39235, 3080160), (39330, 3072720), (39648, 3048075), (39825, 3034528), (39900, 3028824), (39928, 3026700), (40356, 2994600), (40641, 2973600), (40710, 2968560), (41040, 2944690), (41230, 2931120), (41300, 2926152), (41400, 2919084), (41850, 2887696), (41952, 2880675), (42067, 2872800), (42408, 2849700), (42480, 2844870), (42780, 2824920), (43400, 2784564), (43424, 2783025), (43470, 2780080), (43700, 2765448), (43896, 2753100), (44175, 2735712), (44604, 2709400), (44640, 2707215), (44840, 2695140), (44919, 2690400), (45600, 2650221), (45725, 2642976), (45885, 2633760), (46368, 2606325), (46872, 2578300), (47082, 2566800), (47120, 2564730), (47196, 2560600), (47200, 2560383), (47495, 2544480), (47880, 2524020), (48300, 2502072), (48825, 2475168), (48852, 2473800), (48944, 2469150), (49383, 2447200), (49476, 2442600), (49560, 2438460), (49680, 2432570), (49910, 2421360), (50400, 2397819), (50445, 2395680), (50976, 2370725), (51212, 2359800), (51300, 2355752), (51336, 2354100), (51566, 2343600), (52080, 2320470), (52440, 2304540), (53010, 2279760), (53100, 2275896), (53200, 2271618), (53475, 2259936), (53808, 2245950), (54188, 2230200), (54280, 2226420), (54870, 2202480), (55062, 2194800), (55200, 2189313), (55755, 2167520), (55800, 2165772), (56050, 2156112), (56544, 2137275), (56994, 2120400), (57040, 2118690), (57456, 2103350), (57960, 2085060), (58528, 2064825), (58590, 2062640), (58900, 2051784), (58995, 2048480), (59472, 2032050), (59850, 2019216), (59892, 2017800), (60534, 1996400), (61065, 1979040), (61180, 1975320), (61845, 1954080), (61950, 1950768), (62100, 1946056), (62496, 1933725), (62776, 1925100), (62928, 1920450), (63612, 1899800), (63720, 1896580), (63840, 1893015), (64015, 1887840), (64170, 1883280), (64400, 1876554), (65100, 1856376), (65136, 1855350), (65550, 1843632), (65844, 1835400), (65968, 1831950), (66080, 1828845), (66960, 1804810), (67260, 1796760), (67735, 1784160), (67850, 1781136), (68400, 1766814), (68448, 1765575), (69502, 1738800), (69552, 1737550), (69920, 1728405), (70623, 1711200), (70680, 1709820), (70800, 1706922), (71300, 1694952), (71820, 1682680), (72450, 1668048), (73160, 1651860), (73278, 1649200), (73416, 1646100), (74214, 1628400), (74340, 1625640), (74400, 1624329), (74865, 1614240), (75600, 1598546), (75992, 1590300), (76475, 1580256), (76818, 1573200), (77004, 1569400), (77280, 1563795), (77349, 1562400), (78120, 1546980), (78470, 1540080), (78660, 1536360), (79515, 1519840), (79650, 1517264), (79800, 1514412), (79856, 1513350), (80712, 1497300), (81282, 1486800), (81420, 1484280), (82080, 1472345), (82305, 1468320), (82460, 1465560), (82593, 1463200), (82600, 1463076), (82800, 1459542), (83700, 1443848), (84075, 1437408), (84134, 1436400), (84816, 1424850), (84960, 1422435), (85491, 1413600), (85560, 1412460), (86800, 1392282), (86940, 1390040), (87400, 1382724), (87792, 1376550), (88350, 1367856), (89208, 1354700), (89680, 1347570), (89775, 1346144), (89838, 1345200), (91450, 1321488), (91770, 1316880), (92925, 1300512), (93744, 1289150), (94164, 1283400), (94240, 1282365), (94392, 1280300), (94829, 1274400), (94990, 1272240), (95760, 1262010), (96255, 1255520), (96600, 1251036), (97650, 1237584), (97704, 1236900), (97888, 1234575), (98325, 1229088), (98766, 1223600), (98952, 1221300), (99120, 1219230), (99360, 1216285), (99820, 1210680), (100890, 1197840), (101775, 1187424), (102424, 1179900), (102600, 1177876), (102672, 1177050), (103075, 1172448), (103132, 1171800), (104160, 1160235), (104253, 1159200), (104880, 1152270), (106020, 1139880), (106200, 1137948), (106400, 1135809), (106950, 1129968), (107616, 1122975), (108376, 1115100), (108560, 1113210), (108675, 1112032), (109740, 1101240), (110124, 1097400), (111321, 1085600), (111510, 1083760), (111600, 1082886), (112100, 1078056), (113988, 1060200), (114080, 1059345), (114912, 1051675), (115227, 1048800), (115920, 1042530), (117180, 1031320), (117705, 1026720), (117800, 1025892), (117990, 1024240), (118944, 1016025), (119700, 1009608), (119784, 1008900), (121068, 998200), (121923, 991200), (122130, 989520), (122360, 987660), (123690, 977040), (123900, 975384), (124200, 973028), (124775, 968544), (125552, 962550), (125856, 960225), (126201, 957600), (127224, 949900), (127440, 948290), (128030, 943920), (128340, 941640), (128800, 938277), (128915, 937440), (130200, 928188), (130272, 927675), (131100, 921816), (131688, 917700), (131936, 915975), (132525, 911904), (133920, 902405), (134520, 898380), (134757, 896800), (135470, 892080), (135700, 890568), (136800, 883407), (137175, 880992), (137655, 877920), (139004, 869400), (139104, 868775), (141246, 855600), (141360, 854910), (141600, 853461), (142485, 848160), (142600, 847476), (143640, 841340), (144900, 834024), (146320, 825930), (146475, 825056), (146556, 824600), (146832, 823050), (148428, 814200), (148680, 812820), (149730, 807120), (151200, 799273), (151335, 798560), (151984, 795150), (152950, 790128), (153636, 786600), (154008, 784700), (154698, 781200), (156240, 773490), (156940, 770040), (157320, 768180), (159030, 759920), (159300, 758632), (159600, 757206), (159712, 756675), (160425, 753312), (161424, 748650), (162564, 743400), (162840, 742140), (164610, 734160), (164920, 732780), (165186, 731600), (165200, 731538), (165600, 729771), (167400, 721924), (168150, 718704), (168268, 718200), (169632, 712425), (170982, 706800), (171120, 706230), (173600, 696141), (173755, 695520), (173880, 695020), (174800, 691362), (175584, 688275), (176700, 683928), (178416, 677350), (179360, 673785), (179550, 673072), (179676, 672600), (180481, 669600), (182900, 660744), (183195, 659680), (183540, 658440), (185535, 651360), (185850, 650256), (187488, 644575), (188328, 641700), (188784, 640150), (189658, 637200), (189980, 636120), (191520, 631005), (192045, 629280), (192510, 627760), (193200, 625518), (195300, 618792), (195408, 618450), (196175, 616032), (196650, 614544), (197532, 611800), (197904, 610650), (198240, 609615), (199640, 605340), (201780, 598920), (203205, 594720), (203550, 593712), (204848, 589950), (205200, 588938), (205344, 588525), (206150, 586224), (206264, 585900), (208506, 579600), (209760, 576135), (210335, 574560), (211869, 570400), (212040, 569940), (212400, 568974), (213900, 564984), (216752, 557550), (217120, 556605), (217350, 556016), (219480, 550620), (220248, 548700), (222642, 542800), (223020, 541880), (223200, 541443), (224200, 539028), (224595, 538080), (227976, 530100), (229425, 526752), (230454, 524400), (231840, 521265), (232047, 520800), (234360, 515660), (235410, 513360), (235600, 512946), (235980, 512120), (237475, 508896), (239400, 504804), (239568, 504450), (242136, 499100), (243257, 496800), (243846, 495600), (244260, 494760), (244720, 493830), (246915, 489440), (247380, 488520), (247800, 487692), (248400, 486514), (249550, 484272), (251104, 481275), (252225, 479136), (252402, 478800), (254448, 474950), (254880, 474145), (256060, 471960), (256473, 471200), (256680, 470820), (257830, 468720), (260400, 464094), (262200, 460908), (263376, 458850), (265050, 455952), (269040, 449190), (269514, 448400), (270940, 446040), (271400, 445284), (274350, 440496), (275310, 438960), (278008, 434700), (278775, 433504), (282492, 427800), (282720, 427455), (284487, 424800), (284970, 424080), (285200, 423738), (287280, 420670), (289800, 417012), (292640, 412965), (292950, 412528), (293112, 412300), (293664, 411525), (294469, 410400), (294975, 409696), (296856, 407100), (297360, 406410), (299460, 403560), (302670, 399280), (303968, 397575), (305325, 395808), (305900, 395064), (307272, 393300), (308016, 392350), (309225, 390816), (309396, 390600), (312480, 386745), (312759, 386400), (313880, 385020), (314640, 384090), (318060, 379960), (318600, 379316), (319200, 378603), (320075, 377568), (320850, 376656), (322848, 374325), (325128, 371700), (325680, 371070), (329220, 367080), (329840, 366390), (330372, 365800), (330400, 365769), (334800, 360962), (336300, 359352), (336536, 359100), (338675, 356832), (341964, 353400), (342240, 353115), (345681, 349600), (347510, 347760)]