124089114240

素因数分解:

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

素因数の和:191

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 47, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 73, 78, 80, 84, 90, 91, 92, 94, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 141, 144, 146, 156, 160, 161, 168, 180, 182, 184, 188, 189, 192, 195, 207, 208, 210, 216, 219, 224, 230, 234, 235, 240, 252, 260, 270, 273, 276, 280, 282, 288, 292, 299, 312, 315, 320, 322, 329, 336, 345, 351, 360, 364, 365, 368, 376, 378, 384, 390, 414, 416, 420, 423, 432, 438, 448, 455, 460, 468, 470, 480, 483, 504, 511, 520, 540, 546, 552, 560, 564, 576, 584, 585, 598, 611, 621, 624, 630, 640, 644, 657, 658, 672, 690, 702, 705, 720, 728, 730, 736, 752, 756, 780, 805, 819, 828, 832, 840, 846, 864, 876, 896, 897, 910, 920, 936, 940, 945, 949, 960, 966, 987, 1008, 1022, 1035, 1040, 1080, 1081, 1092, 1095, 1104, 1120, 1128, 1152, 1168, 1170, 1196, 1222, 1242, 1248, 1260, 1269, 1288, 1314, 1316, 1344, 1365, 1380, 1404, 1410, 1440, 1449, 1456, 1460, 1472, 1495, 1504, 1512, 1533, 1560, 1610, 1638, 1645, 1656, 1664, 1679, 1680, 1692, 1728, 1752, 1755, 1794, 1820, 1833, 1840, 1872, 1880, 1890, 1898, 1920, 1932, 1971, 1974, 2016, 2044, 2070, 2080, 2093, 2115, 2160, 2162, 2184, 2190, 2208, 2240, 2256, 2336, 2340, 2392, 2415, 2444, 2457, 2484, 2496, 2520, 2538, 2555, 2576, 2628, 2632, 2688, 2691, 2730, 2760, 2808, 2820, 2847, 2880, 2898, 2912, 2920, 2944, 2961, 2990, 3008, 3024, 3055, 3066, 3105, 3120, 3220, 3243, 3276, 3285, 3290, 3312, 3358, 3360, 3384, 3431, 3456, 3504, 3510, 3588, 3640, 3666, 3680, 3744, 3760, 3780, 3796, 3864, 3942, 3948, 4032, 4088, 4095, 4140, 4160, 4186, 4230, 4277, 4320, 4324, 4347, 4368, 4380, 4416, 4480, 4485, 4512, 4599, 4672, 4680, 4745, 4784, 4830, 4888, 4914, 4935, 4968, 4992, 5037, 5040, 5076, 5110, 5152, 5256, 5264, 5382, 5405, 5460, 5499, 5520, 5616, 5640, 5694, 5760, 5796, 5824, 5840, 5922, 5980, 6016, 6048, 6110, 6132, 6210, 6240, 6279, 6345, 6440, 6486, 6552, 6570, 6580, 6624, 6643, 6716, 6720, 6768, 6862, 7008, 7020, 7176, 7245, 7280, 7332, 7360, 7488, 7520, 7560, 7567, 7592, 7665, 7728, 7884, 7896, 8064, 8073, 8176, 8190, 8280, 8320, 8372, 8395, 8460, 8541, 8554, 8640, 8648, 8694, 8736, 8760, 8832, 8883, 8970, 9024, 9165, 9198, 9344, 9360, 9490, 9568, 9660, 9729, 9776, 9828, 9855, 9870, 9936, 10074, 10080, 10152, 10220, 10293, 10304, 10465, 10512, 10528, 10764, 10810, 10920, 10998, 11040, 11232, 11280, 11388, 11592, 11648, 11680, 11753, 11844, 11960, 12096, 12220, 12264, 12285, 12420, 12480, 12558, 12690, 12831, 12880, 12972, 13104, 13140, 13160, 13248, 13286, 13432, 13440, 13455, 13536, 13724, 13797, 14016, 14040, 14053, 14235, 14352, 14490, 14560, 14664, 14720, 14805, 14976, 15040, 15111, 15120, 15134, 15184, 15330, 15456, 15768, 15792, 16146, 16215, 16352, 16380, 16497, 16560, 16744, 16790, 16920, 17082, 17108, 17155, 17280, 17296, 17388, 17472, 17520, 17766, 17940, 18048, 18330, 18396, 18720, 18837, 18980, 19136, 19320, 19458, 19552, 19656, 19710, 19740, 19872, 19929, 20148, 20160, 20304, 20440, 20586, 20608, 20930, 21024, 21056, 21385, 21528, 21620, 21735, 21827, 21840, 21996, 22080, 22464, 22560, 22701, 22776, 22995, 23184, 23360, 23506, 23688, 23920, 24017, 24192, 24440, 24528, 24570, 24840, 24960, 25116, 25185, 25380, 25623, 25662, 25760, 25944, 26208, 26280, 26320, 26496, 26572, 26864, 26910, 27072, 27448, 27495, 27594, 28032, 28080, 28106, 28470, 28704, 28980, 29120, 29187, 29328, 29610, 30080, 30222, 30240, 30268, 30368, 30660, 30879, 30912, 31395, 31536, 31584, 32292, 32430, 32704, 32760, 32994, 33120, 33215, 33488, 33580, 33840, 34164, 34216, 34310, 34592, 34776, 34944, 35040, 35259, 35532, 35880, 36660, 36792, 37440, 37674, 37835, 37960, 38272, 38493, 38640, 38916, 39104, 39312, 39420, 39480, 39744, 39858, 40296, 40320, 40365, 40608, 40880, 41172, 41860, 42048, 42112, 42159, 42705, 42770, 43056, 43240, 43470, 43654, 43680, 43992, 44160, 44415, 44603, 44928, 45120, 45333, 45402, 45552, 45990, 46368, 46720, 47012, 47376, 47840, 48034, 48645, 48880, 49056, 49140, 49680, 50232, 50370, 50760, 51246, 51324, 51465, 51520, 51888, 52416, 52560, 52640, 53144, 53728, 53820, 54144, 54896, 54990, 55188, 56160, 56212, 56511, 56940, 57408, 57960, 58240, 58374, 58656, 58765, 59220, 59787, 60444, 60480, 60536, 60736, 61320, 61758, 61824, 62790, 63072, 63168, 64155, 64584, 64860, 65408, 65481, 65520, 65988, 66240, 66430, 66976, 67160, 67680, 68103, 68328, 68432, 68620, 68985, 69184, 69552, 70080, 70265, 70518, 71064, 71760, 72051, 73320, 73584, 74880, 75348, 75555, 75670, 75920, 76986, 77280, 77832, 78208, 78624, 78840, 78913, 78960, 79488, 79716, 80592, 80730, 81216, 81760, 82344, 82485, 83720, 84096, 84318, 85410, 85540, 86112, 86480, 86940, 87308, 87360, 87984, 88830, 89206, 90240, 90666, 90804, 91104, 91980, 92637, 92736, 94024, 94185, 94752, 95680, 96068, 97290, 97760, 98112, 98280, 98371, 99360, 99645, 100464, 100740, 101520, 102492, 102648, 102930, 103040, 103776, 104832, 105120, 105280, 105777, 106288, 107456, 107640, 109135, 109792, 109980, 110376, 112320, 112424, 113022, 113505, 113880, 114816, 115479, 115920, 116748, 117312, 117530, 118440, 119574, 120085, 120888, 120960, 121072, 121472, 122640, 123516, 125580, 126144, 126336, 126477, 128115, 128310, 129168, 129720, 130962, 131040, 131976, 132480, 132860, 133809, 133952, 134320, 135360, 136206, 136656, 136864, 137240, 137970, 138368, 139104, 140160, 140530, 141036, 142128, 143520, 144102, 145935, 146640, 147168, 150696, 151110, 151340, 151840, 152789, 153972, 154395, 154560, 155664, 157248, 157680, 157826, 157920, 159432, 161184, 161460, 162432, 163520, 164688, 164970, 167440, 168636, 170820, 171080, 172224, 172960, 173880, 174616, 174720, 175968, 176295, 177660, 178412, 179361, 181332, 181608, 182208, 183960, 185274, 185472, 188048, 188370, 189504, 191360, 192136, 192465, 194580, 195520, 196224, 196443, 196560, 196742, 198720, 199290, 200928, 201480, 203040, 204309, 204984, 205296, 205860, 207552, 210240, 210560, 210795, 211554, 212576, 214912, 215280, 216153, 218270, 219584, 219960, 220752, 223015, 224640, 224848, 226044, 226665, 227010, 227760, 230958, 231840, 233496, 234624, 235060, 236739, 236880, 239148, 240170, 241776, 242144, 245280, 247032, 251160, 252288, 252954, 256230, 256620, 258336, 259440, 261924, 262080, 263952, 265720, 267618, 267904, 268640, 270720, 272412, 273312, 273728, 274480, 275940, 278208, 281060, 282072, 282555, 284256, 287040, 288204, 291870, 293280, 294336, 295113, 298935, 301392, 302220, 302680, 303680, 305578, 307944, 308790, 309120, 311328, 312221, 314496, 315360, 315652, 315840, 317331, 318864, 322368, 322920, 327040, 327405, 329376, 329940, 334880, 337272, 340515, 341640, 342160, 344448, 345920, 347760, 349232, 351936, 352590, 355320, 356824, 358722, 360255, 362664, 363216, 364416, 367920, 370548, 376096, 376740, 379008, 379431, 384272, 384930, 389160, 391040, 392886, 393120, 393484, 394565, 397440, 398580, 401427, 401856, 402960, 406080, 408618, 409968, 410592, 411720, 415104, 420480, 421590, 423108, 425152, 430560, 432306, 436540, 439168, 439920, 441504, 446030, 449696, 452088, 453330, 454020, 455520, 458367, 461916, 463185, 463680, 466992, 470120, 473478, 473760, 478296, 480340, 483552, 484288, 490560, 491855, 494064, 502320, 505908, 512460, 513240, 516672, 518880, 523848, 524160, 527904, 528885, 531440, 535236, 537280, 544824, 546624, 547456, 548960, 551880, 552391, 556416, 562120, 564144, 565110, 568512, 574080, 576408, 577395, 583740, 586560, 588672, 589329, 590226, 597870, 602784, 604440, 605360, 607360, 611156, 615888, 617580, 622656, 624442, 630720, 631304, 631680, 632385, 634662, 637728, 644736, 645840, 648459, 654810, 658752, 659880, 669045, 669760, 674544, 681030, 683280, 684320, 691840, 695520, 698464, 703872, 705180, 710217, 710640, 713648, 717444, 720510, 725328, 726432, 735840, 741096, 752192, 753480, 758862, 763945, 768544, 769860, 778320, 785772, 786240, 786968, 789130, 797160, 802854, 803712, 805920, 812160, 817236, 819936, 821184, 823440, 843180, 846216, 850304, 861120, 864612, 873080, 879840, 883008, 885339, 892060, 896805, 899392, 904176, 906660, 908040, 911040, 916734, 923832, 926370, 927360, 933984, 936663, 940240, 946956, 947520, 956592, 960680, 967104, 968576, 981120, 982215, 983710, 988128, 1004640, 1011816, 1021545, 1024920, 1025869, 1026480, 1033344, 1037760, 1047696, 1055808, 1057770, 1062880, 1070472, 1074560, 1080765, 1089648, 1093248, 1097920, 1103760, 1104782, 1124240, 1128288, 1130220, 1137024, 1152816, 1154790, 1167480, 1173120, 1178658, 1180452, 1183695, 1195740, 1204281, 1205568, 1208880, 1210720, 1222312, 1231776, 1235160, 1245312, 1248884, 1261440, 1262608, 1264770, 1269324, 1275456, 1291680, 1296918, 1309620, 1317504, 1319760, 1338090, 1339520, 1349088, 1362060, 1366560, 1368640, 1375101, 1391040, 1396928, 1410360, 1420434, 1421280, 1427296, 1434888, 1441020, 1450656, 1452864, 1471680, 1475565, 1482192, 1504384, 1506960, 1517724, 1527890, 1537088, 1539720, 1556640, 1561105, 1571544, 1572480, 1573936, 1578260, 1586655, 1594320, 1605708, 1611840, 1634472, 1639872, 1642368, 1646880, 1657173, 1686360, 1692432, 1722240, 1729224, 1746160, 1759680, 1766016, 1770678, 1784120, 1793610, 1798784, 1808352, 1813320, 1816080, 1822080, 1833468, 1847664, 1852740, 1867968, 1873326, 1880480, 1893912, 1895040, 1897155, 1913184, 1921360, 1934208, 1964430, 1967420, 1976256, 2007135, 2009280, 2023632, 2043090, 2049840, 2051738, 2052960, 2075520, 2095392, 2111616, 2115540, 2125760, 2130651, 2140944, 2161530, 2179296, 2195840, 2207520, 2209564, 2248480, 2256576, 2260440, 2291835, 2305632, 2309580, 2334960, 2357316, 2360904, 2367390, 2391480, 2408562, 2411136, 2417760, 2421440, 2444624, 2463552, 2470320, 2497768, 2525216, 2529540, 2538648, 2550912, 2583360, 2593836, 2619240, 2639520, 2656017, 2676180, 2698176, 2724120, 2733120, 2737280, 2750202, 2761955, 2782080, 2793856, 2809989, 2820720, 2840868, 2842560, 2854592, 2869776, 2882040, 2901312, 2905728, 2943360, 2946645, 2951130, 2964384, 3013920, 3035448, 3055780, 3074176, 3077607, 3079440, 3113280, 3122210, 3143088, 3147872, 3156520, 3173310, 3188640, 3211416, 3223680, 3242295, 3268944, 3279744, 3293760, 3314346, 3372720, 3384864, 3458448, 3492320, 3519360, 3541356, 3551085, 3568240, 3587220, 3616704, 3626640, 3632160, 3666936, 3695328, 3705480, 3735936, 3746652, 3760960, 3787824, 3794310, 3826368, 3842720, 3928860, 3934840, 3952512, 4014270, 4018560, 4047264, 4086180, 4099680, 4103476, 4105920, 4125303, 4190784, 4231080, 4251520, 4261302, 4281888, 4323060, 4358592, 4415040, 4419128, 4426695, 4496960, 4513152, 4520880, 4583670, 4611264, 4619160, 4669920, 4683315, 4714632, 4721808, 4734780, 4782960, 4817124, 4835520, 4842880, 4889248, 4927104, 4940640, 4971519, 4995536, 5050432, 5059080, 5077296, 5129345, 5166720, 5187672, 5238480, 5279040, 5312034, 5352360, 5396352, 5448240, 5466240, 5500404, 5523910, 5619978, 5641440, 5681736, 5685120, 5709184, 5739552, 5764080, 5802624, 5893290, 5902260, 5928768, 6021405, 6027840, 6070896, 6111560, 6155214, 6158880, 6226560, 6244420, 6286176, 6295744, 6313040, 6346620, 6377280, 6422832, 6484590, 6537888, 6587520, 6628692, 6745440, 6769728, 6875505, 6916896, 6984640, 7082712, 7102170, 7136480, 7174440, 7181083, 7233408, 7253280, 7264320, 7333872, 7390656, 7410960, 7493304, 7521920, 7575648, 7588620, 7652736, 7685440, 7857720, 7869680, 8028540, 8094528, 8172360, 8199360, 8206952, 8211840, 8250606, 8285865, 8381568, 8429967, 8462160, 8522604, 8563776, 8646120, 8717184, 8830080, 8838256, 8853390, 8993920, 9041760, 9167340, 9222528, 9232821, 9238320, 9339840, 9366630, 9429264, 9443616, 9469560, 9565920, 9634248, 9671040, 9778496, 9881280, 9943038, 9991072, 10100864, 10118160, 10154592, 10258690, 10375344, 10476960, 10558080, 10624068, 10653255, 10704720, 10896480, 11000808, 11047820, 11239956, 11282880, 11363472, 11479104, 11528160, 11786580, 11804520, 11857536, 12042810, 12055680, 12141792, 12223120, 12310428, 12317760, 12488840, 12572352, 12591488, 12626080, 12693240, 12754560, 12845664, 12969180, 13075776, 13257384, 13280085, 13490880, 13539456, 13751010, 13833792, 13969280, 14049945, 14165424, 14204340, 14272960, 14348880, 14362166, 14506560, 14528640, 14667744, 14781312, 14821920, 14914557, 14986608, 15151296, 15177240, 15370880, 15388035, 15715440, 15739360, 16057080, 16189056, 16344720, 16398720, 16413904, 16501212, 16571730, 16859934, 16924320, 17045208, 17127552, 17292240, 17676512, 17706780, 18083520, 18334680, 18465642, 18476640, 18679680, 18733260, 18858528, 18887232, 18939120, 19131840, 19268496, 19556992, 19762560, 19886076, 19982144, 20236320, 20309184, 20517380, 20626515, 20750688, 20953920, 21248136, 21306510, 21409440, 21543249, 21792960, 22001616, 22095640, 22479912, 22565760, 22726944, 22958208, 23056320, 23573160, 23609040, 24085620, 24283584, 24446240, 24620856, 24635520, 24857595, 24977680, 25144704, 25252160, 25386480, 25691328, 25938360, 26151552, 26514768, 26560170, 26981760, 27502020, 27667584, 27698463, 28099890, 28330848, 28408680, 28545920, 28697760, 28724332, 29013120, 29335488, 29643840, 29829114, 29973216, 30302592, 30354480, 30776070, 31430880, 31478720, 32114160, 32689440, 32827808, 33002424, 33143460, 33719868, 33848640, 34090416, 34584480, 35353024, 35413560, 35905415, 36167040, 36669360, 36931284, 36953280, 37466520, 37717056, 37774464, 37878240, 38263680, 38536992, 39772152, 39964288, 40472640, 40618368, 41034760, 41253030, 41501376, 41907840, 42149835, 42496272, 42613020, 42818880, 43086498, 43585920, 44003232, 44191280, 44959824, 45453888, 46112640, 46164105, 47146320, 47218080, 48171240, 48567168, 48892480, 49241712, 49715190, 49955360, 50504320, 50772960, 51382656, 51876720, 53029536, 53120340, 55004040, 55396926, 56199780, 56661696, 56817360, 57395520, 57448664, 58670976, 59287680, 59658228, 59946432, 60708960, 61552140, 62861760, 62957440, 64228320, 64629747, 65378880, 65655616, 66004848, 66286920, 67439736, 67697280, 68180832, 69168960, 70706048, 70827120, 71810830, 73338720, 73862568, 73906560, 74572785, 74933040, 75434112, 75756480, 77073984, 79544304, 80945280, 82069520, 82506060, 83002752, 84299670, 84992544, 85226040, 85637760, 86172996, 88006464, 88382560, 89919648, 90907776, 92328210, 94292640, 94436160, 96342480, 97784960, 98483424, 99430380, 99910720, 101545920, 103753440, 106059072, 106240680, 107716245, 110008080, 110793852, 112399560, 113323392, 113634720, 114791040, 114897328, 119316456, 119892864, 121417920, 123104280, 125723520, 128456640, 129259494, 130757760, 131311232, 132009696, 132573840, 134879472, 136361664, 138337920, 138492315, 141654240, 143621660, 146677440, 147725136, 149145570, 149866080, 151512960, 154147968, 159088608, 164139040, 165012120, 168599340, 169985088, 170452080, 172345992, 176012928, 176765120, 179839296, 184656420, 188585280, 188872320, 192684960, 193889241, 196966848, 198860760, 199821440, 203091840, 207506880, 212118144, 212481360, 215432490, 220016160, 221587704, 224799120, 227269440, 229794656, 238632912, 242835840, 246208560, 256913280, 258518988, 264019392, 265147680, 269758944, 272723328, 276984630, 283308480, 287243320, 293354880, 295450272, 298291140, 299732160, 318177216, 323148735, 328278080, 330024240, 337198680, 339970176, 340904160, 344691984, 353530240, 359678592, 369312840, 377170560, 385369920, 387778482, 393933696, 397721520, 415013760, 424962720, 430864980, 440032320, 443175408, 449598240, 454538880, 459589312, 477265824, 492417120, 517037976, 528038784, 530295360, 539517888, 553969260, 566616960, 574486640, 590900544, 596582280, 599464320, 636354432, 646297470, 656556160, 660048480, 674397360, 681808320, 689383968, 738625680, 770739840, 775556964, 795443040, 849925440, 861729960, 880064640, 886350816, 899196480, 919178624, 954531648, 969446205, 984834240, 1034075952, 1060590720, 1079035776, 1107938520, 1148973280, 1181801088, 1193164560, 1292594940, 1320096960, 1348794720, 1363616640, 1378767936, 1477251360, 1551113928, 1590886080, 1699850880, 1723459920, 1772701632, 1798392960, 1909063296, 1938892410, 1969668480, 2068151904, 2215877040, 2297946560, 2386329120, 2585189880, 2640193920, 2697589440, 2757535872, 2954502720, 3102227856, 3181772160, 3446919840, 3545403264, 3877784820, 4136303808, 4431754080, 4595893120, 4772658240, 5170379760, 5395178880, 5909005440, 6204455712, 6893839680, 7755569640, 8272607616, 8863508160, 9545316480, 10340759520, 12408911424, 13787679360, 15511139280, 17727016320, 20681519040, 24817822848, 31022278560, 41363038080, 62044557120, 124089114240]

