45968307840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:143

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 82, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 123, 124, 126, 128, 130, 135, 138, 140, 144, 155, 156, 160, 161, 164, 168, 180, 182, 184, 186, 189, 192, 195, 205, 207, 208, 210, 216, 217, 224, 230, 234, 240, 246, 248, 252, 260, 270, 273, 276, 279, 280, 287, 288, 299, 310, 312, 315, 320, 322, 328, 336, 345, 351, 360, 364, 368, 369, 372, 378, 384, 390, 403, 410, 414, 416, 420, 432, 434, 448, 455, 460, 465, 468, 480, 483, 492, 496, 504, 520, 533, 540, 546, 552, 558, 560, 574, 576, 585, 598, 615, 620, 621, 624, 630, 640, 644, 651, 656, 672, 690, 702, 713, 720, 728, 736, 738, 744, 756, 780, 805, 806, 819, 820, 828, 832, 837, 840, 861, 864, 868, 896, 897, 910, 920, 930, 936, 943, 945, 960, 966, 984, 992, 1008, 1035, 1040, 1066, 1080, 1085, 1092, 1104, 1107, 1116, 1120, 1148, 1152, 1170, 1196, 1209, 1230, 1240, 1242, 1248, 1260, 1271, 1288, 1302, 1312, 1344, 1365, 1380, 1395, 1404, 1426, 1435, 1440, 1449, 1456, 1472, 1476, 1488, 1495, 1512, 1560, 1599, 1610, 1612, 1638, 1640, 1656, 1664, 1674, 1680, 1722, 1728, 1736, 1755, 1794, 1820, 1840, 1845, 1860, 1872, 1886, 1890, 1920, 1932, 1953, 1968, 1984, 2015, 2016, 2070, 2080, 2093, 2132, 2139, 2160, 2170, 2184, 2208, 2214, 2232, 2240, 2296, 2340, 2392, 2415, 2418, 2457, 2460, 2480, 2484, 2496, 2520, 2542, 2576, 2583, 2604, 2624, 2665, 2688, 2691, 2730, 2760, 2790, 2808, 2821, 2829, 2852, 2870, 2880, 2898, 2912, 2944, 2952, 2976, 2990, 3024, 3105, 3120, 3198, 3220, 3224, 3255, 3276, 3280, 3312, 3348, 3360, 3444, 3456, 3472, 3510, 3565, 3588, 3627, 3640, 3680, 3690, 3720, 3731, 3744, 3772, 3780, 3813, 3864, 3906, 3936, 3968, 4030, 4032, 4095, 4140, 4160, 4185, 4186, 4264, 4278, 4305, 4320, 4340, 4347, 4368, 4416, 4428, 4464, 4480, 4485, 4592, 4680, 4715, 4784, 4797, 4830, 4836, 4914, 4920, 4960, 4968, 4991, 4992, 5040, 5084, 5152, 5166, 5208, 5248, 5330, 5382, 5460, 5520, 5535, 5580, 5616, 5642, 5658, 5704, 5740, 5760, 5796, 5824, 5859, 5904, 5952, 5980, 6045, 6048, 6210, 6240, 6279, 6355, 6396, 6417, 6440, 6448, 6510, 6552, 6560, 6601, 6624, 6696, 6720, 6888, 6944, 7020, 7130, 7176, 7245, 7254, 7280, 7360, 7380, 7440, 7462, 7488, 7544, 7560, 7626, 7728, 7749, 7812, 7872, 7995, 8060, 8064, 8073, 8190, 8280, 8320, 8370, 8372, 8463, 8487, 8528, 8556, 8610, 8640, 8680, 8694, 8736, 8832, 8856, 8897, 8928, 8970, 9184, 9269, 9360, 9430, 9568, 9594, 9660, 9672, 9765, 9828, 9840, 9920, 9936, 9982, 10080, 10168, 10304, 10332, 10416, 10465, 10660, 10695, 10764, 10881, 10920, 11040, 11070, 11160, 11193, 11232, 11284, 11316, 11408, 11439, 11480, 11592, 11648, 11718, 11808, 11904, 11960, 12090, 12096, 12259, 12285, 12420, 12480, 12558, 12710, 12792, 12834, 12880, 12896, 12915, 13020, 13104, 13120, 13202, 13248, 13392, 13440, 13455, 13776, 13888, 14040, 14105, 14145, 14260, 14352, 14391, 14490, 14508, 14560, 14720, 14760, 14880, 14924, 14973, 14976, 15088, 15120, 15252, 15456, 15498, 15624, 15744, 15990, 16120, 16146, 16380, 16523, 16560, 16740, 16744, 16926, 16974, 17056, 17112, 17220, 17280, 17360, 17388, 17472, 17712, 17794, 17856, 17940, 18135, 18368, 18538, 18655, 18720, 18837, 18860, 19065, 19136, 19188, 19251, 19320, 19344, 19530, 19656, 19680, 19803, 19840, 19872, 19964, 20160, 20336, 20608, 20664, 20832, 20930, 21320, 21390, 21528, 21735, 21762, 21840, 22080, 22140, 22320, 22386, 22464, 22568, 22632, 22816, 22878, 22960, 23184, 23436, 23616, 23920, 23985, 24180, 24192, 24518, 24570, 24840, 24955, 24960, 25116, 25389, 25420, 25461, 25584, 25668, 25760, 25792, 25830, 26040, 26208, 26240, 26404, 26496, 26691, 26784, 26910, 27552, 27776, 27807, 28080, 28210, 28290, 28520, 28704, 28782, 28980, 29016, 29120, 29233, 29295, 29520, 29760, 29848, 29946, 30176, 30240, 30504, 30912, 30996, 31248, 31395, 31980, 32085, 32240, 32292, 32760, 33005, 33046, 33120, 33480, 33488, 33579, 33852, 33948, 34112, 34224, 34317, 34440, 34720, 34776, 34944, 35424, 35588, 35712, 35880, 36270, 36736, 36777, 37076, 37310, 37440, 37674, 37720, 38130, 38272, 38376, 38502, 38640, 38688, 38745, 39060, 39312, 39360, 39606, 39744, 39928, 40320, 40365, 40672, 41328, 41664, 41860, 42315, 42435, 42640, 42780, 43056, 43470, 43524, 43680, 44160, 44280, 44485, 44640, 44772, 44919, 44928, 45136, 45264, 45632, 45756, 45920, 46345, 46368, 46872, 47232, 47840, 47970, 48360, 49036, 49140, 49569, 49680, 49910, 50232, 50778, 50840, 50922, 51168, 51336, 51520, 51584, 51660, 52080, 52416, 52808, 53382, 53568, 53820, 54405, 55104, 55614, 55965, 56160, 56420, 56511, 56580, 57040, 57195, 57408, 57564, 57960, 58032, 58240, 58466, 58590, 59040, 59409, 59520, 59696, 59892, 60352, 60480, 61008, 61295, 61824, 61992, 62496, 62790, 63960, 64170, 64480, 64584, 64883, 65520, 66010, 66092, 66240, 66960, 66976, 67158, 67704, 67896, 68224, 68448, 68634, 68880, 69440, 69552, 70848, 71176, 71760, 71955, 72540, 73554, 74152, 74620, 74865, 74880, 75348, 75440, 76167, 76260, 76752, 77004, 77280, 77376, 77490, 78120, 78624, 78720, 79212, 79488, 79856, 80073, 80730, 81344, 82615, 82656, 83328, 83421, 83720, 84630, 84870, 85280, 85560, 85813, 86112, 86940, 87048, 87360, 87699, 88560, 88970, 89280, 89544, 89838, 90272, 90528, 91264, 91512, 91840, 92690, 92736, 93744, 94185, 95680, 95940, 96255, 96720, 98072, 98280, 99015, 99138, 99360, 99820, 100464, 100737, 101556, 101680, 101844, 102336, 102672, 103040, 103320, 104160, 104832, 105616, 106764, 107136, 107640, 108810, 110208, 110331, 111228, 111930, 112320, 112840, 113022, 113160, 114080, 114390, 114816, 115128, 115661, 115920, 116064, 116932, 117180, 118080, 118818, 119392, 119784, 120704, 120960, 122016, 122590, 123984, 124992, 125580, 126945, 127305, 127920, 128340, 128960, 129168, 129766, 131040, 132020, 132184, 132480, 133455, 133920, 133952, 134316, 134757, 135408, 135792, 136896, 137268, 137760, 138880, 139035, 139104, 141696, 142352, 143520, 143910, 145080, 146165, 147108, 148304, 148707, 149240, 149730, 150696, 150880, 152334, 152520, 153504, 154008, 154560, 154752, 154980, 156240, 157248, 158424, 159712, 160146, 161460, 162688, 165230, 165312, 166842, 167440, 167895, 169260, 169740, 170560, 171120, 171585, 171626, 172224, 173880, 174096, 174720, 175398, 177120, 177940, 178227, 178560, 179088, 179676, 180544, 181056, 183024, 183680, 183885, 185380, 185472, 187488, 188370, 191360, 191880, 192510, 193440, 194649, 196144, 196560, 198030, 198276, 198720, 199640, 200928, 201474, 203112, 203360, 203688, 204631, 204672, 205344, 206640, 208320, 211232, 213528, 215280, 217620, 220662, 222456, 223860, 224595, 224640, 225680, 226044, 226320, 228160, 228780, 230256, 231322, 231840, 232128, 233864, 234360, 236160, 237636, 238784, 239568, 240219, 244032, 245180, 247845, 247968, 249984, 250263, 251160, 253890, 254610, 255840, 256680, 257439, 257920, 258336, 259532, 262080, 263097, 264040, 264368, 266910, 267840, 267904, 268632, 269514, 270816, 271584, 273792, 274536, 275520, 278070, 278208, 282555, 284704, 287040, 287820, 290160, 292330, 294216, 296608, 297045, 297414, 298480, 299460, 301392, 301760, 304668, 305040, 307008, 308016, 309120, 309960, 312480, 314496, 316848, 319424, 320292, 322920, 324415, 330460, 330624, 330993, 333684, 334880, 335790, 338520, 339480, 341120, 342240, 343170, 343252, 344448, 346983, 347760, 348192, 350796, 354240, 355880, 356454, 358176, 359352, 361088, 362112, 366048, 367770, 370760, 374976, 376740, 380029, 380835, 383760, 385020, 386880, 389298, 392288, 393120, 396060, 396552, 397440, 399280, 400365, 401856, 402948, 406224, 406720, 407376, 409262, 410688, 413280, 416640, 417105, 422464, 427056, 429065, 430560, 435240, 438495, 441324, 444912, 446121, 447720, 449190, 451360, 452088, 452640, 456320, 457560, 460512, 462644, 463680, 464256, 467728, 468720, 475272, 477568, 479136, 480438, 488064, 490360, 495690, 495936, 500526, 502320, 503685, 507780, 509220, 511680, 513360, 514878, 516672, 519064, 524160, 526194, 528080, 528736, 533820, 535680, 537264, 539028, 541632, 543168, 549072, 551040, 551655, 556140, 556416, 565110, 569408, 574080, 575640, 578305, 580320, 583947, 584660, 588432, 593216, 594090, 594828, 596960, 598920, 602784, 603520, 609336, 610080, 613893, 614016, 616032, 619920, 624960, 633696, 638848, 640584, 645840, 648830, 660920, 661986, 667368, 669760, 671580, 673785, 677040, 678960, 684480, 686340, 686504, 693966, 695520, 696384, 701592, 708480, 711760, 712908, 716352, 718704, 732096, 735540, 741520, 743535, 749952, 753480, 760058, 761670, 767520, 770040, 772317, 773760, 778596, 784576, 786240, 789291, 792120, 793104, 798560, 800730, 803712, 805896, 812448, 813440, 814752, 818524, 821376, 826560, 834210, 844928, 854112, 858130, 861120, 870480, 876990, 882648, 889824, 891135, 892242, 895440, 898380, 902720, 904176, 905280, 915120, 921024, 925288, 927360, 935456, 937440, 950544, 958272, 960876, 973245, 980720, 991380, 991872, 1001052, 1004640, 1007370, 1015560, 1018440, 1023155, 1023360, 1026720, 1029756, 1033344, 1038128, 1040949, 1052388, 1056160, 1057472, 1067640, 1074528, 1078056, 1083264, 1086336, 1098144, 1103310, 1112280, 1130220, 1138816, 1140087, 1151280, 1156610, 1160640, 1167894, 1169320, 1176864, 1186432, 1188180, 1189656, 1193920, 1197840, 1201095, 1205568, 1218672, 1220160, 1227786, 1232064, 1239840, 1249920, 1251315, 1267392, 1281168, 1287195, 1291680, 1297660, 1315485, 1321840, 1323972, 1334736, 1339520, 1343160, 1347570, 1354080, 1357920, 1368960, 1372680, 1373008, 1387932, 1391040, 1392768, 1403184, 1423520, 1425816, 1432704, 1437408, 1464192, 1471080, 1483040, 1487070, 1506960, 1520116, 1523340, 1535040, 1540080, 1544634, 1557192, 1569152, 1572480, 1578582, 1584240, 1586208, 1597120, 1601460, 1611792, 1624896, 1629504, 1637048, 1653120, 1654965, 1668420, 1708224, 1716260, 1722240, 1734915, 1740960, 1751841, 1753980, 1765296, 1779648, 1782270, 1784484, 1790880, 1796760, 1805440, 1808352, 1810560, 1830240, 1841679, 1842048, 1850576, 1870912, 1874880, 1900145, 1901088, 1916544, 1921752, 1946490, 1961440, 1982760, 2002104, 2009280, 2014740, 2031120, 2036880, 2046310, 2053440, 2059512, 2076256, 2081898, 2104776, 2112320, 2114944, 2135280, 2149056, 2156112, 2196288, 2206620, 2224560, 2230605, 2260440, 2280174, 2302560, 2313220, 2316951, 2321280, 2335788, 2338640, 2353728, 2376360, 2379312, 2387840, 2395680, 2402190, 2411136, 2437344, 2440320, 2455572, 2464128, 2479680, 2502630, 2534784, 2562336, 2574390, 2583360, 2595320, 2630970, 2643680, 2647944, 2660203, 2669472, 2686320, 2695140, 2708160, 2715840, 2745360, 2746016, 2775864, 2782080, 2806368, 2847040, 2851632, 2874816, 2919735, 2942160, 2966080, 2974140, 3013920, 3040232, 3046680, 3069465, 3070080, 3080160, 3089268, 3114384, 3122847, 3157164, 3168480, 3172416, 3194240, 3202920, 3223584, 3249792, 3259008, 3274096, 3309930, 3336840, 3416448, 3420261, 3432520, 3469830, 3481920, 3503682, 3507960, 3530592, 3559296, 3564540, 3568968, 3581760, 3593520, 3616704, 3660480, 3683358, 3701152, 3741824, 3749760, 3800290, 3802176, 3843504, 3861585, 3892980, 3922880, 3946455, 3965520, 4004208, 4018560, 4029480, 4062240, 4073760, 4092620, 4106880, 4119024, 4152512, 4163796, 4209552, 4224640, 4270560, 4298112, 4312224, 4392576, 4413240, 4449120, 4461210, 4520880, 4560348, 4605120, 4626440, 4633902, 4671576, 4677280, 4707456, 4752720, 4758624, 4791360, 4804380, 4874688, 4911144, 4959360, 5005260, 5124672, 5148780, 5166720, 5190640, 5204745, 5261940, 5287360, 5295888, 5320406, 5338944, 5372640, 5390280, 5416320, 5431680, 5490720, 5492032, 5525037, 5551728, 5612736, 5694080, 5700435, 5703264, 5749632, 5839470, 5884320, 5932160, 5948280, 6027840, 6080464, 6093360, 6138930, 6160320, 6178536, 6228768, 6245694, 6314328, 6336960, 6344832, 6405840, 6447168, 6548192, 6619860, 6673680, 6840522, 6865040, 6939660, 6963840, 7007364, 7015920, 7061184, 7129080, 7137936, 7163520, 7187040, 7233408, 7320960, 7366716, 7402304, 7600580, 7604352, 7687008, 7723170, 7785960, 7845760, 7892910, 7931040, 7980609, 8008416, 8058960, 8124480, 8147520, 8185240, 8238048, 8305024, 8327592, 8419104, 8541120, 8624448, 8759205, 8826480, 8898240, 8922420, 9041760, 9120696, 9208395, 9210240, 9252880, 9267804, 9343152, 9354560, 9505440, 9517248, 9582720, 9608760, 9749376, 9822288, 10010520, 10249344, 10260783, 10297560, 10381280, 10409490, 10523880, 10574720, 10591776, 10640812, 10677888, 10745280, 10780560, 10981440, 10984064, 11050074, 11103456, 11225472, 11400870, 11406528, 11584755, 11678940, 11768640, 11896560, 12055680, 12160928, 12186720, 12277860, 12320640, 12357072, 12457536, 12491388, 12628656, 12673920, 12811680, 12894336, 13096384, 13239720, 13301015, 13347360, 13681044, 13730080, 13879320, 14014728, 14031840, 14122368, 14258160, 14275872, 14374080, 14733432, 14804608, 15201160, 15374016, 15446340, 15571920, 15614235, 15785820, 15862080, 15961218, 16016832, 16117920, 16248960, 16295040, 16370480, 16476096, 16655184, 16838208, 17082240, 17101305, 17248896, 17518410, 17652960, 17796480, 17844840, 18083520, 18241392, 18416790, 18505760, 18535608, 18686304, 18709120, 19010880, 19034496, 19217520, 19644576, 20021040, 20521566, 20595120, 20762560, 20818980, 21047760, 21183552, 21281624, 21490560, 21561120, 21962880, 22100148, 22206912, 22801740, 22813056, 23169510, 23357880, 23537280, 23793120, 23941827, 24321856, 24373440, 24555720, 24714144, 24915072, 24982776, 25257312, 25623360, 26192768, 26479440, 26602030, 26694720, 27362088, 27460160, 27625185, 27758640, 28029456, 28063680, 28516320, 28551744, 28748160, 29466864, 30402320, 30748032, 30892680, 31143840, 31228470, 31571640, 31724160, 31922436, 32033664, 32235840, 32740960, 32952192, 33310368, 33676416, 34202610, 35036820, 35305920, 35689680, 36167040, 36482784, 36833580, 37011520, 37071216, 37372608, 38021760, 38435040, 39289152, 39903045, 40042080, 41043132, 41190240, 41525120, 41637960, 42095520, 42367104, 42563248, 43122240, 44200296, 44413824, 45603480, 46339020, 46715760, 47586240, 47883654, 48643712, 48746880, 49111440, 49428288, 49965552, 50514624, 51246720, 51303915, 52958880, 53204060, 53389440, 54724176, 54920320, 55250370, 55517280, 56058912, 56127360, 57032640, 57103488, 58933728, 60804640, 61785360, 62287680, 62456940, 63143280, 63844872, 64471680, 65481920, 66620736, 68405220, 70073640, 70611840, 71379360, 71825481, 72965568, 73667160, 74023040, 74142432, 74745216, 76870080, 78578304, 79806090, 80084160, 82086264, 82380480, 83275920, 84191040, 85126496, 86244480, 88400592, 91206960, 92678040, 93431520, 95172480, 95767308, 98222880, 98856576, 99931104, 101029248, 102607830, 105917760, 106408120, 109448352, 110500740, 111034560, 112117824, 114065280, 117867456, 119709135, 121609280, 123570720, 124575360, 124913880, 126286560, 127689744, 130963840, 133241472, 136810440, 140147280, 142758720, 143650962, 145931136, 147334320, 148284864, 153740160, 159612180, 160168320, 164172528, 164760960, 166551840, 168382080, 170252992, 176801184, 182413920, 185356080, 186863040, 191534616, 196445760, 199862208, 205215660, 211835520, 212816240, 218896704, 221001480, 222069120, 224235648, 235734912, 239418270, 243218560, 247141440, 249827760, 252573120, 255379488, 273620880, 280294560, 285517440, 287301924, 294668640, 296569728, 319224360, 328345056, 333103680, 340505984, 353602368, 359127405, 364827840, 370712160, 373726080, 383069232, 392891520, 399724416, 410431320, 425632480, 437793408, 442002960, 478836540, 494282880, 499655520, 505146240, 510758976, 547241760, 560589120, 574603848, 589337280, 638448720, 656690112, 666207360, 707204736, 718254810, 729655680, 741424320, 766138464, 820862640, 851264960, 884005920, 957673080, 999311040, 1021517952, 1094483520, 1121178240, 1149207696, 1178674560, 1276897440, 1313380224, 1436509620, 1482848640, 1532276928, 1641725280, 1702529920, 1768011840, 1915346160, 1998622080, 2188967040, 2298415392, 2553794880, 2873019240, 3064553856, 3283450560, 3536023680, 3830692320, 4596830784, 5107589760, 5746038480, 6566901120, 7661384640, 9193661568, 11492076960, 15322769280, 22984153920, 45968307840]

