308955850560

素因数分解:

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

素因数の和:159

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 59, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 118, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 177, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 236, 240, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 295, 304, 310, 315, 320, 324, 336, 342, 343, 354, 360, 372, 378, 380, 392, 399, 405, 413, 420, 432, 434, 441, 448, 456, 465, 472, 480, 490, 496, 504, 513, 531, 532, 540, 558, 560, 567, 570, 576, 588, 589, 590, 608, 620, 630, 648, 651, 665, 672, 684, 686, 708, 720, 735, 744, 756, 760, 784, 798, 810, 826, 837, 840, 855, 864, 868, 882, 885, 912, 930, 931, 944, 945, 960, 980, 992, 1008, 1026, 1029, 1062, 1064, 1080, 1085, 1116, 1120, 1121, 1134, 1140, 1176, 1178, 1180, 1197, 1216, 1239, 1240, 1260, 1296, 1302, 1323, 1330, 1344, 1368, 1372, 1395, 1416, 1440, 1470, 1488, 1512, 1519, 1520, 1539, 1568, 1593, 1596, 1620, 1652, 1674, 1680, 1710, 1715, 1728, 1736, 1764, 1767, 1770, 1824, 1829, 1860, 1862, 1888, 1890, 1953, 1960, 1984, 1995, 2016, 2052, 2058, 2065, 2124, 2128, 2160, 2170, 2205, 2232, 2240, 2242, 2268, 2280, 2352, 2356, 2360, 2394, 2478, 2480, 2511, 2520, 2565, 2592, 2604, 2646, 2655, 2660, 2736, 2744, 2790, 2793, 2832, 2835, 2880, 2891, 2940, 2945, 2976, 3024, 3038, 3040, 3078, 3087, 3136, 3186, 3192, 3240, 3255, 3304, 3348, 3360, 3363, 3420, 3430, 3472, 3528, 3534, 3540, 3591, 3648, 3658, 3717, 3720, 3724, 3776, 3780, 3906, 3920, 3969, 3990, 4032, 4104, 4116, 4123, 4130, 4185, 4248, 4256, 4320, 4340, 4410, 4464, 4484, 4536, 4557, 4560, 4655, 4704, 4712, 4720, 4779, 4788, 4956, 4960, 5022, 5040, 5130, 5145, 5184, 5208, 5292, 5301, 5310, 5320, 5472, 5487, 5488, 5580, 5586, 5605, 5664, 5670, 5782, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6156, 6174, 6195, 6372, 6384, 6480, 6510, 6517, 6608, 6615, 6696, 6720, 6726, 6840, 6860, 6944, 7056, 7068, 7080, 7182, 7316, 7434, 7440, 7448, 7560, 7595, 7695, 7812, 7840, 7847, 7938, 7965, 7980, 8208, 8232, 8246, 8260, 8370, 8379, 8496, 8512, 8640, 8673, 8680, 8820, 8835, 8928, 8968, 9072, 9114, 9120, 9145, 9261, 9310, 9408, 9424, 9440, 9558, 9576, 9765, 9912, 9920, 10044, 10080, 10089, 10260, 10290, 10416, 10584, 10602, 10620, 10633, 10640, 10773, 10944, 10974, 10976, 11151, 11160, 11172, 11210, 11328, 11340, 11564, 11718, 11760, 11780, 11970, 12096, 12152, 12312, 12348, 12369, 12390, 12555, 12744, 12768, 12803, 12960, 13020, 13034, 13216, 13230, 13392, 13452, 13671, 13680, 13720, 13888, 13965, 14112, 14136, 14160, 14364, 14455, 14632, 14868, 14880, 14896, 15120, 15190, 15390, 15435, 15624, 15680, 15694, 15876, 15903, 15930, 15960, 16416, 16461, 16464, 16492, 16520, 16740, 16758, 16815, 16992, 17346, 17360, 17577, 17640, 17670, 17856, 17936, 17955, 18144, 18228, 18240, 18290, 18522, 18585, 18620, 18848, 18880, 19116, 19152, 19530, 19551, 19824, 19845, 20088, 20160, 20178, 20237, 20520, 20580, 20615, 20832, 21168, 21204, 21240, 21266, 21280, 21546, 21948, 21952, 22302, 22320, 22344, 22420, 22680, 22785, 23128, 23436, 23520, 23541, 23560, 23895, 23940, 24304, 24624, 24696, 24738, 24780, 25110, 25137, 25488, 25536, 25606, 25920, 26019, 26040, 26068, 26432, 26460, 26505, 26784, 26904, 27342, 27360, 27435, 27440, 27783, 27930, 28224, 28272, 28320, 28728, 28861, 28910, 29264, 29295, 29736, 29760, 29792, 30240, 30267, 30380, 30780, 30870, 31248, 31388, 31752, 31806, 31860, 31899, 31920, 32585, 32832, 32922, 32928, 32984, 33040, 33453, 33480, 33516, 33630, 33984, 34692, 34720, 34751, 35154, 35280, 35340, 35872, 35910, 36288, 36456, 36580, 37044, 37107, 37170, 37240, 37696, 38232, 38304, 38409, 39060, 39102, 39235, 39648, 39690, 40176, 40356, 40474, 41013, 41040, 41160, 41230, 41664, 41895, 42336, 42408, 42480, 42532, 42560, 43092, 43365, 43896, 44604, 44640, 44688, 44840, 45360, 45570, 46256, 46305, 46872, 47040, 47082, 47120, 47709, 47790, 47880, 48608, 49248, 49383, 49392, 49476, 49560, 50220, 50274, 50445, 50976, 51212, 52038, 52080, 52136, 52920, 53010, 53165, 53568, 53808, 53865, 54684, 54720, 54870, 54880, 54929, 55566, 55755, 55860, 56544, 56640, 57456, 57722, 57820, 58528, 58590, 58653, 59472, 59584, 60480, 60534, 60711, 60760, 61560, 61740, 61845, 62496, 62776, 63504, 63612, 63720, 63798, 63840, 64015, 65170, 65844, 65856, 65968, 66080, 66906, 66960, 67032, 67260, 68355, 69384, 69440, 69502, 70308, 70560, 70623, 70680, 71744, 71820, 72912, 73160, 74088, 74214, 74340, 74480, 75411, 76464, 76608, 76818, 78057, 78120, 78204, 78470, 79296, 79380, 79515, 80352, 80712, 80948, 82026, 82080, 82305, 82320, 82460, 83790, 84672, 84816, 84960, 85064, 86184, 86583, 86730, 87792, 87885, 89208, 89280, 89376, 89621, 89680, 90720, 90801, 91140, 92512, 92610, 93744, 94164, 94240, 95418, 95580, 95697, 95760, 97216, 97755, 98496, 98766, 98784, 98952, 99120, 100440, 100548, 100890, 101185, 101952, 102424, 104076, 104160, 104253, 104272, 105840, 106020, 106330, 107616, 107730, 109368, 109740, 109760, 109858, 111132, 111321, 111510, 111720, 113088, 114912, 115227, 115444, 115640, 117056, 117180, 117306, 117705, 118944, 121068, 121422, 121520, 123039, 123120, 123480, 123690, 124992, 125552, 125685, 127008, 127224, 127440, 127596, 127680, 128030, 130095, 130340, 131688, 131936, 132160, 133812, 133920, 134064, 134520, 136710, 138768, 138915, 139004, 140616, 141120, 141246, 141360, 143640, 144305, 145824, 146320, 148149, 148176, 148428, 148680, 148960, 150822, 151335, 152928, 153636, 156114, 156240, 156408, 156940, 158760, 159030, 159495, 160704, 161424, 161896, 164052, 164160, 164610, 164640, 164787, 164920, 167265, 167580, 169632, 169920, 170128, 172368, 173166, 173460, 173755, 175584, 175770, 175959, 178416, 178752, 179242, 179360, 181440, 181602, 182133, 182280, 185024, 185220, 185535, 187488, 188328, 188480, 190836, 191160, 191394, 191520, 192045, 195510, 197532, 197568, 197904, 198240, 200880, 201096, 201780, 202027, 202370, 204848, 205065, 208152, 208320, 208506, 208544, 211680, 211869, 212040, 212660, 215232, 215460, 218736, 219480, 219716, 222264, 222642, 223020, 223440, 229824, 230454, 230888, 231280, 234171, 234360, 234612, 235410, 237888, 238545, 242136, 242844, 243040, 243257, 246078, 246240, 246915, 246960, 247380, 251104, 251370, 254016, 254448, 254880, 255192, 256060, 259749, 260190, 260680, 263376, 263872, 267624, 267840, 268128, 268863, 269040, 273420, 274645, 277536, 277830, 278008, 281232, 282492, 282720, 287091, 287280, 288610, 291648, 292640, 293265, 296298, 296352, 296856, 297360, 297920, 301644, 302670, 303555, 305856, 307272, 312228, 312480, 312759, 312816, 313880, 317520, 318060, 318990, 322848, 323792, 328104, 329220, 329280, 329574, 329840, 333963, 334530, 335160, 339264, 340256, 344736, 345681, 346332, 346920, 347510, 351168, 351540, 351918, 353115, 356832, 358484, 358720, 363204, 364266, 364560, 370440, 371070, 374976, 376656, 377055, 381672, 382320, 382788, 383040, 384090, 384503, 390285, 391020, 395064, 395808, 396480, 401760, 402192, 403560, 404054, 404740, 409696, 410130, 416304, 417012, 417088, 423360, 423738, 424080, 425320, 430920, 432915, 437472, 438960, 439432, 444528, 445284, 446040, 446880, 448105, 454005, 460908, 461776, 462560, 468342, 468720, 469224, 470820, 477090, 478485, 484272, 485688, 486080, 486514, 492156, 492480, 493830, 493920, 494361, 494760, 502208, 502740, 508896, 509760, 510384, 512120, 519498, 520380, 521265, 521360, 526752, 527877, 535248, 536256, 537726, 538080, 546399, 546840, 549290, 555072, 555660, 556016, 556605, 562464, 564984, 565440, 574182, 574560, 576135, 577220, 585280, 586530, 592596, 592704, 593712, 594720, 603288, 605340, 606081, 607110, 614544, 615195, 624456, 624960, 625518, 625632, 627347, 627760, 635040, 635607, 636120, 637980, 645696, 647584, 656208, 658440, 659148, 659680, 667926, 669060, 670320, 680512, 689472, 691362, 692664, 693840, 695020, 703080, 703836, 706230, 713664, 716968, 726408, 728532, 729120, 729771, 740745, 740880, 742140, 753312, 754110, 763344, 764640, 765576, 768180, 769006, 779247, 780570, 782040, 790128, 791616, 803520, 804384, 806589, 807120, 808108, 809480, 819392, 820260, 823935, 832608, 834024, 847476, 848160, 850640, 861273, 861840, 865830, 874944, 877920, 878864, 879795, 889056, 890568, 892080, 893760, 896210, 908010, 910665, 921816, 923552, 925120, 936684, 937440, 938277, 938448, 941640, 954180, 956970, 968544, 971376, 973028, 984312, 987660, 987840, 988722, 989520, 1005480, 1010135, 1017792, 1020768, 1024240, 1037043, 1038996, 1040760, 1042530, 1042720, 1053504, 1055754, 1059345, 1070496, 1075452, 1076160, 1092798, 1093680, 1098580, 1111320, 1112032, 1113210, 1124928, 1129968, 1148364, 1149120, 1152270, 1153509, 1154440, 1170855, 1173060, 1185192, 1187424, 1189440, 1206576, 1210680, 1212162, 1214220, 1216285, 1229088, 1230390, 1248912, 1251036, 1251264, 1254694, 1255520, 1270080, 1271214, 1272240, 1275960, 1295168, 1298745, 1312416, 1316880, 1318296, 1319360, 1335852, 1338120, 1340640, 1344315, 1382724, 1385328, 1387680, 1390040, 1406160, 1407672, 1412460, 1433936, 1435455, 1452816, 1457064, 1458240, 1459542, 1481490, 1481760, 1483083, 1484280, 1506624, 1508220, 1526688, 1529280, 1531152, 1536360, 1538012, 1558494, 1561140, 1563795, 1564080, 1580256, 1608768, 1613178, 1614240, 1616216, 1618960, 1639197, 1640520, 1647870, 1665216, 1668048, 1669815, 1694952, 1696320, 1701280, 1702799, 1722546, 1723680, 1728405, 1731660, 1755840, 1757728, 1759590, 1778112, 1781136, 1784160, 1792420, 1816020, 1818243, 1821330, 1843632, 1847104, 1873368, 1874880, 1876554, 1876896, 1882041, 1883280, 1908360, 1913940, 1922515, 1937088, 1942752, 1946056, 1968624, 1975320, 1977444, 1979040, 2010960, 2020270, 2041536, 2048480, 2074086, 2077992, 2081520, 2085060, 2085440, 2111508, 2118690, 2140992, 2150904, 2185596, 2187360, 2189313, 2197160, 2222640, 2224064, 2226420, 2259936, 2296728, 2304540, 2307018, 2308880, 2337741, 2341710, 2346120, 2370384, 2374848, 2413152, 2419767, 2421360, 2424324, 2428440, 2432570, 2458176, 2460780, 2471805, 2497824, 2502072, 2509388, 2511040, 2542428, 2544480, 2551920, 2597490, 2624832, 2633760, 2636592, 2639385, 2671704, 2676240, 2681280, 2688630, 2731995, 2765448, 2770656, 2775360, 2780080, 2812320, 2814831, 2815344, 2824920, 2867872, 2870910, 2905632, 2914128, 2919084, 2962980, 2963520, 2966166, 2968560, 3016440, 3030405, 3053376, 3062304, 3072720, 3076024, 3116988, 3122280, 3127590, 3128160, 3136735, 3160512, 3178035, 3226356, 3228480, 3232432, 3237920, 3278394, 3281040, 3295740, 3336096, 3339630, 3389904, 3402560, 3405598, 3445092, 3447360, 3456810, 3460527, 3463320, 3515456, 3519180, 3562272, 3568320, 3584840, 3632040, 3636486, 3642660, 3648855, 3687264, 3746736, 3753108, 3753792, 3764082, 3766560, 3816720, 3827880, 3845030, 3885504, 3892112, 3896235, 3937248, 3950640, 3954888, 3958080, 4021920, 4032945, 4040540, 4096960, 4148172, 4155984, 4163040, 4170120, 4223016, 4237380, 4301808, 4306365, 4371192, 4374720, 4378626, 4394320, 4445280, 4449249, 4452840, 4519872, 4593456, 4609080, 4614036, 4617760, 4675482, 4683420, 4691385, 4692240, 4740768, 4826304, 4839534, 4842720, 4848648, 4856880, 4865140, 4921560, 4943610, 4995648, 5004144, 5018776, 5084856, 5088960, 5103840, 5108397, 5185215, 5194980, 5267520, 5273184, 5278770, 5343408, 5352480, 5377260, 5454729, 5463990, 5530896, 5541312, 5560160, 5624640, 5629662, 5630688, 5646123, 5649840, 5735744, 5741820, 5767545, 5811264, 5828256, 5838168, 5925960, 5932332, 5937120, 6032880, 6060810, 6124608, 6145440, 6152048, 6233976, 6244560, 6255180, 6256320, 6273470, 6356070, 6452712, 6464864, 6475840, 6556788, 6562080, 6567939, 6591480, 6672192, 6679260, 6779808, 6811196, 6890184, 6913620, 6921054, 6926640, 7038360, 7124544, 7169680, 7259301, 7264080, 7272972, 7285320, 7297710, 7374528, 7415415, 7493472, 7506216, 7528164, 7533120, 7633440, 7655760, 7690060, 7784224, 7792470, 7874496, 7901280, 7909776, 8043840, 8065890, 8081080, 8195985, 8296344, 8311968, 8326080, 8340240, 8446032, 8474760, 8513995, 8603616, 8612730, 8742384, 8757252, 8788640, 8890560, 8898498, 8905680, 9091215, 9186912, 9218160, 9228072, 9235520, 9350964, 9366840, 9382770, 9384480, 9410205, 9481536, 9679068, 9685440, 9697296, 9713760, 9730280, 9843120, 9887220, 10008288, 10037552, 10169712, 10207680, 10216794, 10370430, 10381581, 10389960, 10546368, 10557540, 10686816, 10704960, 10754520, 10909458, 10927980, 10946565, 11061792, 11120320, 11259324, 11261376, 11292246, 11299680, 11483640, 11535090, 11656512, 11676336, 11688705, 11851920, 11864664, 11874240, 11919593, 12065760, 12098835, 12121620, 12290880, 12304096, 12467952, 12489120, 12510360, 12546940, 12712140, 12905424, 12929728, 13113576, 13124160, 13135878, 13182960, 13358520, 13559616, 13622392, 13780368, 13827240, 13842108, 13853280, 14074155, 14076720, 14339360, 14518602, 14528160, 14545944, 14570640, 14595420, 14830830, 14986944, 15012432, 15056328, 15266880, 15311520, 15325191, 15380120, 15568448, 15584940, 15802560, 15819552, 16131780, 16162160, 16364187, 16391970, 16592688, 16623936, 16680480, 16892064, 16938369, 16949520, 17027990, 17207232, 17225460, 17302635, 17484768, 17514504, 17577280, 17796996, 17811360, 18182430, 18373824, 18436320, 18456144, 18701928, 18733680, 18765540, 18768960, 18820410, 19358136, 19394592, 19427520, 19460560, 19686240, 19703817, 19774440, 20016576, 20075104, 20339424, 20433588, 20740860, 20763162, 20779920, 21115080, 21373632, 21509040, 21818916, 21855960, 21893130, 22123584, 22246245, 22518648, 22584492, 22599360, 22967280, 23070180, 23352672, 23377410, 23703840, 23729328, 23839186, 24131520, 24197670, 24243240, 24608192, 24935904, 24978240, 25020720, 25093880, 25424280, 25541985, 25810848, 26227152, 26271756, 26365920, 26717040, 27244784, 27273645, 27560736, 27654480, 27684216, 27706560, 28148310, 28153440, 28230615, 28678720, 29037204, 29056320, 29091888, 29141280, 29190840, 29661660, 30024864, 30112656, 30623040, 30650382, 30760240, 31144743, 31169880, 31639104, 32263560, 32324320, 32728374, 32783940, 32839695, 33185376, 33360960, 33784128, 33876738, 33899040, 34055980, 34450920, 34605270, 34969536, 35029008, 35593992, 35622720, 35758779, 36296505, 36364860, 36872640, 36912288, 37403856, 37467360, 37531080, 37640820, 38716272, 38789184, 38921120, 39372480, 39407634, 39548880, 40150208, 40678848, 40867176, 41481720, 41526324, 41559840, 42230160, 43018080, 43637832, 43711920, 43786260, 44492490, 45037296, 45168984, 45934560, 45975573, 46140360, 46705344, 46754820, 47407680, 47458656, 47678372, 48395340, 48486480, 49871808, 50041440, 50187760, 50815107, 50848560, 51083970, 51621696, 51907905, 52454304, 52543512, 52731840, 53434080, 54489568, 54547290, 55121472, 55308960, 55368432, 56296620, 56306880, 56461230, 58074408, 58183776, 58282560, 58381680, 59323320, 59597965, 60049728, 60225312, 61300764, 61520480, 62289486, 62339760, 64527120, 64648640, 65456748, 65567880, 65679390, 66370752, 67753476, 67798080, 68111960, 68901840, 69210540, 70058016, 71187984, 71517558, 72593010, 72729720, 73824576, 74807712, 74934720, 75062160, 75281640, 76625955, 77432544, 77842240, 78815268, 79097760, 81734352, 81820935, 82963440, 83052648, 83119680, 84460320, 84691845, 86036160, 87275664, 87423840, 87572520, 88984980, 90074592, 90337968, 91869120, 91951146, 92280720, 93509640, 94917312, 95356744, 96790680, 96972960, 98519085, 100082880, 100375520, 101630214, 101697120, 102167940, 103815810, 104908608, 105087024, 106868160, 107276337, 108979136, 109094580, 110617920, 110736864, 112593240, 112922460, 116148816, 116367552, 116763360, 118646640, 119195930, 120450624, 122601528, 123040960, 124578972, 124679520, 129054240, 130913496, 131135760, 131358780, 135506952, 136223920, 137803680, 137926719, 138421080, 140116032, 142375968, 143035116, 145186020, 145459440, 149615424, 150124320, 150563280, 153251910, 154865088, 155723715, 157630536, 158195520, 163468704, 163641870, 165926880, 166105296, 168920640, 169383690, 174551328, 174847680, 175145040, 177969960, 178793895, 180149184, 180675936, 183902292, 184561440, 187019280, 190713488, 193581360, 193945920, 197038170, 200751040, 203260428, 203394240, 204335880, 207631620, 210174048, 214552674, 218189160, 221473728, 225186480, 225844920, 229877865, 232297632, 233526720, 237293280, 238391860, 245203056, 249157944, 249359040, 254075535, 258108480, 261826992, 262271520, 262717560, 271013904, 272447840, 275607360, 275853438, 276842160, 284751936, 286070232, 290372040, 290918880, 300248640, 301126560, 306503820, 311447430, 315261072, 321829011, 326937408, 327283740, 331853760, 332210592, 338767380, 349102656, 350290080, 355939920, 357587790, 361351872, 367804584, 369122880, 374038560, 381426976, 387162720, 394076340, 406520856, 408671760, 415263240, 420348096, 429105348, 436378320, 450372960, 451689840, 459755730, 464595264, 474586560, 476783720, 490406112, 498315888, 508151070, 523653984, 524543040, 525435120, 536381685, 542027808, 544895680, 551706876, 553684320, 572140464, 580744080, 581837760, 602253120, 613007640, 622894860, 630522144, 643658022, 654567480, 664421184, 677534760, 689633595, 700580160, 711879840, 715175580, 735609168, 748077120, 762853952, 774325440, 788152680, 813041712, 817343520, 830526480, 858210696, 872756640, 900745920, 903379680, 919511460, 953567440, 965487033, 980812224, 996631776, 1016302140, 1047307968, 1050870240, 1072763370, 1084055616, 1103413752, 1107368640, 1144280928, 1161488160, 1226015280, 1245789720, 1261044288, 1287316044, 1309134960, 1355069520, 1379267190, 1423759680, 1430351160, 1471218336, 1576305360, 1609145055, 1626083424, 1634687040, 1661052960, 1716421392, 1745513280, 1806759360, 1839022920, 1907134880, 1930974066, 1993263552, 2032604280, 2101740480, 2145526740, 2206827504, 2288561856, 2322976320, 2452030560, 2491579440, 2574632088, 2618269920, 2710139040, 2758534380, 2860702320, 2942436672, 3152610720, 3218290110, 3252166848, 3322105920, 3432842784, 3678045840, 3814269760, 3861948132, 4065208560, 4291053480, 4413655008, 4827435165, 4904061120, 4983158880, 5149264176, 5236539840, 5420278080, 5517068760, 5721404640, 6305221440, 6436580220, 6865685568, 7356091680, 7723896264, 8130417120, 8582106960, 8827310016, 9654870330, 9966317760, 10298528352, 11034137520, 11442809280, 12873160440, 14712183360, 15447792528, 16260834240, 17164213920, 19309740660, 20597056704, 22068275040, 25746320880, 30895585056, 34328427840, 38619481320, 44136550080, 51492641760, 61791170112, 77238962640, 102985283520, 154477925280, 308955850560]

