1097291733120

素因数分解:

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

素因数の和:123

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 242, 243, 248, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 363, 372, 380, 384, 396, 405, 418, 432, 440, 456, 465, 480, 484, 486, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 620, 627, 640, 648, 660, 682, 684, 704, 720, 726, 729, 744, 760, 792, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 968, 972, 990, 992, 1023, 1026, 1045, 1056, 1080, 1089, 1116, 1140, 1152, 1178, 1188, 1210, 1215, 1216, 1240, 1254, 1296, 1320, 1331, 1364, 1368, 1395, 1408, 1440, 1452, 1458, 1485, 1488, 1520, 1539, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1815, 1824, 1860, 1881, 1920, 1936, 1944, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2178, 2187, 2232, 2280, 2299, 2356, 2376, 2420, 2430, 2432, 2480, 2508, 2511, 2565, 2592, 2640, 2662, 2673, 2728, 2736, 2790, 2880, 2904, 2916, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3168, 3240, 3267, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3564, 3630, 3645, 3648, 3720, 3751, 3762, 3872, 3888, 3960, 3968, 3993, 4092, 4104, 4180, 4185, 4224, 4320, 4356, 4374, 4455, 4464, 4560, 4598, 4617, 4712, 4752, 4840, 4860, 4960, 5016, 5022, 5115, 5130, 5184, 5280, 5301, 5324, 5346, 5445, 5456, 5472, 5580, 5643, 5760, 5808, 5832, 5890, 5940, 5952, 6080, 6138, 6156, 6270, 6336, 6479, 6480, 6534, 6655, 6688, 6696, 6820, 6840, 6897, 7040, 7068, 7128, 7260, 7290, 7296, 7440, 7502, 7524, 7533, 7695, 7744, 7776, 7920, 7986, 8019, 8184, 8208, 8360, 8370, 8640, 8712, 8748, 8835, 8910, 8928, 9120, 9196, 9207, 9234, 9405, 9424, 9504, 9680, 9720, 9801, 9920, 10032, 10044, 10230, 10260, 10368, 10560, 10602, 10648, 10692, 10890, 10912, 10935, 10944, 11160, 11253, 11286, 11495, 11616, 11664, 11780, 11880, 11904, 11979, 12160, 12276, 12312, 12540, 12555, 12672, 12958, 12960, 13068, 13310, 13365, 13376, 13392, 13640, 13680, 13794, 13851, 14136, 14256, 14520, 14580, 14880, 15004, 15048, 15066, 15345, 15390, 15488, 15552, 15840, 15903, 15972, 16038, 16335, 16368, 16416, 16720, 16740, 16929, 17280, 17424, 17496, 17670, 17820, 17856, 18240, 18392, 18414, 18468, 18755, 18810, 18848, 19008, 19360, 19437, 19440, 19602, 19840, 19965, 20064, 20088, 20460, 20520, 20691, 21120, 21204, 21296, 21384, 21780, 21824, 21870, 21888, 22320, 22506, 22572, 22599, 22990, 23085, 23232, 23328, 23560, 23760, 23958, 24057, 24552, 24624, 25080, 25110, 25289, 25916, 25920, 26136, 26505, 26620, 26730, 26752, 26784, 27280, 27360, 27588, 27621, 27702, 28215, 28272, 28512, 29040, 29160, 29403, 29760, 30008, 30096, 30132, 30690, 30780, 31104, 31680, 31806, 31944, 32076, 32395, 32670, 32736, 32832, 33440, 33480, 33759, 33858, 34485, 34848, 34992, 35340, 35640, 35712, 35937, 36480, 36784, 36828, 36936, 37510, 37620, 37665, 37696, 38016, 38720, 38874, 38880, 39204, 39930, 40095, 40128, 40176, 40920, 41040, 41261, 41382, 41553, 42408, 42592, 42768, 43560, 43648, 43740, 44640, 45012, 45144, 45198, 45980, 46035, 46170, 46464, 46656, 47120, 47520, 47709, 47916, 48114, 49005, 49104, 49248, 50160, 50220, 50578, 50787, 51832, 51840, 52272, 53010, 53240, 53460, 53568, 54560, 54720, 55176, 55242, 55404, 56265, 56430, 56544, 57024, 58080, 58311, 58320, 58806, 59520, 59895, 60016, 60192, 60264, 61380, 61560, 62073, 63360, 63612, 63888, 64152, 64790, 65340, 65472, 65664, 66880, 66960, 67518, 67716, 67797, 68970, 69255, 69696, 69984, 70680, 71269, 71280, 71874, 73568, 73656, 73872, 75020, 75240, 75330, 75392, 75867, 77440, 77748, 77760, 78408, 79515, 79860, 80190, 80256, 80352, 81840, 82080, 82522, 82764, 82863, 83106, 84645, 84816, 85184, 85536, 87120, 87480, 88209, 89280, 90024, 90288, 90396, 91960, 92070, 92340, 93312, 94240, 95040, 95418, 95832, 96228, 97185, 98010, 98208, 98496, 100320, 100440, 101156, 101277, 101574, 103455, 103664, 104544, 106020, 106480, 106920, 107136, 107811, 109120, 109440, 110352, 110484, 110808, 112530, 112860, 112995, 113088, 114048, 116160, 116622, 116640, 117612, 119790, 120032, 120285, 120384, 120528, 122760, 123120, 123783, 124146, 126445, 127224, 127776, 128304, 129580, 130680, 130944, 133760, 133920, 135036, 135432, 135594, 137940, 138105, 138510, 139392, 139968, 141360, 142538, 142560, 143127, 143748, 147015, 147136, 147312, 147744, 150040, 150480, 150660, 151734, 152361, 155496, 155520, 156816, 159030, 159720, 160380, 160704, 163680, 164160, 165044, 165528, 165726, 166212, 168795, 169290, 169632, 170368, 171072, 174240, 174933, 174960, 176418, 178560, 179685, 180048, 180576, 180792, 183920, 184140, 184680, 186219, 188480, 190080, 190836, 191664, 192456, 194370, 196020, 196416, 196992, 200640, 200880, 202312, 202554, 203148, 206305, 206910, 207328, 207765, 209088, 212040, 212960, 213807, 213840, 215622, 218240, 220704, 220968, 221616, 225060, 225720, 225990, 226176, 227601, 232320, 233244, 233280, 235224, 238545, 239580, 240064, 240570, 240768, 241056, 245520, 246240, 247566, 248292, 248589, 252890, 253935, 254448, 255552, 256608, 259160, 261360, 264627, 267840, 270072, 270864, 271188, 275880, 276210, 277020, 279936, 282720, 285076, 285120, 286254, 287496, 291555, 294030, 294272, 294624, 295488, 300080, 300960, 301320, 303468, 303831, 304722, 310365, 310992, 313632, 318060, 319440, 320760, 321408, 323433, 327360, 328320, 330088, 331056, 331452, 332424, 337590, 338580, 338985, 339264, 342144, 348480, 349866, 349920, 352836, 356345, 359370, 360096, 361152, 361584, 367840, 368280, 369360, 371349, 372438, 376960, 379335, 381672, 383328, 384912, 388740, 392040, 392832, 401280, 401760, 404624, 405108, 406296, 412610, 413820, 414315, 414656, 415530, 418176, 424080, 425920, 427614, 427680, 429381, 431244, 441045, 441408, 441936, 443232, 450120, 451440, 451980, 455202, 457083, 466488, 466560, 470448, 477090, 479160, 480128, 481140, 482112, 491040, 492480, 495132, 496584, 497178, 505780, 506385, 507870, 508896, 511104, 513216, 518320, 522720, 524799, 529254, 535680, 539055, 540144, 541728, 542376, 551760, 552420, 554040, 558657, 565440, 570152, 570240, 572508, 574992, 583110, 588060, 589248, 590976, 600160, 601920, 602640, 606936, 607662, 609444, 618915, 620730, 621984, 627264, 636120, 638880, 641421, 641520, 646866, 654720, 660176, 662112, 662904, 664848, 675180, 677160, 677970, 678528, 682803, 696960, 699732, 699840, 705672, 712690, 715635, 718740, 720192, 722304, 723168, 735680, 736560, 738720, 742698, 744876, 745767, 758670, 761805, 763344, 766656, 769824, 777480, 783959, 784080, 803520, 809248, 810216, 812592, 825220, 827640, 828630, 829312, 831060, 848160, 851840, 855228, 855360, 858762, 862488, 874665, 882090, 882816, 883872, 886464, 900240, 902880, 903960, 910404, 911493, 914166, 931095, 932976, 940896, 954180, 958320, 962280, 964224, 970299, 982080, 984960, 990264, 993168, 994356, 1011560, 1012770, 1015740, 1017792, 1026432, 1036640, 1045440, 1049598, 1058508, 1069035, 1078110, 1080288, 1083456, 1084752, 1103520, 1104840, 1108080, 1114047, 1117314, 1130880, 1138005, 1140304, 1145016, 1149984, 1166220, 1176120, 1178496, 1200320, 1203840, 1205280, 1213872, 1215324, 1218888, 1237830, 1241460, 1242945, 1243968, 1254528, 1272240, 1277760, 1282842, 1283040, 1288143, 1293732, 1320352, 1323135, 1324224, 1325808, 1329696, 1350360, 1354320, 1355940, 1365606, 1399464, 1399680, 1411344, 1425380, 1431270, 1437480, 1440384, 1446336, 1471360, 1473120, 1477440, 1485396, 1489752, 1491534, 1517340, 1519155, 1523610, 1526688, 1533312, 1539648, 1554960, 1567918, 1568160, 1574397, 1607040, 1617165, 1618496, 1620432, 1625184, 1650440, 1655280, 1657260, 1662120, 1675971, 1696320, 1710456, 1710720, 1717524, 1724976, 1749330, 1764180, 1767744, 1772928, 1800480, 1805760, 1807920, 1820808, 1822986, 1828332, 1856745, 1862190, 1865952, 1881792, 1908360, 1916640, 1924263, 1924560, 1940598, 1964160, 1980528, 1986336, 1988712, 2023120, 2025540, 2031480, 2035584, 2048409, 2073280, 2090880, 2099196, 2117016, 2138070, 2146905, 2156220, 2160576, 2166912, 2169504, 2207040, 2209680, 2216160, 2228094, 2234628, 2276010, 2280608, 2285415, 2290032, 2299968, 2332440, 2351877, 2352240, 2400640, 2410560, 2427744, 2430648, 2437776, 2475660, 2482920, 2485890, 2487936, 2544480, 2555520, 2565684, 2566080, 2576286, 2587464, 2623995, 2640704, 2646270, 2648448, 2651616, 2659392, 2700720, 2708640, 2711880, 2731212, 2734479, 2793285, 2798928, 2822688, 2850760, 2862540, 2874960, 2892672, 2910897, 2946240, 2954880, 2970792, 2979504, 2983068, 3034680, 3038310, 3047220, 3053376, 3079296, 3109920, 3135836, 3136320, 3148794, 3207105, 3234330, 3236992, 3240864, 3250368, 3300880, 3310560, 3314520, 3324240, 3342141, 3351942, 3392640, 3414015, 3420912, 3435048, 3449952, 3498660, 3528360, 3535488, 3600960, 3611520, 3615840, 3641616, 3645972, 3656664, 3713490, 3724380, 3728835, 3731904, 3763584, 3816720, 3833280, 3848526, 3849120, 3881196, 3919795, 3961056, 3972672, 3977424, 4046240, 4051080, 4062960, 4096818, 4146560, 4198392, 4234032, 4276140, 4293810, 4312440, 4321152, 4339008, 4414080, 4419360, 4432320, 4456188, 4469256, 4552020, 4557465, 4561216, 4570830, 4580064, 4599936, 4664880, 4703754, 4704480, 4723191, 4821120, 4851495, 4855488, 4861296, 4875552, 4951320, 4965840, 4971780, 5027913, 5088960, 5131368, 5132160, 5152572, 5174928, 5247990, 5281408, 5292540, 5303232, 5318784, 5401440, 5417280, 5423760, 5462424, 5468958, 5570235, 5586570, 5597856, 5645376, 5701520, 5725080, 5749920, 5772789, 5821794, 5892480, 5941584, 5959008, 5966136, 6069360, 6076620, 6094440, 6106752, 6145227, 6219840, 6271672, 6272640, 6297588, 6414210, 6440715, 6468660, 6481728, 6500736, 6601760, 6621120, 6629040, 6648480, 6684282, 6703884, 6828030, 6841824, 6870096, 6899904, 6997320, 7055631, 7056720, 7201920, 7231680, 7283232, 7291944, 7313328, 7426980, 7448760, 7457670, 7463808, 7633440, 7666560, 7697052, 7698240, 7762392, 7839590, 7871985, 7922112, 7945344, 7954848, 8092480, 8102160, 8125920, 8193636, 8203437, 8379855, 8396784, 8468064, 8552280, 8587620, 8624880, 8678016, 8838720, 8864640, 8912376, 8938512, 9104040, 9114930, 9122432, 9141660, 9160128, 9329760, 9407508, 9408960, 9446382, 9621315, 9702990, 9710976, 9722592, 9751104, 9902640, 9931680, 9943560, 10026423, 10055826, 10177920, 10242045, 10262736, 10305144, 10349856, 10495980, 10585080, 10606464, 10802880, 10834560, 10847520, 10924848, 10937916, 11140470, 11173140, 11195712, 11290752, 11403040, 11450160, 11499840, 11545578, 11643588, 11759385, 11883168, 11918016, 11932272, 12138720, 12153240, 12188880, 12290454, 12439680, 12543344, 12595176, 12828420, 12881430, 12937320, 12963456, 13203520, 13242240, 13258080, 13296960, 13368564, 13407768, 13656060, 13672395, 13683648, 13740192, 13799808, 13994640, 14111262, 14113440, 14169573, 14463360, 14554485, 14566464, 14583888, 14626656, 14853960, 14897520, 14915340, 15266880, 15394104, 15396480, 15524784, 15679180, 15743970, 15844224, 15909696, 16184960, 16204320, 16251840, 16387272, 16406874, 16710705, 16759710, 16793568, 16936128, 17104560, 17175240, 17249760, 17318367, 17677440, 17824752, 17877024, 18208080, 18229860, 18283320, 18320256, 18435681, 18659520, 18815016, 18817920, 18892764, 19242630, 19405980, 19445184, 19502208, 19805280, 19863360, 19887120, 20052846, 20111652, 20484090, 20525472, 20610288, 20699712, 20991960, 21166893, 21170160, 21605760, 21695040, 21849696, 21875832, 22280940, 22346280, 22391424, 22806080, 22900320, 22999680, 23091156, 23287176, 23518770, 23615955, 23766336, 23836032, 23864544, 24277440, 24306480, 24377760, 24580908, 25086688, 25139565, 25190352, 25656840, 25762860, 25874640, 26407040, 26516160, 26593920, 26737128, 26815536, 27312120, 27344790, 27367296, 27480384, 27989280, 28222524, 28226880, 28339146, 28863945, 29108970, 29132928, 29167776, 29253312, 29707920, 29795040, 29830680, 30079269, 30533760, 30726135, 30788208, 31049568, 31358360, 31487940, 31819392, 32408640, 32503680, 32774544, 32813748, 33421410, 33519420, 33587136, 33872256, 34209120, 34350480, 34499520, 34636734, 35278155, 35649504, 35754048, 36416160, 36459720, 36566640, 36871362, 37319040, 37630032, 37785528, 38485260, 38811960, 38890368, 39610560, 39726720, 39774240, 40105692, 40223304, 40968180, 41017185, 41050944, 41220576, 41399424, 41983920, 42333786, 42340320, 43390080, 43699392, 43751664, 44561880, 44692560, 45612160, 45800640, 46182312, 46574352, 47037540, 47231910, 47532672, 47729088, 48554880, 48612960, 48755520, 49161816, 50132115, 50173376, 50279130, 50380704, 51313680, 51525720, 51749280, 51955101, 53032320, 53474256, 53631072, 54624240, 54689580, 54960768, 55307043, 55978560, 56445048, 56453760, 56678292, 57727890, 58217940, 58335552, 58506624, 59415840, 59590080, 59661360, 60158538, 61452270, 61576416, 62099136, 62716720, 62975880, 63500679, 64817280, 65549088, 65627496, 66842820, 67038840, 67174272, 68418240, 68700960, 68999040, 69273468, 70556310, 70847865, 71299008, 71508096, 72832320, 72919440, 73133280, 73742724, 75260064, 75571056, 76970520, 77623920, 79221120, 79548480, 80211384, 80446608, 81936360, 82034370, 82101888, 82441152, 83967840, 84667572, 84680640, 86591835, 87398784, 87503328, 89123760, 89385120, 90237807, 91601280, 92178405, 92364624, 93148704, 94075080, 94463820, 95458176, 97225920, 97511040, 98323632, 100264230, 100346752, 100558260, 100761408, 102627360, 103051440, 103498560, 103910202, 105834465, 106948512, 107262144, 109248480, 109379160, 110614086, 111957120, 112890096, 113356584, 115455780, 116435880, 116671104, 118831680, 119180160, 119322720, 120317076, 122904540, 123152832, 124198272, 125433440, 125951760, 127001358, 131098176, 131254992, 133685640, 134077680, 136836480, 137401920, 138546936, 141112620, 141695730, 142598016, 145664640, 145838880, 146266560, 147485448, 150396345, 150520128, 151142112, 153941040, 155247840, 155865303, 159096960, 160422768, 160893216, 163872720, 164068740, 164882304, 167935680, 169335144, 169361280, 173183670, 175006656, 178247520, 178770240, 180475614, 184356810, 184729248, 186297408, 188150160, 188927640, 190502037, 194451840, 196647264, 200528460, 201116520, 201522816, 205254720, 206102880, 206997120, 207820404, 211668930, 213897024, 214524288, 218496960, 218758320, 221228172, 225780192, 226713168, 230911560, 232871760, 237663360, 238645440, 240634152, 245809080, 246305664, 250866880, 251903520, 254002716, 259775505, 262196352, 262509984, 267371280, 268155360, 274803840, 276535215, 277093872, 282225240, 283391460, 291677760, 292533120, 294970896, 300792690, 301040256, 302284224, 307882080, 310495680, 311730606, 317503395, 320845536, 321786432, 327745440, 328137480, 335871360, 338670288, 346367340, 350013312, 356495040, 357540480, 360951228, 368713620, 369458496, 372594816, 376300320, 377855280, 381004074, 393294528, 401056920, 402233040, 410509440, 412205760, 415640808, 423337860, 427794048, 436993920, 437516640, 442456344, 451189035, 451560384, 453426336, 461823120, 465743520, 477290880, 481268304, 491618160, 501733760, 503807040, 508005432, 519551010, 525019968, 534742560, 536310720, 553070430, 554187744, 564450480, 566782920, 571506111, 583355520, 589941792, 601585380, 604568448, 615764160, 620991360, 623461212, 635006790, 641691072, 643572864, 655490880, 656274960, 677340576, 692734680, 712990080, 721902456, 737427240, 738916992, 752600640, 755710560, 762008148, 779326515, 786589056, 802113840, 804466080, 824411520, 831281616, 846675720, 875033280, 884912688, 902378070, 903120768, 906852672, 923646240, 931487040, 952510185, 962536608, 983236320, 1007614080, 1016010864, 1039102020, 1050039936, 1069485120, 1072621440, 1106140860, 1108375488, 1128900960, 1133565840, 1143012222, 1179883584, 1203170760, 1231528320, 1246922424, 1270013580, 1283382144, 1310981760, 1312549920, 1354681152, 1385469360, 1443804912, 1474854480, 1505201280, 1511421120, 1524016296, 1558653030, 1604227680, 1608932160, 1662563232, 1693351440, 1714518333, 1750066560, 1769825376, 1804756140, 1813705344, 1847292480, 1862974080, 1905020370, 1925073216, 1966472640, 2032021728, 2078204040, 2138970240, 2212281720, 2216750976, 2257801920, 2267131680, 2286024444, 2359767168, 2406341520, 2493844848, 2540027160, 2625099840, 2709362304, 2770938720, 2857530555, 2887609824, 2949708960, 3022842240, 3048032592, 3117306060, 3208455360, 3217864320, 3325126464, 3386702880, 3429036666, 3539650752, 3609512280, 3694584960, 3810040740, 3850146432, 3932945280, 4064043456, 4156408080, 4424563440, 4515603840, 4534263360, 4572048888, 4812683040, 4987689696, 5080054320, 5250199680, 5541877440, 5715061110, 5775219648, 5899417920, 6096065184, 6234612120, 6416910720, 6650252928, 6773405760, 6858073332, 7079301504, 7219024560, 7620081480, 8128086912, 8312816160, 8572591665, 8849126880, 9068526720, 9144097776, 9625366080, 9975379392, 10160108640, 11083754880, 11430122220, 11550439296, 11798835840, 12192130368, 12469224240, 13546811520, 13716146664, 14438049120, 15240162960, 16625632320, 17145183330, 17698253760, 18288195552, 19250732160, 19950758784, 20320217280, 22860244440, 24384260736, 24938448480, 27432293328, 28876098240, 30480325920, 33251264640, 34290366660, 35396507520, 36576391104, 40640434560, 45720488880, 49876896960, 54864586656, 57752196480, 60960651840, 68580733320, 73152782208, 91440977760, 99753793920, 109729173312, 121921303680, 137161466640, 182881955520, 219458346624, 274322933280, 365763911040, 548645866560, 1097291733120]

