29042133120

素因数分解:

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

素因数の和:155

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 128, 130, 132, 135, 138, 140, 143, 144, 146, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 216, 219, 220, 224, 230, 231, 234, 240, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 292, 297, 299, 308, 312, 315, 320, 322, 330, 336, 345, 351, 352, 360, 364, 365, 368, 378, 384, 385, 390, 396, 414, 416, 420, 429, 432, 438, 440, 448, 455, 460, 462, 468, 480, 483, 495, 504, 506, 511, 520, 528, 540, 546, 552, 560, 572, 576, 584, 585, 594, 598, 616, 621, 624, 630, 640, 644, 657, 660, 672, 690, 693, 702, 704, 715, 720, 728, 730, 736, 756, 759, 770, 780, 792, 803, 805, 819, 828, 832, 840, 858, 864, 876, 880, 896, 897, 910, 920, 924, 936, 945, 949, 960, 966, 990, 1001, 1008, 1012, 1022, 1035, 1040, 1056, 1080, 1092, 1095, 1104, 1120, 1144, 1152, 1155, 1168, 1170, 1188, 1196, 1232, 1242, 1248, 1260, 1265, 1287, 1288, 1314, 1320, 1344, 1365, 1380, 1386, 1404, 1408, 1430, 1440, 1449, 1456, 1460, 1472, 1485, 1495, 1512, 1518, 1533, 1540, 1560, 1584, 1606, 1610, 1638, 1656, 1664, 1679, 1680, 1716, 1728, 1752, 1755, 1760, 1771, 1794, 1820, 1840, 1848, 1872, 1890, 1898, 1920, 1932, 1971, 1980, 2002, 2016, 2024, 2044, 2070, 2079, 2080, 2093, 2112, 2145, 2160, 2184, 2190, 2208, 2240, 2277, 2288, 2310, 2336, 2340, 2376, 2392, 2409, 2415, 2457, 2464, 2484, 2496, 2520, 2530, 2555, 2574, 2576, 2628, 2640, 2688, 2691, 2730, 2760, 2772, 2808, 2847, 2860, 2880, 2898, 2912, 2920, 2944, 2970, 2990, 3003, 3024, 3036, 3066, 3080, 3105, 3120, 3168, 3212, 3220, 3276, 3285, 3289, 3312, 3358, 3360, 3432, 3456, 3465, 3504, 3510, 3520, 3542, 3588, 3640, 3680, 3696, 3744, 3780, 3795, 3796, 3861, 3864, 3942, 3960, 4004, 4015, 4032, 4048, 4088, 4095, 4140, 4158, 4160, 4186, 4224, 4290, 4320, 4347, 4368, 4380, 4416, 4480, 4485, 4554, 4576, 4599, 4620, 4672, 4680, 4745, 4752, 4784, 4818, 4830, 4914, 4928, 4968, 4992, 5005, 5037, 5040, 5060, 5110, 5148, 5152, 5256, 5280, 5313, 5382, 5460, 5520, 5544, 5616, 5621, 5694, 5720, 5760, 5796, 5824, 5840, 5940, 5980, 6006, 6048, 6072, 6132, 6160, 6210, 6240, 6279, 6336, 6424, 6435, 6440, 6552, 6570, 6578, 6624, 6643, 6716, 6720, 6831, 6864, 6930, 7008, 7020, 7040, 7084, 7176, 7227, 7245, 7280, 7360, 7392, 7488, 7560, 7590, 7592, 7665, 7722, 7728, 7884, 7920, 8008, 8030, 8064, 8073, 8096, 8176, 8190, 8280, 8316, 8320, 8372, 8395, 8541, 8580, 8640, 8694, 8736, 8760, 8832, 8855, 8970, 9009, 9108, 9152, 9198, 9240, 9344, 9360, 9490, 9504, 9568, 9636, 9660, 9828, 9855, 9856, 9867, 9936, 10010, 10074, 10080, 10120, 10220, 10296, 10304, 10395, 10439, 10465, 10512, 10560, 10626, 10764, 10920, 11040, 11088, 11232, 11242, 11385, 11388, 11440, 11592, 11648, 11680, 11753, 11880, 11960, 12012, 12045, 12096, 12144, 12264, 12285, 12320, 12420, 12480, 12558, 12672, 12848, 12870, 12880, 13104, 13140, 13156, 13248, 13286, 13432, 13440, 13455, 13662, 13728, 13797, 13860, 14016, 14040, 14168, 14235, 14352, 14454, 14490, 14560, 14720, 14784, 14976, 15015, 15111, 15120, 15180, 15184, 15330, 15444, 15456, 15768, 15840, 15939, 16016, 16060, 16146, 16192, 16352, 16380, 16445, 16560, 16632, 16744, 16790, 16863, 17082, 17160, 17280, 17388, 17472, 17520, 17710, 17940, 18018, 18216, 18304, 18396, 18469, 18480, 18720, 18837, 18980, 19008, 19136, 19272, 19305, 19320, 19656, 19710, 19734, 19872, 19929, 20020, 20148, 20160, 20240, 20440, 20592, 20608, 20790, 20878, 20930, 21024, 21120, 21252, 21528, 21681, 21735, 21827, 21840, 22080, 22176, 22464, 22484, 22770, 22776, 22880, 22995, 23023, 23184, 23360, 23506, 23760, 23920, 24024, 24090, 24192, 24288, 24528, 24570, 24640, 24840, 24960, 25116, 25185, 25623, 25696, 25740, 25760, 26208, 26280, 26312, 26496, 26565, 26572, 26864, 26910, 27027, 27324, 27456, 27594, 27720, 28032, 28080, 28105, 28336, 28470, 28704, 28908, 28980, 29120, 29568, 29601, 30030, 30222, 30240, 30360, 30368, 30660, 30888, 30912, 31317, 31395, 31536, 31680, 31878, 32032, 32120, 32292, 32384, 32704, 32760, 32890, 33120, 33215, 33264, 33488, 33580, 33726, 34155, 34164, 34320, 34776, 34944, 35040, 35259, 35420, 35880, 36036, 36135, 36432, 36792, 36938, 36960, 37440, 37674, 37960, 38016, 38272, 38544, 38610, 38640, 39312, 39420, 39468, 39744, 39858, 40040, 40296, 40320, 40365, 40480, 40880, 41184, 41580, 41756, 41860, 42048, 42504, 42705, 43056, 43362, 43470, 43654, 43680, 44160, 44352, 44928, 44968, 45045, 45333, 45540, 45552, 45760, 45990, 46046, 46368, 46720, 47012, 47520, 47817, 47840, 48048, 48180, 48576, 49056, 49140, 49280, 49335, 49680, 50232, 50370, 50589, 51246, 51392, 51480, 51520, 52195, 52416, 52560, 52624, 53130, 53144, 53728, 53820, 54054, 54648, 54912, 55188, 55407, 55440, 56160, 56210, 56511, 56672, 56940, 57408, 57816, 57960, 58240, 58765, 59202, 59787, 60060, 60444, 60480, 60720, 60736, 61320, 61776, 61824, 62634, 62790, 63072, 63360, 63756, 64064, 64240, 64584, 65408, 65481, 65520, 65780, 66240, 66430, 66528, 66976, 67160, 67452, 68310, 68328, 68640, 68985, 69069, 69552, 70080, 70518, 70840, 71760, 72072, 72270, 72864, 73073, 73584, 73876, 73920, 74880, 75348, 75555, 75920, 77088, 77220, 77280, 78624, 78840, 78936, 79488, 79695, 79716, 80080, 80592, 80730, 80960, 81760, 82368, 83160, 83512, 83720, 84096, 84315, 85008, 85410, 86112, 86724, 86940, 87308, 87360, 88704, 88803, 89936, 90090, 90666, 91080, 91104, 91520, 91980, 92092, 92345, 92736, 93951, 94024, 94185, 95040, 95634, 95680, 96096, 96360, 97152, 98112, 98280, 98670, 99360, 99645, 100464, 100740, 101178, 102492, 102784, 102960, 103040, 104390, 104832, 105120, 105248, 105777, 106260, 106288, 107456, 107640, 108108, 108405, 109135, 109296, 110376, 110814, 110880, 112320, 112420, 113022, 113344, 113880, 114816, 115115, 115632, 115920, 117530, 118404, 119574, 120120, 120888, 120960, 121440, 121472, 122640, 123552, 125268, 125580, 126144, 127512, 128115, 128128, 128480, 129168, 129283, 130962, 131040, 131560, 132480, 132860, 133056, 133952, 134320, 134904, 135135, 136620, 136656, 137280, 137970, 138138, 139104, 140160, 141036, 141680, 143520, 144144, 144540, 145728, 146146, 147168, 147752, 147840, 148005, 150696, 151110, 151767, 151840, 152789, 154176, 154440, 154560, 156585, 157248, 157680, 157872, 159390, 159432, 160160, 161184, 161460, 161920, 163520, 164736, 166221, 166320, 167024, 167440, 168630, 170016, 170820, 172224, 173448, 173880, 174616, 174720, 176295, 177606, 179361, 179872, 180180, 181332, 182160, 182208, 183960, 184184, 184690, 185472, 187902, 188048, 188370, 190080, 191268, 191360, 192192, 192720, 196224, 196443, 196560, 197340, 198720, 199290, 200928, 201480, 202356, 204984, 205920, 207207, 208780, 210240, 210496, 211554, 212520, 212576, 214912, 215280, 216216, 216810, 218270, 218592, 219219, 220752, 221628, 221760, 224640, 224840, 226044, 226665, 226688, 227760, 230230, 231264, 231840, 235060, 236808, 239085, 239148, 240097, 240240, 241776, 242880, 245280, 247104, 250536, 251160, 252288, 252945, 255024, 256230, 256960, 258336, 258566, 261924, 262080, 263120, 265720, 266112, 267904, 268640, 269808, 270270, 273240, 273312, 274560, 275940, 276276, 277035, 278208, 281853, 282072, 282555, 283360, 287040, 288288, 289080, 291456, 292292, 294336, 295504, 296010, 298935, 301392, 302220, 303534, 303680, 305578, 308352, 308880, 309120, 313170, 314496, 315360, 315744, 317331, 318780, 318864, 320320, 322368, 322920, 327040, 327405, 332442, 332640, 334048, 334880, 337260, 340032, 341640, 344448, 345345, 346896, 347760, 349232, 352590, 355212, 358722, 359744, 360360, 362664, 364320, 364416, 365365, 367920, 368368, 369380, 375804, 376096, 376740, 382536, 384384, 385440, 387849, 392886, 393120, 394680, 397440, 398580, 401856, 402960, 404712, 409968, 411840, 414414, 417560, 420480, 420992, 423108, 425040, 425152, 430560, 432432, 433620, 436540, 437184, 438438, 441504, 443256, 443520, 444015, 449680, 452088, 453330, 455520, 458367, 460460, 462528, 463680, 469755, 470120, 473616, 478170, 478296, 480194, 480480, 483552, 485760, 490560, 494208, 498663, 501072, 502320, 505890, 510048, 512460, 513920, 516672, 517132, 523848, 524160, 526240, 528885, 531440, 537280, 539616, 540540, 546480, 546624, 551880, 552552, 554070, 556416, 563706, 564144, 565110, 566720, 574080, 576576, 578160, 584584, 588672, 589329, 591008, 592020, 597870, 602784, 604440, 607068, 607360, 611156, 617760, 621621, 626340, 630720, 631488, 634662, 637560, 637728, 640640, 644736, 645840, 646415, 654810, 657657, 664884, 665280, 668096, 669760, 674520, 680064, 683280, 690690, 693792, 695520, 698464, 705180, 710424, 717444, 719488, 720291, 720720, 725328, 728640, 730730, 735840, 736736, 738760, 751608, 752192, 753480, 758835, 763945, 765072, 770880, 775698, 785772, 786240, 789360, 797160, 803712, 805920, 809424, 819936, 823680, 828828, 831105, 835120, 846216, 850080, 850304, 861120, 864864, 867240, 873080, 874368, 876876, 883008, 886512, 888030, 896805, 899360, 904176, 906660, 911040, 916734, 920920, 925056, 927360, 939510, 940240, 947232, 956340, 956592, 960388, 960960, 967104, 981120, 982215, 997326, 1002144, 1004640, 1011780, 1020096, 1024920, 1033344, 1034264, 1036035, 1047696, 1052480, 1057770, 1062880, 1074560, 1079232, 1081080, 1092960, 1093248, 1096095, 1103760, 1105104, 1108140, 1127412, 1128288, 1130220, 1133440, 1153152, 1156320, 1163547, 1169168, 1178658, 1182016, 1184040, 1195740, 1200485, 1205568, 1208880, 1214136, 1222312, 1235520, 1243242, 1252680, 1261440, 1262976, 1269324, 1275120, 1275456, 1291680, 1292830, 1309620, 1315314, 1329768, 1330560, 1336192, 1339520, 1349040, 1366560, 1375101, 1381380, 1387584, 1391040, 1396928, 1409265, 1410360, 1420848, 1434888, 1440582, 1441440, 1450656, 1457280, 1461460, 1471680, 1473472, 1477520, 1503216, 1504384, 1506960, 1517670, 1527890, 1530144, 1541760, 1551396, 1571544, 1572480, 1578720, 1586655, 1594320, 1611840, 1618848, 1639872, 1657656, 1662210, 1670240, 1680679, 1692432, 1700160, 1722240, 1729728, 1734480, 1746160, 1753752, 1766016, 1773024, 1776060, 1793610, 1798720, 1808352, 1813320, 1822080, 1833468, 1841840, 1879020, 1880480, 1894464, 1912680, 1913184, 1920776, 1921920, 1934208, 1939245, 1964430, 1972971, 1994652, 2004288, 2009280, 2023560, 2040192, 2049840, 2068528, 2072070, 2095392, 2104960, 2115540, 2125760, 2158464, 2160873, 2162160, 2185920, 2192190, 2207520, 2210208, 2216280, 2254824, 2256576, 2260440, 2291835, 2312640, 2327094, 2338336, 2357316, 2364032, 2368080, 2391480, 2400970, 2411136, 2417760, 2428272, 2444624, 2471040, 2486484, 2493315, 2505360, 2538648, 2550240, 2550912, 2583360, 2585660, 2619240, 2630628, 2659536, 2698080, 2733120, 2750202, 2762760, 2775168, 2782080, 2793856, 2818530, 2820720, 2841696, 2869776, 2881164, 2882880, 2901312, 2922920, 2943360, 2946645, 2946944, 2955040, 3006432, 3013920, 3035340, 3055780, 3060288, 3102792, 3108105, 3143088, 3157440, 3173310, 3188640, 3223680, 3237696, 3279744, 3288285, 3315312, 3324420, 3340480, 3361358, 3384864, 3400320, 3459456, 3468960, 3490641, 3492320, 3507504, 3546048, 3552120, 3587220, 3597440, 3601455, 3616704, 3626640, 3666936, 3683680, 3758040, 3760960, 3788928, 3825360, 3826368, 3841552, 3878490, 3928860, 3945942, 3989304, 4008576, 4018560, 4047120, 4099680, 4125303, 4137056, 4144140, 4190784, 4231080, 4251520, 4321746, 4324320, 4371840, 4384380, 4415040, 4420416, 4432560, 4509648, 4513152, 4520880, 4583670, 4625280, 4654188, 4676672, 4714632, 4736160, 4782960, 4801940, 4835520, 4856544, 4889248, 4972968, 4986630, 5010720, 5042037, 5077296, 5100480, 5166720, 5171320, 5238480, 5261256, 5319072, 5396160, 5466240, 5500404, 5525520, 5637060, 5641440, 5683392, 5739552, 5762328, 5765760, 5802624, 5817735, 5845840, 5893290, 5910080, 6012864, 6027840, 6070680, 6111560, 6120576, 6205584, 6216210, 6286176, 6314880, 6346620, 6377280, 6475392, 6482619, 6576570, 6630624, 6648840, 6680960, 6722716, 6769728, 6875505, 6937920, 6981282, 6984640, 7015008, 7092096, 7104240, 7174440, 7202910, 7233408, 7253280, 7333872, 7367360, 7516080, 7521920, 7650720, 7652736, 7683104, 7756980, 7857720, 7891884, 7978608, 8094240, 8199360, 8250606, 8274112, 8288280, 8381568, 8403395, 8462160, 8643492, 8648640, 8768760, 8830080, 8840832, 8865120, 9019296, 9041760, 9167340, 9308376, 9353344, 9429264, 9472320, 9565920, 9603880, 9671040, 9713088, 9778496, 9864855, 9945936, 9973260, 10021440, 10084074, 10154592, 10200960, 10342640, 10476960, 10522512, 10638144, 10792320, 10804365, 11000808, 11051040, 11274120, 11282880, 11366784, 11479104, 11524656, 11635470, 11691680, 11786580, 11820160, 12025728, 12055680, 12141360, 12223120, 12411168, 12432420, 12572352, 12693240, 12754560, 12965238, 13153140, 13261248, 13297680, 13445432, 13539456, 13751010, 13875840, 13962564, 13969280, 14030016, 14208480, 14348880, 14405820, 14506560, 14667744, 14734720, 15032160, 15126111, 15301440, 15366208, 15513960, 15715440, 15783768, 15957216, 16188480, 16398720, 16501212, 16548224, 16576560, 16806790, 16924320, 17286984, 17297280, 17453205, 17537520, 17730240, 18038592, 18083520, 18334680, 18616752, 18858528, 18944640, 19131840, 19207760, 19426176, 19556992, 19729710, 19891872, 19946520, 20042880, 20168148, 20309184, 20626515, 20685280, 20953920, 21045024, 21276288, 21608730, 22001616, 22102080, 22548240, 22565760, 22958208, 23049312, 23270940, 23383360, 23573160, 24282720, 24446240, 24822336, 24864840, 25144704, 25210185, 25386480, 25930476, 26306280, 26522496, 26595360, 26890864, 27502020, 27925128, 28060032, 28416960, 28697760, 28811640, 29013120, 29335488, 30064320, 30252222, 30602880, 30732416, 31027920, 31430880, 31567536, 31914432, 32376960, 32413095, 33002424, 33153120, 33613580, 33848640, 34573968, 34906410, 35075040, 35460480, 36077184, 36167040, 36669360, 37233504, 37717056, 38263680, 38415520, 39459420, 39783744, 39893040, 40336296, 40618368, 41253030, 41370560, 41907840, 42090048, 43217460, 44003232, 44204160, 45096480, 45378333, 46098624, 46541880, 46766720, 47146320, 48565440, 48892480, 49644672, 49729680, 50420370, 50772960, 51860952, 52612560, 53190720, 53781728, 55004040, 55850256, 56833920, 57395520, 57623280, 58670976, 60128640, 60504444, 62055840, 62861760, 63135072, 63828864, 64826190, 66004848, 66306240, 67227160, 67697280, 69147936, 69812820, 70150080, 73338720, 74467008, 75434112, 75630555, 76831040, 78918840, 79567488, 79786080, 80672592, 82506060, 82741120, 84180096, 86434920, 88006464, 90192960, 90756666, 92197248, 93083760, 94292640, 97130880, 97784960, 99459360, 100840740, 101545920, 103721904, 105225120, 106381440, 107563456, 110008080, 111700512, 114791040, 115246560, 121008888, 124111680, 125723520, 126270144, 129652380, 132009696, 132612480, 134454320, 138295872, 139625640, 140300160, 146677440, 148934016, 151261110, 153662080, 157837680, 159572160, 161345184, 165012120, 172869840, 176012928, 180385920, 181513332, 186167520, 188585280, 198918720, 201681480, 203091840, 207443808, 210450240, 215126912, 220016160, 223401024, 226891665, 230493120, 242017776, 248223360, 252540288, 259304760, 264019392, 268908640, 276591744, 279251280, 293354880, 302522220, 315675360, 319144320, 322690368, 330024240, 345739680, 363026664, 372335040, 377170560, 397837440, 403362960, 414887616, 420900480, 440032320, 446802048, 453783330, 460986240, 484035552, 518609520, 528038784, 537817280, 558502560, 605044440, 631350720, 645380736, 660048480, 691479360, 726053328, 744670080, 806725920, 829775232, 880064640, 907566660, 968071104, 1037219040, 1075634560, 1117005120, 1210088880, 1262701440, 1320096960, 1382958720, 1452106656, 1613451840, 1815133320, 1936142208, 2074438080, 2234010240, 2420177760, 2640193920, 2904213312, 3226903680, 3630266640, 4148876160, 4840355520, 5808426624, 7260533280, 9680711040, 14521066560, 29042133120]

