40095095040

素因数分解:

$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{61}}^1$

素因数の和:141

約数の個数: 2304

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

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

約数列:

[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, 61, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 122, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 183, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 244, 247, 252, 256, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 305, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 366, 378, 380, 384, 385, 390, 396, 399, 416, 418, 420, 427, 429, 432, 440, 448, 455, 456, 462, 468, 480, 488, 494, 495, 504, 513, 520, 528, 532, 540, 546, 549, 560, 570, 572, 576, 585, 594, 608, 610, 616, 624, 627, 630, 640, 660, 665, 671, 672, 684, 693, 702, 704, 715, 720, 728, 732, 741, 756, 760, 768, 770, 780, 792, 793, 798, 819, 832, 836, 840, 854, 855, 858, 864, 880, 896, 910, 912, 915, 924, 936, 945, 960, 976, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1098, 1120, 1140, 1144, 1152, 1155, 1159, 1170, 1188, 1197, 1216, 1220, 1232, 1235, 1248, 1254, 1260, 1280, 1281, 1287, 1320, 1330, 1342, 1344, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1464, 1482, 1485, 1512, 1520, 1540, 1560, 1584, 1586, 1596, 1638, 1647, 1664, 1672, 1680, 1708, 1710, 1716, 1728, 1729, 1755, 1760, 1792, 1820, 1824, 1830, 1848, 1872, 1881, 1890, 1920, 1952, 1976, 1980, 1995, 2002, 2013, 2016, 2052, 2079, 2080, 2090, 2112, 2128, 2135, 2145, 2160, 2184, 2196, 2223, 2240, 2280, 2288, 2304, 2310, 2318, 2340, 2376, 2379, 2394, 2432, 2440, 2457, 2464, 2470, 2496, 2508, 2520, 2562, 2565, 2574, 2640, 2660, 2684, 2688, 2717, 2730, 2736, 2745, 2772, 2808, 2816, 2860, 2880, 2912, 2926, 2928, 2964, 2970, 3003, 3024, 3040, 3080, 3120, 3135, 3168, 3172, 3192, 3276, 3294, 3328, 3344, 3355, 3360, 3416, 3420, 3432, 3456, 3458, 3465, 3477, 3510, 3520, 3591, 3640, 3648, 3660, 3696, 3705, 3744, 3762, 3780, 3840, 3843, 3861, 3904, 3952, 3960, 3965, 3990, 4004, 4026, 4032, 4095, 4104, 4158, 4160, 4180, 4224, 4256, 4270, 4290, 4320, 4368, 4389, 4392, 4446, 4480, 4560, 4576, 4620, 4636, 4680, 4697, 4752, 4758, 4788, 4864, 4880, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5124, 5130, 5148, 5187, 5280, 5320, 5368, 5376, 5434, 5460, 5472, 5490, 5544, 5551, 5616, 5643, 5720, 5760, 5795, 5824, 5852, 5856, 5928, 5940, 5985, 6006, 6039, 6048, 6080, 6160, 6240, 6270, 6336, 6344, 6384, 6405, 6435, 6552, 6588, 6669, 6688, 6710, 6720, 6832, 6840, 6864, 6912, 6916, 6930, 6954, 7020, 7040, 7137, 7182, 7280, 7296, 7315, 7320, 7392, 7410, 7488, 7524, 7560, 7686, 7722, 7808, 7904, 7920, 7930, 7980, 8008, 8052, 8064, 8113, 8151, 8190, 8208, 8235, 8316, 8320, 8360, 8448, 8512, 8540, 8580, 8640, 8645, 8723, 8736, 8778, 8784, 8892, 8960, 9009, 9120, 9152, 9240, 9272, 9360, 9394, 9405, 9504, 9516, 9576, 9760, 9828, 9856, 9880, 9984, 10010, 10032, 10065, 10080, 10248, 10260, 10296, 10374, 10395, 10431, 10560, 10640, 10736, 10868, 10920, 10944, 10980, 11088, 11102, 11115, 11232, 11286, 11440, 11520, 11529, 11590, 11648, 11704, 11712, 11856, 11880, 11895, 11970, 12012, 12078, 12096, 12160, 12285, 12320, 12480, 12540, 12672, 12688, 12749, 12768, 12810, 12870, 13104, 13167, 13176, 13338, 13376, 13420, 13440, 13585, 13664, 13680, 13728, 13832, 13860, 13908, 14040, 14080, 14091, 14274, 14364, 14560, 14592, 14630, 14640, 14784, 14820, 14976, 15015, 15048, 15067, 15120, 15372, 15444, 15561, 15616, 15808, 15840, 15860, 15960, 16016, 16104, 16128, 16226, 16302, 16380, 16416, 16470, 16632, 16640, 16653, 16720, 17024, 17080, 17160, 17280, 17290, 17385, 17446, 17472, 17556, 17568, 17784, 17955, 18018, 18117, 18240, 18304, 18480, 18544, 18720, 18788, 18810, 19008, 19019, 19032, 19152, 19215, 19305, 19520, 19656, 19712, 19760, 20020, 20064, 20130, 20160, 20496, 20520, 20592, 20748, 20790, 20862, 21120, 21280, 21411, 21472, 21736, 21840, 21888, 21945, 21960, 22176, 22204, 22230, 22464, 22572, 22880, 23058, 23180, 23296, 23408, 23424, 23485, 23712, 23760, 23790, 23940, 24024, 24156, 24192, 24320, 24339, 24453, 24570, 24640, 24960, 25080, 25344, 25376, 25498, 25536, 25620, 25740, 25935, 26169, 26208, 26334, 26352, 26676, 26752, 26840, 26880, 27027, 27170, 27328, 27360, 27456, 27664, 27720, 27755, 27816, 28080, 28182, 28215, 28548, 28728, 29120, 29260, 29280, 29568, 29640, 29952, 30030, 30096, 30134, 30195, 30240, 30744, 30888, 31122, 31293, 31616, 31680, 31720, 31920, 32032, 32208, 32452, 32604, 32760, 32832, 32940, 33264, 33306, 33345, 33440, 34048, 34160, 34320, 34560, 34580, 34770, 34892, 34944, 35112, 35136, 35568, 35685, 35910, 36036, 36234, 36480, 36608, 36960, 37088, 37440, 37576, 37620, 38016, 38038, 38064, 38247, 38304, 38430, 38610, 39040, 39312, 39501, 39520, 40040, 40128, 40260, 40320, 40565, 40755, 40992, 41040, 41184, 41496, 41580, 41724, 42240, 42273, 42560, 42822, 42944, 43472, 43615, 43680, 43776, 43890, 43920, 44352, 44408, 44460, 44928, 45045, 45144, 45201, 45760, 46116, 46360, 46683, 46816, 46848, 46970, 47424, 47520, 47580, 47880, 48048, 48312, 48384, 48678, 48906, 49140, 49280, 49920, 49959, 50160, 50752, 50996, 51072, 51240, 51480, 51870, 52155, 52338, 52416, 52668, 52704, 53352, 53504, 53680, 54054, 54340, 54656, 54720, 54912, 55328, 55440, 55510, 55632, 56160, 56364, 56430, 57057, 57096, 57456, 57645, 58240, 58520, 58560, 59136, 59280, 60060, 60192, 60268, 60390, 60480, 61061, 61488, 61776, 62244, 62586, 63232, 63360, 63440, 63745, 63840, 64064, 64416, 64904, 65208, 65520, 65664, 65835, 65880, 66528, 66612, 66690, 66880, 68320, 68640, 69160, 69540, 69784, 69888, 70224, 70272, 70455, 71136, 71370, 71820, 72072, 72468, 72960, 73017, 73359, 73920, 74176, 74880, 75152, 75240, 75335, 76032, 76076, 76128, 76494, 76608, 76860, 77220, 77805, 78080, 78507, 78624, 79002, 79040, 80080, 80256, 80520, 80640, 81130, 81510, 81984, 82080, 82368, 82992, 83160, 83265, 83448, 84546, 85120, 85644, 85888, 86944, 87230, 87360, 87780, 87840, 88704, 88816, 88920, 89243, 89856, 90090, 90288, 90402, 90585, 91520, 92232, 92720, 93366, 93632, 93940, 94848, 95040, 95095, 95160, 95760, 96096, 96624, 97356, 97812, 98280, 98560, 99918, 100320, 101504, 101992, 102144, 102480, 102960, 103740, 104310, 104676, 104832, 105336, 105408, 105469, 106704, 107055, 107360, 108108, 108680, 109312, 109440, 109824, 110656, 110880, 111020, 111264, 112320, 112728, 112860, 114114, 114192, 114741, 114912, 115290, 116480, 117040, 117120, 118560, 120120, 120384, 120536, 120780, 120960, 121695, 122122, 122265, 122976, 123552, 124488, 125172, 126720, 126819, 126880, 127490, 127680, 128128, 128832, 129808, 130416, 130845, 131040, 131328, 131670, 131760, 133056, 133224, 133380, 133760, 135135, 135603, 136640, 137280, 138320, 139080, 139568, 140448, 140544, 140910, 142272, 142740, 143640, 144144, 144936, 146034, 146718, 147840, 148352, 149760, 149877, 150304, 150480, 150670, 152152, 152256, 152988, 153216, 153720, 154440, 155610, 156465, 157014, 157248, 158004, 158080, 160160, 160512, 161040, 162260, 163020, 163968, 164160, 164736, 165737, 165984, 166320, 166530, 166896, 169092, 170240, 171171, 171288, 171776, 173888, 174460, 174720, 175560, 175680, 177408, 177632, 177840, 178486, 180180, 180576, 180804, 181170, 183040, 183183, 184464, 185440, 186732, 187264, 187880, 189696, 190080, 190190, 190320, 191235, 191520, 192192, 193248, 194712, 195624, 196560, 197505, 199836, 200640, 203008, 203984, 204960, 205920, 207480, 208620, 209352, 209664, 210672, 210816, 210938, 211365, 213408, 214110, 214720, 216216, 217360, 218880, 219051, 221312, 221760, 222040, 222528, 224640, 225456, 225720, 226005, 228228, 228384, 229482, 229824, 230580, 233415, 234080, 234240, 235521, 237120, 240240, 240768, 241072, 241560, 241920, 243390, 244244, 244530, 245952, 247104, 248976, 249795, 250344, 253638, 253760, 254980, 255360, 256256, 257664, 259616, 260832, 261690, 262080, 263340, 263520, 266112, 266448, 266760, 267520, 267729, 270270, 271206, 273280, 274560, 276640, 278160, 279136, 280896, 281820, 284544, 285285, 285480, 287280, 288288, 289872, 292068, 293436, 295680, 296704, 299754, 300608, 300960, 301340, 304304, 304512, 305305, 305976, 306432, 307440, 308880, 311220, 312930, 314028, 314496, 316008, 316160, 316407, 320320, 322080, 324520, 326040, 327936, 328320, 329472, 331474, 331968, 332640, 333060, 333792, 338184, 342342, 342576, 344223, 347776, 348920, 349440, 351120, 351360, 355264, 355680, 356972, 360360, 361152, 361608, 362340, 365085, 366366, 366795, 368928, 370880, 373464, 374528, 375760, 380160, 380380, 380640, 382470, 383040, 384384, 386496, 389424, 391248, 392535, 393120, 395010, 399672, 401280, 406809, 407968, 409920, 411840, 414960, 417240, 418704, 421344, 421632, 421876, 422730, 426816, 428220, 429440, 432432, 434720, 438102, 442624, 443520, 444080, 445056, 446215, 449280, 450912, 451440, 452010, 456456, 456768, 458964, 459648, 461160, 466830, 468160, 471042, 474240, 480480, 481536, 482144, 483120, 486780, 488488, 489060, 491904, 494208, 497211, 497952, 499590, 500688, 507276, 507520, 509960, 510720, 513513, 515328, 519232, 521664, 523380, 524160, 526680, 527040, 527345, 532224, 532896, 533520, 535458, 540540, 542412, 546560, 549120, 549549, 553280, 556320, 558272, 561792, 563640, 569088, 570570, 570960, 573705, 574560, 576576, 579744, 584136, 586872, 599508, 601216, 601920, 602680, 608608, 609024, 610610, 611952, 614880, 617760, 622440, 625860, 628056, 628992, 632016, 632814, 634095, 640640, 644160, 649040, 652080, 656640, 662948, 663936, 665280, 666120, 667584, 676368, 678015, 684684, 685152, 688446, 695552, 697840, 702240, 702720, 710528, 711360, 713944, 720720, 722304, 723216, 724680, 730170, 732732, 733590, 737856, 741760, 746928, 749385, 751520, 760760, 761280, 764940, 766080, 768768, 772992, 778848, 782496, 785070, 786240, 790020, 799344, 802560, 803187, 813618, 815936, 819840, 823680, 828685, 829920, 834480, 837408, 842688, 843752, 845460, 853632, 855855, 856440, 858880, 864864, 869440, 876204, 887040, 888160, 890112, 892430, 901824, 902880, 904020, 912912, 913536, 915915, 917928, 919296, 922320, 933660, 936320, 942084, 948480, 949221, 960960, 964288, 966240, 973560, 976976, 978120, 983808, 988416, 994422, 995904, 999180, 1001376, 1014552, 1015040, 1019920, 1027026, 1038464, 1043328, 1046760, 1048320, 1053360, 1054080, 1054690, 1065792, 1067040, 1070916, 1081080, 1084824, 1095255, 1099098, 1106560, 1112640, 1116544, 1123584, 1127280, 1141140, 1141920, 1147410, 1149120, 1153152, 1159488, 1160159, 1168272, 1173744, 1177605, 1199016, 1202432, 1203840, 1205360, 1217216, 1221220, 1223904, 1229760, 1235520, 1244880, 1251720, 1256112, 1264032, 1265628, 1268190, 1281280, 1288320, 1298080, 1304160, 1325896, 1327872, 1330560, 1332240, 1335168, 1338645, 1352736, 1356030, 1369368, 1370304, 1376892, 1395680, 1404480, 1421056, 1422720, 1427888, 1441440, 1444608, 1446432, 1449360, 1460340, 1465464, 1467180, 1475712, 1483520, 1491633, 1493856, 1498770, 1503040, 1521520, 1522560, 1529880, 1532160, 1545984, 1557696, 1564992, 1570140, 1572480, 1580040, 1582035, 1598688, 1606374, 1627236, 1631872, 1639680, 1647360, 1648647, 1657370, 1659840, 1668960, 1674816, 1685376, 1687504, 1690920, 1707264, 1711710, 1712880, 1721115, 1729728, 1738880, 1752408, 1776320, 1784860, 1803648, 1805760, 1808040, 1825824, 1827072, 1831830, 1835856, 1844640, 1867320, 1872640, 1884168, 1898442, 1921920, 1928576, 1932480, 1947120, 1953952, 1956240, 1988844, 1991808, 1998360, 2002752, 2029104, 2034045, 2039840, 2054052, 2076928, 2086656, 2093520, 2106720, 2108160, 2109380, 2131584, 2134080, 2141832, 2162160, 2169648, 2190510, 2198196, 2213120, 2225280, 2233088, 2254560, 2282280, 2283840, 2294820, 2298240, 2306304, 2318976, 2320318, 2336544, 2347488, 2355210, 2398032, 2407680, 2409561, 2410720, 2434432, 2442440, 2447808, 2459520, 2471040, 2486055, 2489760, 2503440, 2512224, 2528064, 2531256, 2536380, 2567565, 2576640, 2596160, 2608320, 2651792, 2661120, 2664480, 2670336, 2677290, 2705472, 2712060, 2738736, 2740608, 2747745, 2753784, 2791360, 2808960, 2845440, 2847663, 2855776, 2882880, 2892864, 2898720, 2920680, 2930928, 2934360, 2951424, 2983266, 2987712, 2997540, 3006080, 3043040, 3045120, 3059760, 3115392, 3129984, 3140280, 3144960, 3160080, 3164070, 3197376, 3212748, 3254472, 3263744, 3297294, 3314740, 3319680, 3337920, 3349632, 3370752, 3375008, 3381840, 3423420, 3425760, 3442230, 3459456, 3477760, 3480477, 3504816, 3552640, 3569720, 3607296, 3611520, 3616080, 3651648, 3663660, 3671712, 3689280, 3734640, 3768336, 3796884, 3843840, 3857152, 3864960, 3894240, 3907904, 3912480, 3977688, 3983616, 3996720, 4005504, 4015935, 4058208, 4068090, 4079680, 4108104, 4187040, 4213440, 4218760, 4263168, 4268160, 4283664, 4324320, 4339296, 4381020, 4396392, 4450560, 4474899, 4509120, 4564560, 4567680, 4589640, 4596480, 4637952, 4640636, 4673088, 4694976, 4710420, 4746105, 4796064, 4819122, 4821440, 4868864, 4884880, 4895616, 4919040, 4942080, 4972110, 4979520, 5006880, 5024448, 5056128, 5062512, 5072760, 5135130, 5192320, 5216640, 5303584, 5328960, 5354580, 5410944, 5424120, 5477472, 5481216, 5495490, 5507568, 5582720, 5617920, 5695326, 5711552, 5765760, 5785728, 5797440, 5800795, 5841360, 5861856, 5868720, 5966532, 5975424, 5995080, 6012160, 6086080, 6119520, 6230784, 6259968, 6280560, 6320160, 6328140, 6394752, 6425496, 6508944, 6594588, 6629480, 6639360, 6675840, 6699264, 6750016, 6763680, 6846840, 6851520, 6884460, 6918912, 6960954, 7009632, 7105280, 7139440, 7223040, 7232160, 7303296, 7327320, 7343424, 7378560, 7458165, 7469280, 7536672, 7593768, 7729920, 7788480, 7815808, 7824960, 7955376, 7993440, 8011008, 8031870, 8116416, 8136180, 8159360, 8216208, 8243235, 8374080, 8426880, 8437520, 8536320, 8567328, 8648640, 8678592, 8762040, 8792784, 8949798, 9018240, 9129120, 9135360, 9179280, 9281272, 9346176, 9389952, 9420840, 9492210, 9592128, 9638244, 9642880, 9769760, 9791232, 9944220, 9959040, 10013760, 10048896, 10112256, 10125024, 10145520, 10270260, 10384640, 10433280, 10441431, 10607168, 10657920, 10709160, 10821888, 10848240, 10954944, 10990980, 11015136, 11165440, 11390652, 11423104, 11531520, 11571456, 11594880, 11601590, 11682720, 11723712, 11737440, 11933064, 11950848, 11990160, 12047805, 12172160, 12239040, 12561120, 12640320, 12656280, 12789504, 12850992, 13017888, 13189176, 13258960, 13351680, 13500032, 13527360, 13693680, 13703040, 13768920, 13921908, 14019264, 14238315, 14278880, 14464320, 14606592, 14654640, 14686848, 14757120, 14916330, 14938560, 15073344, 15187536, 15576960, 15631616, 15649920, 15910752, 15986880, 16063740, 16232832, 16272360, 16318720, 16432416, 16486470, 16748160, 16853760, 16875040, 17134656, 17297280, 17357184, 17402385, 17524080, 17585568, 17899596, 18036480, 18258240, 18358560, 18562544, 18692352, 18779904, 18841680, 18984420, 19184256, 19276488, 19285760, 19539520, 19888440, 19918080, 20027520, 20097792, 20250048, 20291040, 20540520, 20882862, 21214336, 21315840, 21418320, 21696480, 21909888, 21981960, 22030272, 22374495, 22781304, 22846208, 23189760, 23203180, 23365440, 23447424, 23474880, 23866128, 23980320, 24095610, 24344320, 24478080, 25122240, 25280640, 25312560, 25701984, 26035776, 26378352, 26517920, 27000064, 27054720, 27387360, 27406080, 27537840, 27843816, 28038528, 28476630, 28557760, 28928640, 29309280, 29373696, 29832660, 29877120, 30146688, 30375072, 31153920, 31299840, 31324293, 31821504, 31973760, 32127480, 32465664, 32544720, 32864832, 32972940, 33496320, 33750080, 34269312, 34594560, 34714368, 34804770, 35048160, 35171136, 35799192, 36516480, 36717120, 37125088, 37683360, 37968840, 38368512, 38552976, 39079040, 39776880, 40055040, 40500096, 40582080, 41081040, 41765724, 42428672, 42836640, 43392960, 43819776, 43963920, 44060544, 44748990, 45562608, 46406360, 46730880, 46894848, 46949760, 47732256, 47960640, 48191220, 48956160, 50244480, 50561280, 50625120, 51403968, 52071552, 52207155, 52756704, 53035840, 54109440, 54774720, 55075680, 55687632, 56077056, 56953260, 57115520, 57857280, 58618560, 59665320, 59754240, 60293376, 60750144, 62648586, 63643008, 63947520, 64254960, 65089440, 65729664, 65945880, 67500160, 68538624, 69609540, 70096320, 70342272, 71598384, 73032960, 73434240, 74250176, 75366720, 75937680, 77105952, 78158080, 79553760, 81000192, 81164160, 82162080, 83531448, 85673280, 86785920, 87927840, 88121088, 89497980, 91125216, 92812720, 93461760, 93899520, 95464512, 95921280, 96382440, 100488960, 101250240, 102807936, 104143104, 104414310, 105513408, 106071680, 109549440, 110151360, 111375264, 113906520, 114231040, 117237120, 119330640, 121500288, 125297172, 127286016, 128509920, 130178880, 131459328, 131891760, 135000320, 139219080, 140192640, 140684544, 143196768, 146868480, 148500352, 150733440, 151875360, 154211904, 156621465, 159107520, 162328320, 164324160, 167062896, 171346560, 173571840, 175855680, 178995960, 182250432, 185625440, 190929024, 191842560, 192764880, 202500480, 205615872, 208828620, 211026816, 212143360, 219098880, 220302720, 222750528, 227813040, 234474240, 238661280, 243000576, 250594344, 257019840, 260357760, 263783520, 278438160, 280385280, 286393536, 297000704, 301466880, 303750720, 308423808, 313242930, 318215040, 328648320, 334125792, 342693120, 351711360, 357991920, 364500864, 371250880, 381858048, 385529760, 405000960, 417657240, 422053632, 440605440, 445501056, 455626080, 477322560, 501188688, 514039680, 520715520, 527567040, 556876320, 572787072, 607501440, 616847616, 626485860, 636430080, 657296640, 668251584, 703422720, 715983840, 729001728, 742501760, 771059520, 835314480, 891002112, 911252160, 954645120, 1002377376, 1028079360, 1055134080, 1113752640, 1145574144, 1215002880, 1252971720, 1336503168, 1431967680, 1485003520, 1542119040, 1670628960, 1822504320, 1909290240, 2004754752, 2110268160, 2227505280, 2505943440, 2673006336, 2863935360, 3084238080, 3341257920, 3645008640, 4009509504, 4455010560, 5011886880, 5727870720, 6682515840, 8019019008, 10023773760, 13365031680, 20047547520, 40095095040]

