150261995520

素因数分解:

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

素因数の和:136

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 46, 48, 52, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 82, 84, 90, 91, 92, 95, 96, 104, 105, 112, 114, 115, 117, 120, 123, 126, 128, 130, 133, 138, 140, 144, 152, 156, 160, 161, 164, 168, 171, 180, 182, 184, 190, 192, 195, 205, 207, 208, 210, 224, 228, 230, 234, 240, 246, 247, 252, 256, 260, 266, 273, 276, 280, 285, 287, 288, 299, 304, 312, 315, 320, 322, 328, 336, 342, 345, 360, 364, 368, 369, 380, 384, 390, 399, 410, 414, 416, 420, 437, 448, 455, 456, 460, 468, 480, 483, 492, 494, 504, 512, 520, 532, 533, 546, 552, 560, 570, 574, 576, 585, 598, 608, 615, 624, 630, 640, 644, 656, 665, 672, 684, 690, 720, 728, 736, 738, 741, 760, 768, 779, 780, 798, 805, 819, 820, 828, 832, 840, 855, 861, 874, 896, 897, 910, 912, 920, 936, 943, 960, 966, 984, 988, 1008, 1024, 1035, 1040, 1064, 1066, 1092, 1104, 1120, 1140, 1148, 1152, 1170, 1196, 1197, 1216, 1230, 1235, 1248, 1260, 1280, 1288, 1311, 1312, 1330, 1344, 1365, 1368, 1380, 1435, 1440, 1449, 1456, 1472, 1476, 1482, 1495, 1520, 1536, 1558, 1560, 1596, 1599, 1610, 1638, 1640, 1656, 1664, 1680, 1710, 1722, 1729, 1748, 1792, 1794, 1820, 1824, 1840, 1845, 1872, 1886, 1920, 1932, 1968, 1976, 1995, 2016, 2048, 2070, 2080, 2093, 2128, 2132, 2184, 2185, 2208, 2223, 2240, 2280, 2296, 2304, 2337, 2340, 2392, 2394, 2415, 2432, 2460, 2470, 2496, 2520, 2560, 2576, 2583, 2622, 2624, 2660, 2665, 2688, 2691, 2730, 2736, 2760, 2829, 2870, 2880, 2898, 2912, 2944, 2952, 2964, 2990, 3040, 3059, 3072, 3116, 3120, 3192, 3198, 3220, 3276, 3280, 3312, 3328, 3360, 3420, 3444, 3458, 3496, 3584, 3588, 3640, 3648, 3680, 3690, 3705, 3731, 3744, 3772, 3840, 3864, 3895, 3933, 3936, 3952, 3990, 4032, 4095, 4140, 4160, 4186, 4256, 4264, 4305, 4368, 4370, 4416, 4446, 4480, 4485, 4560, 4592, 4608, 4674, 4680, 4715, 4784, 4788, 4797, 4830, 4864, 4920, 4940, 4992, 5040, 5120, 5152, 5166, 5187, 5244, 5248, 5320, 5330, 5376, 5382, 5453, 5460, 5472, 5520, 5658, 5681, 5740, 5760, 5796, 5824, 5888, 5904, 5928, 5980, 5985, 6080, 6118, 6144, 6232, 6240, 6279, 6384, 6396, 6440, 6552, 6555, 6560, 6601, 6624, 6656, 6720, 6840, 6888, 6916, 6992, 7011, 7168, 7176, 7245, 7280, 7296, 7360, 7380, 7410, 7462, 7488, 7544, 7680, 7728, 7790, 7866, 7872, 7904, 7980, 7995, 8064, 8190, 8280, 8320, 8372, 8487, 8512, 8528, 8610, 8645, 8736, 8740, 8832, 8892, 8960, 8970, 9120, 9177, 9184, 9216, 9348, 9360, 9430, 9568, 9576, 9594, 9660, 9728, 9840, 9880, 9984, 10080, 10127, 10240, 10304, 10332, 10374, 10465, 10488, 10496, 10640, 10660, 10752, 10764, 10906, 10920, 10944, 11040, 11115, 11193, 11316, 11362, 11480, 11520, 11592, 11648, 11685, 11776, 11808, 11856, 11960, 11970, 12160, 12236, 12259, 12464, 12480, 12558, 12768, 12792, 12880, 12915, 13104, 13110, 13120, 13202, 13248, 13312, 13440, 13455, 13680, 13776, 13832, 13984, 14022, 14145, 14336, 14352, 14490, 14560, 14592, 14720, 14760, 14820, 14924, 14976, 15088, 15295, 15360, 15456, 15561, 15580, 15732, 15744, 15808, 15960, 15990, 16128, 16359, 16380, 16560, 16640, 16744, 16974, 17024, 17043, 17056, 17220, 17290, 17472, 17480, 17664, 17784, 17917, 17920, 17940, 18240, 18354, 18368, 18432, 18655, 18696, 18720, 18837, 18860, 19136, 19152, 19188, 19320, 19456, 19665, 19680, 19760, 19803, 19968, 20160, 20254, 20608, 20664, 20748, 20930, 20976, 20992, 21280, 21320, 21504, 21528, 21812, 21840, 21888, 22080, 22230, 22386, 22632, 22724, 22960, 23040, 23184, 23296, 23370, 23552, 23616, 23712, 23920, 23940, 23985, 24320, 24472, 24518, 24928, 24960, 25116, 25536, 25584, 25760, 25830, 25935, 26208, 26220, 26240, 26404, 26496, 26624, 26880, 26910, 27265, 27360, 27531, 27552, 27664, 27968, 28044, 28290, 28405, 28704, 28980, 29120, 29184, 29440, 29520, 29640, 29848, 29952, 30176, 30381, 30590, 30720, 30912, 31122, 31160, 31395, 31464, 31488, 31616, 31920, 31980, 32256, 32718, 32760, 33005, 33120, 33280, 33488, 33579, 33948, 34048, 34086, 34112, 34440, 34580, 34944, 34960, 35055, 35328, 35568, 35834, 35840, 35880, 36480, 36708, 36736, 36777, 37310, 37392, 37440, 37674, 37720, 38272, 38304, 38376, 38640, 38912, 39330, 39360, 39520, 39606, 39767, 39936, 40320, 40508, 41216, 41328, 41496, 41860, 41952, 41984, 42435, 42560, 42640, 43008, 43056, 43624, 43680, 43776, 44160, 44460, 44772, 45264, 45448, 45885, 45920, 46080, 46368, 46592, 46740, 47104, 47232, 47424, 47840, 47880, 47970, 48640, 48944, 49036, 49077, 49856, 49920, 50232, 50635, 51072, 51129, 51168, 51520, 51660, 51870, 52416, 52440, 52480, 52808, 52992, 53751, 53760, 53820, 54530, 54720, 55062, 55104, 55328, 55936, 55965, 56088, 56580, 56810, 57408, 57960, 58240, 58368, 58880, 59040, 59280, 59409, 59696, 59904, 60352, 60762, 61180, 61295, 61824, 62244, 62320, 62790, 62928, 62976, 63232, 63840, 63960, 64512, 65436, 65520, 66010, 66240, 66560, 66976, 67158, 67896, 68096, 68172, 68224, 68880, 69160, 69888, 69920, 70110, 70656, 70889, 71136, 71668, 71680, 71760, 72960, 73416, 73472, 73554, 74620, 74784, 74880, 75348, 75440, 76544, 76608, 76752, 77280, 77805, 78660, 78720, 79040, 79212, 79534, 79872, 80640, 81016, 81795, 82432, 82656, 82992, 83720, 83904, 83968, 84870, 85120, 85215, 85280, 85813, 86112, 87248, 87360, 87552, 88320, 88920, 89544, 89585, 90528, 90896, 91143, 91770, 91840, 92160, 92736, 93184, 93480, 94185, 94464, 94848, 95680, 95760, 95940, 97280, 97888, 98072, 98154, 99015, 99712, 99840, 100464, 101270, 102144, 102258, 102336, 103040, 103320, 103740, 104832, 104880, 104960, 105616, 105984, 107502, 107520, 107640, 109060, 109440, 110124, 110208, 110331, 110656, 111872, 111930, 112176, 113160, 113620, 114816, 115920, 116480, 116736, 117760, 118080, 118560, 118818, 119301, 119392, 119808, 120704, 121524, 122360, 122590, 123648, 124488, 124640, 125419, 125580, 125856, 125952, 126464, 127680, 127920, 129024, 130872, 131040, 132020, 132480, 133120, 133952, 134316, 135792, 136192, 136344, 136448, 137655, 137760, 138320, 139776, 139840, 140220, 141312, 141778, 142272, 143336, 143520, 145920, 146832, 146944, 147108, 149240, 149568, 149760, 150696, 150880, 151905, 153088, 153216, 153504, 154560, 155610, 157320, 157440, 158080, 158424, 159068, 161253, 161280, 162032, 163590, 164864, 165312, 165984, 167440, 167808, 167895, 169740, 170240, 170430, 170560, 171626, 172224, 174496, 174720, 175104, 176640, 177840, 179088, 179170, 181056, 181792, 182286, 183540, 183680, 183885, 185472, 186368, 186960, 188370, 188928, 189696, 191360, 191520, 191880, 194560, 195776, 196144, 196308, 198030, 198835, 199424, 199680, 200928, 202540, 204288, 204516, 204672, 206080, 206640, 207480, 209664, 209760, 209920, 211232, 211968, 212667, 215004, 215040, 215280, 218120, 218880, 220248, 220416, 220662, 221312, 223744, 223860, 224352, 226320, 227240, 229632, 231840, 232921, 232960, 235520, 236160, 237120, 237636, 238602, 238784, 239616, 241408, 243048, 244720, 245180, 245385, 247296, 248976, 249280, 250838, 251160, 251712, 251904, 252928, 255360, 255645, 255840, 257439, 261744, 262080, 264040, 264960, 267904, 268632, 268755, 271584, 272384, 272688, 272896, 275310, 275520, 276640, 279552, 279680, 280440, 283556, 284544, 286672, 287040, 291840, 293664, 293888, 294216, 297045, 298480, 299136, 299520, 301392, 301760, 303810, 306176, 306432, 307008, 309120, 311220, 314640, 314880, 316160, 316848, 318136, 322506, 322560, 324064, 327180, 329728, 330624, 331968, 334880, 335616, 335790, 339480, 340480, 340860, 341120, 343252, 344448, 348992, 349440, 350208, 353280, 354445, 355680, 357903, 358176, 358340, 362112, 363584, 364572, 367080, 367360, 367770, 370944, 373920, 376257, 376740, 377856, 379392, 382720, 383040, 383760, 391552, 392288, 392616, 396060, 397670, 398848, 399360, 401856, 405080, 408576, 409032, 409344, 412160, 413280, 414960, 419328, 419520, 419840, 422464, 423936, 425334, 429065, 430008, 430560, 436240, 437760, 440496, 440832, 441324, 442624, 447488, 447720, 448704, 452640, 454480, 455715, 459264, 463680, 465842, 465920, 472320, 474240, 475272, 477204, 477568, 482816, 486096, 489440, 490360, 490770, 494592, 497952, 498560, 501676, 502320, 503424, 505856, 510720, 511290, 511680, 514878, 523488, 524160, 528080, 529920, 535808, 537264, 537510, 543168, 545376, 545792, 550620, 551040, 551655, 553280, 559104, 559360, 560880, 567112, 569088, 573344, 574080, 583680, 587328, 587776, 588432, 594090, 596505, 596960, 598272, 599040, 602784, 603520, 607620, 612352, 612864, 614016, 618240, 622440, 627095, 629280, 629760, 632320, 633696, 636272, 638001, 645012, 645120, 648128, 654360, 661248, 663936, 669760, 671232, 671580, 678960, 680960, 681720, 682240, 686504, 688896, 697984, 698763, 698880, 706560, 708890, 711360, 715806, 716352, 716680, 724224, 727168, 729144, 734160, 734720, 735540, 741888, 747840, 752514, 753480, 755712, 758784, 765440, 766080, 767520, 772317, 783104, 784576, 785232, 792120, 795340, 797696, 803712, 806265, 810160, 817152, 818064, 818688, 824320, 826560, 829920, 838656, 839040, 844928, 850668, 858130, 860016, 861120, 872480, 875520, 880992, 881664, 882648, 885248, 894976, 895440, 897408, 905280, 908960, 911430, 918528, 927360, 931684, 931840, 944640, 948480, 950544, 954408, 955136, 965632, 972192, 978880, 980720, 981540, 989184, 995904, 997120, 1003352, 1004640, 1006848, 1021440, 1022580, 1023360, 1029756, 1046976, 1048320, 1056160, 1059840, 1063335, 1071616, 1074528, 1075020, 1086336, 1090752, 1091584, 1101240, 1102080, 1103310, 1106560, 1118720, 1121760, 1128771, 1134224, 1138176, 1146688, 1148160, 1164605, 1174656, 1176864, 1188180, 1193010, 1193920, 1196544, 1198080, 1205568, 1207040, 1215240, 1225728, 1228032, 1236480, 1244880, 1254190, 1258560, 1259520, 1264640, 1267392, 1272544, 1276002, 1287195, 1290024, 1296256, 1308720, 1322496, 1327872, 1339520, 1342464, 1343160, 1357920, 1361920, 1363440, 1364480, 1373008, 1377792, 1395968, 1397526, 1397760, 1417780, 1422720, 1431612, 1432704, 1433360, 1448448, 1454336, 1458288, 1468320, 1469440, 1471080, 1483776, 1495680, 1505028, 1506960, 1517568, 1530880, 1532160, 1535040, 1544634, 1566208, 1569152, 1570464, 1584240, 1590680, 1595392, 1607424, 1612530, 1620320, 1630447, 1636128, 1637376, 1648640, 1653120, 1659840, 1677312, 1678080, 1689856, 1701336, 1716260, 1720032, 1722240, 1744960, 1751040, 1761984, 1763328, 1765296, 1770496, 1789515, 1790880, 1794816, 1810560, 1817920, 1822860, 1837056, 1854720, 1863368, 1881285, 1889280, 1896960, 1901088, 1908816, 1910272, 1931264, 1944384, 1957760, 1961440, 1963080, 1991808, 1994240, 2006704, 2009280, 2013696, 2042880, 2045160, 2046720, 2059512, 2093952, 2096289, 2096640, 2112320, 2119680, 2126670, 2143232, 2149056, 2150040, 2172672, 2181504, 2202480, 2204160, 2206620, 2213120, 2237440, 2243520, 2257542, 2268448, 2276352, 2293376, 2296320, 2329210, 2349312, 2353728, 2376360, 2386020, 2387840, 2393088, 2411136, 2414080, 2430480, 2451456, 2456064, 2472960, 2489760, 2508380, 2517120, 2529280, 2534784, 2545088, 2552004, 2574390, 2580048, 2592512, 2617440, 2644992, 2655744, 2679040, 2684928, 2686320, 2715840, 2726880, 2728960, 2746016, 2755584, 2791936, 2795052, 2795520, 2835560, 2845440, 2863224, 2865408, 2866720, 2896896, 2908672, 2916576, 2936640, 2938880, 2942160, 2967552, 2991360, 3010056, 3013920, 3061760, 3064320, 3070080, 3089268, 3132416, 3138304, 3140928, 3168480, 3181360, 3190005, 3214848, 3225060, 3240640, 3260894, 3272256, 3274752, 3306240, 3319680, 3356160, 3379712, 3402672, 3432520, 3440064, 3444480, 3489920, 3493815, 3523968, 3530592, 3540992, 3579030, 3581760, 3589632, 3621120, 3635840, 3645720, 3709440, 3726736, 3762570, 3778560, 3793920, 3802176, 3817632, 3820544, 3861585, 3888768, 3915520, 3922880, 3926160, 3983616, 3988480, 4013408, 4018560, 4027392, 4085760, 4090320, 4093440, 4119024, 4187904, 4192578, 4193280, 4224640, 4253340, 4286464, 4298112, 4300080, 4345344, 4363008, 4404960, 4408320, 4413240, 4426240, 4474880, 4487040, 4515084, 4536896, 4552704, 4586752, 4592640, 4658420, 4698624, 4707456, 4752720, 4772040, 4775680, 4786176, 4822272, 4828160, 4860960, 4891341, 4912128, 4945920, 4979520, 5016760, 5034240, 5069568, 5090176, 5104008, 5148780, 5160096, 5185024, 5234880, 5289984, 5311488, 5358080, 5372640, 5431680, 5453760, 5457920, 5492032, 5511168, 5583872, 5590104, 5643855, 5671120, 5690880, 5726448, 5730816, 5733440, 5793792, 5817344, 5833152, 5873280, 5884320, 5982720, 6020112, 6027840, 6128640, 6140160, 6178536, 6264832, 6276608, 6281856, 6336960, 6362720, 6380010, 6429696, 6450120, 6481280, 6521788, 6544512, 6612480, 6639360, 6712320, 6759424, 6805344, 6865040, 6880128, 6888960, 6979840, 6987630, 7047936, 7061184, 7158060, 7163520, 7179264, 7242240, 7271680, 7291440, 7418880, 7453472, 7525140, 7587840, 7604352, 7635264, 7641088, 7723170, 7777536, 7831040, 7845760, 7852320, 7967232, 7976960, 8026816, 8037120, 8054784, 8152235, 8180640, 8186880, 8238048, 8375808, 8385156, 8386560, 8449280, 8506680, 8596224, 8600160, 8690688, 8726016, 8809920, 8816640, 8826480, 8852480, 8974080, 9030168, 9073792, 9173504, 9185280, 9316840, 9397248, 9414912, 9505440, 9544080, 9551360, 9644544, 9656320, 9721920, 9782682, 9824256, 9959040, 10033520, 10068480, 10139136, 10180352, 10208016, 10297560, 10320192, 10370048, 10469760, 10481445, 10622976, 10716160, 10745280, 10863360, 10907520, 10984064, 11167744, 11180208, 11287710, 11342240, 11381760, 11452896, 11461632, 11466880, 11634688, 11666304, 11746560, 11768640, 11965440, 12040224, 12055680, 12257280, 12280320, 12357072, 12553216, 12563712, 12673920, 12725440, 12760020, 12859392, 12900240, 12962560, 13043576, 13089024, 13224960, 13278720, 13424640, 13518848, 13610688, 13730080, 13760256, 13777920, 13959680, 13975260, 14095872, 14122368, 14316120, 14327040, 14358528, 14484480, 14543360, 14582880, 14674023, 14837760, 14906944, 15050280, 15208704, 15270528, 15446340, 15555072, 15662080, 15691520, 15704640, 15934464, 16053632, 16074240, 16304470, 16361280, 16373760, 16476096, 16751616, 16770312, 16898560, 17013360, 17192448, 17200320, 17381376, 17452032, 17619840, 17652960, 17704960, 17948160, 18060336, 18147584, 18347008, 18633680, 18794496, 18829824, 19010880, 19088160, 19102720, 19289088, 19443840, 19565364, 19918080, 20067040, 20136960, 20278272, 20360704, 20416032, 20595120, 20640384, 20740096, 20939520, 20962890, 21432320, 21490560, 21726720, 21815040, 21968128, 22360416, 22575420, 22684480, 22763520, 22905792, 22923264, 22933760, 23332608, 23493120, 23537280, 23930880, 24080448, 24111360, 24456705, 24560640, 24714144, 25106432, 25127424, 25347840, 25450880, 25520040, 25800480, 25925120, 26087152, 26178048, 26449920, 26557440, 27221376, 27460160, 27520512, 27555840, 27919360, 27950520, 28191744, 28244736, 28632240, 28654080, 28968960, 29086720, 29165760, 29348046, 29813888, 30100560, 30417408, 30541056, 30892680, 31110144, 31324160, 31383040, 31409280, 31868928, 32107264, 32148480, 32608940, 32722560, 32952192, 33503232, 33540624, 33797120, 34026720, 34384896, 34400640, 34904064, 35239680, 35305920, 35896320, 36120672, 36295168, 36694016, 37267360, 37659648, 38021760, 38176320, 38205440, 38578176, 38887680, 39130728, 39836160, 40134080, 40273920, 40556544, 40721408, 40832064, 41190240, 41280768, 41879040, 41925780, 42981120, 43453440, 43630080, 43936256, 44720832, 45150840, 45368960, 45811584, 45867520, 46665216, 46986240, 47074560, 48160896, 48222720, 48913410, 49121280, 49428288, 50254848, 50695680, 50901760, 51040080, 51600960, 51850240, 52174304, 52356096, 53114880, 54442752, 54920320, 55041024, 55838720, 55901040, 56383488, 56489472, 57264480, 57308160, 58173440, 58331520, 58696092, 59627776, 60201120, 60834816, 61082112, 61785360, 62220288, 62766080, 62818560, 64214528, 64296960, 65217880, 65445120, 65904384, 67081248, 67594240, 68053440, 68769792, 68801280, 70479360, 70611840, 71792640, 72241344, 72590336, 73370115, 74534720, 75319296, 76043520, 76352640, 77775360, 78261456, 79672320, 80268160, 81442816, 81664128, 82380480, 82561536, 83758080, 83851560, 85962240, 86906880, 87260160, 87872512, 89441664, 90301680, 90737920, 91623168, 91735040, 93330432, 93972480, 94149120, 96321792, 96445440, 97826820, 98856576, 100509696, 101391360, 101803520, 102080160, 103201920, 103700480, 104348608, 104712192, 108885504, 109840640, 110082048, 111802080, 112978944, 114528960, 114616320, 116663040, 117392184, 119255552, 120402240, 121669632, 122164224, 123570720, 125532160, 125637120, 128429056, 130435760, 130890240, 131808768, 134162496, 136106880, 137602560, 140958720, 141223680, 144482688, 145180672, 146740230, 149069440, 152087040, 152705280, 155550720, 156522912, 159344640, 160536320, 163328256, 164760960, 165123072, 167516160, 167703120, 171924480, 174520320, 175745024, 178883328, 180603360, 181475840, 183246336, 183470080, 186660864, 188298240, 192643584, 192890880, 195653640, 197713152, 202782720, 203607040, 204160320, 206403840, 208697216, 217771008, 219681280, 223604160, 225957888, 229057920, 233326080, 234784368, 238511104, 240804480, 244328448, 247141440, 251274240, 256858112, 260871520, 261780480, 263617536, 268324992, 272213760, 275205120, 281917440, 282447360, 288965376, 293480460, 298138880, 304174080, 305410560, 311101440, 313045824, 321072640, 326656512, 329521920, 330246144, 335406240, 343848960, 357766656, 361206720, 362951680, 366492672, 376596480, 385287168, 391307280, 395426304, 407214080, 408320640, 412807680, 417394432, 435542016, 439362560, 447208320, 458115840, 466652160, 469568736, 477022208, 481608960, 494282880, 502548480, 521743040, 523560960, 527235072, 536649984, 544427520, 550410240, 564894720, 577930752, 586960920, 596277760, 608348160, 610821120, 626091648, 642145280, 653313024, 659043840, 670812480, 715533312, 722413440, 725903360, 732985344, 770574336, 782614560, 790852608, 816641280, 825615360, 834788864, 878725120, 894416640, 916231680, 933304320, 939137472, 963217920, 988565760, 1043486080, 1073299968, 1088855040, 1129789440, 1155861504, 1173921840, 1192555520, 1221642240, 1252183296, 1284290560, 1306626048, 1318087680, 1341624960, 1431066624, 1444826880, 1565229120, 1581705216, 1633282560, 1651230720, 1669577728, 1788833280, 1832463360, 1878274944, 1926435840, 1977131520, 2086972160, 2146599936, 2177710080, 2311723008, 2347843680, 2385111040, 2504366592, 2636175360, 2683249920, 2889653760, 3130458240, 3266565120, 3339155456, 3577666560, 3664926720, 3756549888, 3852871680, 3954263040, 4173944320, 4293199872, 4695687360, 5008733184, 5366499840, 5779307520, 6260916480, 6533130240, 7155333120, 7513099776, 7908526080, 8347888640, 9391374720, 10017466368, 10732999680, 11558615040, 12521832960, 15026199552, 16695777280, 18782749440, 21465999360, 25043665920, 30052399104, 37565498880, 50087331840, 75130997760, 150261995520]

