122488722720

素因数分解:

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

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 93, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 124, 126, 130, 133, 135, 138, 140, 144, 152, 155, 156, 160, 161, 168, 171, 180, 182, 184, 186, 189, 190, 195, 207, 208, 210, 216, 217, 224, 228, 230, 234, 240, 247, 248, 252, 260, 266, 270, 273, 276, 279, 280, 285, 288, 299, 304, 310, 312, 315, 322, 336, 342, 345, 351, 360, 364, 368, 372, 378, 380, 390, 399, 403, 414, 416, 420, 432, 434, 437, 455, 456, 460, 465, 468, 480, 483, 494, 496, 504, 513, 520, 529, 532, 540, 546, 552, 558, 560, 570, 585, 589, 598, 608, 620, 621, 624, 630, 644, 651, 665, 672, 684, 690, 702, 713, 720, 728, 736, 741, 744, 756, 760, 780, 798, 805, 806, 819, 828, 837, 840, 855, 864, 868, 874, 897, 910, 912, 920, 930, 936, 945, 966, 988, 992, 1008, 1026, 1035, 1040, 1058, 1064, 1080, 1085, 1092, 1104, 1116, 1120, 1140, 1170, 1178, 1196, 1197, 1209, 1235, 1240, 1242, 1248, 1260, 1288, 1302, 1311, 1330, 1365, 1368, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1482, 1488, 1495, 1512, 1520, 1560, 1587, 1596, 1610, 1612, 1638, 1656, 1674, 1680, 1710, 1729, 1736, 1748, 1755, 1767, 1794, 1820, 1824, 1840, 1860, 1872, 1890, 1932, 1953, 1976, 1995, 2015, 2016, 2052, 2070, 2080, 2093, 2116, 2128, 2139, 2160, 2170, 2184, 2185, 2208, 2223, 2232, 2280, 2340, 2356, 2392, 2394, 2415, 2418, 2457, 2470, 2480, 2484, 2520, 2565, 2576, 2604, 2622, 2645, 2660, 2691, 2730, 2736, 2760, 2790, 2808, 2821, 2852, 2898, 2912, 2945, 2964, 2976, 2990, 3024, 3040, 3059, 3105, 3120, 3174, 3192, 3220, 3224, 3255, 3276, 3312, 3348, 3360, 3420, 3458, 3472, 3496, 3510, 3534, 3565, 3588, 3591, 3627, 3640, 3680, 3703, 3705, 3720, 3744, 3780, 3864, 3906, 3933, 3952, 3990, 4030, 4095, 4104, 4123, 4140, 4185, 4186, 4232, 4256, 4278, 4320, 4340, 4347, 4368, 4370, 4446, 4464, 4485, 4560, 4680, 4712, 4761, 4784, 4788, 4830, 4836, 4914, 4940, 4960, 4968, 4991, 5040, 5130, 5152, 5187, 5208, 5244, 5290, 5301, 5320, 5382, 5460, 5472, 5520, 5580, 5616, 5642, 5681, 5704, 5796, 5859, 5890, 5928, 5980, 5985, 6045, 6048, 6118, 6210, 6240, 6279, 6348, 6384, 6417, 6440, 6448, 6510, 6552, 6555, 6624, 6669, 6696, 6840, 6877, 6916, 6944, 6992, 7020, 7068, 7130, 7176, 7182, 7245, 7254, 7280, 7406, 7410, 7440, 7560, 7657, 7728, 7812, 7866, 7904, 7935, 7980, 8060, 8073, 8190, 8208, 8246, 8280, 8370, 8372, 8463, 8464, 8556, 8645, 8680, 8694, 8736, 8740, 8835, 8892, 8928, 8970, 9120, 9177, 9269, 9360, 9424, 9522, 9568, 9576, 9660, 9672, 9765, 9828, 9880, 9936, 9982, 10051, 10080, 10260, 10374, 10416, 10465, 10488, 10580, 10602, 10640, 10695, 10764, 10881, 10920, 11040, 11109, 11115, 11160, 11232, 11284, 11362, 11408, 11592, 11718, 11780, 11799, 11856, 11960, 11970, 12090, 12236, 12285, 12369, 12420, 12558, 12696, 12768, 12834, 12880, 12896, 13020, 13104, 13110, 13338, 13392, 13455, 13547, 13680, 13754, 13832, 13984, 14040, 14105, 14136, 14260, 14283, 14352, 14364, 14490, 14508, 14560, 14812, 14820, 14880, 14973, 15120, 15295, 15314, 15456, 15561, 15624, 15732, 15870, 15903, 15960, 16120, 16146, 16380, 16399, 16416, 16492, 16560, 16740, 16744, 16926, 16928, 17043, 17112, 17290, 17360, 17388, 17480, 17670, 17784, 17940, 17955, 18135, 18354, 18515, 18538, 18720, 18837, 18848, 19044, 19152, 19251, 19320, 19344, 19530, 19656, 19665, 19760, 19872, 19964, 20102, 20520, 20615, 20631, 20748, 20832, 20930, 20976, 21160, 21204, 21280, 21390, 21528, 21735, 21762, 21840, 22218, 22230, 22320, 22568, 22724, 22816, 22971, 23184, 23436, 23560, 23598, 23712, 23805, 23920, 23940, 24180, 24472, 24570, 24738, 24840, 24955, 25116, 25389, 25392, 25668, 25760, 25935, 26040, 26208, 26220, 26505, 26676, 26784, 26910, 27094, 27360, 27508, 27531, 27664, 27807, 28080, 28210, 28272, 28405, 28520, 28566, 28704, 28728, 28980, 29016, 29295, 29624, 29640, 29946, 30153, 30240, 30590, 30628, 31122, 31248, 31395, 31464, 31740, 31806, 31920, 32085, 32240, 32292, 32760, 32798, 32984, 33120, 33327, 33345, 33480, 33488, 33852, 34086, 34224, 34385, 34580, 34720, 34776, 34960, 35340, 35568, 35880, 35910, 36270, 36708, 37030, 37076, 37107, 37674, 38088, 38285, 38304, 38502, 38640, 38688, 39060, 39312, 39330, 39520, 39767, 39928, 40204, 40365, 40641, 41040, 41230, 41262, 41496, 41860, 41952, 42315, 42320, 42408, 42780, 43056, 43470, 43524, 43680, 44436, 44460, 44640, 44919, 45136, 45448, 45885, 45942, 46345, 46368, 46683, 46872, 47120, 47196, 47610, 47840, 47880, 48139, 48360, 48944, 49140, 49197, 49476, 49680, 49910, 50232, 50255, 50778, 50784, 51129, 51336, 51870, 52080, 52440, 53010, 53352, 53599, 53820, 54188, 54405, 55016, 55062, 55328, 55545, 55614, 56160, 56420, 56511, 56544, 56810, 57040, 57132, 57456, 57960, 58032, 58590, 58995, 59248, 59280, 59892, 60306, 61180, 61256, 61845, 61893, 62244, 62496, 62790, 62928, 63480, 63612, 63840, 64170, 64480, 64584, 64883, 65520, 65596, 65968, 66654, 66690, 66960, 66976, 67704, 67735, 68172, 68448, 68770, 68913, 69160, 69552, 69920, 70357, 70680, 71136, 71415, 71760, 71820, 72540, 73416, 74060, 74152, 74214, 74865, 75348, 76167, 76176, 76570, 77004, 77280, 77805, 78120, 78624, 78660, 79515, 79534, 79856, 80408, 80730, 81282, 81995, 82080, 82460, 82524, 82593, 82992, 83421, 83720, 84630, 84640, 84816, 85215, 85560, 86112, 86940, 87048, 88872, 88920, 89838, 90272, 90459, 90896, 91770, 91884, 92690, 93366, 93744, 94185, 94240, 94392, 94829, 95220, 95760, 96255, 96278, 96720, 97888, 98280, 98394, 98952, 99360, 99820, 99981, 100464, 100510, 101556, 102258, 102672, 103155, 103740, 104160, 104880, 106020, 106704, 107198, 107640, 108376, 108810, 110032, 110124, 111090, 111228, 111321, 112840, 113022, 113620, 114080, 114264, 114793, 114855, 114912, 115920, 116064, 117180, 117990, 118496, 118560, 119301, 119784, 120612, 121923, 122360, 122512, 123690, 123786, 124488, 125580, 125856, 126945, 126960, 127224, 128340, 129168, 129766, 130663, 131040, 131192, 131936, 133308, 133380, 133920, 134757, 135408, 135470, 136344, 137540, 137655, 137826, 138320, 139035, 139104, 140714, 141360, 142830, 143520, 143640, 144417, 145080, 146832, 147591, 148120, 148304, 148428, 149730, 150696, 150765, 152334, 152352, 153140, 153387, 154008, 155610, 156240, 157320, 159030, 159068, 159712, 160797, 160816, 161460, 162564, 163990, 164920, 165048, 165186, 165984, 166635, 166842, 167440, 169260, 169632, 170430, 171120, 173880, 174096, 176111, 177744, 177840, 179676, 180918, 181792, 183540, 183768, 185380, 185535, 185679, 186732, 187488, 188370, 188784, 189658, 190440, 191520, 192510, 192556, 193440, 194649, 196560, 196788, 197904, 198835, 199640, 199962, 200928, 201020, 203112, 203205, 204516, 205344, 206310, 206739, 207480, 209760, 211071, 212040, 213187, 213408, 214396, 215280, 216752, 217620, 220064, 220248, 222180, 222456, 222642, 224595, 225680, 226044, 227240, 228528, 229586, 229710, 231840, 233415, 234360, 235980, 238602, 239568, 240695, 241224, 243846, 244720, 245024, 245985, 247380, 247572, 248976, 250263, 251160, 253890, 253920, 254448, 255645, 256680, 258336, 259532, 261326, 262384, 266616, 266760, 267995, 269514, 270816, 270940, 271377, 272688, 275080, 275310, 275652, 276640, 278070, 281428, 282555, 282720, 284487, 285660, 287280, 288834, 290160, 293664, 295182, 296240, 296608, 296856, 299460, 301392, 301530, 304668, 306280, 306774, 308016, 309465, 311220, 311581, 312480, 314640, 318060, 318136, 321594, 321632, 322920, 324415, 325128, 327980, 329840, 330096, 330372, 333270, 333684, 334880, 338520, 340860, 342240, 344379, 344565, 347760, 348192, 351785, 352222, 355488, 355680, 357903, 359352, 361836, 365769, 367080, 367536, 370760, 371070, 371358, 373464, 376740, 377568, 379316, 380835, 380880, 385020, 385112, 389298, 391989, 393120, 393576, 395808, 397670, 399280, 399924, 402040, 406224, 406410, 409032, 412620, 412965, 413478, 414960, 417105, 422142, 424080, 426374, 428792, 430560, 433251, 433504, 435240, 440496, 442773, 444360, 444912, 445284, 449190, 451360, 452088, 452295, 454480, 457056, 459172, 459420, 466830, 468720, 471960, 474145, 477204, 479136, 481390, 482391, 482448, 487692, 489440, 491970, 494760, 495144, 497952, 499905, 500526, 502320, 507780, 508896, 511290, 513360, 519064, 522652, 524768, 528333, 533232, 533520, 535990, 539028, 541880, 542754, 545376, 550160, 550620, 551304, 556140, 556605, 562856, 565110, 568974, 571320, 573965, 574560, 577668, 580320, 583947, 590364, 592480, 593712, 596505, 598920, 602784, 603060, 609336, 609615, 612560, 613548, 616032, 618930, 622440, 623162, 629280, 633213, 636120, 636272, 639561, 643188, 645840, 648830, 650256, 653315, 655960, 659680, 660192, 660744, 666540, 667368, 673785, 677040, 681720, 688758, 689130, 695520, 703570, 704444, 715806, 718704, 722085, 723672, 731538, 734160, 735072, 737955, 741520, 742140, 742716, 746928, 753480, 758632, 761670, 761760, 766935, 770040, 770224, 778596, 783978, 787152, 795340, 798560, 799848, 803985, 804080, 812448, 812820, 818064, 825240, 825930, 826956, 829920, 834210, 844284, 848160, 852748, 853461, 857584, 866502, 870480, 880555, 880992, 885546, 888720, 889824, 890568, 898380, 904176, 904590, 908960, 914641, 918344, 918840, 928395, 933660, 934743, 937440, 943920, 948290, 954408, 962780, 964782, 964896, 973245, 975384, 983940, 989520, 990288, 999810, 1001052, 1004640, 1015560, 1022580, 1026720, 1033137, 1033695, 1038128, 1045304, 1055355, 1056666, 1065935, 1066464, 1067040, 1071980, 1073709, 1078056, 1083760, 1085508, 1100320, 1101240, 1102608, 1112280, 1113210, 1125712, 1130220, 1137948, 1142640, 1147930, 1155336, 1167894, 1175967, 1180728, 1187424, 1193010, 1197840, 1206120, 1218672, 1219230, 1225120, 1227096, 1232777, 1237860, 1244880, 1246324, 1251315, 1266426, 1272240, 1272544, 1279122, 1286376, 1291680, 1297660, 1299753, 1300512, 1306630, 1311920, 1321488, 1333080, 1334736, 1347570, 1354080, 1356885, 1363440, 1377516, 1378260, 1407140, 1408888, 1422435, 1431612, 1437408, 1444170, 1447173, 1447344, 1463076, 1468320, 1475910, 1483040, 1484280, 1485432, 1492309, 1493856, 1506960, 1517264, 1523340, 1533870, 1540080, 1540448, 1557192, 1557905, 1567956, 1574304, 1584999, 1590680, 1599696, 1607970, 1608160, 1625640, 1636128, 1650480, 1651860, 1653912, 1668420, 1688568, 1705496, 1706922, 1715168, 1721895, 1733004, 1740960, 1751841, 1761110, 1771092, 1777440, 1781136, 1789515, 1796760, 1808352, 1809180, 1828845, 1829282, 1836688, 1837680, 1856790, 1867320, 1869486, 1887840, 1896580, 1899639, 1908816, 1918683, 1925560, 1929564, 1946490, 1950768, 1959945, 1967880, 1979040, 1980576, 1999620, 2002104, 2031120, 2045160, 2066274, 2067390, 2076256, 2090608, 2110710, 2113332, 2131870, 2143960, 2147418, 2156112, 2166255, 2167520, 2171016, 2181067, 2202480, 2205216, 2213865, 2224560, 2226420, 2251424, 2260440, 2275896, 2285280, 2295860, 2310672, 2335788, 2351934, 2361456, 2386020, 2395680, 2411955, 2412240, 2437344, 2438460, 2454192, 2465554, 2475720, 2489760, 2492648, 2502630, 2532852, 2544480, 2558244, 2560383, 2572752, 2595320, 2599506, 2613260, 2623840, 2641665, 2642976, 2666160, 2669472, 2695140, 2713770, 2726880, 2743923, 2755032, 2756520, 2804229, 2814280, 2817776, 2844870, 2863224, 2888340, 2894346, 2894688, 2919735, 2926152, 2951820, 2968560, 2970864, 2984618, 3013920, 3034528, 3046680, 3067740, 3080160, 3099411, 3114384, 3115810, 3135912, 3166065, 3169998, 3181360, 3197805, 3199392, 3215940, 3251280, 3300960, 3303720, 3307824, 3336840, 3377136, 3410992, 3413844, 3443790, 3466008, 3503682, 3522220, 3527901, 3542184, 3562272, 3579030, 3593520, 3618360, 3657690, 3658564, 3673376, 3675360, 3698331, 3713580, 3734640, 3738972, 3793160, 3799278, 3817632, 3837366, 3851120, 3859128, 3892980, 3901536, 3919890, 3935760, 3999240, 4004208, 4050553, 4062240, 4090320, 4132548, 4134780, 4181216, 4221420, 4226664, 4263740, 4267305, 4287920, 4294836, 4312224, 4332510, 4342032, 4362134, 4404960, 4427730, 4449120, 4452840, 4476927, 4520880, 4551792, 4573205, 4591720, 4621344, 4671576, 4673715, 4703868, 4722912, 4754997, 4772040, 4823910, 4824480, 4876920, 4908384, 4931108, 4951440, 4985296, 5005260, 5065704, 5116488, 5120766, 5145504, 5165685, 5190640, 5199012, 5226520, 5283330, 5332320, 5368545, 5390280, 5427540, 5487846, 5510064, 5513040, 5608458, 5628560, 5635552, 5689740, 5726448, 5756049, 5776680, 5788692, 5839470, 5852304, 5879835, 5903640, 5937120, 5941728, 5969236, 6093360, 6135480, 6163885, 6198822, 6228768, 6231620, 6271824, 6332130, 6339996, 6362720, 6395610, 6431880, 6498765, 6502560, 6543201, 6607440, 6615648, 6673680, 6754272, 6821984, 6827688, 6887580, 6932016, 7007364, 7044440, 7055802, 7084368, 7158060, 7187040, 7235865, 7236720, 7315380, 7317128, 7396662, 7427160, 7461545, 7469280, 7477944, 7586320, 7598556, 7674732, 7702240, 7718256, 7785960, 7839780, 7871520, 7924995, 7998480, 8008416, 8101106, 8180640, 8231769, 8265096, 8269560, 8412687, 8442840, 8453328, 8527480, 8534610, 8575840, 8589672, 8665020, 8684064, 8724268, 8759205, 8855460, 8905680, 8953854, 9041760, 9103584, 9146410, 9183440, 9343152, 9347430, 9407736, 9498195, 9509994, 9544080, 9593415, 9647820, 9753840, 9862216, 9902880, 9970592, 10010520, 10131408, 10232976, 10241532, 10331370, 10381280, 10398024, 10453040, 10566660, 10737090, 10780560, 10855080, 10905335, 10975692, 11020128, 11026080, 11094993, 11216916, 11257120, 11379480, 11452896, 11512098, 11553360, 11577384, 11678940, 11704608, 11759670, 11807280, 11938472, 12151659, 12186720, 12270960, 12327770, 12397644, 12463240, 12543648, 12664260, 12679992, 12791220, 12801915, 12863760, 12997530, 13086402, 13214880, 13347360, 13430781, 13655376, 13719615, 13775160, 13864032, 14014728, 14021145, 14088880, 14111604, 14168736, 14316120, 14471730, 14473440, 14630760, 14634256, 14793324, 14854320, 14923090, 14955888, 15172640, 15197112, 15349464, 15436512, 15497055, 15571920, 15679560, 15849990, 15996960, 16202212, 16463538, 16530192, 16539120, 16825374, 16885680, 16906656, 17054960, 17069220, 17179344, 17330040, 17448536, 17518410, 17639505, 17710920, 17811360, 17907708, 18292820, 18366880, 18491655, 18686304, 18694860, 18815472, 18996390, 19019988, 19088160, 19186830, 19295640, 19507680, 19629603, 19724432, 20021040, 20252765, 20262816, 20465952, 20483064, 20662740, 20796048, 20906080, 21133320, 21474180, 21561120, 21710160, 21810670, 21951384, 22189986, 22384635, 22433832, 22758960, 23024196, 23106720, 23154768, 23357880, 23519340, 23614560, 23774985, 23876944, 24303318, 24541920, 24655540, 24695307, 24795288, 24926480, 25328520, 25359984, 25582440, 25603830, 25727520, 25995060, 26172804, 26861562, 27310752, 27439230, 27550320, 28029456, 28042290, 28177760, 28223208, 28353871, 28632240, 28780245, 28943460, 29261520, 29268512, 29586648, 29708640, 29846180, 29911776, 30394224, 30698928, 30994110, 31143840, 31359120, 31699980, 32404424, 32716005, 32927076, 33060384, 33078240, 33284979, 33650748, 33771360, 34109920, 34138440, 34358688, 34660080, 34897072, 35036820, 35279010, 35421840, 35815416, 36454977, 36585640, 36983310, 37389720, 37630944, 37992780, 38039976, 38373660, 38591280, 39259206, 39448864, 40042080, 40292343, 40505530, 40966128, 41158845, 41325480, 41592096, 42063435, 42266640, 42948360, 43420320, 43621340, 43902768, 44379972, 44769270, 44867664, 45517920, 46048392, 46309536, 46715760, 47038680, 47549970, 47753888, 48606636, 49311080, 49390614, 49590576, 49852960, 50657040, 50719968, 51164880, 51207660, 51990120, 52345608, 53723124, 54878460, 55100640, 55474965, 56058912, 56084580, 56446416, 56707742, 57264480, 57560490, 57886920, 58523040, 58888809, 59173296, 59692360, 60758295, 60788448, 61397856, 61988220, 62718240, 63399960, 64808848, 65432010, 65854152, 66569958, 67153905, 67301496, 68276880, 69320160, 69794144, 70073640, 70558020, 70843680, 71630832, 72909954, 73171280, 73966620, 74779440, 75985560, 76079952, 76747320, 77182560, 78518412, 80584686, 81011060, 81932256, 82317690, 82650960, 84126870, 84533280, 85061613, 85896720, 87242680, 87805536, 88759944, 89538540, 89735328, 92096784, 93431520, 94077360, 95099940, 97213272, 98148015, 98622160, 98781228, 99181152, 101314080, 102329760, 102415320, 103980240, 104691216, 107446248, 109364931, 109756920, 110949930, 112169160, 112892832, 113415484, 115120980, 115773840, 117777618, 118346592, 119384720, 121516590, 123476535, 123976440, 126799920, 129617696, 130864020, 131708304, 133139916, 134307810, 134602992, 136553760, 140147280, 141116040, 141769355, 143261664, 145819908, 146342560, 147933240, 149558880, 151971120, 152159904, 153494640, 157036824, 161169372, 162022120, 164635380, 165301920, 166424895, 168253740, 170123226, 171793440, 174485360, 177519888, 179077080, 182274885, 184193568, 188154720, 190199880, 194426544, 196296030, 197244320, 197562456, 201461715, 204830640, 207960480, 209382432, 214892496, 218729862, 219513840, 221899860, 224338320, 226830968, 230241960, 231547680, 235555236, 238769440, 243033180, 246953070, 247952880, 253599840, 255184839, 261728040, 263416608, 266279832, 268615620, 269205984, 280294560, 282232080, 283538710, 291639816, 294444045, 295866480, 303942240, 306989280, 314073648, 322338744, 324044240, 329270760, 332849790, 336507480, 340246452, 348970720, 355039776, 358154160, 364549770, 380399760, 388853088, 392592060, 395124912, 402923430, 409661280, 425308065, 429784992, 437459724, 439027680, 443799720, 448676640, 453661936, 460483920, 471110472, 486066360, 493906140, 495905760, 510369678, 523456080, 532559664, 537231240, 546824655, 564464160, 567077420, 583279632, 588888090, 591732960, 628147296, 644677488, 648088480, 658541520, 665699580, 673014960, 680492904, 716308320, 729099540, 760799520, 765554517, 785184120, 790249824, 805846860, 850616130, 874919448, 887599440, 907323872, 920967840, 942220944, 972132720, 987812280, 1020739356, 1046912160, 1065119328, 1074462480, 1093649310, 1134154840, 1166559264, 1177776180, 1275924195, 1289354976, 1317083040, 1331399160, 1346029920, 1360985808, 1458199080, 1531109034, 1570368240, 1611693720, 1701232260, 1749838896, 1775198880, 1884441888, 1944265440, 1975624560, 2041478712, 2148924960, 2187298620, 2268309680, 2355552360, 2551848390, 2662798320, 2721971616, 2916398160, 3062218068, 3140736480, 3223387440, 3402464520, 3499677792, 3827772585, 3951249120, 4082957424, 4374597240, 4536619360, 4711104720, 5103696780, 5325596640, 5832796320, 6124436136, 6446774880, 6804929040, 7655545170, 8165914848, 8749194480, 9422209440, 10207393560, 12248872272, 13609858080, 15311090340, 17498388960, 20414787120, 24497744544, 30622180680, 40829574240, 61244361360, 122488722720]