約数ペア:

[(1, 40095095040), (2, 20047547520), (3, 13365031680), (4, 10023773760), (5, 8019019008), (6, 6682515840), (7, 5727870720), (8, 5011886880), (9, 4455010560), (10, 4009509504), (11, 3645008640), (12, 3341257920), (13, 3084238080), (14, 2863935360), (15, 2673006336), (16, 2505943440), (18, 2227505280), (19, 2110268160), (20, 2004754752), (21, 1909290240), (22, 1822504320), (24, 1670628960), (26, 1542119040), (27, 1485003520), (28, 1431967680), (30, 1336503168), (32, 1252971720), (33, 1215002880), (35, 1145574144), (36, 1113752640), (38, 1055134080), (39, 1028079360), (40, 1002377376), (42, 954645120), (44, 911252160), (45, 891002112), (48, 835314480), (52, 771059520), (54, 742501760), (55, 729001728), (56, 715983840), (57, 703422720), (60, 668251584), (61, 657296640), (63, 636430080), (64, 626485860), (65, 616847616), (66, 607501440), (70, 572787072), (72, 556876320), (76, 527567040), (77, 520715520), (78, 514039680), (80, 501188688), (84, 477322560), (88, 455626080), (90, 445501056), (91, 440605440), (95, 422053632), (96, 417657240), (99, 405000960), (104, 385529760), (105, 381858048), (108, 371250880), (110, 364500864), (112, 357991920), (114, 351711360), (117, 342693120), (120, 334125792), (122, 328648320), (126, 318215040), (128, 313242930), (130, 308423808), (132, 303750720), (133, 301466880), (135, 297000704), (140, 286393536), (143, 280385280), (144, 278438160), (152, 263783520), (154, 260357760), (156, 257019840), (160, 250594344), (165, 243000576), (168, 238661280), (171, 234474240), (176, 227813040), (180, 222750528), (182, 220302720), (183, 219098880), (189, 212143360), (190, 211026816), (192, 208828620), (195, 205615872), (198, 202500480), (208, 192764880), (209, 191842560), (210, 190929024), (216, 185625440), (220, 182250432), (224, 178995960), (228, 175855680), (231, 173571840), (234, 171346560), (240, 167062896), (244, 164324160), (247, 162328320), (252, 159107520), (256, 156621465), (260, 154211904), (264, 151875360), (266, 150733440), (270, 148500352), (273, 146868480), (280, 143196768), (285, 140684544), (286, 140192640), (288, 139219080), (297, 135000320), (304, 131891760), (305, 131459328), (308, 130178880), (312, 128509920), (315, 127286016), (320, 125297172), (330, 121500288), (336, 119330640), (342, 117237120), (351, 114231040), (352, 113906520), (360, 111375264), (364, 110151360), (366, 109549440), (378, 106071680), (380, 105513408), (384, 104414310), (385, 104143104), (390, 102807936), (396, 101250240), (399, 100488960), (416, 96382440), (418, 95921280), (420, 95464512), (427, 93899520), (429, 93461760), (432, 92812720), (440, 91125216), (448, 89497980), (455, 88121088), (456, 87927840), (462, 86785920), (468, 85673280), (480, 83531448), (488, 82162080), (494, 81164160), (495, 81000192), (504, 79553760), (513, 78158080), (520, 77105952), (528, 75937680), (532, 75366720), (540, 74250176), (546, 73434240), (549, 73032960), (560, 71598384), (570, 70342272), (572, 70096320), (576, 69609540), (585, 68538624), (594, 67500160), (608, 65945880), (610, 65729664), (616, 65089440), (624, 64254960), (627, 63947520), (630, 63643008), (640, 62648586), (660, 60750144), (665, 60293376), (671, 59754240), (672, 59665320), (684, 58618560), (693, 57857280), (702, 57115520), (704, 56953260), (715, 56077056), (720, 55687632), (728, 55075680), (732, 54774720), (741, 54109440), (756, 53035840), (760, 52756704), (768, 52207155), (770, 52071552), (780, 51403968), (792, 50625120), (793, 50561280), (798, 50244480), (819, 48956160), (832, 48191220), (836, 47960640), (840, 47732256), (854, 46949760), (855, 46894848), (858, 46730880), (864, 46406360), (880, 45562608), (896, 44748990), (910, 44060544), (912, 43963920), (915, 43819776), (924, 43392960), (936, 42836640), (945, 42428672), (960, 41765724), (976, 41081040), (988, 40582080), (990, 40500096), (1001, 40055040), (1008, 39776880), (1026, 39079040), (1040, 38552976), (1045, 38368512), (1056, 37968840), (1064, 37683360), (1080, 37125088), (1092, 36717120), (1098, 36516480), (1120, 35799192), (1140, 35171136), (1144, 35048160), (1152, 34804770), (1155, 34714368), (1159, 34594560), (1170, 34269312), (1188, 33750080), (1197, 33496320), (1216, 32972940), (1220, 32864832), (1232, 32544720), (1235, 32465664), (1248, 32127480), (1254, 31973760), (1260, 31821504), (1280, 31324293), (1281, 31299840), (1287, 31153920), (1320, 30375072), (1330, 30146688), (1342, 29877120), (1344, 29832660), (1365, 29373696), (1368, 29309280), (1386, 28928640), (1404, 28557760), (1408, 28476630), (1430, 28038528), (1440, 27843816), (1456, 27537840), (1463, 27406080), (1464, 27387360), (1482, 27054720), (1485, 27000064), (1512, 26517920), (1520, 26378352), (1540, 26035776), (1560, 25701984), (1584, 25312560), (1586, 25280640), (1596, 25122240), (1638, 24478080), (1647, 24344320), (1664, 24095610), (1672, 23980320), (1680, 23866128), (1708, 23474880), (1710, 23447424), (1716, 23365440), (1728, 23203180), (1729, 23189760), (1755, 22846208), (1760, 22781304), (1792, 22374495), (1820, 22030272), (1824, 21981960), (1830, 21909888), (1848, 21696480), (1872, 21418320), (1881, 21315840), (1890, 21214336), (1920, 20882862), (1952, 20540520), (1976, 20291040), (1980, 20250048), (1995, 20097792), (2002, 20027520), (2013, 19918080), (2016, 19888440), (2052, 19539520), (2079, 19285760), (2080, 19276488), (2090, 19184256), (2112, 18984420), (2128, 18841680), (2135, 18779904), (2145, 18692352), (2160, 18562544), (2184, 18358560), (2196, 18258240), (2223, 18036480), (2240, 17899596), (2280, 17585568), (2288, 17524080), (2304, 17402385), (2310, 17357184), (2318, 17297280), (2340, 17134656), (2376, 16875040), (2379, 16853760), (2394, 16748160), (2432, 16486470), (2440, 16432416), (2457, 16318720), (2464, 16272360), (2470, 16232832), (2496, 16063740), (2508, 15986880), (2520, 15910752), (2562, 15649920), (2565, 15631616), (2574, 15576960), (2640, 15187536), (2660, 15073344), (2684, 14938560), (2688, 14916330), (2717, 14757120), (2730, 14686848), (2736, 14654640), (2745, 14606592), (2772, 14464320), (2808, 14278880), (2816, 14238315), (2860, 14019264), (2880, 13921908), (2912, 13768920), (2926, 13703040), (2928, 13693680), (2964, 13527360), (2970, 13500032), (3003, 13351680), (3024, 13258960), (3040, 13189176), (3080, 13017888), (3120, 12850992), (3135, 12789504), (3168, 12656280), (3172, 12640320), (3192, 12561120), (3276, 12239040), (3294, 12172160), (3328, 12047805), (3344, 11990160), (3355, 11950848), (3360, 11933064), (3416, 11737440), (3420, 11723712), (3432, 11682720), (3456, 11601590), (3458, 11594880), (3465, 11571456), (3477, 11531520), (3510, 11423104), (3520, 11390652), (3591, 11165440), (3640, 11015136), (3648, 10990980), (3660, 10954944), (3696, 10848240), (3705, 10821888), (3744, 10709160), (3762, 10657920), (3780, 10607168), (3840, 10441431), (3843, 10433280), (3861, 10384640), (3904, 10270260), (3952, 10145520), (3960, 10125024), (3965, 10112256), (3990, 10048896), (4004, 10013760), (4026, 9959040), (4032, 9944220), (4095, 9791232), (4104, 9769760), (4158, 9642880), (4160, 9638244), (4180, 9592128), (4224, 9492210), (4256, 9420840), (4270, 9389952), (4290, 9346176), (4320, 9281272), (4368, 9179280), (4389, 9135360), (4392, 9129120), (4446, 9018240), (4480, 8949798), (4560, 8792784), (4576, 8762040), (4620, 8678592), (4636, 8648640), (4680, 8567328), (4697, 8536320), (4752, 8437520), (4758, 8426880), (4788, 8374080), (4864, 8243235), (4880, 8216208), (4914, 8159360), (4928, 8136180), (4940, 8116416), (4992, 8031870), (5005, 8011008), (5016, 7993440), (5040, 7955376), (5124, 7824960), (5130, 7815808), (5148, 7788480), (5187, 7729920), (5280, 7593768), (5320, 7536672), (5368, 7469280), (5376, 7458165), (5434, 7378560), (5460, 7343424), (5472, 7327320), (5490, 7303296), (5544, 7232160), (5551, 7223040), (5616, 7139440), (5643, 7105280), (5720, 7009632), (5760, 6960954), (5795, 6918912), (5824, 6884460), (5852, 6851520), (5856, 6846840), (5928, 6763680), (5940, 6750016), (5985, 6699264), (6006, 6675840), (6039, 6639360), (6048, 6629480), (6080, 6594588), (6160, 6508944), (6240, 6425496), (6270, 6394752), (6336, 6328140), (6344, 6320160), (6384, 6280560), (6405, 6259968), (6435, 6230784), (6552, 6119520), (6588, 6086080), (6669, 6012160), (6688, 5995080), (6710, 5975424), (6720, 5966532), (6832, 5868720), (6840, 5861856), (6864, 5841360), (6912, 5800795), (6916, 5797440), (6930, 5785728), (6954, 5765760), (7020, 5711552), (7040, 5695326), (7137, 5617920), (7182, 5582720), (7280, 5507568), (7296, 5495490), (7315, 5481216), (7320, 5477472), (7392, 5424120), (7410, 5410944), (7488, 5354580), (7524, 5328960), (7560, 5303584), (7686, 5216640), (7722, 5192320), (7808, 5135130), (7904, 5072760), (7920, 5062512), (7930, 5056128), (7980, 5024448), (8008, 5006880), (8052, 4979520), (8064, 4972110), (8113, 4942080), (8151, 4919040), (8190, 4895616), (8208, 4884880), (8235, 4868864), (8316, 4821440), (8320, 4819122), (8360, 4796064), (8448, 4746105), (8512, 4710420), (8540, 4694976), (8580, 4673088), (8640, 4640636), (8645, 4637952), (8723, 4596480), (8736, 4589640), (8778, 4567680), (8784, 4564560), (8892, 4509120), (8960, 4474899), (9009, 4450560), (9120, 4396392), (9152, 4381020), (9240, 4339296), (9272, 4324320), (9360, 4283664), (9394, 4268160), (9405, 4263168), (9504, 4218760), (9516, 4213440), (9576, 4187040), (9760, 4108104), (9828, 4079680), (9856, 4068090), (9880, 4058208), (9984, 4015935), (10010, 4005504), (10032, 3996720), (10065, 3983616), (10080, 3977688), (10248, 3912480), (10260, 3907904), (10296, 3894240), (10374, 3864960), (10395, 3857152), (10431, 3843840), (10560, 3796884), (10640, 3768336), (10736, 3734640), (10868, 3689280), (10920, 3671712), (10944, 3663660), (10980, 3651648), (11088, 3616080), (11102, 3611520), (11115, 3607296), (11232, 3569720), (11286, 3552640), (11440, 3504816), (11520, 3480477), (11529, 3477760), (11590, 3459456), (11648, 3442230), (11704, 3425760), (11712, 3423420), (11856, 3381840), (11880, 3375008), (11895, 3370752), (11970, 3349632), (12012, 3337920), (12078, 3319680), (12096, 3314740), (12160, 3297294), (12285, 3263744), (12320, 3254472), (12480, 3212748), (12540, 3197376), (12672, 3164070), (12688, 3160080), (12749, 3144960), (12768, 3140280), (12810, 3129984), (12870, 3115392), (13104, 3059760), (13167, 3045120), (13176, 3043040), (13338, 3006080), (13376, 2997540), (13420, 2987712), (13440, 2983266), (13585, 2951424), (13664, 2934360), (13680, 2930928), (13728, 2920680), (13832, 2898720), (13860, 2892864), (13908, 2882880), (14040, 2855776), (14080, 2847663), (14091, 2845440), (14274, 2808960), (14364, 2791360), (14560, 2753784), (14592, 2747745), (14630, 2740608), (14640, 2738736), (14784, 2712060), (14820, 2705472), (14976, 2677290), (15015, 2670336), (15048, 2664480), (15067, 2661120), (15120, 2651792), (15372, 2608320), (15444, 2596160), (15561, 2576640), (15616, 2567565), (15808, 2536380), (15840, 2531256), (15860, 2528064), (15960, 2512224), (16016, 2503440), (16104, 2489760), (16128, 2486055), (16226, 2471040), (16302, 2459520), (16380, 2447808), (16416, 2442440), (16470, 2434432), (16632, 2410720), (16640, 2409561), (16653, 2407680), (16720, 2398032), (17024, 2355210), (17080, 2347488), (17160, 2336544), (17280, 2320318), (17290, 2318976), (17385, 2306304), (17446, 2298240), (17472, 2294820), (17556, 2283840), (17568, 2282280), (17784, 2254560), (17955, 2233088), (18018, 2225280), (18117, 2213120), (18240, 2198196), (18304, 2190510), (18480, 2169648), (18544, 2162160), (18720, 2141832), (18788, 2134080), (18810, 2131584), (19008, 2109380), (19019, 2108160), (19032, 2106720), (19152, 2093520), (19215, 2086656), (19305, 2076928), (19520, 2054052), (19656, 2039840), (19712, 2034045), (19760, 2029104), (20020, 2002752), (20064, 1998360), (20130, 1991808), (20160, 1988844), (20496, 1956240), (20520, 1953952), (20592, 1947120), (20748, 1932480), (20790, 1928576), (20862, 1921920), (21120, 1898442), (21280, 1884168), (21411, 1872640), (21472, 1867320), (21736, 1844640), (21840, 1835856), (21888, 1831830), (21945, 1827072), (21960, 1825824), (22176, 1808040), (22204, 1805760), (22230, 1803648), (22464, 1784860), (22572, 1776320), (22880, 1752408), (23058, 1738880), (23180, 1729728), (23296, 1721115), (23408, 1712880), (23424, 1711710), (23485, 1707264), (23712, 1690920), (23760, 1687504), (23790, 1685376), (23940, 1674816), (24024, 1668960), (24156, 1659840), (24192, 1657370), (24320, 1648647), (24339, 1647360), (24453, 1639680), (24570, 1631872), (24640, 1627236), (24960, 1606374), (25080, 1598688), (25344, 1582035), (25376, 1580040), (25498, 1572480), (25536, 1570140), (25620, 1564992), (25740, 1557696), (25935, 1545984), (26169, 1532160), (26208, 1529880), (26334, 1522560), (26352, 1521520), (26676, 1503040), (26752, 1498770), (26840, 1493856), (26880, 1491633), (27027, 1483520), (27170, 1475712), (27328, 1467180), (27360, 1465464), (27456, 1460340), (27664, 1449360), (27720, 1446432), (27755, 1444608), (27816, 1441440), (28080, 1427888), (28182, 1422720), (28215, 1421056), (28548, 1404480), (28728, 1395680), (29120, 1376892), (29260, 1370304), (29280, 1369368), (29568, 1356030), (29640, 1352736), (29952, 1338645), (30030, 1335168), (30096, 1332240), (30134, 1330560), (30195, 1327872), (30240, 1325896), (30744, 1304160), (30888, 1298080), (31122, 1288320), (31293, 1281280), (31616, 1268190), (31680, 1265628), (31720, 1264032), (31920, 1256112), (32032, 1251720), (32208, 1244880), (32452, 1235520), (32604, 1229760), (32760, 1223904), (32832, 1221220), (32940, 1217216), (33264, 1205360), (33306, 1203840), (33345, 1202432), (33440, 1199016), (34048, 1177605), (34160, 1173744), (34320, 1168272), (34560, 1160159), (34580, 1159488), (34770, 1153152), (34892, 1149120), (34944, 1147410), (35112, 1141920), (35136, 1141140), (35568, 1127280), (35685, 1123584), (35910, 1116544), (36036, 1112640), (36234, 1106560), (36480, 1099098), (36608, 1095255), (36960, 1084824), (37088, 1081080), (37440, 1070916), (37576, 1067040), (37620, 1065792), (38016, 1054690), (38038, 1054080), (38064, 1053360), (38247, 1048320), (38304, 1046760), (38430, 1043328), (38610, 1038464), (39040, 1027026), (39312, 1019920), (39501, 1015040), (39520, 1014552), (40040, 1001376), (40128, 999180), (40260, 995904), (40320, 994422), (40565, 988416), (40755, 983808), (40992, 978120), (41040, 976976), (41184, 973560), (41496, 966240), (41580, 964288), (41724, 960960), (42240, 949221), (42273, 948480), (42560, 942084), (42822, 936320), (42944, 933660), (43472, 922320), (43615, 919296), (43680, 917928), (43776, 915915), (43890, 913536), (43920, 912912), (44352, 904020), (44408, 902880), (44460, 901824), (44928, 892430), (45045, 890112), (45144, 888160), (45201, 887040), (45760, 876204), (46116, 869440), (46360, 864864), (46683, 858880), (46816, 856440), (46848, 855855), (46970, 853632), (47424, 845460), (47520, 843752), (47580, 842688), (47880, 837408), (48048, 834480), (48312, 829920), (48384, 828685), (48678, 823680), (48906, 819840), (49140, 815936), (49280, 813618), (49920, 803187), (49959, 802560), (50160, 799344), (50752, 790020), (50996, 786240), (51072, 785070), (51240, 782496), (51480, 778848), (51870, 772992), (52155, 768768), (52338, 766080), (52416, 764940), (52668, 761280), (52704, 760760), (53352, 751520), (53504, 749385), (53680, 746928), (54054, 741760), (54340, 737856), (54656, 733590), (54720, 732732), (54912, 730170), (55328, 724680), (55440, 723216), (55510, 722304), (55632, 720720), (56160, 713944), (56364, 711360), (56430, 710528), (57057, 702720), (57096, 702240), (57456, 697840), (57645, 695552), (58240, 688446), (58520, 685152), (58560, 684684), (59136, 678015), (59280, 676368), (60060, 667584), (60192, 666120), (60268, 665280), (60390, 663936), (60480, 662948), (61061, 656640), (61488, 652080), (61776, 649040), (62244, 644160), (62586, 640640), (63232, 634095), (63360, 632814), (63440, 632016), (63745, 628992), (63840, 628056), (64064, 625860), (64416, 622440), (64904, 617760), (65208, 614880), (65520, 611952), (65664, 610610), (65835, 609024), (65880, 608608), (66528, 602680), (66612, 601920), (66690, 601216), (66880, 599508), (68320, 586872), (68640, 584136), (69160, 579744), (69540, 576576), (69784, 574560), (69888, 573705), (70224, 570960), (70272, 570570), (70455, 569088), (71136, 563640), (71370, 561792), (71820, 558272), (72072, 556320), (72468, 553280), (72960, 549549), (73017, 549120), (73359, 546560), (73920, 542412), (74176, 540540), (74880, 535458), (75152, 533520), (75240, 532896), (75335, 532224), (76032, 527345), (76076, 527040), (76128, 526680), (76494, 524160), (76608, 523380), (76860, 521664), (77220, 519232), (77805, 515328), (78080, 513513), (78507, 510720), (78624, 509960), (79002, 507520), (79040, 507276), (80080, 500688), (80256, 499590), (80520, 497952), (80640, 497211), (81130, 494208), (81510, 491904), (81984, 489060), (82080, 488488), (82368, 486780), (82992, 483120), (83160, 482144), (83265, 481536), (83448, 480480), (84546, 474240), (85120, 471042), (85644, 468160), (85888, 466830), (86944, 461160), (87230, 459648), (87360, 458964), (87780, 456768), (87840, 456456), (88704, 452010), (88816, 451440), (88920, 450912), (89243, 449280), (89856, 446215), (90090, 445056), (90288, 444080), (90402, 443520), (90585, 442624), (91520, 438102), (92232, 434720), (92720, 432432), (93366, 429440), (93632, 428220), (93940, 426816), (94848, 422730), (95040, 421876), (95095, 421632), (95160, 421344), (95760, 418704), (96096, 417240), (96624, 414960), (97356, 411840), (97812, 409920), (98280, 407968), (98560, 406809), (99918, 401280), (100320, 399672), (101504, 395010), (101992, 393120), (102144, 392535), (102480, 391248), (102960, 389424), (103740, 386496), (104310, 384384), (104676, 383040), (104832, 382470), (105336, 380640), (105408, 380380), (105469, 380160), (106704, 375760), (107055, 374528), (107360, 373464), (108108, 370880), (108680, 368928), (109312, 366795), (109440, 366366), (109824, 365085), (110656, 362340), (110880, 361608), (111020, 361152), (111264, 360360), (112320, 356972), (112728, 355680), (112860, 355264), (114114, 351360), (114192, 351120), (114741, 349440), (114912, 348920), (115290, 347776), (116480, 344223), (117040, 342576), (117120, 342342), (118560, 338184), (120120, 333792), (120384, 333060), (120536, 332640), (120780, 331968), (120960, 331474), (121695, 329472), (122122, 328320), (122265, 327936), (122976, 326040), (123552, 324520), (124488, 322080), (125172, 320320), (126720, 316407), (126819, 316160), (126880, 316008), (127490, 314496), (127680, 314028), (128128, 312930), (128832, 311220), (129808, 308880), (130416, 307440), (130845, 306432), (131040, 305976), (131328, 305305), (131670, 304512), (131760, 304304), (133056, 301340), (133224, 300960), (133380, 300608), (133760, 299754), (135135, 296704), (135603, 295680), (136640, 293436), (137280, 292068), (138320, 289872), (139080, 288288), (139568, 287280), (140448, 285480), (140544, 285285), (140910, 284544), (142272, 281820), (142740, 280896), (143640, 279136), (144144, 278160), (144936, 276640), (146034, 274560), (146718, 273280), (147840, 271206), (148352, 270270), (149760, 267729), (149877, 267520), (150304, 266760), (150480, 266448), (150670, 266112), (152152, 263520), (152256, 263340), (152988, 262080), (153216, 261690), (153720, 260832), (154440, 259616), (155610, 257664), (156465, 256256), (157014, 255360), (157248, 254980), (158004, 253760), (158080, 253638), (160160, 250344), (160512, 249795), (161040, 248976), (162260, 247104), (163020, 245952), (163968, 244530), (164160, 244244), (164736, 243390), (165737, 241920), (165984, 241560), (166320, 241072), (166530, 240768), (166896, 240240), (169092, 237120), (170240, 235521), (171171, 234240), (171288, 234080), (171776, 233415), (173888, 230580), (174460, 229824), (174720, 229482), (175560, 228384), (175680, 228228), (177408, 226005), (177632, 225720), (177840, 225456), (178486, 224640), (180180, 222528), (180576, 222040), (180804, 221760), (181170, 221312), (183040, 219051), (183183, 218880), (184464, 217360), (185440, 216216), (186732, 214720), (187264, 214110), (187880, 213408), (189696, 211365), (190080, 210938), (190190, 210816), (190320, 210672), (191235, 209664), (191520, 209352), (192192, 208620), (193248, 207480), (194712, 205920), (195624, 204960), (196560, 203984), (197505, 203008), (199836, 200640)]