50160670560

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:181

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 69, 70, 72, 77, 78, 80, 84, 85, 88, 89, 90, 91, 92, 96, 99, 102, 104, 105, 110, 112, 115, 117, 119, 120, 126, 130, 132, 136, 138, 140, 143, 144, 153, 154, 156, 160, 161, 165, 168, 170, 176, 178, 180, 182, 184, 187, 195, 198, 204, 207, 208, 210, 220, 221, 224, 230, 231, 234, 238, 240, 252, 253, 255, 260, 264, 267, 272, 273, 276, 280, 286, 288, 299, 306, 308, 312, 315, 322, 330, 336, 340, 345, 352, 356, 357, 360, 364, 368, 374, 385, 390, 391, 396, 408, 414, 416, 420, 429, 440, 442, 445, 455, 460, 462, 468, 476, 480, 483, 495, 504, 506, 510, 520, 528, 534, 544, 546, 552, 560, 561, 572, 585, 595, 598, 612, 616, 623, 624, 630, 644, 660, 663, 672, 680, 690, 693, 712, 714, 715, 720, 728, 736, 748, 759, 765, 770, 780, 782, 792, 801, 805, 816, 819, 828, 840, 858, 880, 884, 890, 897, 910, 920, 924, 935, 936, 952, 966, 979, 990, 1001, 1008, 1012, 1020, 1035, 1040, 1056, 1068, 1071, 1092, 1104, 1105, 1120, 1122, 1144, 1155, 1157, 1170, 1173, 1190, 1196, 1224, 1232, 1246, 1248, 1260, 1265, 1287, 1288, 1309, 1320, 1326, 1335, 1360, 1365, 1380, 1386, 1424, 1428, 1430, 1440, 1449, 1456, 1495, 1496, 1513, 1518, 1530, 1540, 1547, 1560, 1564, 1584, 1602, 1610, 1632, 1638, 1656, 1680, 1683, 1716, 1760, 1768, 1771, 1780, 1785, 1794, 1820, 1840, 1848, 1869, 1870, 1872, 1904, 1932, 1955, 1958, 1980, 1989, 2002, 2016, 2024, 2040, 2047, 2070, 2080, 2093, 2136, 2142, 2145, 2184, 2208, 2210, 2244, 2277, 2288, 2310, 2314, 2340, 2346, 2380, 2392, 2415, 2431, 2448, 2464, 2492, 2520, 2530, 2574, 2576, 2618, 2640, 2652, 2670, 2691, 2720, 2730, 2737, 2760, 2772, 2805, 2848, 2856, 2860, 2898, 2912, 2937, 2990, 2992, 3003, 3026, 3036, 3060, 3080, 3094, 3115, 3120, 3128, 3168, 3204, 3220, 3276, 3289, 3312, 3315, 3360, 3366, 3432, 3465, 3471, 3519, 3536, 3542, 3560, 3570, 3588, 3640, 3680, 3696, 3738, 3740, 3744, 3795, 3808, 3864, 3910, 3916, 3927, 3960, 3978, 4004, 4005, 4048, 4080, 4094, 4095, 4140, 4186, 4272, 4284, 4290, 4301, 4368, 4420, 4485, 4488, 4539, 4554, 4576, 4620, 4628, 4641, 4680, 4692, 4760, 4784, 4830, 4862, 4895, 4896, 4984, 5005, 5040, 5060, 5083, 5148, 5152, 5236, 5280, 5304, 5313, 5340, 5355, 5382, 5460, 5474, 5520, 5544, 5607, 5610, 5712, 5720, 5785, 5796, 5865, 5874, 5980, 5984, 6006, 6052, 6072, 6120, 6141, 6160, 6188, 6230, 6240, 6256, 6279, 6408, 6435, 6440, 6545, 6552, 6578, 6624, 6630, 6732, 6853, 6864, 6930, 6942, 7038, 7072, 7084, 7120, 7140, 7176, 7245, 7280, 7293, 7392, 7476, 7480, 7565, 7590, 7728, 7735, 7820, 7832, 7854, 7920, 7956, 8008, 8010, 8096, 8099, 8160, 8188, 8190, 8211, 8280, 8372, 8415, 8544, 8568, 8580, 8602, 8736, 8811, 8840, 8855, 8970, 8976, 9009, 9078, 9108, 9240, 9256, 9282, 9345, 9360, 9384, 9520, 9568, 9660, 9724, 9790, 9867, 9945, 9968, 10010, 10080, 10120, 10166, 10235, 10296, 10413, 10465, 10472, 10591, 10608, 10626, 10680, 10710, 10764, 10920, 10948, 11040, 11088, 11214, 11220, 11385, 11424, 11440, 11570, 11592, 11730, 11748, 11781, 11960, 12012, 12104, 12144, 12155, 12240, 12282, 12320, 12376, 12460, 12512, 12558, 12727, 12816, 12870, 12880, 12903, 13090, 13104, 13156, 13260, 13455, 13464, 13617, 13685, 13706, 13728, 13860, 13884, 13923, 14076, 14168, 14240, 14280, 14329, 14352, 14490, 14560, 14586, 14685, 14952, 14960, 15015, 15130, 15180, 15249, 15456, 15470, 15640, 15664, 15708, 15840, 15912, 15939, 16016, 16020, 16198, 16376, 16380, 16422, 16445, 16560, 16643, 16744, 16830, 17017, 17136, 17160, 17204, 17355, 17595, 17622, 17680, 17710, 17940, 17952, 18018, 18156, 18216, 18423, 18480, 18512, 18564, 18690, 18720, 18768, 18837, 19040, 19320, 19448, 19580, 19635, 19669, 19734, 19890, 19936, 20020, 20240, 20332, 20470, 20559, 20592, 20826, 20930, 20944, 21182, 21216, 21252, 21360, 21420, 21505, 21528, 21840, 21879, 21896, 22176, 22428, 22440, 22517, 22695, 22770, 22880, 23023, 23140, 23184, 23205, 23460, 23496, 23562, 23920, 24024, 24208, 24288, 24297, 24310, 24480, 24564, 24633, 24752, 24920, 25116, 25415, 25454, 25632, 25740, 25760, 25806, 26180, 26208, 26312, 26520, 26565, 26611, 26910, 26928, 27234, 27370, 27412, 27720, 27768, 27846, 28035, 28152, 28336, 28560, 28658, 28704, 28980, 29172, 29370, 29601, 29904, 29920, 30030, 30107, 30260, 30360, 30498, 30705, 30940, 31280, 31328, 31395, 31416, 31773, 31824, 31878, 32032, 32040, 32396, 32752, 32760, 32844, 32890, 33120, 33286, 33488, 33660, 34034, 34265, 34272, 34320, 34408, 34710, 34799, 35190, 35244, 35360, 35420, 35581, 35880, 36036, 36312, 36432, 36465, 36846, 36960, 37024, 37128, 37380, 37536, 37674, 38181, 38640, 38709, 38896, 39160, 39270, 39338, 39468, 39780, 40040, 40480, 40495, 40664, 40940, 41055, 41118, 41184, 41652, 41860, 41888, 42364, 42504, 42720, 42840, 42987, 43010, 43056, 43680, 43758, 43792, 44055, 44856, 44880, 45034, 45045, 45390, 45540, 45747, 46046, 46280, 46368, 46410, 46920, 46992, 47124, 47840, 48048, 48416, 48594, 48620, 49128, 49266, 49335, 49504, 49840, 49929, 50232, 50830, 50908, 51051, 51480, 51612, 52065, 52360, 52624, 52955, 53040, 53130, 53222, 53820, 53856, 54468, 54740, 54824, 55440, 55536, 55692, 55913, 56070, 56304, 56672, 57120, 57316, 57960, 58344, 58740, 58905, 59007, 59202, 59808, 60060, 60214, 60520, 60720, 60996, 61410, 61677, 61880, 62560, 62790, 62832, 63546, 63635, 63648, 63756, 64080, 64515, 64792, 65504, 65520, 65688, 65780, 66572, 66976, 67320, 67551, 68068, 68085, 68530, 68640, 68816, 69069, 69420, 69598, 69615, 70380, 70488, 70840, 71162, 71645, 71760, 72072, 72624, 72864, 72891, 72930, 73692, 74256, 74760, 75348, 76245, 76362, 77280, 77418, 77792, 78320, 78540, 78676, 78936, 79560, 79695, 79833, 80080, 80990, 81328, 81880, 82110, 82236, 83215, 83304, 83720, 84728, 85008, 85085, 85680, 85974, 86020, 86112, 87516, 87584, 88110, 89089, 89712, 89760, 90068, 90090, 90321, 90780, 91080, 91494, 92092, 92115, 92560, 92820, 93840, 93984, 94185, 94248, 95319, 96096, 97188, 97240, 98256, 98345, 98532, 98670, 99680, 99858, 100464, 101660, 101816, 102102, 102795, 102960, 103224, 104130, 104397, 104720, 105248, 105910, 106080, 106260, 106444, 106743, 107640, 108936, 109395, 109480, 109648, 110880, 111072, 111384, 111826, 112140, 112585, 112608, 114543, 114632, 115115, 115920, 116501, 116688, 117480, 117810, 118014, 118404, 120120, 120428, 121040, 121440, 121485, 121992, 122820, 123165, 123354, 123760, 125580, 125664, 127092, 127270, 127512, 128160, 128961, 129030, 129584, 131040, 131376, 131560, 133055, 133144, 134640, 135102, 136136, 136170, 137060, 137632, 137683, 138138, 138840, 139196, 139230, 140760, 140976, 141680, 142324, 143290, 143520, 144144, 145248, 145782, 145860, 147384, 148005, 148512, 149520, 149787, 150535, 150696, 152490, 152724, 153153, 154836, 156640, 157080, 157352, 157619, 157872, 158865, 159120, 159390, 159666, 160160, 161980, 162656, 163760, 164220, 164472, 166430, 166608, 167440, 167739, 169456, 170016, 170170, 171360, 171948, 172040, 173995, 175032, 176220, 177021, 177905, 178178, 179424, 180136, 180180, 180642, 181560, 182160, 182988, 184184, 184230, 185120, 185640, 186277, 187680, 188370, 188496, 190638, 190905, 193545, 194376, 194480, 196512, 196690, 197064, 197340, 199716, 200928, 202653, 203320, 203632, 204204, 205590, 205920, 206448, 207207, 208260, 208794, 209440, 211820, 212520, 212888, 213486, 214935, 215280, 216359, 217872, 218790, 218960, 219296, 222768, 223652, 224280, 225170, 228735, 229086, 229264, 230230, 231840, 233002, 233376, 234960, 235620, 236028, 236808, 239499, 240240, 240856, 242080, 242970, 243593, 243984, 245640, 246330, 246708, 247520, 249645, 251160, 254184, 254540, 255024, 255255, 257922, 258060, 259168, 262752, 263120, 266110, 266288, 267267, 269280, 270204, 270963, 272272, 272340, 274120, 275366, 276276, 277680, 278392, 278460, 279565, 281520, 281952, 283360, 284648, 286580, 288288, 291564, 291720, 292721, 294768, 295035, 296010, 299040, 299574, 301070, 301392, 304980, 305448, 306306, 308385, 309672, 313191, 314160, 314704, 315238, 315744, 317730, 318240, 318780, 319332, 320229, 323960, 327520, 328440, 328944, 332860, 333216, 334880, 335478, 337755, 338912, 340340, 343896, 344080, 345345, 347990, 349503, 350064, 352440, 354042, 355810, 356356, 360272, 360360, 361284, 363120, 364320, 364455, 365976, 368368, 368460, 371280, 372554, 376740, 376992, 381276, 381810, 382789, 387090, 388752, 388960, 391391, 393380, 394128, 394680, 399165, 399432, 405306, 406640, 407264, 408408, 411180, 412896, 413049, 414414, 416520, 417588, 423640, 425040, 425776, 426972, 429870, 430560, 432718, 435744, 437580, 437920, 445445, 445536, 447304, 448560, 450340, 451605, 452387, 457470, 458172, 458528, 460460, 466004, 469920, 471240, 472056, 472857, 473616, 476595, 478998, 480480, 481712, 485940, 487186, 487968, 491280, 492660, 493416, 499290, 502320, 503217, 508368, 509080, 510048, 510510, 515844, 516120, 521985, 526240, 532220, 532576, 533715, 534534, 540408, 541926, 544544, 544680, 548240, 550732, 552552, 555360, 556784, 556920, 558831, 559130, 563040, 569296, 572715, 573160, 582505, 583128, 583440, 585442, 589536, 590070, 592020, 599148, 602140, 602784, 609960, 610896, 612612, 616770, 619344, 626382, 628320, 629408, 630476, 635460, 637560, 638664, 640458, 644805, 647920, 649077, 656880, 657888, 665720, 670956, 675510, 680680, 687792, 688160, 688415, 690690, 695980, 699006, 700128, 704880, 708084, 711620, 712712, 720544, 720720, 722568, 726240, 728910, 730779, 731952, 736736, 736920, 742560, 745108, 748935, 753480, 762552, 763620, 765578, 765765, 774180, 777504, 782782, 786760, 788095, 788256, 789360, 798330, 798864, 801801, 810612, 813280, 816816, 822360, 826098, 828828, 833040, 835176, 838695, 847280, 850080, 851552, 853944, 859740, 865436, 875160, 878163, 885105, 890890, 894608, 897120, 900680, 903210, 904774, 914940, 916344, 920920, 931385, 932008, 942480, 944112, 945714, 947232, 953190, 957996, 963424, 971880, 974372, 982560, 985320, 986832, 998580, 1004640, 1006434, 1013265, 1016736, 1018160, 1021020, 1031688, 1032240, 1036035, 1043970, 1048509, 1064440, 1067430, 1069068, 1080816, 1081795, 1083852, 1089360, 1096480, 1101464, 1105104, 1113568, 1113840, 1117662, 1118260, 1138592, 1145430, 1146320, 1148367, 1165010, 1166256, 1166880, 1170884, 1174173, 1180140, 1184040, 1197495, 1198296, 1204280, 1217965, 1219920, 1221792, 1225224, 1233540, 1238688, 1239147, 1252764, 1260952, 1270920, 1275120, 1277328, 1280916, 1289610, 1295840, 1298154, 1313760, 1331440, 1336335, 1341912, 1351020, 1354815, 1357161, 1361360, 1375584, 1376830, 1381380, 1391960, 1398012, 1409760, 1416168, 1418571, 1423240, 1425424, 1441440, 1445136, 1457820, 1461558, 1463605, 1463904, 1473840, 1490216, 1497870, 1506960, 1514513, 1525104, 1527240, 1531156, 1531530, 1548360, 1565564, 1565955, 1573520, 1576190, 1578720, 1596660, 1597728, 1601145, 1603602, 1621224, 1633632, 1644720, 1652196, 1657656, 1666080, 1670352, 1676493, 1677390, 1694560, 1707888, 1719480, 1730872, 1747515, 1750320, 1756326, 1770210, 1781780, 1789216, 1801360, 1806420, 1809548, 1829880, 1832688, 1841840, 1862770, 1864016, 1884960, 1888224, 1891428, 1906380, 1913945, 1915992, 1943760, 1947231, 1948744, 1956955, 1970640, 1973664, 1997160, 2012868, 2026530, 2036320, 2042040, 2049047, 2063376, 2064480, 2065245, 2072070, 2087940, 2097018, 2128880, 2134860, 2138136, 2161632, 2163590, 2167704, 2178720, 2192337, 2202928, 2210208, 2227680, 2235324, 2236520, 2261935, 2290860, 2292640, 2296734, 2330020, 2332512, 2341768, 2348346, 2360280, 2364285, 2368080, 2394990, 2396592, 2408560, 2435930, 2439840, 2450448, 2467080, 2478294, 2505528, 2516085, 2521904, 2541840, 2550240, 2554656, 2561832, 2579220, 2596308, 2634489, 2662880, 2672670, 2679523, 2683824, 2702040, 2709630, 2714322, 2722720, 2753660, 2762760, 2783920, 2794155, 2796024, 2832336, 2837142, 2846480, 2850848, 2890272, 2915640, 2923116, 2927210, 2947680, 2980432, 2995740, 3013920, 3029026, 3050208, 3054480, 3062312, 3063060, 3096720, 3131128, 3131910, 3147040, 3152380, 3166709, 3193320, 3202290, 3207204, 3242448, 3245385, 3289440, 3304392, 3315312, 3340704, 3352986, 3354780, 3415776, 3438960, 3445101, 3461744, 3495030, 3500640, 3512652, 3522519, 3540420, 3563560, 3602720, 3612840, 3619096, 3653895, 3659760, 3665376, 3683680, 3725540, 3728032, 3782856, 3812760, 3827890, 3831984, 3887520, 3894462, 3897488, 3913910, 3941280, 3994320, 4009005, 4025736, 4053060, 4071483, 4084080, 4098094, 4126752, 4130490, 4144140, 4175880, 4194036, 4257760, 4269720, 4276272, 4327180, 4335408, 4384674, 4390815, 4405856, 4470648, 4473040, 4523870, 4543539, 4581720, 4593468, 4660040, 4683536, 4696692, 4720560, 4728570, 4736160, 4789980, 4793184, 4817120, 4871860, 4900896, 4934160, 4956588, 4976257, 5011056, 5032170, 5043808, 5083680, 5123664, 5158440, 5192616, 5242545, 5268978, 5345340, 5359046, 5367648, 5404080, 5419260, 5428644, 5507320, 5525520, 5567840, 5588310, 5592048, 5664672, 5674284, 5692960, 5741835, 5831280, 5846232, 5854420, 5870865, 5960864, 5991480, 6058052, 6108960, 6124624, 6126120, 6147141, 6193440, 6195735, 6262256, 6263820, 6304760, 6333418, 6386640, 6404580, 6414408, 6484896, 6490770, 6608784, 6630624, 6705972, 6709560, 6785805, 6877920, 6890202, 6923488, 6990060, 7025304, 7045038, 7080840, 7092855, 7127120, 7225680, 7238192, 7307790, 7319520, 7451080, 7565712, 7572565, 7625520, 7655780, 7663968, 7788924, 7794976, 7827820, 7988640, 8018010, 8038569, 8051472, 8106120, 8142966, 8168160, 8196188, 8260980, 8288280, 8351760, 8382465, 8388072, 8539440, 8552544, 8654360, 8670816, 8769348, 8781630, 8941296, 8946080, 9047740, 9087078, 9163440, 9186936, 9320080, 9367072, 9393384, 9441120, 9457140, 9500127, 9579960, 9736155, 9743720, 9868320, 9913176, 9952514, 10022112, 10064340, 10245235, 10247328, 10316880, 10385232, 10485090, 10537956, 10690680, 10718092, 10808160, 10838520, 10857288, 10961685, 11014640, 11051040, 11176620, 11184096, 11348568, 11483670, 11662560, 11692464, 11708840, 11741730, 11982960, 12116104, 12249248, 12252240, 12294282, 12391470, 12524512, 12527640, 12609520, 12666836, 12773280, 12809160, 12828816, 12981540, 13172445, 13217568, 13397615, 13411944, 13419120, 13571610, 13630617, 13780404, 13980120, 14050608, 14090076, 14161680, 14185710, 14254240, 14451360, 14476384, 14615580, 14902160, 14928771, 15131424, 15145130, 15251040, 15311560, 15577848, 15655640, 15833545, 16036020, 16077138, 16102944, 16212240, 16285932, 16392376, 16521960, 16576560, 16703520, 16764930, 16776144, 17078880, 17225505, 17308720, 17538696, 17563260, 17612595, 17882592, 18095480, 18174156, 18326880, 18373872, 18441423, 18640160, 18786768, 18914280, 19000254, 19159920, 19472310, 19487440, 19826352, 19905028, 20128680, 20357415, 20490470, 20633760, 20770464, 20970180, 21075912, 21381360, 21436184, 21677040, 21714576, 21923370, 22029280, 22353240, 22697136, 22717695, 22967340, 23384928, 23417680, 23483460, 23965920, 24115707, 24232208, 24504480, 24588564, 24782940, 24881285, 25055280, 25219040, 25333672, 25618320, 25657632, 25963080, 26344890, 26795230, 26823888, 26838240, 27143220, 27261234, 27560808, 27960240, 28101216, 28180152, 28323360, 28371420, 28500381, 29231160, 29804320, 29857542, 30290260, 30623120, 30735705, 31155696, 31311280, 31667090, 32072040, 32154276, 32424480, 32571864, 32784752, 33043920, 33153120, 33529860, 33552288, 34451010, 34617440, 34833799, 35077392, 35126520, 35225190, 36190960, 36348312, 36747744, 36882846, 37573536, 37828560, 38000508, 38319840, 38944620, 38974880, 39652704, 39810056, 40192845, 40257360, 40714830, 40980940, 41940360, 42151824, 42762720, 42872368, 43354080, 43429152, 43846740, 44706480, 44786313, 45394272, 45435390, 45934680, 46835360, 46966920, 47500635, 48231414, 48464416, 49177128, 49565880, 49762570, 50110560, 50667344, 51236640, 51926160, 52689780, 53590460, 53647776, 54286440, 54522468, 55121616, 55920480, 56360304, 56742840, 57000762, 58462320, 59715084, 60580520, 61246240, 61471410, 62311392, 62622560, 63334180, 64144080, 64308552, 65143728, 65569504, 66087840, 67059720, 68153085, 68902020, 69667598, 70154784, 70253040, 70450380, 72381920, 72696624, 73765692, 74643855, 75657120, 76001016, 77889240, 79620112, 80385690, 80514720, 81429660, 81961880, 83880720, 84303648, 85744736, 87693480, 89412960, 89572626, 90870780, 91869360, 92207115, 93933840, 95001270, 96462828, 98354256, 99131760, 99525140, 101334688, 103852320, 104501397, 105379560, 107180920, 108572880, 109044936, 110243232, 112720608, 113485680, 114001524, 116924640, 119430168, 120578535, 121161040, 122942820, 126668360, 128288160, 128617104, 130287456, 134119440, 136306170, 137804040, 139335196, 140506080, 140900760, 142501905, 145393248, 147531384, 149287710, 152002032, 155778480, 159240224, 160771380, 162859320, 163923760, 167761440, 174168995, 175386960, 179145252, 181741560, 183738720, 184414230, 187867680, 190002540, 192925656, 196708512, 198263520, 199050280, 209002794, 210759120, 214361840, 217145760, 218089872, 223931565, 226971360, 228003048, 238860336, 241157070, 242322080, 245885640, 253336720, 257234208, 268238880, 272612340, 275608080, 278670392, 281801520, 285003810, 295062768, 298575420, 304004064, 311556960, 313504191, 321542760, 325718640, 327847520, 348337990, 350773920, 358290504, 363483120, 368828460, 380005080, 385851312, 398100560, 418005588, 421518240, 428723680, 436179744, 447863130, 456006096, 477720672, 482314140, 491771280, 506673440, 522506985, 545224680, 551216160, 557340784, 563603040, 570007620, 590125536, 597150840, 627008382, 643085520, 651437280, 696675980, 716581008, 726966240, 737656920, 760010160, 771702624, 796201120, 836011176, 895726260, 912012192, 964628280, 983542560, 1045013970, 1090449360, 1114681568, 1140015240, 1194301680, 1254016764, 1286171040, 1393351960, 1433162016, 1475313840, 1520020320, 1567520955, 1672022352, 1791452520, 1929256560, 2090027940, 2180898720, 2280030480, 2388603360, 2508033528, 2786703920, 2950627680, 3135041910, 3344044704, 3582905040, 3858513120, 4180055880, 4560060960, 5016067056, 5573407840, 6270083820, 7165810080, 8360111760, 10032134112, 12540167640, 16720223520, 25080335280, 50160670560]