約数ペア:

[(1, 122488722720), (2, 61244361360), (3, 40829574240), (4, 30622180680), (5, 24497744544), (6, 20414787120), (7, 17498388960), (8, 15311090340), (9, 13609858080), (10, 12248872272), (12, 10207393560), (13, 9422209440), (14, 8749194480), (15, 8165914848), (16, 7655545170), (18, 6804929040), (19, 6446774880), (20, 6124436136), (21, 5832796320), (23, 5325596640), (24, 5103696780), (26, 4711104720), (27, 4536619360), (28, 4374597240), (30, 4082957424), (31, 3951249120), (32, 3827772585), (35, 3499677792), (36, 3402464520), (38, 3223387440), (39, 3140736480), (40, 3062218068), (42, 2916398160), (45, 2721971616), (46, 2662798320), (48, 2551848390), (52, 2355552360), (54, 2268309680), (56, 2187298620), (57, 2148924960), (60, 2041478712), (62, 1975624560), (63, 1944265440), (65, 1884441888), (69, 1775198880), (70, 1749838896), (72, 1701232260), (76, 1611693720), (78, 1570368240), (80, 1531109034), (84, 1458199080), (90, 1360985808), (91, 1346029920), (92, 1331399160), (93, 1317083040), (95, 1289354976), (96, 1275924195), (104, 1177776180), (105, 1166559264), (108, 1134154840), (112, 1093649310), (114, 1074462480), (115, 1065119328), (117, 1046912160), (120, 1020739356), (124, 987812280), (126, 972132720), (130, 942220944), (133, 920967840), (135, 907323872), (138, 887599440), (140, 874919448), (144, 850616130), (152, 805846860), (155, 790249824), (156, 785184120), (160, 765554517), (161, 760799520), (168, 729099540), (171, 716308320), (180, 680492904), (182, 673014960), (184, 665699580), (186, 658541520), (189, 648088480), (190, 644677488), (195, 628147296), (207, 591732960), (208, 588888090), (210, 583279632), (216, 567077420), (217, 564464160), (224, 546824655), (228, 537231240), (230, 532559664), (234, 523456080), (240, 510369678), (247, 495905760), (248, 493906140), (252, 486066360), (260, 471110472), (266, 460483920), (270, 453661936), (273, 448676640), (276, 443799720), (279, 439027680), (280, 437459724), (285, 429784992), (288, 425308065), (299, 409661280), (304, 402923430), (310, 395124912), (312, 392592060), (315, 388853088), (322, 380399760), (336, 364549770), (342, 358154160), (345, 355039776), (351, 348970720), (360, 340246452), (364, 336507480), (368, 332849790), (372, 329270760), (378, 324044240), (380, 322338744), (390, 314073648), (399, 306989280), (403, 303942240), (414, 295866480), (416, 294444045), (420, 291639816), (432, 283538710), (434, 282232080), (437, 280294560), (455, 269205984), (456, 268615620), (460, 266279832), (465, 263416608), (468, 261728040), (480, 255184839), (483, 253599840), (494, 247952880), (496, 246953070), (504, 243033180), (513, 238769440), (520, 235555236), (529, 231547680), (532, 230241960), (540, 226830968), (546, 224338320), (552, 221899860), (558, 219513840), (560, 218729862), (570, 214892496), (585, 209382432), (589, 207960480), (598, 204830640), (608, 201461715), (620, 197562456), (621, 197244320), (624, 196296030), (630, 194426544), (644, 190199880), (651, 188154720), (665, 184193568), (672, 182274885), (684, 179077080), (690, 177519888), (702, 174485360), (713, 171793440), (720, 170123226), (728, 168253740), (736, 166424895), (741, 165301920), (744, 164635380), (756, 162022120), (760, 161169372), (780, 157036824), (798, 153494640), (805, 152159904), (806, 151971120), (819, 149558880), (828, 147933240), (837, 146342560), (840, 145819908), (855, 143261664), (864, 141769355), (868, 141116040), (874, 140147280), (897, 136553760), (910, 134602992), (912, 134307810), (920, 133139916), (930, 131708304), (936, 130864020), (945, 129617696), (966, 126799920), (988, 123976440), (992, 123476535), (1008, 121516590), (1026, 119384720), (1035, 118346592), (1040, 117777618), (1058, 115773840), (1064, 115120980), (1080, 113415484), (1085, 112892832), (1092, 112169160), (1104, 110949930), (1116, 109756920), (1120, 109364931), (1140, 107446248), (1170, 104691216), (1178, 103980240), (1196, 102415320), (1197, 102329760), (1209, 101314080), (1235, 99181152), (1240, 98781228), (1242, 98622160), (1248, 98148015), (1260, 97213272), (1288, 95099940), (1302, 94077360), (1311, 93431520), (1330, 92096784), (1365, 89735328), (1368, 89538540), (1380, 88759944), (1395, 87805536), (1404, 87242680), (1426, 85896720), (1440, 85061613), (1449, 84533280), (1456, 84126870), (1482, 82650960), (1488, 82317690), (1495, 81932256), (1512, 81011060), (1520, 80584686), (1560, 78518412), (1587, 77182560), (1596, 76747320), (1610, 76079952), (1612, 75985560), (1638, 74779440), (1656, 73966620), (1674, 73171280), (1680, 72909954), (1710, 71630832), (1729, 70843680), (1736, 70558020), (1748, 70073640), (1755, 69794144), (1767, 69320160), (1794, 68276880), (1820, 67301496), (1824, 67153905), (1840, 66569958), (1860, 65854152), (1872, 65432010), (1890, 64808848), (1932, 63399960), (1953, 62718240), (1976, 61988220), (1995, 61397856), (2015, 60788448), (2016, 60758295), (2052, 59692360), (2070, 59173296), (2080, 58888809), (2093, 58523040), (2116, 57886920), (2128, 57560490), (2139, 57264480), (2160, 56707742), (2170, 56446416), (2184, 56084580), (2185, 56058912), (2208, 55474965), (2223, 55100640), (2232, 54878460), (2280, 53723124), (2340, 52345608), (2356, 51990120), (2392, 51207660), (2394, 51164880), (2415, 50719968), (2418, 50657040), (2457, 49852960), (2470, 49590576), (2480, 49390614), (2484, 49311080), (2520, 48606636), (2565, 47753888), (2576, 47549970), (2604, 47038680), (2622, 46715760), (2645, 46309536), (2660, 46048392), (2691, 45517920), (2730, 44867664), (2736, 44769270), (2760, 44379972), (2790, 43902768), (2808, 43621340), (2821, 43420320), (2852, 42948360), (2898, 42266640), (2912, 42063435), (2945, 41592096), (2964, 41325480), (2976, 41158845), (2990, 40966128), (3024, 40505530), (3040, 40292343), (3059, 40042080), (3105, 39448864), (3120, 39259206), (3174, 38591280), (3192, 38373660), (3220, 38039976), (3224, 37992780), (3255, 37630944), (3276, 37389720), (3312, 36983310), (3348, 36585640), (3360, 36454977), (3420, 35815416), (3458, 35421840), (3472, 35279010), (3496, 35036820), (3510, 34897072), (3534, 34660080), (3565, 34358688), (3588, 34138440), (3591, 34109920), (3627, 33771360), (3640, 33650748), (3680, 33284979), (3703, 33078240), (3705, 33060384), (3720, 32927076), (3744, 32716005), (3780, 32404424), (3864, 31699980), (3906, 31359120), (3933, 31143840), (3952, 30994110), (3990, 30698928), (4030, 30394224), (4095, 29911776), (4104, 29846180), (4123, 29708640), (4140, 29586648), (4185, 29268512), (4186, 29261520), (4232, 28943460), (4256, 28780245), (4278, 28632240), (4320, 28353871), (4340, 28223208), (4347, 28177760), (4368, 28042290), (4370, 28029456), (4446, 27550320), (4464, 27439230), (4485, 27310752), (4560, 26861562), (4680, 26172804), (4712, 25995060), (4761, 25727520), (4784, 25603830), (4788, 25582440), (4830, 25359984), (4836, 25328520), (4914, 24926480), (4940, 24795288), (4960, 24695307), (4968, 24655540), (4991, 24541920), (5040, 24303318), (5130, 23876944), (5152, 23774985), (5187, 23614560), (5208, 23519340), (5244, 23357880), (5290, 23154768), (5301, 23106720), (5320, 23024196), (5382, 22758960), (5460, 22433832), (5472, 22384635), (5520, 22189986), (5580, 21951384), (5616, 21810670), (5642, 21710160), (5681, 21561120), (5704, 21474180), (5796, 21133320), (5859, 20906080), (5890, 20796048), (5928, 20662740), (5980, 20483064), (5985, 20465952), (6045, 20262816), (6048, 20252765), (6118, 20021040), (6210, 19724432), (6240, 19629603), (6279, 19507680), (6348, 19295640), (6384, 19186830), (6417, 19088160), (6440, 19019988), (6448, 18996390), (6510, 18815472), (6552, 18694860), (6555, 18686304), (6624, 18491655), (6669, 18366880), (6696, 18292820), (6840, 17907708), (6877, 17811360), (6916, 17710920), (6944, 17639505), (6992, 17518410), (7020, 17448536), (7068, 17330040), (7130, 17179344), (7176, 17069220), (7182, 17054960), (7245, 16906656), (7254, 16885680), (7280, 16825374), (7406, 16539120), (7410, 16530192), (7440, 16463538), (7560, 16202212), (7657, 15996960), (7728, 15849990), (7812, 15679560), (7866, 15571920), (7904, 15497055), (7935, 15436512), (7980, 15349464), (8060, 15197112), (8073, 15172640), (8190, 14955888), (8208, 14923090), (8246, 14854320), (8280, 14793324), (8370, 14634256), (8372, 14630760), (8463, 14473440), (8464, 14471730), (8556, 14316120), (8645, 14168736), (8680, 14111604), (8694, 14088880), (8736, 14021145), (8740, 14014728), (8835, 13864032), (8892, 13775160), (8928, 13719615), (8970, 13655376), (9120, 13430781), (9177, 13347360), (9269, 13214880), (9360, 13086402), (9424, 12997530), (9522, 12863760), (9568, 12801915), (9576, 12791220), (9660, 12679992), (9672, 12664260), (9765, 12543648), (9828, 12463240), (9880, 12397644), (9936, 12327770), (9982, 12270960), (10051, 12186720), (10080, 12151659), (10260, 11938472), (10374, 11807280), (10416, 11759670), (10465, 11704608), (10488, 11678940), (10580, 11577384), (10602, 11553360), (10640, 11512098), (10695, 11452896), (10764, 11379480), (10881, 11257120), (10920, 11216916), (11040, 11094993), (11109, 11026080), (11115, 11020128), (11160, 10975692), (11232, 10905335), (11284, 10855080), (11362, 10780560), (11408, 10737090), (11592, 10566660), (11718, 10453040), (11780, 10398024), (11799, 10381280), (11856, 10331370), (11960, 10241532), (11970, 10232976), (12090, 10131408), (12236, 10010520), (12285, 9970592), (12369, 9902880), (12420, 9862216), (12558, 9753840), (12696, 9647820), (12768, 9593415), (12834, 9544080), (12880, 9509994), (12896, 9498195), (13020, 9407736), (13104, 9347430), (13110, 9343152), (13338, 9183440), (13392, 9146410), (13455, 9103584), (13547, 9041760), (13680, 8953854), (13754, 8905680), (13832, 8855460), (13984, 8759205), (14040, 8724268), (14105, 8684064), (14136, 8665020), (14260, 8589672), (14283, 8575840), (14352, 8534610), (14364, 8527480), (14490, 8453328), (14508, 8442840), (14560, 8412687), (14812, 8269560), (14820, 8265096), (14880, 8231769), (14973, 8180640), (15120, 8101106), (15295, 8008416), (15314, 7998480), (15456, 7924995), (15561, 7871520), (15624, 7839780), (15732, 7785960), (15870, 7718256), (15903, 7702240), (15960, 7674732), (16120, 7598556), (16146, 7586320), (16380, 7477944), (16399, 7469280), (16416, 7461545), (16492, 7427160), (16560, 7396662), (16740, 7317128), (16744, 7315380), (16926, 7236720), (16928, 7235865), (17043, 7187040), (17112, 7158060), (17290, 7084368), (17360, 7055802), (17388, 7044440), (17480, 7007364), (17670, 6932016), (17784, 6887580), (17940, 6827688), (17955, 6821984), (18135, 6754272), (18354, 6673680), (18515, 6615648), (18538, 6607440), (18720, 6543201), (18837, 6502560), (18848, 6498765), (19044, 6431880), (19152, 6395610), (19251, 6362720), (19320, 6339996), (19344, 6332130), (19530, 6271824), (19656, 6231620), (19665, 6228768), (19760, 6198822), (19872, 6163885), (19964, 6135480), (20102, 6093360), (20520, 5969236), (20615, 5941728), (20631, 5937120), (20748, 5903640), (20832, 5879835), (20930, 5852304), (20976, 5839470), (21160, 5788692), (21204, 5776680), (21280, 5756049), (21390, 5726448), (21528, 5689740), (21735, 5635552), (21762, 5628560), (21840, 5608458), (22218, 5513040), (22230, 5510064), (22320, 5487846), (22568, 5427540), (22724, 5390280), (22816, 5368545), (22971, 5332320), (23184, 5283330), (23436, 5226520), (23560, 5199012), (23598, 5190640), (23712, 5165685), (23805, 5145504), (23920, 5120766), (23940, 5116488), (24180, 5065704), (24472, 5005260), (24570, 4985296), (24738, 4951440), (24840, 4931108), (24955, 4908384), (25116, 4876920), (25389, 4824480), (25392, 4823910), (25668, 4772040), (25760, 4754997), (25935, 4722912), (26040, 4703868), (26208, 4673715), (26220, 4671576), (26505, 4621344), (26676, 4591720), (26784, 4573205), (26910, 4551792), (27094, 4520880), (27360, 4476927), (27508, 4452840), (27531, 4449120), (27664, 4427730), (27807, 4404960), (28080, 4362134), (28210, 4342032), (28272, 4332510), (28405, 4312224), (28520, 4294836), (28566, 4287920), (28704, 4267305), (28728, 4263740), (28980, 4226664), (29016, 4221420), (29295, 4181216), (29624, 4134780), (29640, 4132548), (29946, 4090320), (30153, 4062240), (30240, 4050553), (30590, 4004208), (30628, 3999240), (31122, 3935760), (31248, 3919890), (31395, 3901536), (31464, 3892980), (31740, 3859128), (31806, 3851120), (31920, 3837366), (32085, 3817632), (32240, 3799278), (32292, 3793160), (32760, 3738972), (32798, 3734640), (32984, 3713580), (33120, 3698331), (33327, 3675360), (33345, 3673376), (33480, 3658564), (33488, 3657690), (33852, 3618360), (34086, 3593520), (34224, 3579030), (34385, 3562272), (34580, 3542184), (34720, 3527901), (34776, 3522220), (34960, 3503682), (35340, 3466008), (35568, 3443790), (35880, 3413844), (35910, 3410992), (36270, 3377136), (36708, 3336840), (37030, 3307824), (37076, 3303720), (37107, 3300960), (37674, 3251280), (38088, 3215940), (38285, 3199392), (38304, 3197805), (38502, 3181360), (38640, 3169998), (38688, 3166065), (39060, 3135912), (39312, 3115810), (39330, 3114384), (39520, 3099411), (39767, 3080160), (39928, 3067740), (40204, 3046680), (40365, 3034528), (40641, 3013920), (41040, 2984618), (41230, 2970864), (41262, 2968560), (41496, 2951820), (41860, 2926152), (41952, 2919735), (42315, 2894688), (42320, 2894346), (42408, 2888340), (42780, 2863224), (43056, 2844870), (43470, 2817776), (43524, 2814280), (43680, 2804229), (44436, 2756520), (44460, 2755032), (44640, 2743923), (44919, 2726880), (45136, 2713770), (45448, 2695140), (45885, 2669472), (45942, 2666160), (46345, 2642976), (46368, 2641665), (46683, 2623840), (46872, 2613260), (47120, 2599506), (47196, 2595320), (47610, 2572752), (47840, 2560383), (47880, 2558244), (48139, 2544480), (48360, 2532852), (48944, 2502630), (49140, 2492648), (49197, 2489760), (49476, 2475720), (49680, 2465554), (49910, 2454192), (50232, 2438460), (50255, 2437344), (50778, 2412240), (50784, 2411955), (51129, 2395680), (51336, 2386020), (51870, 2361456), (52080, 2351934), (52440, 2335788), (53010, 2310672), (53352, 2295860), (53599, 2285280), (53820, 2275896), (54188, 2260440), (54405, 2251424), (55016, 2226420), (55062, 2224560), (55328, 2213865), (55545, 2205216), (55614, 2202480), (56160, 2181067), (56420, 2171016), (56511, 2167520), (56544, 2166255), (56810, 2156112), (57040, 2147418), (57132, 2143960), (57456, 2131870), (57960, 2113332), (58032, 2110710), (58590, 2090608), (58995, 2076256), (59248, 2067390), (59280, 2066274), (59892, 2045160), (60306, 2031120), (61180, 2002104), (61256, 1999620), (61845, 1980576), (61893, 1979040), (62244, 1967880), (62496, 1959945), (62790, 1950768), (62928, 1946490), (63480, 1929564), (63612, 1925560), (63840, 1918683), (64170, 1908816), (64480, 1899639), (64584, 1896580), (64883, 1887840), (65520, 1869486), (65596, 1867320), (65968, 1856790), (66654, 1837680), (66690, 1836688), (66960, 1829282), (66976, 1828845), (67704, 1809180), (67735, 1808352), (68172, 1796760), (68448, 1789515), (68770, 1781136), (68913, 1777440), (69160, 1771092), (69552, 1761110), (69920, 1751841), (70357, 1740960), (70680, 1733004), (71136, 1721895), (71415, 1715168), (71760, 1706922), (71820, 1705496), (72540, 1688568), (73416, 1668420), (74060, 1653912), (74152, 1651860), (74214, 1650480), (74865, 1636128), (75348, 1625640), (76167, 1608160), (76176, 1607970), (76570, 1599696), (77004, 1590680), (77280, 1584999), (77805, 1574304), (78120, 1567956), (78624, 1557905), (78660, 1557192), (79515, 1540448), (79534, 1540080), (79856, 1533870), (80408, 1523340), (80730, 1517264), (81282, 1506960), (81995, 1493856), (82080, 1492309), (82460, 1485432), (82524, 1484280), (82593, 1483040), (82992, 1475910), (83421, 1468320), (83720, 1463076), (84630, 1447344), (84640, 1447173), (84816, 1444170), (85215, 1437408), (85560, 1431612), (86112, 1422435), (86940, 1408888), (87048, 1407140), (88872, 1378260), (88920, 1377516), (89838, 1363440), (90272, 1356885), (90459, 1354080), (90896, 1347570), (91770, 1334736), (91884, 1333080), (92690, 1321488), (93366, 1311920), (93744, 1306630), (94185, 1300512), (94240, 1299753), (94392, 1297660), (94829, 1291680), (95220, 1286376), (95760, 1279122), (96255, 1272544), (96278, 1272240), (96720, 1266426), (97888, 1251315), (98280, 1246324), (98394, 1244880), (98952, 1237860), (99360, 1232777), (99820, 1227096), (99981, 1225120), (100464, 1219230), (100510, 1218672), (101556, 1206120), (102258, 1197840), (102672, 1193010), (103155, 1187424), (103740, 1180728), (104160, 1175967), (104880, 1167894), (106020, 1155336), (106704, 1147930), (107198, 1142640), (107640, 1137948), (108376, 1130220), (108810, 1125712), (110032, 1113210), (110124, 1112280), (111090, 1102608), (111228, 1101240), (111321, 1100320), (112840, 1085508), (113022, 1083760), (113620, 1078056), (114080, 1073709), (114264, 1071980), (114793, 1067040), (114855, 1066464), (114912, 1065935), (115920, 1056666), (116064, 1055355), (117180, 1045304), (117990, 1038128), (118496, 1033695), (118560, 1033137), (119301, 1026720), (119784, 1022580), (120612, 1015560), (121923, 1004640), (122360, 1001052), (122512, 999810), (123690, 990288), (123786, 989520), (124488, 983940), (125580, 975384), (125856, 973245), (126945, 964896), (126960, 964782), (127224, 962780), (128340, 954408), (129168, 948290), (129766, 943920), (130663, 937440), (131040, 934743), (131192, 933660), (131936, 928395), (133308, 918840), (133380, 918344), (133920, 914641), (134757, 908960), (135408, 904590), (135470, 904176), (136344, 898380), (137540, 890568), (137655, 889824), (137826, 888720), (138320, 885546), (139035, 880992), (139104, 880555), (140714, 870480), (141360, 866502), (142830, 857584), (143520, 853461), (143640, 852748), (144417, 848160), (145080, 844284), (146832, 834210), (147591, 829920), (148120, 826956), (148304, 825930), (148428, 825240), (149730, 818064), (150696, 812820), (150765, 812448), (152334, 804080), (152352, 803985), (153140, 799848), (153387, 798560), (154008, 795340), (155610, 787152), (156240, 783978), (157320, 778596), (159030, 770224), (159068, 770040), (159712, 766935), (160797, 761760), (160816, 761670), (161460, 758632), (162564, 753480), (163990, 746928), (164920, 742716), (165048, 742140), (165186, 741520), (165984, 737955), (166635, 735072), (166842, 734160), (167440, 731538), (169260, 723672), (169632, 722085), (170430, 718704), (171120, 715806), (173880, 704444), (174096, 703570), (176111, 695520), (177744, 689130), (177840, 688758), (179676, 681720), (180918, 677040), (181792, 673785), (183540, 667368), (183768, 666540), (185380, 660744), (185535, 660192), (185679, 659680), (186732, 655960), (187488, 653315), (188370, 650256), (188784, 648830), (189658, 645840), (190440, 643188), (191520, 639561), (192510, 636272), (192556, 636120), (193440, 633213), (194649, 629280), (196560, 623162), (196788, 622440), (197904, 618930), (198835, 616032), (199640, 613548), (199962, 612560), (200928, 609615), (201020, 609336), (203112, 603060), (203205, 602784), (204516, 598920), (205344, 596505), (206310, 593712), (206739, 592480), (207480, 590364), (209760, 583947), (211071, 580320), (212040, 577668), (213187, 574560), (213408, 573965), (214396, 571320), (215280, 568974), (216752, 565110), (217620, 562856), (220064, 556605), (220248, 556140), (222180, 551304), (222456, 550620), (222642, 550160), (224595, 545376), (225680, 542754), (226044, 541880), (227240, 539028), (228528, 535990), (229586, 533520), (229710, 533232), (231840, 528333), (233415, 524768), (234360, 522652), (235980, 519064), (238602, 513360), (239568, 511290), (240695, 508896), (241224, 507780), (243846, 502320), (244720, 500526), (245024, 499905), (245985, 497952), (247380, 495144), (247572, 494760), (248976, 491970), (250263, 489440), (251160, 487692), (253890, 482448), (253920, 482391), (254448, 481390), (255645, 479136), (256680, 477204), (258336, 474145), (259532, 471960), (261326, 468720), (262384, 466830), (266616, 459420), (266760, 459172), (267995, 457056), (269514, 454480), (270816, 452295), (270940, 452088), (271377, 451360), (272688, 449190), (275080, 445284), (275310, 444912), (275652, 444360), (276640, 442773), (278070, 440496), (281428, 435240), (282555, 433504), (282720, 433251), (284487, 430560), (285660, 428792), (287280, 426374), (288834, 424080), (290160, 422142), (293664, 417105), (295182, 414960), (296240, 413478), (296608, 412965), (296856, 412620), (299460, 409032), (301392, 406410), (301530, 406224), (304668, 402040), (306280, 399924), (306774, 399280), (308016, 397670), (309465, 395808), (311220, 393576), (311581, 393120), (312480, 391989), (314640, 389298), (318060, 385112), (318136, 385020), (321594, 380880), (321632, 380835), (322920, 379316), (324415, 377568), (325128, 376740), (327980, 373464), (329840, 371358), (330096, 371070), (330372, 370760), (333270, 367536), (333684, 367080), (334880, 365769), (338520, 361836), (340860, 359352), (342240, 357903), (344379, 355680), (344565, 355488), (347760, 352222), (348192, 351785)]