約数ペア:

[(1, 124089114240), (2, 62044557120), (3, 41363038080), (4, 31022278560), (5, 24817822848), (6, 20681519040), (7, 17727016320), (8, 15511139280), (9, 13787679360), (10, 12408911424), (12, 10340759520), (13, 9545316480), (14, 8863508160), (15, 8272607616), (16, 7755569640), (18, 6893839680), (20, 6204455712), (21, 5909005440), (23, 5395178880), (24, 5170379760), (26, 4772658240), (27, 4595893120), (28, 4431754080), (30, 4136303808), (32, 3877784820), (35, 3545403264), (36, 3446919840), (39, 3181772160), (40, 3102227856), (42, 2954502720), (45, 2757535872), (46, 2697589440), (47, 2640193920), (48, 2585189880), (52, 2386329120), (54, 2297946560), (56, 2215877040), (60, 2068151904), (63, 1969668480), (64, 1938892410), (65, 1909063296), (69, 1798392960), (70, 1772701632), (72, 1723459920), (73, 1699850880), (78, 1590886080), (80, 1551113928), (84, 1477251360), (90, 1378767936), (91, 1363616640), (92, 1348794720), (94, 1320096960), (96, 1292594940), (104, 1193164560), (105, 1181801088), (108, 1148973280), (112, 1107938520), (115, 1079035776), (117, 1060590720), (120, 1034075952), (126, 984834240), (128, 969446205), (130, 954531648), (135, 919178624), (138, 899196480), (140, 886350816), (141, 880064640), (144, 861729960), (146, 849925440), (156, 795443040), (160, 775556964), (161, 770739840), (168, 738625680), (180, 689383968), (182, 681808320), (184, 674397360), (188, 660048480), (189, 656556160), (192, 646297470), (195, 636354432), (207, 599464320), (208, 596582280), (210, 590900544), (216, 574486640), (219, 566616960), (224, 553969260), (230, 539517888), (234, 530295360), (235, 528038784), (240, 517037976), (252, 492417120), (260, 477265824), (270, 459589312), (273, 454538880), (276, 449598240), (280, 443175408), (282, 440032320), (288, 430864980), (292, 424962720), (299, 415013760), (312, 397721520), (315, 393933696), (320, 387778482), (322, 385369920), (329, 377170560), (336, 369312840), (345, 359678592), (351, 353530240), (360, 344691984), (364, 340904160), (365, 339970176), (368, 337198680), (376, 330024240), (378, 328278080), (384, 323148735), (390, 318177216), (414, 299732160), (416, 298291140), (420, 295450272), (423, 293354880), (432, 287243320), (438, 283308480), (448, 276984630), (455, 272723328), (460, 269758944), (468, 265147680), (470, 264019392), (480, 258518988), (483, 256913280), (504, 246208560), (511, 242835840), (520, 238632912), (540, 229794656), (546, 227269440), (552, 224799120), (560, 221587704), (564, 220016160), (576, 215432490), (584, 212481360), (585, 212118144), (598, 207506880), (611, 203091840), (621, 199821440), (624, 198860760), (630, 196966848), (640, 193889241), (644, 192684960), (657, 188872320), (658, 188585280), (672, 184656420), (690, 179839296), (702, 176765120), (705, 176012928), (720, 172345992), (728, 170452080), (730, 169985088), (736, 168599340), (752, 165012120), (756, 164139040), (780, 159088608), (805, 154147968), (819, 151512960), (828, 149866080), (832, 149145570), (840, 147725136), (846, 146677440), (864, 143621660), (876, 141654240), (896, 138492315), (897, 138337920), (910, 136361664), (920, 134879472), (936, 132573840), (940, 132009696), (945, 131311232), (949, 130757760), (960, 129259494), (966, 128456640), (987, 125723520), (1008, 123104280), (1022, 121417920), (1035, 119892864), (1040, 119316456), (1080, 114897328), (1081, 114791040), (1092, 113634720), (1095, 113323392), (1104, 112399560), (1120, 110793852), (1128, 110008080), (1152, 107716245), (1168, 106240680), (1170, 106059072), (1196, 103753440), (1222, 101545920), (1242, 99910720), (1248, 99430380), (1260, 98483424), (1269, 97784960), (1288, 96342480), (1314, 94436160), (1316, 94292640), (1344, 92328210), (1365, 90907776), (1380, 89919648), (1404, 88382560), (1410, 88006464), (1440, 86172996), (1449, 85637760), (1456, 85226040), (1460, 84992544), (1472, 84299670), (1495, 83002752), (1504, 82506060), (1512, 82069520), (1533, 80945280), (1560, 79544304), (1610, 77073984), (1638, 75756480), (1645, 75434112), (1656, 74933040), (1664, 74572785), (1679, 73906560), (1680, 73862568), (1692, 73338720), (1728, 71810830), (1752, 70827120), (1755, 70706048), (1794, 69168960), (1820, 68180832), (1833, 67697280), (1840, 67439736), (1872, 66286920), (1880, 66004848), (1890, 65655616), (1898, 65378880), (1920, 64629747), (1932, 64228320), (1971, 62957440), (1974, 62861760), (2016, 61552140), (2044, 60708960), (2070, 59946432), (2080, 59658228), (2093, 59287680), (2115, 58670976), (2160, 57448664), (2162, 57395520), (2184, 56817360), (2190, 56661696), (2208, 56199780), (2240, 55396926), (2256, 55004040), (2336, 53120340), (2340, 53029536), (2392, 51876720), (2415, 51382656), (2444, 50772960), (2457, 50504320), (2484, 49955360), (2496, 49715190), (2520, 49241712), (2538, 48892480), (2555, 48567168), (2576, 48171240), (2628, 47218080), (2632, 47146320), (2688, 46164105), (2691, 46112640), (2730, 45453888), (2760, 44959824), (2808, 44191280), (2820, 44003232), (2847, 43585920), (2880, 43086498), (2898, 42818880), (2912, 42613020), (2920, 42496272), (2944, 42149835), (2961, 41907840), (2990, 41501376), (3008, 41253030), (3024, 41034760), (3055, 40618368), (3066, 40472640), (3105, 39964288), (3120, 39772152), (3220, 38536992), (3243, 38263680), (3276, 37878240), (3285, 37774464), (3290, 37717056), (3312, 37466520), (3358, 36953280), (3360, 36931284), (3384, 36669360), (3431, 36167040), (3456, 35905415), (3504, 35413560), (3510, 35353024), (3588, 34584480), (3640, 34090416), (3666, 33848640), (3680, 33719868), (3744, 33143460), (3760, 33002424), (3780, 32827808), (3796, 32689440), (3864, 32114160), (3942, 31478720), (3948, 31430880), (4032, 30776070), (4088, 30354480), (4095, 30302592), (4140, 29973216), (4160, 29829114), (4186, 29643840), (4230, 29335488), (4277, 29013120), (4320, 28724332), (4324, 28697760), (4347, 28545920), (4368, 28408680), (4380, 28330848), (4416, 28099890), (4480, 27698463), (4485, 27667584), (4512, 27502020), (4599, 26981760), (4672, 26560170), (4680, 26514768), (4745, 26151552), (4784, 25938360), (4830, 25691328), (4888, 25386480), (4914, 25252160), (4935, 25144704), (4968, 24977680), (4992, 24857595), (5037, 24635520), (5040, 24620856), (5076, 24446240), (5110, 24283584), (5152, 24085620), (5256, 23609040), (5264, 23573160), (5382, 23056320), (5405, 22958208), (5460, 22726944), (5499, 22565760), (5520, 22479912), (5616, 22095640), (5640, 22001616), (5694, 21792960), (5760, 21543249), (5796, 21409440), (5824, 21306510), (5840, 21248136), (5922, 20953920), (5980, 20750688), (6016, 20626515), (6048, 20517380), (6110, 20309184), (6132, 20236320), (6210, 19982144), (6240, 19886076), (6279, 19762560), (6345, 19556992), (6440, 19268496), (6486, 19131840), (6552, 18939120), (6570, 18887232), (6580, 18858528), (6624, 18733260), (6643, 18679680), (6716, 18476640), (6720, 18465642), (6768, 18334680), (6862, 18083520), (7008, 17706780), (7020, 17676512), (7176, 17292240), (7245, 17127552), (7280, 17045208), (7332, 16924320), (7360, 16859934), (7488, 16571730), (7520, 16501212), (7560, 16413904), (7567, 16398720), (7592, 16344720), (7665, 16189056), (7728, 16057080), (7884, 15739360), (7896, 15715440), (8064, 15388035), (8073, 15370880), (8176, 15177240), (8190, 15151296), (8280, 14986608), (8320, 14914557), (8372, 14821920), (8395, 14781312), (8460, 14667744), (8541, 14528640), (8554, 14506560), (8640, 14362166), (8648, 14348880), (8694, 14272960), (8736, 14204340), (8760, 14165424), (8832, 14049945), (8883, 13969280), (8970, 13833792), (9024, 13751010), (9165, 13539456), (9198, 13490880), (9344, 13280085), (9360, 13257384), (9490, 13075776), (9568, 12969180), (9660, 12845664), (9729, 12754560), (9776, 12693240), (9828, 12626080), (9855, 12591488), (9870, 12572352), (9936, 12488840), (10074, 12317760), (10080, 12310428), (10152, 12223120), (10220, 12141792), (10293, 12055680), (10304, 12042810), (10465, 11857536), (10512, 11804520), (10528, 11786580), (10764, 11528160), (10810, 11479104), (10920, 11363472), (10998, 11282880), (11040, 11239956), (11232, 11047820), (11280, 11000808), (11388, 10896480), (11592, 10704720), (11648, 10653255), (11680, 10624068), (11753, 10558080), (11844, 10476960), (11960, 10375344), (12096, 10258690), (12220, 10154592), (12264, 10118160), (12285, 10100864), (12420, 9991072), (12480, 9943038), (12558, 9881280), (12690, 9778496), (12831, 9671040), (12880, 9634248), (12972, 9565920), (13104, 9469560), (13140, 9443616), (13160, 9429264), (13248, 9366630), (13286, 9339840), (13432, 9238320), (13440, 9232821), (13455, 9222528), (13536, 9167340), (13724, 9041760), (13797, 8993920), (14016, 8853390), (14040, 8838256), (14053, 8830080), (14235, 8717184), (14352, 8646120), (14490, 8563776), (14560, 8522604), (14664, 8462160), (14720, 8429967), (14805, 8381568), (14976, 8285865), (15040, 8250606), (15111, 8211840), (15120, 8206952), (15134, 8199360), (15184, 8172360), (15330, 8094528), (15456, 8028540), (15768, 7869680), (15792, 7857720), (16146, 7685440), (16215, 7652736), (16352, 7588620), (16380, 7575648), (16497, 7521920), (16560, 7493304), (16744, 7410960), (16790, 7390656), (16920, 7333872), (17082, 7264320), (17108, 7253280), (17155, 7233408), (17280, 7181083), (17296, 7174440), (17388, 7136480), (17472, 7102170), (17520, 7082712), (17766, 6984640), (17940, 6916896), (18048, 6875505), (18330, 6769728), (18396, 6745440), (18720, 6628692), (18837, 6587520), (18980, 6537888), (19136, 6484590), (19320, 6422832), (19458, 6377280), (19552, 6346620), (19656, 6313040), (19710, 6295744), (19740, 6286176), (19872, 6244420), (19929, 6226560), (20148, 6158880), (20160, 6155214), (20304, 6111560), (20440, 6070896), (20586, 6027840), (20608, 6021405), (20930, 5928768), (21024, 5902260), (21056, 5893290), (21385, 5802624), (21528, 5764080), (21620, 5739552), (21735, 5709184), (21827, 5685120), (21840, 5681736), (21996, 5641440), (22080, 5619978), (22464, 5523910), (22560, 5500404), (22701, 5466240), (22776, 5448240), (22995, 5396352), (23184, 5352360), (23360, 5312034), (23506, 5279040), (23688, 5238480), (23920, 5187672), (24017, 5166720), (24192, 5129345), (24440, 5077296), (24528, 5059080), (24570, 5050432), (24840, 4995536), (24960, 4971519), (25116, 4940640), (25185, 4927104), (25380, 4889248), (25623, 4842880), (25662, 4835520), (25760, 4817124), (25944, 4782960), (26208, 4734780), (26280, 4721808), (26320, 4714632), (26496, 4683315), (26572, 4669920), (26864, 4619160), (26910, 4611264), (27072, 4583670), (27448, 4520880), (27495, 4513152), (27594, 4496960), (28032, 4426695), (28080, 4419128), (28106, 4415040), (28470, 4358592), (28704, 4323060), (28980, 4281888), (29120, 4261302), (29187, 4251520), (29328, 4231080), (29610, 4190784), (30080, 4125303), (30222, 4105920), (30240, 4103476), (30268, 4099680), (30368, 4086180), (30660, 4047264), (30879, 4018560), (30912, 4014270), (31395, 3952512), (31536, 3934840), (31584, 3928860), (32292, 3842720), (32430, 3826368), (32704, 3794310), (32760, 3787824), (32994, 3760960), (33120, 3746652), (33215, 3735936), (33488, 3705480), (33580, 3695328), (33840, 3666936), (34164, 3632160), (34216, 3626640), (34310, 3616704), (34592, 3587220), (34776, 3568240), (34944, 3551085), (35040, 3541356), (35259, 3519360), (35532, 3492320), (35880, 3458448), (36660, 3384864), (36792, 3372720), (37440, 3314346), (37674, 3293760), (37835, 3279744), (37960, 3268944), (38272, 3242295), (38493, 3223680), (38640, 3211416), (38916, 3188640), (39104, 3173310), (39312, 3156520), (39420, 3147872), (39480, 3143088), (39744, 3122210), (39858, 3113280), (40296, 3079440), (40320, 3077607), (40365, 3074176), (40608, 3055780), (40880, 3035448), (41172, 3013920), (41860, 2964384), (42048, 2951130), (42112, 2946645), (42159, 2943360), (42705, 2905728), (42770, 2901312), (43056, 2882040), (43240, 2869776), (43470, 2854592), (43654, 2842560), (43680, 2840868), (43992, 2820720), (44160, 2809989), (44415, 2793856), (44603, 2782080), (44928, 2761955), (45120, 2750202), (45333, 2737280), (45402, 2733120), (45552, 2724120), (45990, 2698176), (46368, 2676180), (46720, 2656017), (47012, 2639520), (47376, 2619240), (47840, 2593836), (48034, 2583360), (48645, 2550912), (48880, 2538648), (49056, 2529540), (49140, 2525216), (49680, 2497768), (50232, 2470320), (50370, 2463552), (50760, 2444624), (51246, 2421440), (51324, 2417760), (51465, 2411136), (51520, 2408562), (51888, 2391480), (52416, 2367390), (52560, 2360904), (52640, 2357316), (53144, 2334960), (53728, 2309580), (53820, 2305632), (54144, 2291835), (54896, 2260440), (54990, 2256576), (55188, 2248480), (56160, 2209564), (56212, 2207520), (56511, 2195840), (56940, 2179296), (57408, 2161530), (57960, 2140944), (58240, 2130651), (58374, 2125760), (58656, 2115540), (58765, 2111616), (59220, 2095392), (59787, 2075520), (60444, 2052960), (60480, 2051738), (60536, 2049840), (60736, 2043090), (61320, 2023632), (61758, 2009280), (61824, 2007135), (62790, 1976256), (63072, 1967420), (63168, 1964430), (64155, 1934208), (64584, 1921360), (64860, 1913184), (65408, 1897155), (65481, 1895040), (65520, 1893912), (65988, 1880480), (66240, 1873326), (66430, 1867968), (66976, 1852740), (67160, 1847664), (67680, 1833468), (68103, 1822080), (68328, 1816080), (68432, 1813320), (68620, 1808352), (68985, 1798784), (69184, 1793610), (69552, 1784120), (70080, 1770678), (70265, 1766016), (70518, 1759680), (71064, 1746160), (71760, 1729224), (72051, 1722240), (73320, 1692432), (73584, 1686360), (74880, 1657173), (75348, 1646880), (75555, 1642368), (75670, 1639872), (75920, 1634472), (76986, 1611840), (77280, 1605708), (77832, 1594320), (78208, 1586655), (78624, 1578260), (78840, 1573936), (78913, 1572480), (78960, 1571544), (79488, 1561105), (79716, 1556640), (80592, 1539720), (80730, 1537088), (81216, 1527890), (81760, 1517724), (82344, 1506960), (82485, 1504384), (83720, 1482192), (84096, 1475565), (84318, 1471680), (85410, 1452864), (85540, 1450656), (86112, 1441020), (86480, 1434888), (86940, 1427296), (87308, 1421280), (87360, 1420434), (87984, 1410360), (88830, 1396928), (89206, 1391040), (90240, 1375101), (90666, 1368640), (90804, 1366560), (91104, 1362060), (91980, 1349088), (92637, 1339520), (92736, 1338090), (94024, 1319760), (94185, 1317504), (94752, 1309620), (95680, 1296918), (96068, 1291680), (97290, 1275456), (97760, 1269324), (98112, 1264770), (98280, 1262608), (98371, 1261440), (99360, 1248884), (99645, 1245312), (100464, 1235160), (100740, 1231776), (101520, 1222312), (102492, 1210720), (102648, 1208880), (102930, 1205568), (103040, 1204281), (103776, 1195740), (104832, 1183695), (105120, 1180452), (105280, 1178658), (105777, 1173120), (106288, 1167480), (107456, 1154790), (107640, 1152816), (109135, 1137024), (109792, 1130220), (109980, 1128288), (110376, 1124240), (112320, 1104782), (112424, 1103760), (113022, 1097920), (113505, 1093248), (113880, 1089648), (114816, 1080765), (115479, 1074560), (115920, 1070472), (116748, 1062880), (117312, 1057770), (117530, 1055808), (118440, 1047696), (119574, 1037760), (120085, 1033344), (120888, 1026480), (120960, 1025869), (121072, 1024920), (121472, 1021545), (122640, 1011816), (123516, 1004640), (125580, 988128), (126144, 983710), (126336, 982215), (126477, 981120), (128115, 968576), (128310, 967104), (129168, 960680), (129720, 956592), (130962, 947520), (131040, 946956), (131976, 940240), (132480, 936663), (132860, 933984), (133809, 927360), (133952, 926370), (134320, 923832), (135360, 916734), (136206, 911040), (136656, 908040), (136864, 906660), (137240, 904176), (137970, 899392), (138368, 896805), (139104, 892060), (140160, 885339), (140530, 883008), (141036, 879840), (142128, 873080), (143520, 864612), (144102, 861120), (145935, 850304), (146640, 846216), (147168, 843180), (150696, 823440), (151110, 821184), (151340, 819936), (151840, 817236), (152789, 812160), (153972, 805920), (154395, 803712), (154560, 802854), (155664, 797160), (157248, 789130), (157680, 786968), (157826, 786240), (157920, 785772), (159432, 778320), (161184, 769860), (161460, 768544), (162432, 763945), (163520, 758862), (164688, 753480), (164970, 752192), (167440, 741096), (168636, 735840), (170820, 726432), (171080, 725328), (172224, 720510), (172960, 717444), (173880, 713648), (174616, 710640), (174720, 710217), (175968, 705180), (176295, 703872), (177660, 698464), (178412, 695520), (179361, 691840), (181332, 684320), (181608, 683280), (182208, 681030), (183960, 674544), (185274, 669760), (185472, 669045), (188048, 659880), (188370, 658752), (189504, 654810), (191360, 648459), (192136, 645840), (192465, 644736), (194580, 637728), (195520, 634662), (196224, 632385), (196443, 631680), (196560, 631304), (196742, 630720), (198720, 624442), (199290, 622656), (200928, 617580), (201480, 615888), (203040, 611156), (204309, 607360), (204984, 605360), (205296, 604440), (205860, 602784), (207552, 597870), (210240, 590226), (210560, 589329), (210795, 588672), (211554, 586560), (212576, 583740), (214912, 577395), (215280, 576408), (216153, 574080), (218270, 568512), (219584, 565110), (219960, 564144), (220752, 562120), (223015, 556416), (224640, 552391), (224848, 551880), (226044, 548960), (226665, 547456), (227010, 546624), (227760, 544824), (230958, 537280), (231840, 535236), (233496, 531440), (234624, 528885), (235060, 527904), (236739, 524160), (236880, 523848), (239148, 518880), (240170, 516672), (241776, 513240), (242144, 512460), (245280, 505908), (247032, 502320), (251160, 494064), (252288, 491855), (252954, 490560), (256230, 484288), (256620, 483552), (258336, 480340), (259440, 478296), (261924, 473760), (262080, 473478), (263952, 470120), (265720, 466992), (267618, 463680), (267904, 463185), (268640, 461916), (270720, 458367), (272412, 455520), (273312, 454020), (273728, 453330), (274480, 452088), (275940, 449696), (278208, 446030), (281060, 441504), (282072, 439920), (282555, 439168), (284256, 436540), (287040, 432306), (288204, 430560), (291870, 425152), (293280, 423108), (294336, 421590), (295113, 420480), (298935, 415104), (301392, 411720), (302220, 410592), (302680, 409968), (303680, 408618), (305578, 406080), (307944, 402960), (308790, 401856), (309120, 401427), (311328, 398580), (312221, 397440), (314496, 394565), (315360, 393484), (315652, 393120), (315840, 392886), (317331, 391040), (318864, 389160), (322368, 384930), (322920, 384272), (327040, 379431), (327405, 379008), (329376, 376740), (329940, 376096), (334880, 370548), (337272, 367920), (340515, 364416), (341640, 363216), (342160, 362664), (344448, 360255), (345920, 358722), (347760, 356824), (349232, 355320), (351936, 352590)]