134368899840

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 46, 48, 54, 56, 57, 60, 62, 63, 64, 69, 70, 72, 76, 80, 82, 84, 90, 92, 93, 95, 96, 105, 108, 112, 114, 115, 120, 123, 124, 126, 128, 133, 135, 138, 140, 144, 152, 155, 160, 161, 164, 168, 171, 180, 184, 186, 189, 190, 192, 205, 207, 210, 216, 217, 224, 228, 230, 240, 246, 248, 252, 256, 266, 270, 276, 279, 280, 285, 287, 288, 304, 310, 315, 320, 322, 328, 336, 342, 345, 360, 368, 369, 372, 378, 380, 384, 399, 410, 414, 420, 432, 434, 437, 448, 456, 460, 465, 480, 483, 492, 496, 504, 513, 532, 540, 552, 558, 560, 570, 574, 576, 589, 608, 615, 620, 621, 630, 640, 644, 651, 656, 665, 672, 684, 690, 713, 720, 736, 738, 744, 756, 760, 768, 779, 798, 805, 820, 828, 837, 840, 855, 861, 864, 868, 874, 896, 912, 920, 930, 943, 945, 960, 966, 984, 992, 1008, 1026, 1035, 1064, 1080, 1085, 1104, 1107, 1116, 1120, 1140, 1148, 1152, 1178, 1197, 1216, 1230, 1240, 1242, 1260, 1271, 1280, 1288, 1302, 1311, 1312, 1330, 1344, 1368, 1380, 1395, 1426, 1435, 1440, 1449, 1472, 1476, 1488, 1512, 1520, 1558, 1596, 1610, 1640, 1656, 1674, 1680, 1710, 1722, 1728, 1736, 1748, 1767, 1792, 1824, 1840, 1845, 1860, 1886, 1890, 1920, 1932, 1953, 1968, 1984, 1995, 2016, 2052, 2070, 2128, 2139, 2160, 2170, 2185, 2208, 2214, 2232, 2240, 2280, 2296, 2304, 2337, 2356, 2394, 2415, 2432, 2460, 2480, 2484, 2520, 2542, 2565, 2576, 2583, 2604, 2622, 2624, 2660, 2688, 2736, 2760, 2790, 2829, 2852, 2870, 2880, 2898, 2944, 2945, 2952, 2976, 3024, 3040, 3059, 3105, 3116, 3192, 3220, 3255, 3280, 3312, 3348, 3360, 3420, 3444, 3456, 3472, 3496, 3534, 3565, 3591, 3648, 3680, 3690, 3720, 3772, 3780, 3813, 3840, 3864, 3895, 3906, 3933, 3936, 3968, 3990, 4032, 4104, 4123, 4140, 4185, 4256, 4278, 4305, 4320, 4340, 4347, 4370, 4416, 4428, 4464, 4480, 4560, 4592, 4674, 4712, 4715, 4788, 4830, 4864, 4920, 4960, 4968, 4991, 5040, 5084, 5130, 5152, 5166, 5208, 5244, 5248, 5301, 5320, 5376, 5453, 5472, 5520, 5535, 5580, 5658, 5704, 5740, 5760, 5796, 5859, 5888, 5890, 5904, 5952, 5985, 6048, 6080, 6118, 6210, 6232, 6355, 6384, 6417, 6440, 6510, 6555, 6560, 6601, 6624, 6696, 6720, 6840, 6888, 6912, 6944, 6992, 7011, 7068, 7130, 7182, 7245, 7296, 7360, 7380, 7440, 7544, 7560, 7626, 7728, 7749, 7790, 7812, 7866, 7872, 7936, 7980, 8064, 8208, 8246, 8280, 8370, 8487, 8512, 8556, 8610, 8640, 8680, 8694, 8740, 8832, 8835, 8856, 8897, 8928, 8960, 9120, 9177, 9184, 9348, 9424, 9430, 9576, 9660, 9765, 9840, 9920, 9936, 9982, 10080, 10168, 10260, 10304, 10332, 10416, 10488, 10496, 10602, 10640, 10695, 10906, 10944, 11040, 11070, 11160, 11316, 11408, 11439, 11480, 11520, 11592, 11685, 11718, 11780, 11799, 11808, 11904, 11970, 12096, 12160, 12236, 12369, 12420, 12464, 12710, 12768, 12834, 12880, 12915, 13020, 13110, 13120, 13202, 13248, 13392, 13440, 13547, 13680, 13776, 13888, 13984, 14022, 14136, 14145, 14260, 14364, 14490, 14592, 14720, 14760, 14880, 14973, 15088, 15120, 15252, 15295, 15456, 15498, 15580, 15624, 15732, 15744, 15903, 15960, 16128, 16359, 16416, 16492, 16560, 16740, 16974, 17024, 17112, 17220, 17280, 17360, 17388, 17480, 17664, 17670, 17712, 17794, 17856, 17917, 17955, 18240, 18354, 18368, 18696, 18848, 18860, 19065, 19152, 19251, 19320, 19530, 19665, 19680, 19803, 19840, 19872, 19964, 20160, 20336, 20520, 20608, 20615, 20664, 20832, 20976, 21033, 21204, 21280, 21390, 21735, 21812, 21888, 22080, 22140, 22320, 22632, 22816, 22878, 22960, 23184, 23370, 23436, 23560, 23598, 23616, 23808, 23940, 24149, 24192, 24320, 24472, 24738, 24840, 24928, 24955, 25420, 25461, 25536, 25668, 25760, 25830, 26040, 26220, 26240, 26404, 26496, 26505, 26691, 26784, 26880, 27094, 27265, 27360, 27531, 27552, 27776, 27968, 28044, 28272, 28290, 28520, 28728, 28980, 29233, 29295, 29440, 29520, 29760, 29946, 30176, 30240, 30504, 30590, 30912, 30996, 31160, 31248, 31464, 31488, 31806, 31920, 32085, 32718, 32832, 32984, 33005, 33120, 33480, 33948, 34048, 34224, 34317, 34440, 34560, 34720, 34776, 34960, 35055, 35340, 35424, 35588, 35712, 35834, 35910, 36480, 36708, 36736, 37107, 37392, 37696, 37720, 38130, 38304, 38502, 38640, 38745, 39060, 39330, 39360, 39606, 39680, 39744, 39928, 40320, 40641, 40672, 41040, 41216, 41230, 41328, 41664, 41952, 42066, 42408, 42435, 42560, 42780, 43470, 43624, 43776, 44160, 44280, 44485, 44640, 44919, 45264, 45632, 45756, 45885, 45920, 46368, 46740, 46872, 47120, 47196, 47232, 47880, 48298, 48384, 48944, 49077, 49476, 49680, 49856, 49910, 50840, 50922, 51072, 51336, 51520, 51660, 52080, 52440, 52480, 52808, 52992, 53010, 53382, 53568, 53751, 54188, 54530, 54720, 55062, 55104, 55552, 55936, 56088, 56544, 56580, 57040, 57195, 57456, 57960, 58466, 58590, 58995, 59040, 59409, 59520, 59892, 60352, 60480, 61008, 61180, 61824, 61845, 61992, 62320, 62496, 62928, 63612, 63840, 64170, 65436, 65664, 65968, 66010, 66240, 66960, 67735, 67896, 68448, 68634, 68880, 69440, 69552, 69920, 70110, 70680, 70848, 71176, 71424, 71668, 71820, 72447, 72960, 73416, 73472, 74214, 74784, 74865, 75392, 75440, 76260, 76608, 77004, 77280, 77490, 78120, 78660, 78720, 79212, 79488, 79515, 79856, 80073, 80640, 81282, 81344, 81795, 82080, 82460, 82593, 82656, 83328, 83904, 84132, 84816, 84870, 85120, 85560, 86940, 87248, 87699, 88320, 88560, 88970, 89280, 89585, 89838, 90528, 91264, 91512, 91770, 91840, 92736, 93480, 93744, 94240, 94392, 94464, 94829, 95760, 96255, 96596, 97888, 98154, 98952, 99015, 99360, 99712, 99820, 101680, 101844, 102144, 102672, 103040, 103320, 104160, 104880, 105165, 105616, 106020, 106764, 107136, 107502, 108376, 109060, 109440, 110124, 110208, 111321, 111872, 112176, 113088, 113160, 114080, 114390, 114912, 115920, 116932, 117180, 117990, 118080, 118818, 119040, 119784, 120704, 120745, 120960, 121923, 122016, 122360, 123648, 123690, 123984, 124640, 124992, 125419, 125856, 127224, 127305, 127680, 128340, 130872, 131328, 131936, 132020, 132480, 133455, 133920, 134757, 135470, 135792, 136896, 137268, 137655, 137760, 138880, 139104, 139840, 140220, 141360, 141696, 142352, 143336, 143640, 144894, 146165, 146832, 147231, 148428, 149568, 149730, 150784, 150880, 152520, 153216, 154008, 154560, 154980, 156240, 157320, 157440, 158424, 158976, 159030, 159712, 160146, 161253, 162564, 162688, 163590, 164160, 164920, 165186, 165312, 166656, 167808, 168264, 169043, 169632, 169740, 170240, 171120, 171585, 173880, 174496, 175398, 177120, 177940, 178227, 178560, 179170, 179676, 181056, 182528, 183024, 183540, 183680, 185472, 185535, 186960, 187488, 188480, 188784, 189658, 191520, 192510, 193192, 195776, 196308, 197904, 198030, 198720, 199424, 199640, 203205, 203360, 203688, 204631, 205344, 206080, 206640, 208320, 209760, 210330, 211232, 212040, 213528, 214272, 215004, 216752, 217341, 218120, 218880, 220248, 220416, 222642, 224352, 224595, 226176, 226320, 228160, 228780, 229824, 231840, 233864, 234360, 235980, 236160, 237636, 239568, 240219, 241408, 241490, 241920, 243846, 244032, 244720, 245385, 247380, 247968, 249280, 249984, 250838, 251712, 254448, 254610, 255360, 256680, 261744, 263097, 263872, 264040, 264960, 266910, 267840, 268755, 269514, 270940, 271584, 273792, 274536, 275310, 275520, 277760, 278208, 279680, 280440, 282720, 283392, 284487, 284704, 286672, 287280, 289788, 292330, 293664, 294462, 296856, 297045, 299136, 299460, 301760, 305040, 306432, 308016, 309120, 309960, 312480, 314640, 316848, 318060, 319424, 320292, 322506, 325128, 325376, 327180, 328320, 329840, 330372, 330624, 335616, 336528, 338086, 339264, 339480, 342240, 343170, 347760, 348992, 350796, 354240, 355880, 356454, 357120, 358340, 359352, 362112, 362235, 365769, 366048, 367080, 367360, 370944, 371070, 373920, 374976, 376257, 376960, 377568, 379316, 383040, 385020, 386384, 391552, 392616, 395808, 396060, 397440, 399280, 400365, 406410, 406720, 407376, 409262, 410688, 412965, 413280, 416640, 419520, 420660, 422464, 424080, 427056, 430008, 433504, 434682, 436240, 438495, 440496, 445284, 448704, 449190, 452352, 452640, 456320, 457560, 459648, 463680, 467728, 468720, 471960, 472320, 474145, 475272, 479136, 480438, 482980, 483759, 487692, 488064, 489440, 490770, 494760, 495936, 498560, 499968, 501676, 503424, 507129, 508896, 509220, 510720, 513360, 523488, 526194, 527744, 528080, 533820, 535680, 537510, 539028, 541880, 543168, 547584, 549072, 550620, 551040, 555427, 556416, 556605, 559360, 560880, 565440, 568974, 569408, 573344, 574560, 579576, 584660, 587328, 588924, 593712, 594090, 598272, 598920, 603520, 609615, 610080, 613893, 616032, 618240, 619920, 624960, 627095, 629280, 633696, 636120, 638848, 640584, 645012, 650256, 652023, 654360, 656640, 659680, 660744, 661248, 673056, 673785, 676172, 678528, 678960, 684480, 686340, 695520, 697984, 701592, 708480, 711760, 712908, 716680, 718704, 724224, 724470, 731538, 732096, 734160, 736155, 742140, 747840, 749952, 752514, 753920, 755136, 758632, 766080, 770040, 772768, 783104, 785232, 789291, 791616, 792120, 794880, 798560, 800730, 806265, 812820, 813440, 814752, 818524, 821376, 825930, 826560, 833280, 839040, 841320, 844928, 845215, 848160, 853461, 854112, 860016, 867008, 869364, 872480, 876990, 880992, 890568, 891135, 897408, 898380, 905280, 912640, 915120, 919296, 927360, 935456, 937440, 943920, 948290, 950544, 958272, 960876, 965960, 967518, 975384, 976128, 978880, 981540, 989520, 991872, 997120, 1003352, 1006848, 1014258, 1017792, 1018440, 1023155, 1026720, 1046976, 1052388, 1055488, 1056160, 1067640, 1071360, 1075020, 1078056, 1083760, 1086336, 1086705, 1098144, 1101240, 1102080, 1110854, 1112832, 1113210, 1121760, 1128771, 1130880, 1137948, 1138816, 1146688, 1149120, 1159152, 1169320, 1174656, 1177848, 1187424, 1188180, 1197840, 1201095, 1207040, 1219230, 1220160, 1227786, 1232064, 1239840, 1249920, 1254190, 1258560, 1267392, 1272240, 1277696, 1281168, 1290024, 1300512, 1304046, 1308720, 1315485, 1319360, 1321488, 1346112, 1347570, 1352344, 1357056, 1357920, 1368960, 1372680, 1391040, 1395968, 1403184, 1416960, 1422435, 1423520, 1425816, 1433360, 1437408, 1448940, 1463076, 1464192, 1468320, 1472310, 1484280, 1495680, 1499904, 1505028, 1510272, 1517264, 1521387, 1532160, 1540080, 1545536, 1570464, 1578582, 1583232, 1584240, 1597120, 1601460, 1612530, 1625640, 1626880, 1629504, 1637048, 1642752, 1651860, 1653120, 1666281, 1678080, 1682640, 1689856, 1690430, 1696320, 1706922, 1708224, 1720032, 1734016, 1738728, 1744960, 1753980, 1761984, 1781136, 1782270, 1794816, 1796760, 1810560, 1828845, 1830240, 1841679, 1854720, 1870912, 1874880, 1881285, 1887840, 1896580, 1901088, 1916544, 1921752, 1931920, 1935036, 1950768, 1957760, 1963080, 1979040, 1983744, 2006704, 2028516, 2035584, 2036880, 2046310, 2053440, 2093952, 2104776, 2112320, 2135280, 2150040, 2156112, 2167520, 2172672, 2173410, 2196288, 2202480, 2221708, 2226420, 2243520, 2257542, 2261760, 2275896, 2277632, 2293376, 2298240, 2318304, 2338640, 2349312, 2355696, 2374848, 2376360, 2395680, 2402190, 2418795, 2438460, 2440320, 2455572, 2464128, 2479680, 2499840, 2508380, 2517120, 2534784, 2535645, 2544480, 2560383, 2562336, 2580048, 2601024, 2608092, 2617440, 2630970, 2638720, 2642976, 2692224, 2695140, 2704688, 2715840, 2737920, 2745360, 2777135, 2782080, 2806368, 2844870, 2847040, 2851632, 2866720, 2874816, 2897880, 2926152, 2928384, 2936640, 2944620, 2968560, 2991360, 3010056, 3020544, 3034528, 3042774, 3069465, 3080160, 3091072, 3140928, 3157164, 3166464, 3168480, 3194240, 3202920, 3225060, 3251280, 3259008, 3260115, 3274096, 3303720, 3306240, 3332562, 3365280, 3380860, 3386313, 3392640, 3413844, 3416448, 3440064, 3468032, 3477456, 3489920, 3507960, 3523968, 3562272, 3564540, 3593520, 3621120, 3657690, 3660480, 3683358, 3741824, 3749760, 3762570, 3775680, 3793160, 3802176, 3833088, 3843504, 3863840, 3870072, 3887989, 3901536, 3915520, 3926160, 3946455, 3958080, 4013408, 4057032, 4071168, 4073760, 4092620, 4106880, 4187904, 4209552, 4224640, 4267305, 4270560, 4300080, 4312224, 4335040, 4346820, 4392576, 4404960, 4443416, 4452840, 4487040, 4515084, 4551792, 4564161, 4586752, 4596480, 4636608, 4677280, 4711392, 4749696, 4752720, 4791360, 4804380, 4837590, 4876920, 4880640, 4911144, 4928256, 4959360, 4998843, 5016760, 5034240, 5069568, 5071290, 5088960, 5120766, 5124672, 5160096, 5202048, 5216184, 5234880, 5261940, 5277440, 5285952, 5384448, 5390280, 5409376, 5431680, 5490720, 5525037, 5554270, 5564160, 5612736, 5643855, 5689740, 5694080, 5703264, 5733440, 5749632, 5795760, 5852304, 5873280, 5889240, 5937120, 6020112, 6069056, 6085548, 6138930, 6160320, 6182144, 6281856, 6314328, 6336960, 6388480, 6405840, 6450120, 6502560, 6518016, 6520230, 6548192, 6607440, 6665124, 6730560, 6761720, 6772626, 6785280, 6827688, 6832896, 6880128, 6954912, 6979840, 7015920, 7047936, 7124544, 7129080, 7187040, 7315380, 7320960, 7366716, 7483648, 7499520, 7525140, 7551360, 7586320, 7604352, 7606935, 7687008, 7727680, 7740144, 7775978, 7803072, 7852320, 7892910, 7916160, 8026816, 8114064, 8147520, 8185240, 8213760, 8331405, 8419104, 8449280, 8534610, 8541120, 8600160, 8624448, 8670080, 8693640, 8785152, 8809920, 8886832, 8905680, 8974080, 9030168, 9103584, 9128322, 9208395, 9273216, 9354560, 9422784, 9499392, 9505440, 9582720, 9608760, 9675180, 9753840, 9822288, 9918720, 9997686, 10033520, 10142580, 10177920, 10241532, 10249344, 10320192, 10404096, 10432368, 10469760, 10523880, 10571904, 10780560, 10818752, 10863360, 10981440, 11050074, 11108540, 11225472, 11287710, 11379480, 11388160, 11406528, 11466880, 11499264, 11591520, 11663967, 11704608, 11746560, 11778480, 11874240, 12040224, 12138112, 12171096, 12277860, 12320640, 12563712, 12628656, 12673920, 12801915, 12811680, 12900240, 13005120, 13040460, 13096384, 13214880, 13330248, 13461120, 13523440, 13545252, 13655376, 13760256, 13909824, 14031840, 14249088, 14258160, 14374080, 14630760, 14641920, 14733432, 14996529, 15050280, 15102720, 15172640, 15208704, 15213870, 15374016, 15455360, 15480288, 15551956, 15606144, 15704640, 15785820, 15832320, 16053632, 16228128, 16295040, 16370480, 16662810, 16838208, 16931565, 17069220, 17082240, 17200320, 17248896, 17340160, 17387280, 17619840, 17773664, 17811360, 18060336, 18207168, 18256644, 18416790, 18546432, 18709120, 18845568, 19010880, 19165440, 19217520, 19350360, 19439945, 19507680, 19644576, 19995372, 20067040, 20285160, 20355840, 20483064, 20498688, 20640384, 20864736, 20939520, 21047760, 21143808, 21561120, 21637504, 21962880, 22100148, 22217080, 22450944, 22575420, 22758960, 22813056, 22820805, 22933760, 23183040, 23327934, 23409216, 23556960, 23748480, 24080448, 24276224, 24342192, 24555720, 24641280, 24994215, 25257312, 25347840, 25603830, 25623360, 25800480, 26010240, 26080920, 26192768, 26429760, 26660496, 26922240, 27046880, 27090504, 27310752, 27625185, 27819648, 28063680, 28498176, 28516320, 28748160, 29261520, 29466864, 29993058, 30100560, 30345280, 30427740, 30748032, 30910720, 30960576, 31103912, 31212288, 31409280, 31571640, 32107264, 32456256, 32590080, 32740960, 33325620, 33676416, 33863130, 34138440, 34164480, 34400640, 34497792, 34774560, 34991901, 35239680, 35547328, 35622720, 36120672, 36414336, 36513288, 36833580, 37418240, 37691136, 38021760, 38435040, 38700720, 38879890, 39015360, 39289152, 39990744, 40134080, 40570320, 40966128, 41280768, 41729472, 42095520, 43122240, 43275008, 43925760, 44200296, 44434160, 45150840, 45517920, 45626112, 45641610, 46366080, 46655868, 46818432, 47113920, 47496960, 48160896, 48684384, 49111440, 49988430, 50514624, 51207660, 51246720, 51600960, 52020480, 52161840, 52385536, 52859520, 53320992, 54093760, 54181008, 54621504, 55250370, 55639296, 56127360, 57032640, 57496320, 58319835, 58523040, 58933728, 59986116, 60201120, 60690560, 60855480, 61496064, 61921152, 62207824, 62818560, 63143280, 64912512, 65481920, 66651240, 67352832, 67726260, 68276880, 68801280, 69549120, 69983802, 71094656, 71245440, 72241344, 72828672, 73026576, 73667160, 74982645, 76043520, 76870080, 77401440, 77759780, 78030720, 78578304, 79981488, 80268160, 81140640, 81932256, 83458944, 84191040, 86244480, 88400592, 88868320, 90301680, 91035840, 91283220, 92732160, 93311736, 93636864, 94227840, 96321792, 97368768, 98222880, 99976860, 101029248, 102415320, 102493440, 103201920, 104323680, 104975703, 105719040, 106641984, 108187520, 108362016, 109243008, 110500740, 112254720, 114065280, 116639670, 117046080, 117867456, 119972232, 120402240, 121381120, 121710960, 123842304, 124415648, 126286560, 129825024, 130963840, 133302480, 135452520, 136553760, 139098240, 139967604, 142189312, 142490880, 144482688, 146053152, 147334320, 149965290, 153740160, 154802880, 155519560, 156061440, 157156608, 159962976, 160536320, 162281280, 163864512, 166917888, 168382080, 172488960, 174959505, 176801184, 177736640, 180603360, 182071680, 182566440, 186623472, 188455680, 194737536, 196445760, 199953720, 202058496, 204830640, 206403840, 208647360, 209951406, 213283968, 216375040, 216724032, 218486016, 221001480, 228130560, 233279340, 234092160, 235734912, 239944464, 240804480, 243421920, 248831296, 252573120, 261927680, 266604960, 270905040, 273107520, 278196480, 279935208, 288965376, 292106304, 294668640, 299930580, 307480320, 309605760, 311039120, 319925952, 324562560, 327729024, 336764160, 349919010, 353602368, 355473280, 361206720, 364143360, 365132880, 373246944, 389475072, 392891520, 399907440, 409661280, 417294720, 419902812, 426567936, 433448064, 442002960, 466558680, 468184320, 471469824, 479888928, 481608960, 486843840, 497662592, 505146240, 524878515, 533209920, 541810080, 546215040, 559870416, 584212608, 589337280, 599861160, 619211520, 622078240, 639851904, 649125120, 655458048, 699838020, 707204736, 710946560, 722413440, 730265760, 746493888, 785783040, 799814880, 819322560, 834589440, 839805624, 866896128, 884005920, 933117360, 959777856, 973687680, 995325184, 1010292480, 1049757030, 1066419840, 1083620160, 1092430080, 1119740832, 1168425216, 1178674560, 1199722320, 1244156480, 1279703808, 1399676040, 1414409472, 1444826880, 1460531520, 1492987776, 1599629760, 1638645120, 1679611248, 1768011840, 1866234720, 1919555712, 1947375360, 2099514060, 2132839680, 2167240320, 2239481664, 2357349120, 2399444640, 2488312960, 2799352080, 2921063040, 2985975552, 3199259520, 3277290240, 3359222496, 3536023680, 3732469440, 3839111424, 4199028120, 4334480640, 4478963328, 4798889280, 4976625920, 5598704160, 5842126080, 6398519040, 6718444992, 7072047360, 7464938880, 8398056240, 8957926656, 9597778560, 11197408320, 13436889984, 14929877760, 16796112480, 19195557120, 22394816640, 26873779968, 33592224960, 44789633280, 67184449920, 134368899840]