約数ペア:

[(1, 50160670560), (2, 25080335280), (3, 16720223520), (4, 12540167640), (5, 10032134112), (6, 8360111760), (7, 7165810080), (8, 6270083820), (9, 5573407840), (10, 5016067056), (11, 4560060960), (12, 4180055880), (13, 3858513120), (14, 3582905040), (15, 3344044704), (16, 3135041910), (17, 2950627680), (18, 2786703920), (20, 2508033528), (21, 2388603360), (22, 2280030480), (23, 2180898720), (24, 2090027940), (26, 1929256560), (28, 1791452520), (30, 1672022352), (32, 1567520955), (33, 1520020320), (34, 1475313840), (35, 1433162016), (36, 1393351960), (39, 1286171040), (40, 1254016764), (42, 1194301680), (44, 1140015240), (45, 1114681568), (46, 1090449360), (48, 1045013970), (51, 983542560), (52, 964628280), (55, 912012192), (56, 895726260), (60, 836011176), (63, 796201120), (65, 771702624), (66, 760010160), (68, 737656920), (69, 726966240), (70, 716581008), (72, 696675980), (77, 651437280), (78, 643085520), (80, 627008382), (84, 597150840), (85, 590125536), (88, 570007620), (89, 563603040), (90, 557340784), (91, 551216160), (92, 545224680), (96, 522506985), (99, 506673440), (102, 491771280), (104, 482314140), (105, 477720672), (110, 456006096), (112, 447863130), (115, 436179744), (117, 428723680), (119, 421518240), (120, 418005588), (126, 398100560), (130, 385851312), (132, 380005080), (136, 368828460), (138, 363483120), (140, 358290504), (143, 350773920), (144, 348337990), (153, 327847520), (154, 325718640), (156, 321542760), (160, 313504191), (161, 311556960), (165, 304004064), (168, 298575420), (170, 295062768), (176, 285003810), (178, 281801520), (180, 278670392), (182, 275608080), (184, 272612340), (187, 268238880), (195, 257234208), (198, 253336720), (204, 245885640), (207, 242322080), (208, 241157070), (210, 238860336), (220, 228003048), (221, 226971360), (224, 223931565), (230, 218089872), (231, 217145760), (234, 214361840), (238, 210759120), (240, 209002794), (252, 199050280), (253, 198263520), (255, 196708512), (260, 192925656), (264, 190002540), (267, 187867680), (272, 184414230), (273, 183738720), (276, 181741560), (280, 179145252), (286, 175386960), (288, 174168995), (299, 167761440), (306, 163923760), (308, 162859320), (312, 160771380), (315, 159240224), (322, 155778480), (330, 152002032), (336, 149287710), (340, 147531384), (345, 145393248), (352, 142501905), (356, 140900760), (357, 140506080), (360, 139335196), (364, 137804040), (368, 136306170), (374, 134119440), (385, 130287456), (390, 128617104), (391, 128288160), (396, 126668360), (408, 122942820), (414, 121161040), (416, 120578535), (420, 119430168), (429, 116924640), (440, 114001524), (442, 113485680), (445, 112720608), (455, 110243232), (460, 109044936), (462, 108572880), (468, 107180920), (476, 105379560), (480, 104501397), (483, 103852320), (495, 101334688), (504, 99525140), (506, 99131760), (510, 98354256), (520, 96462828), (528, 95001270), (534, 93933840), (544, 92207115), (546, 91869360), (552, 90870780), (560, 89572626), (561, 89412960), (572, 87693480), (585, 85744736), (595, 84303648), (598, 83880720), (612, 81961880), (616, 81429660), (623, 80514720), (624, 80385690), (630, 79620112), (644, 77889240), (660, 76001016), (663, 75657120), (672, 74643855), (680, 73765692), (690, 72696624), (693, 72381920), (712, 70450380), (714, 70253040), (715, 70154784), (720, 69667598), (728, 68902020), (736, 68153085), (748, 67059720), (759, 66087840), (765, 65569504), (770, 65143728), (780, 64308552), (782, 64144080), (792, 63334180), (801, 62622560), (805, 62311392), (816, 61471410), (819, 61246240), (828, 60580520), (840, 59715084), (858, 58462320), (880, 57000762), (884, 56742840), (890, 56360304), (897, 55920480), (910, 55121616), (920, 54522468), (924, 54286440), (935, 53647776), (936, 53590460), (952, 52689780), (966, 51926160), (979, 51236640), (990, 50667344), (1001, 50110560), (1008, 49762570), (1012, 49565880), (1020, 49177128), (1035, 48464416), (1040, 48231414), (1056, 47500635), (1068, 46966920), (1071, 46835360), (1092, 45934680), (1104, 45435390), (1105, 45394272), (1120, 44786313), (1122, 44706480), (1144, 43846740), (1155, 43429152), (1157, 43354080), (1170, 42872368), (1173, 42762720), (1190, 42151824), (1196, 41940360), (1224, 40980940), (1232, 40714830), (1246, 40257360), (1248, 40192845), (1260, 39810056), (1265, 39652704), (1287, 38974880), (1288, 38944620), (1309, 38319840), (1320, 38000508), (1326, 37828560), (1335, 37573536), (1360, 36882846), (1365, 36747744), (1380, 36348312), (1386, 36190960), (1424, 35225190), (1428, 35126520), (1430, 35077392), (1440, 34833799), (1449, 34617440), (1456, 34451010), (1495, 33552288), (1496, 33529860), (1513, 33153120), (1518, 33043920), (1530, 32784752), (1540, 32571864), (1547, 32424480), (1560, 32154276), (1564, 32072040), (1584, 31667090), (1602, 31311280), (1610, 31155696), (1632, 30735705), (1638, 30623120), (1656, 30290260), (1680, 29857542), (1683, 29804320), (1716, 29231160), (1760, 28500381), (1768, 28371420), (1771, 28323360), (1780, 28180152), (1785, 28101216), (1794, 27960240), (1820, 27560808), (1840, 27261234), (1848, 27143220), (1869, 26838240), (1870, 26823888), (1872, 26795230), (1904, 26344890), (1932, 25963080), (1955, 25657632), (1958, 25618320), (1980, 25333672), (1989, 25219040), (2002, 25055280), (2016, 24881285), (2024, 24782940), (2040, 24588564), (2047, 24504480), (2070, 24232208), (2080, 24115707), (2093, 23965920), (2136, 23483460), (2142, 23417680), (2145, 23384928), (2184, 22967340), (2208, 22717695), (2210, 22697136), (2244, 22353240), (2277, 22029280), (2288, 21923370), (2310, 21714576), (2314, 21677040), (2340, 21436184), (2346, 21381360), (2380, 21075912), (2392, 20970180), (2415, 20770464), (2431, 20633760), (2448, 20490470), (2464, 20357415), (2492, 20128680), (2520, 19905028), (2530, 19826352), (2574, 19487440), (2576, 19472310), (2618, 19159920), (2640, 19000254), (2652, 18914280), (2670, 18786768), (2691, 18640160), (2720, 18441423), (2730, 18373872), (2737, 18326880), (2760, 18174156), (2772, 18095480), (2805, 17882592), (2848, 17612595), (2856, 17563260), (2860, 17538696), (2898, 17308720), (2912, 17225505), (2937, 17078880), (2990, 16776144), (2992, 16764930), (3003, 16703520), (3026, 16576560), (3036, 16521960), (3060, 16392376), (3080, 16285932), (3094, 16212240), (3115, 16102944), (3120, 16077138), (3128, 16036020), (3168, 15833545), (3204, 15655640), (3220, 15577848), (3276, 15311560), (3289, 15251040), (3312, 15145130), (3315, 15131424), (3360, 14928771), (3366, 14902160), (3432, 14615580), (3465, 14476384), (3471, 14451360), (3519, 14254240), (3536, 14185710), (3542, 14161680), (3560, 14090076), (3570, 14050608), (3588, 13980120), (3640, 13780404), (3680, 13630617), (3696, 13571610), (3738, 13419120), (3740, 13411944), (3744, 13397615), (3795, 13217568), (3808, 13172445), (3864, 12981540), (3910, 12828816), (3916, 12809160), (3927, 12773280), (3960, 12666836), (3978, 12609520), (4004, 12527640), (4005, 12524512), (4048, 12391470), (4080, 12294282), (4094, 12252240), (4095, 12249248), (4140, 12116104), (4186, 11982960), (4272, 11741730), (4284, 11708840), (4290, 11692464), (4301, 11662560), (4368, 11483670), (4420, 11348568), (4485, 11184096), (4488, 11176620), (4539, 11051040), (4554, 11014640), (4576, 10961685), (4620, 10857288), (4628, 10838520), (4641, 10808160), (4680, 10718092), (4692, 10690680), (4760, 10537956), (4784, 10485090), (4830, 10385232), (4862, 10316880), (4895, 10247328), (4896, 10245235), (4984, 10064340), (5005, 10022112), (5040, 9952514), (5060, 9913176), (5083, 9868320), (5148, 9743720), (5152, 9736155), (5236, 9579960), (5280, 9500127), (5304, 9457140), (5313, 9441120), (5340, 9393384), (5355, 9367072), (5382, 9320080), (5460, 9186936), (5474, 9163440), (5520, 9087078), (5544, 9047740), (5607, 8946080), (5610, 8941296), (5712, 8781630), (5720, 8769348), (5785, 8670816), (5796, 8654360), (5865, 8552544), (5874, 8539440), (5980, 8388072), (5984, 8382465), (6006, 8351760), (6052, 8288280), (6072, 8260980), (6120, 8196188), (6141, 8168160), (6160, 8142966), (6188, 8106120), (6230, 8051472), (6240, 8038569), (6256, 8018010), (6279, 7988640), (6408, 7827820), (6435, 7794976), (6440, 7788924), (6545, 7663968), (6552, 7655780), (6578, 7625520), (6624, 7572565), (6630, 7565712), (6732, 7451080), (6853, 7319520), (6864, 7307790), (6930, 7238192), (6942, 7225680), (7038, 7127120), (7072, 7092855), (7084, 7080840), (7120, 7045038), (7140, 7025304), (7176, 6990060), (7245, 6923488), (7280, 6890202), (7293, 6877920), (7392, 6785805), (7476, 6709560), (7480, 6705972), (7565, 6630624), (7590, 6608784), (7728, 6490770), (7735, 6484896), (7820, 6414408), (7832, 6404580), (7854, 6386640), (7920, 6333418), (7956, 6304760), (8008, 6263820), (8010, 6262256), (8096, 6195735), (8099, 6193440), (8160, 6147141), (8188, 6126120), (8190, 6124624), (8211, 6108960), (8280, 6058052), (8372, 5991480), (8415, 5960864), (8544, 5870865), (8568, 5854420), (8580, 5846232), (8602, 5831280), (8736, 5741835), (8811, 5692960), (8840, 5674284), (8855, 5664672), (8970, 5592048), (8976, 5588310), (9009, 5567840), (9078, 5525520), (9108, 5507320), (9240, 5428644), (9256, 5419260), (9282, 5404080), (9345, 5367648), (9360, 5359046), (9384, 5345340), (9520, 5268978), (9568, 5242545), (9660, 5192616), (9724, 5158440), (9790, 5123664), (9867, 5083680), (9945, 5043808), (9968, 5032170), (10010, 5011056), (10080, 4976257), (10120, 4956588), (10166, 4934160), (10235, 4900896), (10296, 4871860), (10413, 4817120), (10465, 4793184), (10472, 4789980), (10591, 4736160), (10608, 4728570), (10626, 4720560), (10680, 4696692), (10710, 4683536), (10764, 4660040), (10920, 4593468), (10948, 4581720), (11040, 4543539), (11088, 4523870), (11214, 4473040), (11220, 4470648), (11385, 4405856), (11424, 4390815), (11440, 4384674), (11570, 4335408), (11592, 4327180), (11730, 4276272), (11748, 4269720), (11781, 4257760), (11960, 4194036), (12012, 4175880), (12104, 4144140), (12144, 4130490), (12155, 4126752), (12240, 4098094), (12282, 4084080), (12320, 4071483), (12376, 4053060), (12460, 4025736), (12512, 4009005), (12558, 3994320), (12727, 3941280), (12816, 3913910), (12870, 3897488), (12880, 3894462), (12903, 3887520), (13090, 3831984), (13104, 3827890), (13156, 3812760), (13260, 3782856), (13455, 3728032), (13464, 3725540), (13617, 3683680), (13685, 3665376), (13706, 3659760), (13728, 3653895), (13860, 3619096), (13884, 3612840), (13923, 3602720), (14076, 3563560), (14168, 3540420), (14240, 3522519), (14280, 3512652), (14329, 3500640), (14352, 3495030), (14490, 3461744), (14560, 3445101), (14586, 3438960), (14685, 3415776), (14952, 3354780), (14960, 3352986), (15015, 3340704), (15130, 3315312), (15180, 3304392), (15249, 3289440), (15456, 3245385), (15470, 3242448), (15640, 3207204), (15664, 3202290), (15708, 3193320), (15840, 3166709), (15912, 3152380), (15939, 3147040), (16016, 3131910), (16020, 3131128), (16198, 3096720), (16376, 3063060), (16380, 3062312), (16422, 3054480), (16445, 3050208), (16560, 3029026), (16643, 3013920), (16744, 2995740), (16830, 2980432), (17017, 2947680), (17136, 2927210), (17160, 2923116), (17204, 2915640), (17355, 2890272), (17595, 2850848), (17622, 2846480), (17680, 2837142), (17710, 2832336), (17940, 2796024), (17952, 2794155), (18018, 2783920), (18156, 2762760), (18216, 2753660), (18423, 2722720), (18480, 2714322), (18512, 2709630), (18564, 2702040), (18690, 2683824), (18720, 2679523), (18768, 2672670), (18837, 2662880), (19040, 2634489), (19320, 2596308), (19448, 2579220), (19580, 2561832), (19635, 2554656), (19669, 2550240), (19734, 2541840), (19890, 2521904), (19936, 2516085), (20020, 2505528), (20240, 2478294), (20332, 2467080), (20470, 2450448), (20559, 2439840), (20592, 2435930), (20826, 2408560), (20930, 2396592), (20944, 2394990), (21182, 2368080), (21216, 2364285), (21252, 2360280), (21360, 2348346), (21420, 2341768), (21505, 2332512), (21528, 2330020), (21840, 2296734), (21879, 2292640), (21896, 2290860), (22176, 2261935), (22428, 2236520), (22440, 2235324), (22517, 2227680), (22695, 2210208), (22770, 2202928), (22880, 2192337), (23023, 2178720), (23140, 2167704), (23184, 2163590), (23205, 2161632), (23460, 2138136), (23496, 2134860), (23562, 2128880), (23920, 2097018), (24024, 2087940), (24208, 2072070), (24288, 2065245), (24297, 2064480), (24310, 2063376), (24480, 2049047), (24564, 2042040), (24633, 2036320), (24752, 2026530), (24920, 2012868), (25116, 1997160), (25415, 1973664), (25454, 1970640), (25632, 1956955), (25740, 1948744), (25760, 1947231), (25806, 1943760), (26180, 1915992), (26208, 1913945), (26312, 1906380), (26520, 1891428), (26565, 1888224), (26611, 1884960), (26910, 1864016), (26928, 1862770), (27234, 1841840), (27370, 1832688), (27412, 1829880), (27720, 1809548), (27768, 1806420), (27846, 1801360), (28035, 1789216), (28152, 1781780), (28336, 1770210), (28560, 1756326), (28658, 1750320), (28704, 1747515), (28980, 1730872), (29172, 1719480), (29370, 1707888), (29601, 1694560), (29904, 1677390), (29920, 1676493), (30030, 1670352), (30107, 1666080), (30260, 1657656), (30360, 1652196), (30498, 1644720), (30705, 1633632), (30940, 1621224), (31280, 1603602), (31328, 1601145), (31395, 1597728), (31416, 1596660), (31773, 1578720), (31824, 1576190), (31878, 1573520), (32032, 1565955), (32040, 1565564), (32396, 1548360), (32752, 1531530), (32760, 1531156), (32844, 1527240), (32890, 1525104), (33120, 1514513), (33286, 1506960), (33488, 1497870), (33660, 1490216), (34034, 1473840), (34265, 1463904), (34272, 1463605), (34320, 1461558), (34408, 1457820), (34710, 1445136), (34799, 1441440), (35190, 1425424), (35244, 1423240), (35360, 1418571), (35420, 1416168), (35581, 1409760), (35880, 1398012), (36036, 1391960), (36312, 1381380), (36432, 1376830), (36465, 1375584), (36846, 1361360), (36960, 1357161), (37024, 1354815), (37128, 1351020), (37380, 1341912), (37536, 1336335), (37674, 1331440), (38181, 1313760), (38640, 1298154), (38709, 1295840), (38896, 1289610), (39160, 1280916), (39270, 1277328), (39338, 1275120), (39468, 1270920), (39780, 1260952), (40040, 1252764), (40480, 1239147), (40495, 1238688), (40664, 1233540), (40940, 1225224), (41055, 1221792), (41118, 1219920), (41184, 1217965), (41652, 1204280), (41860, 1198296), (41888, 1197495), (42364, 1184040), (42504, 1180140), (42720, 1174173), (42840, 1170884), (42987, 1166880), (43010, 1166256), (43056, 1165010), (43680, 1148367), (43758, 1146320), (43792, 1145430), (44055, 1138592), (44856, 1118260), (44880, 1117662), (45034, 1113840), (45045, 1113568), (45390, 1105104), (45540, 1101464), (45747, 1096480), (46046, 1089360), (46280, 1083852), (46368, 1081795), (46410, 1080816), (46920, 1069068), (46992, 1067430), (47124, 1064440), (47840, 1048509), (48048, 1043970), (48416, 1036035), (48594, 1032240), (48620, 1031688), (49128, 1021020), (49266, 1018160), (49335, 1016736), (49504, 1013265), (49840, 1006434), (49929, 1004640), (50232, 998580), (50830, 986832), (50908, 985320), (51051, 982560), (51480, 974372), (51612, 971880), (52065, 963424), (52360, 957996), (52624, 953190), (52955, 947232), (53040, 945714), (53130, 944112), (53222, 942480), (53820, 932008), (53856, 931385), (54468, 920920), (54740, 916344), (54824, 914940), (55440, 904774), (55536, 903210), (55692, 900680), (55913, 897120), (56070, 894608), (56304, 890890), (56672, 885105), (57120, 878163), (57316, 875160), (57960, 865436), (58344, 859740), (58740, 853944), (58905, 851552), (59007, 850080), (59202, 847280), (59808, 838695), (60060, 835176), (60214, 833040), (60520, 828828), (60720, 826098), (60996, 822360), (61410, 816816), (61677, 813280), (61880, 810612), (62560, 801801), (62790, 798864), (62832, 798330), (63546, 789360), (63635, 788256), (63648, 788095), (63756, 786760), (64080, 782782), (64515, 777504), (64792, 774180), (65504, 765765), (65520, 765578), (65688, 763620), (65780, 762552), (66572, 753480), (66976, 748935), (67320, 745108), (67551, 742560), (68068, 736920), (68085, 736736), (68530, 731952), (68640, 730779), (68816, 728910), (69069, 726240), (69420, 722568), (69598, 720720), (69615, 720544), (70380, 712712), (70488, 711620), (70840, 708084), (71162, 704880), (71645, 700128), (71760, 699006), (72072, 695980), (72624, 690690), (72864, 688415), (72891, 688160), (72930, 687792), (73692, 680680), (74256, 675510), (74760, 670956), (75348, 665720), (76245, 657888), (76362, 656880), (77280, 649077), (77418, 647920), (77792, 644805), (78320, 640458), (78540, 638664), (78676, 637560), (78936, 635460), (79560, 630476), (79695, 629408), (79833, 628320), (80080, 626382), (80990, 619344), (81328, 616770), (81880, 612612), (82110, 610896), (82236, 609960), (83215, 602784), (83304, 602140), (83720, 599148), (84728, 592020), (85008, 590070), (85085, 589536), (85680, 585442), (85974, 583440), (86020, 583128), (86112, 582505), (87516, 573160), (87584, 572715), (88110, 569296), (89089, 563040), (89712, 559130), (89760, 558831), (90068, 556920), (90090, 556784), (90321, 555360), (90780, 552552), (91080, 550732), (91494, 548240), (92092, 544680), (92115, 544544), (92560, 541926), (92820, 540408), (93840, 534534), (93984, 533715), (94185, 532576), (94248, 532220), (95319, 526240), (96096, 521985), (97188, 516120), (97240, 515844), (98256, 510510), (98345, 510048), (98532, 509080), (98670, 508368), (99680, 503217), (99858, 502320), (100464, 499290), (101660, 493416), (101816, 492660), (102102, 491280), (102795, 487968), (102960, 487186), (103224, 485940), (104130, 481712), (104397, 480480), (104720, 478998), (105248, 476595), (105910, 473616), (106080, 472857), (106260, 472056), (106444, 471240), (106743, 469920), (107640, 466004), (108936, 460460), (109395, 458528), (109480, 458172), (109648, 457470), (110880, 452387), (111072, 451605), (111384, 450340), (111826, 448560), (112140, 447304), (112585, 445536), (112608, 445445), (114543, 437920), (114632, 437580), (115115, 435744), (115920, 432718), (116501, 430560), (116688, 429870), (117480, 426972), (117810, 425776), (118014, 425040), (118404, 423640), (120120, 417588), (120428, 416520), (121040, 414414), (121440, 413049), (121485, 412896), (121992, 411180), (122820, 408408), (123165, 407264), (123354, 406640), (123760, 405306), (125580, 399432), (125664, 399165), (127092, 394680), (127270, 394128), (127512, 393380), (128160, 391391), (128961, 388960), (129030, 388752), (129584, 387090), (131040, 382789), (131376, 381810), (131560, 381276), (133055, 376992), (133144, 376740), (134640, 372554), (135102, 371280), (136136, 368460), (136170, 368368), (137060, 365976), (137632, 364455), (137683, 364320), (138138, 363120), (138840, 361284), (139196, 360360), (139230, 360272), (140760, 356356), (140976, 355810), (141680, 354042), (142324, 352440), (143290, 350064), (143520, 349503), (144144, 347990), (145248, 345345), (145782, 344080), (145860, 343896), (147384, 340340), (148005, 338912), (148512, 337755), (149520, 335478), (149787, 334880), (150535, 333216), (150696, 332860), (152490, 328944), (152724, 328440), (153153, 327520), (154836, 323960), (156640, 320229), (157080, 319332), (157352, 318780), (157619, 318240), (157872, 317730), (158865, 315744), (159120, 315238), (159390, 314704), (159666, 314160), (160160, 313191), (161980, 309672), (162656, 308385), (163760, 306306), (164220, 305448), (164472, 304980), (166430, 301392), (166608, 301070), (167440, 299574), (167739, 299040), (169456, 296010), (170016, 295035), (170170, 294768), (171360, 292721), (171948, 291720), (172040, 291564), (173995, 288288), (175032, 286580), (176220, 284648), (177021, 283360), (177905, 281952), (178178, 281520), (179424, 279565), (180136, 278460), (180180, 278392), (180642, 277680), (181560, 276276), (182160, 275366), (182988, 274120), (184184, 272340), (184230, 272272), (185120, 270963), (185640, 270204), (186277, 269280), (187680, 267267), (188370, 266288), (188496, 266110), (190638, 263120), (190905, 262752), (193545, 259168), (194376, 258060), (194480, 257922), (196512, 255255), (196690, 255024), (197064, 254540), (197340, 254184), (199716, 251160), (200928, 249645), (202653, 247520), (203320, 246708), (203632, 246330), (204204, 245640), (205590, 243984), (205920, 243593), (206448, 242970), (207207, 242080), (208260, 240856), (208794, 240240), (209440, 239499), (211820, 236808), (212520, 236028), (212888, 235620), (213486, 234960), (214935, 233376), (215280, 233002), (216359, 231840), (217872, 230230), (218790, 229264), (218960, 229086), (219296, 228735), (222768, 225170), (223652, 224280)]