38534015520

素因数分解:

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

素因数の和:148

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 67, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 134, 135, 140, 143, 144, 147, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 195, 196, 198, 201, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 268, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 330, 335, 336, 342, 351, 352, 360, 364, 378, 380, 385, 390, 392, 396, 399, 402, 416, 418, 420, 429, 432, 440, 441, 455, 456, 462, 468, 469, 480, 490, 494, 495, 504, 513, 520, 528, 532, 536, 539, 540, 546, 560, 570, 572, 585, 588, 594, 603, 608, 616, 624, 627, 630, 637, 660, 665, 670, 672, 684, 693, 702, 715, 720, 728, 735, 737, 741, 756, 760, 770, 780, 784, 792, 798, 804, 819, 836, 840, 855, 858, 864, 871, 880, 882, 910, 912, 924, 931, 936, 938, 945, 980, 988, 990, 1001, 1005, 1008, 1026, 1040, 1045, 1056, 1064, 1072, 1078, 1080, 1092, 1120, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1206, 1232, 1235, 1248, 1254, 1260, 1273, 1274, 1287, 1320, 1323, 1330, 1340, 1365, 1368, 1386, 1404, 1407, 1430, 1440, 1456, 1463, 1470, 1474, 1482, 1485, 1512, 1520, 1540, 1560, 1568, 1584, 1596, 1608, 1617, 1638, 1672, 1680, 1710, 1716, 1729, 1742, 1755, 1760, 1764, 1809, 1820, 1824, 1848, 1862, 1872, 1876, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2010, 2016, 2052, 2079, 2080, 2090, 2128, 2144, 2145, 2156, 2160, 2184, 2205, 2211, 2223, 2280, 2288, 2310, 2340, 2345, 2352, 2376, 2394, 2412, 2457, 2464, 2470, 2508, 2520, 2546, 2548, 2565, 2574, 2613, 2640, 2646, 2660, 2680, 2695, 2717, 2730, 2736, 2772, 2793, 2808, 2814, 2860, 2912, 2926, 2940, 2948, 2964, 2970, 3003, 3015, 3024, 3040, 3080, 3120, 3135, 3168, 3185, 3192, 3216, 3234, 3276, 3283, 3344, 3360, 3420, 3432, 3458, 3465, 3484, 3510, 3528, 3591, 3618, 3640, 3685, 3696, 3705, 3724, 3744, 3752, 3762, 3780, 3819, 3822, 3861, 3920, 3952, 3960, 3990, 4004, 4020, 4095, 4104, 4158, 4180, 4221, 4256, 4290, 4312, 4320, 4355, 4368, 4389, 4410, 4422, 4446, 4560, 4576, 4620, 4655, 4680, 4690, 4704, 4752, 4788, 4824, 4851, 4914, 4940, 5005, 5016, 5040, 5092, 5096, 5130, 5148, 5159, 5187, 5226, 5280, 5292, 5320, 5360, 5390, 5434, 5460, 5472, 5544, 5586, 5616, 5628, 5643, 5720, 5733, 5852, 5880, 5896, 5928, 5940, 5985, 6006, 6030, 6048, 6097, 6160, 6240, 6270, 6365, 6370, 6384, 6432, 6435, 6468, 6552, 6566, 6615, 6633, 6669, 6688, 6840, 6864, 6916, 6930, 6968, 7007, 7020, 7035, 7056, 7182, 7236, 7280, 7315, 7370, 7392, 7410, 7448, 7504, 7524, 7560, 7638, 7644, 7722, 7839, 7840, 7904, 7920, 7980, 8008, 8040, 8085, 8151, 8190, 8208, 8316, 8360, 8379, 8442, 8580, 8624, 8645, 8710, 8736, 8778, 8820, 8844, 8892, 8911, 9009, 9045, 9120, 9240, 9310, 9360, 9380, 9405, 9504, 9555, 9576, 9581, 9648, 9702, 9828, 9849, 9880, 10010, 10032, 10080, 10184, 10192, 10241, 10260, 10296, 10318, 10374, 10395, 10452, 10584, 10640, 10720, 10780, 10868, 10920, 11055, 11088, 11115, 11172, 11232, 11256, 11286, 11440, 11457, 11466, 11704, 11760, 11792, 11856, 11880, 11970, 12012, 12060, 12103, 12194, 12285, 12320, 12540, 12663, 12730, 12740, 12768, 12870, 12936, 13065, 13104, 13132, 13167, 13230, 13266, 13338, 13585, 13680, 13728, 13832, 13860, 13936, 13965, 14003, 14014, 14040, 14070, 14112, 14364, 14472, 14553, 14560, 14630, 14740, 14820, 14896, 15008, 15015, 15048, 15120, 15276, 15288, 15444, 15477, 15561, 15678, 15840, 15960, 16016, 16080, 16170, 16302, 16380, 16415, 16416, 16549, 16632, 16720, 16758, 16884, 17160, 17199, 17248, 17290, 17420, 17556, 17640, 17688, 17784, 17822, 17955, 18018, 18090, 18291, 18480, 18620, 18720, 18760, 18810, 19019, 19095, 19110, 19152, 19162, 19296, 19305, 19404, 19656, 19698, 19760, 19899, 20020, 20064, 20368, 20384, 20482, 20520, 20592, 20636, 20748, 20790, 20904, 21021, 21105, 21168, 21280, 21560, 21736, 21840, 21945, 22110, 22176, 22230, 22344, 22512, 22572, 22880, 22914, 22932, 23408, 23517, 23520, 23584, 23712, 23760, 23940, 24024, 24120, 24206, 24255, 24388, 24453, 24570, 25080, 25137, 25326, 25460, 25480, 25740, 25795, 25872, 25935, 26130, 26208, 26264, 26334, 26460, 26532, 26676, 26733, 27027, 27170, 27360, 27664, 27720, 27872, 27930, 28006, 28028, 28080, 28140, 28215, 28665, 28728, 28743, 28944, 29106, 29260, 29480, 29547, 29640, 29792, 30030, 30096, 30240, 30485, 30552, 30576, 30723, 30888, 30954, 31122, 31356, 31920, 32032, 32160, 32340, 32604, 32760, 32830, 33098, 33165, 33264, 33345, 33440, 33516, 33768, 34320, 34371, 34398, 34580, 34840, 35035, 35112, 35280, 35376, 35568, 35644, 35910, 36036, 36113, 36180, 36309, 36582, 36960, 37240, 37520, 37620, 38038, 38190, 38220, 38304, 38324, 38610, 38808, 39195, 39312, 39396, 39501, 39520, 39798, 40040, 40736, 40755, 40964, 41040, 41184, 41272, 41496, 41580, 41808, 41895, 42009, 42042, 42210, 42336, 42679, 43120, 43472, 43680, 43890, 44220, 44460, 44555, 44688, 45024, 45045, 45144, 45828, 45864, 46431, 46683, 46816, 47034, 47520, 47880, 47905, 48048, 48240, 48412, 48510, 48776, 48906, 49140, 49245, 49647, 50160, 50274, 50652, 50920, 50960, 51205, 51480, 51590, 51744, 51870, 52260, 52528, 52668, 52920, 53064, 53352, 53466, 54054, 54340, 54873, 55328, 55440, 55860, 56012, 56056, 56160, 56280, 56430, 57057, 57285, 57330, 57456, 57486, 57888, 58212, 58520, 58960, 59094, 59280, 60060, 60192, 60515, 60970, 61104, 61152, 61446, 61776, 61908, 62244, 62377, 62712, 63063, 63315, 63840, 64680, 65208, 65520, 65660, 65835, 66196, 66330, 66528, 66690, 67032, 67067, 67536, 68640, 68742, 68796, 69160, 69680, 70015, 70070, 70224, 70560, 70752, 71136, 71288, 71820, 72072, 72226, 72360, 72618, 72765, 73164, 73359, 74480, 75040, 75240, 76076, 76380, 76440, 76648, 77220, 77385, 77616, 77805, 78390, 78624, 78792, 79002, 79596, 80080, 80199, 81510, 81928, 82080, 82544, 82745, 82992, 83160, 83616, 83790, 84018, 84084, 84420, 85358, 85995, 86229, 86240, 86944, 87780, 88440, 88641, 88920, 89110, 89376, 90090, 90288, 91455, 91656, 91728, 92169, 92862, 93366, 94068, 95095, 95760, 95810, 96096, 96480, 96824, 97020, 97552, 97812, 98021, 98280, 98490, 99294, 99495, 100320, 100548, 101304, 101840, 101920, 102410, 102960, 103180, 103740, 104520, 105056, 105105, 105336, 105840, 106128, 106704, 106932, 108108, 108339, 108680, 108927, 109746, 110880, 111720, 112024, 112112, 112560, 112860, 114114, 114570, 114660, 114912, 114972, 115843, 116424, 117040, 117585, 117920, 118188, 118560, 120120, 121030, 121940, 122208, 122265, 122892, 123552, 123816, 124488, 124754, 125424, 125685, 126027, 126126, 126630, 128037, 129360, 130416, 131040, 131320, 131670, 132392, 132660, 133133, 133380, 133665, 134064, 134134, 135072, 135135, 137484, 137592, 138320, 139293, 139360, 140030, 140140, 140448, 142576, 143640, 143715, 144144, 144452, 144720, 145236, 145530, 146328, 146718, 147735, 148941, 148960, 150480, 152152, 152760, 152880, 153296, 153615, 154440, 154770, 155232, 155610, 156780, 157584, 158004, 159192, 160160, 160398, 163020, 163856, 164619, 165088, 165490, 165984, 166320, 167580, 168036, 168168, 168840, 170716, 171171, 171855, 171990, 172458, 175560, 176880, 177282, 177840, 178220, 180180, 180565, 180576, 181545, 182039, 182910, 183312, 183456, 184338, 185724, 186732, 187131, 188136, 189189, 190190, 191520, 191620, 193648, 194040, 195104, 195624, 196042, 196560, 196980, 197505, 198588, 198990, 201096, 201201, 202608, 203680, 204820, 205920, 206360, 207480, 209040, 210045, 210210, 210672, 211680, 212256, 213395, 213408, 213864, 216216, 216678, 217360, 217854, 219492, 223440, 224048, 224224, 225120, 225720, 228228, 229140, 229320, 229944, 231686, 232155, 232848, 233415, 234080, 235170, 236376, 240240, 240597, 242060, 243880, 244530, 245784, 247632, 248235, 248976, 249508, 250848, 251370, 252054, 252252, 253260, 256074, 258687, 258720, 260832, 262640, 263340, 264784, 265320, 266266, 266760, 267330, 268128, 268268, 270270, 274365, 274968, 275184, 276507, 276640, 278586, 280060, 280280, 285152, 285285, 287280, 287430, 288288, 288904, 289440, 290472, 291060, 292656, 293436, 294063, 295470, 297882, 300960, 304304, 305520, 305760, 306592, 307230, 308880, 309540, 311220, 311885, 313560, 315168, 315315, 316008, 318384, 320796, 325017, 326040, 326781, 327712, 329238, 330980, 332640, 335160, 335335, 336072, 336336, 337680, 341432, 342342, 343710, 343980, 344916, 347529, 351120, 353760, 354564, 355680, 356440, 360360, 361130, 363090, 364078, 365820, 366624, 366795, 368676, 371448, 373464, 374262, 376272, 378081, 378378, 380380, 383240, 384111, 387296, 388080, 391248, 392084, 393120, 393960, 395010, 397176, 397980, 399399, 400995, 402192, 402402, 405216, 409640, 412720, 414960, 418080, 420090, 420420, 421344, 426790, 427728, 431145, 432432, 433356, 434720, 435708, 438984, 443205, 446823, 446880, 448096, 451440, 456456, 458280, 458640, 459888, 460845, 463372, 464310, 465696, 466830, 469469, 470340, 472752, 480480, 481194, 484120, 487760, 489060, 490105, 491568, 495264, 496470, 497952, 499016, 502740, 504108, 504504, 506520, 512148, 513513, 517374, 525280, 526680, 529568, 530640, 532532, 533520, 534660, 536536, 540540, 541695, 544635, 546117, 548730, 549936, 550368, 553014, 557172, 560120, 560560, 561393, 570570, 574560, 574860, 577808, 579215, 580944, 582120, 585312, 586872, 588126, 590940, 595764, 603603, 608608, 611040, 614460, 617760, 619080, 622440, 623770, 627120, 630135, 630630, 632016, 636768, 640185, 641592, 650034, 652080, 653562, 658476, 661960, 665665, 670320, 670670, 672144, 672672, 675360, 682864, 684684, 686147, 687420, 687960, 689832, 695058, 696465, 702240, 709128, 712880, 720720, 722260, 726180, 728156, 731640, 733590, 737352, 742896, 744705, 746928, 748524, 752544, 756162, 756756, 760760, 766480, 768222, 776160, 782496, 784168, 787920, 790020, 794352, 795960, 798798, 801990, 804384, 804804, 810901, 819280, 823095, 825440, 829920, 840180, 840840, 853580, 855456, 855855, 862290, 864864, 866712, 871416, 877968, 882189, 886410, 893646, 902880, 910195, 912912, 916560, 917280, 919776, 921690, 926744, 928620, 933660, 935655, 938938, 940680, 945504, 945945, 962388, 968240, 975051, 975520, 978120, 980210, 983136, 992940, 998032, 1005480, 1006005, 1008216, 1009008, 1013040, 1024296, 1027026, 1034748, 1042587, 1053360, 1061280, 1065064, 1067040, 1069320, 1073072, 1081080, 1083390, 1089270, 1092234, 1097460, 1099872, 1106028, 1114344, 1120240, 1121120, 1122786, 1141140, 1149720, 1152333, 1155616, 1158430, 1161888, 1164240, 1173744, 1176252, 1181880, 1191528, 1198197, 1202985, 1207206, 1228920, 1238160, 1244880, 1247540, 1254240, 1260270, 1261260, 1264032, 1274273, 1280370, 1283184, 1293435, 1300068, 1304160, 1307124, 1316952, 1323920, 1331330, 1340640, 1341340, 1344288, 1365728, 1369368, 1372294, 1374840, 1375920, 1379664, 1382535, 1390116, 1392930, 1408407, 1418256, 1425760, 1441440, 1444520, 1452360, 1456312, 1463280, 1467180, 1470315, 1474704, 1485792, 1489410, 1493856, 1497048, 1512324, 1513512, 1521520, 1532960, 1536444, 1568336, 1575840, 1580040, 1588704, 1591920, 1597596, 1603980, 1609608, 1621802, 1625085, 1633905, 1638351, 1638560, 1646190, 1680360, 1681680, 1684179, 1707160, 1711710, 1724580, 1733424, 1737645, 1742832, 1755936, 1764378, 1772820, 1787292, 1810809, 1820390, 1825824, 1833120, 1843380, 1853488, 1857240, 1867320, 1871310, 1877876, 1881360, 1890405, 1891890, 1920555, 1924776, 1936480, 1950102, 1956240, 1960420, 1985880, 1996064, 1996995, 2010960, 2012010, 2016432, 2018016, 2026080, 2048592, 2054052, 2058441, 2069496, 2085174, 2106720, 2130128, 2138640, 2146144, 2162160, 2166780, 2178540, 2184468, 2194920, 2212056, 2228688, 2234115, 2240480, 2245572, 2282280, 2299440, 2304666, 2316860, 2328480, 2347345, 2347488, 2352504, 2363760, 2383056, 2396394, 2405970, 2414412, 2432703, 2457840, 2476320, 2489760, 2495080, 2520540, 2522520, 2548546, 2560740, 2566368, 2567565, 2586870, 2600136, 2614248, 2633904, 2646567, 2647840, 2662660, 2682680, 2730585, 2738736, 2744588, 2749680, 2751840, 2759328, 2765070, 2780232, 2785860, 2806965, 2816814, 2836512, 2889040, 2904720, 2912624, 2926560, 2934360, 2940630, 2949408, 2978820, 2994096, 3018015, 3024648, 3027024, 3043040, 3072888, 3127761, 3136672, 3160080, 3183840, 3195192, 3207960, 3219216, 3243604, 3250170, 3267810, 3276702, 3292380, 3360720, 3363360, 3368358, 3414320, 3423420, 3430735, 3449160, 3466848, 3475290, 3485664, 3528756, 3545640, 3574584, 3594591, 3621618, 3640780, 3686760, 3706976, 3714480, 3734640, 3742620, 3755752, 3762720, 3780810, 3783780, 3822819, 3841110, 3849552, 3900204, 3912480, 3920840, 3971760, 3993990, 4021920, 4024020, 4032864, 4054505, 4097184, 4108104, 4116882, 4138992, 4170348, 4225221, 4260256, 4277280, 4324320, 4333560, 4357080, 4368936, 4389840, 4410945, 4424112, 4457376, 4468230, 4491144, 4564560, 4598880, 4609332, 4633720, 4694690, 4705008, 4727520, 4766112, 4792788, 4811940, 4828824, 4865406, 4875255, 4915053, 4915680, 4990160, 5041080, 5045040, 5097092, 5121480, 5135130, 5173740, 5200272, 5212935, 5228496, 5267808, 5293134, 5325320, 5365360, 5461170, 5477472, 5489176, 5499360, 5530140, 5560464, 5571720, 5613930, 5633628, 5761665, 5778080, 5809440, 5825248, 5868720, 5881260, 5957640, 5988192, 5990985, 6036030, 6049296, 6054048, 6145776, 6175323, 6255522, 6320160, 6371365, 6390384, 6415920, 6438432, 6487208, 6500340, 6535620, 6553404, 6584760, 6721440, 6736716, 6828640, 6846840, 6861470, 6898320, 6950580, 7042035, 7057512, 7091280, 7149168, 7189182, 7243236, 7281560, 7298109, 7373520, 7428960, 7469280, 7485240, 7511504, 7561620, 7567560, 7645638, 7682220, 7699104, 7800408, 7841680, 7943520, 7987980, 8048040, 8109010, 8191755, 8216208, 8233764, 8277984, 8340696, 8420895, 8450442, 8667120, 8714160, 8737872, 8779680, 8821890, 8848224, 8919911, 8936460, 8982288, 9054045, 9129120, 9218664, 9267440, 9389380, 9410016, 9585576, 9623880, 9657648, 9730812, 9750510, 9830106, 9980320, 10082160, 10090080, 10194184, 10242960, 10270260, 10292205, 10347480, 10400544, 10425870, 10456992, 10586268, 10650640, 10730720, 10922340, 10978352, 11060280, 11120928, 11143440, 11227860, 11267256, 11468457, 11523330, 11737440, 11762520, 11915280, 11981970, 12072060, 12098592, 12163515, 12291552, 12350646, 12511044, 12675663, 12742730, 12780768, 12831840, 12974416, 13000680, 13071240, 13106808, 13169520, 13232835, 13473432, 13693680, 13722940, 13796640, 13901160, 14084070, 14115024, 14182560, 14298336, 14378364, 14486472, 14563120, 14596218, 14747040, 14970480, 15023008, 15123240, 15135120, 15291276, 15364440, 15600816, 15638805, 15683360, 15975960, 16096080, 16218020, 16383510, 16432416, 16467528, 16681392, 16841790, 16900884, 17334240, 17428320, 17475744, 17643780, 17839822, 17872920, 17964576, 17972955, 18108090, 18437328, 18525969, 18534880, 18778760, 19114095, 19171152, 19247760, 19315296, 19461624, 19501020, 19660212, 20164320, 20388368, 20485920, 20540520, 20584410, 20694960, 20851740, 21126105, 21172536, 21301280, 21844680, 21894327, 21956704, 22120560, 22286880, 22455720, 22534512, 22936914, 23046660, 23525040, 23830560, 23963940, 24144120, 24327030, 24575265, 24701292, 25022088, 25351326, 25485460, 25948832, 26001360, 26142480, 26213616, 26339040, 26465670, 26759733, 26946864, 27387360, 27445880, 27802320, 28168140, 28230048, 28756728, 28972944, 29126240, 29192436, 29940960, 30246480, 30270240, 30582552, 30728880, 30876615, 31201632, 31277610, 31951920, 32192160, 32436040, 32767020, 32935056, 33362784, 33683580, 33801768, 34405371, 35287560, 35679644, 35745840, 35945910, 36216180, 36490545, 36874656, 37051938, 37557520, 38228190, 38342304, 38495520, 38923248, 39002040, 39320424, 40776736, 41081040, 41168820, 41389920, 41703480, 42252210, 42345072, 43689360, 43788654, 44241120, 44599555, 44911440, 45069024, 45873828, 46093320, 47050080, 47927880, 48288240, 48654060, 49150530, 49402584, 50044176, 50702652, 50970920, 52002720, 52284960, 52427232, 52931340, 53519466, 53893728, 54891760, 55604640, 56336280, 57342285, 57513456, 57945888, 58384872, 60492960, 61165104, 61457760, 61753230, 62555220, 63378315, 63903840, 64872080, 65534040, 65870112, 67367160, 67603536, 68810742, 70575120, 71359288, 71491680, 71891820, 72432360, 72981090, 74103876, 75115040, 76456380, 77846496, 78004080, 78640848, 80279199, 82162080, 82337640, 83406960, 84504420, 84690144, 87378720, 87577308, 89199110, 89822880, 91747656, 92186640, 92629845, 95855760, 96576480, 97308120, 98301060, 98805168, 100088352, 101405304, 101941840, 105862680, 107038932, 109471635, 109783520, 112672560, 114684570, 115026912, 116769744, 122330208, 123506460, 125110440, 126756630, 129744160, 131068080, 133798665, 134734320, 135207072, 137621484, 141150240, 142718576, 143783640, 144864720, 145962180, 148207752, 152912760, 156008160, 157281696, 160558398, 164675280, 166813920, 169008840, 172026855, 175154616, 178398220, 183495312, 184373280, 185259690, 191711520, 194616240, 196602120, 197610336, 202810608, 203883680, 211725360, 214077864, 218943270, 225345120, 229369140, 233539488, 240837597, 247012920, 250220880, 253513260, 262136160, 267597330, 269468640, 275242968, 285437152, 287567280, 289729440, 291924360, 296415504, 305825520, 321116796, 329350560, 338017680, 344053710, 350309232, 356796440, 366990624, 370519380, 389232480, 393204240, 401395995, 405621216, 423450720, 428155728, 437886540, 458738280, 481675194, 494025840, 500441760, 507026520, 535194660, 550485936, 575134560, 583848720, 592831008, 611651040, 642233592, 676035360, 688107420, 700618464, 713592880, 741038760, 786408480, 802791990, 856311456, 875773080, 917476560, 963350388, 988051680, 1014053040, 1070389320, 1100971872, 1167697440, 1204187985, 1284467184, 1376214840, 1427185760, 1482077520, 1605583980, 1751546160, 1834953120, 1926700776, 2028106080, 2140778640, 2408375970, 2568934368, 2752429680, 2964155040, 3211167960, 3503092320, 3853401552, 4281557280, 4816751940, 5504859360, 6422335920, 7706803104, 9633503880, 12844671840, 19267007760, 38534015520]

