149677295040

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:192

約数の個数: 2240

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

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

約数列:

[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, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 89, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 155, 156, 160, 161, 162, 168, 178, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 224, 230, 234, 240, 248, 252, 260, 267, 270, 273, 276, 279, 280, 288, 299, 310, 312, 315, 320, 322, 324, 336, 345, 351, 356, 360, 364, 368, 372, 378, 390, 403, 405, 414, 416, 420, 432, 434, 445, 448, 455, 460, 465, 468, 480, 483, 496, 504, 520, 534, 540, 546, 552, 558, 560, 567, 576, 585, 598, 620, 621, 623, 624, 630, 644, 648, 651, 672, 690, 702, 712, 713, 720, 728, 736, 744, 756, 780, 801, 805, 806, 810, 819, 828, 832, 837, 840, 864, 868, 890, 897, 910, 920, 930, 936, 945, 960, 966, 992, 1008, 1035, 1040, 1053, 1068, 1080, 1085, 1092, 1104, 1116, 1120, 1134, 1157, 1170, 1196, 1209, 1240, 1242, 1246, 1248, 1260, 1288, 1296, 1302, 1335, 1344, 1365, 1380, 1395, 1404, 1424, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1512, 1560, 1602, 1610, 1612, 1620, 1638, 1656, 1674, 1680, 1728, 1736, 1755, 1780, 1794, 1820, 1840, 1860, 1863, 1869, 1872, 1890, 1932, 1953, 1984, 2015, 2016, 2047, 2070, 2080, 2093, 2106, 2136, 2139, 2160, 2170, 2184, 2208, 2232, 2240, 2268, 2314, 2340, 2392, 2403, 2415, 2418, 2457, 2480, 2484, 2492, 2496, 2511, 2520, 2576, 2592, 2604, 2670, 2691, 2730, 2759, 2760, 2790, 2808, 2821, 2835, 2848, 2852, 2880, 2898, 2912, 2976, 2990, 3024, 3105, 3115, 3120, 3204, 3220, 3224, 3240, 3255, 3276, 3312, 3348, 3360, 3471, 3472, 3510, 3560, 3565, 3588, 3627, 3640, 3680, 3720, 3726, 3738, 3744, 3780, 3864, 3906, 4005, 4030, 4032, 4094, 4095, 4140, 4160, 4185, 4186, 4212, 4272, 4278, 4320, 4340, 4347, 4368, 4416, 4464, 4485, 4536, 4628, 4680, 4784, 4806, 4830, 4836, 4914, 4960, 4968, 4984, 4991, 5022, 5040, 5152, 5184, 5208, 5265, 5340, 5382, 5460, 5518, 5520, 5580, 5607, 5616, 5642, 5670, 5696, 5704, 5785, 5796, 5824, 5859, 5952, 5980, 6045, 6048, 6141, 6210, 6230, 6240, 6279, 6408, 6417, 6440, 6448, 6480, 6510, 6552, 6624, 6696, 6720, 6942, 6944, 7020, 7120, 7130, 7176, 7209, 7245, 7254, 7280, 7360, 7371, 7440, 7452, 7476, 7488, 7560, 7728, 7812, 8010, 8060, 8073, 8099, 8188, 8190, 8277, 8280, 8370, 8372, 8424, 8463, 8544, 8556, 8640, 8680, 8694, 8736, 8928, 8970, 9072, 9256, 9269, 9315, 9345, 9360, 9568, 9612, 9660, 9672, 9765, 9828, 9920, 9936, 9968, 9982, 10044, 10080, 10235, 10304, 10413, 10416, 10465, 10530, 10680, 10695, 10764, 10881, 10920, 11036, 11040, 11160, 11214, 11232, 11284, 11340, 11408, 11570, 11592, 11718, 11960, 12015, 12090, 12096, 12282, 12285, 12420, 12460, 12480, 12555, 12558, 12816, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13248, 13392, 13455, 13795, 13884, 13888, 14040, 14105, 14240, 14260, 14329, 14352, 14418, 14490, 14508, 14560, 14742, 14880, 14904, 14952, 14973, 15120, 15456, 15624, 16020, 16120, 16146, 16198, 16376, 16380, 16554, 16560, 16740, 16744, 16821, 16848, 16926, 17088, 17112, 17355, 17360, 17388, 17472, 17577, 17856, 17940, 18135, 18144, 18423, 18512, 18538, 18630, 18690, 18720, 18837, 19136, 19224, 19251, 19313, 19320, 19344, 19530, 19656, 19872, 19936, 19964, 20088, 20160, 20470, 20826, 20832, 20930, 21060, 21360, 21390, 21528, 21735, 21762, 21840, 22072, 22080, 22320, 22428, 22464, 22568, 22680, 22816, 23140, 23184, 23436, 23920, 24030, 24180, 24219, 24297, 24564, 24570, 24831, 24840, 24920, 24955, 25110, 25116, 25389, 25632, 25668, 25760, 25792, 25920, 26040, 26082, 26208, 26611, 26784, 26910, 27590, 27768, 27807, 28035, 28080, 28210, 28480, 28520, 28658, 28704, 28836, 28980, 29016, 29120, 29295, 29484, 29760, 29808, 29904, 29946, 30240, 30705, 30912, 31239, 31248, 31395, 32040, 32085, 32240, 32292, 32396, 32643, 32752, 32760, 33108, 33120, 33480, 33488, 33642, 33696, 33852, 34224, 34710, 34720, 34776, 35154, 35867, 35880, 36045, 36270, 36288, 36846, 36855, 37024, 37076, 37260, 37380, 37440, 37674, 38448, 38502, 38626, 38640, 38688, 39060, 39312, 39744, 39872, 39928, 40176, 40365, 40495, 40940, 41385, 41652, 41664, 41860, 42120, 42315, 42720, 42780, 42987, 43056, 43470, 43524, 43680, 44144, 44640, 44856, 44919, 45136, 45360, 45632, 46280, 46345, 46368, 46872, 47840, 48060, 48360, 48438, 48594, 49128, 49140, 49662, 49680, 49840, 49910, 50220, 50232, 50463, 50778, 51264, 51336, 51520, 52065, 52080, 52164, 52416, 53222, 53568, 53820, 54405, 55180, 55269, 55536, 55614, 56070, 56160, 56420, 56511, 57040, 57316, 57408, 57672, 57753, 57939, 57960, 58032, 58590, 58968, 59616, 59808, 59892, 60480, 61410, 62478, 62496, 62790, 63457, 64080, 64170, 64480, 64584, 64792, 64883, 65205, 65286, 65504, 65520, 66216, 66240, 66960, 66976, 67284, 67392, 67704, 68448, 69420, 69440, 69552, 70308, 71645, 71734, 71760, 72090, 72540, 72891, 73692, 73710, 74048, 74152, 74493, 74520, 74760, 74865, 75348, 76167, 76896, 77004, 77252, 77280, 77376, 78120, 78624, 79833, 79856, 80352, 80730, 80990, 81880, 82770, 83304, 83421, 83720, 84105, 84240, 84630, 85440, 85560, 85974, 86112, 86940, 87048, 87360, 87885, 88288, 89280, 89712, 89838, 90272, 90720, 92115, 92560, 92690, 92736, 93717, 93744, 94185, 95680, 96120, 96255, 96565, 96720, 96876, 97188, 98256, 98280, 99324, 99360, 99680, 99820, 100440, 100464, 100926, 101556, 102672, 104130, 104160, 104328, 106444, 107601, 107640, 108810, 110360, 110538, 111072, 111228, 112140, 112320, 112840, 113022, 114080, 114632, 115344, 115506, 115878, 115920, 116064, 117180, 117936, 119232, 119616, 119784, 121095, 121485, 122820, 124155, 124956, 124992, 125580, 126914, 126945, 128160, 128340, 128960, 128961, 129168, 129584, 129766, 130410, 130572, 131008, 131040, 132432, 133055, 133920, 133952, 134568, 134757, 135408, 136896, 138840, 139035, 139104, 140616, 143290, 143468, 143520, 144180, 145080, 145782, 147384, 147420, 148304, 148986, 149040, 149520, 149730, 150696, 152334, 153792, 154008, 154504, 154560, 156195, 156240, 157248, 159666, 159712, 160704, 161460, 161980, 163215, 163760, 165540, 165807, 166608, 166842, 167440, 168210, 168480, 169260, 169533, 171120, 171948, 172224, 173817, 173880, 174096, 175770, 176576, 179335, 179424, 179676, 180544, 181440, 184230, 185120, 185380, 186277, 187434, 187488, 188370, 190371, 192240, 192510, 193130, 193440, 193752, 194376, 194649, 196512, 196560, 198648, 198720, 199360, 199640, 200880, 200928, 201852, 203112, 205344, 208260, 208320, 208656, 212888, 214935, 215202, 215280, 217620, 218673, 220720, 221076, 222144, 222456, 223479, 224280, 224595, 225680, 226044, 228160, 228501, 229264, 230688, 231012, 231756, 231840, 232128, 234360, 235872, 239499, 239568, 242190, 242970, 245640, 248310, 249912, 250263, 251069, 251160, 252315, 253828, 253890, 256320, 256680, 257922, 258336, 259168, 259532, 260820, 261144, 262080, 264864, 266110, 267840, 269136, 269514, 270816, 276345, 277680, 278070, 278208, 281232, 282555, 286580, 286936, 287040, 288360, 288765, 289695, 290160, 291564, 294768, 294840, 296608, 297972, 298080, 299040, 299460, 301392, 304668, 308016, 309008, 312390, 312480, 317285, 319332, 319424, 322803, 322920, 323960, 324415, 326430, 327520, 331080, 331614, 333216, 333684, 334880, 336420, 336960, 338520, 339066, 342240, 343896, 347634, 347760, 348192, 351540, 358670, 358848, 359352, 364455, 368460, 370240, 370760, 372465, 372554, 374868, 374976, 376740, 380742, 380835, 384480, 385020, 386260, 386880, 386883, 387504, 388752, 389298, 393024, 393120, 397296, 399165, 399280, 401760, 401856, 403704, 404271, 406224, 410688, 416520, 417105, 417312, 425776, 429870, 430404, 430560, 435240, 437346, 441440, 442152, 444199, 444912, 446958, 448560, 449190, 451360, 452088, 457002, 458528, 461376, 462024, 463512, 463680, 468585, 468720, 471744, 478998, 479136, 484380, 485940, 491280, 496620, 499824, 500526, 502138, 502320, 504630, 507656, 507780, 513360, 515844, 516672, 518336, 519064, 521451, 521640, 522288, 529728, 532220, 538005, 538272, 539028, 541632, 552690, 555360, 556140, 558831, 562464, 565110, 571113, 573160, 573872, 576720, 577530, 579390, 580320, 583128, 583947, 589536, 589680, 593216, 595944, 596160, 598080, 598920, 602784, 609336, 616032, 618016, 624780, 624960, 634570, 638664, 644805, 645606, 645840, 647920, 648830, 652860, 655040, 656019, 662160, 663228, 666432, 667368, 669760, 672840, 673785, 677040, 678132, 684480, 687792, 695268, 695520, 696384, 703080, 717340, 718497, 718704, 728910, 736920, 741520, 744930, 745108, 749736, 750789, 753207, 753480, 761484, 761670, 768960, 770040, 772520, 773766, 775008, 777504, 778596, 786240, 794592, 798330, 798560, 803520, 807408, 808542, 812448, 824941, 829035, 833040, 834210, 834624, 847665, 851552, 859740, 860808, 861120, 869085, 870480, 874692, 882880, 884304, 888398, 889824, 893916, 897120, 898380, 902720, 904176, 914004, 917056, 924048, 927024, 931385, 937170, 937440, 951855, 957996, 958272, 968409, 968760, 971880, 973245, 982560, 993240, 999648, 1001052, 1004276, 1004640, 1009260, 1015312, 1015560, 1026720, 1031688, 1038128, 1042902, 1043280, 1044576, 1064440, 1076010, 1076544, 1078056, 1093365, 1105380, 1110720, 1112280, 1117395, 1117662, 1124928, 1130220, 1142226, 1142505, 1146320, 1147744, 1153440, 1155060, 1158780, 1160640, 1160649, 1166256, 1167894, 1179072, 1179360, 1191888, 1197495, 1197840, 1205568, 1218672, 1232064, 1236032, 1249560, 1251315, 1255345, 1269140, 1277328, 1289610, 1291212, 1291680, 1295840, 1297660, 1305720, 1312038, 1324320, 1326456, 1332597, 1334736, 1345680, 1347570, 1354080, 1356264, 1375584, 1390536, 1391040, 1406160, 1434680, 1436994, 1437408, 1457820, 1473840, 1483040, 1489860, 1490216, 1499472, 1501578, 1506414, 1506960, 1522968, 1523340, 1540080, 1545040, 1547532, 1550016, 1555008, 1557192, 1564353, 1589184, 1596660, 1597120, 1614015, 1614816, 1617084, 1624896, 1649882, 1658070, 1666080, 1668420, 1676493, 1695330, 1703104, 1713339, 1719480, 1721616, 1738170, 1740960, 1749384, 1751841, 1768608, 1776796, 1779648, 1787832, 1794240, 1796760, 1808352, 1828008, 1848096, 1854048, 1862770, 1874340, 1874880, 1903710, 1915992, 1934415, 1936818, 1937520, 1943760, 1946490, 1965120, 1986480, 1999296, 2002104, 2008552, 2009280, 2018520, 2021355, 2030624, 2031120, 2053440, 2063376, 2076256, 2085804, 2086560, 2089152, 2128880, 2152020, 2155491, 2156112, 2186730, 2210760, 2220995, 2224560, 2234790, 2235324, 2259621, 2260440, 2284452, 2285010, 2292640, 2295488, 2306880, 2310120, 2317560, 2321298, 2332512, 2335788, 2358720, 2383776, 2394990, 2395680, 2437344, 2474823, 2499120, 2502630, 2510690, 2538280, 2554656, 2579220, 2582424, 2583360, 2591680, 2595320, 2607255, 2611440, 2624076, 2648640, 2652912, 2665194, 2669472, 2691360, 2695140, 2708160, 2712528, 2751168, 2781072, 2794155, 2812320, 2855565, 2869360, 2873988, 2874816, 2905227, 2915640, 2919735, 2947680, 2966080, 2979720, 2980432, 2998944, 3003156, 3012828, 3013920, 3045936, 3046680, 3080160, 3090080, 3095064, 3114384, 3128706, 3193320, 3228030, 3229632, 3234168, 3280095, 3299764, 3316140, 3332160, 3336840, 3352986, 3390660, 3426678, 3438960, 3443232, 3476340, 3481920, 3498768, 3503682, 3537216, 3553592, 3575664, 3592485, 3593520, 3616704, 3656016, 3696192, 3708096, 3725540, 3748680, 3753945, 3766035, 3807420, 3831984, 3868830, 3873636, 3875040, 3887520, 3892980, 3972960, 3997791, 4004208, 4017104, 4037040, 4042710, 4061248, 4062240, 4124705, 4126752, 4152512, 4171608, 4173120, 4257760, 4304040, 4310982, 4312224, 4373460, 4421520, 4441990, 4449120, 4469580, 4470648, 4519242, 4520880, 4568904, 4570020, 4585280, 4620240, 4635120, 4642596, 4665024, 4671576, 4767552, 4789980, 4791360, 4842045, 4874688, 4949646, 4998240, 5005260, 5021380, 5029479, 5076560, 5109312, 5140017, 5158440, 5164848, 5190640, 5214510, 5222880, 5248152, 5255523, 5305824, 5330388, 5338944, 5382720, 5390280, 5425056, 5562144, 5588310, 5624640, 5711130, 5738720, 5747976, 5774587, 5803245, 5810454, 5831280, 5839470, 5895360, 5959440, 5960864, 5997888, 6006312, 6025656, 6027840, 6091872, 6093360, 6160320, 6180160, 6190128, 6228768, 6257412, 6386640, 6456060, 6468336, 6560190, 6599528, 6632280, 6662985, 6673680, 6705972, 6778863, 6781320, 6853356, 6877920, 6886464, 6952680, 6997536, 7007364, 7107184, 7151328, 7184970, 7187040, 7312032, 7424469, 7451080, 7497360, 7507890, 7532070, 7614840, 7663968, 7737660, 7747272, 7750080, 7775040, 7785960, 7821765, 7945920, 7995582, 8008416, 8034208, 8074080, 8085420, 8124480, 8249410, 8253504, 8343216, 8382465, 8515520, 8566695, 8608080, 8621964, 8624448, 8746920, 8759205, 8843040, 8883980, 8898240, 8939160, 8941296, 9038484, 9041760, 9137808, 9140040, 9240480, 9270240, 9285192, 9343152, 9579960, 9684090, 9899292, 9996480, 10010520, 10042760, 10058958, 10153120, 10280034, 10316880, 10329696, 10381280, 10429020, 10445760, 10496304, 10511046, 10611648, 10660776, 10777455, 10780560, 10850112, 11124288, 11176620, 11298105, 11422260, 11477440, 11495952, 11549174, 11606490, 11620908, 11662560, 11678940, 11918880, 11921728, 11993373, 12012624, 12051312, 12183744, 12186720, 12374115, 12380256, 12457536, 12514824, 12773280, 12912120, 12936672, 13120380, 13199056, 13264560, 13325970, 13347360, 13411944, 13557726, 13562640, 13706712, 13755840, 13905360, 13995072, 14014728, 14214368, 14302656, 14369940, 14374080, 14526135, 14624064, 14848938, 14902160, 14994720, 15015780, 15064140, 15088437, 15229680, 15327936, 15475320, 15494544, 15571920, 15643530, 15991164, 16016832, 16068416, 16148160, 16170840, 16498820, 16686432, 16764930, 17133390, 17216160, 17243928, 17323761, 17493840, 17518410, 17686080, 17767960, 17878320, 17882592, 18076968, 18083520, 18275616, 18280080, 18480960, 18540480, 18570384, 18686304, 19159920, 19368180, 19798584, 19988955, 20021040, 20085520, 20117916, 20306240, 20336589, 20560068, 20633760, 20659392, 20762560, 20858040, 20992608, 21022092, 21321552, 21554910, 21561120, 22273407, 22353240, 22596210, 22844520, 22991904, 23098348, 23212980, 23241816, 23325120, 23357880, 23837760, 23986746, 24025248, 24102624, 24373440, 24748230, 24760512, 25029648, 25147395, 25546560, 25700085, 25824240, 25873344, 26240760, 26277615, 26398112, 26529120, 26651940, 26694720, 26823888, 27115452, 27125280, 27413424, 27810720, 28029456, 28428736, 28739880, 28872935, 29052270, 29697876, 29804320, 29989440, 30031560, 30128280, 30176874, 30459360, 30950640, 30989088, 31143840, 31287060, 31982328, 32341680, 32997640, 33372864, 33529860, 33894315, 34266780, 34432320, 34487856, 34647522, 34987680, 35036820, 35535920, 35756640, 35765184, 35980119, 36153936, 36551232, 36560160, 37122345, 37140768, 37372608, 38319840, 38736360, 39597168, 39977910, 40042080, 40171040, 40235832, 40673178, 41120136, 41267520, 41716080, 41985216, 42044184, 42643104, 43109820, 43122240, 44546814, 44706480, 45192420, 45689040, 45983808, 46196696, 46425960, 46483632, 46715760, 47973492, 48050496, 48205248, 49496460, 50059296, 50294790, 51400170, 51648480, 51971283, 52481520, 52555230, 52796224, 53058240, 53303880, 53647776, 54230904, 54250560, 54826848, 55621440, 56058912, 57479760, 57745870, 58104540, 59395752, 59608640, 59966865, 60063120, 60256560, 60353748, 60918720, 61901280, 61978176, 62287680, 62574120, 63964656, 64683360, 65995280, 66820221, 67059720, 67788630, 68533560, 68975712, 69295044, 69975360, 70073640, 71071840, 71513280, 71960238, 72307872, 73120320, 74244690, 74281536, 75442185, 76639680, 77472720, 79194336, 79955820, 80084160, 80342080, 80471664, 81346356, 82240272, 83432160, 84088368, 85286208, 86219640, 86618805, 89093628, 89412960, 90384840, 91378080, 92393392, 92851920, 92967264, 93431520, 95946984, 98992920, 100118592, 100589580, 101682945, 102800340, 103296960, 103942566, 104963040, 105110460, 106607760, 107295552, 108461808, 109653696, 111367035, 112117824, 114959520, 115491740, 116209080, 118791504, 119933730, 120126240, 120513120, 120707496, 123802560, 125148240, 127929312, 129366720, 131990560, 133640442, 134119440, 135577260, 137067120, 137951424, 138590088, 140147280, 142143680, 143920476, 144615744, 148489380, 150884370, 154945440, 155913849, 158388672, 159911640, 160943328, 162692712, 164480544, 166864320, 168176736, 172439280, 173237610, 178187256, 178825920, 179900595, 180769680, 182756160, 184786784, 185703840, 185934528, 186863040, 191893968, 197985840, 201179160, 203365890, 205600680, 207885132, 209926080, 210220920, 213215520, 216923616, 222734070, 229919040, 230983480, 232418160, 237583008, 239867460, 240252480, 241026240, 241414992, 250296480, 255858624, 259856415, 263981120, 267280884, 268238880, 271154520, 274134240, 277180176, 280294560, 287840952, 296978760, 301768740, 309890880, 311827698, 319823280, 321886656, 325385424, 328961088, 334101105, 336353472, 344878560, 346475220, 356374512, 359801190, 361539360, 369573568, 371407680, 383787936, 395971680, 402358320, 406731780, 411201360, 415770264, 420441840, 426431040, 433847232, 445468140, 461966960, 464836320, 467741547, 475166016, 479734920, 482829984, 500592960, 519712830, 534561768, 536477760, 542309040, 548268480, 554360352, 560589120, 575681904, 593957520, 603537480, 623655396, 639646560, 650770848, 668202210, 689757120, 692950440, 712749024, 719602380, 723078720, 767575872, 779569245, 791943360, 804716640, 813463560, 822402720, 831540528, 840883680, 890936280, 923933920, 929672640, 935483094, 959469840, 965659968, 1039425660, 1069123536, 1084618080, 1108720704, 1151363808, 1187915040, 1207074960, 1247310792, 1279293120, 1301541696, 1336404420, 1385900880, 1425498048, 1439204760, 1559138490, 1609433280, 1626927120, 1644805440, 1663081056, 1681767360, 1781872560, 1847867840, 1870966188, 1918939680, 2078851320, 2138247072, 2169236160, 2302727616, 2338707735, 2375830080, 2414149920, 2494621584, 2672808840, 2771801760, 2878409520, 3118276980, 3253854240, 3326162112, 3563745120, 3741932376, 3837879360, 4157702640, 4276494144, 4677415470, 4828299840, 4989243168, 5345617680, 5543603520, 5756819040, 6236553960, 6507708480, 7127490240, 7483864752, 8315405280, 9354830940, 9978486336, 10691235360, 11513638080, 12473107920, 14967729504, 16630810560, 18709661880, 21382470720, 24946215840, 29935459008, 37419323760, 49892431680, 74838647520, 149677295040]