約数ペア:

[(1, 308955850560), (2, 154477925280), (3, 102985283520), (4, 77238962640), (5, 61791170112), (6, 51492641760), (7, 44136550080), (8, 38619481320), (9, 34328427840), (10, 30895585056), (12, 25746320880), (14, 22068275040), (15, 20597056704), (16, 19309740660), (18, 17164213920), (19, 16260834240), (20, 15447792528), (21, 14712183360), (24, 12873160440), (27, 11442809280), (28, 11034137520), (30, 10298528352), (31, 9966317760), (32, 9654870330), (35, 8827310016), (36, 8582106960), (38, 8130417120), (40, 7723896264), (42, 7356091680), (45, 6865685568), (48, 6436580220), (49, 6305221440), (54, 5721404640), (56, 5517068760), (57, 5420278080), (59, 5236539840), (60, 5149264176), (62, 4983158880), (63, 4904061120), (64, 4827435165), (70, 4413655008), (72, 4291053480), (76, 4065208560), (80, 3861948132), (81, 3814269760), (84, 3678045840), (90, 3432842784), (93, 3322105920), (95, 3252166848), (96, 3218290110), (98, 3152610720), (105, 2942436672), (108, 2860702320), (112, 2758534380), (114, 2710139040), (118, 2618269920), (120, 2574632088), (124, 2491579440), (126, 2452030560), (133, 2322976320), (135, 2288561856), (140, 2206827504), (144, 2145526740), (147, 2101740480), (152, 2032604280), (155, 1993263552), (160, 1930974066), (162, 1907134880), (168, 1839022920), (171, 1806759360), (177, 1745513280), (180, 1716421392), (186, 1661052960), (189, 1634687040), (190, 1626083424), (192, 1609145055), (196, 1576305360), (210, 1471218336), (216, 1430351160), (217, 1423759680), (224, 1379267190), (228, 1355069520), (236, 1309134960), (240, 1287316044), (245, 1261044288), (248, 1245789720), (252, 1226015280), (266, 1161488160), (270, 1144280928), (279, 1107368640), (280, 1103413752), (285, 1084055616), (288, 1072763370), (294, 1050870240), (295, 1047307968), (304, 1016302140), (310, 996631776), (315, 980812224), (320, 965487033), (324, 953567440), (336, 919511460), (342, 903379680), (343, 900745920), (354, 872756640), (360, 858210696), (372, 830526480), (378, 817343520), (380, 813041712), (392, 788152680), (399, 774325440), (405, 762853952), (413, 748077120), (420, 735609168), (432, 715175580), (434, 711879840), (441, 700580160), (448, 689633595), (456, 677534760), (465, 664421184), (472, 654567480), (480, 643658022), (490, 630522144), (496, 622894860), (504, 613007640), (513, 602253120), (531, 581837760), (532, 580744080), (540, 572140464), (558, 553684320), (560, 551706876), (567, 544895680), (570, 542027808), (576, 536381685), (588, 525435120), (589, 524543040), (590, 523653984), (608, 508151070), (620, 498315888), (630, 490406112), (648, 476783720), (651, 474586560), (665, 464595264), (672, 459755730), (684, 451689840), (686, 450372960), (708, 436378320), (720, 429105348), (735, 420348096), (744, 415263240), (756, 408671760), (760, 406520856), (784, 394076340), (798, 387162720), (810, 381426976), (826, 374038560), (837, 369122880), (840, 367804584), (855, 361351872), (864, 357587790), (868, 355939920), (882, 350290080), (885, 349102656), (912, 338767380), (930, 332210592), (931, 331853760), (944, 327283740), (945, 326937408), (960, 321829011), (980, 315261072), (992, 311447430), (1008, 306503820), (1026, 301126560), (1029, 300248640), (1062, 290918880), (1064, 290372040), (1080, 286070232), (1085, 284751936), (1116, 276842160), (1120, 275853438), (1121, 275607360), (1134, 272447840), (1140, 271013904), (1176, 262717560), (1178, 262271520), (1180, 261826992), (1197, 258108480), (1216, 254075535), (1239, 249359040), (1240, 249157944), (1260, 245203056), (1296, 238391860), (1302, 237293280), (1323, 233526720), (1330, 232297632), (1344, 229877865), (1368, 225844920), (1372, 225186480), (1395, 221473728), (1416, 218189160), (1440, 214552674), (1470, 210174048), (1488, 207631620), (1512, 204335880), (1519, 203394240), (1520, 203260428), (1539, 200751040), (1568, 197038170), (1593, 193945920), (1596, 193581360), (1620, 190713488), (1652, 187019280), (1674, 184561440), (1680, 183902292), (1710, 180675936), (1715, 180149184), (1728, 178793895), (1736, 177969960), (1764, 175145040), (1767, 174847680), (1770, 174551328), (1824, 169383690), (1829, 168920640), (1860, 166105296), (1862, 165926880), (1888, 163641870), (1890, 163468704), (1953, 158195520), (1960, 157630536), (1984, 155723715), (1995, 154865088), (2016, 153251910), (2052, 150563280), (2058, 150124320), (2065, 149615424), (2124, 145459440), (2128, 145186020), (2160, 143035116), (2170, 142375968), (2205, 140116032), (2232, 138421080), (2240, 137926719), (2242, 137803680), (2268, 136223920), (2280, 135506952), (2352, 131358780), (2356, 131135760), (2360, 130913496), (2394, 129054240), (2478, 124679520), (2480, 124578972), (2511, 123040960), (2520, 122601528), (2565, 120450624), (2592, 119195930), (2604, 118646640), (2646, 116763360), (2655, 116367552), (2660, 116148816), (2736, 112922460), (2744, 112593240), (2790, 110736864), (2793, 110617920), (2832, 109094580), (2835, 108979136), (2880, 107276337), (2891, 106868160), (2940, 105087024), (2945, 104908608), (2976, 103815810), (3024, 102167940), (3038, 101697120), (3040, 101630214), (3078, 100375520), (3087, 100082880), (3136, 98519085), (3186, 96972960), (3192, 96790680), (3240, 95356744), (3255, 94917312), (3304, 93509640), (3348, 92280720), (3360, 91951146), (3363, 91869120), (3420, 90337968), (3430, 90074592), (3472, 88984980), (3528, 87572520), (3534, 87423840), (3540, 87275664), (3591, 86036160), (3648, 84691845), (3658, 84460320), (3717, 83119680), (3720, 83052648), (3724, 82963440), (3776, 81820935), (3780, 81734352), (3906, 79097760), (3920, 78815268), (3969, 77842240), (3990, 77432544), (4032, 76625955), (4104, 75281640), (4116, 75062160), (4123, 74934720), (4130, 74807712), (4185, 73824576), (4248, 72729720), (4256, 72593010), (4320, 71517558), (4340, 71187984), (4410, 70058016), (4464, 69210540), (4484, 68901840), (4536, 68111960), (4557, 67798080), (4560, 67753476), (4655, 66370752), (4704, 65679390), (4712, 65567880), (4720, 65456748), (4779, 64648640), (4788, 64527120), (4956, 62339760), (4960, 62289486), (5022, 61520480), (5040, 61300764), (5130, 60225312), (5145, 60049728), (5184, 59597965), (5208, 59323320), (5292, 58381680), (5301, 58282560), (5310, 58183776), (5320, 58074408), (5472, 56461230), (5487, 56306880), (5488, 56296620), (5580, 55368432), (5586, 55308960), (5605, 55121472), (5664, 54547290), (5670, 54489568), (5782, 53434080), (5859, 52731840), (5880, 52543512), (5890, 52454304), (5952, 51907905), (5985, 51621696), (6048, 51083970), (6076, 50848560), (6080, 50815107), (6156, 50187760), (6174, 50041440), (6195, 49871808), (6372, 48486480), (6384, 48395340), (6480, 47678372), (6510, 47458656), (6517, 47407680), (6608, 46754820), (6615, 46705344), (6696, 46140360), (6720, 45975573), (6726, 45934560), (6840, 45168984), (6860, 45037296), (6944, 44492490), (7056, 43786260), (7068, 43711920), (7080, 43637832), (7182, 43018080), (7316, 42230160), (7434, 41559840), (7440, 41526324), (7448, 41481720), (7560, 40867176), (7595, 40678848), (7695, 40150208), (7812, 39548880), (7840, 39407634), (7847, 39372480), (7938, 38921120), (7965, 38789184), (7980, 38716272), (8208, 37640820), (8232, 37531080), (8246, 37467360), (8260, 37403856), (8370, 36912288), (8379, 36872640), (8496, 36364860), (8512, 36296505), (8640, 35758779), (8673, 35622720), (8680, 35593992), (8820, 35029008), (8835, 34969536), (8928, 34605270), (8968, 34450920), (9072, 34055980), (9114, 33899040), (9120, 33876738), (9145, 33784128), (9261, 33360960), (9310, 33185376), (9408, 32839695), (9424, 32783940), (9440, 32728374), (9558, 32324320), (9576, 32263560), (9765, 31639104), (9912, 31169880), (9920, 31144743), (10044, 30760240), (10080, 30650382), (10089, 30623040), (10260, 30112656), (10290, 30024864), (10416, 29661660), (10584, 29190840), (10602, 29141280), (10620, 29091888), (10633, 29056320), (10640, 29037204), (10773, 28678720), (10944, 28230615), (10974, 28153440), (10976, 28148310), (11151, 27706560), (11160, 27684216), (11172, 27654480), (11210, 27560736), (11328, 27273645), (11340, 27244784), (11564, 26717040), (11718, 26365920), (11760, 26271756), (11780, 26227152), (11970, 25810848), (12096, 25541985), (12152, 25424280), (12312, 25093880), (12348, 25020720), (12369, 24978240), (12390, 24935904), (12555, 24608192), (12744, 24243240), (12768, 24197670), (12803, 24131520), (12960, 23839186), (13020, 23729328), (13034, 23703840), (13216, 23377410), (13230, 23352672), (13392, 23070180), (13452, 22967280), (13671, 22599360), (13680, 22584492), (13720, 22518648), (13888, 22246245), (13965, 22123584), (14112, 21893130), (14136, 21855960), (14160, 21818916), (14364, 21509040), (14455, 21373632), (14632, 21115080), (14868, 20779920), (14880, 20763162), (14896, 20740860), (15120, 20433588), (15190, 20339424), (15390, 20075104), (15435, 20016576), (15624, 19774440), (15680, 19703817), (15694, 19686240), (15876, 19460560), (15903, 19427520), (15930, 19394592), (15960, 19358136), (16416, 18820410), (16461, 18768960), (16464, 18765540), (16492, 18733680), (16520, 18701928), (16740, 18456144), (16758, 18436320), (16815, 18373824), (16992, 18182430), (17346, 17811360), (17360, 17796996), (17577, 17577280), (17640, 17514504), (17670, 17484768), (17856, 17302635), (17936, 17225460), (17955, 17207232), (18144, 17027990), (18228, 16949520), (18240, 16938369), (18290, 16892064), (18522, 16680480), (18585, 16623936), (18620, 16592688), (18848, 16391970), (18880, 16364187), (19116, 16162160), (19152, 16131780), (19530, 15819552), (19551, 15802560), (19824, 15584940), (19845, 15568448), (20088, 15380120), (20160, 15325191), (20178, 15311520), (20237, 15266880), (20520, 15056328), (20580, 15012432), (20615, 14986944), (20832, 14830830), (21168, 14595420), (21204, 14570640), (21240, 14545944), (21266, 14528160), (21280, 14518602), (21546, 14339360), (21948, 14076720), (21952, 14074155), (22302, 13853280), (22320, 13842108), (22344, 13827240), (22420, 13780368), (22680, 13622392), (22785, 13559616), (23128, 13358520), (23436, 13182960), (23520, 13135878), (23541, 13124160), (23560, 13113576), (23895, 12929728), (23940, 12905424), (24304, 12712140), (24624, 12546940), (24696, 12510360), (24738, 12489120), (24780, 12467952), (25110, 12304096), (25137, 12290880), (25488, 12121620), (25536, 12098835), (25606, 12065760), (25920, 11919593), (26019, 11874240), (26040, 11864664), (26068, 11851920), (26432, 11688705), (26460, 11676336), (26505, 11656512), (26784, 11535090), (26904, 11483640), (27342, 11299680), (27360, 11292246), (27435, 11261376), (27440, 11259324), (27783, 11120320), (27930, 11061792), (28224, 10946565), (28272, 10927980), (28320, 10909458), (28728, 10754520), (28861, 10704960), (28910, 10686816), (29264, 10557540), (29295, 10546368), (29736, 10389960), (29760, 10381581), (29792, 10370430), (30240, 10216794), (30267, 10207680), (30380, 10169712), (30780, 10037552), (30870, 10008288), (31248, 9887220), (31388, 9843120), (31752, 9730280), (31806, 9713760), (31860, 9697296), (31899, 9685440), (31920, 9679068), (32585, 9481536), (32832, 9410205), (32922, 9384480), (32928, 9382770), (32984, 9366840), (33040, 9350964), (33453, 9235520), (33480, 9228072), (33516, 9218160), (33630, 9186912), (33984, 9091215), (34692, 8905680), (34720, 8898498), (34751, 8890560), (35154, 8788640), (35280, 8757252), (35340, 8742384), (35872, 8612730), (35910, 8603616), (36288, 8513995), (36456, 8474760), (36580, 8446032), (37044, 8340240), (37107, 8326080), (37170, 8311968), (37240, 8296344), (37696, 8195985), (38232, 8081080), (38304, 8065890), (38409, 8043840), (39060, 7909776), (39102, 7901280), (39235, 7874496), (39648, 7792470), (39690, 7784224), (40176, 7690060), (40356, 7655760), (40474, 7633440), (41013, 7533120), (41040, 7528164), (41160, 7506216), (41230, 7493472), (41664, 7415415), (41895, 7374528), (42336, 7297710), (42408, 7285320), (42480, 7272972), (42532, 7264080), (42560, 7259301), (43092, 7169680), (43365, 7124544), (43896, 7038360), (44604, 6926640), (44640, 6921054), (44688, 6913620), (44840, 6890184), (45360, 6811196), (45570, 6779808), (46256, 6679260), (46305, 6672192), (46872, 6591480), (47040, 6567939), (47082, 6562080), (47120, 6556788), (47709, 6475840), (47790, 6464864), (47880, 6452712), (48608, 6356070), (49248, 6273470), (49383, 6256320), (49392, 6255180), (49476, 6244560), (49560, 6233976), (50220, 6152048), (50274, 6145440), (50445, 6124608), (50976, 6060810), (51212, 6032880), (52038, 5937120), (52080, 5932332), (52136, 5925960), (52920, 5838168), (53010, 5828256), (53165, 5811264), (53568, 5767545), (53808, 5741820), (53865, 5735744), (54684, 5649840), (54720, 5646123), (54870, 5630688), (54880, 5629662), (54929, 5624640), (55566, 5560160), (55755, 5541312), (55860, 5530896), (56544, 5463990), (56640, 5454729), (57456, 5377260), (57722, 5352480), (57820, 5343408), (58528, 5278770), (58590, 5273184), (58653, 5267520), (59472, 5194980), (59584, 5185215), (60480, 5108397), (60534, 5103840), (60711, 5088960), (60760, 5084856), (61560, 5018776), (61740, 5004144), (61845, 4995648), (62496, 4943610), (62776, 4921560), (63504, 4865140), (63612, 4856880), (63720, 4848648), (63798, 4842720), (63840, 4839534), (64015, 4826304), (65170, 4740768), (65844, 4692240), (65856, 4691385), (65968, 4683420), (66080, 4675482), (66906, 4617760), (66960, 4614036), (67032, 4609080), (67260, 4593456), (68355, 4519872), (69384, 4452840), (69440, 4449249), (69502, 4445280), (70308, 4394320), (70560, 4378626), (70623, 4374720), (70680, 4371192), (71744, 4306365), (71820, 4301808), (72912, 4237380), (73160, 4223016), (74088, 4170120), (74214, 4163040), (74340, 4155984), (74480, 4148172), (75411, 4096960), (76464, 4040540), (76608, 4032945), (76818, 4021920), (78057, 3958080), (78120, 3954888), (78204, 3950640), (78470, 3937248), (79296, 3896235), (79380, 3892112), (79515, 3885504), (80352, 3845030), (80712, 3827880), (80948, 3816720), (82026, 3766560), (82080, 3764082), (82305, 3753792), (82320, 3753108), (82460, 3746736), (83790, 3687264), (84672, 3648855), (84816, 3642660), (84960, 3636486), (85064, 3632040), (86184, 3584840), (86583, 3568320), (86730, 3562272), (87792, 3519180), (87885, 3515456), (89208, 3463320), (89280, 3460527), (89376, 3456810), (89621, 3447360), (89680, 3445092), (90720, 3405598), (90801, 3402560), (91140, 3389904), (92512, 3339630), (92610, 3336096), (93744, 3295740), (94164, 3281040), (94240, 3278394), (95418, 3237920), (95580, 3232432), (95697, 3228480), (95760, 3226356), (97216, 3178035), (97755, 3160512), (98496, 3136735), (98766, 3128160), (98784, 3127590), (98952, 3122280), (99120, 3116988), (100440, 3076024), (100548, 3072720), (100890, 3062304), (101185, 3053376), (101952, 3030405), (102424, 3016440), (104076, 2968560), (104160, 2966166), (104253, 2963520), (104272, 2962980), (105840, 2919084), (106020, 2914128), (106330, 2905632), (107616, 2870910), (107730, 2867872), (109368, 2824920), (109740, 2815344), (109760, 2814831), (109858, 2812320), (111132, 2780080), (111321, 2775360), (111510, 2770656), (111720, 2765448), (113088, 2731995), (114912, 2688630), (115227, 2681280), (115444, 2676240), (115640, 2671704), (117056, 2639385), (117180, 2636592), (117306, 2633760), (117705, 2624832), (118944, 2597490), (121068, 2551920), (121422, 2544480), (121520, 2542428), (123039, 2511040), (123120, 2509388), (123480, 2502072), (123690, 2497824), (124992, 2471805), (125552, 2460780), (125685, 2458176), (127008, 2432570), (127224, 2428440), (127440, 2424324), (127596, 2421360), (127680, 2419767), (128030, 2413152), (130095, 2374848), (130340, 2370384), (131688, 2346120), (131936, 2341710), (132160, 2337741), (133812, 2308880), (133920, 2307018), (134064, 2304540), (134520, 2296728), (136710, 2259936), (138768, 2226420), (138915, 2224064), (139004, 2222640), (140616, 2197160), (141120, 2189313), (141246, 2187360), (141360, 2185596), (143640, 2150904), (144305, 2140992), (145824, 2118690), (146320, 2111508), (148149, 2085440), (148176, 2085060), (148428, 2081520), (148680, 2077992), (148960, 2074086), (150822, 2048480), (151335, 2041536), (152928, 2020270), (153636, 2010960), (156114, 1979040), (156240, 1977444), (156408, 1975320), (156940, 1968624), (158760, 1946056), (159030, 1942752), (159495, 1937088), (160704, 1922515), (161424, 1913940), (161896, 1908360), (164052, 1883280), (164160, 1882041), (164610, 1876896), (164640, 1876554), (164787, 1874880), (164920, 1873368), (167265, 1847104), (167580, 1843632), (169632, 1821330), (169920, 1818243), (170128, 1816020), (172368, 1792420), (173166, 1784160), (173460, 1781136), (173755, 1778112), (175584, 1759590), (175770, 1757728), (175959, 1755840), (178416, 1731660), (178752, 1728405), (179242, 1723680), (179360, 1722546), (181440, 1702799), (181602, 1701280), (182133, 1696320), (182280, 1694952), (185024, 1669815), (185220, 1668048), (185535, 1665216), (187488, 1647870), (188328, 1640520), (188480, 1639197), (190836, 1618960), (191160, 1616216), (191394, 1614240), (191520, 1613178), (192045, 1608768), (195510, 1580256), (197532, 1564080), (197568, 1563795), (197904, 1561140), (198240, 1558494), (200880, 1538012), (201096, 1536360), (201780, 1531152), (202027, 1529280), (202370, 1526688), (204848, 1508220), (205065, 1506624), (208152, 1484280), (208320, 1483083), (208506, 1481760), (208544, 1481490), (211680, 1459542), (211869, 1458240), (212040, 1457064), (212660, 1452816), (215232, 1435455), (215460, 1433936), (218736, 1412460), (219480, 1407672), (219716, 1406160), (222264, 1390040), (222642, 1387680), (223020, 1385328), (223440, 1382724), (229824, 1344315), (230454, 1340640), (230888, 1338120), (231280, 1335852), (234171, 1319360), (234360, 1318296), (234612, 1316880), (235410, 1312416), (237888, 1298745), (238545, 1295168), (242136, 1275960), (242844, 1272240), (243040, 1271214), (243257, 1270080), (246078, 1255520), (246240, 1254694), (246915, 1251264), (246960, 1251036), (247380, 1248912), (251104, 1230390), (251370, 1229088), (254016, 1216285), (254448, 1214220), (254880, 1212162), (255192, 1210680), (256060, 1206576), (259749, 1189440), (260190, 1187424), (260680, 1185192), (263376, 1173060), (263872, 1170855), (267624, 1154440), (267840, 1153509), (268128, 1152270), (268863, 1149120), (269040, 1148364), (273420, 1129968), (274645, 1124928), (277536, 1113210), (277830, 1112032), (278008, 1111320), (281232, 1098580), (282492, 1093680), (282720, 1092798), (287091, 1076160), (287280, 1075452), (288610, 1070496), (291648, 1059345), (292640, 1055754), (293265, 1053504), (296298, 1042720), (296352, 1042530), (296856, 1040760), (297360, 1038996), (297920, 1037043), (301644, 1024240), (302670, 1020768), (303555, 1017792), (305856, 1010135), (307272, 1005480), (312228, 989520), (312480, 988722), (312759, 987840), (312816, 987660), (313880, 984312), (317520, 973028), (318060, 971376), (318990, 968544), (322848, 956970), (323792, 954180), (328104, 941640), (329220, 938448), (329280, 938277), (329574, 937440), (329840, 936684), (333963, 925120), (334530, 923552), (335160, 921816), (339264, 910665), (340256, 908010), (344736, 896210), (345681, 893760), (346332, 892080), (346920, 890568), (347510, 889056), (351168, 879795), (351540, 878864), (351918, 877920), (353115, 874944), (356832, 865830), (358484, 861840), (358720, 861273), (363204, 850640), (364266, 848160), (364560, 847476), (370440, 834024), (371070, 832608), (374976, 823935), (376656, 820260), (377055, 819392), (381672, 809480), (382320, 808108), (382788, 807120), (383040, 806589), (384090, 804384), (384503, 803520), (390285, 791616), (391020, 790128), (395064, 782040), (395808, 780570), (396480, 779247), (401760, 769006), (402192, 768180), (403560, 765576), (404054, 764640), (404740, 763344), (409696, 754110), (410130, 753312), (416304, 742140), (417012, 740880), (417088, 740745), (423360, 729771), (423738, 729120), (424080, 728532), (425320, 726408), (430920, 716968), (432915, 713664), (437472, 706230), (438960, 703836), (439432, 703080), (444528, 695020), (445284, 693840), (446040, 692664), (446880, 691362), (448105, 689472), (454005, 680512), (460908, 670320), (461776, 669060), (462560, 667926), (468342, 659680), (468720, 659148), (469224, 658440), (470820, 656208), (477090, 647584), (478485, 645696), (484272, 637980), (485688, 636120), (486080, 635607), (486514, 635040), (492156, 627760), (492480, 627347), (493830, 625632), (493920, 625518), (494361, 624960), (494760, 624456), (502208, 615195), (502740, 614544), (508896, 607110), (509760, 606081), (510384, 605340), (512120, 603288), (519498, 594720), (520380, 593712), (521265, 592704), (521360, 592596), (526752, 586530), (527877, 585280), (535248, 577220), (536256, 576135), (537726, 574560), (538080, 574182), (546399, 565440), (546840, 564984), (549290, 562464), (555072, 556605), (555660, 556016)]