約数ペア:

[(1, 1097291733120), (2, 548645866560), (3, 365763911040), (4, 274322933280), (5, 219458346624), (6, 182881955520), (8, 137161466640), (9, 121921303680), (10, 109729173312), (11, 99753793920), (12, 91440977760), (15, 73152782208), (16, 68580733320), (18, 60960651840), (19, 57752196480), (20, 54864586656), (22, 49876896960), (24, 45720488880), (27, 40640434560), (30, 36576391104), (31, 35396507520), (32, 34290366660), (33, 33251264640), (36, 30480325920), (38, 28876098240), (40, 27432293328), (44, 24938448480), (45, 24384260736), (48, 22860244440), (54, 20320217280), (55, 19950758784), (57, 19250732160), (60, 18288195552), (62, 17698253760), (64, 17145183330), (66, 16625632320), (72, 15240162960), (76, 14438049120), (80, 13716146664), (81, 13546811520), (88, 12469224240), (90, 12192130368), (93, 11798835840), (95, 11550439296), (96, 11430122220), (99, 11083754880), (108, 10160108640), (110, 9975379392), (114, 9625366080), (120, 9144097776), (121, 9068526720), (124, 8849126880), (128, 8572591665), (132, 8312816160), (135, 8128086912), (144, 7620081480), (152, 7219024560), (155, 7079301504), (160, 6858073332), (162, 6773405760), (165, 6650252928), (171, 6416910720), (176, 6234612120), (180, 6096065184), (186, 5899417920), (190, 5775219648), (192, 5715061110), (198, 5541877440), (209, 5250199680), (216, 5080054320), (220, 4987689696), (228, 4812683040), (240, 4572048888), (242, 4534263360), (243, 4515603840), (248, 4424563440), (264, 4156408080), (270, 4064043456), (279, 3932945280), (285, 3850146432), (288, 3810040740), (297, 3694584960), (304, 3609512280), (310, 3539650752), (320, 3429036666), (324, 3386702880), (330, 3325126464), (341, 3217864320), (342, 3208455360), (352, 3117306060), (360, 3048032592), (363, 3022842240), (372, 2949708960), (380, 2887609824), (384, 2857530555), (396, 2770938720), (405, 2709362304), (418, 2625099840), (432, 2540027160), (440, 2493844848), (456, 2406341520), (465, 2359767168), (480, 2286024444), (484, 2267131680), (486, 2257801920), (495, 2216750976), (496, 2212281720), (513, 2138970240), (528, 2078204040), (540, 2032021728), (558, 1966472640), (570, 1925073216), (576, 1905020370), (589, 1862974080), (594, 1847292480), (605, 1813705344), (608, 1804756140), (620, 1769825376), (627, 1750066560), (640, 1714518333), (648, 1693351440), (660, 1662563232), (682, 1608932160), (684, 1604227680), (704, 1558653030), (720, 1524016296), (726, 1511421120), (729, 1505201280), (744, 1474854480), (760, 1443804912), (792, 1385469360), (810, 1354681152), (836, 1312549920), (837, 1310981760), (855, 1283382144), (864, 1270013580), (880, 1246922424), (891, 1231528320), (912, 1203170760), (930, 1179883584), (960, 1143012222), (968, 1133565840), (972, 1128900960), (990, 1108375488), (992, 1106140860), (1023, 1072621440), (1026, 1069485120), (1045, 1050039936), (1056, 1039102020), (1080, 1016010864), (1089, 1007614080), (1116, 983236320), (1140, 962536608), (1152, 952510185), (1178, 931487040), (1188, 923646240), (1210, 906852672), (1215, 903120768), (1216, 902378070), (1240, 884912688), (1254, 875033280), (1296, 846675720), (1320, 831281616), (1331, 824411520), (1364, 804466080), (1368, 802113840), (1395, 786589056), (1408, 779326515), (1440, 762008148), (1452, 755710560), (1458, 752600640), (1485, 738916992), (1488, 737427240), (1520, 721902456), (1539, 712990080), (1584, 692734680), (1620, 677340576), (1672, 656274960), (1674, 655490880), (1705, 643572864), (1710, 641691072), (1728, 635006790), (1760, 623461212), (1767, 620991360), (1782, 615764160), (1815, 604568448), (1824, 601585380), (1860, 589941792), (1881, 583355520), (1920, 571506111), (1936, 566782920), (1944, 564450480), (1980, 554187744), (1984, 553070430), (2046, 536310720), (2052, 534742560), (2090, 525019968), (2112, 519551010), (2160, 508005432), (2178, 503807040), (2187, 501733760), (2232, 491618160), (2280, 481268304), (2299, 477290880), (2356, 465743520), (2376, 461823120), (2420, 453426336), (2430, 451560384), (2432, 451189035), (2480, 442456344), (2508, 437516640), (2511, 436993920), (2565, 427794048), (2592, 423337860), (2640, 415640808), (2662, 412205760), (2673, 410509440), (2728, 402233040), (2736, 401056920), (2790, 393294528), (2880, 381004074), (2904, 377855280), (2916, 376300320), (2945, 372594816), (2970, 369458496), (2976, 368713620), (3040, 360951228), (3069, 357540480), (3078, 356495040), (3135, 350013312), (3168, 346367340), (3240, 338670288), (3267, 335871360), (3344, 328137480), (3348, 327745440), (3410, 321786432), (3420, 320845536), (3456, 317503395), (3520, 311730606), (3534, 310495680), (3564, 307882080), (3630, 302284224), (3645, 301040256), (3648, 300792690), (3720, 294970896), (3751, 292533120), (3762, 291677760), (3872, 283391460), (3888, 282225240), (3960, 277093872), (3968, 276535215), (3993, 274803840), (4092, 268155360), (4104, 267371280), (4180, 262509984), (4185, 262196352), (4224, 259775505), (4320, 254002716), (4356, 251903520), (4374, 250866880), (4455, 246305664), (4464, 245809080), (4560, 240634152), (4598, 238645440), (4617, 237663360), (4712, 232871760), (4752, 230911560), (4840, 226713168), (4860, 225780192), (4960, 221228172), (5016, 218758320), (5022, 218496960), (5115, 214524288), (5130, 213897024), (5184, 211668930), (5280, 207820404), (5301, 206997120), (5324, 206102880), (5346, 205254720), (5445, 201522816), (5456, 201116520), (5472, 200528460), (5580, 196647264), (5643, 194451840), (5760, 190502037), (5808, 188927640), (5832, 188150160), (5890, 186297408), (5940, 184729248), (5952, 184356810), (6080, 180475614), (6138, 178770240), (6156, 178247520), (6270, 175006656), (6336, 173183670), (6479, 169361280), (6480, 169335144), (6534, 167935680), (6655, 164882304), (6688, 164068740), (6696, 163872720), (6820, 160893216), (6840, 160422768), (6897, 159096960), (7040, 155865303), (7068, 155247840), (7128, 153941040), (7260, 151142112), (7290, 150520128), (7296, 150396345), (7440, 147485448), (7502, 146266560), (7524, 145838880), (7533, 145664640), (7695, 142598016), (7744, 141695730), (7776, 141112620), (7920, 138546936), (7986, 137401920), (8019, 136836480), (8184, 134077680), (8208, 133685640), (8360, 131254992), (8370, 131098176), (8640, 127001358), (8712, 125951760), (8748, 125433440), (8835, 124198272), (8910, 123152832), (8928, 122904540), (9120, 120317076), (9196, 119322720), (9207, 119180160), (9234, 118831680), (9405, 116671104), (9424, 116435880), (9504, 115455780), (9680, 113356584), (9720, 112890096), (9801, 111957120), (9920, 110614086), (10032, 109379160), (10044, 109248480), (10230, 107262144), (10260, 106948512), (10368, 105834465), (10560, 103910202), (10602, 103498560), (10648, 103051440), (10692, 102627360), (10890, 100761408), (10912, 100558260), (10935, 100346752), (10944, 100264230), (11160, 98323632), (11253, 97511040), (11286, 97225920), (11495, 95458176), (11616, 94463820), (11664, 94075080), (11780, 93148704), (11880, 92364624), (11904, 92178405), (11979, 91601280), (12160, 90237807), (12276, 89385120), (12312, 89123760), (12540, 87503328), (12555, 87398784), (12672, 86591835), (12958, 84680640), (12960, 84667572), (13068, 83967840), (13310, 82441152), (13365, 82101888), (13376, 82034370), (13392, 81936360), (13640, 80446608), (13680, 80211384), (13794, 79548480), (13851, 79221120), (14136, 77623920), (14256, 76970520), (14520, 75571056), (14580, 75260064), (14880, 73742724), (15004, 73133280), (15048, 72919440), (15066, 72832320), (15345, 71508096), (15390, 71299008), (15488, 70847865), (15552, 70556310), (15840, 69273468), (15903, 68999040), (15972, 68700960), (16038, 68418240), (16335, 67174272), (16368, 67038840), (16416, 66842820), (16720, 65627496), (16740, 65549088), (16929, 64817280), (17280, 63500679), (17424, 62975880), (17496, 62716720), (17670, 62099136), (17820, 61576416), (17856, 61452270), (18240, 60158538), (18392, 59661360), (18414, 59590080), (18468, 59415840), (18755, 58506624), (18810, 58335552), (18848, 58217940), (19008, 57727890), (19360, 56678292), (19437, 56453760), (19440, 56445048), (19602, 55978560), (19840, 55307043), (19965, 54960768), (20064, 54689580), (20088, 54624240), (20460, 53631072), (20520, 53474256), (20691, 53032320), (21120, 51955101), (21204, 51749280), (21296, 51525720), (21384, 51313680), (21780, 50380704), (21824, 50279130), (21870, 50173376), (21888, 50132115), (22320, 49161816), (22506, 48755520), (22572, 48612960), (22599, 48554880), (22990, 47729088), (23085, 47532672), (23232, 47231910), (23328, 47037540), (23560, 46574352), (23760, 46182312), (23958, 45800640), (24057, 45612160), (24552, 44692560), (24624, 44561880), (25080, 43751664), (25110, 43699392), (25289, 43390080), (25916, 42340320), (25920, 42333786), (26136, 41983920), (26505, 41399424), (26620, 41220576), (26730, 41050944), (26752, 41017185), (26784, 40968180), (27280, 40223304), (27360, 40105692), (27588, 39774240), (27621, 39726720), (27702, 39610560), (28215, 38890368), (28272, 38811960), (28512, 38485260), (29040, 37785528), (29160, 37630032), (29403, 37319040), (29760, 36871362), (30008, 36566640), (30096, 36459720), (30132, 36416160), (30690, 35754048), (30780, 35649504), (31104, 35278155), (31680, 34636734), (31806, 34499520), (31944, 34350480), (32076, 34209120), (32395, 33872256), (32670, 33587136), (32736, 33519420), (32832, 33421410), (33440, 32813748), (33480, 32774544), (33759, 32503680), (33858, 32408640), (34485, 31819392), (34848, 31487940), (34992, 31358360), (35340, 31049568), (35640, 30788208), (35712, 30726135), (35937, 30533760), (36480, 30079269), (36784, 29830680), (36828, 29795040), (36936, 29707920), (37510, 29253312), (37620, 29167776), (37665, 29132928), (37696, 29108970), (38016, 28863945), (38720, 28339146), (38874, 28226880), (38880, 28222524), (39204, 27989280), (39930, 27480384), (40095, 27367296), (40128, 27344790), (40176, 27312120), (40920, 26815536), (41040, 26737128), (41261, 26593920), (41382, 26516160), (41553, 26407040), (42408, 25874640), (42592, 25762860), (42768, 25656840), (43560, 25190352), (43648, 25139565), (43740, 25086688), (44640, 24580908), (45012, 24377760), (45144, 24306480), (45198, 24277440), (45980, 23864544), (46035, 23836032), (46170, 23766336), (46464, 23615955), (46656, 23518770), (47120, 23287176), (47520, 23091156), (47709, 22999680), (47916, 22900320), (48114, 22806080), (49005, 22391424), (49104, 22346280), (49248, 22280940), (50160, 21875832), (50220, 21849696), (50578, 21695040), (50787, 21605760), (51832, 21170160), (51840, 21166893), (52272, 20991960), (53010, 20699712), (53240, 20610288), (53460, 20525472), (53568, 20484090), (54560, 20111652), (54720, 20052846), (55176, 19887120), (55242, 19863360), (55404, 19805280), (56265, 19502208), (56430, 19445184), (56544, 19405980), (57024, 19242630), (58080, 18892764), (58311, 18817920), (58320, 18815016), (58806, 18659520), (59520, 18435681), (59895, 18320256), (60016, 18283320), (60192, 18229860), (60264, 18208080), (61380, 17877024), (61560, 17824752), (62073, 17677440), (63360, 17318367), (63612, 17249760), (63888, 17175240), (64152, 17104560), (64790, 16936128), (65340, 16793568), (65472, 16759710), (65664, 16710705), (66880, 16406874), (66960, 16387272), (67518, 16251840), (67716, 16204320), (67797, 16184960), (68970, 15909696), (69255, 15844224), (69696, 15743970), (69984, 15679180), (70680, 15524784), (71269, 15396480), (71280, 15394104), (71874, 15266880), (73568, 14915340), (73656, 14897520), (73872, 14853960), (75020, 14626656), (75240, 14583888), (75330, 14566464), (75392, 14554485), (75867, 14463360), (77440, 14169573), (77748, 14113440), (77760, 14111262), (78408, 13994640), (79515, 13799808), (79860, 13740192), (80190, 13683648), (80256, 13672395), (80352, 13656060), (81840, 13407768), (82080, 13368564), (82522, 13296960), (82764, 13258080), (82863, 13242240), (83106, 13203520), (84645, 12963456), (84816, 12937320), (85184, 12881430), (85536, 12828420), (87120, 12595176), (87480, 12543344), (88209, 12439680), (89280, 12290454), (90024, 12188880), (90288, 12153240), (90396, 12138720), (91960, 11932272), (92070, 11918016), (92340, 11883168), (93312, 11759385), (94240, 11643588), (95040, 11545578), (95418, 11499840), (95832, 11450160), (96228, 11403040), (97185, 11290752), (98010, 11195712), (98208, 11173140), (98496, 11140470), (100320, 10937916), (100440, 10924848), (101156, 10847520), (101277, 10834560), (101574, 10802880), (103455, 10606464), (103664, 10585080), (104544, 10495980), (106020, 10349856), (106480, 10305144), (106920, 10262736), (107136, 10242045), (107811, 10177920), (109120, 10055826), (109440, 10026423), (110352, 9943560), (110484, 9931680), (110808, 9902640), (112530, 9751104), (112860, 9722592), (112995, 9710976), (113088, 9702990), (114048, 9621315), (116160, 9446382), (116622, 9408960), (116640, 9407508), (117612, 9329760), (119790, 9160128), (120032, 9141660), (120285, 9122432), (120384, 9114930), (120528, 9104040), (122760, 8938512), (123120, 8912376), (123783, 8864640), (124146, 8838720), (126445, 8678016), (127224, 8624880), (127776, 8587620), (128304, 8552280), (129580, 8468064), (130680, 8396784), (130944, 8379855), (133760, 8203437), (133920, 8193636), (135036, 8125920), (135432, 8102160), (135594, 8092480), (137940, 7954848), (138105, 7945344), (138510, 7922112), (139392, 7871985), (139968, 7839590), (141360, 7762392), (142538, 7698240), (142560, 7697052), (143127, 7666560), (143748, 7633440), (147015, 7463808), (147136, 7457670), (147312, 7448760), (147744, 7426980), (150040, 7313328), (150480, 7291944), (150660, 7283232), (151734, 7231680), (152361, 7201920), (155496, 7056720), (155520, 7055631), (156816, 6997320), (159030, 6899904), (159720, 6870096), (160380, 6841824), (160704, 6828030), (163680, 6703884), (164160, 6684282), (165044, 6648480), (165528, 6629040), (165726, 6621120), (166212, 6601760), (168795, 6500736), (169290, 6481728), (169632, 6468660), (170368, 6440715), (171072, 6414210), (174240, 6297588), (174933, 6272640), (174960, 6271672), (176418, 6219840), (178560, 6145227), (179685, 6106752), (180048, 6094440), (180576, 6076620), (180792, 6069360), (183920, 5966136), (184140, 5959008), (184680, 5941584), (186219, 5892480), (188480, 5821794), (190080, 5772789), (190836, 5749920), (191664, 5725080), (192456, 5701520), (194370, 5645376), (196020, 5597856), (196416, 5586570), (196992, 5570235), (200640, 5468958), (200880, 5462424), (202312, 5423760), (202554, 5417280), (203148, 5401440), (206305, 5318784), (206910, 5303232), (207328, 5292540), (207765, 5281408), (209088, 5247990), (212040, 5174928), (212960, 5152572), (213807, 5132160), (213840, 5131368), (215622, 5088960), (218240, 5027913), (220704, 4971780), (220968, 4965840), (221616, 4951320), (225060, 4875552), (225720, 4861296), (225990, 4855488), (226176, 4851495), (227601, 4821120), (232320, 4723191), (233244, 4704480), (233280, 4703754), (235224, 4664880), (238545, 4599936), (239580, 4580064), (240064, 4570830), (240570, 4561216), (240768, 4557465), (241056, 4552020), (245520, 4469256), (246240, 4456188), (247566, 4432320), (248292, 4419360), (248589, 4414080), (252890, 4339008), (253935, 4321152), (254448, 4312440), (255552, 4293810), (256608, 4276140), (259160, 4234032), (261360, 4198392), (264627, 4146560), (267840, 4096818), (270072, 4062960), (270864, 4051080), (271188, 4046240), (275880, 3977424), (276210, 3972672), (277020, 3961056), (279936, 3919795), (282720, 3881196), (285076, 3849120), (285120, 3848526), (286254, 3833280), (287496, 3816720), (291555, 3763584), (294030, 3731904), (294272, 3728835), (294624, 3724380), (295488, 3713490), (300080, 3656664), (300960, 3645972), (301320, 3641616), (303468, 3615840), (303831, 3611520), (304722, 3600960), (310365, 3535488), (310992, 3528360), (313632, 3498660), (318060, 3449952), (319440, 3435048), (320760, 3420912), (321408, 3414015), (323433, 3392640), (327360, 3351942), (328320, 3342141), (330088, 3324240), (331056, 3314520), (331452, 3310560), (332424, 3300880), (337590, 3250368), (338580, 3240864), (338985, 3236992), (339264, 3234330), (342144, 3207105), (348480, 3148794), (349866, 3136320), (349920, 3135836), (352836, 3109920), (356345, 3079296), (359370, 3053376), (360096, 3047220), (361152, 3038310), (361584, 3034680), (367840, 2983068), (368280, 2979504), (369360, 2970792), (371349, 2954880), (372438, 2946240), (376960, 2910897), (379335, 2892672), (381672, 2874960), (383328, 2862540), (384912, 2850760), (388740, 2822688), (392040, 2798928), (392832, 2793285), (401280, 2734479), (401760, 2731212), (404624, 2711880), (405108, 2708640), (406296, 2700720), (412610, 2659392), (413820, 2651616), (414315, 2648448), (414656, 2646270), (415530, 2640704), (418176, 2623995), (424080, 2587464), (425920, 2576286), (427614, 2566080), (427680, 2565684), (429381, 2555520), (431244, 2544480), (441045, 2487936), (441408, 2485890), (441936, 2482920), (443232, 2475660), (450120, 2437776), (451440, 2430648), (451980, 2427744), (455202, 2410560), (457083, 2400640), (466488, 2352240), (466560, 2351877), (470448, 2332440), (477090, 2299968), (479160, 2290032), (480128, 2285415), (481140, 2280608), (482112, 2276010), (491040, 2234628), (492480, 2228094), (495132, 2216160), (496584, 2209680), (497178, 2207040), (505780, 2169504), (506385, 2166912), (507870, 2160576), (508896, 2156220), (511104, 2146905), (513216, 2138070), (518320, 2117016), (522720, 2099196), (524799, 2090880), (529254, 2073280), (535680, 2048409), (539055, 2035584), (540144, 2031480), (541728, 2025540), (542376, 2023120), (551760, 1988712), (552420, 1986336), (554040, 1980528), (558657, 1964160), (565440, 1940598), (570152, 1924560), (570240, 1924263), (572508, 1916640), (574992, 1908360), (583110, 1881792), (588060, 1865952), (589248, 1862190), (590976, 1856745), (600160, 1828332), (601920, 1822986), (602640, 1820808), (606936, 1807920), (607662, 1805760), (609444, 1800480), (618915, 1772928), (620730, 1767744), (621984, 1764180), (627264, 1749330), (636120, 1724976), (638880, 1717524), (641421, 1710720), (641520, 1710456), (646866, 1696320), (654720, 1675971), (660176, 1662120), (662112, 1657260), (662904, 1655280), (664848, 1650440), (675180, 1625184), (677160, 1620432), (677970, 1618496), (678528, 1617165), (682803, 1607040), (696960, 1574397), (699732, 1568160), (699840, 1567918), (705672, 1554960), (712690, 1539648), (715635, 1533312), (718740, 1526688), (720192, 1523610), (722304, 1519155), (723168, 1517340), (735680, 1491534), (736560, 1489752), (738720, 1485396), (742698, 1477440), (744876, 1473120), (745767, 1471360), (758670, 1446336), (761805, 1440384), (763344, 1437480), (766656, 1431270), (769824, 1425380), (777480, 1411344), (783959, 1399680), (784080, 1399464), (803520, 1365606), (809248, 1355940), (810216, 1354320), (812592, 1350360), (825220, 1329696), (827640, 1325808), (828630, 1324224), (829312, 1323135), (831060, 1320352), (848160, 1293732), (851840, 1288143), (855228, 1283040), (855360, 1282842), (858762, 1277760), (862488, 1272240), (874665, 1254528), (882090, 1243968), (882816, 1242945), (883872, 1241460), (886464, 1237830), (900240, 1218888), (902880, 1215324), (903960, 1213872), (910404, 1205280), (911493, 1203840), (914166, 1200320), (931095, 1178496), (932976, 1176120), (940896, 1166220), (954180, 1149984), (958320, 1145016), (962280, 1140304), (964224, 1138005), (970299, 1130880), (982080, 1117314), (984960, 1114047), (990264, 1108080), (993168, 1104840), (994356, 1103520), (1011560, 1084752), (1012770, 1083456), (1015740, 1080288), (1017792, 1078110), (1026432, 1069035), (1036640, 1058508), (1045440, 1049598)]