628062589440

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1$

素因数の和:278

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 55, 57, 60, 64, 65, 66, 72, 76, 78, 79, 80, 88, 90, 95, 96, 99, 104, 110, 114, 117, 120, 127, 128, 130, 132, 143, 144, 152, 156, 158, 160, 165, 171, 176, 180, 190, 192, 195, 198, 208, 209, 220, 228, 234, 237, 240, 247, 254, 256, 260, 264, 285, 286, 288, 304, 312, 316, 320, 330, 342, 352, 360, 380, 381, 384, 390, 395, 396, 416, 418, 429, 440, 456, 468, 474, 480, 494, 495, 508, 512, 520, 528, 570, 572, 576, 585, 608, 624, 627, 632, 635, 640, 660, 684, 704, 711, 715, 720, 741, 760, 762, 768, 780, 790, 792, 832, 836, 855, 858, 869, 880, 912, 936, 948, 960, 988, 990, 1016, 1027, 1040, 1045, 1056, 1140, 1143, 1144, 1152, 1170, 1185, 1216, 1235, 1248, 1254, 1264, 1270, 1280, 1287, 1320, 1368, 1397, 1408, 1422, 1430, 1440, 1482, 1501, 1520, 1524, 1536, 1560, 1580, 1584, 1651, 1664, 1672, 1710, 1716, 1738, 1760, 1824, 1872, 1881, 1896, 1905, 1920, 1976, 1980, 2032, 2054, 2080, 2090, 2112, 2145, 2223, 2280, 2286, 2288, 2304, 2340, 2370, 2413, 2432, 2470, 2496, 2508, 2528, 2540, 2560, 2574, 2607, 2640, 2717, 2736, 2794, 2816, 2844, 2860, 2880, 2964, 3002, 3040, 3048, 3081, 3120, 3135, 3160, 3168, 3302, 3328, 3344, 3420, 3432, 3476, 3520, 3555, 3648, 3705, 3744, 3762, 3792, 3810, 3840, 3952, 3960, 4064, 4108, 4160, 4180, 4191, 4224, 4290, 4345, 4446, 4503, 4560, 4572, 4576, 4608, 4680, 4740, 4826, 4864, 4940, 4953, 4992, 5016, 5056, 5080, 5135, 5148, 5214, 5280, 5434, 5472, 5588, 5632, 5688, 5715, 5720, 5760, 5928, 6004, 6080, 6096, 6162, 6240, 6270, 6320, 6336, 6435, 6604, 6656, 6688, 6840, 6864, 6952, 6985, 7040, 7110, 7239, 7296, 7410, 7488, 7505, 7524, 7584, 7620, 7680, 7821, 7904, 7920, 8128, 8151, 8216, 8255, 8320, 8360, 8382, 8448, 8580, 8690, 8892, 9006, 9120, 9144, 9152, 9243, 9360, 9405, 9480, 9652, 9728, 9880, 9906, 9984, 10032, 10033, 10112, 10160, 10270, 10296, 10428, 10560, 10868, 10944, 11115, 11176, 11297, 11376, 11430, 11440, 11520, 11856, 12008, 12065, 12160, 12192, 12324, 12480, 12540, 12573, 12640, 12672, 12870, 13035, 13208, 13376, 13509, 13585, 13680, 13728, 13904, 13970, 14080, 14220, 14478, 14592, 14820, 14859, 14976, 15010, 15048, 15168, 15240, 15405, 15642, 15808, 15840, 16256, 16302, 16432, 16510, 16511, 16640, 16720, 16764, 16896, 17160, 17380, 17784, 18012, 18161, 18240, 18288, 18304, 18486, 18720, 18810, 18960, 19304, 19513, 19760, 19812, 19968, 20064, 20066, 20224, 20320, 20540, 20592, 20856, 20955, 21120, 21717, 21736, 21888, 22230, 22352, 22515, 22594, 22752, 22860, 22880, 23040, 23712, 24016, 24130, 24320, 24384, 24453, 24648, 24765, 24960, 25080, 25146, 25280, 25344, 25740, 26070, 26416, 26543, 26752, 27018, 27170, 27360, 27456, 27808, 27940, 28160, 28440, 28956, 29184, 29640, 29718, 29952, 30020, 30096, 30099, 30336, 30480, 30810, 31284, 31369, 31616, 31680, 32512, 32604, 32864, 33020, 33022, 33280, 33440, 33528, 33891, 34320, 34760, 35568, 36024, 36195, 36322, 36480, 36576, 36608, 36972, 37440, 37620, 37920, 38608, 39026, 39105, 39520, 39624, 40128, 40132, 40448, 40640, 40755, 41080, 41184, 41712, 41910, 42240, 43434, 43472, 43776, 44460, 44704, 45030, 45188, 45504, 45720, 45760, 46215, 47424, 48032, 48260, 48640, 48768, 48906, 49296, 49530, 49533, 49920, 50160, 50165, 50292, 50560, 50688, 51480, 52140, 52832, 53086, 53504, 54036, 54340, 54483, 54720, 54912, 55616, 55880, 56485, 56880, 57912, 58539, 59280, 59436, 59904, 60040, 60192, 60198, 60672, 60960, 61620, 62568, 62738, 62865, 63232, 63360, 65024, 65208, 65728, 66040, 66044, 66880, 67056, 67545, 67782, 68640, 69520, 71136, 72048, 72390, 72644, 72960, 73152, 73216, 73944, 74295, 74880, 75240, 75840, 77216, 78052, 78210, 79040, 79248, 79629, 80256, 80264, 81280, 81510, 82160, 82368, 82555, 83424, 83820, 84480, 86868, 86944, 87552, 88920, 89408, 90060, 90297, 90376, 90805, 91008, 91440, 91520, 92430, 94107, 94848, 96064, 96520, 97536, 97565, 97812, 98592, 99060, 99066, 99840, 100320, 100330, 100584, 101120, 101673, 102960, 104280, 105664, 106172, 107008, 108072, 108585, 108680, 108966, 109440, 109824, 110363, 111232, 111760, 112970, 113760, 115824, 117078, 118560, 118872, 120080, 120384, 120396, 121344, 121920, 122265, 123240, 125136, 125476, 125730, 126464, 126720, 130416, 130429, 131456, 132080, 132088, 132715, 133760, 134112, 135090, 135564, 137280, 139040, 142272, 144096, 144780, 145288, 145920, 146304, 147888, 148590, 148599, 149760, 150480, 150495, 151680, 154432, 156104, 156420, 156845, 158080, 158496, 159258, 160512, 160528, 162560, 163020, 163449, 164320, 164736, 165110, 166848, 167640, 169455, 173736, 173888, 175617, 177840, 178816, 180120, 180594, 180752, 181610, 182016, 182880, 183040, 184860, 188214, 189696, 190627, 192128, 193040, 195072, 195130, 195624, 197184, 198120, 198132, 200640, 200660, 201168, 202240, 203346, 205920, 208560, 211328, 212344, 214643, 216144, 217170, 217360, 217932, 218880, 219648, 220726, 222464, 223520, 225940, 227520, 231648, 234156, 237120, 237744, 238887, 240160, 240768, 240792, 243840, 244530, 246480, 247665, 250272, 250952, 251460, 253440, 260832, 260858, 262912, 264160, 264176, 265430, 267520, 268224, 270180, 271128, 272415, 274560, 278080, 282321, 284544, 288192, 289560, 290576, 292608, 292695, 295776, 297180, 297198, 299520, 300960, 300990, 303360, 308864, 312208, 312840, 313690, 316160, 316992, 318516, 321024, 321056, 325120, 326040, 326898, 328640, 329472, 330220, 331089, 333696, 335280, 338910, 345059, 347472, 347776, 351234, 355680, 357632, 360240, 361188, 361504, 363220, 364032, 365760, 366080, 369720, 376428, 379392, 381254, 384256, 386080, 390260, 391248, 391287, 394368, 396240, 396264, 398145, 401280, 401320, 402336, 406692, 411840, 417120, 422656, 424688, 429286, 432288, 434340, 434720, 435864, 437760, 441452, 444928, 447040, 451485, 451880, 455040, 463296, 468312, 470535, 474240, 475488, 477774, 480320, 481536, 481584, 487680, 489060, 492960, 495330, 500544, 501904, 502920, 508365, 521664, 521716, 525824, 528320, 528352, 530860, 535040, 536448, 540360, 542256, 544830, 549120, 551815, 556160, 564642, 569088, 571881, 576384, 579120, 581152, 585216, 585390, 591552, 594360, 594396, 601920, 601980, 606720, 617728, 624416, 625680, 627380, 632320, 633984, 637032, 642112, 643929, 652080, 652145, 653796, 657280, 658944, 660440, 662178, 667392, 670560, 677820, 690118, 694944, 695552, 702468, 711360, 715264, 720480, 722376, 723008, 726440, 731520, 739440, 742995, 752856, 762508, 768512, 772160, 780520, 782496, 782574, 788736, 792480, 792528, 796290, 802560, 802640, 804672, 813384, 817245, 823680, 834240, 845312, 849376, 858572, 864576, 868680, 869440, 871728, 878085, 882904, 894080, 902970, 903760, 910080, 926592, 936624, 941070, 948480, 950976, 953135, 955548, 960640, 963072, 963168, 975360, 978120, 985920, 990660, 993267, 1001088, 1003808, 1005840, 1016730, 1035177, 1043328, 1043432, 1056640, 1056704, 1061720, 1072896, 1073215, 1080720, 1084512, 1089660, 1098240, 1103630, 1112320, 1129284, 1138176, 1143762, 1152768, 1158240, 1162304, 1170780, 1173861, 1183104, 1188720, 1188792, 1194435, 1203840, 1203960, 1235456, 1248832, 1251360, 1254760, 1267968, 1274064, 1284224, 1287858, 1304160, 1304290, 1307592, 1314560, 1320880, 1324356, 1334784, 1341120, 1355640, 1380236, 1389888, 1391104, 1404936, 1411605, 1422720, 1434719, 1440960, 1444752, 1446016, 1452880, 1463040, 1478880, 1485990, 1505712, 1525016, 1544320, 1561040, 1564992, 1565148, 1577472, 1584960, 1585056, 1592580, 1605120, 1605280, 1609344, 1626768, 1634490, 1647360, 1655445, 1668480, 1698752, 1715643, 1717144, 1725295, 1729152, 1737360, 1738880, 1743456, 1756170, 1765808, 1788160, 1805940, 1807520, 1820160, 1853184, 1873248, 1882140, 1896960, 1901952, 1906270, 1911096, 1921280, 1926336, 1931787, 1956240, 1956435, 1971840, 1981320, 1986534, 2002176, 2007616, 2011680, 2033460, 2070354, 2086656, 2086864, 2096897, 2113280, 2113408, 2123440, 2145792, 2146430, 2161440, 2169024, 2179320, 2207260, 2224640, 2258568, 2287524, 2305536, 2316480, 2324608, 2341560, 2347722, 2366208, 2377440, 2377584, 2388870, 2407680, 2407920, 2478151, 2497664, 2502720, 2509520, 2535936, 2548128, 2568448, 2575716, 2608320, 2608580, 2615184, 2629120, 2641760, 2648712, 2682240, 2711280, 2760472, 2779776, 2809872, 2823210, 2845440, 2859405, 2869438, 2881920, 2889504, 2892032, 2905760, 2926080, 2957760, 2971980, 3011424, 3050032, 3088640, 3105531, 3122080, 3129984, 3130296, 3169920, 3170112, 3185160, 3210560, 3218688, 3219645, 3253536, 3268980, 3294720, 3310890, 3336960, 3397504, 3431286, 3434288, 3450590, 3458304, 3474720, 3477760, 3486912, 3512340, 3531616, 3576320, 3611880, 3615040, 3706368, 3746496, 3764280, 3803904, 3812540, 3822192, 3842560, 3852672, 3863574, 3912480, 3912870, 3943680, 3962640, 3973068, 4004352, 4015232, 4023360, 4066920, 4140708, 4173312, 4173728, 4193794, 4226560, 4226816, 4246880, 4292860, 4304157, 4322880, 4338048, 4358640, 4414520, 4517136, 4575048, 4632960, 4649216, 4683120, 4695444, 4732416, 4754880, 4755168, 4777740, 4815360, 4815840, 4956302, 4966335, 4995328, 5005440, 5019040, 5096256, 5136896, 5151432, 5175885, 5216640, 5217160, 5230368, 5283520, 5297424, 5364480, 5422560, 5520944, 5559552, 5619744, 5646420, 5690880, 5718810, 5738876, 5763840, 5779008, 5784064, 5811520, 5869305, 5915520, 5943960, 6022848, 6100064, 6177280, 6211062, 6244160, 6259968, 6260592, 6290691, 6339840, 6340224, 6370320, 6421120, 6437376, 6439290, 6507072, 6537960, 6621780, 6673920, 6795008, 6862572, 6868576, 6901180, 6916608, 6949440, 6955520, 6973824, 7024680, 7063232, 7173595, 7223760, 7230080, 7434453, 7492992, 7528560, 7607808, 7625080, 7644384, 7705344, 7727148, 7824960, 7825740, 7887360, 7925280, 7946136, 8030464, 8046720, 8133840, 8281416, 8347456, 8387588, 8453632, 8493760, 8578215, 8585720, 8608314, 8645760, 8676096, 8717280, 8829040, 9034272, 9150096, 9265920, 9298432, 9366240, 9390888, 9509760, 9510336, 9555480, 9631680, 9658935, 9912604, 9932670, 9990656, 10010880, 10038080, 10192512, 10302864, 10351770, 10433280, 10434320, 10460736, 10484485, 10567040, 10594848, 10728960, 10845120, 11041888, 11119104, 11239488, 11292840, 11437620, 11477752, 11527680, 11558016, 11623040, 11738610, 11831040, 11887920, 12045696, 12200128, 12390755, 12422124, 12488320, 12519936, 12521184, 12581382, 12679680, 12680448, 12740640, 12842240, 12878580, 12912471, 13014144, 13075920, 13243560, 13590016, 13725144, 13737152, 13802360, 13898880, 13947648, 14049360, 14126464, 14347190, 14447520, 14460160, 14868906, 14985984, 15057120, 15250160, 15288768, 15410688, 15454296, 15527655, 15649920, 15651480, 15850560, 15892272, 16060928, 16093440, 16267680, 16562832, 16694912, 16775176, 16987520, 17156430, 17171440, 17216628, 17291520, 17352192, 17434560, 17658080, 18068544, 18300192, 18531840, 18732480, 18781776, 18872073, 19019520, 19020672, 19110960, 19263360, 19317870, 19825208, 19865340, 20021760, 20076160, 20385024, 20605728, 20703540, 20866560, 20868640, 20921472, 20968970, 21134080, 21189696, 21520785, 21690240, 22083776, 22303359, 22478976, 22585680, 22875240, 22955504, 23116032, 23246080, 23477220, 23662080, 23775840, 24091392, 24400256, 24781510, 24844248, 24976640, 25042368, 25162764, 25360896, 25481280, 25684480, 25757160, 25824942, 26028288, 26151840, 26487120, 27259661, 27450288, 27474304, 27604720, 27797760, 27895296, 28098720, 28252928, 28694380, 28895040, 28920320, 29737812, 29971968, 30114240, 30500320, 30577536, 30908592, 31055310, 31299840, 31302960, 31453455, 31701120, 31784544, 32186880, 32535360, 33125664, 33389824, 33550352, 33975040, 34312860, 34342880, 34433256, 34583040, 34869120, 35316160, 36137088, 36600384, 37172265, 37464960, 37563552, 37744146, 38039040, 38041344, 38221920, 38526720, 38635740, 39650416, 39730680, 40152320, 40770048, 41211456, 41407080, 41737280, 41842944, 41937940, 42268160, 42379392, 43041570, 43380480, 44167552, 44606718, 44957952, 45171360, 45750480, 45911008, 46232064, 46492160, 46954440, 47551680, 48182784, 48800512, 49563020, 49688496, 49953280, 50084736, 50325528, 50962560, 51514320, 51649884, 52056576, 52303680, 52974240, 54519322, 54900576, 54948608, 55209440, 55595520, 56197440, 56505856, 57388760, 57790080, 59475624, 60228480, 61000640, 61155072, 61817184, 62110620, 62599680, 62605920, 62906910, 63402240, 63569088, 64562355, 65070720, 66251328, 66779648, 67100704, 67950080, 68625720, 68685760, 68866512, 69738240, 70632320, 72274176, 73200768, 74344530, 74929920, 75127104, 75488292, 76082688, 76443840, 77053440, 77271480, 79300832, 79461360, 80304640, 81778983, 82422912, 82814160, 83474560, 83685888, 83875880, 84758784, 86083140, 86760960, 88335104, 89213436, 89915904, 90342720, 91500960, 91822016, 93908880, 94360365, 95103360, 97601024, 99126040, 99376992, 100169472, 100651056, 101925120, 103028640, 103299768, 104607360, 105948480, 109038644, 109801152, 109897216, 110418880, 111516795, 112394880, 114777520, 115580160, 118951248, 120456960, 122001280, 122310144, 123634368, 124221240, 125211840, 125813820, 126804480, 127138176, 129124710, 130141440, 132502656, 134201408, 136298305, 137251440, 137371520, 137733024, 139476480, 141264640, 144548352, 146401536, 148689060, 149859840, 150254208, 150976584, 152887680, 154542960, 158601664, 158922720, 163557966, 164845824, 165628320, 166949120, 167751760, 169517568, 172166280, 176670208, 178426872, 180685440, 183001920, 183644032, 187817760, 188720730, 190206720, 198252080, 198753984, 200338944, 201302112, 203850240, 206057280, 206599536, 209214720, 211896960, 218077288, 219602304, 220837760, 223033590, 224789760, 229555040, 231160320, 237902496, 240913920, 244002560, 245336949, 247268736, 248442480, 250423680, 251627640, 254276352, 258249420, 260282880, 265005312, 268402816, 272596610, 274502880, 274743040, 275466048, 282529280, 292803072, 297378120, 300508416, 301953168, 305775360, 309085920, 317203328, 317845440, 327115932, 329691648, 331256640, 333898240, 335503520, 344332560, 356853744, 361370880, 366003840, 367288064, 375635520, 377441460, 380413440, 396504160, 397507968, 402604224, 408894915, 412114560, 413199072, 418429440, 423793920, 436154576, 439204608, 441675520, 446067180, 449579520, 459110080, 475804992, 488005120, 490673898, 494537472, 496884960, 500847360, 503255280, 508552704, 516498840, 530010624, 536805632, 545193220, 549005760, 549486080, 550932096, 594756240, 601016832, 603906336, 611550720, 618171840, 634406656, 635690880, 654231864, 662513280, 671007040, 688665120, 713707488, 722741760, 732007680, 734576128, 751271040, 754882920, 793008320, 795015936, 805208448, 817789830, 824229120, 826398144, 847587840, 872309152, 878409216, 883351040, 892134360, 918220160, 951609984, 981347796, 989074944, 993769920, 1001694720, 1006510560, 1032997680, 1073611264, 1090386440, 1098011520, 1101864192, 1189512480, 1207812672, 1226684745, 1236343680, 1268813312, 1271381760, 1308463728, 1325026560, 1342014080, 1377330240, 1427414976, 1464015360, 1502542080, 1509765840, 1586016640, 1590031872, 1610416896, 1635579660, 1648458240, 1652796288, 1744618304, 1784268720, 1836440320, 1903219968, 1962695592, 1987539840, 2013021120, 2065995360, 2180772880, 2196023040, 2203728384, 2379024960, 2415625344, 2453369490, 2472687360, 2542763520, 2616927456, 2650053120, 2684028160, 2754660480, 2854829952, 3005084160, 3019531680, 3172033280, 3220833792, 3271159320, 3305592576, 3489236608, 3568537440, 3672880640, 3806439936, 3925391184, 3975079680, 4026042240, 4131990720, 4361545760, 4392046080, 4758049920, 4831250688, 4906738980, 4945374720, 5233854912, 5368056320, 5509320960, 5709659904, 6039063360, 6344066560, 6542318640, 6611185152, 6978473216, 7137074880, 7850782368, 7950159360, 8052084480, 8263981440, 8723091520, 9516099840, 9662501376, 9813477960, 10467709824, 11018641920, 11419319808, 12078126720, 13084637280, 13956946432, 14274149760, 15701564736, 16104168960, 16527962880, 17446183040, 19032199680, 19626955920, 20935419648, 24156253440, 26169274560, 28548299520, 31403129472, 33055925760, 34892366080, 39253911840, 41870839296, 48312506880, 52338549120, 57096599040, 62806258944, 69784732160, 78507823680, 104677098240, 125612517888, 157015647360, 209354196480, 314031294720, 628062589440]

