47982654720

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:153

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 73, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 146, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 219, 220, 224, 228, 231, 234, 240, 247, 252, 256, 260, 264, 266, 270, 273, 280, 285, 286, 288, 292, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 365, 378, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 438, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 511, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 584, 585, 594, 608, 616, 624, 627, 630, 640, 657, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 730, 741, 756, 760, 768, 770, 780, 792, 798, 803, 819, 832, 836, 840, 855, 858, 864, 876, 880, 896, 910, 912, 924, 936, 945, 949, 960, 988, 990, 1001, 1008, 1022, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1095, 1120, 1140, 1144, 1152, 1155, 1168, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1280, 1287, 1314, 1320, 1330, 1344, 1365, 1368, 1386, 1387, 1404, 1408, 1430, 1440, 1456, 1460, 1463, 1482, 1485, 1512, 1520, 1533, 1540, 1560, 1584, 1596, 1606, 1638, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1752, 1755, 1760, 1792, 1820, 1824, 1848, 1872, 1881, 1890, 1898, 1920, 1971, 1976, 1980, 1995, 2002, 2016, 2044, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2184, 2190, 2223, 2240, 2280, 2288, 2304, 2310, 2336, 2340, 2376, 2394, 2409, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2555, 2565, 2574, 2628, 2640, 2660, 2688, 2717, 2730, 2736, 2772, 2774, 2808, 2816, 2847, 2860, 2880, 2912, 2920, 2926, 2964, 2970, 3003, 3024, 3040, 3066, 3080, 3120, 3135, 3168, 3192, 3212, 3276, 3285, 3328, 3344, 3360, 3420, 3432, 3456, 3458, 3465, 3504, 3510, 3520, 3591, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3796, 3840, 3861, 3942, 3952, 3960, 3990, 4004, 4015, 4032, 4088, 4095, 4104, 4158, 4160, 4161, 4180, 4224, 4256, 4290, 4320, 4368, 4380, 4389, 4446, 4480, 4560, 4576, 4599, 4620, 4672, 4680, 4745, 4752, 4788, 4818, 4864, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5110, 5130, 5148, 5187, 5256, 5280, 5320, 5376, 5434, 5460, 5472, 5544, 5548, 5616, 5621, 5643, 5694, 5720, 5760, 5824, 5840, 5852, 5928, 5940, 5985, 6006, 6048, 6080, 6132, 6160, 6240, 6270, 6336, 6384, 6424, 6435, 6552, 6570, 6643, 6669, 6688, 6720, 6840, 6864, 6912, 6916, 6930, 6935, 7008, 7020, 7040, 7182, 7227, 7280, 7296, 7315, 7392, 7410, 7488, 7524, 7560, 7592, 7665, 7722, 7884, 7904, 7920, 7980, 8008, 8030, 8064, 8151, 8176, 8190, 8208, 8316, 8320, 8322, 8360, 8448, 8512, 8541, 8580, 8640, 8645, 8736, 8760, 8778, 8892, 8960, 9009, 9120, 9152, 9198, 9240, 9344, 9360, 9405, 9490, 9504, 9576, 9636, 9709, 9828, 9855, 9856, 9880, 9984, 10010, 10032, 10080, 10220, 10260, 10296, 10374, 10395, 10439, 10512, 10560, 10640, 10868, 10920, 10944, 11088, 11096, 11115, 11232, 11242, 11286, 11388, 11440, 11520, 11648, 11680, 11704, 11856, 11880, 11970, 12012, 12045, 12096, 12160, 12264, 12285, 12320, 12480, 12483, 12540, 12672, 12768, 12848, 12870, 13104, 13140, 13167, 13286, 13338, 13376, 13440, 13585, 13680, 13728, 13797, 13832, 13860, 13870, 14016, 14040, 14080, 14235, 14364, 14454, 14560, 14592, 14630, 14784, 14820, 14976, 15015, 15048, 15120, 15184, 15257, 15330, 15444, 15561, 15768, 15808, 15840, 15960, 16016, 16060, 16128, 16302, 16352, 16380, 16416, 16632, 16640, 16644, 16720, 16863, 17024, 17082, 17160, 17280, 17290, 17472, 17520, 17556, 17784, 17955, 18018, 18031, 18240, 18304, 18396, 18480, 18688, 18720, 18810, 18980, 19008, 19019, 19152, 19272, 19305, 19418, 19656, 19710, 19712, 19760, 19929, 20020, 20064, 20160, 20440, 20520, 20592, 20748, 20790, 20805, 20878, 21024, 21120, 21280, 21681, 21736, 21840, 21888, 21945, 22176, 22192, 22230, 22464, 22484, 22572, 22776, 22880, 22995, 23296, 23360, 23408, 23712, 23760, 23940, 24024, 24090, 24192, 24320, 24453, 24528, 24570, 24640, 24960, 24966, 25080, 25344, 25536, 25623, 25696, 25740, 25935, 26208, 26280, 26334, 26572, 26676, 26752, 26880, 27027, 27170, 27360, 27456, 27594, 27664, 27720, 27740, 28032, 28080, 28105, 28215, 28470, 28728, 28908, 29120, 29127, 29260, 29568, 29640, 29952, 30030, 30096, 30240, 30368, 30514, 30660, 30888, 31122, 31317, 31536, 31616, 31680, 31920, 32032, 32120, 32604, 32704, 32760, 32832, 33215, 33264, 33288, 33345, 33440, 33726, 34048, 34164, 34320, 34560, 34580, 34944, 35040, 35112, 35568, 35910, 36036, 36062, 36135, 36480, 36608, 36792, 36960, 37440, 37449, 37620, 37960, 38016, 38038, 38304, 38544, 38610, 38836, 39312, 39420, 39501, 39520, 39858, 40040, 40128, 40320, 40755, 40880, 41040, 41184, 41496, 41580, 41610, 41756, 42048, 42240, 42560, 42705, 43362, 43472, 43680, 43776, 43890, 44352, 44384, 44460, 44928, 44968, 45045, 45144, 45552, 45760, 45771, 45990, 46683, 46720, 46816, 47424, 47520, 47880, 48048, 48180, 48384, 48545, 48906, 49056, 49140, 49280, 49920, 49932, 50160, 50589, 51072, 51246, 51392, 51480, 51870, 52195, 52416, 52560, 52668, 53144, 53352, 53504, 54054, 54093, 54340, 54720, 54912, 55188, 55328, 55440, 55480, 56064, 56160, 56210, 56430, 56940, 57057, 57456, 57816, 58240, 58254, 58520, 59136, 59280, 59787, 60060, 60192, 60480, 60736, 61028, 61320, 61776, 62244, 62415, 62634, 63072, 63232, 63360, 63840, 64064, 64240, 65208, 65408, 65520, 65664, 65835, 66430, 66528, 66576, 66690, 66880, 67452, 68328, 68640, 68985, 69160, 69888, 70080, 70224, 71136, 71820, 72072, 72124, 72270, 72960, 73073, 73359, 73584, 73920, 74880, 74898, 75240, 75920, 76032, 76076, 76285, 76608, 77088, 77220, 77672, 77805, 78624, 78840, 79002, 79040, 79716, 80080, 80256, 80640, 81510, 81760, 82080, 82368, 82992, 83160, 83220, 83512, 84096, 84315, 85120, 85410, 86724, 86944, 87360, 87381, 87780, 88704, 88768, 88920, 89856, 89936, 90090, 90155, 90288, 91104, 91520, 91542, 91980, 93366, 93440, 93632, 93951, 94848, 95040, 95095, 95760, 96096, 96360, 97090, 97812, 98112, 98280, 98560, 99645, 99864, 100320, 101178, 102144, 102492, 102784, 102960, 103740, 104390, 104832, 105120, 105336, 106288, 106704, 106799, 108108, 108186, 108405, 108680, 109440, 109824, 110376, 110656, 110880, 110960, 112320, 112420, 112860, 113880, 114114, 114912, 115632, 116480, 116508, 117040, 118560, 119574, 120120, 120384, 120960, 121472, 122056, 122265, 122640, 123552, 124488, 124830, 125268, 126144, 126217, 126720, 127680, 128115, 128128, 128480, 130416, 130816, 131040, 131328, 131670, 132860, 133056, 133152, 133380, 133760, 134904, 135135, 136656, 137280, 137313, 137970, 138320, 140160, 140448, 142272, 143640, 144144, 144248, 144540, 145635, 146146, 146718, 147168, 147840, 149760, 149796, 150480, 151767, 151840, 152152, 152570, 153216, 154176, 154440, 155344, 155610, 156585, 157248, 157680, 158004, 158080, 159432, 160160, 160512, 162279, 163020, 163520, 164160, 164736, 165984, 166320, 166440, 167024, 168192, 168630, 170240, 170820, 171171, 173448, 173888, 174720, 174762, 175560, 177408, 177536, 177840, 179361, 179872, 180180, 180310, 180576, 182208, 183040, 183084, 183960, 186732, 187245, 187264, 187902, 189696, 190080, 190190, 191520, 192192, 192720, 194180, 195624, 196224, 196560, 197505, 198341, 199290, 199728, 200640, 202356, 204984, 205568, 205920, 207480, 208780, 209664, 210240, 210672, 212576, 213408, 213598, 216216, 216372, 216810, 217360, 218880, 219219, 220752, 221312, 221760, 221920, 224640, 224840, 225720, 227760, 228228, 228855, 229824, 231264, 233016, 233415, 234080, 237120, 239148, 240240, 240768, 241920, 242944, 244112, 244530, 245280, 247104, 248976, 249660, 250536, 252288, 252434, 252945, 255360, 256230, 256256, 256960, 260832, 262080, 262143, 263340, 265720, 266112, 266304, 266760, 267520, 269808, 270270, 270465, 273312, 274560, 274626, 275940, 276640, 280320, 280896, 281853, 284544, 285285, 287280, 288288, 288496, 289080, 291270, 292292, 293436, 294336, 295680, 298935, 299592, 300960, 303534, 303680, 304304, 305140, 306432, 308352, 308880, 310688, 311220, 313170, 314496, 315360, 316008, 316160, 318864, 320320, 320397, 324558, 326040, 327040, 328320, 329472, 331968, 332640, 332880, 334048, 337260, 341640, 342342, 346896, 347776, 349440, 349524, 351120, 355072, 355680, 358722, 359744, 360360, 360620, 361152, 364416, 365365, 366168, 366795, 367920, 373464, 374490, 374528, 375804, 378651, 380160, 380380, 383040, 384384, 385440, 388360, 391248, 392448, 393120, 395010, 396682, 398580, 399456, 401280, 404712, 409968, 411840, 411939, 414960, 417560, 420480, 421344, 425152, 426816, 427196, 432432, 432744, 433620, 434720, 436905, 438438, 441504, 442624, 443520, 443840, 449280, 449680, 451440, 455520, 456456, 457710, 459648, 462528, 466032, 466830, 468160, 469755, 474240, 478296, 480480, 481536, 486837, 488224, 489060, 490560, 494208, 497952, 499320, 501072, 504576, 504868, 505890, 510720, 512460, 513513, 513920, 521664, 524160, 524286, 526680, 531440, 532224, 532608, 533520, 533995, 539616, 540540, 540930, 546624, 549120, 549252, 551880, 553280, 561792, 563706, 569088, 570570, 574560, 576576, 576992, 578160, 582540, 584584, 586872, 588672, 595023, 597870, 599184, 601920, 607068, 607360, 608608, 610280, 616704, 617760, 621376, 622440, 626340, 628992, 630720, 631085, 632016, 637728, 640640, 640794, 649116, 652080, 654080, 656640, 657657, 663936, 665280, 665760, 668096, 674520, 683280, 684684, 686565, 693792, 695552, 699048, 702240, 711360, 717444, 719488, 720720, 721240, 722304, 728832, 730730, 732336, 733590, 735840, 746928, 748980, 751608, 757302, 758835, 760760, 766080, 768768, 770880, 776720, 782496, 786240, 790020, 793364, 797160, 798912, 802560, 809424, 811395, 819936, 823680, 823878, 829920, 835120, 840960, 842688, 850304, 853632, 854392, 855855, 864864, 865488, 867240, 869440, 873810, 876876, 883008, 887040, 887680, 896805, 899360, 902880, 911040, 912912, 915420, 919296, 925056, 932064, 933660, 936320, 939510, 948480, 956592, 960960, 961191, 973674, 976448, 978120, 981120, 988416, 991705, 995904, 998640, 1002144, 1009736, 1011780, 1024920, 1027026, 1027840, 1043328, 1048320, 1048572, 1053360, 1062880, 1065216, 1067040, 1067990, 1079232, 1081080, 1081860, 1093248, 1096095, 1098504, 1103760, 1106560, 1123584, 1127412, 1135953, 1141140, 1149120, 1153152, 1153984, 1156320, 1165080, 1169168, 1173744, 1177344, 1190046, 1195740, 1198368, 1203840, 1214136, 1214720, 1217216, 1220560, 1235520, 1242752, 1244880, 1252680, 1261440, 1262170, 1264032, 1275456, 1281280, 1281588, 1298232, 1304160, 1310715, 1315314, 1327872, 1330560, 1331520, 1336192, 1349040, 1366560, 1369368, 1373130, 1387584, 1388387, 1398096, 1404480, 1409265, 1422720, 1434888, 1438976, 1441440, 1442480, 1444608, 1461460, 1464672, 1467180, 1471680, 1493856, 1497960, 1503216, 1514604, 1517670, 1521520, 1532160, 1541760, 1553440, 1564992, 1572480, 1580040, 1586728, 1594320, 1597824, 1601985, 1618848, 1622790, 1639872, 1647360, 1647756, 1659840, 1670240, 1685376, 1700608, 1707264, 1708784, 1711710, 1729728, 1730976, 1734480, 1738880, 1747620, 1753752, 1766016, 1775360, 1785069, 1793610, 1798720, 1805760, 1822080, 1825824, 1830840, 1850112, 1864128, 1867320, 1872640, 1879020, 1893255, 1913184, 1921920, 1922382, 1947348, 1952896, 1956240, 1962240, 1972971, 1983410, 1991808, 1997280, 2004288, 2019472, 2023560, 2049840, 2054052, 2059695, 2086656, 2097144, 2106720, 2125760, 2134080, 2135980, 2158464, 2162160, 2163720, 2186496, 2192190, 2197008, 2207520, 2213120, 2254824, 2271906, 2282280, 2298240, 2306304, 2307968, 2312640, 2330160, 2338336, 2347488, 2380092, 2391480, 2396736, 2407680, 2428272, 2434185, 2434432, 2441120, 2471040, 2485504, 2489760, 2505360, 2522880, 2524340, 2528064, 2550912, 2563176, 2567565, 2596464, 2608320, 2621430, 2630628, 2661120, 2663040, 2672384, 2698080, 2733120, 2738736, 2746260, 2775168, 2776774, 2796192, 2808960, 2818530, 2845440, 2869776, 2882880, 2883573, 2884960, 2922920, 2929344, 2934360, 2943360, 2975115, 2987712, 2995920, 3006432, 3029208, 3035340, 3043040, 3083520, 3106880, 3129984, 3144960, 3160080, 3173456, 3188640, 3195648, 3203970, 3237696, 3245580, 3279744, 3288285, 3295512, 3319680, 3340480, 3370752, 3407859, 3417568, 3423420, 3459456, 3461952, 3468960, 3477760, 3495240, 3507504, 3532032, 3570138, 3587220, 3597440, 3611520, 3644160, 3651648, 3661680, 3728256, 3734640, 3758040, 3786510, 3826368, 3843840, 3844764, 3894696, 3905792, 3912480, 3945942, 3966820, 3983616, 3994560, 4008576, 4038944, 4047120, 4099680, 4108104, 4119390, 4165161, 4194288, 4213440, 4251520, 4268160, 4271960, 4316928, 4324320, 4327440, 4384380, 4394016, 4415040, 4509648, 4543812, 4564560, 4596480, 4615936, 4625280, 4660320, 4676672, 4694976, 4760184, 4782960, 4793472, 4805955, 4856544, 4868370, 4868864, 4882240, 4942080, 4979520, 5010720, 5048680, 5056128, 5101824, 5126352, 5135130, 5192928, 5216640, 5242860, 5261256, 5326080, 5355207, 5396160, 5466240, 5477472, 5492520, 5550336, 5553548, 5592384, 5617920, 5637060, 5679765, 5739552, 5765760, 5767146, 5769920, 5845840, 5858688, 5868720, 5886720, 5950230, 5975424, 5991840, 6012864, 6058416, 6070680, 6086080, 6213760, 6259968, 6320160, 6346912, 6377280, 6407940, 6475392, 6491160, 6559488, 6576570, 6591024, 6639360, 6680960, 6815718, 6835136, 6846840, 6918912, 6923904, 6937920, 6941935, 6990480, 7015008, 7140276, 7174440, 7194880, 7223040, 7303296, 7323360, 7456512, 7469280, 7516080, 7573020, 7652736, 7689528, 7789392, 7824960, 7891884, 7933640, 7989120, 8017152, 8077888, 8094240, 8199360, 8216208, 8238780, 8330322, 8388576, 8426880, 8503040, 8536320, 8543920, 8648640, 8654880, 8768760, 8788032, 8830080, 8925345, 9019296, 9087624, 9129120, 9250560, 9320640, 9353344, 9389952, 9520368, 9565920, 9586944, 9611910, 9713088, 9736740, 9764480, 9864855, 9959040, 10021440, 10097360, 10112256, 10252704, 10270260, 10385856, 10433280, 10485720, 10522512, 10710414, 10792320, 10932480, 10954944, 10985040, 11107096, 11184768, 11274120, 11359530, 11479104, 11531520, 11534292, 11539840, 11691680, 11717376, 11737440, 11900460, 11950848, 11983680, 12025728, 12116832, 12141360, 12172160, 12427520, 12495483, 12640320, 12693824, 12754560, 12815880, 12950784, 12982320, 13153140, 13182048, 13361920, 13631436, 13670272, 13693680, 13847808, 13875840, 13883870, 13980960, 14030016, 14280552, 14348880, 14417865, 14606592, 14646720, 14938560, 15032160, 15146040, 15305472, 15379056, 15578784, 15649920, 15783768, 15867280, 15978240, 16155776, 16188480, 16398720, 16432416, 16477560, 16660644, 16777152, 16853760, 17039295, 17087840, 17297280, 17309760, 17537520, 17576064, 17660160, 17850690, 18038592, 18175248, 18258240, 18641280, 18706688, 18779904, 19040736, 19131840, 19223820, 19426176, 19473480, 19528960, 19729710, 19918080, 20042880, 20194720, 20505408, 20540520, 20771712, 20825805, 20971440, 21045024, 21420828, 21584640, 21909888, 21970080, 22214192, 22369536, 22548240, 22719060, 22958208, 23068584, 23079680, 23383360, 23474880, 23800920, 23967360, 24051456, 24233664, 24282720, 24344320, 24990966, 25280640, 25387648, 25509120, 25631760, 25964640, 26306280, 26364096, 26776035, 27262872, 27340544, 27387360, 27751680, 27767740, 27961920, 28060032, 28561104, 28697760, 28835730, 29293440, 29877120, 30064320, 30292080, 30758112, 31157568, 31299840, 31567536, 31734560, 32311552, 32376960, 32797440, 32864832, 32955120, 33321288, 33554304, 34078590, 34175680, 34594560, 34619520, 35075040, 35152128, 35701380, 36077184, 36350496, 36516480, 37282560, 37486449, 38081472, 38263680, 38447640, 38852352, 38946960, 39459420, 40085760, 40389440, 41010816, 41081040, 41543424, 41651610, 41942880, 42090048, 42841656, 43819776, 43940160, 44428384, 45096480, 45438120, 45916416, 46137168, 46766720, 46949760, 47601840, 47934720, 48467328, 48565440, 49981932, 50561280, 50775296, 51263520, 51929280, 52612560, 52728192, 53552070, 54525744, 54774720, 55535480, 55923840, 56120064, 57122208, 57395520, 57671460, 58586880, 59754240, 60128640, 60584160, 61516224, 62315136, 62477415, 63135072, 63469120, 64753920, 65729664, 65910240, 66642576, 67108608, 68157180, 68351360, 69239040, 70150080, 71402760, 72154368, 72700992, 73032960, 74972898, 76162944, 76527360, 76895280, 77893920, 78918840, 80778880, 82021632, 82162080, 83303220, 83885760, 84180096, 85683312, 87880320, 88856768, 90192960, 90876240, 92274336, 93533440, 93899520, 95203680, 96934656, 97130880, 99963864, 102527040, 103858560, 105225120, 105456384, 107104140, 109051488, 109549440, 111070960, 111847680, 114244416, 114791040, 115342920, 120257280, 121168320, 123032448, 124630272, 124954830, 126270144, 126938240, 131459328, 131820480, 133285152, 136314360, 136702720, 140300160, 142805520, 145401984, 149945796, 152325888, 153790560, 155787840, 157837680, 161557760, 164324160, 166606440, 167771520, 168360192, 171366624, 175760640, 177713536, 180385920, 181752480, 184548672, 187432245, 190407360, 194261760, 199927728, 205054080, 207717120, 210450240, 214208280, 218102976, 219098880, 222141920, 228488832, 229582080, 230685840, 242336640, 246064896, 249909660, 252540288, 253876480, 263640960, 266570304, 272628720, 280600320, 285611040, 290803968, 299891592, 307581120, 311575680, 315675360, 328648320, 333212880, 335543040, 342733248, 355427072, 360771840, 363504960, 369097344, 374864490, 380814720, 399855456, 410108160, 420900480, 428416560, 436205952, 444283840, 456977664, 461371680, 484673280, 499819320, 505080576, 527281920, 533140608, 545257440, 571222080, 599783184, 615162240, 623151360, 631350720, 657296640, 666425760, 685466496, 727009920, 738194688, 749728980, 761629440, 799710912, 841800960, 856833120, 872411904, 888567680, 922743360, 999638640, 1066281216, 1090514880, 1142444160, 1199566368, 1230324480, 1262701440, 1332851520, 1370932992, 1454019840, 1499457960, 1599421824, 1713666240, 1777135360, 1845486720, 1999277280, 2181029760, 2284888320, 2399132736, 2525402880, 2665703040, 2998915920, 3198843648, 3427332480, 3690973440, 3998554560, 4362059520, 4798265472, 5331406080, 5997831840, 6854664960, 7997109120, 9596530944, 11995663680, 15994218240, 23991327360, 47982654720]

