20199231360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:129

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 47, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 94, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 128, 132, 133, 135, 136, 140, 141, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 188, 189, 190, 192, 198, 204, 209, 210, 216, 220, 224, 228, 231, 235, 238, 240, 252, 255, 264, 266, 270, 272, 280, 282, 285, 288, 297, 304, 306, 308, 315, 320, 323, 329, 330, 336, 340, 342, 352, 357, 360, 374, 376, 378, 380, 384, 385, 396, 399, 408, 418, 420, 423, 432, 440, 448, 456, 459, 462, 470, 476, 480, 495, 504, 510, 513, 517, 528, 532, 540, 544, 560, 561, 564, 570, 576, 594, 595, 608, 612, 616, 627, 630, 640, 646, 658, 660, 665, 672, 680, 684, 693, 704, 705, 714, 720, 748, 752, 756, 760, 765, 770, 792, 798, 799, 816, 836, 840, 846, 855, 864, 880, 893, 896, 912, 918, 924, 935, 940, 945, 952, 960, 969, 987, 990, 1008, 1020, 1026, 1034, 1045, 1056, 1064, 1071, 1080, 1088, 1120, 1122, 1128, 1140, 1152, 1155, 1188, 1190, 1197, 1216, 1224, 1232, 1254, 1260, 1269, 1292, 1309, 1316, 1320, 1330, 1344, 1360, 1368, 1386, 1408, 1410, 1428, 1440, 1463, 1485, 1496, 1504, 1512, 1520, 1530, 1540, 1551, 1584, 1596, 1598, 1615, 1632, 1645, 1672, 1680, 1683, 1692, 1710, 1728, 1760, 1785, 1786, 1824, 1836, 1848, 1870, 1880, 1881, 1890, 1904, 1920, 1938, 1974, 1980, 1995, 2016, 2040, 2052, 2068, 2079, 2090, 2112, 2115, 2128, 2142, 2160, 2176, 2240, 2244, 2256, 2261, 2280, 2295, 2310, 2376, 2380, 2394, 2397, 2432, 2448, 2464, 2508, 2520, 2538, 2565, 2584, 2585, 2618, 2632, 2640, 2660, 2679, 2688, 2720, 2736, 2772, 2805, 2820, 2856, 2880, 2907, 2926, 2961, 2970, 2992, 3008, 3024, 3040, 3060, 3080, 3102, 3135, 3168, 3192, 3196, 3213, 3230, 3264, 3290, 3344, 3360, 3366, 3384, 3420, 3456, 3465, 3520, 3553, 3570, 3572, 3591, 3619, 3648, 3672, 3696, 3740, 3760, 3762, 3780, 3808, 3876, 3927, 3948, 3960, 3990, 3995, 4032, 4080, 4104, 4136, 4158, 4180, 4224, 4230, 4256, 4284, 4320, 4389, 4465, 4480, 4488, 4512, 4522, 4560, 4590, 4620, 4653, 4752, 4760, 4788, 4794, 4845, 4896, 4928, 4935, 5016, 5040, 5049, 5076, 5130, 5168, 5170, 5236, 5264, 5280, 5320, 5355, 5358, 5440, 5472, 5544, 5593, 5610, 5640, 5643, 5712, 5760, 5814, 5852, 5922, 5940, 5984, 5985, 6016, 6048, 6080, 6120, 6160, 6204, 6251, 6270, 6336, 6345, 6384, 6392, 6426, 6460, 6528, 6545, 6580, 6688, 6720, 6732, 6768, 6783, 6840, 6930, 7040, 7106, 7140, 7144, 7182, 7191, 7238, 7296, 7315, 7344, 7392, 7480, 7520, 7524, 7560, 7616, 7752, 7755, 7854, 7896, 7920, 7980, 7990, 8037, 8064, 8160, 8208, 8272, 8316, 8360, 8415, 8460, 8512, 8568, 8640, 8721, 8778, 8789, 8883, 8930, 8976, 9024, 9044, 9120, 9180, 9240, 9306, 9405, 9504, 9520, 9576, 9588, 9690, 9792, 9823, 9856, 9870, 10032, 10080, 10098, 10152, 10260, 10336, 10340, 10395, 10472, 10528, 10560, 10640, 10659, 10710, 10716, 10857, 10880, 10944, 11088, 11186, 11220, 11280, 11286, 11305, 11424, 11628, 11704, 11781, 11844, 11880, 11968, 11970, 11985, 12096, 12160, 12240, 12320, 12408, 12502, 12540, 12672, 12690, 12768, 12784, 12852, 12920, 13090, 13160, 13167, 13376, 13395, 13440, 13464, 13536, 13566, 13680, 13860, 13959, 14212, 14280, 14288, 14364, 14382, 14476, 14535, 14630, 14688, 14784, 14805, 14960, 15040, 15048, 15120, 15181, 15232, 15504, 15510, 15708, 15792, 15840, 15960, 15980, 16065, 16074, 16320, 16416, 16544, 16632, 16720, 16779, 16830, 16920, 17024, 17136, 17280, 17442, 17556, 17578, 17765, 17766, 17860, 17952, 17955, 18048, 18088, 18095, 18240, 18360, 18480, 18612, 18753, 18810, 19008, 19040, 19152, 19176, 19380, 19584, 19635, 19646, 19740, 20064, 20160, 20196, 20304, 20349, 20520, 20672, 20680, 20790, 20944, 21056, 21120, 21280, 21318, 21420, 21432, 21573, 21714, 21888, 21945, 22176, 22372, 22440, 22560, 22572, 22610, 22848, 23256, 23265, 23408, 23562, 23688, 23760, 23936, 23940, 23970, 24111, 24192, 24480, 24640, 24816, 24871, 25004, 25080, 25245, 25380, 25536, 25568, 25704, 25840, 26180, 26320, 26334, 26367, 26752, 26790, 26928, 27072, 27132, 27360, 27720, 27918, 27965, 28215, 28424, 28560, 28576, 28728, 28764, 28952, 29070, 29260, 29376, 29469, 29568, 29610, 29920, 30080, 30096, 30240, 30362, 31008, 31020, 31255, 31416, 31584, 31680, 31920, 31960, 31977, 32130, 32148, 32571, 32640, 32832, 33088, 33264, 33440, 33558, 33660, 33840, 33915, 34272, 34884, 35112, 35156, 35343, 35530, 35532, 35720, 35904, 35910, 35955, 36176, 36190, 36480, 36720, 36960, 37224, 37506, 37620, 38016, 38080, 38304, 38352, 38760, 39270, 39292, 39480, 39501, 40128, 40185, 40320, 40392, 40608, 40698, 41040, 41344, 41360, 41580, 41888, 42112, 42560, 42636, 42840, 42864, 43146, 43428, 43605, 43890, 43945, 44352, 44415, 44744, 44880, 45120, 45144, 45220, 45543, 45696, 46512, 46530, 46816, 47124, 47376, 47520, 47880, 47940, 48222, 48960, 49115, 49280, 49632, 49742, 50008, 50160, 50337, 50490, 50760, 51072, 51136, 51408, 51680, 52360, 52640, 52668, 52734, 53295, 53580, 53856, 54144, 54264, 54285, 54720, 55440, 55836, 55930, 56259, 56430, 56848, 57120, 57152, 57456, 57528, 57904, 58140, 58520, 58752, 58905, 58938, 59220, 59840, 60192, 60480, 60724, 61047, 61523, 62016, 62040, 62510, 62832, 63168, 63360, 63840, 63920, 63954, 64260, 64296, 65142, 65664, 65835, 66176, 66528, 66880, 67116, 67320, 67680, 67830, 68544, 68761, 69768, 69795, 70224, 70312, 70686, 71060, 71064, 71440, 71808, 71820, 71910, 72352, 72380, 73440, 73920, 74448, 74613, 75012, 75240, 75905, 76160, 76608, 76704, 77520, 78540, 78584, 78960, 79002, 79101, 80256, 80370, 80784, 81216, 81396, 82080, 82720, 83160, 83776, 83895, 85120, 85272, 85680, 85728, 86292, 86856, 87210, 87780, 87890, 88407, 88704, 88830, 89488, 89760, 90240, 90288, 90440, 91086, 93024, 93060, 93632, 93765, 94248, 94752, 95040, 95760, 95880, 95931, 96444, 97713, 97920, 98230, 99264, 99484, 100016, 100320, 100674, 100980, 101520, 101745, 102272, 102816, 103360, 104720, 105280, 105336, 105468, 106267, 106590, 107160, 107712, 107865, 108528, 108570, 109440, 110880, 111672, 111860, 112518, 112860, 113696, 114240, 114304, 114912, 115056, 115808, 116280, 117040, 117810, 117876, 118440, 119680, 120384, 120555, 120960, 121448, 122094, 123046, 124032, 124080, 124355, 125020, 125664, 126336, 127680, 127840, 127908, 128520, 128592, 130284, 131670, 131835, 133056, 133760, 134232, 134640, 135360, 135660, 136629, 137088, 137522, 139536, 139590, 140448, 140624, 141372, 142120, 142128, 142880, 143640, 143820, 144704, 144760, 146880, 147345, 147840, 148896, 149226, 150024, 150480, 151011, 151810, 153216, 153408, 155040, 157080, 157168, 157920, 158004, 158202, 159885, 160740, 161568, 162432, 162792, 162855, 164160, 165440, 166320, 166991, 167552, 167790, 168777, 170544, 171360, 171456, 172584, 173712, 174420, 175560, 175780, 176715, 176814, 177660, 178976, 179520, 180576, 180880, 182172, 184569, 186048, 186120, 187264, 187530, 188496, 189504, 190080, 191520, 191760, 191862, 192888, 195426, 196460, 197505, 198528, 198968, 200032, 200640, 201348, 201960, 203040, 203490, 205632, 206283, 206720, 209440, 210560, 210672, 210936, 212534, 213180, 214320, 215424, 215730, 217056, 217140, 221760, 223344, 223720, 223839, 225036, 225720, 227392, 227715, 228480, 229824, 230112, 231616, 232560, 234080, 235620, 235752, 236880, 237303, 240768, 241110, 242896, 244188, 246092, 248160, 248710, 250040, 251328, 251685, 255360, 255680, 255816, 257040, 257184, 260568, 263340, 263670, 265221, 266112, 268464, 269280, 270720, 271320, 273258, 275044, 279072, 279180, 280896, 281248, 281295, 282744, 284240, 284256, 285760, 287280, 287640, 289408, 289520, 293760, 294690, 297792, 298452, 300048, 300960, 302022, 303620, 305235, 306816, 307615, 310080, 314160, 314336, 315840, 316008, 316404, 318801, 319770, 321480, 323136, 325584, 325710, 328320, 330880, 332640, 333982, 335580, 337554, 341088, 342720, 342912, 343805, 345168, 347424, 348840, 351120, 351560, 353430, 353628, 355320, 357952, 359040, 361152, 361760, 364344, 369138, 372096, 372240, 373065, 375060, 376992, 379008, 383040, 383520, 383724, 385776, 390852, 392920, 395010, 395505, 397936, 400064, 401280, 402696, 403920, 406080, 406980, 409887, 411264, 412566, 418880, 421344, 421872, 425068, 426360, 428640, 431460, 434112, 434280, 442035, 443520, 446688, 447440, 447678, 450072, 451440, 454784, 455430, 459648, 460224, 463232, 465120, 468160, 471240, 471504, 473760, 474606, 479655, 482220, 485792, 488376, 488565, 492184, 496320, 497420, 500080, 500973, 502656, 503370, 511360, 511632, 514080, 514368, 521136, 526680, 527340, 530442, 531335, 536928, 538560, 542640, 546516, 550088, 553707, 558144, 558360, 561792, 562496, 562590, 565488, 568480, 568512, 571520, 574560, 575280, 579040, 589380, 595584, 596904, 600096, 601920, 604044, 607240, 610470, 615230, 618849, 620160, 628320, 628672, 631680, 632016, 632808, 637602, 639540, 642960, 646272, 651168, 651420, 665280, 667964, 671160, 671517, 675108, 682176, 683145, 685440, 687610, 690336, 694848, 697680, 702240, 703120, 706860, 707256, 710640, 715904, 722304, 723520, 728688, 738276, 744480, 746130, 750120, 753984, 755055, 766080, 767040, 767448, 771552, 781704, 785840, 790020, 791010, 795872, 800128, 805392, 807840, 812160, 813960, 819774, 825132, 834955, 837760, 842688, 843744, 843885, 850136, 852720, 857280, 862920, 868224, 868560, 884070, 893376, 894880, 895356, 900144, 902880, 910860, 920448, 922845, 930240, 936320, 942480, 943008, 947520, 949212, 956403, 959310, 964440, 971584, 976752, 977130, 984368, 992640, 994840, 1000160, 1001946, 1006740, 1023264, 1028160, 1028736, 1031415, 1042272, 1053360, 1054680, 1060884, 1062670, 1073856, 1077120, 1085280, 1093032, 1100176, 1107414, 1116288, 1116720, 1119195, 1124992, 1125180, 1130976, 1136960, 1137024, 1149120, 1150560, 1158080, 1168937, 1178760, 1186515, 1193808, 1200192, 1203840, 1208088, 1214480, 1220940, 1230460, 1237698, 1256640, 1257344, 1264032, 1265616, 1275204, 1279080, 1285920, 1302336, 1302840, 1326105, 1330560, 1335928, 1342320, 1343034, 1350216, 1364352, 1366290, 1375220, 1380672, 1389696, 1395360, 1404480, 1406240, 1413720, 1414512, 1421280, 1447040, 1457376, 1476552, 1488960, 1492260, 1500240, 1502919, 1507968, 1510110, 1534080, 1534896, 1543104, 1563408, 1571680, 1580040, 1582020, 1591744, 1594005, 1610784, 1615680, 1627920, 1639548, 1650264, 1661121, 1669910, 1685376, 1687488, 1687770, 1700272, 1705440, 1714560, 1725840, 1737120, 1768140, 1786752, 1789760, 1790712, 1800288, 1805760, 1821720, 1845690, 1856547, 1860480, 1884960, 1886016, 1895040, 1898424, 1912806, 1918620, 1928880, 1943168, 1953504, 1954260, 1968736, 1989680, 2000320, 2003892, 2013480, 2046528, 2049435, 2056320, 2062830, 2084544, 2106720, 2109360, 2121768, 2125340, 2147712, 2170560, 2186064, 2200352, 2214828, 2233440, 2238390, 2250360, 2261952, 2273920, 2298240, 2301120, 2316160, 2337874, 2357520, 2373030, 2387616, 2400384, 2416176, 2428960, 2441880, 2460920, 2475396, 2504865, 2513280, 2528064, 2531232, 2550408, 2558160, 2571840, 2604672, 2605680, 2652210, 2671856, 2684640, 2686068, 2700432, 2732580, 2750440, 2761344, 2768535, 2790720, 2808960, 2812480, 2827440, 2829024, 2842560, 2869209, 2914752, 2953104, 2977920, 2984520, 3000480, 3005838, 3020220, 3069792, 3086208, 3094245, 3126816, 3143360, 3160080, 3164040, 3183488, 3188010, 3221568, 3231360, 3255840, 3279096, 3300528, 3322242, 3339820, 3357585, 3374976, 3375540, 3400544, 3410880, 3451680, 3474240, 3506811, 3536280, 3579520, 3581424, 3600576, 3611520, 3643440, 3691380, 3713094, 3769920, 3772032, 3796848, 3825612, 3837240, 3857760, 3907008, 3908520, 3937472, 3979360, 4000640, 4007784, 4026960, 4093056, 4098870, 4125660, 4169088, 4213440, 4218720, 4243536, 4250680, 4341120, 4372128, 4400704, 4429656, 4466880, 4476780, 4500720, 4508757, 4523904, 4602240, 4675748, 4715040, 4746060, 4775232, 4782015, 4832352, 4857920, 4883760, 4921840, 4950792, 5009730, 5056128, 5062464, 5100816, 5116320, 5143680, 5211360, 5304420, 5343712, 5369280, 5372136, 5400864, 5465160, 5500880, 5537070, 5581440, 5624960, 5654880, 5658048, 5685120, 5738418, 5829504, 5844685, 5906208, 5969040, 6000960, 6011676, 6040440, 6139584, 6188490, 6253632, 6286720, 6320160, 6328080, 6376020, 6443136, 6511680, 6558192, 6601056, 6644484, 6679640, 6715170, 6751080, 6801088, 6821760, 6903360, 6948480, 7013622, 7072560, 7162848, 7201152, 7286880, 7382760, 7426188, 7514595, 7539840, 7593696, 7651224, 7674480, 7715520, 7814016, 7817040, 7874944, 7958720, 8015568, 8053920, 8197740, 8251320, 8305605, 8426880, 8437440, 8487072, 8501360, 8744256, 8801408, 8859312, 8933760, 8953560, 9001440, 9017514, 9282735, 9351496, 9430080, 9492120, 9550464, 9564030, 9664704, 9715840, 9767520, 9843680, 9901584, 10019460, 10124928, 10201632, 10232640, 10422720, 10520433, 10608840, 10687424, 10738560, 10744272, 10801728, 10930320, 11001760, 11074140, 11309760, 11316096, 11476836, 11689370, 11812416, 11938080, 12001920, 12023352, 12080880, 12279168, 12376980, 12507264, 12640320, 12656160, 12752040, 13023360, 13116384, 13202112, 13288968, 13359280, 13430340, 13502160, 13602176, 13806720, 14027244, 14145120, 14325696, 14346045, 14573760, 14765520, 14852376, 15029190, 15187392, 15302448, 15348960, 15431040, 15634080, 15917440, 16031136, 16107840, 16395480, 16502640, 16611210, 16874880, 16974144, 17002720, 17488512, 17534055, 17718624, 17907120, 18002880, 18035028, 18565470, 18702992, 18860160, 18984240, 19128060, 19329408, 19535040, 19687360, 19803168, 20038920, 20403264, 20465280, 20845440, 21040866, 21217680, 21374848, 21488544, 21603456, 21860640, 22003520, 22148280, 22543785, 22619520, 22953672, 23378740, 23624832, 23876160, 24046704, 24161760, 24753960, 25280640, 25312320, 25504080, 26232768, 26404224, 26577936, 26718560, 26860680, 27004320, 28054488, 28290240, 28651392, 28692090, 29147520, 29531040, 29704752, 30058380, 30374784, 30604896, 30697920, 31268160, 31561299, 32062272, 32215680, 32790960, 33005280, 33222420, 33948288, 34005440, 35068110, 35437248, 35814240, 36005760, 36070056, 37130940, 37405984, 37968480, 38256120, 39070080, 39374720, 39606336, 40077840, 40806528, 42081732, 42435360, 42977088, 43721280, 44007040, 44296560, 45087570, 45907344, 46757480, 47752320, 48093408, 48323520, 49507920, 50624640, 51008160, 52465536, 52602165, 53155872, 53437120, 53721360, 54008640, 56108976, 56580480, 57384180, 59062080, 59409504, 60116760, 61209792, 61395840, 62536320, 63122598, 64124544, 65581920, 66010560, 66444840, 68010880, 70136220, 70874496, 71628480, 72140112, 74261880, 74811968, 75936960, 76512240, 79212672, 80155680, 84163464, 84870720, 85954176, 87442560, 88593120, 90175140, 91814688, 93514960, 96186816, 96647040, 99015840, 102016320, 105204330, 106311744, 106874240, 107442720, 108017280, 112217952, 114768360, 118124160, 118819008, 120233520, 122419584, 126245196, 131163840, 132021120, 132889680, 140272440, 143256960, 144280224, 148523760, 149623936, 151873920, 153024480, 157806495, 160311360, 168326928, 169741440, 177186240, 180350280, 183629376, 187029920, 192373632, 198031680, 204032640, 210408660, 212623488, 214885440, 224435904, 229536720, 237638016, 240467040, 252490392, 262327680, 265779360, 280544880, 288560448, 297047520, 306048960, 315612990, 320622720, 336653856, 354372480, 360700560, 367258752, 374059840, 396063360, 420817320, 429770880, 448871808, 459073440, 480934080, 504980784, 531558720, 561089760, 577120896, 594095040, 612097920, 631225980, 673307712, 721401120, 748119680, 841634640, 918146880, 961868160, 1009961568, 1063117440, 1122179520, 1188190080, 1262451960, 1346615424, 1442802240, 1683269280, 1836293760, 2019923136, 2244359040, 2524903920, 2885604480, 3366538560, 4039846272, 5049807840, 6733077120, 10099615680, 20199231360]

