120315111840

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:187

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 58, 60, 62, 63, 66, 68, 70, 71, 72, 77, 80, 84, 85, 87, 88, 90, 93, 96, 99, 102, 105, 110, 112, 116, 119, 120, 124, 126, 132, 136, 140, 142, 144, 145, 153, 154, 155, 160, 165, 168, 170, 174, 176, 180, 186, 187, 198, 203, 204, 210, 213, 217, 220, 224, 231, 232, 238, 240, 248, 252, 255, 261, 264, 272, 279, 280, 284, 288, 290, 306, 308, 310, 315, 319, 330, 336, 340, 341, 348, 352, 355, 357, 360, 372, 374, 385, 396, 406, 408, 420, 426, 434, 435, 440, 462, 464, 465, 476, 480, 493, 495, 496, 497, 504, 510, 522, 527, 528, 544, 558, 560, 561, 568, 580, 595, 609, 612, 616, 620, 630, 638, 639, 651, 660, 672, 680, 682, 693, 696, 710, 714, 720, 744, 748, 765, 770, 781, 792, 812, 816, 840, 852, 868, 870, 880, 899, 924, 928, 930, 935, 952, 957, 986, 990, 992, 994, 1008, 1015, 1020, 1023, 1044, 1054, 1056, 1065, 1071, 1085, 1116, 1120, 1122, 1136, 1155, 1160, 1190, 1207, 1218, 1224, 1232, 1240, 1260, 1276, 1278, 1302, 1305, 1309, 1320, 1360, 1364, 1386, 1392, 1395, 1420, 1428, 1440, 1479, 1488, 1491, 1496, 1530, 1540, 1562, 1581, 1584, 1595, 1624, 1632, 1680, 1683, 1704, 1705, 1736, 1740, 1760, 1785, 1798, 1827, 1848, 1860, 1870, 1904, 1914, 1953, 1972, 1980, 1988, 2016, 2030, 2040, 2046, 2059, 2088, 2108, 2130, 2142, 2170, 2201, 2232, 2233, 2244, 2272, 2310, 2320, 2343, 2380, 2387, 2414, 2436, 2448, 2464, 2465, 2480, 2485, 2520, 2552, 2556, 2604, 2610, 2618, 2635, 2640, 2697, 2720, 2728, 2772, 2784, 2790, 2805, 2840, 2856, 2871, 2958, 2976, 2982, 2992, 3045, 3060, 3069, 3080, 3124, 3162, 3168, 3190, 3195, 3248, 3255, 3360, 3366, 3408, 3410, 3451, 3465, 3472, 3480, 3570, 3596, 3621, 3654, 3689, 3696, 3720, 3740, 3808, 3828, 3905, 3906, 3927, 3944, 3960, 3976, 4060, 4080, 4092, 4118, 4176, 4216, 4260, 4284, 4340, 4402, 4437, 4464, 4466, 4473, 4488, 4495, 4620, 4640, 4686, 4743, 4760, 4774, 4785, 4828, 4872, 4896, 4930, 4960, 4970, 5040, 5104, 5112, 5115, 5208, 5220, 5236, 5270, 5280, 5355, 5394, 5423, 5456, 5467, 5544, 5580, 5610, 5680, 5712, 5742, 5797, 5916, 5964, 5984, 6035, 6090, 6120, 6138, 6160, 6177, 6248, 6293, 6324, 6380, 6390, 6496, 6510, 6545, 6603, 6699, 6732, 6816, 6820, 6902, 6930, 6944, 6960, 7029, 7140, 7161, 7192, 7242, 7308, 7378, 7392, 7395, 7440, 7455, 7480, 7656, 7810, 7812, 7854, 7888, 7905, 7920, 7952, 8091, 8120, 8160, 8184, 8236, 8352, 8415, 8432, 8449, 8520, 8568, 8680, 8804, 8874, 8928, 8932, 8946, 8976, 8990, 9135, 9240, 9372, 9486, 9520, 9548, 9570, 9656, 9744, 9765, 9860, 9889, 9940, 10080, 10208, 10224, 10230, 10295, 10353, 10416, 10440, 10472, 10540, 10710, 10788, 10846, 10863, 10912, 10934, 11005, 11067, 11088, 11160, 11165, 11220, 11360, 11424, 11484, 11594, 11715, 11781, 11832, 11928, 11935, 12070, 12180, 12240, 12276, 12320, 12354, 12496, 12586, 12648, 12760, 12780, 13020, 13090, 13206, 13277, 13398, 13464, 13485, 13640, 13804, 13860, 13920, 14058, 14280, 14322, 14355, 14384, 14413, 14484, 14616, 14756, 14790, 14880, 14910, 14960, 15283, 15312, 15345, 15407, 15620, 15624, 15708, 15776, 15810, 15840, 15904, 16182, 16240, 16269, 16368, 16401, 16472, 16830, 16864, 16898, 17040, 17136, 17255, 17360, 17391, 17608, 17748, 17864, 17892, 17952, 17980, 18105, 18270, 18445, 18480, 18531, 18744, 18879, 18972, 19040, 19096, 19140, 19312, 19488, 19530, 19635, 19720, 19778, 19809, 19880, 20097, 20448, 20460, 20590, 20706, 20832, 20880, 20944, 21080, 21420, 21483, 21576, 21692, 21726, 21868, 22010, 22134, 22176, 22185, 22320, 22330, 22365, 22440, 22649, 22968, 23188, 23430, 23562, 23664, 23715, 23856, 23870, 24140, 24211, 24360, 24480, 24552, 24708, 24992, 25172, 25296, 25347, 25520, 25560, 26040, 26180, 26412, 26554, 26796, 26928, 26970, 27115, 27280, 27335, 27608, 27720, 28116, 28560, 28644, 28710, 28768, 28826, 28968, 28985, 29232, 29512, 29580, 29667, 29820, 29920, 30566, 30624, 30690, 30814, 30885, 31059, 31240, 31248, 31416, 31465, 31620, 32364, 32480, 32538, 32736, 32802, 32944, 33015, 33201, 33495, 33660, 33796, 34080, 34272, 34510, 34720, 34782, 35003, 35145, 35216, 35496, 35728, 35784, 35805, 35960, 36210, 36540, 36890, 36960, 37062, 37417, 37488, 37758, 37944, 37961, 38192, 38280, 38624, 39060, 39270, 39440, 39556, 39618, 39760, 39831, 40194, 40455, 40579, 40920, 41180, 41412, 41760, 41888, 42160, 42245, 42840, 42966, 43152, 43239, 43384, 43452, 43736, 44020, 44268, 44370, 44640, 44660, 44730, 44880, 45298, 45849, 45936, 46221, 46376, 46860, 47124, 47328, 47430, 47712, 47740, 48280, 48422, 48720, 48807, 49104, 49203, 49416, 49445, 50344, 50592, 50694, 51040, 51120, 51765, 52080, 52173, 52360, 52824, 53108, 53592, 53856, 53940, 54230, 54315, 54560, 54670, 55216, 55335, 55440, 56232, 56637, 57120, 57288, 57420, 57652, 57936, 57970, 58464, 58905, 59024, 59160, 59334, 59640, 61132, 61380, 61628, 61770, 62118, 62480, 62496, 62832, 62930, 63240, 63829, 64728, 65076, 65604, 65888, 66030, 66385, 66402, 66990, 67320, 67592, 67947, 69020, 69223, 69564, 70006, 70290, 70432, 70992, 71456, 71568, 71610, 71920, 72065, 72420, 72633, 73080, 73780, 74124, 74834, 74976, 75516, 75888, 75922, 76041, 76384, 76415, 76560, 77035, 78120, 78540, 78880, 79112, 79236, 79520, 79662, 80388, 80910, 81158, 81345, 81840, 82005, 82360, 82824, 84320, 84490, 85680, 85932, 86304, 86478, 86768, 86904, 86955, 87472, 88040, 88536, 88740, 89001, 89320, 89460, 89760, 90596, 91698, 91872, 92442, 92655, 92752, 92939, 93720, 94248, 94395, 94860, 95480, 96560, 96844, 97440, 97614, 98208, 98406, 98832, 98890, 99045, 100485, 100688, 101388, 102240, 103530, 104160, 104346, 104720, 105009, 105648, 106216, 106981, 107184, 107415, 107880, 108460, 108630, 109340, 110432, 110670, 110880, 112251, 112464, 113245, 113274, 113883, 114576, 114840, 115304, 115872, 115940, 117810, 118048, 118320, 118668, 119280, 119493, 121055, 121737, 122264, 122760, 123256, 123540, 124236, 124960, 125664, 125860, 126480, 126735, 127658, 129456, 129717, 130152, 131208, 132060, 132770, 132804, 133980, 134640, 135184, 135894, 137547, 138040, 138446, 138663, 139128, 140012, 140580, 141984, 143136, 143220, 143840, 144130, 144840, 145266, 146160, 147560, 148248, 148335, 149668, 151032, 151776, 151844, 152082, 152830, 153120, 154070, 155295, 156240, 157080, 158224, 158472, 158543, 159324, 160776, 161820, 162316, 162690, 163680, 164010, 164720, 165648, 166005, 168113, 168980, 169477, 171360, 171864, 172956, 173536, 173808, 173910, 174944, 175015, 176080, 177072, 177480, 178002, 178640, 178920, 181192, 183396, 184884, 185310, 185504, 185878, 187085, 187440, 188496, 188790, 189720, 189805, 190960, 191487, 193120, 193688, 195228, 196812, 197664, 197780, 198090, 199155, 200970, 201376, 202776, 202895, 203841, 207060, 207669, 208692, 209440, 210018, 211296, 212432, 213962, 214368, 214830, 215760, 216195, 216920, 217260, 217899, 218680, 221340, 224502, 224928, 226490, 226548, 227766, 229152, 229245, 229680, 230608, 231105, 231880, 235620, 236640, 237336, 238560, 238986, 242110, 243474, 244035, 244528, 245021, 245520, 246015, 246512, 247080, 248472, 251720, 252960, 253470, 255316, 258912, 259434, 260304, 260865, 261919, 262416, 264120, 265540, 265608, 267960, 269280, 270368, 271788, 275094, 276080, 276892, 277326, 278256, 278817, 280024, 281160, 283185, 286440, 288260, 289680, 290532, 292320, 295120, 296496, 296670, 299336, 302064, 303688, 304164, 305660, 308140, 310590, 312480, 314160, 315027, 316448, 316944, 317086, 318648, 319145, 320943, 321552, 323640, 324632, 325380, 328020, 329440, 331296, 332010, 336226, 336753, 337960, 338954, 339735, 341649, 343728, 345912, 346115, 347616, 347820, 350030, 352160, 354144, 354960, 356004, 357280, 357840, 362384, 363165, 365211, 366792, 369768, 370620, 371756, 374170, 374880, 376992, 377580, 379440, 379610, 380205, 381920, 382974, 385033, 387376, 390456, 393624, 395560, 396180, 398310, 401940, 405552, 405790, 407682, 411587, 414120, 415338, 417384, 420036, 424864, 427924, 429660, 431520, 432390, 433840, 434520, 435798, 437360, 442680, 445005, 446803, 449004, 452980, 453096, 455532, 458490, 459360, 461216, 462210, 463760, 464695, 471240, 474672, 475629, 477972, 484220, 486948, 488070, 489056, 490042, 491040, 492030, 493024, 494160, 496944, 503440, 504339, 506940, 508431, 510632, 518868, 520608, 521730, 523838, 524832, 525045, 528240, 531080, 531216, 534905, 535920, 543576, 550188, 552160, 553784, 554652, 556512, 557634, 560048, 561255, 562320, 566370, 569415, 572880, 574461, 576520, 579360, 581064, 590240, 592992, 593340, 597465, 598672, 604128, 607376, 608328, 608685, 611320, 616280, 621180, 623007, 628320, 630054, 633888, 634172, 637296, 638290, 641886, 643104, 647280, 648585, 649264, 650760, 656040, 664020, 672452, 673506, 675920, 677908, 679470, 683298, 687456, 687735, 691824, 692230, 693315, 695640, 700060, 702119, 709920, 712008, 715680, 724768, 726330, 730422, 733584, 735063, 739536, 741240, 743512, 748340, 755160, 758880, 759220, 760410, 765948, 770066, 774752, 780912, 785757, 787248, 791120, 792360, 792715, 796620, 803880, 811104, 811580, 815364, 823174, 828240, 830676, 834768, 836451, 840072, 840565, 847385, 855848, 859320, 864780, 867680, 869040, 871596, 874720, 885360, 890010, 893606, 898008, 905960, 906192, 911064, 916980, 924420, 927520, 929390, 942480, 949344, 951258, 955944, 957435, 962829, 968440, 973896, 976140, 980084, 984060, 988320, 993888, 1006880, 1008678, 1013880, 1016862, 1019205, 1021264, 1037736, 1038345, 1043460, 1047676, 1050090, 1056480, 1062160, 1062432, 1069810, 1071840, 1085093, 1087152, 1089495, 1100376, 1107568, 1109304, 1115268, 1120096, 1122510, 1124640, 1132740, 1138830, 1145760, 1148922, 1153040, 1155099, 1162128, 1176791, 1186680, 1194930, 1197344, 1214752, 1216656, 1217370, 1222640, 1225105, 1232560, 1234761, 1242360, 1246014, 1260108, 1268344, 1274592, 1276580, 1283772, 1294560, 1297170, 1298528, 1301520, 1309595, 1312080, 1328040, 1340409, 1344904, 1347012, 1351840, 1355816, 1358940, 1366596, 1375470, 1383648, 1384460, 1386630, 1391280, 1394085, 1400120, 1404238, 1424016, 1426887, 1452660, 1460844, 1467168, 1470126, 1479072, 1482480, 1487024, 1496680, 1510320, 1513017, 1518440, 1520820, 1525293, 1531896, 1540132, 1561824, 1571514, 1574496, 1575135, 1582240, 1584720, 1585430, 1593240, 1604715, 1607760, 1623160, 1630728, 1646348, 1656480, 1661352, 1669536, 1672902, 1680144, 1681130, 1683765, 1694770, 1708245, 1711696, 1718640, 1729560, 1738080, 1743192, 1770720, 1780020, 1787212, 1796016, 1811920, 1812384, 1822128, 1826055, 1833960, 1848840, 1858780, 1884960, 1902516, 1911888, 1914870, 1925165, 1925658, 1936880, 1947792, 1952280, 1960168, 1968120, 2017356, 2027760, 2033724, 2038410, 2042528, 2057935, 2075472, 2076690, 2086920, 2095352, 2100180, 2106357, 2124320, 2139620, 2170186, 2174304, 2178990, 2200752, 2205189, 2215136, 2218608, 2230536, 2234015, 2245020, 2265480, 2277660, 2297844, 2306080, 2310198, 2324256, 2353582, 2357271, 2373360, 2378145, 2389860, 2433312, 2434740, 2445280, 2450210, 2465120, 2469522, 2484720, 2492028, 2520216, 2521695, 2536688, 2542155, 2553160, 2567544, 2594340, 2603040, 2619190, 2624160, 2656080, 2680818, 2689808, 2694024, 2695231, 2711632, 2717880, 2733192, 2750940, 2768920, 2773260, 2782560, 2788170, 2800240, 2808476, 2848032, 2853774, 2872305, 2881109, 2905320, 2921688, 2940252, 2964960, 2974048, 2993360, 3020640, 3026034, 3036880, 3041640, 3050586, 3063792, 3080264, 3115035, 3143028, 3150270, 3169440, 3170860, 3186480, 3209430, 3215520, 3246320, 3255279, 3261456, 3292696, 3322704, 3345804, 3360288, 3362260, 3367530, 3389540, 3416490, 3423392, 3437280, 3459120, 3465297, 3486384, 3510595, 3530373, 3560040, 3574424, 3592032, 3623840, 3644256, 3652110, 3667920, 3675315, 3697680, 3704283, 3717560, 3805032, 3823776, 3829740, 3850330, 3851316, 3873760, 3895584, 3904560, 3920336, 3928785, 3936240, 4021227, 4034712, 4055520, 4067448, 4076820, 4115870, 4150944, 4153380, 4173840, 4182255, 4190704, 4200360, 4212714, 4279240, 4340372, 4357980, 4401504, 4410378, 4437216, 4461072, 4468030, 4490040, 4530960, 4555320, 4595688, 4620396, 4707164, 4714542, 4746720, 4756290, 4779720, 4814145, 4869480, 4900420, 4914833, 4939044, 4969440, 4984056, 5040432, 5043390, 5073376, 5084310, 5106320, 5135088, 5188680, 5238380, 5312160, 5361636, 5379616, 5388048, 5390462, 5423264, 5425465, 5435760, 5466384, 5501880, 5537840, 5546520, 5576340, 5600480, 5616952, 5707548, 5744610, 5762218, 5775495, 5810640, 5843376, 5880504, 5883955, 5986720, 6052068, 6073760, 6083280, 6101172, 6127584, 6160528, 6173805, 6230070, 6286056, 6300540, 6319071, 6341720, 6372960, 6418860, 6492640, 6510558, 6522912, 6585392, 6645408, 6691608, 6702045, 6724520, 6735060, 6779080, 6832980, 6918240, 6930594, 6972768, 7021190, 7060746, 7120080, 7134435, 7148848, 7304220, 7335840, 7350630, 7395360, 7408566, 7435120, 7565085, 7595651, 7610064, 7626465, 7659480, 7700660, 7702632, 7809120, 7840672, 7857570, 7872480, 8042454, 8069424, 8085693, 8134896, 8153640, 8231740, 8306760, 8347680, 8364510, 8381408, 8400720, 8425428, 8558480, 8643327, 8680744, 8715960, 8820756, 8922144, 8936060, 8980080, 9061920, 9110640, 9191376, 9240792, 9414328, 9429084, 9512580, 9559440, 9628290, 9738960, 9765837, 9800840, 9829666, 9878088, 9968112, 10080864, 10086780, 10168620, 10212640, 10270176, 10377360, 10476760, 10531785, 10591119, 10723272, 10776096, 10780924, 10850930, 10871520, 10932768, 11003760, 11025945, 11075680, 11093040, 11152680, 11233904, 11415096, 11489220, 11524436, 11550990, 11621280, 11686752, 11761008, 11767910, 11786355, 11936023, 12104136, 12166560, 12202344, 12321056, 12347610, 12460140, 12572112, 12601080, 12638142, 12683440, 12837720, 13021116, 13170784, 13383216, 13404090, 13449040, 13470120, 13476155, 13558160, 13665960, 13861188, 14042380, 14121492, 14240160, 14268870, 14297696, 14405545, 14608440, 14701260, 14744499, 14817132, 14870240, 15130170, 15191302, 15220128, 15252930, 15318960, 15401320, 15405264, 15715140, 16084908, 16138848, 16171386, 16269792, 16276395, 16307280, 16463480, 16613520, 16729020, 16801440, 16850856, 17116960, 17286654, 17326485, 17361488, 17431920, 17641512, 17651865, 17872120, 17960160, 18221280, 18382752, 18481584, 18521415, 18828656, 18858168, 19025160, 19118880, 19256580, 19477920, 19531674, 19601680, 19659332, 19756176, 19936224, 20106135, 20173560, 20337240, 20754720, 20953520, 21063570, 21182238, 21446544, 21561848, 21701860, 22007520, 22051890, 22186080, 22305360, 22467808, 22786953, 22830192, 22978440, 23048872, 23101980, 23522016, 23535820, 23572710, 23872046, 24208272, 24257079, 24404688, 24574165, 24695220, 24920280, 25144224, 25202160, 25276284, 25366880, 25675440, 25929981, 26042232, 26766432, 26808180, 26898080, 26940240, 26952310, 27116320, 27331920, 27722376, 28084760, 28242984, 28537740, 28811090, 29216880, 29402520, 29488998, 29634264, 30260340, 30382604, 30505860, 30637920, 30802640, 30810528, 31430280, 31595355, 32169816, 32342772, 32552790, 32614560, 32926960, 33227040, 33458040, 33701712, 34573308, 34652970, 34722976, 34863840, 35283024, 35303730, 35744240, 35808069, 36963168, 37042830, 37657312, 37716336, 37978255, 38050320, 38513160, 39063348, 39203360, 39318664, 39512352, 40212270, 40347120, 40428465, 40674480, 41907040, 42127140, 42364476, 42893088, 43123696, 43216635, 43403720, 44103780, 44233497, 44610720, 45573906, 45660384, 45956880, 46097744, 46203960, 47071640, 47145420, 47744092, 48416544, 48514158, 48809376, 48829185, 49148330, 49390440, 49840560, 50404320, 50552568, 51350880, 51859962, 52084464, 52955595, 53616360, 53880480, 53904620, 54663840, 55444752, 56169520, 56485968, 57075480, 57622180, 58433760, 58805040, 58977996, 59268528, 59680115, 60520680, 60765208, 61011720, 61605280, 62860560, 63190710, 64339632, 64685544, 65105580, 65853920, 66916080, 67403424, 68360859, 69146616, 69305940, 70566048, 70607460, 71488480, 71616138, 73722495, 74085660, 75432672, 75956510, 76100640, 77026320, 78126696, 78637328, 80424540, 80694240, 80856930, 81348960, 83552161, 84254280, 84728952, 86247392, 86433270, 86807440, 88207560, 88466994, 91147812, 91913760, 92195488, 92407920, 94143280, 94290840, 95488184, 97028316, 97658370, 98296660, 98780880, 99681120, 101105136, 103719924, 104168928, 105911190, 107232720, 107424207, 107809240, 110889504, 112339040, 112971936, 113934765, 114150960, 115244360, 117610080, 117955992, 118537056, 119360230, 121041360, 121285395, 121530416, 122023440, 125721120, 126381420, 128679264, 129371088, 129649905, 130211160, 133832160, 136721718, 138293232, 138611880, 141214920, 143232276, 147444990, 148171320, 151913020, 154052640, 156253392, 157274656, 160849080, 161713860, 167104322, 168508560, 169457904, 172866540, 173614880, 176415120, 176933988, 179040345, 182295624, 184815840, 188286560, 188581680, 190976368, 194056632, 195316740, 196593320, 197561760, 202210272, 207439848, 211822380, 214465440, 214848414, 215618480, 221167485, 227869530, 228301920, 230488720, 235911984, 238720460, 242082720, 242570790, 243060832, 244046880, 250656483, 252762840, 258742176, 259299810, 260422320, 273443436, 276586464, 277223760, 282429840, 286464552, 294889980, 296342640, 303826040, 312506784, 321698160, 323427720, 334208644, 337017120, 338915808, 341804295, 345733080, 352830240, 353867976, 358080690, 364591248, 377163360, 381952736, 388113264, 390633480, 393186640, 414879696, 417760805, 423644760, 429696828, 431236960, 442334970, 455739060, 460977440, 471823968, 477440920, 485141580, 501312966, 505525680, 518599620, 520844640, 537121035, 546886872, 554447520, 564859680, 572929104, 589779960, 592685280, 607652080, 643396320, 646855440, 668417288, 683608590, 691466160, 707735952, 716161380, 729182496, 751969449, 776226528, 781266960, 786373280, 829759392, 835521610, 847289520, 859393656, 884669940, 911478120, 954881840, 970283160, 1002625932, 1011051360, 1037199240, 1074242070, 1093773744, 1145858208, 1179559920, 1215304160, 1253282415, 1293710880, 1336834576, 1367217180, 1382932320, 1415471904, 1432322760, 1503938898, 1562533920, 1671043220, 1694579040, 1718787312, 1769339880, 1822956240, 1909763680, 1940566320, 2005251864, 2074398480, 2148484140, 2187547488, 2359119840, 2506564830, 2673669152, 2734434360, 2864645520, 3007877796, 3342086440, 3437574624, 3538679760, 3645912480, 3759847245, 3881132640, 4010503728, 4148796960, 4296968280, 5013129660, 5468868720, 5729291040, 6015755592, 6684172880, 7077359520, 7519694490, 8021007456, 8593936560, 10026259320, 10937737440, 12031511184, 13368345760, 15039388980, 17187873120, 20052518640, 24063022368, 30078777960, 40105037280, 60157555920, 120315111840]