約数ペア:

[(1, 134368899840), (2, 67184449920), (3, 44789633280), (4, 33592224960), (5, 26873779968), (6, 22394816640), (7, 19195557120), (8, 16796112480), (9, 14929877760), (10, 13436889984), (12, 11197408320), (14, 9597778560), (15, 8957926656), (16, 8398056240), (18, 7464938880), (19, 7072047360), (20, 6718444992), (21, 6398519040), (23, 5842126080), (24, 5598704160), (27, 4976625920), (28, 4798889280), (30, 4478963328), (31, 4334480640), (32, 4199028120), (35, 3839111424), (36, 3732469440), (38, 3536023680), (40, 3359222496), (41, 3277290240), (42, 3199259520), (45, 2985975552), (46, 2921063040), (48, 2799352080), (54, 2488312960), (56, 2399444640), (57, 2357349120), (60, 2239481664), (62, 2167240320), (63, 2132839680), (64, 2099514060), (69, 1947375360), (70, 1919555712), (72, 1866234720), (76, 1768011840), (80, 1679611248), (82, 1638645120), (84, 1599629760), (90, 1492987776), (92, 1460531520), (93, 1444826880), (95, 1414409472), (96, 1399676040), (105, 1279703808), (108, 1244156480), (112, 1199722320), (114, 1178674560), (115, 1168425216), (120, 1119740832), (123, 1092430080), (124, 1083620160), (126, 1066419840), (128, 1049757030), (133, 1010292480), (135, 995325184), (138, 973687680), (140, 959777856), (144, 933117360), (152, 884005920), (155, 866896128), (160, 839805624), (161, 834589440), (164, 819322560), (168, 799814880), (171, 785783040), (180, 746493888), (184, 730265760), (186, 722413440), (189, 710946560), (190, 707204736), (192, 699838020), (205, 655458048), (207, 649125120), (210, 639851904), (216, 622078240), (217, 619211520), (224, 599861160), (228, 589337280), (230, 584212608), (240, 559870416), (246, 546215040), (248, 541810080), (252, 533209920), (256, 524878515), (266, 505146240), (270, 497662592), (276, 486843840), (279, 481608960), (280, 479888928), (285, 471469824), (287, 468184320), (288, 466558680), (304, 442002960), (310, 433448064), (315, 426567936), (320, 419902812), (322, 417294720), (328, 409661280), (336, 399907440), (342, 392891520), (345, 389475072), (360, 373246944), (368, 365132880), (369, 364143360), (372, 361206720), (378, 355473280), (380, 353602368), (384, 349919010), (399, 336764160), (410, 327729024), (414, 324562560), (420, 319925952), (432, 311039120), (434, 309605760), (437, 307480320), (448, 299930580), (456, 294668640), (460, 292106304), (465, 288965376), (480, 279935208), (483, 278196480), (492, 273107520), (496, 270905040), (504, 266604960), (513, 261927680), (532, 252573120), (540, 248831296), (552, 243421920), (558, 240804480), (560, 239944464), (570, 235734912), (574, 234092160), (576, 233279340), (589, 228130560), (608, 221001480), (615, 218486016), (620, 216724032), (621, 216375040), (630, 213283968), (640, 209951406), (644, 208647360), (651, 206403840), (656, 204830640), (665, 202058496), (672, 199953720), (684, 196445760), (690, 194737536), (713, 188455680), (720, 186623472), (736, 182566440), (738, 182071680), (744, 180603360), (756, 177736640), (760, 176801184), (768, 174959505), (779, 172488960), (798, 168382080), (805, 166917888), (820, 163864512), (828, 162281280), (837, 160536320), (840, 159962976), (855, 157156608), (861, 156061440), (864, 155519560), (868, 154802880), (874, 153740160), (896, 149965290), (912, 147334320), (920, 146053152), (930, 144482688), (943, 142490880), (945, 142189312), (960, 139967604), (966, 139098240), (984, 136553760), (992, 135452520), (1008, 133302480), (1026, 130963840), (1035, 129825024), (1064, 126286560), (1080, 124415648), (1085, 123842304), (1104, 121710960), (1107, 121381120), (1116, 120402240), (1120, 119972232), (1140, 117867456), (1148, 117046080), (1152, 116639670), (1178, 114065280), (1197, 112254720), (1216, 110500740), (1230, 109243008), (1240, 108362016), (1242, 108187520), (1260, 106641984), (1271, 105719040), (1280, 104975703), (1288, 104323680), (1302, 103201920), (1311, 102493440), (1312, 102415320), (1330, 101029248), (1344, 99976860), (1368, 98222880), (1380, 97368768), (1395, 96321792), (1426, 94227840), (1435, 93636864), (1440, 93311736), (1449, 92732160), (1472, 91283220), (1476, 91035840), (1488, 90301680), (1512, 88868320), (1520, 88400592), (1558, 86244480), (1596, 84191040), (1610, 83458944), (1640, 81932256), (1656, 81140640), (1674, 80268160), (1680, 79981488), (1710, 78578304), (1722, 78030720), (1728, 77759780), (1736, 77401440), (1748, 76870080), (1767, 76043520), (1792, 74982645), (1824, 73667160), (1840, 73026576), (1845, 72828672), (1860, 72241344), (1886, 71245440), (1890, 71094656), (1920, 69983802), (1932, 69549120), (1953, 68801280), (1968, 68276880), (1984, 67726260), (1995, 67352832), (2016, 66651240), (2052, 65481920), (2070, 64912512), (2128, 63143280), (2139, 62818560), (2160, 62207824), (2170, 61921152), (2185, 61496064), (2208, 60855480), (2214, 60690560), (2232, 60201120), (2240, 59986116), (2280, 58933728), (2296, 58523040), (2304, 58319835), (2337, 57496320), (2356, 57032640), (2394, 56127360), (2415, 55639296), (2432, 55250370), (2460, 54621504), (2480, 54181008), (2484, 54093760), (2520, 53320992), (2542, 52859520), (2565, 52385536), (2576, 52161840), (2583, 52020480), (2604, 51600960), (2622, 51246720), (2624, 51207660), (2660, 50514624), (2688, 49988430), (2736, 49111440), (2760, 48684384), (2790, 48160896), (2829, 47496960), (2852, 47113920), (2870, 46818432), (2880, 46655868), (2898, 46366080), (2944, 45641610), (2945, 45626112), (2952, 45517920), (2976, 45150840), (3024, 44434160), (3040, 44200296), (3059, 43925760), (3105, 43275008), (3116, 43122240), (3192, 42095520), (3220, 41729472), (3255, 41280768), (3280, 40966128), (3312, 40570320), (3348, 40134080), (3360, 39990744), (3420, 39289152), (3444, 39015360), (3456, 38879890), (3472, 38700720), (3496, 38435040), (3534, 38021760), (3565, 37691136), (3591, 37418240), (3648, 36833580), (3680, 36513288), (3690, 36414336), (3720, 36120672), (3772, 35622720), (3780, 35547328), (3813, 35239680), (3840, 34991901), (3864, 34774560), (3895, 34497792), (3906, 34400640), (3933, 34164480), (3936, 34138440), (3968, 33863130), (3990, 33676416), (4032, 33325620), (4104, 32740960), (4123, 32590080), (4140, 32456256), (4185, 32107264), (4256, 31571640), (4278, 31409280), (4305, 31212288), (4320, 31103912), (4340, 30960576), (4347, 30910720), (4370, 30748032), (4416, 30427740), (4428, 30345280), (4464, 30100560), (4480, 29993058), (4560, 29466864), (4592, 29261520), (4674, 28748160), (4712, 28516320), (4715, 28498176), (4788, 28063680), (4830, 27819648), (4864, 27625185), (4920, 27310752), (4960, 27090504), (4968, 27046880), (4991, 26922240), (5040, 26660496), (5084, 26429760), (5130, 26192768), (5152, 26080920), (5166, 26010240), (5208, 25800480), (5244, 25623360), (5248, 25603830), (5301, 25347840), (5320, 25257312), (5376, 24994215), (5453, 24641280), (5472, 24555720), (5520, 24342192), (5535, 24276224), (5580, 24080448), (5658, 23748480), (5704, 23556960), (5740, 23409216), (5760, 23327934), (5796, 23183040), (5859, 22933760), (5888, 22820805), (5890, 22813056), (5904, 22758960), (5952, 22575420), (5985, 22450944), (6048, 22217080), (6080, 22100148), (6118, 21962880), (6210, 21637504), (6232, 21561120), (6355, 21143808), (6384, 21047760), (6417, 20939520), (6440, 20864736), (6510, 20640384), (6555, 20498688), (6560, 20483064), (6601, 20355840), (6624, 20285160), (6696, 20067040), (6720, 19995372), (6840, 19644576), (6888, 19507680), (6912, 19439945), (6944, 19350360), (6992, 19217520), (7011, 19165440), (7068, 19010880), (7130, 18845568), (7182, 18709120), (7245, 18546432), (7296, 18416790), (7360, 18256644), (7380, 18207168), (7440, 18060336), (7544, 17811360), (7560, 17773664), (7626, 17619840), (7728, 17387280), (7749, 17340160), (7790, 17248896), (7812, 17200320), (7866, 17082240), (7872, 17069220), (7936, 16931565), (7980, 16838208), (8064, 16662810), (8208, 16370480), (8246, 16295040), (8280, 16228128), (8370, 16053632), (8487, 15832320), (8512, 15785820), (8556, 15704640), (8610, 15606144), (8640, 15551956), (8680, 15480288), (8694, 15455360), (8740, 15374016), (8832, 15213870), (8835, 15208704), (8856, 15172640), (8897, 15102720), (8928, 15050280), (8960, 14996529), (9120, 14733432), (9177, 14641920), (9184, 14630760), (9348, 14374080), (9424, 14258160), (9430, 14249088), (9576, 14031840), (9660, 13909824), (9765, 13760256), (9840, 13655376), (9920, 13545252), (9936, 13523440), (9982, 13461120), (10080, 13330248), (10168, 13214880), (10260, 13096384), (10304, 13040460), (10332, 13005120), (10416, 12900240), (10488, 12811680), (10496, 12801915), (10602, 12673920), (10640, 12628656), (10695, 12563712), (10906, 12320640), (10944, 12277860), (11040, 12171096), (11070, 12138112), (11160, 12040224), (11316, 11874240), (11408, 11778480), (11439, 11746560), (11480, 11704608), (11520, 11663967), (11592, 11591520), (11685, 11499264), (11718, 11466880), (11780, 11406528), (11799, 11388160), (11808, 11379480), (11904, 11287710), (11970, 11225472), (12096, 11108540), (12160, 11050074), (12236, 10981440), (12369, 10863360), (12420, 10818752), (12464, 10780560), (12710, 10571904), (12768, 10523880), (12834, 10469760), (12880, 10432368), (12915, 10404096), (13020, 10320192), (13110, 10249344), (13120, 10241532), (13202, 10177920), (13248, 10142580), (13392, 10033520), (13440, 9997686), (13547, 9918720), (13680, 9822288), (13776, 9753840), (13888, 9675180), (13984, 9608760), (14022, 9582720), (14136, 9505440), (14145, 9499392), (14260, 9422784), (14364, 9354560), (14490, 9273216), (14592, 9208395), (14720, 9128322), (14760, 9103584), (14880, 9030168), (14973, 8974080), (15088, 8905680), (15120, 8886832), (15252, 8809920), (15295, 8785152), (15456, 8693640), (15498, 8670080), (15580, 8624448), (15624, 8600160), (15732, 8541120), (15744, 8534610), (15903, 8449280), (15960, 8419104), (16128, 8331405), (16359, 8213760), (16416, 8185240), (16492, 8147520), (16560, 8114064), (16740, 8026816), (16974, 7916160), (17024, 7892910), (17112, 7852320), (17220, 7803072), (17280, 7775978), (17360, 7740144), (17388, 7727680), (17480, 7687008), (17664, 7606935), (17670, 7604352), (17712, 7586320), (17794, 7551360), (17856, 7525140), (17917, 7499520), (17955, 7483648), (18240, 7366716), (18354, 7320960), (18368, 7315380), (18696, 7187040), (18848, 7129080), (18860, 7124544), (19065, 7047936), (19152, 7015920), (19251, 6979840), (19320, 6954912), (19530, 6880128), (19665, 6832896), (19680, 6827688), (19803, 6785280), (19840, 6772626), (19872, 6761720), (19964, 6730560), (20160, 6665124), (20336, 6607440), (20520, 6548192), (20608, 6520230), (20615, 6518016), (20664, 6502560), (20832, 6450120), (20976, 6405840), (21033, 6388480), (21204, 6336960), (21280, 6314328), (21390, 6281856), (21735, 6182144), (21812, 6160320), (21888, 6138930), (22080, 6085548), (22140, 6069056), (22320, 6020112), (22632, 5937120), (22816, 5889240), (22878, 5873280), (22960, 5852304), (23184, 5795760), (23370, 5749632), (23436, 5733440), (23560, 5703264), (23598, 5694080), (23616, 5689740), (23808, 5643855), (23940, 5612736), (24149, 5564160), (24192, 5554270), (24320, 5525037), (24472, 5490720), (24738, 5431680), (24840, 5409376), (24928, 5390280), (24955, 5384448), (25420, 5285952), (25461, 5277440), (25536, 5261940), (25668, 5234880), (25760, 5216184), (25830, 5202048), (26040, 5160096), (26220, 5124672), (26240, 5120766), (26404, 5088960), (26496, 5071290), (26505, 5069568), (26691, 5034240), (26784, 5016760), (26880, 4998843), (27094, 4959360), (27265, 4928256), (27360, 4911144), (27531, 4880640), (27552, 4876920), (27776, 4837590), (27968, 4804380), (28044, 4791360), (28272, 4752720), (28290, 4749696), (28520, 4711392), (28728, 4677280), (28980, 4636608), (29233, 4596480), (29295, 4586752), (29440, 4564161), (29520, 4551792), (29760, 4515084), (29946, 4487040), (30176, 4452840), (30240, 4443416), (30504, 4404960), (30590, 4392576), (30912, 4346820), (30996, 4335040), (31160, 4312224), (31248, 4300080), (31464, 4270560), (31488, 4267305), (31806, 4224640), (31920, 4209552), (32085, 4187904), (32718, 4106880), (32832, 4092620), (32984, 4073760), (33005, 4071168), (33120, 4057032), (33480, 4013408), (33948, 3958080), (34048, 3946455), (34224, 3926160), (34317, 3915520), (34440, 3901536), (34560, 3887989), (34720, 3870072), (34776, 3863840), (34960, 3843504), (35055, 3833088), (35340, 3802176), (35424, 3793160), (35588, 3775680), (35712, 3762570), (35834, 3749760), (35910, 3741824), (36480, 3683358), (36708, 3660480), (36736, 3657690), (37107, 3621120), (37392, 3593520), (37696, 3564540), (37720, 3562272), (38130, 3523968), (38304, 3507960), (38502, 3489920), (38640, 3477456), (38745, 3468032), (39060, 3440064), (39330, 3416448), (39360, 3413844), (39606, 3392640), (39680, 3386313), (39744, 3380860), (39928, 3365280), (40320, 3332562), (40641, 3306240), (40672, 3303720), (41040, 3274096), (41216, 3260115), (41230, 3259008), (41328, 3251280), (41664, 3225060), (41952, 3202920), (42066, 3194240), (42408, 3168480), (42435, 3166464), (42560, 3157164), (42780, 3140928), (43470, 3091072), (43624, 3080160), (43776, 3069465), (44160, 3042774), (44280, 3034528), (44485, 3020544), (44640, 3010056), (44919, 2991360), (45264, 2968560), (45632, 2944620), (45756, 2936640), (45885, 2928384), (45920, 2926152), (46368, 2897880), (46740, 2874816), (46872, 2866720), (47120, 2851632), (47196, 2847040), (47232, 2844870), (47880, 2806368), (48298, 2782080), (48384, 2777135), (48944, 2745360), (49077, 2737920), (49476, 2715840), (49680, 2704688), (49856, 2695140), (49910, 2692224), (50840, 2642976), (50922, 2638720), (51072, 2630970), (51336, 2617440), (51520, 2608092), (51660, 2601024), (52080, 2580048), (52440, 2562336), (52480, 2560383), (52808, 2544480), (52992, 2535645), (53010, 2534784), (53382, 2517120), (53568, 2508380), (53751, 2499840), (54188, 2479680), (54530, 2464128), (54720, 2455572), (55062, 2440320), (55104, 2438460), (55552, 2418795), (55936, 2402190), (56088, 2395680), (56544, 2376360), (56580, 2374848), (57040, 2355696), (57195, 2349312), (57456, 2338640), (57960, 2318304), (58466, 2298240), (58590, 2293376), (58995, 2277632), (59040, 2275896), (59409, 2261760), (59520, 2257542), (59892, 2243520), (60352, 2226420), (60480, 2221708), (61008, 2202480), (61180, 2196288), (61824, 2173410), (61845, 2172672), (61992, 2167520), (62320, 2156112), (62496, 2150040), (62928, 2135280), (63612, 2112320), (63840, 2104776), (64170, 2093952), (65436, 2053440), (65664, 2046310), (65968, 2036880), (66010, 2035584), (66240, 2028516), (66960, 2006704), (67735, 1983744), (67896, 1979040), (68448, 1963080), (68634, 1957760), (68880, 1950768), (69440, 1935036), (69552, 1931920), (69920, 1921752), (70110, 1916544), (70680, 1901088), (70848, 1896580), (71176, 1887840), (71424, 1881285), (71668, 1874880), (71820, 1870912), (72447, 1854720), (72960, 1841679), (73416, 1830240), (73472, 1828845), (74214, 1810560), (74784, 1796760), (74865, 1794816), (75392, 1782270), (75440, 1781136), (76260, 1761984), (76608, 1753980), (77004, 1744960), (77280, 1738728), (77490, 1734016), (78120, 1720032), (78660, 1708224), (78720, 1706922), (79212, 1696320), (79488, 1690430), (79515, 1689856), (79856, 1682640), (80073, 1678080), (80640, 1666281), (81282, 1653120), (81344, 1651860), (81795, 1642752), (82080, 1637048), (82460, 1629504), (82593, 1626880), (82656, 1625640), (83328, 1612530), (83904, 1601460), (84132, 1597120), (84816, 1584240), (84870, 1583232), (85120, 1578582), (85560, 1570464), (86940, 1545536), (87248, 1540080), (87699, 1532160), (88320, 1521387), (88560, 1517264), (88970, 1510272), (89280, 1505028), (89585, 1499904), (89838, 1495680), (90528, 1484280), (91264, 1472310), (91512, 1468320), (91770, 1464192), (91840, 1463076), (92736, 1448940), (93480, 1437408), (93744, 1433360), (94240, 1425816), (94392, 1423520), (94464, 1422435), (94829, 1416960), (95760, 1403184), (96255, 1395968), (96596, 1391040), (97888, 1372680), (98154, 1368960), (98952, 1357920), (99015, 1357056), (99360, 1352344), (99712, 1347570), (99820, 1346112), (101680, 1321488), (101844, 1319360), (102144, 1315485), (102672, 1308720), (103040, 1304046), (103320, 1300512), (104160, 1290024), (104880, 1281168), (105165, 1277696), (105616, 1272240), (106020, 1267392), (106764, 1258560), (107136, 1254190), (107502, 1249920), (108376, 1239840), (109060, 1232064), (109440, 1227786), (110124, 1220160), (110208, 1219230), (111321, 1207040), (111872, 1201095), (112176, 1197840), (113088, 1188180), (113160, 1187424), (114080, 1177848), (114390, 1174656), (114912, 1169320), (115920, 1159152), (116932, 1149120), (117180, 1146688), (117990, 1138816), (118080, 1137948), (118818, 1130880), (119040, 1128771), (119784, 1121760), (120704, 1113210), (120745, 1112832), (120960, 1110854), (121923, 1102080), (122016, 1101240), (122360, 1098144), (123648, 1086705), (123690, 1086336), (123984, 1083760), (124640, 1078056), (124992, 1075020), (125419, 1071360), (125856, 1067640), (127224, 1056160), (127305, 1055488), (127680, 1052388), (128340, 1046976), (130872, 1026720), (131328, 1023155), (131936, 1018440), (132020, 1017792), (132480, 1014258), (133455, 1006848), (133920, 1003352), (134757, 997120), (135470, 991872), (135792, 989520), (136896, 981540), (137268, 978880), (137655, 976128), (137760, 975384), (138880, 967518), (139104, 965960), (139840, 960876), (140220, 958272), (141360, 950544), (141696, 948290), (142352, 943920), (143336, 937440), (143640, 935456), (144894, 927360), (146165, 919296), (146832, 915120), (147231, 912640), (148428, 905280), (149568, 898380), (149730, 897408), (150784, 891135), (150880, 890568), (152520, 880992), (153216, 876990), (154008, 872480), (154560, 869364), (154980, 867008), (156240, 860016), (157320, 854112), (157440, 853461), (158424, 848160), (158976, 845215), (159030, 844928), (159712, 841320), (160146, 839040), (161253, 833280), (162564, 826560), (162688, 825930), (163590, 821376), (164160, 818524), (164920, 814752), (165186, 813440), (165312, 812820), (166656, 806265), (167808, 800730), (168264, 798560), (169043, 794880), (169632, 792120), (169740, 791616), (170240, 789291), (171120, 785232), (171585, 783104), (173880, 772768), (174496, 770040), (175398, 766080), (177120, 758632), (177940, 755136), (178227, 753920), (178560, 752514), (179170, 749952), (179676, 747840), (181056, 742140), (182528, 736155), (183024, 734160), (183540, 732096), (183680, 731538), (185472, 724470), (185535, 724224), (186960, 718704), (187488, 716680), (188480, 712908), (188784, 711760), (189658, 708480), (191520, 701592), (192510, 697984), (193192, 695520), (195776, 686340), (196308, 684480), (197904, 678960), (198030, 678528), (198720, 676172), (199424, 673785), (199640, 673056), (203205, 661248), (203360, 660744), (203688, 659680), (204631, 656640), (205344, 654360), (206080, 652023), (206640, 650256), (208320, 645012), (209760, 640584), (210330, 638848), (211232, 636120), (212040, 633696), (213528, 629280), (214272, 627095), (215004, 624960), (216752, 619920), (217341, 618240), (218120, 616032), (218880, 613893), (220248, 610080), (220416, 609615), (222642, 603520), (224352, 598920), (224595, 598272), (226176, 594090), (226320, 593712), (228160, 588924), (228780, 587328), (229824, 584660), (231840, 579576), (233864, 574560), (234360, 573344), (235980, 569408), (236160, 568974), (237636, 565440), (239568, 560880), (240219, 559360), (241408, 556605), (241490, 556416), (241920, 555427), (243846, 551040), (244032, 550620), (244720, 549072), (245385, 547584), (247380, 543168), (247968, 541880), (249280, 539028), (249984, 537510), (250838, 535680), (251712, 533820), (254448, 528080), (254610, 527744), (255360, 526194), (256680, 523488), (261744, 513360), (263097, 510720), (263872, 509220), (264040, 508896), (264960, 507129), (266910, 503424), (267840, 501676), (268755, 499968), (269514, 498560), (270940, 495936), (271584, 494760), (273792, 490770), (274536, 489440), (275310, 488064), (275520, 487692), (277760, 483759), (278208, 482980), (279680, 480438), (280440, 479136), (282720, 475272), (283392, 474145), (284487, 472320), (284704, 471960), (286672, 468720), (287280, 467728), (289788, 463680), (292330, 459648), (293664, 457560), (294462, 456320), (296856, 452640), (297045, 452352), (299136, 449190), (299460, 448704), (301760, 445284), (305040, 440496), (306432, 438495), (308016, 436240), (309120, 434682), (309960, 433504), (312480, 430008), (314640, 427056), (316848, 424080), (318060, 422464), (319424, 420660), (320292, 419520), (322506, 416640), (325128, 413280), (325376, 412965), (327180, 410688), (328320, 409262), (329840, 407376), (330372, 406720), (330624, 406410), (335616, 400365), (336528, 399280), (338086, 397440), (339264, 396060), (339480, 395808), (342240, 392616), (343170, 391552), (347760, 386384), (348992, 385020), (350796, 383040), (354240, 379316), (355880, 377568), (356454, 376960), (357120, 376257), (358340, 374976), (359352, 373920), (362112, 371070), (362235, 370944), (365769, 367360), (366048, 367080)]