約数ペア:

[(1, 47982654720), (2, 23991327360), (3, 15994218240), (4, 11995663680), (5, 9596530944), (6, 7997109120), (7, 6854664960), (8, 5997831840), (9, 5331406080), (10, 4798265472), (11, 4362059520), (12, 3998554560), (13, 3690973440), (14, 3427332480), (15, 3198843648), (16, 2998915920), (18, 2665703040), (19, 2525402880), (20, 2399132736), (21, 2284888320), (22, 2181029760), (24, 1999277280), (26, 1845486720), (27, 1777135360), (28, 1713666240), (30, 1599421824), (32, 1499457960), (33, 1454019840), (35, 1370932992), (36, 1332851520), (38, 1262701440), (39, 1230324480), (40, 1199566368), (42, 1142444160), (44, 1090514880), (45, 1066281216), (48, 999638640), (52, 922743360), (54, 888567680), (55, 872411904), (56, 856833120), (57, 841800960), (60, 799710912), (63, 761629440), (64, 749728980), (65, 738194688), (66, 727009920), (70, 685466496), (72, 666425760), (73, 657296640), (76, 631350720), (77, 623151360), (78, 615162240), (80, 599783184), (84, 571222080), (88, 545257440), (90, 533140608), (91, 527281920), (95, 505080576), (96, 499819320), (99, 484673280), (104, 461371680), (105, 456977664), (108, 444283840), (110, 436205952), (112, 428416560), (114, 420900480), (117, 410108160), (120, 399855456), (126, 380814720), (128, 374864490), (130, 369097344), (132, 363504960), (133, 360771840), (135, 355427072), (140, 342733248), (143, 335543040), (144, 333212880), (146, 328648320), (152, 315675360), (154, 311575680), (156, 307581120), (160, 299891592), (165, 290803968), (168, 285611040), (171, 280600320), (176, 272628720), (180, 266570304), (182, 263640960), (189, 253876480), (190, 252540288), (192, 249909660), (195, 246064896), (198, 242336640), (208, 230685840), (209, 229582080), (210, 228488832), (216, 222141920), (219, 219098880), (220, 218102976), (224, 214208280), (228, 210450240), (231, 207717120), (234, 205054080), (240, 199927728), (247, 194261760), (252, 190407360), (256, 187432245), (260, 184548672), (264, 181752480), (266, 180385920), (270, 177713536), (273, 175760640), (280, 171366624), (285, 168360192), (286, 167771520), (288, 166606440), (292, 164324160), (297, 161557760), (304, 157837680), (308, 155787840), (312, 153790560), (315, 152325888), (320, 149945796), (330, 145401984), (336, 142805520), (342, 140300160), (351, 136702720), (352, 136314360), (360, 133285152), (364, 131820480), (365, 131459328), (378, 126938240), (380, 126270144), (384, 124954830), (385, 124630272), (390, 123032448), (396, 121168320), (399, 120257280), (416, 115342920), (418, 114791040), (420, 114244416), (429, 111847680), (432, 111070960), (438, 109549440), (440, 109051488), (448, 107104140), (455, 105456384), (456, 105225120), (462, 103858560), (468, 102527040), (480, 99963864), (494, 97130880), (495, 96934656), (504, 95203680), (511, 93899520), (513, 93533440), (520, 92274336), (528, 90876240), (532, 90192960), (540, 88856768), (546, 87880320), (560, 85683312), (570, 84180096), (572, 83885760), (576, 83303220), (584, 82162080), (585, 82021632), (594, 80778880), (608, 78918840), (616, 77893920), (624, 76895280), (627, 76527360), (630, 76162944), (640, 74972898), (657, 73032960), (660, 72700992), (665, 72154368), (672, 71402760), (684, 70150080), (693, 69239040), (702, 68351360), (704, 68157180), (715, 67108608), (720, 66642576), (728, 65910240), (730, 65729664), (741, 64753920), (756, 63469120), (760, 63135072), (768, 62477415), (770, 62315136), (780, 61516224), (792, 60584160), (798, 60128640), (803, 59754240), (819, 58586880), (832, 57671460), (836, 57395520), (840, 57122208), (855, 56120064), (858, 55923840), (864, 55535480), (876, 54774720), (880, 54525744), (896, 53552070), (910, 52728192), (912, 52612560), (924, 51929280), (936, 51263520), (945, 50775296), (949, 50561280), (960, 49981932), (988, 48565440), (990, 48467328), (1001, 47934720), (1008, 47601840), (1022, 46949760), (1026, 46766720), (1040, 46137168), (1045, 45916416), (1056, 45438120), (1064, 45096480), (1080, 44428384), (1092, 43940160), (1095, 43819776), (1120, 42841656), (1140, 42090048), (1144, 41942880), (1152, 41651610), (1155, 41543424), (1168, 41081040), (1170, 41010816), (1188, 40389440), (1197, 40085760), (1216, 39459420), (1232, 38946960), (1235, 38852352), (1248, 38447640), (1254, 38263680), (1260, 38081472), (1280, 37486449), (1287, 37282560), (1314, 36516480), (1320, 36350496), (1330, 36077184), (1344, 35701380), (1365, 35152128), (1368, 35075040), (1386, 34619520), (1387, 34594560), (1404, 34175680), (1408, 34078590), (1430, 33554304), (1440, 33321288), (1456, 32955120), (1460, 32864832), (1463, 32797440), (1482, 32376960), (1485, 32311552), (1512, 31734560), (1520, 31567536), (1533, 31299840), (1540, 31157568), (1560, 30758112), (1584, 30292080), (1596, 30064320), (1606, 29877120), (1638, 29293440), (1664, 28835730), (1672, 28697760), (1680, 28561104), (1710, 28060032), (1716, 27961920), (1728, 27767740), (1729, 27751680), (1752, 27387360), (1755, 27340544), (1760, 27262872), (1792, 26776035), (1820, 26364096), (1824, 26306280), (1848, 25964640), (1872, 25631760), (1881, 25509120), (1890, 25387648), (1898, 25280640), (1920, 24990966), (1971, 24344320), (1976, 24282720), (1980, 24233664), (1995, 24051456), (2002, 23967360), (2016, 23800920), (2044, 23474880), (2052, 23383360), (2079, 23079680), (2080, 23068584), (2090, 22958208), (2112, 22719060), (2128, 22548240), (2145, 22369536), (2160, 22214192), (2184, 21970080), (2190, 21909888), (2223, 21584640), (2240, 21420828), (2280, 21045024), (2288, 20971440), (2304, 20825805), (2310, 20771712), (2336, 20540520), (2340, 20505408), (2376, 20194720), (2394, 20042880), (2409, 19918080), (2432, 19729710), (2457, 19528960), (2464, 19473480), (2470, 19426176), (2496, 19223820), (2508, 19131840), (2520, 19040736), (2555, 18779904), (2565, 18706688), (2574, 18641280), (2628, 18258240), (2640, 18175248), (2660, 18038592), (2688, 17850690), (2717, 17660160), (2730, 17576064), (2736, 17537520), (2772, 17309760), (2774, 17297280), (2808, 17087840), (2816, 17039295), (2847, 16853760), (2860, 16777152), (2880, 16660644), (2912, 16477560), (2920, 16432416), (2926, 16398720), (2964, 16188480), (2970, 16155776), (3003, 15978240), (3024, 15867280), (3040, 15783768), (3066, 15649920), (3080, 15578784), (3120, 15379056), (3135, 15305472), (3168, 15146040), (3192, 15032160), (3212, 14938560), (3276, 14646720), (3285, 14606592), (3328, 14417865), (3344, 14348880), (3360, 14280552), (3420, 14030016), (3432, 13980960), (3456, 13883870), (3458, 13875840), (3465, 13847808), (3504, 13693680), (3510, 13670272), (3520, 13631436), (3591, 13361920), (3640, 13182048), (3648, 13153140), (3696, 12982320), (3705, 12950784), (3744, 12815880), (3762, 12754560), (3780, 12693824), (3796, 12640320), (3840, 12495483), (3861, 12427520), (3942, 12172160), (3952, 12141360), (3960, 12116832), (3990, 12025728), (4004, 11983680), (4015, 11950848), (4032, 11900460), (4088, 11737440), (4095, 11717376), (4104, 11691680), (4158, 11539840), (4160, 11534292), (4161, 11531520), (4180, 11479104), (4224, 11359530), (4256, 11274120), (4290, 11184768), (4320, 11107096), (4368, 10985040), (4380, 10954944), (4389, 10932480), (4446, 10792320), (4480, 10710414), (4560, 10522512), (4576, 10485720), (4599, 10433280), (4620, 10385856), (4672, 10270260), (4680, 10252704), (4745, 10112256), (4752, 10097360), (4788, 10021440), (4818, 9959040), (4864, 9864855), (4914, 9764480), (4928, 9736740), (4940, 9713088), (4992, 9611910), (5005, 9586944), (5016, 9565920), (5040, 9520368), (5110, 9389952), (5130, 9353344), (5148, 9320640), (5187, 9250560), (5256, 9129120), (5280, 9087624), (5320, 9019296), (5376, 8925345), (5434, 8830080), (5460, 8788032), (5472, 8768760), (5544, 8654880), (5548, 8648640), (5616, 8543920), (5621, 8536320), (5643, 8503040), (5694, 8426880), (5720, 8388576), (5760, 8330322), (5824, 8238780), (5840, 8216208), (5852, 8199360), (5928, 8094240), (5940, 8077888), (5985, 8017152), (6006, 7989120), (6048, 7933640), (6080, 7891884), (6132, 7824960), (6160, 7789392), (6240, 7689528), (6270, 7652736), (6336, 7573020), (6384, 7516080), (6424, 7469280), (6435, 7456512), (6552, 7323360), (6570, 7303296), (6643, 7223040), (6669, 7194880), (6688, 7174440), (6720, 7140276), (6840, 7015008), (6864, 6990480), (6912, 6941935), (6916, 6937920), (6930, 6923904), (6935, 6918912), (7008, 6846840), (7020, 6835136), (7040, 6815718), (7182, 6680960), (7227, 6639360), (7280, 6591024), (7296, 6576570), (7315, 6559488), (7392, 6491160), (7410, 6475392), (7488, 6407940), (7524, 6377280), (7560, 6346912), (7592, 6320160), (7665, 6259968), (7722, 6213760), (7884, 6086080), (7904, 6070680), (7920, 6058416), (7980, 6012864), (8008, 5991840), (8030, 5975424), (8064, 5950230), (8151, 5886720), (8176, 5868720), (8190, 5858688), (8208, 5845840), (8316, 5769920), (8320, 5767146), (8322, 5765760), (8360, 5739552), (8448, 5679765), (8512, 5637060), (8541, 5617920), (8580, 5592384), (8640, 5553548), (8645, 5550336), (8736, 5492520), (8760, 5477472), (8778, 5466240), (8892, 5396160), (8960, 5355207), (9009, 5326080), (9120, 5261256), (9152, 5242860), (9198, 5216640), (9240, 5192928), (9344, 5135130), (9360, 5126352), (9405, 5101824), (9490, 5056128), (9504, 5048680), (9576, 5010720), (9636, 4979520), (9709, 4942080), (9828, 4882240), (9855, 4868864), (9856, 4868370), (9880, 4856544), (9984, 4805955), (10010, 4793472), (10032, 4782960), (10080, 4760184), (10220, 4694976), (10260, 4676672), (10296, 4660320), (10374, 4625280), (10395, 4615936), (10439, 4596480), (10512, 4564560), (10560, 4543812), (10640, 4509648), (10868, 4415040), (10920, 4394016), (10944, 4384380), (11088, 4327440), (11096, 4324320), (11115, 4316928), (11232, 4271960), (11242, 4268160), (11286, 4251520), (11388, 4213440), (11440, 4194288), (11520, 4165161), (11648, 4119390), (11680, 4108104), (11704, 4099680), (11856, 4047120), (11880, 4038944), (11970, 4008576), (12012, 3994560), (12045, 3983616), (12096, 3966820), (12160, 3945942), (12264, 3912480), (12285, 3905792), (12320, 3894696), (12480, 3844764), (12483, 3843840), (12540, 3826368), (12672, 3786510), (12768, 3758040), (12848, 3734640), (12870, 3728256), (13104, 3661680), (13140, 3651648), (13167, 3644160), (13286, 3611520), (13338, 3597440), (13376, 3587220), (13440, 3570138), (13585, 3532032), (13680, 3507504), (13728, 3495240), (13797, 3477760), (13832, 3468960), (13860, 3461952), (13870, 3459456), (14016, 3423420), (14040, 3417568), (14080, 3407859), (14235, 3370752), (14364, 3340480), (14454, 3319680), (14560, 3295512), (14592, 3288285), (14630, 3279744), (14784, 3245580), (14820, 3237696), (14976, 3203970), (15015, 3195648), (15048, 3188640), (15120, 3173456), (15184, 3160080), (15257, 3144960), (15330, 3129984), (15444, 3106880), (15561, 3083520), (15768, 3043040), (15808, 3035340), (15840, 3029208), (15960, 3006432), (16016, 2995920), (16060, 2987712), (16128, 2975115), (16302, 2943360), (16352, 2934360), (16380, 2929344), (16416, 2922920), (16632, 2884960), (16640, 2883573), (16644, 2882880), (16720, 2869776), (16863, 2845440), (17024, 2818530), (17082, 2808960), (17160, 2796192), (17280, 2776774), (17290, 2775168), (17472, 2746260), (17520, 2738736), (17556, 2733120), (17784, 2698080), (17955, 2672384), (18018, 2663040), (18031, 2661120), (18240, 2630628), (18304, 2621430), (18396, 2608320), (18480, 2596464), (18688, 2567565), (18720, 2563176), (18810, 2550912), (18980, 2528064), (19008, 2524340), (19019, 2522880), (19152, 2505360), (19272, 2489760), (19305, 2485504), (19418, 2471040), (19656, 2441120), (19710, 2434432), (19712, 2434185), (19760, 2428272), (19929, 2407680), (20020, 2396736), (20064, 2391480), (20160, 2380092), (20440, 2347488), (20520, 2338336), (20592, 2330160), (20748, 2312640), (20790, 2307968), (20805, 2306304), (20878, 2298240), (21024, 2282280), (21120, 2271906), (21280, 2254824), (21681, 2213120), (21736, 2207520), (21840, 2197008), (21888, 2192190), (21945, 2186496), (22176, 2163720), (22192, 2162160), (22230, 2158464), (22464, 2135980), (22484, 2134080), (22572, 2125760), (22776, 2106720), (22880, 2097144), (22995, 2086656), (23296, 2059695), (23360, 2054052), (23408, 2049840), (23712, 2023560), (23760, 2019472), (23940, 2004288), (24024, 1997280), (24090, 1991808), (24192, 1983410), (24320, 1972971), (24453, 1962240), (24528, 1956240), (24570, 1952896), (24640, 1947348), (24960, 1922382), (24966, 1921920), (25080, 1913184), (25344, 1893255), (25536, 1879020), (25623, 1872640), (25696, 1867320), (25740, 1864128), (25935, 1850112), (26208, 1830840), (26280, 1825824), (26334, 1822080), (26572, 1805760), (26676, 1798720), (26752, 1793610), (26880, 1785069), (27027, 1775360), (27170, 1766016), (27360, 1753752), (27456, 1747620), (27594, 1738880), (27664, 1734480), (27720, 1730976), (27740, 1729728), (28032, 1711710), (28080, 1708784), (28105, 1707264), (28215, 1700608), (28470, 1685376), (28728, 1670240), (28908, 1659840), (29120, 1647756), (29127, 1647360), (29260, 1639872), (29568, 1622790), (29640, 1618848), (29952, 1601985), (30030, 1597824), (30096, 1594320), (30240, 1586728), (30368, 1580040), (30514, 1572480), (30660, 1564992), (30888, 1553440), (31122, 1541760), (31317, 1532160), (31536, 1521520), (31616, 1517670), (31680, 1514604), (31920, 1503216), (32032, 1497960), (32120, 1493856), (32604, 1471680), (32704, 1467180), (32760, 1464672), (32832, 1461460), (33215, 1444608), (33264, 1442480), (33288, 1441440), (33345, 1438976), (33440, 1434888), (33726, 1422720), (34048, 1409265), (34164, 1404480), (34320, 1398096), (34560, 1388387), (34580, 1387584), (34944, 1373130), (35040, 1369368), (35112, 1366560), (35568, 1349040), (35910, 1336192), (36036, 1331520), (36062, 1330560), (36135, 1327872), (36480, 1315314), (36608, 1310715), (36792, 1304160), (36960, 1298232), (37440, 1281588), (37449, 1281280), (37620, 1275456), (37960, 1264032), (38016, 1262170), (38038, 1261440), (38304, 1252680), (38544, 1244880), (38610, 1242752), (38836, 1235520), (39312, 1220560), (39420, 1217216), (39501, 1214720), (39520, 1214136), (39858, 1203840), (40040, 1198368), (40128, 1195740), (40320, 1190046), (40755, 1177344), (40880, 1173744), (41040, 1169168), (41184, 1165080), (41496, 1156320), (41580, 1153984), (41610, 1153152), (41756, 1149120), (42048, 1141140), (42240, 1135953), (42560, 1127412), (42705, 1123584), (43362, 1106560), (43472, 1103760), (43680, 1098504), (43776, 1096095), (43890, 1093248), (44352, 1081860), (44384, 1081080), (44460, 1079232), (44928, 1067990), (44968, 1067040), (45045, 1065216), (45144, 1062880), (45552, 1053360), (45760, 1048572), (45771, 1048320), (45990, 1043328), (46683, 1027840), (46720, 1027026), (46816, 1024920), (47424, 1011780), (47520, 1009736), (47880, 1002144), (48048, 998640), (48180, 995904), (48384, 991705), (48545, 988416), (48906, 981120), (49056, 978120), (49140, 976448), (49280, 973674), (49920, 961191), (49932, 960960), (50160, 956592), (50589, 948480), (51072, 939510), (51246, 936320), (51392, 933660), (51480, 932064), (51870, 925056), (52195, 919296), (52416, 915420), (52560, 912912), (52668, 911040), (53144, 902880), (53352, 899360), (53504, 896805), (54054, 887680), (54093, 887040), (54340, 883008), (54720, 876876), (54912, 873810), (55188, 869440), (55328, 867240), (55440, 865488), (55480, 864864), (56064, 855855), (56160, 854392), (56210, 853632), (56430, 850304), (56940, 842688), (57057, 840960), (57456, 835120), (57816, 829920), (58240, 823878), (58254, 823680), (58520, 819936), (59136, 811395), (59280, 809424), (59787, 802560), (60060, 798912), (60192, 797160), (60480, 793364), (60736, 790020), (61028, 786240), (61320, 782496), (61776, 776720), (62244, 770880), (62415, 768768), (62634, 766080), (63072, 760760), (63232, 758835), (63360, 757302), (63840, 751608), (64064, 748980), (64240, 746928), (65208, 735840), (65408, 733590), (65520, 732336), (65664, 730730), (65835, 728832), (66430, 722304), (66528, 721240), (66576, 720720), (66690, 719488), (66880, 717444), (67452, 711360), (68328, 702240), (68640, 699048), (68985, 695552), (69160, 693792), (69888, 686565), (70080, 684684), (70224, 683280), (71136, 674520), (71820, 668096), (72072, 665760), (72124, 665280), (72270, 663936), (72960, 657657), (73073, 656640), (73359, 654080), (73584, 652080), (73920, 649116), (74880, 640794), (74898, 640640), (75240, 637728), (75920, 632016), (76032, 631085), (76076, 630720), (76285, 628992), (76608, 626340), (77088, 622440), (77220, 621376), (77672, 617760), (77805, 616704), (78624, 610280), (78840, 608608), (79002, 607360), (79040, 607068), (79716, 601920), (80080, 599184), (80256, 597870), (80640, 595023), (81510, 588672), (81760, 586872), (82080, 584584), (82368, 582540), (82992, 578160), (83160, 576992), (83220, 576576), (83512, 574560), (84096, 570570), (84315, 569088), (85120, 563706), (85410, 561792), (86724, 553280), (86944, 551880), (87360, 549252), (87381, 549120), (87780, 546624), (88704, 540930), (88768, 540540), (88920, 539616), (89856, 533995), (89936, 533520), (90090, 532608), (90155, 532224), (90288, 531440), (91104, 526680), (91520, 524286), (91542, 524160), (91980, 521664), (93366, 513920), (93440, 513513), (93632, 512460), (93951, 510720), (94848, 505890), (95040, 504868), (95095, 504576), (95760, 501072), (96096, 499320), (96360, 497952), (97090, 494208), (97812, 490560), (98112, 489060), (98280, 488224), (98560, 486837), (99645, 481536), (99864, 480480), (100320, 478296), (101178, 474240), (102144, 469755), (102492, 468160), (102784, 466830), (102960, 466032), (103740, 462528), (104390, 459648), (104832, 457710), (105120, 456456), (105336, 455520), (106288, 451440), (106704, 449680), (106799, 449280), (108108, 443840), (108186, 443520), (108405, 442624), (108680, 441504), (109440, 438438), (109824, 436905), (110376, 434720), (110656, 433620), (110880, 432744), (110960, 432432), (112320, 427196), (112420, 426816), (112860, 425152), (113880, 421344), (114114, 420480), (114912, 417560), (115632, 414960), (116480, 411939), (116508, 411840), (117040, 409968), (118560, 404712), (119574, 401280), (120120, 399456), (120384, 398580), (120960, 396682), (121472, 395010), (122056, 393120), (122265, 392448), (122640, 391248), (123552, 388360), (124488, 385440), (124830, 384384), (125268, 383040), (126144, 380380), (126217, 380160), (126720, 378651), (127680, 375804), (128115, 374528), (128128, 374490), (128480, 373464), (130416, 367920), (130816, 366795), (131040, 366168), (131328, 365365), (131670, 364416), (132860, 361152), (133056, 360620), (133152, 360360), (133380, 359744), (133760, 358722), (134904, 355680), (135135, 355072), (136656, 351120), (137280, 349524), (137313, 349440), (137970, 347776), (138320, 346896), (140160, 342342), (140448, 341640), (142272, 337260), (143640, 334048), (144144, 332880), (144248, 332640), (144540, 331968), (145635, 329472), (146146, 328320), (146718, 327040), (147168, 326040), (147840, 324558), (149760, 320397), (149796, 320320), (150480, 318864), (151767, 316160), (151840, 316008), (152152, 315360), (152570, 314496), (153216, 313170), (154176, 311220), (154440, 310688), (155344, 308880), (155610, 308352), (156585, 306432), (157248, 305140), (157680, 304304), (158004, 303680), (158080, 303534), (159432, 300960), (160160, 299592), (160512, 298935), (162279, 295680), (163020, 294336), (163520, 293436), (164160, 292292), (164736, 291270), (165984, 289080), (166320, 288496), (166440, 288288), (167024, 287280), (168192, 285285), (168630, 284544), (170240, 281853), (170820, 280896), (171171, 280320), (173448, 276640), (173888, 275940), (174720, 274626), (174762, 274560), (175560, 273312), (177408, 270465), (177536, 270270), (177840, 269808), (179361, 267520), (179872, 266760), (180180, 266304), (180310, 266112), (180576, 265720), (182208, 263340), (183040, 262143), (183084, 262080), (183960, 260832), (186732, 256960), (187245, 256256), (187264, 256230), (187902, 255360), (189696, 252945), (190080, 252434), (190190, 252288), (191520, 250536), (192192, 249660), (192720, 248976), (194180, 247104), (195624, 245280), (196224, 244530), (196560, 244112), (197505, 242944), (198341, 241920), (199290, 240768), (199728, 240240), (200640, 239148), (202356, 237120), (204984, 234080), (205568, 233415), (205920, 233016), (207480, 231264), (208780, 229824), (209664, 228855), (210240, 228228), (210672, 227760), (212576, 225720), (213408, 224840), (213598, 224640), (216216, 221920), (216372, 221760), (216810, 221312), (217360, 220752), (218880, 219219)]