約数ペア:

[(1, 149677295040), (2, 74838647520), (3, 49892431680), (4, 37419323760), (5, 29935459008), (6, 24946215840), (7, 21382470720), (8, 18709661880), (9, 16630810560), (10, 14967729504), (12, 12473107920), (13, 11513638080), (14, 10691235360), (15, 9978486336), (16, 9354830940), (18, 8315405280), (20, 7483864752), (21, 7127490240), (23, 6507708480), (24, 6236553960), (26, 5756819040), (27, 5543603520), (28, 5345617680), (30, 4989243168), (31, 4828299840), (32, 4677415470), (35, 4276494144), (36, 4157702640), (39, 3837879360), (40, 3741932376), (42, 3563745120), (45, 3326162112), (46, 3253854240), (48, 3118276980), (52, 2878409520), (54, 2771801760), (56, 2672808840), (60, 2494621584), (62, 2414149920), (63, 2375830080), (64, 2338707735), (65, 2302727616), (69, 2169236160), (70, 2138247072), (72, 2078851320), (78, 1918939680), (80, 1870966188), (81, 1847867840), (84, 1781872560), (89, 1681767360), (90, 1663081056), (91, 1644805440), (92, 1626927120), (93, 1609433280), (96, 1559138490), (104, 1439204760), (105, 1425498048), (108, 1385900880), (112, 1336404420), (115, 1301541696), (117, 1279293120), (120, 1247310792), (124, 1207074960), (126, 1187915040), (130, 1151363808), (135, 1108720704), (138, 1084618080), (140, 1069123536), (144, 1039425660), (155, 965659968), (156, 959469840), (160, 935483094), (161, 929672640), (162, 923933920), (168, 890936280), (178, 840883680), (180, 831540528), (182, 822402720), (184, 813463560), (186, 804716640), (189, 791943360), (192, 779569245), (195, 767575872), (207, 723078720), (208, 719602380), (210, 712749024), (216, 692950440), (217, 689757120), (224, 668202210), (230, 650770848), (234, 639646560), (240, 623655396), (248, 603537480), (252, 593957520), (260, 575681904), (267, 560589120), (270, 554360352), (273, 548268480), (276, 542309040), (279, 536477760), (280, 534561768), (288, 519712830), (299, 500592960), (310, 482829984), (312, 479734920), (315, 475166016), (320, 467741547), (322, 464836320), (324, 461966960), (336, 445468140), (345, 433847232), (351, 426431040), (356, 420441840), (360, 415770264), (364, 411201360), (368, 406731780), (372, 402358320), (378, 395971680), (390, 383787936), (403, 371407680), (405, 369573568), (414, 361539360), (416, 359801190), (420, 356374512), (432, 346475220), (434, 344878560), (445, 336353472), (448, 334101105), (455, 328961088), (460, 325385424), (465, 321886656), (468, 319823280), (480, 311827698), (483, 309890880), (496, 301768740), (504, 296978760), (520, 287840952), (534, 280294560), (540, 277180176), (546, 274134240), (552, 271154520), (558, 268238880), (560, 267280884), (567, 263981120), (576, 259856415), (585, 255858624), (598, 250296480), (620, 241414992), (621, 241026240), (623, 240252480), (624, 239867460), (630, 237583008), (644, 232418160), (648, 230983480), (651, 229919040), (672, 222734070), (690, 216923616), (702, 213215520), (712, 210220920), (713, 209926080), (720, 207885132), (728, 205600680), (736, 203365890), (744, 201179160), (756, 197985840), (780, 191893968), (801, 186863040), (805, 185934528), (806, 185703840), (810, 184786784), (819, 182756160), (828, 180769680), (832, 179900595), (837, 178825920), (840, 178187256), (864, 173237610), (868, 172439280), (890, 168176736), (897, 166864320), (910, 164480544), (920, 162692712), (930, 160943328), (936, 159911640), (945, 158388672), (960, 155913849), (966, 154945440), (992, 150884370), (1008, 148489380), (1035, 144615744), (1040, 143920476), (1053, 142143680), (1068, 140147280), (1080, 138590088), (1085, 137951424), (1092, 137067120), (1104, 135577260), (1116, 134119440), (1120, 133640442), (1134, 131990560), (1157, 129366720), (1170, 127929312), (1196, 125148240), (1209, 123802560), (1240, 120707496), (1242, 120513120), (1246, 120126240), (1248, 119933730), (1260, 118791504), (1288, 116209080), (1296, 115491740), (1302, 114959520), (1335, 112117824), (1344, 111367035), (1365, 109653696), (1380, 108461808), (1395, 107295552), (1404, 106607760), (1424, 105110460), (1426, 104963040), (1440, 103942566), (1449, 103296960), (1456, 102800340), (1472, 101682945), (1488, 100589580), (1495, 100118592), (1512, 98992920), (1560, 95946984), (1602, 93431520), (1610, 92967264), (1612, 92851920), (1620, 92393392), (1638, 91378080), (1656, 90384840), (1674, 89412960), (1680, 89093628), (1728, 86618805), (1736, 86219640), (1755, 85286208), (1780, 84088368), (1794, 83432160), (1820, 82240272), (1840, 81346356), (1860, 80471664), (1863, 80342080), (1869, 80084160), (1872, 79955820), (1890, 79194336), (1932, 77472720), (1953, 76639680), (1984, 75442185), (2015, 74281536), (2016, 74244690), (2047, 73120320), (2070, 72307872), (2080, 71960238), (2093, 71513280), (2106, 71071840), (2136, 70073640), (2139, 69975360), (2160, 69295044), (2170, 68975712), (2184, 68533560), (2208, 67788630), (2232, 67059720), (2240, 66820221), (2268, 65995280), (2314, 64683360), (2340, 63964656), (2392, 62574120), (2403, 62287680), (2415, 61978176), (2418, 61901280), (2457, 60918720), (2480, 60353748), (2484, 60256560), (2492, 60063120), (2496, 59966865), (2511, 59608640), (2520, 59395752), (2576, 58104540), (2592, 57745870), (2604, 57479760), (2670, 56058912), (2691, 55621440), (2730, 54826848), (2759, 54250560), (2760, 54230904), (2790, 53647776), (2808, 53303880), (2821, 53058240), (2835, 52796224), (2848, 52555230), (2852, 52481520), (2880, 51971283), (2898, 51648480), (2912, 51400170), (2976, 50294790), (2990, 50059296), (3024, 49496460), (3105, 48205248), (3115, 48050496), (3120, 47973492), (3204, 46715760), (3220, 46483632), (3224, 46425960), (3240, 46196696), (3255, 45983808), (3276, 45689040), (3312, 45192420), (3348, 44706480), (3360, 44546814), (3471, 43122240), (3472, 43109820), (3510, 42643104), (3560, 42044184), (3565, 41985216), (3588, 41716080), (3627, 41267520), (3640, 41120136), (3680, 40673178), (3720, 40235832), (3726, 40171040), (3738, 40042080), (3744, 39977910), (3780, 39597168), (3864, 38736360), (3906, 38319840), (4005, 37372608), (4030, 37140768), (4032, 37122345), (4094, 36560160), (4095, 36551232), (4140, 36153936), (4160, 35980119), (4185, 35765184), (4186, 35756640), (4212, 35535920), (4272, 35036820), (4278, 34987680), (4320, 34647522), (4340, 34487856), (4347, 34432320), (4368, 34266780), (4416, 33894315), (4464, 33529860), (4485, 33372864), (4536, 32997640), (4628, 32341680), (4680, 31982328), (4784, 31287060), (4806, 31143840), (4830, 30989088), (4836, 30950640), (4914, 30459360), (4960, 30176874), (4968, 30128280), (4984, 30031560), (4991, 29989440), (5022, 29804320), (5040, 29697876), (5152, 29052270), (5184, 28872935), (5208, 28739880), (5265, 28428736), (5340, 28029456), (5382, 27810720), (5460, 27413424), (5518, 27125280), (5520, 27115452), (5580, 26823888), (5607, 26694720), (5616, 26651940), (5642, 26529120), (5670, 26398112), (5696, 26277615), (5704, 26240760), (5785, 25873344), (5796, 25824240), (5824, 25700085), (5859, 25546560), (5952, 25147395), (5980, 25029648), (6045, 24760512), (6048, 24748230), (6141, 24373440), (6210, 24102624), (6230, 24025248), (6240, 23986746), (6279, 23837760), (6408, 23357880), (6417, 23325120), (6440, 23241816), (6448, 23212980), (6480, 23098348), (6510, 22991904), (6552, 22844520), (6624, 22596210), (6696, 22353240), (6720, 22273407), (6942, 21561120), (6944, 21554910), (7020, 21321552), (7120, 21022092), (7130, 20992608), (7176, 20858040), (7209, 20762560), (7245, 20659392), (7254, 20633760), (7280, 20560068), (7360, 20336589), (7371, 20306240), (7440, 20117916), (7452, 20085520), (7476, 20021040), (7488, 19988955), (7560, 19798584), (7728, 19368180), (7812, 19159920), (8010, 18686304), (8060, 18570384), (8073, 18540480), (8099, 18480960), (8188, 18280080), (8190, 18275616), (8277, 18083520), (8280, 18076968), (8370, 17882592), (8372, 17878320), (8424, 17767960), (8463, 17686080), (8544, 17518410), (8556, 17493840), (8640, 17323761), (8680, 17243928), (8694, 17216160), (8736, 17133390), (8928, 16764930), (8970, 16686432), (9072, 16498820), (9256, 16170840), (9269, 16148160), (9315, 16068416), (9345, 16016832), (9360, 15991164), (9568, 15643530), (9612, 15571920), (9660, 15494544), (9672, 15475320), (9765, 15327936), (9828, 15229680), (9920, 15088437), (9936, 15064140), (9968, 15015780), (9982, 14994720), (10044, 14902160), (10080, 14848938), (10235, 14624064), (10304, 14526135), (10413, 14374080), (10416, 14369940), (10465, 14302656), (10530, 14214368), (10680, 14014728), (10695, 13995072), (10764, 13905360), (10881, 13755840), (10920, 13706712), (11036, 13562640), (11040, 13557726), (11160, 13411944), (11214, 13347360), (11232, 13325970), (11284, 13264560), (11340, 13199056), (11408, 13120380), (11570, 12936672), (11592, 12912120), (11718, 12773280), (11960, 12514824), (12015, 12457536), (12090, 12380256), (12096, 12374115), (12282, 12186720), (12285, 12183744), (12420, 12051312), (12460, 12012624), (12480, 11993373), (12555, 11921728), (12558, 11918880), (12816, 11678940), (12834, 11662560), (12880, 11620908), (12896, 11606490), (12960, 11549174), (13020, 11495952), (13041, 11477440), (13104, 11422260), (13248, 11298105), (13392, 11176620), (13455, 11124288), (13795, 10850112), (13884, 10780560), (13888, 10777455), (14040, 10660776), (14105, 10611648), (14240, 10511046), (14260, 10496304), (14329, 10445760), (14352, 10429020), (14418, 10381280), (14490, 10329696), (14508, 10316880), (14560, 10280034), (14742, 10153120), (14880, 10058958), (14904, 10042760), (14952, 10010520), (14973, 9996480), (15120, 9899292), (15456, 9684090), (15624, 9579960), (16020, 9343152), (16120, 9285192), (16146, 9270240), (16198, 9240480), (16376, 9140040), (16380, 9137808), (16554, 9041760), (16560, 9038484), (16740, 8941296), (16744, 8939160), (16821, 8898240), (16848, 8883980), (16926, 8843040), (17088, 8759205), (17112, 8746920), (17355, 8624448), (17360, 8621964), (17388, 8608080), (17472, 8566695), (17577, 8515520), (17856, 8382465), (17940, 8343216), (18135, 8253504), (18144, 8249410), (18423, 8124480), (18512, 8085420), (18538, 8074080), (18630, 8034208), (18690, 8008416), (18720, 7995582), (18837, 7945920), (19136, 7821765), (19224, 7785960), (19251, 7775040), (19313, 7750080), (19320, 7747272), (19344, 7737660), (19530, 7663968), (19656, 7614840), (19872, 7532070), (19936, 7507890), (19964, 7497360), (20088, 7451080), (20160, 7424469), (20470, 7312032), (20826, 7187040), (20832, 7184970), (20930, 7151328), (21060, 7107184), (21360, 7007364), (21390, 6997536), (21528, 6952680), (21735, 6886464), (21762, 6877920), (21840, 6853356), (22072, 6781320), (22080, 6778863), (22320, 6705972), (22428, 6673680), (22464, 6662985), (22568, 6632280), (22680, 6599528), (22816, 6560190), (23140, 6468336), (23184, 6456060), (23436, 6386640), (23920, 6257412), (24030, 6228768), (24180, 6190128), (24219, 6180160), (24297, 6160320), (24564, 6093360), (24570, 6091872), (24831, 6027840), (24840, 6025656), (24920, 6006312), (24955, 5997888), (25110, 5960864), (25116, 5959440), (25389, 5895360), (25632, 5839470), (25668, 5831280), (25760, 5810454), (25792, 5803245), (25920, 5774587), (26040, 5747976), (26082, 5738720), (26208, 5711130), (26611, 5624640), (26784, 5588310), (26910, 5562144), (27590, 5425056), (27768, 5390280), (27807, 5382720), (28035, 5338944), (28080, 5330388), (28210, 5305824), (28480, 5255523), (28520, 5248152), (28658, 5222880), (28704, 5214510), (28836, 5190640), (28980, 5164848), (29016, 5158440), (29120, 5140017), (29295, 5109312), (29484, 5076560), (29760, 5029479), (29808, 5021380), (29904, 5005260), (29946, 4998240), (30240, 4949646), (30705, 4874688), (30912, 4842045), (31239, 4791360), (31248, 4789980), (31395, 4767552), (32040, 4671576), (32085, 4665024), (32240, 4642596), (32292, 4635120), (32396, 4620240), (32643, 4585280), (32752, 4570020), (32760, 4568904), (33108, 4520880), (33120, 4519242), (33480, 4470648), (33488, 4469580), (33642, 4449120), (33696, 4441990), (33852, 4421520), (34224, 4373460), (34710, 4312224), (34720, 4310982), (34776, 4304040), (35154, 4257760), (35867, 4173120), (35880, 4171608), (36045, 4152512), (36270, 4126752), (36288, 4124705), (36846, 4062240), (36855, 4061248), (37024, 4042710), (37076, 4037040), (37260, 4017104), (37380, 4004208), (37440, 3997791), (37674, 3972960), (38448, 3892980), (38502, 3887520), (38626, 3875040), (38640, 3873636), (38688, 3868830), (39060, 3831984), (39312, 3807420), (39744, 3766035), (39872, 3753945), (39928, 3748680), (40176, 3725540), (40365, 3708096), (40495, 3696192), (40940, 3656016), (41385, 3616704), (41652, 3593520), (41664, 3592485), (41860, 3575664), (42120, 3553592), (42315, 3537216), (42720, 3503682), (42780, 3498768), (42987, 3481920), (43056, 3476340), (43470, 3443232), (43524, 3438960), (43680, 3426678), (44144, 3390660), (44640, 3352986), (44856, 3336840), (44919, 3332160), (45136, 3316140), (45360, 3299764), (45632, 3280095), (46280, 3234168), (46345, 3229632), (46368, 3228030), (46872, 3193320), (47840, 3128706), (48060, 3114384), (48360, 3095064), (48438, 3090080), (48594, 3080160), (49128, 3046680), (49140, 3045936), (49662, 3013920), (49680, 3012828), (49840, 3003156), (49910, 2998944), (50220, 2980432), (50232, 2979720), (50463, 2966080), (50778, 2947680), (51264, 2919735), (51336, 2915640), (51520, 2905227), (52065, 2874816), (52080, 2873988), (52164, 2869360), (52416, 2855565), (53222, 2812320), (53568, 2794155), (53820, 2781072), (54405, 2751168), (55180, 2712528), (55269, 2708160), (55536, 2695140), (55614, 2691360), (56070, 2669472), (56160, 2665194), (56420, 2652912), (56511, 2648640), (57040, 2624076), (57316, 2611440), (57408, 2607255), (57672, 2595320), (57753, 2591680), (57939, 2583360), (57960, 2582424), (58032, 2579220), (58590, 2554656), (58968, 2538280), (59616, 2510690), (59808, 2502630), (59892, 2499120), (60480, 2474823), (61410, 2437344), (62478, 2395680), (62496, 2394990), (62790, 2383776), (63457, 2358720), (64080, 2335788), (64170, 2332512), (64480, 2321298), (64584, 2317560), (64792, 2310120), (64883, 2306880), (65205, 2295488), (65286, 2292640), (65504, 2285010), (65520, 2284452), (66216, 2260440), (66240, 2259621), (66960, 2235324), (66976, 2234790), (67284, 2224560), (67392, 2220995), (67704, 2210760), (68448, 2186730), (69420, 2156112), (69440, 2155491), (69552, 2152020), (70308, 2128880), (71645, 2089152), (71734, 2086560), (71760, 2085804), (72090, 2076256), (72540, 2063376), (72891, 2053440), (73692, 2031120), (73710, 2030624), (74048, 2021355), (74152, 2018520), (74493, 2009280), (74520, 2008552), (74760, 2002104), (74865, 1999296), (75348, 1986480), (76167, 1965120), (76896, 1946490), (77004, 1943760), (77252, 1937520), (77280, 1936818), (77376, 1934415), (78120, 1915992), (78624, 1903710), (79833, 1874880), (79856, 1874340), (80352, 1862770), (80730, 1854048), (80990, 1848096), (81880, 1828008), (82770, 1808352), (83304, 1796760), (83421, 1794240), (83720, 1787832), (84105, 1779648), (84240, 1776796), (84630, 1768608), (85440, 1751841), (85560, 1749384), (85974, 1740960), (86112, 1738170), (86940, 1721616), (87048, 1719480), (87360, 1713339), (87885, 1703104), (88288, 1695330), (89280, 1676493), (89712, 1668420), (89838, 1666080), (90272, 1658070), (90720, 1649882), (92115, 1624896), (92560, 1617084), (92690, 1614816), (92736, 1614015), (93717, 1597120), (93744, 1596660), (94185, 1589184), (95680, 1564353), (96120, 1557192), (96255, 1555008), (96565, 1550016), (96720, 1547532), (96876, 1545040), (97188, 1540080), (98256, 1523340), (98280, 1522968), (99324, 1506960), (99360, 1506414), (99680, 1501578), (99820, 1499472), (100440, 1490216), (100464, 1489860), (100926, 1483040), (101556, 1473840), (102672, 1457820), (104130, 1437408), (104160, 1436994), (104328, 1434680), (106444, 1406160), (107601, 1391040), (107640, 1390536), (108810, 1375584), (110360, 1356264), (110538, 1354080), (111072, 1347570), (111228, 1345680), (112140, 1334736), (112320, 1332597), (112840, 1326456), (113022, 1324320), (114080, 1312038), (114632, 1305720), (115344, 1297660), (115506, 1295840), (115878, 1291680), (115920, 1291212), (116064, 1289610), (117180, 1277328), (117936, 1269140), (119232, 1255345), (119616, 1251315), (119784, 1249560), (121095, 1236032), (121485, 1232064), (122820, 1218672), (124155, 1205568), (124956, 1197840), (124992, 1197495), (125580, 1191888), (126914, 1179360), (126945, 1179072), (128160, 1167894), (128340, 1166256), (128960, 1160649), (128961, 1160640), (129168, 1158780), (129584, 1155060), (129766, 1153440), (130410, 1147744), (130572, 1146320), (131008, 1142505), (131040, 1142226), (132432, 1130220), (133055, 1124928), (133920, 1117662), (133952, 1117395), (134568, 1112280), (134757, 1110720), (135408, 1105380), (136896, 1093365), (138840, 1078056), (139035, 1076544), (139104, 1076010), (140616, 1064440), (143290, 1044576), (143468, 1043280), (143520, 1042902), (144180, 1038128), (145080, 1031688), (145782, 1026720), (147384, 1015560), (147420, 1015312), (148304, 1009260), (148986, 1004640), (149040, 1004276), (149520, 1001052), (149730, 999648), (150696, 993240), (152334, 982560), (153792, 973245), (154008, 971880), (154504, 968760), (154560, 968409), (156195, 958272), (156240, 957996), (157248, 951855), (159666, 937440), (159712, 937170), (160704, 931385), (161460, 927024), (161980, 924048), (163215, 917056), (163760, 914004), (165540, 904176), (165807, 902720), (166608, 898380), (166842, 897120), (167440, 893916), (168210, 889824), (168480, 888398), (169260, 884304), (169533, 882880), (171120, 874692), (171948, 870480), (172224, 869085), (173817, 861120), (173880, 860808), (174096, 859740), (175770, 851552), (176576, 847665), (179335, 834624), (179424, 834210), (179676, 833040), (180544, 829035), (181440, 824941), (184230, 812448), (185120, 808542), (185380, 807408), (186277, 803520), (187434, 798560), (187488, 798330), (188370, 794592), (190371, 786240), (192240, 778596), (192510, 777504), (193130, 775008), (193440, 773766), (193752, 772520), (194376, 770040), (194649, 768960), (196512, 761670), (196560, 761484), (198648, 753480), (198720, 753207), (199360, 750789), (199640, 749736), (200880, 745108), (200928, 744930), (201852, 741520), (203112, 736920), (205344, 728910), (208260, 718704), (208320, 718497), (208656, 717340), (212888, 703080), (214935, 696384), (215202, 695520), (215280, 695268), (217620, 687792), (218673, 684480), (220720, 678132), (221076, 677040), (222144, 673785), (222456, 672840), (223479, 669760), (224280, 667368), (224595, 666432), (225680, 663228), (226044, 662160), (228160, 656019), (228501, 655040), (229264, 652860), (230688, 648830), (231012, 647920), (231756, 645840), (231840, 645606), (232128, 644805), (234360, 638664), (235872, 634570), (239499, 624960), (239568, 624780), (242190, 618016), (242970, 616032), (245640, 609336), (248310, 602784), (249912, 598920), (250263, 598080), (251069, 596160), (251160, 595944), (252315, 593216), (253828, 589680), (253890, 589536), (256320, 583947), (256680, 583128), (257922, 580320), (258336, 579390), (259168, 577530), (259532, 576720), (260820, 573872), (261144, 573160), (262080, 571113), (264864, 565110), (266110, 562464), (267840, 558831), (269136, 556140), (269514, 555360), (270816, 552690), (276345, 541632), (277680, 539028), (278070, 538272), (278208, 538005), (281232, 532220), (282555, 529728), (286580, 522288), (286936, 521640), (287040, 521451), (288360, 519064), (288765, 518336), (289695, 516672), (290160, 515844), (291564, 513360), (294768, 507780), (294840, 507656), (296608, 504630), (297972, 502320), (298080, 502138), (299040, 500526), (299460, 499824), (301392, 496620), (304668, 491280), (308016, 485940), (309008, 484380), (312390, 479136), (312480, 478998), (317285, 471744), (319332, 468720), (319424, 468585), (322803, 463680), (322920, 463512), (323960, 462024), (324415, 461376), (326430, 458528), (327520, 457002), (331080, 452088), (331614, 451360), (333216, 449190), (333684, 448560), (334880, 446958), (336420, 444912), (336960, 444199), (338520, 442152), (339066, 441440), (342240, 437346), (343896, 435240), (347634, 430560), (347760, 430404), (348192, 429870), (351540, 425776), (358670, 417312), (358848, 417105), (359352, 416520), (364455, 410688), (368460, 406224), (370240, 404271), (370760, 403704), (372465, 401856), (372554, 401760), (374868, 399280), (374976, 399165), (376740, 397296), (380742, 393120), (380835, 393024), (384480, 389298), (385020, 388752), (386260, 387504), (386880, 386883)]