約数ペア:

[(1, 38534015520), (2, 19267007760), (3, 12844671840), (4, 9633503880), (5, 7706803104), (6, 6422335920), (7, 5504859360), (8, 4816751940), (9, 4281557280), (10, 3853401552), (11, 3503092320), (12, 3211167960), (13, 2964155040), (14, 2752429680), (15, 2568934368), (16, 2408375970), (18, 2140778640), (19, 2028106080), (20, 1926700776), (21, 1834953120), (22, 1751546160), (24, 1605583980), (26, 1482077520), (27, 1427185760), (28, 1376214840), (30, 1284467184), (32, 1204187985), (33, 1167697440), (35, 1100971872), (36, 1070389320), (38, 1014053040), (39, 988051680), (40, 963350388), (42, 917476560), (44, 875773080), (45, 856311456), (48, 802791990), (49, 786408480), (52, 741038760), (54, 713592880), (55, 700618464), (56, 688107420), (57, 676035360), (60, 642233592), (63, 611651040), (65, 592831008), (66, 583848720), (67, 575134560), (70, 550485936), (72, 535194660), (76, 507026520), (77, 500441760), (78, 494025840), (80, 481675194), (84, 458738280), (88, 437886540), (90, 428155728), (91, 423450720), (95, 405621216), (96, 401395995), (98, 393204240), (99, 389232480), (104, 370519380), (105, 366990624), (108, 356796440), (110, 350309232), (112, 344053710), (114, 338017680), (117, 329350560), (120, 321116796), (126, 305825520), (130, 296415504), (132, 291924360), (133, 289729440), (134, 287567280), (135, 285437152), (140, 275242968), (143, 269468640), (144, 267597330), (147, 262136160), (152, 253513260), (154, 250220880), (156, 247012920), (160, 240837597), (165, 233539488), (168, 229369140), (171, 225345120), (176, 218943270), (180, 214077864), (182, 211725360), (189, 203883680), (190, 202810608), (195, 197610336), (196, 196602120), (198, 194616240), (201, 191711520), (208, 185259690), (209, 184373280), (210, 183495312), (216, 178398220), (220, 175154616), (224, 172026855), (228, 169008840), (231, 166813920), (234, 164675280), (240, 160558398), (245, 157281696), (247, 156008160), (252, 152912760), (260, 148207752), (264, 145962180), (266, 144864720), (268, 143783640), (270, 142718576), (273, 141150240), (280, 137621484), (285, 135207072), (286, 134734320), (288, 133798665), (294, 131068080), (297, 129744160), (304, 126756630), (308, 125110440), (312, 123506460), (315, 122330208), (330, 116769744), (335, 115026912), (336, 114684570), (342, 112672560), (351, 109783520), (352, 109471635), (360, 107038932), (364, 105862680), (378, 101941840), (380, 101405304), (385, 100088352), (390, 98805168), (392, 98301060), (396, 97308120), (399, 96576480), (402, 95855760), (416, 92629845), (418, 92186640), (420, 91747656), (429, 89822880), (432, 89199110), (440, 87577308), (441, 87378720), (455, 84690144), (456, 84504420), (462, 83406960), (468, 82337640), (469, 82162080), (480, 80279199), (490, 78640848), (494, 78004080), (495, 77846496), (504, 76456380), (513, 75115040), (520, 74103876), (528, 72981090), (532, 72432360), (536, 71891820), (539, 71491680), (540, 71359288), (546, 70575120), (560, 68810742), (570, 67603536), (572, 67367160), (585, 65870112), (588, 65534040), (594, 64872080), (603, 63903840), (608, 63378315), (616, 62555220), (624, 61753230), (627, 61457760), (630, 61165104), (637, 60492960), (660, 58384872), (665, 57945888), (670, 57513456), (672, 57342285), (684, 56336280), (693, 55604640), (702, 54891760), (715, 53893728), (720, 53519466), (728, 52931340), (735, 52427232), (737, 52284960), (741, 52002720), (756, 50970920), (760, 50702652), (770, 50044176), (780, 49402584), (784, 49150530), (792, 48654060), (798, 48288240), (804, 47927880), (819, 47050080), (836, 46093320), (840, 45873828), (855, 45069024), (858, 44911440), (864, 44599555), (871, 44241120), (880, 43788654), (882, 43689360), (910, 42345072), (912, 42252210), (924, 41703480), (931, 41389920), (936, 41168820), (938, 41081040), (945, 40776736), (980, 39320424), (988, 39002040), (990, 38923248), (1001, 38495520), (1005, 38342304), (1008, 38228190), (1026, 37557520), (1040, 37051938), (1045, 36874656), (1056, 36490545), (1064, 36216180), (1072, 35945910), (1078, 35745840), (1080, 35679644), (1092, 35287560), (1120, 34405371), (1140, 33801768), (1144, 33683580), (1155, 33362784), (1170, 32935056), (1176, 32767020), (1188, 32436040), (1197, 32192160), (1206, 31951920), (1232, 31277610), (1235, 31201632), (1248, 30876615), (1254, 30728880), (1260, 30582552), (1273, 30270240), (1274, 30246480), (1287, 29940960), (1320, 29192436), (1323, 29126240), (1330, 28972944), (1340, 28756728), (1365, 28230048), (1368, 28168140), (1386, 27802320), (1404, 27445880), (1407, 27387360), (1430, 26946864), (1440, 26759733), (1456, 26465670), (1463, 26339040), (1470, 26213616), (1474, 26142480), (1482, 26001360), (1485, 25948832), (1512, 25485460), (1520, 25351326), (1540, 25022088), (1560, 24701292), (1568, 24575265), (1584, 24327030), (1596, 24144120), (1608, 23963940), (1617, 23830560), (1638, 23525040), (1672, 23046660), (1680, 22936914), (1710, 22534512), (1716, 22455720), (1729, 22286880), (1742, 22120560), (1755, 21956704), (1760, 21894327), (1764, 21844680), (1809, 21301280), (1820, 21172536), (1824, 21126105), (1848, 20851740), (1862, 20694960), (1872, 20584410), (1876, 20540520), (1881, 20485920), (1890, 20388368), (1911, 20164320), (1960, 19660212), (1976, 19501020), (1980, 19461624), (1995, 19315296), (2002, 19247760), (2010, 19171152), (2016, 19114095), (2052, 18778760), (2079, 18534880), (2080, 18525969), (2090, 18437328), (2128, 18108090), (2144, 17972955), (2145, 17964576), (2156, 17872920), (2160, 17839822), (2184, 17643780), (2205, 17475744), (2211, 17428320), (2223, 17334240), (2280, 16900884), (2288, 16841790), (2310, 16681392), (2340, 16467528), (2345, 16432416), (2352, 16383510), (2376, 16218020), (2394, 16096080), (2412, 15975960), (2457, 15683360), (2464, 15638805), (2470, 15600816), (2508, 15364440), (2520, 15291276), (2546, 15135120), (2548, 15123240), (2565, 15023008), (2574, 14970480), (2613, 14747040), (2640, 14596218), (2646, 14563120), (2660, 14486472), (2680, 14378364), (2695, 14298336), (2717, 14182560), (2730, 14115024), (2736, 14084070), (2772, 13901160), (2793, 13796640), (2808, 13722940), (2814, 13693680), (2860, 13473432), (2912, 13232835), (2926, 13169520), (2940, 13106808), (2948, 13071240), (2964, 13000680), (2970, 12974416), (3003, 12831840), (3015, 12780768), (3024, 12742730), (3040, 12675663), (3080, 12511044), (3120, 12350646), (3135, 12291552), (3168, 12163515), (3185, 12098592), (3192, 12072060), (3216, 11981970), (3234, 11915280), (3276, 11762520), (3283, 11737440), (3344, 11523330), (3360, 11468457), (3420, 11267256), (3432, 11227860), (3458, 11143440), (3465, 11120928), (3484, 11060280), (3510, 10978352), (3528, 10922340), (3591, 10730720), (3618, 10650640), (3640, 10586268), (3685, 10456992), (3696, 10425870), (3705, 10400544), (3724, 10347480), (3744, 10292205), (3752, 10270260), (3762, 10242960), (3780, 10194184), (3819, 10090080), (3822, 10082160), (3861, 9980320), (3920, 9830106), (3952, 9750510), (3960, 9730812), (3990, 9657648), (4004, 9623880), (4020, 9585576), (4095, 9410016), (4104, 9389380), (4158, 9267440), (4180, 9218664), (4221, 9129120), (4256, 9054045), (4290, 8982288), (4312, 8936460), (4320, 8919911), (4355, 8848224), (4368, 8821890), (4389, 8779680), (4410, 8737872), (4422, 8714160), (4446, 8667120), (4560, 8450442), (4576, 8420895), (4620, 8340696), (4655, 8277984), (4680, 8233764), (4690, 8216208), (4704, 8191755), (4752, 8109010), (4788, 8048040), (4824, 7987980), (4851, 7943520), (4914, 7841680), (4940, 7800408), (5005, 7699104), (5016, 7682220), (5040, 7645638), (5092, 7567560), (5096, 7561620), (5130, 7511504), (5148, 7485240), (5159, 7469280), (5187, 7428960), (5226, 7373520), (5280, 7298109), (5292, 7281560), (5320, 7243236), (5360, 7189182), (5390, 7149168), (5434, 7091280), (5460, 7057512), (5472, 7042035), (5544, 6950580), (5586, 6898320), (5616, 6861470), (5628, 6846840), (5643, 6828640), (5720, 6736716), (5733, 6721440), (5852, 6584760), (5880, 6553404), (5896, 6535620), (5928, 6500340), (5940, 6487208), (5985, 6438432), (6006, 6415920), (6030, 6390384), (6048, 6371365), (6097, 6320160), (6160, 6255522), (6240, 6175323), (6270, 6145776), (6365, 6054048), (6370, 6049296), (6384, 6036030), (6432, 5990985), (6435, 5988192), (6468, 5957640), (6552, 5881260), (6566, 5868720), (6615, 5825248), (6633, 5809440), (6669, 5778080), (6688, 5761665), (6840, 5633628), (6864, 5613930), (6916, 5571720), (6930, 5560464), (6968, 5530140), (7007, 5499360), (7020, 5489176), (7035, 5477472), (7056, 5461170), (7182, 5365360), (7236, 5325320), (7280, 5293134), (7315, 5267808), (7370, 5228496), (7392, 5212935), (7410, 5200272), (7448, 5173740), (7504, 5135130), (7524, 5121480), (7560, 5097092), (7638, 5045040), (7644, 5041080), (7722, 4990160), (7839, 4915680), (7840, 4915053), (7904, 4875255), (7920, 4865406), (7980, 4828824), (8008, 4811940), (8040, 4792788), (8085, 4766112), (8151, 4727520), (8190, 4705008), (8208, 4694690), (8316, 4633720), (8360, 4609332), (8379, 4598880), (8442, 4564560), (8580, 4491144), (8624, 4468230), (8645, 4457376), (8710, 4424112), (8736, 4410945), (8778, 4389840), (8820, 4368936), (8844, 4357080), (8892, 4333560), (8911, 4324320), (9009, 4277280), (9045, 4260256), (9120, 4225221), (9240, 4170348), (9310, 4138992), (9360, 4116882), (9380, 4108104), (9405, 4097184), (9504, 4054505), (9555, 4032864), (9576, 4024020), (9581, 4021920), (9648, 3993990), (9702, 3971760), (9828, 3920840), (9849, 3912480), (9880, 3900204), (10010, 3849552), (10032, 3841110), (10080, 3822819), (10184, 3783780), (10192, 3780810), (10241, 3762720), (10260, 3755752), (10296, 3742620), (10318, 3734640), (10374, 3714480), (10395, 3706976), (10452, 3686760), (10584, 3640780), (10640, 3621618), (10720, 3594591), (10780, 3574584), (10868, 3545640), (10920, 3528756), (11055, 3485664), (11088, 3475290), (11115, 3466848), (11172, 3449160), (11232, 3430735), (11256, 3423420), (11286, 3414320), (11440, 3368358), (11457, 3363360), (11466, 3360720), (11704, 3292380), (11760, 3276702), (11792, 3267810), (11856, 3250170), (11880, 3243604), (11970, 3219216), (12012, 3207960), (12060, 3195192), (12103, 3183840), (12194, 3160080), (12285, 3136672), (12320, 3127761), (12540, 3072888), (12663, 3043040), (12730, 3027024), (12740, 3024648), (12768, 3018015), (12870, 2994096), (12936, 2978820), (13065, 2949408), (13104, 2940630), (13132, 2934360), (13167, 2926560), (13230, 2912624), (13266, 2904720), (13338, 2889040), (13585, 2836512), (13680, 2816814), (13728, 2806965), (13832, 2785860), (13860, 2780232), (13936, 2765070), (13965, 2759328), (14003, 2751840), (14014, 2749680), (14040, 2744588), (14070, 2738736), (14112, 2730585), (14364, 2682680), (14472, 2662660), (14553, 2647840), (14560, 2646567), (14630, 2633904), (14740, 2614248), (14820, 2600136), (14896, 2586870), (15008, 2567565), (15015, 2566368), (15048, 2560740), (15120, 2548546), (15276, 2522520), (15288, 2520540), (15444, 2495080), (15477, 2489760), (15561, 2476320), (15678, 2457840), (15840, 2432703), (15960, 2414412), (16016, 2405970), (16080, 2396394), (16170, 2383056), (16302, 2363760), (16380, 2352504), (16415, 2347488), (16416, 2347345), (16549, 2328480), (16632, 2316860), (16720, 2304666), (16758, 2299440), (16884, 2282280), (17160, 2245572), (17199, 2240480), (17248, 2234115), (17290, 2228688), (17420, 2212056), (17556, 2194920), (17640, 2184468), (17688, 2178540), (17784, 2166780), (17822, 2162160), (17955, 2146144), (18018, 2138640), (18090, 2130128), (18291, 2106720), (18480, 2085174), (18620, 2069496), (18720, 2058441), (18760, 2054052), (18810, 2048592), (19019, 2026080), (19095, 2018016), (19110, 2016432), (19152, 2012010), (19162, 2010960), (19296, 1996995), (19305, 1996064), (19404, 1985880), (19656, 1960420), (19698, 1956240), (19760, 1950102), (19899, 1936480), (20020, 1924776), (20064, 1920555), (20368, 1891890), (20384, 1890405), (20482, 1881360), (20520, 1877876), (20592, 1871310), (20636, 1867320), (20748, 1857240), (20790, 1853488), (20904, 1843380), (21021, 1833120), (21105, 1825824), (21168, 1820390), (21280, 1810809), (21560, 1787292), (21736, 1772820), (21840, 1764378), (21945, 1755936), (22110, 1742832), (22176, 1737645), (22230, 1733424), (22344, 1724580), (22512, 1711710), (22572, 1707160), (22880, 1684179), (22914, 1681680), (22932, 1680360), (23408, 1646190), (23517, 1638560), (23520, 1638351), (23584, 1633905), (23712, 1625085), (23760, 1621802), (23940, 1609608), (24024, 1603980), (24120, 1597596), (24206, 1591920), (24255, 1588704), (24388, 1580040), (24453, 1575840), (24570, 1568336), (25080, 1536444), (25137, 1532960), (25326, 1521520), (25460, 1513512), (25480, 1512324), (25740, 1497048), (25795, 1493856), (25872, 1489410), (25935, 1485792), (26130, 1474704), (26208, 1470315), (26264, 1467180), (26334, 1463280), (26460, 1456312), (26532, 1452360), (26676, 1444520), (26733, 1441440), (27027, 1425760), (27170, 1418256), (27360, 1408407), (27664, 1392930), (27720, 1390116), (27872, 1382535), (27930, 1379664), (28006, 1375920), (28028, 1374840), (28080, 1372294), (28140, 1369368), (28215, 1365728), (28665, 1344288), (28728, 1341340), (28743, 1340640), (28944, 1331330), (29106, 1323920), (29260, 1316952), (29480, 1307124), (29547, 1304160), (29640, 1300068), (29792, 1293435), (30030, 1283184), (30096, 1280370), (30240, 1274273), (30485, 1264032), (30552, 1261260), (30576, 1260270), (30723, 1254240), (30888, 1247540), (30954, 1244880), (31122, 1238160), (31356, 1228920), (31920, 1207206), (32032, 1202985), (32160, 1198197), (32340, 1191528), (32604, 1181880), (32760, 1176252), (32830, 1173744), (33098, 1164240), (33165, 1161888), (33264, 1158430), (33345, 1155616), (33440, 1152333), (33516, 1149720), (33768, 1141140), (34320, 1122786), (34371, 1121120), (34398, 1120240), (34580, 1114344), (34840, 1106028), (35035, 1099872), (35112, 1097460), (35280, 1092234), (35376, 1089270), (35568, 1083390), (35644, 1081080), (35910, 1073072), (36036, 1069320), (36113, 1067040), (36180, 1065064), (36309, 1061280), (36582, 1053360), (36960, 1042587), (37240, 1034748), (37520, 1027026), (37620, 1024296), (38038, 1013040), (38190, 1009008), (38220, 1008216), (38304, 1006005), (38324, 1005480), (38610, 998032), (38808, 992940), (39195, 983136), (39312, 980210), (39396, 978120), (39501, 975520), (39520, 975051), (39798, 968240), (40040, 962388), (40736, 945945), (40755, 945504), (40964, 940680), (41040, 938938), (41184, 935655), (41272, 933660), (41496, 928620), (41580, 926744), (41808, 921690), (41895, 919776), (42009, 917280), (42042, 916560), (42210, 912912), (42336, 910195), (42679, 902880), (43120, 893646), (43472, 886410), (43680, 882189), (43890, 877968), (44220, 871416), (44460, 866712), (44555, 864864), (44688, 862290), (45024, 855855), (45045, 855456), (45144, 853580), (45828, 840840), (45864, 840180), (46431, 829920), (46683, 825440), (46816, 823095), (47034, 819280), (47520, 810901), (47880, 804804), (47905, 804384), (48048, 801990), (48240, 798798), (48412, 795960), (48510, 794352), (48776, 790020), (48906, 787920), (49140, 784168), (49245, 782496), (49647, 776160), (50160, 768222), (50274, 766480), (50652, 760760), (50920, 756756), (50960, 756162), (51205, 752544), (51480, 748524), (51590, 746928), (51744, 744705), (51870, 742896), (52260, 737352), (52528, 733590), (52668, 731640), (52920, 728156), (53064, 726180), (53352, 722260), (53466, 720720), (54054, 712880), (54340, 709128), (54873, 702240), (55328, 696465), (55440, 695058), (55860, 689832), (56012, 687960), (56056, 687420), (56160, 686147), (56280, 684684), (56430, 682864), (57057, 675360), (57285, 672672), (57330, 672144), (57456, 670670), (57486, 670320), (57888, 665665), (58212, 661960), (58520, 658476), (58960, 653562), (59094, 652080), (59280, 650034), (60060, 641592), (60192, 640185), (60515, 636768), (60970, 632016), (61104, 630630), (61152, 630135), (61446, 627120), (61776, 623770), (61908, 622440), (62244, 619080), (62377, 617760), (62712, 614460), (63063, 611040), (63315, 608608), (63840, 603603), (64680, 595764), (65208, 590940), (65520, 588126), (65660, 586872), (65835, 585312), (66196, 582120), (66330, 580944), (66528, 579215), (66690, 577808), (67032, 574860), (67067, 574560), (67536, 570570), (68640, 561393), (68742, 560560), (68796, 560120), (69160, 557172), (69680, 553014), (70015, 550368), (70070, 549936), (70224, 548730), (70560, 546117), (70752, 544635), (71136, 541695), (71288, 540540), (71820, 536536), (72072, 534660), (72226, 533520), (72360, 532532), (72618, 530640), (72765, 529568), (73164, 526680), (73359, 525280), (74480, 517374), (75040, 513513), (75240, 512148), (76076, 506520), (76380, 504504), (76440, 504108), (76648, 502740), (77220, 499016), (77385, 497952), (77616, 496470), (77805, 495264), (78390, 491568), (78624, 490105), (78792, 489060), (79002, 487760), (79596, 484120), (80080, 481194), (80199, 480480), (81510, 472752), (81928, 470340), (82080, 469469), (82544, 466830), (82745, 465696), (82992, 464310), (83160, 463372), (83616, 460845), (83790, 459888), (84018, 458640), (84084, 458280), (84420, 456456), (85358, 451440), (85995, 448096), (86229, 446880), (86240, 446823), (86944, 443205), (87780, 438984), (88440, 435708), (88641, 434720), (88920, 433356), (89110, 432432), (89376, 431145), (90090, 427728), (90288, 426790), (91455, 421344), (91656, 420420), (91728, 420090), (92169, 418080), (92862, 414960), (93366, 412720), (94068, 409640), (95095, 405216), (95760, 402402), (95810, 402192), (96096, 400995), (96480, 399399), (96824, 397980), (97020, 397176), (97552, 395010), (97812, 393960), (98021, 393120), (98280, 392084), (98490, 391248), (99294, 388080), (99495, 387296), (100320, 384111), (100548, 383240), (101304, 380380), (101840, 378378), (101920, 378081), (102410, 376272), (102960, 374262), (103180, 373464), (103740, 371448), (104520, 368676), (105056, 366795), (105105, 366624), (105336, 365820), (105840, 364078), (106128, 363090), (106704, 361130), (106932, 360360), (108108, 356440), (108339, 355680), (108680, 354564), (108927, 353760), (109746, 351120), (110880, 347529), (111720, 344916), (112024, 343980), (112112, 343710), (112560, 342342), (112860, 341432), (114114, 337680), (114570, 336336), (114660, 336072), (114912, 335335), (114972, 335160), (115843, 332640), (116424, 330980), (117040, 329238), (117585, 327712), (117920, 326781), (118188, 326040), (118560, 325017), (120120, 320796), (121030, 318384), (121940, 316008), (122208, 315315), (122265, 315168), (122892, 313560), (123552, 311885), (123816, 311220), (124488, 309540), (124754, 308880), (125424, 307230), (125685, 306592), (126027, 305760), (126126, 305520), (126630, 304304), (128037, 300960), (129360, 297882), (130416, 295470), (131040, 294063), (131320, 293436), (131670, 292656), (132392, 291060), (132660, 290472), (133133, 289440), (133380, 288904), (133665, 288288), (134064, 287430), (134134, 287280), (135072, 285285), (135135, 285152), (137484, 280280), (137592, 280060), (138320, 278586), (139293, 276640), (139360, 276507), (140030, 275184), (140140, 274968), (140448, 274365), (142576, 270270), (143640, 268268), (143715, 268128), (144144, 267330), (144452, 266760), (144720, 266266), (145236, 265320), (145530, 264784), (146328, 263340), (146718, 262640), (147735, 260832), (148941, 258720), (148960, 258687), (150480, 256074), (152152, 253260), (152760, 252252), (152880, 252054), (153296, 251370), (153615, 250848), (154440, 249508), (154770, 248976), (155232, 248235), (155610, 247632), (156780, 245784), (157584, 244530), (158004, 243880), (159192, 242060), (160160, 240597), (160398, 240240), (163020, 236376), (163856, 235170), (164619, 234080), (165088, 233415), (165490, 232848), (165984, 232155), (166320, 231686), (167580, 229944), (168036, 229320), (168168, 229140), (168840, 228228), (170716, 225720), (171171, 225120), (171855, 224224), (171990, 224048), (172458, 223440), (175560, 219492), (176880, 217854), (177282, 217360), (177840, 216678), (178220, 216216), (180180, 213864), (180565, 213408), (180576, 213395), (181545, 212256), (182039, 211680), (182910, 210672), (183312, 210210), (183456, 210045), (184338, 209040), (185724, 207480), (186732, 206360), (187131, 205920), (188136, 204820), (189189, 203680), (190190, 202608), (191520, 201201), (191620, 201096), (193648, 198990), (194040, 198588), (195104, 197505), (195624, 196980), (196042, 196560)]