約数ペア:

[(1, 120315111840), (2, 60157555920), (3, 40105037280), (4, 30078777960), (5, 24063022368), (6, 20052518640), (7, 17187873120), (8, 15039388980), (9, 13368345760), (10, 12031511184), (11, 10937737440), (12, 10026259320), (14, 8593936560), (15, 8021007456), (16, 7519694490), (17, 7077359520), (18, 6684172880), (20, 6015755592), (21, 5729291040), (22, 5468868720), (24, 5013129660), (28, 4296968280), (29, 4148796960), (30, 4010503728), (31, 3881132640), (32, 3759847245), (33, 3645912480), (34, 3538679760), (35, 3437574624), (36, 3342086440), (40, 3007877796), (42, 2864645520), (44, 2734434360), (45, 2673669152), (48, 2506564830), (51, 2359119840), (55, 2187547488), (56, 2148484140), (58, 2074398480), (60, 2005251864), (62, 1940566320), (63, 1909763680), (66, 1822956240), (68, 1769339880), (70, 1718787312), (71, 1694579040), (72, 1671043220), (77, 1562533920), (80, 1503938898), (84, 1432322760), (85, 1415471904), (87, 1382932320), (88, 1367217180), (90, 1336834576), (93, 1293710880), (96, 1253282415), (99, 1215304160), (102, 1179559920), (105, 1145858208), (110, 1093773744), (112, 1074242070), (116, 1037199240), (119, 1011051360), (120, 1002625932), (124, 970283160), (126, 954881840), (132, 911478120), (136, 884669940), (140, 859393656), (142, 847289520), (144, 835521610), (145, 829759392), (153, 786373280), (154, 781266960), (155, 776226528), (160, 751969449), (165, 729182496), (168, 716161380), (170, 707735952), (174, 691466160), (176, 683608590), (180, 668417288), (186, 646855440), (187, 643396320), (198, 607652080), (203, 592685280), (204, 589779960), (210, 572929104), (213, 564859680), (217, 554447520), (220, 546886872), (224, 537121035), (231, 520844640), (232, 518599620), (238, 505525680), (240, 501312966), (248, 485141580), (252, 477440920), (255, 471823968), (261, 460977440), (264, 455739060), (272, 442334970), (279, 431236960), (280, 429696828), (284, 423644760), (288, 417760805), (290, 414879696), (306, 393186640), (308, 390633480), (310, 388113264), (315, 381952736), (319, 377163360), (330, 364591248), (336, 358080690), (340, 353867976), (341, 352830240), (348, 345733080), (352, 341804295), (355, 338915808), (357, 337017120), (360, 334208644), (372, 323427720), (374, 321698160), (385, 312506784), (396, 303826040), (406, 296342640), (408, 294889980), (420, 286464552), (426, 282429840), (434, 277223760), (435, 276586464), (440, 273443436), (462, 260422320), (464, 259299810), (465, 258742176), (476, 252762840), (480, 250656483), (493, 244046880), (495, 243060832), (496, 242570790), (497, 242082720), (504, 238720460), (510, 235911984), (522, 230488720), (527, 228301920), (528, 227869530), (544, 221167485), (558, 215618480), (560, 214848414), (561, 214465440), (568, 211822380), (580, 207439848), (595, 202210272), (609, 197561760), (612, 196593320), (616, 195316740), (620, 194056632), (630, 190976368), (638, 188581680), (639, 188286560), (651, 184815840), (660, 182295624), (672, 179040345), (680, 176933988), (682, 176415120), (693, 173614880), (696, 172866540), (710, 169457904), (714, 168508560), (720, 167104322), (744, 161713860), (748, 160849080), (765, 157274656), (770, 156253392), (781, 154052640), (792, 151913020), (812, 148171320), (816, 147444990), (840, 143232276), (852, 141214920), (868, 138611880), (870, 138293232), (880, 136721718), (899, 133832160), (924, 130211160), (928, 129649905), (930, 129371088), (935, 128679264), (952, 126381420), (957, 125721120), (986, 122023440), (990, 121530416), (992, 121285395), (994, 121041360), (1008, 119360230), (1015, 118537056), (1020, 117955992), (1023, 117610080), (1044, 115244360), (1054, 114150960), (1056, 113934765), (1065, 112971936), (1071, 112339040), (1085, 110889504), (1116, 107809240), (1120, 107424207), (1122, 107232720), (1136, 105911190), (1155, 104168928), (1160, 103719924), (1190, 101105136), (1207, 99681120), (1218, 98780880), (1224, 98296660), (1232, 97658370), (1240, 97028316), (1260, 95488184), (1276, 94290840), (1278, 94143280), (1302, 92407920), (1305, 92195488), (1309, 91913760), (1320, 91147812), (1360, 88466994), (1364, 88207560), (1386, 86807440), (1392, 86433270), (1395, 86247392), (1420, 84728952), (1428, 84254280), (1440, 83552161), (1479, 81348960), (1488, 80856930), (1491, 80694240), (1496, 80424540), (1530, 78637328), (1540, 78126696), (1562, 77026320), (1581, 76100640), (1584, 75956510), (1595, 75432672), (1624, 74085660), (1632, 73722495), (1680, 71616138), (1683, 71488480), (1704, 70607460), (1705, 70566048), (1736, 69305940), (1740, 69146616), (1760, 68360859), (1785, 67403424), (1798, 66916080), (1827, 65853920), (1848, 65105580), (1860, 64685544), (1870, 64339632), (1904, 63190710), (1914, 62860560), (1953, 61605280), (1972, 61011720), (1980, 60765208), (1988, 60520680), (2016, 59680115), (2030, 59268528), (2040, 58977996), (2046, 58805040), (2059, 58433760), (2088, 57622180), (2108, 57075480), (2130, 56485968), (2142, 56169520), (2170, 55444752), (2201, 54663840), (2232, 53904620), (2233, 53880480), (2244, 53616360), (2272, 52955595), (2310, 52084464), (2320, 51859962), (2343, 51350880), (2380, 50552568), (2387, 50404320), (2414, 49840560), (2436, 49390440), (2448, 49148330), (2464, 48829185), (2465, 48809376), (2480, 48514158), (2485, 48416544), (2520, 47744092), (2552, 47145420), (2556, 47071640), (2604, 46203960), (2610, 46097744), (2618, 45956880), (2635, 45660384), (2640, 45573906), (2697, 44610720), (2720, 44233497), (2728, 44103780), (2772, 43403720), (2784, 43216635), (2790, 43123696), (2805, 42893088), (2840, 42364476), (2856, 42127140), (2871, 41907040), (2958, 40674480), (2976, 40428465), (2982, 40347120), (2992, 40212270), (3045, 39512352), (3060, 39318664), (3069, 39203360), (3080, 39063348), (3124, 38513160), (3162, 38050320), (3168, 37978255), (3190, 37716336), (3195, 37657312), (3248, 37042830), (3255, 36963168), (3360, 35808069), (3366, 35744240), (3408, 35303730), (3410, 35283024), (3451, 34863840), (3465, 34722976), (3472, 34652970), (3480, 34573308), (3570, 33701712), (3596, 33458040), (3621, 33227040), (3654, 32926960), (3689, 32614560), (3696, 32552790), (3720, 32342772), (3740, 32169816), (3808, 31595355), (3828, 31430280), (3905, 30810528), (3906, 30802640), (3927, 30637920), (3944, 30505860), (3960, 30382604), (3976, 30260340), (4060, 29634264), (4080, 29488998), (4092, 29402520), (4118, 29216880), (4176, 28811090), (4216, 28537740), (4260, 28242984), (4284, 28084760), (4340, 27722376), (4402, 27331920), (4437, 27116320), (4464, 26952310), (4466, 26940240), (4473, 26898080), (4488, 26808180), (4495, 26766432), (4620, 26042232), (4640, 25929981), (4686, 25675440), (4743, 25366880), (4760, 25276284), (4774, 25202160), (4785, 25144224), (4828, 24920280), (4872, 24695220), (4896, 24574165), (4930, 24404688), (4960, 24257079), (4970, 24208272), (5040, 23872046), (5104, 23572710), (5112, 23535820), (5115, 23522016), (5208, 23101980), (5220, 23048872), (5236, 22978440), (5270, 22830192), (5280, 22786953), (5355, 22467808), (5394, 22305360), (5423, 22186080), (5456, 22051890), (5467, 22007520), (5544, 21701860), (5580, 21561848), (5610, 21446544), (5680, 21182238), (5712, 21063570), (5742, 20953520), (5797, 20754720), (5916, 20337240), (5964, 20173560), (5984, 20106135), (6035, 19936224), (6090, 19756176), (6120, 19659332), (6138, 19601680), (6160, 19531674), (6177, 19477920), (6248, 19256580), (6293, 19118880), (6324, 19025160), (6380, 18858168), (6390, 18828656), (6496, 18521415), (6510, 18481584), (6545, 18382752), (6603, 18221280), (6699, 17960160), (6732, 17872120), (6816, 17651865), (6820, 17641512), (6902, 17431920), (6930, 17361488), (6944, 17326485), (6960, 17286654), (7029, 17116960), (7140, 16850856), (7161, 16801440), (7192, 16729020), (7242, 16613520), (7308, 16463480), (7378, 16307280), (7392, 16276395), (7395, 16269792), (7440, 16171386), (7455, 16138848), (7480, 16084908), (7656, 15715140), (7810, 15405264), (7812, 15401320), (7854, 15318960), (7888, 15252930), (7905, 15220128), (7920, 15191302), (7952, 15130170), (8091, 14870240), (8120, 14817132), (8160, 14744499), (8184, 14701260), (8236, 14608440), (8352, 14405545), (8415, 14297696), (8432, 14268870), (8449, 14240160), (8520, 14121492), (8568, 14042380), (8680, 13861188), (8804, 13665960), (8874, 13558160), (8928, 13476155), (8932, 13470120), (8946, 13449040), (8976, 13404090), (8990, 13383216), (9135, 13170784), (9240, 13021116), (9372, 12837720), (9486, 12683440), (9520, 12638142), (9548, 12601080), (9570, 12572112), (9656, 12460140), (9744, 12347610), (9765, 12321056), (9860, 12202344), (9889, 12166560), (9940, 12104136), (10080, 11936023), (10208, 11786355), (10224, 11767910), (10230, 11761008), (10295, 11686752), (10353, 11621280), (10416, 11550990), (10440, 11524436), (10472, 11489220), (10540, 11415096), (10710, 11233904), (10788, 11152680), (10846, 11093040), (10863, 11075680), (10912, 11025945), (10934, 11003760), (11005, 10932768), (11067, 10871520), (11088, 10850930), (11160, 10780924), (11165, 10776096), (11220, 10723272), (11360, 10591119), (11424, 10531785), (11484, 10476760), (11594, 10377360), (11715, 10270176), (11781, 10212640), (11832, 10168620), (11928, 10086780), (11935, 10080864), (12070, 9968112), (12180, 9878088), (12240, 9829666), (12276, 9800840), (12320, 9765837), (12354, 9738960), (12496, 9628290), (12586, 9559440), (12648, 9512580), (12760, 9429084), (12780, 9414328), (13020, 9240792), (13090, 9191376), (13206, 9110640), (13277, 9061920), (13398, 8980080), (13464, 8936060), (13485, 8922144), (13640, 8820756), (13804, 8715960), (13860, 8680744), (13920, 8643327), (14058, 8558480), (14280, 8425428), (14322, 8400720), (14355, 8381408), (14384, 8364510), (14413, 8347680), (14484, 8306760), (14616, 8231740), (14756, 8153640), (14790, 8134896), (14880, 8085693), (14910, 8069424), (14960, 8042454), (15283, 7872480), (15312, 7857570), (15345, 7840672), (15407, 7809120), (15620, 7702632), (15624, 7700660), (15708, 7659480), (15776, 7626465), (15810, 7610064), (15840, 7595651), (15904, 7565085), (16182, 7435120), (16240, 7408566), (16269, 7395360), (16368, 7350630), (16401, 7335840), (16472, 7304220), (16830, 7148848), (16864, 7134435), (16898, 7120080), (17040, 7060746), (17136, 7021190), (17255, 6972768), (17360, 6930594), (17391, 6918240), (17608, 6832980), (17748, 6779080), (17864, 6735060), (17892, 6724520), (17952, 6702045), (17980, 6691608), (18105, 6645408), (18270, 6585392), (18445, 6522912), (18480, 6510558), (18531, 6492640), (18744, 6418860), (18879, 6372960), (18972, 6341720), (19040, 6319071), (19096, 6300540), (19140, 6286056), (19312, 6230070), (19488, 6173805), (19530, 6160528), (19635, 6127584), (19720, 6101172), (19778, 6083280), (19809, 6073760), (19880, 6052068), (20097, 5986720), (20448, 5883955), (20460, 5880504), (20590, 5843376), (20706, 5810640), (20832, 5775495), (20880, 5762218), (20944, 5744610), (21080, 5707548), (21420, 5616952), (21483, 5600480), (21576, 5576340), (21692, 5546520), (21726, 5537840), (21868, 5501880), (22010, 5466384), (22134, 5435760), (22176, 5425465), (22185, 5423264), (22320, 5390462), (22330, 5388048), (22365, 5379616), (22440, 5361636), (22649, 5312160), (22968, 5238380), (23188, 5188680), (23430, 5135088), (23562, 5106320), (23664, 5084310), (23715, 5073376), (23856, 5043390), (23870, 5040432), (24140, 4984056), (24211, 4969440), (24360, 4939044), (24480, 4914833), (24552, 4900420), (24708, 4869480), (24992, 4814145), (25172, 4779720), (25296, 4756290), (25347, 4746720), (25520, 4714542), (25560, 4707164), (26040, 4620396), (26180, 4595688), (26412, 4555320), (26554, 4530960), (26796, 4490040), (26928, 4468030), (26970, 4461072), (27115, 4437216), (27280, 4410378), (27335, 4401504), (27608, 4357980), (27720, 4340372), (28116, 4279240), (28560, 4212714), (28644, 4200360), (28710, 4190704), (28768, 4182255), (28826, 4173840), (28968, 4153380), (28985, 4150944), (29232, 4115870), (29512, 4076820), (29580, 4067448), (29667, 4055520), (29820, 4034712), (29920, 4021227), (30566, 3936240), (30624, 3928785), (30690, 3920336), (30814, 3904560), (30885, 3895584), (31059, 3873760), (31240, 3851316), (31248, 3850330), (31416, 3829740), (31465, 3823776), (31620, 3805032), (32364, 3717560), (32480, 3704283), (32538, 3697680), (32736, 3675315), (32802, 3667920), (32944, 3652110), (33015, 3644256), (33201, 3623840), (33495, 3592032), (33660, 3574424), (33796, 3560040), (34080, 3530373), (34272, 3510595), (34510, 3486384), (34720, 3465297), (34782, 3459120), (35003, 3437280), (35145, 3423392), (35216, 3416490), (35496, 3389540), (35728, 3367530), (35784, 3362260), (35805, 3360288), (35960, 3345804), (36210, 3322704), (36540, 3292696), (36890, 3261456), (36960, 3255279), (37062, 3246320), (37417, 3215520), (37488, 3209430), (37758, 3186480), (37944, 3170860), (37961, 3169440), (38192, 3150270), (38280, 3143028), (38624, 3115035), (39060, 3080264), (39270, 3063792), (39440, 3050586), (39556, 3041640), (39618, 3036880), (39760, 3026034), (39831, 3020640), (40194, 2993360), (40455, 2974048), (40579, 2964960), (40920, 2940252), (41180, 2921688), (41412, 2905320), (41760, 2881109), (41888, 2872305), (42160, 2853774), (42245, 2848032), (42840, 2808476), (42966, 2800240), (43152, 2788170), (43239, 2782560), (43384, 2773260), (43452, 2768920), (43736, 2750940), (44020, 2733192), (44268, 2717880), (44370, 2711632), (44640, 2695231), (44660, 2694024), (44730, 2689808), (44880, 2680818), (45298, 2656080), (45849, 2624160), (45936, 2619190), (46221, 2603040), (46376, 2594340), (46860, 2567544), (47124, 2553160), (47328, 2542155), (47430, 2536688), (47712, 2521695), (47740, 2520216), (48280, 2492028), (48422, 2484720), (48720, 2469522), (48807, 2465120), (49104, 2450210), (49203, 2445280), (49416, 2434740), (49445, 2433312), (50344, 2389860), (50592, 2378145), (50694, 2373360), (51040, 2357271), (51120, 2353582), (51765, 2324256), (52080, 2310198), (52173, 2306080), (52360, 2297844), (52824, 2277660), (53108, 2265480), (53592, 2245020), (53856, 2234015), (53940, 2230536), (54230, 2218608), (54315, 2215136), (54560, 2205189), (54670, 2200752), (55216, 2178990), (55335, 2174304), (55440, 2170186), (56232, 2139620), (56637, 2124320), (57120, 2106357), (57288, 2100180), (57420, 2095352), (57652, 2086920), (57936, 2076690), (57970, 2075472), (58464, 2057935), (58905, 2042528), (59024, 2038410), (59160, 2033724), (59334, 2027760), (59640, 2017356), (61132, 1968120), (61380, 1960168), (61628, 1952280), (61770, 1947792), (62118, 1936880), (62480, 1925658), (62496, 1925165), (62832, 1914870), (62930, 1911888), (63240, 1902516), (63829, 1884960), (64728, 1858780), (65076, 1848840), (65604, 1833960), (65888, 1826055), (66030, 1822128), (66385, 1812384), (66402, 1811920), (66990, 1796016), (67320, 1787212), (67592, 1780020), (67947, 1770720), (69020, 1743192), (69223, 1738080), (69564, 1729560), (70006, 1718640), (70290, 1711696), (70432, 1708245), (70992, 1694770), (71456, 1683765), (71568, 1681130), (71610, 1680144), (71920, 1672902), (72065, 1669536), (72420, 1661352), (72633, 1656480), (73080, 1646348), (73780, 1630728), (74124, 1623160), (74834, 1607760), (74976, 1604715), (75516, 1593240), (75888, 1585430), (75922, 1584720), (76041, 1582240), (76384, 1575135), (76415, 1574496), (76560, 1571514), (77035, 1561824), (78120, 1540132), (78540, 1531896), (78880, 1525293), (79112, 1520820), (79236, 1518440), (79520, 1513017), (79662, 1510320), (80388, 1496680), (80910, 1487024), (81158, 1482480), (81345, 1479072), (81840, 1470126), (82005, 1467168), (82360, 1460844), (82824, 1452660), (84320, 1426887), (84490, 1424016), (85680, 1404238), (85932, 1400120), (86304, 1394085), (86478, 1391280), (86768, 1386630), (86904, 1384460), (86955, 1383648), (87472, 1375470), (88040, 1366596), (88536, 1358940), (88740, 1355816), (89001, 1351840), (89320, 1347012), (89460, 1344904), (89760, 1340409), (90596, 1328040), (91698, 1312080), (91872, 1309595), (92442, 1301520), (92655, 1298528), (92752, 1297170), (92939, 1294560), (93720, 1283772), (94248, 1276580), (94395, 1274592), (94860, 1268344), (95480, 1260108), (96560, 1246014), (96844, 1242360), (97440, 1234761), (97614, 1232560), (98208, 1225105), (98406, 1222640), (98832, 1217370), (98890, 1216656), (99045, 1214752), (100485, 1197344), (100688, 1194930), (101388, 1186680), (102240, 1176791), (103530, 1162128), (104160, 1155099), (104346, 1153040), (104720, 1148922), (105009, 1145760), (105648, 1138830), (106216, 1132740), (106981, 1124640), (107184, 1122510), (107415, 1120096), (107880, 1115268), (108460, 1109304), (108630, 1107568), (109340, 1100376), (110432, 1089495), (110670, 1087152), (110880, 1085093), (112251, 1071840), (112464, 1069810), (113245, 1062432), (113274, 1062160), (113883, 1056480), (114576, 1050090), (114840, 1047676), (115304, 1043460), (115872, 1038345), (115940, 1037736), (117810, 1021264), (118048, 1019205), (118320, 1016862), (118668, 1013880), (119280, 1008678), (119493, 1006880), (121055, 993888), (121737, 988320), (122264, 984060), (122760, 980084), (123256, 976140), (123540, 973896), (124236, 968440), (124960, 962829), (125664, 957435), (125860, 955944), (126480, 951258), (126735, 949344), (127658, 942480), (129456, 929390), (129717, 927520), (130152, 924420), (131208, 916980), (132060, 911064), (132770, 906192), (132804, 905960), (133980, 898008), (134640, 893606), (135184, 890010), (135894, 885360), (137547, 874720), (138040, 871596), (138446, 869040), (138663, 867680), (139128, 864780), (140012, 859320), (140580, 855848), (141984, 847385), (143136, 840565), (143220, 840072), (143840, 836451), (144130, 834768), (144840, 830676), (145266, 828240), (146160, 823174), (147560, 815364), (148248, 811580), (148335, 811104), (149668, 803880), (151032, 796620), (151776, 792715), (151844, 792360), (152082, 791120), (152830, 787248), (153120, 785757), (154070, 780912), (155295, 774752), (156240, 770066), (157080, 765948), (158224, 760410), (158472, 759220), (158543, 758880), (159324, 755160), (160776, 748340), (161820, 743512), (162316, 741240), (162690, 739536), (163680, 735063), (164010, 733584), (164720, 730422), (165648, 726330), (166005, 724768), (168113, 715680), (168980, 712008), (169477, 709920), (171360, 702119), (171864, 700060), (172956, 695640), (173536, 693315), (173808, 692230), (173910, 691824), (174944, 687735), (175015, 687456), (176080, 683298), (177072, 679470), (177480, 677908), (178002, 675920), (178640, 673506), (178920, 672452), (181192, 664020), (183396, 656040), (184884, 650760), (185310, 649264), (185504, 648585), (185878, 647280), (187085, 643104), (187440, 641886), (188496, 638290), (188790, 637296), (189720, 634172), (189805, 633888), (190960, 630054), (191487, 628320), (193120, 623007), (193688, 621180), (195228, 616280), (196812, 611320), (197664, 608685), (197780, 608328), (198090, 607376), (199155, 604128), (200970, 598672), (201376, 597465), (202776, 593340), (202895, 592992), (203841, 590240), (207060, 581064), (207669, 579360), (208692, 576520), (209440, 574461), (210018, 572880), (211296, 569415), (212432, 566370), (213962, 562320), (214368, 561255), (214830, 560048), (215760, 557634), (216195, 556512), (216920, 554652), (217260, 553784), (217899, 552160), (218680, 550188), (221340, 543576), (224502, 535920), (224928, 534905), (226490, 531216), (226548, 531080), (227766, 528240), (229152, 525045), (229245, 524832), (229680, 523838), (230608, 521730), (231105, 520608), (231880, 518868), (235620, 510632), (236640, 508431), (237336, 506940), (238560, 504339), (238986, 503440), (242110, 496944), (243474, 494160), (244035, 493024), (244528, 492030), (245021, 491040), (245520, 490042), (246015, 489056), (246512, 488070), (247080, 486948), (248472, 484220), (251720, 477972), (252960, 475629), (253470, 474672), (255316, 471240), (258912, 464695), (259434, 463760), (260304, 462210), (260865, 461216), (261919, 459360), (262416, 458490), (264120, 455532), (265540, 453096), (265608, 452980), (267960, 449004), (269280, 446803), (270368, 445005), (271788, 442680), (275094, 437360), (276080, 435798), (276892, 434520), (277326, 433840), (278256, 432390), (278817, 431520), (280024, 429660), (281160, 427924), (283185, 424864), (286440, 420036), (288260, 417384), (289680, 415338), (290532, 414120), (292320, 411587), (295120, 407682), (296496, 405790), (296670, 405552), (299336, 401940), (302064, 398310), (303688, 396180), (304164, 395560), (305660, 393624), (308140, 390456), (310590, 387376), (312480, 385033), (314160, 382974), (315027, 381920), (316448, 380205), (316944, 379610), (317086, 379440), (318648, 377580), (319145, 376992), (320943, 374880), (321552, 374170), (323640, 371756), (324632, 370620), (325380, 369768), (328020, 366792), (329440, 365211), (331296, 363165), (332010, 362384), (336226, 357840), (336753, 357280), (337960, 356004), (338954, 354960), (339735, 354144), (341649, 352160), (343728, 350030), (345912, 347820), (346115, 347616)]