20047547520

素因数分解:

$2^7\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$

素因数の和:139

約数の個数: 2048

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

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

約数列:

[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, 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, 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, 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, 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, 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, 2860, 2880, 2912, 2926, 2928, 2964, 2970, 3003, 3024, 3040, 3080, 3120, 3135, 3168, 3172, 3192, 3276, 3294, 3344, 3355, 3360, 3416, 3420, 3432, 3456, 3458, 3465, 3477, 3510, 3520, 3591, 3640, 3648, 3660, 3696, 3705, 3744, 3762, 3780, 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, 4880, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5124, 5130, 5148, 5187, 5280, 5320, 5368, 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, 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, 8512, 8540, 8580, 8640, 8645, 8723, 8736, 8778, 8784, 8892, 9009, 9120, 9152, 9240, 9272, 9360, 9394, 9405, 9504, 9516, 9576, 9760, 9828, 9856, 9880, 10010, 10032, 10065, 10080, 10248, 10260, 10296, 10374, 10395, 10431, 10560, 10640, 10736, 10868, 10920, 10944, 10980, 11088, 11102, 11115, 11232, 11286, 11440, 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, 14091, 14274, 14364, 14560, 14630, 14640, 14784, 14820, 14976, 15015, 15048, 15067, 15120, 15372, 15444, 15561, 15808, 15840, 15860, 15960, 16016, 16104, 16226, 16302, 16380, 16416, 16470, 16632, 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, 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, 23408, 23424, 23485, 23712, 23760, 23790, 23940, 24024, 24156, 24192, 24339, 24453, 24570, 24640, 24960, 25080, 25376, 25498, 25536, 25620, 25740, 25935, 26169, 26208, 26334, 26352, 26676, 26752, 26840, 27027, 27170, 27328, 27360, 27456, 27664, 27720, 27755, 27816, 28080, 28182, 28215, 28548, 28728, 29120, 29260, 29280, 29568, 29640, 30030, 30096, 30134, 30195, 30240, 30744, 30888, 31122, 31293, 31616, 31680, 31720, 31920, 32032, 32208, 32452, 32604, 32760, 32832, 32940, 33264, 33306, 33345, 33440, 34160, 34320, 34580, 34770, 34892, 34944, 35112, 35136, 35568, 35685, 35910, 36036, 36234, 36480, 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, 42273, 42560, 42822, 42944, 43472, 43615, 43680, 43890, 43920, 44352, 44408, 44460, 44928, 45045, 45144, 45201, 45760, 46116, 46360, 46683, 46816, 46970, 47424, 47520, 47580, 47880, 48048, 48312, 48678, 48906, 49140, 49280, 49959, 50160, 50752, 50996, 51072, 51240, 51480, 51870, 52155, 52338, 52416, 52668, 52704, 53352, 53680, 54054, 54340, 54656, 54720, 54912, 55328, 55440, 55510, 55632, 56160, 56364, 56430, 57057, 57096, 57456, 57645, 58240, 58520, 58560, 59280, 60060, 60192, 60268, 60390, 60480, 61061, 61488, 61776, 62244, 62586, 63360, 63440, 63745, 63840, 64064, 64416, 64904, 65208, 65520, 65664, 65835, 65880, 66528, 66612, 66690, 66880, 68320, 68640, 69160, 69540, 69784, 70224, 70272, 70455, 71136, 71370, 71820, 72072, 72468, 73017, 73359, 73920, 74176, 74880, 75152, 75240, 75335, 76076, 76128, 76494, 76608, 76860, 77220, 77805, 78507, 78624, 79002, 79040, 80080, 80256, 80520, 81130, 81510, 81984, 82080, 82368, 82992, 83160, 83265, 83448, 84546, 85120, 85644, 85888, 86944, 87230, 87360, 87780, 87840, 88704, 88816, 88920, 89243, 90090, 90288, 90402, 90585, 91520, 92232, 92720, 93366, 93632, 93940, 94848, 95040, 95095, 95160, 95760, 96096, 96624, 97356, 97812, 98280, 99918, 100320, 101504, 101992, 102480, 102960, 103740, 104310, 104676, 104832, 105336, 105408, 105469, 106704, 107055, 107360, 108108, 108680, 109440, 110656, 110880, 111020, 111264, 112320, 112728, 112860, 114114, 114192, 114741, 114912, 115290, 117040, 117120, 118560, 120120, 120384, 120536, 120780, 120960, 121695, 122122, 122265, 122976, 123552, 124488, 125172, 126819, 126880, 127490, 127680, 128128, 128832, 129808, 130416, 130845, 131040, 131670, 131760, 133056, 133224, 133380, 133760, 135135, 135603, 136640, 137280, 138320, 139080, 139568, 140448, 140910, 142272, 142740, 143640, 144144, 144936, 146034, 146718, 147840, 148352, 149877, 150304, 150480, 150670, 152152, 152256, 152988, 153216, 153720, 154440, 155610, 156465, 157014, 157248, 158004, 158080, 160160, 161040, 162260, 163020, 163968, 164160, 164736, 165737, 165984, 166320, 166530, 166896, 169092, 171171, 171288, 173888, 174460, 174720, 175560, 175680, 177632, 177840, 178486, 180180, 180576, 180804, 181170, 183183, 184464, 185440, 186732, 187264, 187880, 190080, 190190, 190320, 191235, 191520, 192192, 193248, 194712, 195624, 196560, 197505, 199836, 200640, 203984, 204960, 205920, 207480, 208620, 209352, 210672, 210816, 210938, 211365, 213408, 214110, 214720, 216216, 217360, 219051, 221312, 221760, 222040, 222528, 224640, 225456, 225720, 226005, 228228, 228384, 229482, 229824, 230580, 233415, 234080, 235521, 237120, 240240, 240768, 241072, 241560, 243390, 244244, 244530, 245952, 247104, 248976, 249795, 250344, 253638, 253760, 254980, 255360, 257664, 259616, 260832, 261690, 262080, 263340, 263520, 266112, 266448, 266760, 267729, 270270, 271206, 273280, 274560, 276640, 278160, 279136, 280896, 281820, 284544, 285285, 285480, 287280, 288288, 289872, 292068, 293436, 299754, 300608, 300960, 301340, 304304, 304512, 305305, 305976, 307440, 308880, 311220, 312930, 314028, 314496, 316008, 316407, 320320, 322080, 324520, 326040, 328320, 331474, 331968, 332640, 333060, 333792, 338184, 342342, 342576, 344223, 347776, 348920, 351120, 351360, 355264, 355680, 356972, 360360, 361152, 361608, 362340, 365085, 366366, 366795, 368928, 370880, 373464, 375760, 380380, 380640, 382470, 383040, 384384, 386496, 389424, 391248, 392535, 393120, 395010, 399672, 401280, 406809, 407968, 409920, 411840, 414960, 417240, 418704, 421344, 421876, 422730, 426816, 428220, 429440, 432432, 434720, 438102, 443520, 444080, 445056, 446215, 450912, 451440, 452010, 456456, 456768, 458964, 459648, 461160, 466830, 468160, 471042, 474240, 480480, 482144, 483120, 486780, 488488, 489060, 491904, 494208, 497211, 497952, 499590, 500688, 507276, 507520, 509960, 513513, 519232, 521664, 523380, 524160, 526680, 527040, 527345, 532896, 533520, 535458, 540540, 542412, 549549, 553280, 556320, 558272, 561792, 563640, 570570, 570960, 573705, 574560, 576576, 579744, 584136, 586872, 599508, 601216, 601920, 602680, 608608, 610610, 611952, 614880, 617760, 622440, 625860, 628056, 632016, 632814, 634095, 640640, 644160, 649040, 652080, 662948, 663936, 665280, 666120, 667584, 676368, 678015, 684684, 685152, 688446, 697840, 702240, 710528, 711360, 713944, 720720, 722304, 723216, 724680, 730170, 732732, 733590, 737856, 741760, 746928, 749385, 751520, 760760, 761280, 764940, 766080, 772992, 778848, 782496, 785070, 786240, 790020, 799344, 803187, 813618, 815936, 819840, 823680, 828685, 829920, 834480, 837408, 842688, 843752, 845460, 853632, 855855, 856440, 864864, 869440, 876204, 888160, 892430, 901824, 902880, 904020, 912912, 913536, 915915, 917928, 922320, 933660, 936320, 942084, 949221, 960960, 964288, 966240, 973560, 976976, 978120, 994422, 995904, 999180, 1001376, 1014552, 1019920, 1027026, 1038464, 1043328, 1046760, 1053360, 1054080, 1054690, 1065792, 1067040, 1070916, 1081080, 1084824, 1095255, 1099098, 1106560, 1112640, 1116544, 1127280, 1141140, 1141920, 1147410, 1149120, 1153152, 1159488, 1160159, 1168272, 1173744, 1177605, 1199016, 1203840, 1205360, 1217216, 1221220, 1223904, 1229760, 1235520, 1244880, 1251720, 1256112, 1264032, 1265628, 1268190, 1288320, 1298080, 1304160, 1325896, 1330560, 1332240, 1335168, 1338645, 1352736, 1356030, 1369368, 1370304, 1376892, 1395680, 1404480, 1422720, 1427888, 1441440, 1446432, 1449360, 1460340, 1465464, 1467180, 1475712, 1491633, 1493856, 1498770, 1503040, 1521520, 1522560, 1529880, 1557696, 1564992, 1570140, 1572480, 1580040, 1582035, 1598688, 1606374, 1627236, 1631872, 1648647, 1657370, 1659840, 1668960, 1674816, 1685376, 1687504, 1690920, 1711710, 1712880, 1721115, 1729728, 1738880, 1752408, 1776320, 1784860, 1803648, 1805760, 1808040, 1825824, 1831830, 1835856, 1844640, 1867320, 1884168, 1898442, 1921920, 1928576, 1932480, 1947120, 1953952, 1956240, 1988844, 1991808, 1998360, 2002752, 2029104, 2034045, 2039840, 2054052, 2093520, 2106720, 2109380, 2131584, 2134080, 2141832, 2162160, 2169648, 2190510, 2198196, 2225280, 2254560, 2282280, 2283840, 2294820, 2298240, 2318976, 2320318, 2336544, 2347488, 2355210, 2398032, 2409561, 2410720, 2434432, 2442440, 2447808, 2459520, 2471040, 2486055, 2489760, 2503440, 2512224, 2528064, 2531256, 2536380, 2567565, 2596160, 2608320, 2651792, 2664480, 2677290, 2705472, 2712060, 2738736, 2740608, 2747745, 2753784, 2791360, 2808960, 2847663, 2855776, 2882880, 2892864, 2898720, 2920680, 2930928, 2934360, 2983266, 2987712, 2997540, 3006080, 3043040, 3059760, 3115392, 3129984, 3140280, 3160080, 3164070, 3197376, 3212748, 3254472, 3297294, 3314740, 3319680, 3337920, 3349632, 3375008, 3381840, 3423420, 3425760, 3442230, 3459456, 3480477, 3504816, 3552640, 3569720, 3611520, 3616080, 3651648, 3663660, 3671712, 3689280, 3734640, 3768336, 3796884, 3864960, 3894240, 3907904, 3912480, 3977688, 3996720, 4005504, 4015935, 4058208, 4068090, 4079680, 4108104, 4187040, 4213440, 4218760, 4268160, 4283664, 4324320, 4339296, 4381020, 4396392, 4474899, 4509120, 4564560, 4567680, 4589640, 4640636, 4673088, 4694976, 4710420, 4746105, 4796064, 4819122, 4821440, 4884880, 4895616, 4972110, 4979520, 5006880, 5024448, 5056128, 5062512, 5072760, 5135130, 5192320, 5216640, 5303584, 5328960, 5354580, 5410944, 5424120, 5477472, 5495490, 5507568, 5582720, 5695326, 5711552, 5765760, 5785728, 5797440, 5800795, 5841360, 5861856, 5868720, 5966532, 5975424, 5995080, 6086080, 6119520, 6280560, 6320160, 6328140, 6394752, 6425496, 6508944, 6594588, 6629480, 6675840, 6750016, 6763680, 6846840, 6851520, 6884460, 6960954, 7009632, 7139440, 7232160, 7303296, 7327320, 7343424, 7378560, 7458165, 7469280, 7536672, 7593768, 7788480, 7815808, 7824960, 7955376, 7993440, 8031870, 8116416, 8136180, 8159360, 8216208, 8243235, 8374080, 8426880, 8437520, 8567328, 8648640, 8678592, 8762040, 8792784, 8949798, 9018240, 9129120, 9179280, 9281272, 9346176, 9389952, 9420840, 9492210, 9592128, 9638244, 9642880, 9769760, 9944220, 9959040, 10013760, 10048896, 10125024, 10145520, 10270260, 10441431, 10607168, 10657920, 10709160, 10848240, 10954944, 10990980, 11015136, 11390652, 11423104, 11594880, 11601590, 11682720, 11723712, 11737440, 11933064, 11990160, 12047805, 12172160, 12239040, 12561120, 12640320, 12656280, 12850992, 13017888, 13189176, 13258960, 13500032, 13527360, 13693680, 13703040, 13768920, 13921908, 14019264, 14238315, 14278880, 14464320, 14654640, 14686848, 14916330, 14938560, 15073344, 15187536, 15576960, 15649920, 15910752, 15986880, 16063740, 16232832, 16272360, 16432416, 16486470, 16748160, 16875040, 17134656, 17297280, 17357184, 17402385, 17524080, 17585568, 17899596, 18258240, 18358560, 18562544, 18841680, 18984420, 19184256, 19276488, 19539520, 19888440, 20027520, 20250048, 20291040, 20540520, 20882862, 21214336, 21418320, 21696480, 21909888, 21981960, 22030272, 22374495, 22781304, 23203180, 23365440, 23447424, 23474880, 23866128, 23980320, 24095610, 24478080, 25122240, 25280640, 25312560, 25701984, 26035776, 26378352, 26517920, 27054720, 27387360, 27537840, 27843816, 28038528, 28476630, 28557760, 28928640, 29309280, 29832660, 29877120, 30146688, 30375072, 31324293, 31821504, 31973760, 32127480, 32544720, 32864832, 32972940, 33750080, 34269312, 34804770, 35048160, 35171136, 35799192, 36516480, 36717120, 37125088, 37683360, 37968840, 38552976, 39079040, 39776880, 40500096, 40582080, 41081040, 41765724, 42836640, 43392960, 43963920, 44060544, 44748990, 45562608, 46406360, 46730880, 46949760, 47732256, 47960640, 48191220, 50244480, 50625120, 51403968, 52071552, 52207155, 52756704, 53035840, 54774720, 55075680, 55687632, 56953260, 57115520, 58618560, 59665320, 60750144, 62648586, 63643008, 64254960, 65089440, 65729664, 65945880, 67500160, 69609540, 70096320, 70342272, 71598384, 73434240, 74250176, 75366720, 75937680, 77105952, 79553760, 81164160, 82162080, 83531448, 85673280, 86785920, 87927840, 89497980, 91125216, 92812720, 95464512, 95921280, 96382440, 101250240, 102807936, 104414310, 105513408, 106071680, 109549440, 110151360, 111375264, 113906520, 117237120, 119330640, 121500288, 125297172, 128509920, 130178880, 131891760, 139219080, 140192640, 143196768, 148500352, 150733440, 151875360, 154211904, 156621465, 159107520, 164324160, 167062896, 171346560, 175855680, 178995960, 182250432, 185625440, 190929024, 192764880, 202500480, 208828620, 211026816, 220302720, 222750528, 227813040, 238661280, 250594344, 257019840, 260357760, 263783520, 278438160, 286393536, 303750720, 308423808, 313242930, 318215040, 328648320, 334125792, 351711360, 357991920, 364500864, 371250880, 385529760, 417657240, 445501056, 455626080, 477322560, 501188688, 514039680, 527567040, 556876320, 572787072, 607501440, 626485860, 668251584, 715983840, 742501760, 771059520, 835314480, 911252160, 954645120, 1002377376, 1055134080, 1113752640, 1252971720, 1336503168, 1431967680, 1542119040, 1670628960, 1822504320, 2004754752, 2227505280, 2505943440, 2863935360, 3341257920, 4009509504, 5011886880, 6682515840, 10023773760, 20047547520]

約数ペア:

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