約数ペア:

[(1, 20199231360), (2, 10099615680), (3, 6733077120), (4, 5049807840), (5, 4039846272), (6, 3366538560), (7, 2885604480), (8, 2524903920), (9, 2244359040), (10, 2019923136), (11, 1836293760), (12, 1683269280), (14, 1442802240), (15, 1346615424), (16, 1262451960), (17, 1188190080), (18, 1122179520), (19, 1063117440), (20, 1009961568), (21, 961868160), (22, 918146880), (24, 841634640), (27, 748119680), (28, 721401120), (30, 673307712), (32, 631225980), (33, 612097920), (34, 594095040), (35, 577120896), (36, 561089760), (38, 531558720), (40, 504980784), (42, 480934080), (44, 459073440), (45, 448871808), (47, 429770880), (48, 420817320), (51, 396063360), (54, 374059840), (55, 367258752), (56, 360700560), (57, 354372480), (60, 336653856), (63, 320622720), (64, 315612990), (66, 306048960), (68, 297047520), (70, 288560448), (72, 280544880), (76, 265779360), (77, 262327680), (80, 252490392), (84, 240467040), (85, 237638016), (88, 229536720), (90, 224435904), (94, 214885440), (95, 212623488), (96, 210408660), (99, 204032640), (102, 198031680), (105, 192373632), (108, 187029920), (110, 183629376), (112, 180350280), (114, 177186240), (119, 169741440), (120, 168326928), (126, 160311360), (128, 157806495), (132, 153024480), (133, 151873920), (135, 149623936), (136, 148523760), (140, 144280224), (141, 143256960), (144, 140272440), (152, 132889680), (153, 132021120), (154, 131163840), (160, 126245196), (165, 122419584), (168, 120233520), (170, 118819008), (171, 118124160), (176, 114768360), (180, 112217952), (187, 108017280), (188, 107442720), (189, 106874240), (190, 106311744), (192, 105204330), (198, 102016320), (204, 99015840), (209, 96647040), (210, 96186816), (216, 93514960), (220, 91814688), (224, 90175140), (228, 88593120), (231, 87442560), (235, 85954176), (238, 84870720), (240, 84163464), (252, 80155680), (255, 79212672), (264, 76512240), (266, 75936960), (270, 74811968), (272, 74261880), (280, 72140112), (282, 71628480), (285, 70874496), (288, 70136220), (297, 68010880), (304, 66444840), (306, 66010560), (308, 65581920), (315, 64124544), (320, 63122598), (323, 62536320), (329, 61395840), (330, 61209792), (336, 60116760), (340, 59409504), (342, 59062080), (352, 57384180), (357, 56580480), (360, 56108976), (374, 54008640), (376, 53721360), (378, 53437120), (380, 53155872), (384, 52602165), (385, 52465536), (396, 51008160), (399, 50624640), (408, 49507920), (418, 48323520), (420, 48093408), (423, 47752320), (432, 46757480), (440, 45907344), (448, 45087570), (456, 44296560), (459, 44007040), (462, 43721280), (470, 42977088), (476, 42435360), (480, 42081732), (495, 40806528), (504, 40077840), (510, 39606336), (513, 39374720), (517, 39070080), (528, 38256120), (532, 37968480), (540, 37405984), (544, 37130940), (560, 36070056), (561, 36005760), (564, 35814240), (570, 35437248), (576, 35068110), (594, 34005440), (595, 33948288), (608, 33222420), (612, 33005280), (616, 32790960), (627, 32215680), (630, 32062272), (640, 31561299), (646, 31268160), (658, 30697920), (660, 30604896), (665, 30374784), (672, 30058380), (680, 29704752), (684, 29531040), (693, 29147520), (704, 28692090), (705, 28651392), (714, 28290240), (720, 28054488), (748, 27004320), (752, 26860680), (756, 26718560), (760, 26577936), (765, 26404224), (770, 26232768), (792, 25504080), (798, 25312320), (799, 25280640), (816, 24753960), (836, 24161760), (840, 24046704), (846, 23876160), (855, 23624832), (864, 23378740), (880, 22953672), (893, 22619520), (896, 22543785), (912, 22148280), (918, 22003520), (924, 21860640), (935, 21603456), (940, 21488544), (945, 21374848), (952, 21217680), (960, 21040866), (969, 20845440), (987, 20465280), (990, 20403264), (1008, 20038920), (1020, 19803168), (1026, 19687360), (1034, 19535040), (1045, 19329408), (1056, 19128060), (1064, 18984240), (1071, 18860160), (1080, 18702992), (1088, 18565470), (1120, 18035028), (1122, 18002880), (1128, 17907120), (1140, 17718624), (1152, 17534055), (1155, 17488512), (1188, 17002720), (1190, 16974144), (1197, 16874880), (1216, 16611210), (1224, 16502640), (1232, 16395480), (1254, 16107840), (1260, 16031136), (1269, 15917440), (1292, 15634080), (1309, 15431040), (1316, 15348960), (1320, 15302448), (1330, 15187392), (1344, 15029190), (1360, 14852376), (1368, 14765520), (1386, 14573760), (1408, 14346045), (1410, 14325696), (1428, 14145120), (1440, 14027244), (1463, 13806720), (1485, 13602176), (1496, 13502160), (1504, 13430340), (1512, 13359280), (1520, 13288968), (1530, 13202112), (1540, 13116384), (1551, 13023360), (1584, 12752040), (1596, 12656160), (1598, 12640320), (1615, 12507264), (1632, 12376980), (1645, 12279168), (1672, 12080880), (1680, 12023352), (1683, 12001920), (1692, 11938080), (1710, 11812416), (1728, 11689370), (1760, 11476836), (1785, 11316096), (1786, 11309760), (1824, 11074140), (1836, 11001760), (1848, 10930320), (1870, 10801728), (1880, 10744272), (1881, 10738560), (1890, 10687424), (1904, 10608840), (1920, 10520433), (1938, 10422720), (1974, 10232640), (1980, 10201632), (1995, 10124928), (2016, 10019460), (2040, 9901584), (2052, 9843680), (2068, 9767520), (2079, 9715840), (2090, 9664704), (2112, 9564030), (2115, 9550464), (2128, 9492120), (2142, 9430080), (2160, 9351496), (2176, 9282735), (2240, 9017514), (2244, 9001440), (2256, 8953560), (2261, 8933760), (2280, 8859312), (2295, 8801408), (2310, 8744256), (2376, 8501360), (2380, 8487072), (2394, 8437440), (2397, 8426880), (2432, 8305605), (2448, 8251320), (2464, 8197740), (2508, 8053920), (2520, 8015568), (2538, 7958720), (2565, 7874944), (2584, 7817040), (2585, 7814016), (2618, 7715520), (2632, 7674480), (2640, 7651224), (2660, 7593696), (2679, 7539840), (2688, 7514595), (2720, 7426188), (2736, 7382760), (2772, 7286880), (2805, 7201152), (2820, 7162848), (2856, 7072560), (2880, 7013622), (2907, 6948480), (2926, 6903360), (2961, 6821760), (2970, 6801088), (2992, 6751080), (3008, 6715170), (3024, 6679640), (3040, 6644484), (3060, 6601056), (3080, 6558192), (3102, 6511680), (3135, 6443136), (3168, 6376020), (3192, 6328080), (3196, 6320160), (3213, 6286720), (3230, 6253632), (3264, 6188490), (3290, 6139584), (3344, 6040440), (3360, 6011676), (3366, 6000960), (3384, 5969040), (3420, 5906208), (3456, 5844685), (3465, 5829504), (3520, 5738418), (3553, 5685120), (3570, 5658048), (3572, 5654880), (3591, 5624960), (3619, 5581440), (3648, 5537070), (3672, 5500880), (3696, 5465160), (3740, 5400864), (3760, 5372136), (3762, 5369280), (3780, 5343712), (3808, 5304420), (3876, 5211360), (3927, 5143680), (3948, 5116320), (3960, 5100816), (3990, 5062464), (3995, 5056128), (4032, 5009730), (4080, 4950792), (4104, 4921840), (4136, 4883760), (4158, 4857920), (4180, 4832352), (4224, 4782015), (4230, 4775232), (4256, 4746060), (4284, 4715040), (4320, 4675748), (4389, 4602240), (4465, 4523904), (4480, 4508757), (4488, 4500720), (4512, 4476780), (4522, 4466880), (4560, 4429656), (4590, 4400704), (4620, 4372128), (4653, 4341120), (4752, 4250680), (4760, 4243536), (4788, 4218720), (4794, 4213440), (4845, 4169088), (4896, 4125660), (4928, 4098870), (4935, 4093056), (5016, 4026960), (5040, 4007784), (5049, 4000640), (5076, 3979360), (5130, 3937472), (5168, 3908520), (5170, 3907008), (5236, 3857760), (5264, 3837240), (5280, 3825612), (5320, 3796848), (5355, 3772032), (5358, 3769920), (5440, 3713094), (5472, 3691380), (5544, 3643440), (5593, 3611520), (5610, 3600576), (5640, 3581424), (5643, 3579520), (5712, 3536280), (5760, 3506811), (5814, 3474240), (5852, 3451680), (5922, 3410880), (5940, 3400544), (5984, 3375540), (5985, 3374976), (6016, 3357585), (6048, 3339820), (6080, 3322242), (6120, 3300528), (6160, 3279096), (6204, 3255840), (6251, 3231360), (6270, 3221568), (6336, 3188010), (6345, 3183488), (6384, 3164040), (6392, 3160080), (6426, 3143360), (6460, 3126816), (6528, 3094245), (6545, 3086208), (6580, 3069792), (6688, 3020220), (6720, 3005838), (6732, 3000480), (6768, 2984520), (6783, 2977920), (6840, 2953104), (6930, 2914752), (7040, 2869209), (7106, 2842560), (7140, 2829024), (7144, 2827440), (7182, 2812480), (7191, 2808960), (7238, 2790720), (7296, 2768535), (7315, 2761344), (7344, 2750440), (7392, 2732580), (7480, 2700432), (7520, 2686068), (7524, 2684640), (7560, 2671856), (7616, 2652210), (7752, 2605680), (7755, 2604672), (7854, 2571840), (7896, 2558160), (7920, 2550408), (7980, 2531232), (7990, 2528064), (8037, 2513280), (8064, 2504865), (8160, 2475396), (8208, 2460920), (8272, 2441880), (8316, 2428960), (8360, 2416176), (8415, 2400384), (8460, 2387616), (8512, 2373030), (8568, 2357520), (8640, 2337874), (8721, 2316160), (8778, 2301120), (8789, 2298240), (8883, 2273920), (8930, 2261952), (8976, 2250360), (9024, 2238390), (9044, 2233440), (9120, 2214828), (9180, 2200352), (9240, 2186064), (9306, 2170560), (9405, 2147712), (9504, 2125340), (9520, 2121768), (9576, 2109360), (9588, 2106720), (9690, 2084544), (9792, 2062830), (9823, 2056320), (9856, 2049435), (9870, 2046528), (10032, 2013480), (10080, 2003892), (10098, 2000320), (10152, 1989680), (10260, 1968736), (10336, 1954260), (10340, 1953504), (10395, 1943168), (10472, 1928880), (10528, 1918620), (10560, 1912806), (10640, 1898424), (10659, 1895040), (10710, 1886016), (10716, 1884960), (10857, 1860480), (10880, 1856547), (10944, 1845690), (11088, 1821720), (11186, 1805760), (11220, 1800288), (11280, 1790712), (11286, 1789760), (11305, 1786752), (11424, 1768140), (11628, 1737120), (11704, 1725840), (11781, 1714560), (11844, 1705440), (11880, 1700272), (11968, 1687770), (11970, 1687488), (11985, 1685376), (12096, 1669910), (12160, 1661121), (12240, 1650264), (12320, 1639548), (12408, 1627920), (12502, 1615680), (12540, 1610784), (12672, 1594005), (12690, 1591744), (12768, 1582020), (12784, 1580040), (12852, 1571680), (12920, 1563408), (13090, 1543104), (13160, 1534896), (13167, 1534080), (13376, 1510110), (13395, 1507968), (13440, 1502919), (13464, 1500240), (13536, 1492260), (13566, 1488960), (13680, 1476552), (13860, 1457376), (13959, 1447040), (14212, 1421280), (14280, 1414512), (14288, 1413720), (14364, 1406240), (14382, 1404480), (14476, 1395360), (14535, 1389696), (14630, 1380672), (14688, 1375220), (14784, 1366290), (14805, 1364352), (14960, 1350216), (15040, 1343034), (15048, 1342320), (15120, 1335928), (15181, 1330560), (15232, 1326105), (15504, 1302840), (15510, 1302336), (15708, 1285920), (15792, 1279080), (15840, 1275204), (15960, 1265616), (15980, 1264032), (16065, 1257344), (16074, 1256640), (16320, 1237698), (16416, 1230460), (16544, 1220940), (16632, 1214480), (16720, 1208088), (16779, 1203840), (16830, 1200192), (16920, 1193808), (17024, 1186515), (17136, 1178760), (17280, 1168937), (17442, 1158080), (17556, 1150560), (17578, 1149120), (17765, 1137024), (17766, 1136960), (17860, 1130976), (17952, 1125180), (17955, 1124992), (18048, 1119195), (18088, 1116720), (18095, 1116288), (18240, 1107414), (18360, 1100176), (18480, 1093032), (18612, 1085280), (18753, 1077120), (18810, 1073856), (19008, 1062670), (19040, 1060884), (19152, 1054680), (19176, 1053360), (19380, 1042272), (19584, 1031415), (19635, 1028736), (19646, 1028160), (19740, 1023264), (20064, 1006740), (20160, 1001946), (20196, 1000160), (20304, 994840), (20349, 992640), (20520, 984368), (20672, 977130), (20680, 976752), (20790, 971584), (20944, 964440), (21056, 959310), (21120, 956403), (21280, 949212), (21318, 947520), (21420, 943008), (21432, 942480), (21573, 936320), (21714, 930240), (21888, 922845), (21945, 920448), (22176, 910860), (22372, 902880), (22440, 900144), (22560, 895356), (22572, 894880), (22610, 893376), (22848, 884070), (23256, 868560), (23265, 868224), (23408, 862920), (23562, 857280), (23688, 852720), (23760, 850136), (23936, 843885), (23940, 843744), (23970, 842688), (24111, 837760), (24192, 834955), (24480, 825132), (24640, 819774), (24816, 813960), (24871, 812160), (25004, 807840), (25080, 805392), (25245, 800128), (25380, 795872), (25536, 791010), (25568, 790020), (25704, 785840), (25840, 781704), (26180, 771552), (26320, 767448), (26334, 767040), (26367, 766080), (26752, 755055), (26790, 753984), (26928, 750120), (27072, 746130), (27132, 744480), (27360, 738276), (27720, 728688), (27918, 723520), (27965, 722304), (28215, 715904), (28424, 710640), (28560, 707256), (28576, 706860), (28728, 703120), (28764, 702240), (28952, 697680), (29070, 694848), (29260, 690336), (29376, 687610), (29469, 685440), (29568, 683145), (29610, 682176), (29920, 675108), (30080, 671517), (30096, 671160), (30240, 667964), (30362, 665280), (31008, 651420), (31020, 651168), (31255, 646272), (31416, 642960), (31584, 639540), (31680, 637602), (31920, 632808), (31960, 632016), (31977, 631680), (32130, 628672), (32148, 628320), (32571, 620160), (32640, 618849), (32832, 615230), (33088, 610470), (33264, 607240), (33440, 604044), (33558, 601920), (33660, 600096), (33840, 596904), (33915, 595584), (34272, 589380), (34884, 579040), (35112, 575280), (35156, 574560), (35343, 571520), (35530, 568512), (35532, 568480), (35720, 565488), (35904, 562590), (35910, 562496), (35955, 561792), (36176, 558360), (36190, 558144), (36480, 553707), (36720, 550088), (36960, 546516), (37224, 542640), (37506, 538560), (37620, 536928), (38016, 531335), (38080, 530442), (38304, 527340), (38352, 526680), (38760, 521136), (39270, 514368), (39292, 514080), (39480, 511632), (39501, 511360), (40128, 503370), (40185, 502656), (40320, 500973), (40392, 500080), (40608, 497420), (40698, 496320), (41040, 492184), (41344, 488565), (41360, 488376), (41580, 485792), (41888, 482220), (42112, 479655), (42560, 474606), (42636, 473760), (42840, 471504), (42864, 471240), (43146, 468160), (43428, 465120), (43605, 463232), (43890, 460224), (43945, 459648), (44352, 455430), (44415, 454784), (44744, 451440), (44880, 450072), (45120, 447678), (45144, 447440), (45220, 446688), (45543, 443520), (45696, 442035), (46512, 434280), (46530, 434112), (46816, 431460), (47124, 428640), (47376, 426360), (47520, 425068), (47880, 421872), (47940, 421344), (48222, 418880), (48960, 412566), (49115, 411264), (49280, 409887), (49632, 406980), (49742, 406080), (50008, 403920), (50160, 402696), (50337, 401280), (50490, 400064), (50760, 397936), (51072, 395505), (51136, 395010), (51408, 392920), (51680, 390852), (52360, 385776), (52640, 383724), (52668, 383520), (52734, 383040), (53295, 379008), (53580, 376992), (53856, 375060), (54144, 373065), (54264, 372240), (54285, 372096), (54720, 369138), (55440, 364344), (55836, 361760), (55930, 361152), (56259, 359040), (56430, 357952), (56848, 355320), (57120, 353628), (57152, 353430), (57456, 351560), (57528, 351120), (57904, 348840), (58140, 347424), (58520, 345168), (58752, 343805), (58905, 342912), (58938, 342720), (59220, 341088), (59840, 337554), (60192, 335580), (60480, 333982), (60724, 332640), (61047, 330880), (61523, 328320), (62016, 325710), (62040, 325584), (62510, 323136), (62832, 321480), (63168, 319770), (63360, 318801), (63840, 316404), (63920, 316008), (63954, 315840), (64260, 314336), (64296, 314160), (65142, 310080), (65664, 307615), (65835, 306816), (66176, 305235), (66528, 303620), (66880, 302022), (67116, 300960), (67320, 300048), (67680, 298452), (67830, 297792), (68544, 294690), (68761, 293760), (69768, 289520), (69795, 289408), (70224, 287640), (70312, 287280), (70686, 285760), (71060, 284256), (71064, 284240), (71440, 282744), (71808, 281295), (71820, 281248), (71910, 280896), (72352, 279180), (72380, 279072), (73440, 275044), (73920, 273258), (74448, 271320), (74613, 270720), (75012, 269280), (75240, 268464), (75905, 266112), (76160, 265221), (76608, 263670), (76704, 263340), (77520, 260568), (78540, 257184), (78584, 257040), (78960, 255816), (79002, 255680), (79101, 255360), (80256, 251685), (80370, 251328), (80784, 250040), (81216, 248710), (81396, 248160), (82080, 246092), (82720, 244188), (83160, 242896), (83776, 241110), (83895, 240768), (85120, 237303), (85272, 236880), (85680, 235752), (85728, 235620), (86292, 234080), (86856, 232560), (87210, 231616), (87780, 230112), (87890, 229824), (88407, 228480), (88704, 227715), (88830, 227392), (89488, 225720), (89760, 225036), (90240, 223839), (90288, 223720), (90440, 223344), (91086, 221760), (93024, 217140), (93060, 217056), (93632, 215730), (93765, 215424), (94248, 214320), (94752, 213180), (95040, 212534), (95760, 210936), (95880, 210672), (95931, 210560), (96444, 209440), (97713, 206720), (97920, 206283), (98230, 205632), (99264, 203490), (99484, 203040), (100016, 201960), (100320, 201348), (100674, 200640), (100980, 200032), (101520, 198968), (101745, 198528), (102272, 197505), (102816, 196460), (103360, 195426), (104720, 192888), (105280, 191862), (105336, 191760), (105468, 191520), (106267, 190080), (106590, 189504), (107160, 188496), (107712, 187530), (107865, 187264), (108528, 186120), (108570, 186048), (109440, 184569), (110880, 182172), (111672, 180880), (111860, 180576), (112518, 179520), (112860, 178976), (113696, 177660), (114240, 176814), (114304, 176715), (114912, 175780), (115056, 175560), (115808, 174420), (116280, 173712), (117040, 172584), (117810, 171456), (117876, 171360), (118440, 170544), (119680, 168777), (120384, 167790), (120555, 167552), (120960, 166991), (121448, 166320), (122094, 165440), (123046, 164160), (124032, 162855), (124080, 162792), (124355, 162432), (125020, 161568), (125664, 160740), (126336, 159885), (127680, 158202), (127840, 158004), (127908, 157920), (128520, 157168), (128592, 157080), (130284, 155040), (131670, 153408), (131835, 153216), (133056, 151810), (133760, 151011), (134232, 150480), (134640, 150024), (135360, 149226), (135660, 148896), (136629, 147840), (137088, 147345), (137522, 146880), (139536, 144760), (139590, 144704), (140448, 143820), (140624, 143640), (141372, 142880), (142120, 142128)]