約数ペア:

[(1, 150261995520), (2, 75130997760), (3, 50087331840), (4, 37565498880), (5, 30052399104), (6, 25043665920), (7, 21465999360), (8, 18782749440), (9, 16695777280), (10, 15026199552), (12, 12521832960), (13, 11558615040), (14, 10732999680), (15, 10017466368), (16, 9391374720), (18, 8347888640), (19, 7908526080), (20, 7513099776), (21, 7155333120), (23, 6533130240), (24, 6260916480), (26, 5779307520), (28, 5366499840), (30, 5008733184), (32, 4695687360), (35, 4293199872), (36, 4173944320), (38, 3954263040), (39, 3852871680), (40, 3756549888), (41, 3664926720), (42, 3577666560), (45, 3339155456), (46, 3266565120), (48, 3130458240), (52, 2889653760), (56, 2683249920), (57, 2636175360), (60, 2504366592), (63, 2385111040), (64, 2347843680), (65, 2311723008), (69, 2177710080), (70, 2146599936), (72, 2086972160), (76, 1977131520), (78, 1926435840), (80, 1878274944), (82, 1832463360), (84, 1788833280), (90, 1669577728), (91, 1651230720), (92, 1633282560), (95, 1581705216), (96, 1565229120), (104, 1444826880), (105, 1431066624), (112, 1341624960), (114, 1318087680), (115, 1306626048), (117, 1284290560), (120, 1252183296), (123, 1221642240), (126, 1192555520), (128, 1173921840), (130, 1155861504), (133, 1129789440), (138, 1088855040), (140, 1073299968), (144, 1043486080), (152, 988565760), (156, 963217920), (160, 939137472), (161, 933304320), (164, 916231680), (168, 894416640), (171, 878725120), (180, 834788864), (182, 825615360), (184, 816641280), (190, 790852608), (192, 782614560), (195, 770574336), (205, 732985344), (207, 725903360), (208, 722413440), (210, 715533312), (224, 670812480), (228, 659043840), (230, 653313024), (234, 642145280), (240, 626091648), (246, 610821120), (247, 608348160), (252, 596277760), (256, 586960920), (260, 577930752), (266, 564894720), (273, 550410240), (276, 544427520), (280, 536649984), (285, 527235072), (287, 523560960), (288, 521743040), (299, 502548480), (304, 494282880), (312, 481608960), (315, 477022208), (320, 469568736), (322, 466652160), (328, 458115840), (336, 447208320), (342, 439362560), (345, 435542016), (360, 417394432), (364, 412807680), (368, 408320640), (369, 407214080), (380, 395426304), (384, 391307280), (390, 385287168), (399, 376596480), (410, 366492672), (414, 362951680), (416, 361206720), (420, 357766656), (437, 343848960), (448, 335406240), (455, 330246144), (456, 329521920), (460, 326656512), (468, 321072640), (480, 313045824), (483, 311101440), (492, 305410560), (494, 304174080), (504, 298138880), (512, 293480460), (520, 288965376), (532, 282447360), (533, 281917440), (546, 275205120), (552, 272213760), (560, 268324992), (570, 263617536), (574, 261780480), (576, 260871520), (585, 256858112), (598, 251274240), (608, 247141440), (615, 244328448), (624, 240804480), (630, 238511104), (640, 234784368), (644, 233326080), (656, 229057920), (665, 225957888), (672, 223604160), (684, 219681280), (690, 217771008), (720, 208697216), (728, 206403840), (736, 204160320), (738, 203607040), (741, 202782720), (760, 197713152), (768, 195653640), (779, 192890880), (780, 192643584), (798, 188298240), (805, 186660864), (819, 183470080), (820, 183246336), (828, 181475840), (832, 180603360), (840, 178883328), (855, 175745024), (861, 174520320), (874, 171924480), (896, 167703120), (897, 167516160), (910, 165123072), (912, 164760960), (920, 163328256), (936, 160536320), (943, 159344640), (960, 156522912), (966, 155550720), (984, 152705280), (988, 152087040), (1008, 149069440), (1024, 146740230), (1035, 145180672), (1040, 144482688), (1064, 141223680), (1066, 140958720), (1092, 137602560), (1104, 136106880), (1120, 134162496), (1140, 131808768), (1148, 130890240), (1152, 130435760), (1170, 128429056), (1196, 125637120), (1197, 125532160), (1216, 123570720), (1230, 122164224), (1235, 121669632), (1248, 120402240), (1260, 119255552), (1280, 117392184), (1288, 116663040), (1311, 114616320), (1312, 114528960), (1330, 112978944), (1344, 111802080), (1365, 110082048), (1368, 109840640), (1380, 108885504), (1435, 104712192), (1440, 104348608), (1449, 103700480), (1456, 103201920), (1472, 102080160), (1476, 101803520), (1482, 101391360), (1495, 100509696), (1520, 98856576), (1536, 97826820), (1558, 96445440), (1560, 96321792), (1596, 94149120), (1599, 93972480), (1610, 93330432), (1638, 91735040), (1640, 91623168), (1656, 90737920), (1664, 90301680), (1680, 89441664), (1710, 87872512), (1722, 87260160), (1729, 86906880), (1748, 85962240), (1792, 83851560), (1794, 83758080), (1820, 82561536), (1824, 82380480), (1840, 81664128), (1845, 81442816), (1872, 80268160), (1886, 79672320), (1920, 78261456), (1932, 77775360), (1968, 76352640), (1976, 76043520), (1995, 75319296), (2016, 74534720), (2048, 73370115), (2070, 72590336), (2080, 72241344), (2093, 71792640), (2128, 70611840), (2132, 70479360), (2184, 68801280), (2185, 68769792), (2208, 68053440), (2223, 67594240), (2240, 67081248), (2280, 65904384), (2296, 65445120), (2304, 65217880), (2337, 64296960), (2340, 64214528), (2392, 62818560), (2394, 62766080), (2415, 62220288), (2432, 61785360), (2460, 61082112), (2470, 60834816), (2496, 60201120), (2520, 59627776), (2560, 58696092), (2576, 58331520), (2583, 58173440), (2622, 57308160), (2624, 57264480), (2660, 56489472), (2665, 56383488), (2688, 55901040), (2691, 55838720), (2730, 55041024), (2736, 54920320), (2760, 54442752), (2829, 53114880), (2870, 52356096), (2880, 52174304), (2898, 51850240), (2912, 51600960), (2944, 51040080), (2952, 50901760), (2964, 50695680), (2990, 50254848), (3040, 49428288), (3059, 49121280), (3072, 48913410), (3116, 48222720), (3120, 48160896), (3192, 47074560), (3198, 46986240), (3220, 46665216), (3276, 45867520), (3280, 45811584), (3312, 45368960), (3328, 45150840), (3360, 44720832), (3420, 43936256), (3444, 43630080), (3458, 43453440), (3496, 42981120), (3584, 41925780), (3588, 41879040), (3640, 41280768), (3648, 41190240), (3680, 40832064), (3690, 40721408), (3705, 40556544), (3731, 40273920), (3744, 40134080), (3772, 39836160), (3840, 39130728), (3864, 38887680), (3895, 38578176), (3933, 38205440), (3936, 38176320), (3952, 38021760), (3990, 37659648), (4032, 37267360), (4095, 36694016), (4140, 36295168), (4160, 36120672), (4186, 35896320), (4256, 35305920), (4264, 35239680), (4305, 34904064), (4368, 34400640), (4370, 34384896), (4416, 34026720), (4446, 33797120), (4480, 33540624), (4485, 33503232), (4560, 32952192), (4592, 32722560), (4608, 32608940), (4674, 32148480), (4680, 32107264), (4715, 31868928), (4784, 31409280), (4788, 31383040), (4797, 31324160), (4830, 31110144), (4864, 30892680), (4920, 30541056), (4940, 30417408), (4992, 30100560), (5040, 29813888), (5120, 29348046), (5152, 29165760), (5166, 29086720), (5187, 28968960), (5244, 28654080), (5248, 28632240), (5320, 28244736), (5330, 28191744), (5376, 27950520), (5382, 27919360), (5453, 27555840), (5460, 27520512), (5472, 27460160), (5520, 27221376), (5658, 26557440), (5681, 26449920), (5740, 26178048), (5760, 26087152), (5796, 25925120), (5824, 25800480), (5888, 25520040), (5904, 25450880), (5928, 25347840), (5980, 25127424), (5985, 25106432), (6080, 24714144), (6118, 24560640), (6144, 24456705), (6232, 24111360), (6240, 24080448), (6279, 23930880), (6384, 23537280), (6396, 23493120), (6440, 23332608), (6552, 22933760), (6555, 22923264), (6560, 22905792), (6601, 22763520), (6624, 22684480), (6656, 22575420), (6720, 22360416), (6840, 21968128), (6888, 21815040), (6916, 21726720), (6992, 21490560), (7011, 21432320), (7168, 20962890), (7176, 20939520), (7245, 20740096), (7280, 20640384), (7296, 20595120), (7360, 20416032), (7380, 20360704), (7410, 20278272), (7462, 20136960), (7488, 20067040), (7544, 19918080), (7680, 19565364), (7728, 19443840), (7790, 19289088), (7866, 19102720), (7872, 19088160), (7904, 19010880), (7980, 18829824), (7995, 18794496), (8064, 18633680), (8190, 18347008), (8280, 18147584), (8320, 18060336), (8372, 17948160), (8487, 17704960), (8512, 17652960), (8528, 17619840), (8610, 17452032), (8645, 17381376), (8736, 17200320), (8740, 17192448), (8832, 17013360), (8892, 16898560), (8960, 16770312), (8970, 16751616), (9120, 16476096), (9177, 16373760), (9184, 16361280), (9216, 16304470), (9348, 16074240), (9360, 16053632), (9430, 15934464), (9568, 15704640), (9576, 15691520), (9594, 15662080), (9660, 15555072), (9728, 15446340), (9840, 15270528), (9880, 15208704), (9984, 15050280), (10080, 14906944), (10127, 14837760), (10240, 14674023), (10304, 14582880), (10332, 14543360), (10374, 14484480), (10465, 14358528), (10488, 14327040), (10496, 14316120), (10640, 14122368), (10660, 14095872), (10752, 13975260), (10764, 13959680), (10906, 13777920), (10920, 13760256), (10944, 13730080), (11040, 13610688), (11115, 13518848), (11193, 13424640), (11316, 13278720), (11362, 13224960), (11480, 13089024), (11520, 13043576), (11592, 12962560), (11648, 12900240), (11685, 12859392), (11776, 12760020), (11808, 12725440), (11856, 12673920), (11960, 12563712), (11970, 12553216), (12160, 12357072), (12236, 12280320), (12259, 12257280), (12464, 12055680), (12480, 12040224), (12558, 11965440), (12768, 11768640), (12792, 11746560), (12880, 11666304), (12915, 11634688), (13104, 11466880), (13110, 11461632), (13120, 11452896), (13202, 11381760), (13248, 11342240), (13312, 11287710), (13440, 11180208), (13455, 11167744), (13680, 10984064), (13776, 10907520), (13832, 10863360), (13984, 10745280), (14022, 10716160), (14145, 10622976), (14336, 10481445), (14352, 10469760), (14490, 10370048), (14560, 10320192), (14592, 10297560), (14720, 10208016), (14760, 10180352), (14820, 10139136), (14924, 10068480), (14976, 10033520), (15088, 9959040), (15295, 9824256), (15360, 9782682), (15456, 9721920), (15561, 9656320), (15580, 9644544), (15732, 9551360), (15744, 9544080), (15808, 9505440), (15960, 9414912), (15990, 9397248), (16128, 9316840), (16359, 9185280), (16380, 9173504), (16560, 9073792), (16640, 9030168), (16744, 8974080), (16974, 8852480), (17024, 8826480), (17043, 8816640), (17056, 8809920), (17220, 8726016), (17290, 8690688), (17472, 8600160), (17480, 8596224), (17664, 8506680), (17784, 8449280), (17917, 8386560), (17920, 8385156), (17940, 8375808), (18240, 8238048), (18354, 8186880), (18368, 8180640), (18432, 8152235), (18655, 8054784), (18696, 8037120), (18720, 8026816), (18837, 7976960), (18860, 7967232), (19136, 7852320), (19152, 7845760), (19188, 7831040), (19320, 7777536), (19456, 7723170), (19665, 7641088), (19680, 7635264), (19760, 7604352), (19803, 7587840), (19968, 7525140), (20160, 7453472), (20254, 7418880), (20608, 7291440), (20664, 7271680), (20748, 7242240), (20930, 7179264), (20976, 7163520), (20992, 7158060), (21280, 7061184), (21320, 7047936), (21504, 6987630), (21528, 6979840), (21812, 6888960), (21840, 6880128), (21888, 6865040), (22080, 6805344), (22230, 6759424), (22386, 6712320), (22632, 6639360), (22724, 6612480), (22960, 6544512), (23040, 6521788), (23184, 6481280), (23296, 6450120), (23370, 6429696), (23552, 6380010), (23616, 6362720), (23712, 6336960), (23920, 6281856), (23940, 6276608), (23985, 6264832), (24320, 6178536), (24472, 6140160), (24518, 6128640), (24928, 6027840), (24960, 6020112), (25116, 5982720), (25536, 5884320), (25584, 5873280), (25760, 5833152), (25830, 5817344), (25935, 5793792), (26208, 5733440), (26220, 5730816), (26240, 5726448), (26404, 5690880), (26496, 5671120), (26624, 5643855), (26880, 5590104), (26910, 5583872), (27265, 5511168), (27360, 5492032), (27531, 5457920), (27552, 5453760), (27664, 5431680), (27968, 5372640), (28044, 5358080), (28290, 5311488), (28405, 5289984), (28704, 5234880), (28980, 5185024), (29120, 5160096), (29184, 5148780), (29440, 5104008), (29520, 5090176), (29640, 5069568), (29848, 5034240), (29952, 5016760), (30176, 4979520), (30381, 4945920), (30590, 4912128), (30720, 4891341), (30912, 4860960), (31122, 4828160), (31160, 4822272), (31395, 4786176), (31464, 4775680), (31488, 4772040), (31616, 4752720), (31920, 4707456), (31980, 4698624), (32256, 4658420), (32718, 4592640), (32760, 4586752), (33005, 4552704), (33120, 4536896), (33280, 4515084), (33488, 4487040), (33579, 4474880), (33948, 4426240), (34048, 4413240), (34086, 4408320), (34112, 4404960), (34440, 4363008), (34580, 4345344), (34944, 4300080), (34960, 4298112), (35055, 4286464), (35328, 4253340), (35568, 4224640), (35834, 4193280), (35840, 4192578), (35880, 4187904), (36480, 4119024), (36708, 4093440), (36736, 4090320), (36777, 4085760), (37310, 4027392), (37392, 4018560), (37440, 4013408), (37674, 3988480), (37720, 3983616), (38272, 3926160), (38304, 3922880), (38376, 3915520), (38640, 3888768), (38912, 3861585), (39330, 3820544), (39360, 3817632), (39520, 3802176), (39606, 3793920), (39767, 3778560), (39936, 3762570), (40320, 3726736), (40508, 3709440), (41216, 3645720), (41328, 3635840), (41496, 3621120), (41860, 3589632), (41952, 3581760), (41984, 3579030), (42435, 3540992), (42560, 3530592), (42640, 3523968), (43008, 3493815), (43056, 3489920), (43624, 3444480), (43680, 3440064), (43776, 3432520), (44160, 3402672), (44460, 3379712), (44772, 3356160), (45264, 3319680), (45448, 3306240), (45885, 3274752), (45920, 3272256), (46080, 3260894), (46368, 3240640), (46592, 3225060), (46740, 3214848), (47104, 3190005), (47232, 3181360), (47424, 3168480), (47840, 3140928), (47880, 3138304), (47970, 3132416), (48640, 3089268), (48944, 3070080), (49036, 3064320), (49077, 3061760), (49856, 3013920), (49920, 3010056), (50232, 2991360), (50635, 2967552), (51072, 2942160), (51129, 2938880), (51168, 2936640), (51520, 2916576), (51660, 2908672), (51870, 2896896), (52416, 2866720), (52440, 2865408), (52480, 2863224), (52808, 2845440), (52992, 2835560), (53751, 2795520), (53760, 2795052), (53820, 2791936), (54530, 2755584), (54720, 2746016), (55062, 2728960), (55104, 2726880), (55328, 2715840), (55936, 2686320), (55965, 2684928), (56088, 2679040), (56580, 2655744), (56810, 2644992), (57408, 2617440), (57960, 2592512), (58240, 2580048), (58368, 2574390), (58880, 2552004), (59040, 2545088), (59280, 2534784), (59409, 2529280), (59696, 2517120), (59904, 2508380), (60352, 2489760), (60762, 2472960), (61180, 2456064), (61295, 2451456), (61824, 2430480), (62244, 2414080), (62320, 2411136), (62790, 2393088), (62928, 2387840), (62976, 2386020), (63232, 2376360), (63840, 2353728), (63960, 2349312), (64512, 2329210), (65436, 2296320), (65520, 2293376), (66010, 2276352), (66240, 2268448), (66560, 2257542), (66976, 2243520), (67158, 2237440), (67896, 2213120), (68096, 2206620), (68172, 2204160), (68224, 2202480), (68880, 2181504), (69160, 2172672), (69888, 2150040), (69920, 2149056), (70110, 2143232), (70656, 2126670), (70889, 2119680), (71136, 2112320), (71668, 2096640), (71680, 2096289), (71760, 2093952), (72960, 2059512), (73416, 2046720), (73472, 2045160), (73554, 2042880), (74620, 2013696), (74784, 2009280), (74880, 2006704), (75348, 1994240), (75440, 1991808), (76544, 1963080), (76608, 1961440), (76752, 1957760), (77280, 1944384), (77805, 1931264), (78660, 1910272), (78720, 1908816), (79040, 1901088), (79212, 1896960), (79534, 1889280), (79872, 1881285), (80640, 1863368), (81016, 1854720), (81795, 1837056), (82432, 1822860), (82656, 1817920), (82992, 1810560), (83720, 1794816), (83904, 1790880), (83968, 1789515), (84870, 1770496), (85120, 1765296), (85215, 1763328), (85280, 1761984), (85813, 1751040), (86112, 1744960), (87248, 1722240), (87360, 1720032), (87552, 1716260), (88320, 1701336), (88920, 1689856), (89544, 1678080), (89585, 1677312), (90528, 1659840), (90896, 1653120), (91143, 1648640), (91770, 1637376), (91840, 1636128), (92160, 1630447), (92736, 1620320), (93184, 1612530), (93480, 1607424), (94185, 1595392), (94464, 1590680), (94848, 1584240), (95680, 1570464), (95760, 1569152), (95940, 1566208), (97280, 1544634), (97888, 1535040), (98072, 1532160), (98154, 1530880), (99015, 1517568), (99712, 1506960), (99840, 1505028), (100464, 1495680), (101270, 1483776), (102144, 1471080), (102258, 1469440), (102336, 1468320), (103040, 1458288), (103320, 1454336), (103740, 1448448), (104832, 1433360), (104880, 1432704), (104960, 1431612), (105616, 1422720), (105984, 1417780), (107502, 1397760), (107520, 1397526), (107640, 1395968), (109060, 1377792), (109440, 1373008), (110124, 1364480), (110208, 1363440), (110331, 1361920), (110656, 1357920), (111872, 1343160), (111930, 1342464), (112176, 1339520), (113160, 1327872), (113620, 1322496), (114816, 1308720), (115920, 1296256), (116480, 1290024), (116736, 1287195), (117760, 1276002), (118080, 1272544), (118560, 1267392), (118818, 1264640), (119301, 1259520), (119392, 1258560), (119808, 1254190), (120704, 1244880), (121524, 1236480), (122360, 1228032), (122590, 1225728), (123648, 1215240), (124488, 1207040), (124640, 1205568), (125419, 1198080), (125580, 1196544), (125856, 1193920), (125952, 1193010), (126464, 1188180), (127680, 1176864), (127920, 1174656), (129024, 1164605), (130872, 1148160), (131040, 1146688), (132020, 1138176), (132480, 1134224), (133120, 1128771), (133952, 1121760), (134316, 1118720), (135792, 1106560), (136192, 1103310), (136344, 1102080), (136448, 1101240), (137655, 1091584), (137760, 1090752), (138320, 1086336), (139776, 1075020), (139840, 1074528), (140220, 1071616), (141312, 1063335), (141778, 1059840), (142272, 1056160), (143336, 1048320), (143520, 1046976), (145920, 1029756), (146832, 1023360), (146944, 1022580), (147108, 1021440), (149240, 1006848), (149568, 1004640), (149760, 1003352), (150696, 997120), (150880, 995904), (151905, 989184), (153088, 981540), (153216, 980720), (153504, 978880), (154560, 972192), (155610, 965632), (157320, 955136), (157440, 954408), (158080, 950544), (158424, 948480), (159068, 944640), (161253, 931840), (161280, 931684), (162032, 927360), (163590, 918528), (164864, 911430), (165312, 908960), (165984, 905280), (167440, 897408), (167808, 895440), (167895, 894976), (169740, 885248), (170240, 882648), (170430, 881664), (170560, 880992), (171626, 875520), (172224, 872480), (174496, 861120), (174720, 860016), (175104, 858130), (176640, 850668), (177840, 844928), (179088, 839040), (179170, 838656), (181056, 829920), (181792, 826560), (182286, 824320), (183540, 818688), (183680, 818064), (183885, 817152), (185472, 810160), (186368, 806265), (186960, 803712), (188370, 797696), (188928, 795340), (189696, 792120), (191360, 785232), (191520, 784576), (191880, 783104), (194560, 772317), (195776, 767520), (196144, 766080), (196308, 765440), (198030, 758784), (198835, 755712), (199424, 753480), (199680, 752514), (200928, 747840), (202540, 741888), (204288, 735540), (204516, 734720), (204672, 734160), (206080, 729144), (206640, 727168), (207480, 724224), (209664, 716680), (209760, 716352), (209920, 715806), (211232, 711360), (211968, 708890), (212667, 706560), (215004, 698880), (215040, 698763), (215280, 697984), (218120, 688896), (218880, 686504), (220248, 682240), (220416, 681720), (220662, 680960), (221312, 678960), (223744, 671580), (223860, 671232), (224352, 669760), (226320, 663936), (227240, 661248), (229632, 654360), (231840, 648128), (232921, 645120), (232960, 645012), (235520, 638001), (236160, 636272), (237120, 633696), (237636, 632320), (238602, 629760), (238784, 629280), (239616, 627095), (241408, 622440), (243048, 618240), (244720, 614016), (245180, 612864), (245385, 612352), (247296, 607620), (248976, 603520), (249280, 602784), (250838, 599040), (251160, 598272), (251712, 596960), (251904, 596505), (252928, 594090), (255360, 588432), (255645, 587776), (255840, 587328), (257439, 583680), (261744, 574080), (262080, 573344), (264040, 569088), (264960, 567112), (267904, 560880), (268632, 559360), (268755, 559104), (271584, 553280), (272384, 551655), (272688, 551040), (272896, 550620), (275310, 545792), (275520, 545376), (276640, 543168), (279552, 537510), (279680, 537264), (280440, 535808), (283556, 529920), (284544, 528080), (286672, 524160), (287040, 523488), (291840, 514878), (293664, 511680), (293888, 511290), (294216, 510720), (297045, 505856), (298480, 503424), (299136, 502320), (299520, 501676), (301392, 498560), (301760, 497952), (303810, 494592), (306176, 490770), (306432, 490360), (307008, 489440), (309120, 486096), (311220, 482816), (314640, 477568), (314880, 477204), (316160, 475272), (316848, 474240), (318136, 472320), (322506, 465920), (322560, 465842), (324064, 463680), (327180, 459264), (329728, 455715), (330624, 454480), (331968, 452640), (334880, 448704), (335616, 447720), (335790, 447488), (339480, 442624), (340480, 441324), (340860, 440832), (341120, 440496), (343252, 437760), (344448, 436240), (348992, 430560), (349440, 430008), (350208, 429065), (353280, 425334), (354445, 423936), (355680, 422464), (357903, 419840), (358176, 419520), (358340, 419328), (362112, 414960), (363584, 413280), (364572, 412160), (367080, 409344), (367360, 409032), (367770, 408576), (370944, 405080), (373920, 401856), (376257, 399360), (376740, 398848), (377856, 397670), (379392, 396060), (382720, 392616), (383040, 392288), (383760, 391552)]