約数ペア:

[(1, 45968307840), (2, 22984153920), (3, 15322769280), (4, 11492076960), (5, 9193661568), (6, 7661384640), (7, 6566901120), (8, 5746038480), (9, 5107589760), (10, 4596830784), (12, 3830692320), (13, 3536023680), (14, 3283450560), (15, 3064553856), (16, 2873019240), (18, 2553794880), (20, 2298415392), (21, 2188967040), (23, 1998622080), (24, 1915346160), (26, 1768011840), (27, 1702529920), (28, 1641725280), (30, 1532276928), (31, 1482848640), (32, 1436509620), (35, 1313380224), (36, 1276897440), (39, 1178674560), (40, 1149207696), (41, 1121178240), (42, 1094483520), (45, 1021517952), (46, 999311040), (48, 957673080), (52, 884005920), (54, 851264960), (56, 820862640), (60, 766138464), (62, 741424320), (63, 729655680), (64, 718254810), (65, 707204736), (69, 666207360), (70, 656690112), (72, 638448720), (78, 589337280), (80, 574603848), (82, 560589120), (84, 547241760), (90, 510758976), (91, 505146240), (92, 499655520), (93, 494282880), (96, 478836540), (104, 442002960), (105, 437793408), (108, 425632480), (112, 410431320), (115, 399724416), (117, 392891520), (120, 383069232), (123, 373726080), (124, 370712160), (126, 364827840), (128, 359127405), (130, 353602368), (135, 340505984), (138, 333103680), (140, 328345056), (144, 319224360), (155, 296569728), (156, 294668640), (160, 287301924), (161, 285517440), (164, 280294560), (168, 273620880), (180, 255379488), (182, 252573120), (184, 249827760), (186, 247141440), (189, 243218560), (192, 239418270), (195, 235734912), (205, 224235648), (207, 222069120), (208, 221001480), (210, 218896704), (216, 212816240), (217, 211835520), (224, 205215660), (230, 199862208), (234, 196445760), (240, 191534616), (246, 186863040), (248, 185356080), (252, 182413920), (260, 176801184), (270, 170252992), (273, 168382080), (276, 166551840), (279, 164760960), (280, 164172528), (287, 160168320), (288, 159612180), (299, 153740160), (310, 148284864), (312, 147334320), (315, 145931136), (320, 143650962), (322, 142758720), (328, 140147280), (336, 136810440), (345, 133241472), (351, 130963840), (360, 127689744), (364, 126286560), (368, 124913880), (369, 124575360), (372, 123570720), (378, 121609280), (384, 119709135), (390, 117867456), (403, 114065280), (410, 112117824), (414, 111034560), (416, 110500740), (420, 109448352), (432, 106408120), (434, 105917760), (448, 102607830), (455, 101029248), (460, 99931104), (465, 98856576), (468, 98222880), (480, 95767308), (483, 95172480), (492, 93431520), (496, 92678040), (504, 91206960), (520, 88400592), (533, 86244480), (540, 85126496), (546, 84191040), (552, 83275920), (558, 82380480), (560, 82086264), (574, 80084160), (576, 79806090), (585, 78578304), (598, 76870080), (615, 74745216), (620, 74142432), (621, 74023040), (624, 73667160), (630, 72965568), (640, 71825481), (644, 71379360), (651, 70611840), (656, 70073640), (672, 68405220), (690, 66620736), (702, 65481920), (713, 64471680), (720, 63844872), (728, 63143280), (736, 62456940), (738, 62287680), (744, 61785360), (756, 60804640), (780, 58933728), (805, 57103488), (806, 57032640), (819, 56127360), (820, 56058912), (828, 55517280), (832, 55250370), (837, 54920320), (840, 54724176), (861, 53389440), (864, 53204060), (868, 52958880), (896, 51303915), (897, 51246720), (910, 50514624), (920, 49965552), (930, 49428288), (936, 49111440), (943, 48746880), (945, 48643712), (960, 47883654), (966, 47586240), (984, 46715760), (992, 46339020), (1008, 45603480), (1035, 44413824), (1040, 44200296), (1066, 43122240), (1080, 42563248), (1085, 42367104), (1092, 42095520), (1104, 41637960), (1107, 41525120), (1116, 41190240), (1120, 41043132), (1148, 40042080), (1152, 39903045), (1170, 39289152), (1196, 38435040), (1209, 38021760), (1230, 37372608), (1240, 37071216), (1242, 37011520), (1248, 36833580), (1260, 36482784), (1271, 36167040), (1288, 35689680), (1302, 35305920), (1312, 35036820), (1344, 34202610), (1365, 33676416), (1380, 33310368), (1395, 32952192), (1404, 32740960), (1426, 32235840), (1435, 32033664), (1440, 31922436), (1449, 31724160), (1456, 31571640), (1472, 31228470), (1476, 31143840), (1488, 30892680), (1495, 30748032), (1512, 30402320), (1560, 29466864), (1599, 28748160), (1610, 28551744), (1612, 28516320), (1638, 28063680), (1640, 28029456), (1656, 27758640), (1664, 27625185), (1674, 27460160), (1680, 27362088), (1722, 26694720), (1728, 26602030), (1736, 26479440), (1755, 26192768), (1794, 25623360), (1820, 25257312), (1840, 24982776), (1845, 24915072), (1860, 24714144), (1872, 24555720), (1886, 24373440), (1890, 24321856), (1920, 23941827), (1932, 23793120), (1953, 23537280), (1968, 23357880), (1984, 23169510), (2015, 22813056), (2016, 22801740), (2070, 22206912), (2080, 22100148), (2093, 21962880), (2132, 21561120), (2139, 21490560), (2160, 21281624), (2170, 21183552), (2184, 21047760), (2208, 20818980), (2214, 20762560), (2232, 20595120), (2240, 20521566), (2296, 20021040), (2340, 19644576), (2392, 19217520), (2415, 19034496), (2418, 19010880), (2457, 18709120), (2460, 18686304), (2480, 18535608), (2484, 18505760), (2496, 18416790), (2520, 18241392), (2542, 18083520), (2576, 17844840), (2583, 17796480), (2604, 17652960), (2624, 17518410), (2665, 17248896), (2688, 17101305), (2691, 17082240), (2730, 16838208), (2760, 16655184), (2790, 16476096), (2808, 16370480), (2821, 16295040), (2829, 16248960), (2852, 16117920), (2870, 16016832), (2880, 15961218), (2898, 15862080), (2912, 15785820), (2944, 15614235), (2952, 15571920), (2976, 15446340), (2990, 15374016), (3024, 15201160), (3105, 14804608), (3120, 14733432), (3198, 14374080), (3220, 14275872), (3224, 14258160), (3255, 14122368), (3276, 14031840), (3280, 14014728), (3312, 13879320), (3348, 13730080), (3360, 13681044), (3444, 13347360), (3456, 13301015), (3472, 13239720), (3510, 13096384), (3565, 12894336), (3588, 12811680), (3627, 12673920), (3640, 12628656), (3680, 12491388), (3690, 12457536), (3720, 12357072), (3731, 12320640), (3744, 12277860), (3772, 12186720), (3780, 12160928), (3813, 12055680), (3864, 11896560), (3906, 11768640), (3936, 11678940), (3968, 11584755), (4030, 11406528), (4032, 11400870), (4095, 11225472), (4140, 11103456), (4160, 11050074), (4185, 10984064), (4186, 10981440), (4264, 10780560), (4278, 10745280), (4305, 10677888), (4320, 10640812), (4340, 10591776), (4347, 10574720), (4368, 10523880), (4416, 10409490), (4428, 10381280), (4464, 10297560), (4480, 10260783), (4485, 10249344), (4592, 10010520), (4680, 9822288), (4715, 9749376), (4784, 9608760), (4797, 9582720), (4830, 9517248), (4836, 9505440), (4914, 9354560), (4920, 9343152), (4960, 9267804), (4968, 9252880), (4991, 9210240), (4992, 9208395), (5040, 9120696), (5084, 9041760), (5152, 8922420), (5166, 8898240), (5208, 8826480), (5248, 8759205), (5330, 8624448), (5382, 8541120), (5460, 8419104), (5520, 8327592), (5535, 8305024), (5580, 8238048), (5616, 8185240), (5642, 8147520), (5658, 8124480), (5704, 8058960), (5740, 8008416), (5760, 7980609), (5796, 7931040), (5824, 7892910), (5859, 7845760), (5904, 7785960), (5952, 7723170), (5980, 7687008), (6045, 7604352), (6048, 7600580), (6210, 7402304), (6240, 7366716), (6279, 7320960), (6355, 7233408), (6396, 7187040), (6417, 7163520), (6440, 7137936), (6448, 7129080), (6510, 7061184), (6552, 7015920), (6560, 7007364), (6601, 6963840), (6624, 6939660), (6696, 6865040), (6720, 6840522), (6888, 6673680), (6944, 6619860), (7020, 6548192), (7130, 6447168), (7176, 6405840), (7245, 6344832), (7254, 6336960), (7280, 6314328), (7360, 6245694), (7380, 6228768), (7440, 6178536), (7462, 6160320), (7488, 6138930), (7544, 6093360), (7560, 6080464), (7626, 6027840), (7728, 5948280), (7749, 5932160), (7812, 5884320), (7872, 5839470), (7995, 5749632), (8060, 5703264), (8064, 5700435), (8073, 5694080), (8190, 5612736), (8280, 5551728), (8320, 5525037), (8370, 5492032), (8372, 5490720), (8463, 5431680), (8487, 5416320), (8528, 5390280), (8556, 5372640), (8610, 5338944), (8640, 5320406), (8680, 5295888), (8694, 5287360), (8736, 5261940), (8832, 5204745), (8856, 5190640), (8897, 5166720), (8928, 5148780), (8970, 5124672), (9184, 5005260), (9269, 4959360), (9360, 4911144), (9430, 4874688), (9568, 4804380), (9594, 4791360), (9660, 4758624), (9672, 4752720), (9765, 4707456), (9828, 4677280), (9840, 4671576), (9920, 4633902), (9936, 4626440), (9982, 4605120), (10080, 4560348), (10168, 4520880), (10304, 4461210), (10332, 4449120), (10416, 4413240), (10465, 4392576), (10660, 4312224), (10695, 4298112), (10764, 4270560), (10881, 4224640), (10920, 4209552), (11040, 4163796), (11070, 4152512), (11160, 4119024), (11193, 4106880), (11232, 4092620), (11284, 4073760), (11316, 4062240), (11408, 4029480), (11439, 4018560), (11480, 4004208), (11592, 3965520), (11648, 3946455), (11718, 3922880), (11808, 3892980), (11904, 3861585), (11960, 3843504), (12090, 3802176), (12096, 3800290), (12259, 3749760), (12285, 3741824), (12420, 3701152), (12480, 3683358), (12558, 3660480), (12710, 3616704), (12792, 3593520), (12834, 3581760), (12880, 3568968), (12896, 3564540), (12915, 3559296), (13020, 3530592), (13104, 3507960), (13120, 3503682), (13202, 3481920), (13248, 3469830), (13392, 3432520), (13440, 3420261), (13455, 3416448), (13776, 3336840), (13888, 3309930), (14040, 3274096), (14105, 3259008), (14145, 3249792), (14260, 3223584), (14352, 3202920), (14391, 3194240), (14490, 3172416), (14508, 3168480), (14560, 3157164), (14720, 3122847), (14760, 3114384), (14880, 3089268), (14924, 3080160), (14973, 3070080), (14976, 3069465), (15088, 3046680), (15120, 3040232), (15252, 3013920), (15456, 2974140), (15498, 2966080), (15624, 2942160), (15744, 2919735), (15990, 2874816), (16120, 2851632), (16146, 2847040), (16380, 2806368), (16523, 2782080), (16560, 2775864), (16740, 2746016), (16744, 2745360), (16926, 2715840), (16974, 2708160), (17056, 2695140), (17112, 2686320), (17220, 2669472), (17280, 2660203), (17360, 2647944), (17388, 2643680), (17472, 2630970), (17712, 2595320), (17794, 2583360), (17856, 2574390), (17940, 2562336), (18135, 2534784), (18368, 2502630), (18538, 2479680), (18655, 2464128), (18720, 2455572), (18837, 2440320), (18860, 2437344), (19065, 2411136), (19136, 2402190), (19188, 2395680), (19251, 2387840), (19320, 2379312), (19344, 2376360), (19530, 2353728), (19656, 2338640), (19680, 2335788), (19803, 2321280), (19840, 2316951), (19872, 2313220), (19964, 2302560), (20160, 2280174), (20336, 2260440), (20608, 2230605), (20664, 2224560), (20832, 2206620), (20930, 2196288), (21320, 2156112), (21390, 2149056), (21528, 2135280), (21735, 2114944), (21762, 2112320), (21840, 2104776), (22080, 2081898), (22140, 2076256), (22320, 2059512), (22386, 2053440), (22464, 2046310), (22568, 2036880), (22632, 2031120), (22816, 2014740), (22878, 2009280), (22960, 2002104), (23184, 1982760), (23436, 1961440), (23616, 1946490), (23920, 1921752), (23985, 1916544), (24180, 1901088), (24192, 1900145), (24518, 1874880), (24570, 1870912), (24840, 1850576), (24955, 1842048), (24960, 1841679), (25116, 1830240), (25389, 1810560), (25420, 1808352), (25461, 1805440), (25584, 1796760), (25668, 1790880), (25760, 1784484), (25792, 1782270), (25830, 1779648), (26040, 1765296), (26208, 1753980), (26240, 1751841), (26404, 1740960), (26496, 1734915), (26691, 1722240), (26784, 1716260), (26910, 1708224), (27552, 1668420), (27776, 1654965), (27807, 1653120), (28080, 1637048), (28210, 1629504), (28290, 1624896), (28520, 1611792), (28704, 1601460), (28782, 1597120), (28980, 1586208), (29016, 1584240), (29120, 1578582), (29233, 1572480), (29295, 1569152), (29520, 1557192), (29760, 1544634), (29848, 1540080), (29946, 1535040), (30176, 1523340), (30240, 1520116), (30504, 1506960), (30912, 1487070), (30996, 1483040), (31248, 1471080), (31395, 1464192), (31980, 1437408), (32085, 1432704), (32240, 1425816), (32292, 1423520), (32760, 1403184), (33005, 1392768), (33046, 1391040), (33120, 1387932), (33480, 1373008), (33488, 1372680), (33579, 1368960), (33852, 1357920), (33948, 1354080), (34112, 1347570), (34224, 1343160), (34317, 1339520), (34440, 1334736), (34720, 1323972), (34776, 1321840), (34944, 1315485), (35424, 1297660), (35588, 1291680), (35712, 1287195), (35880, 1281168), (36270, 1267392), (36736, 1251315), (36777, 1249920), (37076, 1239840), (37310, 1232064), (37440, 1227786), (37674, 1220160), (37720, 1218672), (38130, 1205568), (38272, 1201095), (38376, 1197840), (38502, 1193920), (38640, 1189656), (38688, 1188180), (38745, 1186432), (39060, 1176864), (39312, 1169320), (39360, 1167894), (39606, 1160640), (39744, 1156610), (39928, 1151280), (40320, 1140087), (40365, 1138816), (40672, 1130220), (41328, 1112280), (41664, 1103310), (41860, 1098144), (42315, 1086336), (42435, 1083264), (42640, 1078056), (42780, 1074528), (43056, 1067640), (43470, 1057472), (43524, 1056160), (43680, 1052388), (44160, 1040949), (44280, 1038128), (44485, 1033344), (44640, 1029756), (44772, 1026720), (44919, 1023360), (44928, 1023155), (45136, 1018440), (45264, 1015560), (45632, 1007370), (45756, 1004640), (45920, 1001052), (46345, 991872), (46368, 991380), (46872, 980720), (47232, 973245), (47840, 960876), (47970, 958272), (48360, 950544), (49036, 937440), (49140, 935456), (49569, 927360), (49680, 925288), (49910, 921024), (50232, 915120), (50778, 905280), (50840, 904176), (50922, 902720), (51168, 898380), (51336, 895440), (51520, 892242), (51584, 891135), (51660, 889824), (52080, 882648), (52416, 876990), (52808, 870480), (53382, 861120), (53568, 858130), (53820, 854112), (54405, 844928), (55104, 834210), (55614, 826560), (55965, 821376), (56160, 818524), (56420, 814752), (56511, 813440), (56580, 812448), (57040, 805896), (57195, 803712), (57408, 800730), (57564, 798560), (57960, 793104), (58032, 792120), (58240, 789291), (58466, 786240), (58590, 784576), (59040, 778596), (59409, 773760), (59520, 772317), (59696, 770040), (59892, 767520), (60352, 761670), (60480, 760058), (61008, 753480), (61295, 749952), (61824, 743535), (61992, 741520), (62496, 735540), (62790, 732096), (63960, 718704), (64170, 716352), (64480, 712908), (64584, 711760), (64883, 708480), (65520, 701592), (66010, 696384), (66092, 695520), (66240, 693966), (66960, 686504), (66976, 686340), (67158, 684480), (67704, 678960), (67896, 677040), (68224, 673785), (68448, 671580), (68634, 669760), (68880, 667368), (69440, 661986), (69552, 660920), (70848, 648830), (71176, 645840), (71760, 640584), (71955, 638848), (72540, 633696), (73554, 624960), (74152, 619920), (74620, 616032), (74865, 614016), (74880, 613893), (75348, 610080), (75440, 609336), (76167, 603520), (76260, 602784), (76752, 598920), (77004, 596960), (77280, 594828), (77376, 594090), (77490, 593216), (78120, 588432), (78624, 584660), (78720, 583947), (79212, 580320), (79488, 578305), (79856, 575640), (80073, 574080), (80730, 569408), (81344, 565110), (82615, 556416), (82656, 556140), (83328, 551655), (83421, 551040), (83720, 549072), (84630, 543168), (84870, 541632), (85280, 539028), (85560, 537264), (85813, 535680), (86112, 533820), (86940, 528736), (87048, 528080), (87360, 526194), (87699, 524160), (88560, 519064), (88970, 516672), (89280, 514878), (89544, 513360), (89838, 511680), (90272, 509220), (90528, 507780), (91264, 503685), (91512, 502320), (91840, 500526), (92690, 495936), (92736, 495690), (93744, 490360), (94185, 488064), (95680, 480438), (95940, 479136), (96255, 477568), (96720, 475272), (98072, 468720), (98280, 467728), (99015, 464256), (99138, 463680), (99360, 462644), (99820, 460512), (100464, 457560), (100737, 456320), (101556, 452640), (101680, 452088), (101844, 451360), (102336, 449190), (102672, 447720), (103040, 446121), (103320, 444912), (104160, 441324), (104832, 438495), (105616, 435240), (106764, 430560), (107136, 429065), (107640, 427056), (108810, 422464), (110208, 417105), (110331, 416640), (111228, 413280), (111930, 410688), (112320, 409262), (112840, 407376), (113022, 406720), (113160, 406224), (114080, 402948), (114390, 401856), (114816, 400365), (115128, 399280), (115661, 397440), (115920, 396552), (116064, 396060), (116932, 393120), (117180, 392288), (118080, 389298), (118818, 386880), (119392, 385020), (119784, 383760), (120704, 380835), (120960, 380029), (122016, 376740), (122590, 374976), (123984, 370760), (124992, 367770), (125580, 366048), (126945, 362112), (127305, 361088), (127920, 359352), (128340, 358176), (128960, 356454), (129168, 355880), (129766, 354240), (131040, 350796), (132020, 348192), (132184, 347760), (132480, 346983), (133455, 344448), (133920, 343252), (133952, 343170), (134316, 342240), (134757, 341120), (135408, 339480), (135792, 338520), (136896, 335790), (137268, 334880), (137760, 333684), (138880, 330993), (139035, 330624), (139104, 330460), (141696, 324415), (142352, 322920), (143520, 320292), (143910, 319424), (145080, 316848), (146165, 314496), (147108, 312480), (148304, 309960), (148707, 309120), (149240, 308016), (149730, 307008), (150696, 305040), (150880, 304668), (152334, 301760), (152520, 301392), (153504, 299460), (154008, 298480), (154560, 297414), (154752, 297045), (154980, 296608), (156240, 294216), (157248, 292330), (158424, 290160), (159712, 287820), (160146, 287040), (161460, 284704), (162688, 282555), (165230, 278208), (165312, 278070), (166842, 275520), (167440, 274536), (167895, 273792), (169260, 271584), (169740, 270816), (170560, 269514), (171120, 268632), (171585, 267904), (171626, 267840), (172224, 266910), (173880, 264368), (174096, 264040), (174720, 263097), (175398, 262080), (177120, 259532), (177940, 258336), (178227, 257920), (178560, 257439), (179088, 256680), (179676, 255840), (180544, 254610), (181056, 253890), (183024, 251160), (183680, 250263), (183885, 249984), (185380, 247968), (185472, 247845), (187488, 245180), (188370, 244032), (191360, 240219), (191880, 239568), (192510, 238784), (193440, 237636), (194649, 236160), (196144, 234360), (196560, 233864), (198030, 232128), (198276, 231840), (198720, 231322), (199640, 230256), (200928, 228780), (201474, 228160), (203112, 226320), (203360, 226044), (203688, 225680), (204631, 224640), (204672, 224595), (205344, 223860), (206640, 222456), (208320, 220662), (211232, 217620), (213528, 215280)]