約数ペア:

[(1, 29042133120), (2, 14521066560), (3, 9680711040), (4, 7260533280), (5, 5808426624), (6, 4840355520), (7, 4148876160), (8, 3630266640), (9, 3226903680), (10, 2904213312), (11, 2640193920), (12, 2420177760), (13, 2234010240), (14, 2074438080), (15, 1936142208), (16, 1815133320), (18, 1613451840), (20, 1452106656), (21, 1382958720), (22, 1320096960), (23, 1262701440), (24, 1210088880), (26, 1117005120), (27, 1075634560), (28, 1037219040), (30, 968071104), (32, 907566660), (33, 880064640), (35, 829775232), (36, 806725920), (39, 744670080), (40, 726053328), (42, 691479360), (44, 660048480), (45, 645380736), (46, 631350720), (48, 605044440), (52, 558502560), (54, 537817280), (55, 528038784), (56, 518609520), (60, 484035552), (63, 460986240), (64, 453783330), (65, 446802048), (66, 440032320), (69, 420900480), (70, 414887616), (72, 403362960), (73, 397837440), (77, 377170560), (78, 372335040), (80, 363026664), (84, 345739680), (88, 330024240), (90, 322690368), (91, 319144320), (92, 315675360), (96, 302522220), (99, 293354880), (104, 279251280), (105, 276591744), (108, 268908640), (110, 264019392), (112, 259304760), (115, 252540288), (117, 248223360), (120, 242017776), (126, 230493120), (128, 226891665), (130, 223401024), (132, 220016160), (135, 215126912), (138, 210450240), (140, 207443808), (143, 203091840), (144, 201681480), (146, 198918720), (154, 188585280), (156, 186167520), (160, 181513332), (161, 180385920), (165, 176012928), (168, 172869840), (176, 165012120), (180, 161345184), (182, 159572160), (184, 157837680), (189, 153662080), (192, 151261110), (195, 148934016), (198, 146677440), (207, 140300160), (208, 139625640), (210, 138295872), (216, 134454320), (219, 132612480), (220, 132009696), (224, 129652380), (230, 126270144), (231, 125723520), (234, 124111680), (240, 121008888), (252, 115246560), (253, 114791040), (260, 111700512), (264, 110008080), (270, 107563456), (273, 106381440), (276, 105225120), (280, 103721904), (286, 101545920), (288, 100840740), (292, 99459360), (297, 97784960), (299, 97130880), (308, 94292640), (312, 93083760), (315, 92197248), (320, 90756666), (322, 90192960), (330, 88006464), (336, 86434920), (345, 84180096), (351, 82741120), (352, 82506060), (360, 80672592), (364, 79786080), (365, 79567488), (368, 78918840), (378, 76831040), (384, 75630555), (385, 75434112), (390, 74467008), (396, 73338720), (414, 70150080), (416, 69812820), (420, 69147936), (429, 67697280), (432, 67227160), (438, 66306240), (440, 66004848), (448, 64826190), (455, 63828864), (460, 63135072), (462, 62861760), (468, 62055840), (480, 60504444), (483, 60128640), (495, 58670976), (504, 57623280), (506, 57395520), (511, 56833920), (520, 55850256), (528, 55004040), (540, 53781728), (546, 53190720), (552, 52612560), (560, 51860952), (572, 50772960), (576, 50420370), (584, 49729680), (585, 49644672), (594, 48892480), (598, 48565440), (616, 47146320), (621, 46766720), (624, 46541880), (630, 46098624), (640, 45378333), (644, 45096480), (657, 44204160), (660, 44003232), (672, 43217460), (690, 42090048), (693, 41907840), (702, 41370560), (704, 41253030), (715, 40618368), (720, 40336296), (728, 39893040), (730, 39783744), (736, 39459420), (756, 38415520), (759, 38263680), (770, 37717056), (780, 37233504), (792, 36669360), (803, 36167040), (805, 36077184), (819, 35460480), (828, 35075040), (832, 34906410), (840, 34573968), (858, 33848640), (864, 33613580), (876, 33153120), (880, 33002424), (896, 32413095), (897, 32376960), (910, 31914432), (920, 31567536), (924, 31430880), (936, 31027920), (945, 30732416), (949, 30602880), (960, 30252222), (966, 30064320), (990, 29335488), (1001, 29013120), (1008, 28811640), (1012, 28697760), (1022, 28416960), (1035, 28060032), (1040, 27925128), (1056, 27502020), (1080, 26890864), (1092, 26595360), (1095, 26522496), (1104, 26306280), (1120, 25930476), (1144, 25386480), (1152, 25210185), (1155, 25144704), (1168, 24864840), (1170, 24822336), (1188, 24446240), (1196, 24282720), (1232, 23573160), (1242, 23383360), (1248, 23270940), (1260, 23049312), (1265, 22958208), (1287, 22565760), (1288, 22548240), (1314, 22102080), (1320, 22001616), (1344, 21608730), (1365, 21276288), (1380, 21045024), (1386, 20953920), (1404, 20685280), (1408, 20626515), (1430, 20309184), (1440, 20168148), (1449, 20042880), (1456, 19946520), (1460, 19891872), (1472, 19729710), (1485, 19556992), (1495, 19426176), (1512, 19207760), (1518, 19131840), (1533, 18944640), (1540, 18858528), (1560, 18616752), (1584, 18334680), (1606, 18083520), (1610, 18038592), (1638, 17730240), (1656, 17537520), (1664, 17453205), (1679, 17297280), (1680, 17286984), (1716, 16924320), (1728, 16806790), (1752, 16576560), (1755, 16548224), (1760, 16501212), (1771, 16398720), (1794, 16188480), (1820, 15957216), (1840, 15783768), (1848, 15715440), (1872, 15513960), (1890, 15366208), (1898, 15301440), (1920, 15126111), (1932, 15032160), (1971, 14734720), (1980, 14667744), (2002, 14506560), (2016, 14405820), (2024, 14348880), (2044, 14208480), (2070, 14030016), (2079, 13969280), (2080, 13962564), (2093, 13875840), (2112, 13751010), (2145, 13539456), (2160, 13445432), (2184, 13297680), (2190, 13261248), (2208, 13153140), (2240, 12965238), (2277, 12754560), (2288, 12693240), (2310, 12572352), (2336, 12432420), (2340, 12411168), (2376, 12223120), (2392, 12141360), (2409, 12055680), (2415, 12025728), (2457, 11820160), (2464, 11786580), (2484, 11691680), (2496, 11635470), (2520, 11524656), (2530, 11479104), (2555, 11366784), (2574, 11282880), (2576, 11274120), (2628, 11051040), (2640, 11000808), (2688, 10804365), (2691, 10792320), (2730, 10638144), (2760, 10522512), (2772, 10476960), (2808, 10342640), (2847, 10200960), (2860, 10154592), (2880, 10084074), (2898, 10021440), (2912, 9973260), (2920, 9945936), (2944, 9864855), (2970, 9778496), (2990, 9713088), (3003, 9671040), (3024, 9603880), (3036, 9565920), (3066, 9472320), (3080, 9429264), (3105, 9353344), (3120, 9308376), (3168, 9167340), (3212, 9041760), (3220, 9019296), (3276, 8865120), (3285, 8840832), (3289, 8830080), (3312, 8768760), (3358, 8648640), (3360, 8643492), (3432, 8462160), (3456, 8403395), (3465, 8381568), (3504, 8288280), (3510, 8274112), (3520, 8250606), (3542, 8199360), (3588, 8094240), (3640, 7978608), (3680, 7891884), (3696, 7857720), (3744, 7756980), (3780, 7683104), (3795, 7652736), (3796, 7650720), (3861, 7521920), (3864, 7516080), (3942, 7367360), (3960, 7333872), (4004, 7253280), (4015, 7233408), (4032, 7202910), (4048, 7174440), (4088, 7104240), (4095, 7092096), (4140, 7015008), (4158, 6984640), (4160, 6981282), (4186, 6937920), (4224, 6875505), (4290, 6769728), (4320, 6722716), (4347, 6680960), (4368, 6648840), (4380, 6630624), (4416, 6576570), (4480, 6482619), (4485, 6475392), (4554, 6377280), (4576, 6346620), (4599, 6314880), (4620, 6286176), (4672, 6216210), (4680, 6205584), (4745, 6120576), (4752, 6111560), (4784, 6070680), (4818, 6027840), (4830, 6012864), (4914, 5910080), (4928, 5893290), (4968, 5845840), (4992, 5817735), (5005, 5802624), (5037, 5765760), (5040, 5762328), (5060, 5739552), (5110, 5683392), (5148, 5641440), (5152, 5637060), (5256, 5525520), (5280, 5500404), (5313, 5466240), (5382, 5396160), (5460, 5319072), (5520, 5261256), (5544, 5238480), (5616, 5171320), (5621, 5166720), (5694, 5100480), (5720, 5077296), (5760, 5042037), (5796, 5010720), (5824, 4986630), (5840, 4972968), (5940, 4889248), (5980, 4856544), (6006, 4835520), (6048, 4801940), (6072, 4782960), (6132, 4736160), (6160, 4714632), (6210, 4676672), (6240, 4654188), (6279, 4625280), (6336, 4583670), (6424, 4520880), (6435, 4513152), (6440, 4509648), (6552, 4432560), (6570, 4420416), (6578, 4415040), (6624, 4384380), (6643, 4371840), (6716, 4324320), (6720, 4321746), (6831, 4251520), (6864, 4231080), (6930, 4190784), (7008, 4144140), (7020, 4137056), (7040, 4125303), (7084, 4099680), (7176, 4047120), (7227, 4018560), (7245, 4008576), (7280, 3989304), (7360, 3945942), (7392, 3928860), (7488, 3878490), (7560, 3841552), (7590, 3826368), (7592, 3825360), (7665, 3788928), (7722, 3760960), (7728, 3758040), (7884, 3683680), (7920, 3666936), (8008, 3626640), (8030, 3616704), (8064, 3601455), (8073, 3597440), (8096, 3587220), (8176, 3552120), (8190, 3546048), (8280, 3507504), (8316, 3492320), (8320, 3490641), (8372, 3468960), (8395, 3459456), (8541, 3400320), (8580, 3384864), (8640, 3361358), (8694, 3340480), (8736, 3324420), (8760, 3315312), (8832, 3288285), (8855, 3279744), (8970, 3237696), (9009, 3223680), (9108, 3188640), (9152, 3173310), (9198, 3157440), (9240, 3143088), (9344, 3108105), (9360, 3102792), (9490, 3060288), (9504, 3055780), (9568, 3035340), (9636, 3013920), (9660, 3006432), (9828, 2955040), (9855, 2946944), (9856, 2946645), (9867, 2943360), (9936, 2922920), (10010, 2901312), (10074, 2882880), (10080, 2881164), (10120, 2869776), (10220, 2841696), (10296, 2820720), (10304, 2818530), (10395, 2793856), (10439, 2782080), (10465, 2775168), (10512, 2762760), (10560, 2750202), (10626, 2733120), (10764, 2698080), (10920, 2659536), (11040, 2630628), (11088, 2619240), (11232, 2585660), (11242, 2583360), (11385, 2550912), (11388, 2550240), (11440, 2538648), (11592, 2505360), (11648, 2493315), (11680, 2486484), (11753, 2471040), (11880, 2444624), (11960, 2428272), (12012, 2417760), (12045, 2411136), (12096, 2400970), (12144, 2391480), (12264, 2368080), (12285, 2364032), (12320, 2357316), (12420, 2338336), (12480, 2327094), (12558, 2312640), (12672, 2291835), (12848, 2260440), (12870, 2256576), (12880, 2254824), (13104, 2216280), (13140, 2210208), (13156, 2207520), (13248, 2192190), (13286, 2185920), (13432, 2162160), (13440, 2160873), (13455, 2158464), (13662, 2125760), (13728, 2115540), (13797, 2104960), (13860, 2095392), (14016, 2072070), (14040, 2068528), (14168, 2049840), (14235, 2040192), (14352, 2023560), (14454, 2009280), (14490, 2004288), (14560, 1994652), (14720, 1972971), (14784, 1964430), (14976, 1939245), (15015, 1934208), (15111, 1921920), (15120, 1920776), (15180, 1913184), (15184, 1912680), (15330, 1894464), (15444, 1880480), (15456, 1879020), (15768, 1841840), (15840, 1833468), (15939, 1822080), (16016, 1813320), (16060, 1808352), (16146, 1798720), (16192, 1793610), (16352, 1776060), (16380, 1773024), (16445, 1766016), (16560, 1753752), (16632, 1746160), (16744, 1734480), (16790, 1729728), (16863, 1722240), (17082, 1700160), (17160, 1692432), (17280, 1680679), (17388, 1670240), (17472, 1662210), (17520, 1657656), (17710, 1639872), (17940, 1618848), (18018, 1611840), (18216, 1594320), (18304, 1586655), (18396, 1578720), (18469, 1572480), (18480, 1571544), (18720, 1551396), (18837, 1541760), (18980, 1530144), (19008, 1527890), (19136, 1517670), (19272, 1506960), (19305, 1504384), (19320, 1503216), (19656, 1477520), (19710, 1473472), (19734, 1471680), (19872, 1461460), (19929, 1457280), (20020, 1450656), (20148, 1441440), (20160, 1440582), (20240, 1434888), (20440, 1420848), (20592, 1410360), (20608, 1409265), (20790, 1396928), (20878, 1391040), (20930, 1387584), (21024, 1381380), (21120, 1375101), (21252, 1366560), (21528, 1349040), (21681, 1339520), (21735, 1336192), (21827, 1330560), (21840, 1329768), (22080, 1315314), (22176, 1309620), (22464, 1292830), (22484, 1291680), (22770, 1275456), (22776, 1275120), (22880, 1269324), (22995, 1262976), (23023, 1261440), (23184, 1252680), (23360, 1243242), (23506, 1235520), (23760, 1222312), (23920, 1214136), (24024, 1208880), (24090, 1205568), (24192, 1200485), (24288, 1195740), (24528, 1184040), (24570, 1182016), (24640, 1178658), (24840, 1169168), (24960, 1163547), (25116, 1156320), (25185, 1153152), (25623, 1133440), (25696, 1130220), (25740, 1128288), (25760, 1127412), (26208, 1108140), (26280, 1105104), (26312, 1103760), (26496, 1096095), (26565, 1093248), (26572, 1092960), (26864, 1081080), (26910, 1079232), (27027, 1074560), (27324, 1062880), (27456, 1057770), (27594, 1052480), (27720, 1047696), (28032, 1036035), (28080, 1034264), (28105, 1033344), (28336, 1024920), (28470, 1020096), (28704, 1011780), (28908, 1004640), (28980, 1002144), (29120, 997326), (29568, 982215), (29601, 981120), (30030, 967104), (30222, 960960), (30240, 960388), (30360, 956592), (30368, 956340), (30660, 947232), (30888, 940240), (30912, 939510), (31317, 927360), (31395, 925056), (31536, 920920), (31680, 916734), (31878, 911040), (32032, 906660), (32120, 904176), (32292, 899360), (32384, 896805), (32704, 888030), (32760, 886512), (32890, 883008), (33120, 876876), (33215, 874368), (33264, 873080), (33488, 867240), (33580, 864864), (33726, 861120), (34155, 850304), (34164, 850080), (34320, 846216), (34776, 835120), (34944, 831105), (35040, 828828), (35259, 823680), (35420, 819936), (35880, 809424), (36036, 805920), (36135, 803712), (36432, 797160), (36792, 789360), (36938, 786240), (36960, 785772), (37440, 775698), (37674, 770880), (37960, 765072), (38016, 763945), (38272, 758835), (38544, 753480), (38610, 752192), (38640, 751608), (39312, 738760), (39420, 736736), (39468, 735840), (39744, 730730), (39858, 728640), (40040, 725328), (40296, 720720), (40320, 720291), (40365, 719488), (40480, 717444), (40880, 710424), (41184, 705180), (41580, 698464), (41756, 695520), (41860, 693792), (42048, 690690), (42504, 683280), (42705, 680064), (43056, 674520), (43362, 669760), (43470, 668096), (43654, 665280), (43680, 664884), (44160, 657657), (44352, 654810), (44928, 646415), (44968, 645840), (45045, 644736), (45333, 640640), (45540, 637728), (45552, 637560), (45760, 634662), (45990, 631488), (46046, 630720), (46368, 626340), (46720, 621621), (47012, 617760), (47520, 611156), (47817, 607360), (47840, 607068), (48048, 604440), (48180, 602784), (48576, 597870), (49056, 592020), (49140, 591008), (49280, 589329), (49335, 588672), (49680, 584584), (50232, 578160), (50370, 576576), (50589, 574080), (51246, 566720), (51392, 565110), (51480, 564144), (51520, 563706), (52195, 556416), (52416, 554070), (52560, 552552), (52624, 551880), (53130, 546624), (53144, 546480), (53728, 540540), (53820, 539616), (54054, 537280), (54648, 531440), (54912, 528885), (55188, 526240), (55407, 524160), (55440, 523848), (56160, 517132), (56210, 516672), (56511, 513920), (56672, 512460), (56940, 510048), (57408, 505890), (57816, 502320), (57960, 501072), (58240, 498663), (58765, 494208), (59202, 490560), (59787, 485760), (60060, 483552), (60444, 480480), (60480, 480194), (60720, 478296), (60736, 478170), (61320, 473616), (61776, 470120), (61824, 469755), (62634, 463680), (62790, 462528), (63072, 460460), (63360, 458367), (63756, 455520), (64064, 453330), (64240, 452088), (64584, 449680), (65408, 444015), (65481, 443520), (65520, 443256), (65780, 441504), (66240, 438438), (66430, 437184), (66528, 436540), (66976, 433620), (67160, 432432), (67452, 430560), (68310, 425152), (68328, 425040), (68640, 423108), (68985, 420992), (69069, 420480), (69552, 417560), (70080, 414414), (70518, 411840), (70840, 409968), (71760, 404712), (72072, 402960), (72270, 401856), (72864, 398580), (73073, 397440), (73584, 394680), (73876, 393120), (73920, 392886), (74880, 387849), (75348, 385440), (75555, 384384), (75920, 382536), (77088, 376740), (77220, 376096), (77280, 375804), (78624, 369380), (78840, 368368), (78936, 367920), (79488, 365365), (79695, 364416), (79716, 364320), (80080, 362664), (80592, 360360), (80730, 359744), (80960, 358722), (81760, 355212), (82368, 352590), (83160, 349232), (83512, 347760), (83720, 346896), (84096, 345345), (84315, 344448), (85008, 341640), (85410, 340032), (86112, 337260), (86724, 334880), (86940, 334048), (87308, 332640), (87360, 332442), (88704, 327405), (88803, 327040), (89936, 322920), (90090, 322368), (90666, 320320), (91080, 318864), (91104, 318780), (91520, 317331), (91980, 315744), (92092, 315360), (92345, 314496), (92736, 313170), (93951, 309120), (94024, 308880), (94185, 308352), (95040, 305578), (95634, 303680), (95680, 303534), (96096, 302220), (96360, 301392), (97152, 298935), (98112, 296010), (98280, 295504), (98670, 294336), (99360, 292292), (99645, 291456), (100464, 289080), (100740, 288288), (101178, 287040), (102492, 283360), (102784, 282555), (102960, 282072), (103040, 281853), (104390, 278208), (104832, 277035), (105120, 276276), (105248, 275940), (105777, 274560), (106260, 273312), (106288, 273240), (107456, 270270), (107640, 269808), (108108, 268640), (108405, 267904), (109135, 266112), (109296, 265720), (110376, 263120), (110814, 262080), (110880, 261924), (112320, 258566), (112420, 258336), (113022, 256960), (113344, 256230), (113880, 255024), (114816, 252945), (115115, 252288), (115632, 251160), (115920, 250536), (117530, 247104), (118404, 245280), (119574, 242880), (120120, 241776), (120888, 240240), (120960, 240097), (121440, 239148), (121472, 239085), (122640, 236808), (123552, 235060), (125268, 231840), (125580, 231264), (126144, 230230), (127512, 227760), (128115, 226688), (128128, 226665), (128480, 226044), (129168, 224840), (129283, 224640), (130962, 221760), (131040, 221628), (131560, 220752), (132480, 219219), (132860, 218592), (133056, 218270), (133952, 216810), (134320, 216216), (134904, 215280), (135135, 214912), (136620, 212576), (136656, 212520), (137280, 211554), (137970, 210496), (138138, 210240), (139104, 208780), (140160, 207207), (141036, 205920), (141680, 204984), (143520, 202356), (144144, 201480), (144540, 200928), (145728, 199290), (146146, 198720), (147168, 197340), (147752, 196560), (147840, 196443), (148005, 196224), (150696, 192720), (151110, 192192), (151767, 191360), (151840, 191268), (152789, 190080), (154176, 188370), (154440, 188048), (154560, 187902), (156585, 185472), (157248, 184690), (157680, 184184), (157872, 183960), (159390, 182208), (159432, 182160), (160160, 181332), (161184, 180180), (161460, 179872), (161920, 179361), (163520, 177606), (164736, 176295), (166221, 174720), (166320, 174616), (167024, 173880), (167440, 173448), (168630, 172224), (170016, 170820)]