約数ペア:

[(1, 628062589440), (2, 314031294720), (3, 209354196480), (4, 157015647360), (5, 125612517888), (6, 104677098240), (8, 78507823680), (9, 69784732160), (10, 62806258944), (11, 57096599040), (12, 52338549120), (13, 48312506880), (15, 41870839296), (16, 39253911840), (18, 34892366080), (19, 33055925760), (20, 31403129472), (22, 28548299520), (24, 26169274560), (26, 24156253440), (30, 20935419648), (32, 19626955920), (33, 19032199680), (36, 17446183040), (38, 16527962880), (39, 16104168960), (40, 15701564736), (44, 14274149760), (45, 13956946432), (48, 13084637280), (52, 12078126720), (55, 11419319808), (57, 11018641920), (60, 10467709824), (64, 9813477960), (65, 9662501376), (66, 9516099840), (72, 8723091520), (76, 8263981440), (78, 8052084480), (79, 7950159360), (80, 7850782368), (88, 7137074880), (90, 6978473216), (95, 6611185152), (96, 6542318640), (99, 6344066560), (104, 6039063360), (110, 5709659904), (114, 5509320960), (117, 5368056320), (120, 5233854912), (127, 4945374720), (128, 4906738980), (130, 4831250688), (132, 4758049920), (143, 4392046080), (144, 4361545760), (152, 4131990720), (156, 4026042240), (158, 3975079680), (160, 3925391184), (165, 3806439936), (171, 3672880640), (176, 3568537440), (180, 3489236608), (190, 3305592576), (192, 3271159320), (195, 3220833792), (198, 3172033280), (208, 3019531680), (209, 3005084160), (220, 2854829952), (228, 2754660480), (234, 2684028160), (237, 2650053120), (240, 2616927456), (247, 2542763520), (254, 2472687360), (256, 2453369490), (260, 2415625344), (264, 2379024960), (285, 2203728384), (286, 2196023040), (288, 2180772880), (304, 2065995360), (312, 2013021120), (316, 1987539840), (320, 1962695592), (330, 1903219968), (342, 1836440320), (352, 1784268720), (360, 1744618304), (380, 1652796288), (381, 1648458240), (384, 1635579660), (390, 1610416896), (395, 1590031872), (396, 1586016640), (416, 1509765840), (418, 1502542080), (429, 1464015360), (440, 1427414976), (456, 1377330240), (468, 1342014080), (474, 1325026560), (480, 1308463728), (494, 1271381760), (495, 1268813312), (508, 1236343680), (512, 1226684745), (520, 1207812672), (528, 1189512480), (570, 1101864192), (572, 1098011520), (576, 1090386440), (585, 1073611264), (608, 1032997680), (624, 1006510560), (627, 1001694720), (632, 993769920), (635, 989074944), (640, 981347796), (660, 951609984), (684, 918220160), (704, 892134360), (711, 883351040), (715, 878409216), (720, 872309152), (741, 847587840), (760, 826398144), (762, 824229120), (768, 817789830), (780, 805208448), (790, 795015936), (792, 793008320), (832, 754882920), (836, 751271040), (855, 734576128), (858, 732007680), (869, 722741760), (880, 713707488), (912, 688665120), (936, 671007040), (948, 662513280), (960, 654231864), (988, 635690880), (990, 634406656), (1016, 618171840), (1027, 611550720), (1040, 603906336), (1045, 601016832), (1056, 594756240), (1140, 550932096), (1143, 549486080), (1144, 549005760), (1152, 545193220), (1170, 536805632), (1185, 530010624), (1216, 516498840), (1235, 508552704), (1248, 503255280), (1254, 500847360), (1264, 496884960), (1270, 494537472), (1280, 490673898), (1287, 488005120), (1320, 475804992), (1368, 459110080), (1397, 449579520), (1408, 446067180), (1422, 441675520), (1430, 439204608), (1440, 436154576), (1482, 423793920), (1501, 418429440), (1520, 413199072), (1524, 412114560), (1536, 408894915), (1560, 402604224), (1580, 397507968), (1584, 396504160), (1651, 380413440), (1664, 377441460), (1672, 375635520), (1710, 367288064), (1716, 366003840), (1738, 361370880), (1760, 356853744), (1824, 344332560), (1872, 335503520), (1881, 333898240), (1896, 331256640), (1905, 329691648), (1920, 327115932), (1976, 317845440), (1980, 317203328), (2032, 309085920), (2054, 305775360), (2080, 301953168), (2090, 300508416), (2112, 297378120), (2145, 292803072), (2223, 282529280), (2280, 275466048), (2286, 274743040), (2288, 274502880), (2304, 272596610), (2340, 268402816), (2370, 265005312), (2413, 260282880), (2432, 258249420), (2470, 254276352), (2496, 251627640), (2508, 250423680), (2528, 248442480), (2540, 247268736), (2560, 245336949), (2574, 244002560), (2607, 240913920), (2640, 237902496), (2717, 231160320), (2736, 229555040), (2794, 224789760), (2816, 223033590), (2844, 220837760), (2860, 219602304), (2880, 218077288), (2964, 211896960), (3002, 209214720), (3040, 206599536), (3048, 206057280), (3081, 203850240), (3120, 201302112), (3135, 200338944), (3160, 198753984), (3168, 198252080), (3302, 190206720), (3328, 188720730), (3344, 187817760), (3420, 183644032), (3432, 183001920), (3476, 180685440), (3520, 178426872), (3555, 176670208), (3648, 172166280), (3705, 169517568), (3744, 167751760), (3762, 166949120), (3792, 165628320), (3810, 164845824), (3840, 163557966), (3952, 158922720), (3960, 158601664), (4064, 154542960), (4108, 152887680), (4160, 150976584), (4180, 150254208), (4191, 149859840), (4224, 148689060), (4290, 146401536), (4345, 144548352), (4446, 141264640), (4503, 139476480), (4560, 137733024), (4572, 137371520), (4576, 137251440), (4608, 136298305), (4680, 134201408), (4740, 132502656), (4826, 130141440), (4864, 129124710), (4940, 127138176), (4953, 126804480), (4992, 125813820), (5016, 125211840), (5056, 124221240), (5080, 123634368), (5135, 122310144), (5148, 122001280), (5214, 120456960), (5280, 118951248), (5434, 115580160), (5472, 114777520), (5588, 112394880), (5632, 111516795), (5688, 110418880), (5715, 109897216), (5720, 109801152), (5760, 109038644), (5928, 105948480), (6004, 104607360), (6080, 103299768), (6096, 103028640), (6162, 101925120), (6240, 100651056), (6270, 100169472), (6320, 99376992), (6336, 99126040), (6435, 97601024), (6604, 95103360), (6656, 94360365), (6688, 93908880), (6840, 91822016), (6864, 91500960), (6952, 90342720), (6985, 89915904), (7040, 89213436), (7110, 88335104), (7239, 86760960), (7296, 86083140), (7410, 84758784), (7488, 83875880), (7505, 83685888), (7524, 83474560), (7584, 82814160), (7620, 82422912), (7680, 81778983), (7821, 80304640), (7904, 79461360), (7920, 79300832), (8128, 77271480), (8151, 77053440), (8216, 76443840), (8255, 76082688), (8320, 75488292), (8360, 75127104), (8382, 74929920), (8448, 74344530), (8580, 73200768), (8690, 72274176), (8892, 70632320), (9006, 69738240), (9120, 68866512), (9144, 68685760), (9152, 68625720), (9243, 67950080), (9360, 67100704), (9405, 66779648), (9480, 66251328), (9652, 65070720), (9728, 64562355), (9880, 63569088), (9906, 63402240), (9984, 62906910), (10032, 62605920), (10033, 62599680), (10112, 62110620), (10160, 61817184), (10270, 61155072), (10296, 61000640), (10428, 60228480), (10560, 59475624), (10868, 57790080), (10944, 57388760), (11115, 56505856), (11176, 56197440), (11297, 55595520), (11376, 55209440), (11430, 54948608), (11440, 54900576), (11520, 54519322), (11856, 52974240), (12008, 52303680), (12065, 52056576), (12160, 51649884), (12192, 51514320), (12324, 50962560), (12480, 50325528), (12540, 50084736), (12573, 49953280), (12640, 49688496), (12672, 49563020), (12870, 48800512), (13035, 48182784), (13208, 47551680), (13376, 46954440), (13509, 46492160), (13585, 46232064), (13680, 45911008), (13728, 45750480), (13904, 45171360), (13970, 44957952), (14080, 44606718), (14220, 44167552), (14478, 43380480), (14592, 43041570), (14820, 42379392), (14859, 42268160), (14976, 41937940), (15010, 41842944), (15048, 41737280), (15168, 41407080), (15240, 41211456), (15405, 40770048), (15642, 40152320), (15808, 39730680), (15840, 39650416), (16256, 38635740), (16302, 38526720), (16432, 38221920), (16510, 38041344), (16511, 38039040), (16640, 37744146), (16720, 37563552), (16764, 37464960), (16896, 37172265), (17160, 36600384), (17380, 36137088), (17784, 35316160), (18012, 34869120), (18161, 34583040), (18240, 34433256), (18288, 34342880), (18304, 34312860), (18486, 33975040), (18720, 33550352), (18810, 33389824), (18960, 33125664), (19304, 32535360), (19513, 32186880), (19760, 31784544), (19812, 31701120), (19968, 31453455), (20064, 31302960), (20066, 31299840), (20224, 31055310), (20320, 30908592), (20540, 30577536), (20592, 30500320), (20856, 30114240), (20955, 29971968), (21120, 29737812), (21717, 28920320), (21736, 28895040), (21888, 28694380), (22230, 28252928), (22352, 28098720), (22515, 27895296), (22594, 27797760), (22752, 27604720), (22860, 27474304), (22880, 27450288), (23040, 27259661), (23712, 26487120), (24016, 26151840), (24130, 26028288), (24320, 25824942), (24384, 25757160), (24453, 25684480), (24648, 25481280), (24765, 25360896), (24960, 25162764), (25080, 25042368), (25146, 24976640), (25280, 24844248), (25344, 24781510), (25740, 24400256), (26070, 24091392), (26416, 23775840), (26543, 23662080), (26752, 23477220), (27018, 23246080), (27170, 23116032), (27360, 22955504), (27456, 22875240), (27808, 22585680), (27940, 22478976), (28160, 22303359), (28440, 22083776), (28956, 21690240), (29184, 21520785), (29640, 21189696), (29718, 21134080), (29952, 20968970), (30020, 20921472), (30096, 20868640), (30099, 20866560), (30336, 20703540), (30480, 20605728), (30810, 20385024), (31284, 20076160), (31369, 20021760), (31616, 19865340), (31680, 19825208), (32512, 19317870), (32604, 19263360), (32864, 19110960), (33020, 19020672), (33022, 19019520), (33280, 18872073), (33440, 18781776), (33528, 18732480), (33891, 18531840), (34320, 18300192), (34760, 18068544), (35568, 17658080), (36024, 17434560), (36195, 17352192), (36322, 17291520), (36480, 17216628), (36576, 17171440), (36608, 17156430), (36972, 16987520), (37440, 16775176), (37620, 16694912), (37920, 16562832), (38608, 16267680), (39026, 16093440), (39105, 16060928), (39520, 15892272), (39624, 15850560), (40128, 15651480), (40132, 15649920), (40448, 15527655), (40640, 15454296), (40755, 15410688), (41080, 15288768), (41184, 15250160), (41712, 15057120), (41910, 14985984), (42240, 14868906), (43434, 14460160), (43472, 14447520), (43776, 14347190), (44460, 14126464), (44704, 14049360), (45030, 13947648), (45188, 13898880), (45504, 13802360), (45720, 13737152), (45760, 13725144), (46215, 13590016), (47424, 13243560), (48032, 13075920), (48260, 13014144), (48640, 12912471), (48768, 12878580), (48906, 12842240), (49296, 12740640), (49530, 12680448), (49533, 12679680), (49920, 12581382), (50160, 12521184), (50165, 12519936), (50292, 12488320), (50560, 12422124), (50688, 12390755), (51480, 12200128), (52140, 12045696), (52832, 11887920), (53086, 11831040), (53504, 11738610), (54036, 11623040), (54340, 11558016), (54483, 11527680), (54720, 11477752), (54912, 11437620), (55616, 11292840), (55880, 11239488), (56485, 11119104), (56880, 11041888), (57912, 10845120), (58539, 10728960), (59280, 10594848), (59436, 10567040), (59904, 10484485), (60040, 10460736), (60192, 10434320), (60198, 10433280), (60672, 10351770), (60960, 10302864), (61620, 10192512), (62568, 10038080), (62738, 10010880), (62865, 9990656), (63232, 9932670), (63360, 9912604), (65024, 9658935), (65208, 9631680), (65728, 9555480), (66040, 9510336), (66044, 9509760), (66880, 9390888), (67056, 9366240), (67545, 9298432), (67782, 9265920), (68640, 9150096), (69520, 9034272), (71136, 8829040), (72048, 8717280), (72390, 8676096), (72644, 8645760), (72960, 8608314), (73152, 8585720), (73216, 8578215), (73944, 8493760), (74295, 8453632), (74880, 8387588), (75240, 8347456), (75840, 8281416), (77216, 8133840), (78052, 8046720), (78210, 8030464), (79040, 7946136), (79248, 7925280), (79629, 7887360), (80256, 7825740), (80264, 7824960), (81280, 7727148), (81510, 7705344), (82160, 7644384), (82368, 7625080), (82555, 7607808), (83424, 7528560), (83820, 7492992), (84480, 7434453), (86868, 7230080), (86944, 7223760), (87552, 7173595), (88920, 7063232), (89408, 7024680), (90060, 6973824), (90297, 6955520), (90376, 6949440), (90805, 6916608), (91008, 6901180), (91440, 6868576), (91520, 6862572), (92430, 6795008), (94107, 6673920), (94848, 6621780), (96064, 6537960), (96520, 6507072), (97536, 6439290), (97565, 6437376), (97812, 6421120), (98592, 6370320), (99060, 6340224), (99066, 6339840), (99840, 6290691), (100320, 6260592), (100330, 6259968), (100584, 6244160), (101120, 6211062), (101673, 6177280), (102960, 6100064), (104280, 6022848), (105664, 5943960), (106172, 5915520), (107008, 5869305), (108072, 5811520), (108585, 5784064), (108680, 5779008), (108966, 5763840), (109440, 5738876), (109824, 5718810), (110363, 5690880), (111232, 5646420), (111760, 5619744), (112970, 5559552), (113760, 5520944), (115824, 5422560), (117078, 5364480), (118560, 5297424), (118872, 5283520), (120080, 5230368), (120384, 5217160), (120396, 5216640), (121344, 5175885), (121920, 5151432), (122265, 5136896), (123240, 5096256), (125136, 5019040), (125476, 5005440), (125730, 4995328), (126464, 4966335), (126720, 4956302), (130416, 4815840), (130429, 4815360), (131456, 4777740), (132080, 4755168), (132088, 4754880), (132715, 4732416), (133760, 4695444), (134112, 4683120), (135090, 4649216), (135564, 4632960), (137280, 4575048), (139040, 4517136), (142272, 4414520), (144096, 4358640), (144780, 4338048), (145288, 4322880), (145920, 4304157), (146304, 4292860), (147888, 4246880), (148590, 4226816), (148599, 4226560), (149760, 4193794), (150480, 4173728), (150495, 4173312), (151680, 4140708), (154432, 4066920), (156104, 4023360), (156420, 4015232), (156845, 4004352), (158080, 3973068), (158496, 3962640), (159258, 3943680), (160512, 3912870), (160528, 3912480), (162560, 3863574), (163020, 3852672), (163449, 3842560), (164320, 3822192), (164736, 3812540), (165110, 3803904), (166848, 3764280), (167640, 3746496), (169455, 3706368), (173736, 3615040), (173888, 3611880), (175617, 3576320), (177840, 3531616), (178816, 3512340), (180120, 3486912), (180594, 3477760), (180752, 3474720), (181610, 3458304), (182016, 3450590), (182880, 3434288), (183040, 3431286), (184860, 3397504), (188214, 3336960), (189696, 3310890), (190627, 3294720), (192128, 3268980), (193040, 3253536), (195072, 3219645), (195130, 3218688), (195624, 3210560), (197184, 3185160), (198120, 3170112), (198132, 3169920), (200640, 3130296), (200660, 3129984), (201168, 3122080), (202240, 3105531), (203346, 3088640), (205920, 3050032), (208560, 3011424), (211328, 2971980), (212344, 2957760), (214643, 2926080), (216144, 2905760), (217170, 2892032), (217360, 2889504), (217932, 2881920), (218880, 2869438), (219648, 2859405), (220726, 2845440), (222464, 2823210), (223520, 2809872), (225940, 2779776), (227520, 2760472), (231648, 2711280), (234156, 2682240), (237120, 2648712), (237744, 2641760), (238887, 2629120), (240160, 2615184), (240768, 2608580), (240792, 2608320), (243840, 2575716), (244530, 2568448), (246480, 2548128), (247665, 2535936), (250272, 2509520), (250952, 2502720), (251460, 2497664), (253440, 2478151), (260832, 2407920), (260858, 2407680), (262912, 2388870), (264160, 2377584), (264176, 2377440), (265430, 2366208), (267520, 2347722), (268224, 2341560), (270180, 2324608), (271128, 2316480), (272415, 2305536), (274560, 2287524), (278080, 2258568), (282321, 2224640), (284544, 2207260), (288192, 2179320), (289560, 2169024), (290576, 2161440), (292608, 2146430), (292695, 2145792), (295776, 2123440), (297180, 2113408), (297198, 2113280), (299520, 2096897), (300960, 2086864), (300990, 2086656), (303360, 2070354), (308864, 2033460), (312208, 2011680), (312840, 2007616), (313690, 2002176), (316160, 1986534), (316992, 1981320), (318516, 1971840), (321024, 1956435), (321056, 1956240), (325120, 1931787), (326040, 1926336), (326898, 1921280), (328640, 1911096), (329472, 1906270), (330220, 1901952), (331089, 1896960), (333696, 1882140), (335280, 1873248), (338910, 1853184), (345059, 1820160), (347472, 1807520), (347776, 1805940), (351234, 1788160), (355680, 1765808), (357632, 1756170), (360240, 1743456), (361188, 1738880), (361504, 1737360), (363220, 1729152), (364032, 1725295), (365760, 1717144), (366080, 1715643), (369720, 1698752), (376428, 1668480), (379392, 1655445), (381254, 1647360), (384256, 1634490), (386080, 1626768), (390260, 1609344), (391248, 1605280), (391287, 1605120), (394368, 1592580), (396240, 1585056), (396264, 1584960), (398145, 1577472), (401280, 1565148), (401320, 1564992), (402336, 1561040), (406692, 1544320), (411840, 1525016), (417120, 1505712), (422656, 1485990), (424688, 1478880), (429286, 1463040), (432288, 1452880), (434340, 1446016), (434720, 1444752), (435864, 1440960), (437760, 1434719), (441452, 1422720), (444928, 1411605), (447040, 1404936), (451485, 1391104), (451880, 1389888), (455040, 1380236), (463296, 1355640), (468312, 1341120), (470535, 1334784), (474240, 1324356), (475488, 1320880), (477774, 1314560), (480320, 1307592), (481536, 1304290), (481584, 1304160), (487680, 1287858), (489060, 1284224), (492960, 1274064), (495330, 1267968), (500544, 1254760), (501904, 1251360), (502920, 1248832), (508365, 1235456), (521664, 1203960), (521716, 1203840), (525824, 1194435), (528320, 1188792), (528352, 1188720), (530860, 1183104), (535040, 1173861), (536448, 1170780), (540360, 1162304), (542256, 1158240), (544830, 1152768), (549120, 1143762), (551815, 1138176), (556160, 1129284), (564642, 1112320), (569088, 1103630), (571881, 1098240), (576384, 1089660), (579120, 1084512), (581152, 1080720), (585216, 1073215), (585390, 1072896), (591552, 1061720), (594360, 1056704), (594396, 1056640), (601920, 1043432), (601980, 1043328), (606720, 1035177), (617728, 1016730), (624416, 1005840), (625680, 1003808), (627380, 1001088), (632320, 993267), (633984, 990660), (637032, 985920), (642112, 978120), (643929, 975360), (652080, 963168), (652145, 963072), (653796, 960640), (657280, 955548), (658944, 953135), (660440, 950976), (662178, 948480), (667392, 941070), (670560, 936624), (677820, 926592), (690118, 910080), (694944, 903760), (695552, 902970), (702468, 894080), (711360, 882904), (715264, 878085), (720480, 871728), (722376, 869440), (723008, 868680), (726440, 864576), (731520, 858572), (739440, 849376), (742995, 845312), (752856, 834240), (762508, 823680), (768512, 817245), (772160, 813384), (780520, 804672), (782496, 802640), (782574, 802560), (788736, 796290), (792480, 792528)]