1116542465280

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^3\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:132

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 58, 60, 62, 64, 66, 72, 80, 81, 87, 88, 90, 93, 96, 99, 108, 110, 116, 120, 121, 124, 128, 132, 135, 144, 145, 155, 160, 162, 165, 174, 176, 180, 186, 192, 198, 216, 220, 232, 240, 242, 243, 248, 256, 261, 264, 270, 279, 288, 290, 297, 310, 319, 320, 324, 330, 341, 348, 352, 360, 363, 372, 384, 396, 405, 432, 435, 440, 464, 465, 480, 484, 486, 495, 496, 522, 528, 540, 558, 576, 580, 594, 605, 620, 638, 640, 648, 660, 682, 696, 704, 720, 726, 729, 744, 768, 783, 792, 810, 837, 864, 870, 880, 891, 899, 928, 930, 957, 960, 968, 972, 990, 992, 1023, 1044, 1056, 1080, 1089, 1116, 1152, 1160, 1188, 1210, 1215, 1240, 1276, 1280, 1296, 1305, 1320, 1331, 1364, 1392, 1395, 1408, 1440, 1452, 1458, 1485, 1488, 1566, 1584, 1595, 1620, 1674, 1705, 1728, 1740, 1760, 1782, 1798, 1815, 1856, 1860, 1914, 1920, 1936, 1944, 1980, 1984, 2046, 2088, 2112, 2160, 2178, 2232, 2304, 2320, 2349, 2376, 2420, 2430, 2480, 2511, 2552, 2592, 2610, 2640, 2662, 2673, 2697, 2728, 2784, 2790, 2816, 2871, 2880, 2904, 2916, 2970, 2976, 3069, 3132, 3168, 3190, 3240, 3267, 3348, 3410, 3456, 3480, 3509, 3520, 3564, 3596, 3630, 3645, 3712, 3720, 3751, 3828, 3840, 3872, 3888, 3915, 3960, 3968, 3993, 4092, 4176, 4185, 4224, 4320, 4356, 4455, 4464, 4495, 4640, 4698, 4752, 4785, 4840, 4860, 4960, 5022, 5104, 5115, 5184, 5220, 5280, 5324, 5346, 5394, 5445, 5456, 5568, 5580, 5742, 5760, 5808, 5832, 5940, 5952, 6138, 6264, 6336, 6380, 6480, 6534, 6655, 6696, 6820, 6912, 6960, 7018, 7040, 7047, 7128, 7192, 7260, 7290, 7424, 7440, 7502, 7533, 7656, 7744, 7776, 7830, 7920, 7936, 7986, 8019, 8091, 8184, 8352, 8370, 8448, 8613, 8640, 8712, 8910, 8928, 8990, 9207, 9280, 9396, 9504, 9570, 9680, 9720, 9801, 9889, 9920, 10044, 10208, 10230, 10368, 10440, 10527, 10560, 10648, 10692, 10788, 10890, 10912, 11136, 11160, 11253, 11484, 11520, 11616, 11664, 11745, 11880, 11904, 11979, 12276, 12528, 12555, 12672, 12760, 12960, 13068, 13310, 13365, 13392, 13485, 13640, 13920, 14036, 14080, 14094, 14256, 14355, 14384, 14520, 14580, 14880, 15004, 15066, 15312, 15345, 15488, 15552, 15660, 15840, 15972, 16038, 16182, 16335, 16368, 16704, 16740, 17226, 17280, 17424, 17545, 17820, 17856, 17980, 18414, 18560, 18755, 18792, 19008, 19140, 19360, 19440, 19602, 19778, 19840, 19965, 20088, 20416, 20460, 20736, 20880, 21054, 21120, 21141, 21296, 21384, 21576, 21780, 21824, 22272, 22320, 22506, 22599, 22968, 23232, 23328, 23490, 23760, 23808, 23958, 24273, 24552, 25056, 25110, 25344, 25520, 25839, 25920, 26136, 26620, 26730, 26784, 26970, 27280, 27621, 27840, 28072, 28188, 28512, 28710, 28768, 29040, 29160, 29403, 29667, 29760, 30008, 30132, 30624, 30690, 30976, 31104, 31320, 31581, 31680, 31944, 32076, 32364, 32670, 32736, 33408, 33480, 33759, 34452, 34560, 34848, 35090, 35235, 35640, 35712, 35937, 35960, 36828, 37120, 37510, 37584, 37665, 38016, 38280, 38599, 38720, 38880, 39204, 39556, 39680, 39930, 40095, 40176, 40455, 40832, 40920, 41261, 41760, 42108, 42240, 42282, 42592, 42768, 43065, 43152, 43560, 43648, 44640, 45012, 45198, 45936, 46035, 46464, 46656, 46980, 47520, 47916, 48546, 49005, 49104, 49445, 50112, 50220, 51040, 51678, 51840, 52272, 52635, 53240, 53460, 53568, 53940, 54560, 55242, 55680, 56144, 56265, 56376, 57024, 57420, 57536, 58080, 58320, 58806, 59334, 59520, 59895, 60016, 60264, 61248, 61380, 62208, 62640, 63162, 63360, 63888, 64152, 64728, 65340, 65472, 66816, 66960, 67518, 68904, 69696, 70180, 70470, 71280, 71424, 71874, 71920, 72819, 73656, 75020, 75168, 75330, 76032, 76560, 77198, 77440, 77517, 77760, 78408, 79112, 79860, 80190, 80352, 80910, 81664, 81840, 82522, 82863, 83520, 84216, 84564, 85184, 85536, 86130, 86304, 87120, 87296, 88209, 89001, 89280, 90024, 90396, 91872, 92070, 92928, 93312, 93960, 94743, 95040, 95832, 97092, 98010, 98208, 98890, 100224, 100440, 101277, 102080, 103356, 103680, 104544, 105270, 105705, 106480, 106920, 107136, 107811, 107880, 108779, 109120, 110484, 111360, 112288, 112530, 112752, 112995, 114048, 114840, 115072, 115797, 116160, 116640, 117612, 118668, 119040, 119790, 120032, 120528, 121365, 122496, 122760, 123783, 125280, 126324, 126720, 127776, 128304, 129195, 129456, 130680, 130944, 133920, 135036, 137808, 138105, 139392, 140360, 140940, 142560, 143748, 143840, 145638, 147015, 147312, 148335, 150040, 150336, 150660, 153120, 154396, 154880, 155034, 155520, 156816, 157905, 158224, 159720, 160380, 160704, 161820, 163680, 165044, 165726, 167040, 168432, 168795, 169128, 170368, 171072, 172260, 172608, 174240, 176418, 178002, 178560, 179685, 180048, 180792, 183744, 184140, 186624, 187920, 189486, 190080, 191664, 192995, 194184, 196020, 196416, 197780, 200448, 200880, 202554, 204160, 206305, 206712, 209088, 210540, 211410, 212960, 213840, 214272, 215622, 215760, 217558, 218240, 218457, 220968, 224576, 225060, 225504, 225990, 228096, 229680, 230144, 231594, 232320, 232551, 233280, 235224, 237336, 239580, 240064, 241056, 242730, 244992, 245520, 247566, 248589, 250560, 252648, 255552, 256608, 258390, 258912, 261360, 261888, 267003, 267840, 270072, 275616, 276210, 278784, 280720, 281880, 284229, 285120, 287496, 287680, 291276, 294030, 294624, 296670, 300080, 300672, 301320, 303831, 306240, 308792, 310068, 311040, 313632, 315810, 316448, 319440, 320760, 321408, 323433, 323640, 326337, 327360, 330088, 331452, 334080, 336864, 337590, 338256, 340736, 342144, 344520, 345216, 347391, 348480, 352836, 356004, 357120, 359370, 360096, 361584, 364095, 367488, 368280, 371349, 375840, 378972, 380160, 383328, 385990, 387585, 388368, 392040, 392832, 395560, 401760, 405108, 408320, 412610, 413424, 414315, 418176, 421080, 422820, 425920, 427680, 431244, 431520, 435116, 436480, 436914, 441045, 441936, 445005, 449152, 450120, 451008, 451980, 459360, 463188, 464640, 465102, 466560, 470448, 473715, 474672, 479160, 480128, 482112, 485460, 491040, 495132, 497178, 501120, 505296, 506385, 511104, 513216, 516780, 517824, 522720, 534006, 535680, 539055, 540144, 543895, 551232, 552420, 561440, 563760, 568458, 570240, 574992, 575360, 578985, 582552, 588060, 589248, 593340, 600160, 601344, 602640, 607662, 612480, 617584, 618915, 620136, 627264, 631620, 632896, 638880, 641520, 642816, 646866, 647280, 652674, 654720, 655371, 660176, 662904, 673728, 675180, 676512, 684288, 689040, 690432, 694782, 696960, 705672, 712008, 718740, 720192, 723168, 728190, 734976, 736560, 742698, 751680, 757944, 766656, 771980, 775170, 776736, 784080, 785664, 791120, 801009, 803520, 810216, 825220, 826848, 828630, 836352, 842160, 845640, 851840, 852687, 855360, 862488, 863040, 870232, 873828, 882090, 883872, 890010, 898304, 900240, 902016, 903960, 911493, 918720, 926376, 930204, 933120, 940896, 947430, 949344, 958320, 960256, 964224, 970299, 970920, 979011, 982080, 990264, 994356, 1002240, 1010592, 1012770, 1022208, 1026432, 1033560, 1035648, 1042173, 1045440, 1068012, 1071360, 1078110, 1080288, 1087790, 1092285, 1102464, 1104840, 1114047, 1122880, 1127520, 1136916, 1140480, 1149984, 1150720, 1157970, 1162755, 1165104, 1176120, 1178496, 1186680, 1196569, 1200320, 1205280, 1215324, 1224960, 1235168, 1237830, 1240272, 1242945, 1254528, 1263240, 1265792, 1277760, 1283040, 1293732, 1294560, 1305348, 1309440, 1310742, 1320352, 1325808, 1335015, 1347456, 1350360, 1353024, 1378080, 1389564, 1393920, 1411344, 1421145, 1424016, 1437480, 1440384, 1446336, 1456380, 1473120, 1485396, 1503360, 1515888, 1519155, 1533312, 1543960, 1550340, 1553472, 1568160, 1582240, 1602018, 1607040, 1617165, 1620432, 1631685, 1650440, 1653696, 1657260, 1684320, 1691280, 1703680, 1705374, 1710720, 1724976, 1726080, 1736955, 1740464, 1747656, 1764180, 1767744, 1780020, 1800480, 1804032, 1807920, 1822986, 1837440, 1852752, 1856745, 1860408, 1881792, 1894860, 1898688, 1916640, 1928448, 1940598, 1941840, 1958022, 1964160, 1980528, 1988712, 2021184, 2025540, 2052864, 2067120, 2071296, 2084346, 2090880, 2136024, 2156220, 2160576, 2175580, 2184570, 2204928, 2209680, 2228094, 2245760, 2255040, 2273832, 2299968, 2315940, 2325510, 2330208, 2352240, 2356992, 2373360, 2393138, 2400640, 2403027, 2410560, 2430648, 2470336, 2475660, 2480544, 2485890, 2509056, 2526480, 2531584, 2555520, 2558061, 2566080, 2587464, 2589120, 2610696, 2621484, 2640704, 2651616, 2670030, 2694912, 2700720, 2706048, 2734479, 2756160, 2779128, 2822688, 2842290, 2848032, 2874960, 2880768, 2892672, 2912760, 2937033, 2946240, 2970792, 3006720, 3031776, 3038310, 3066624, 3087920, 3100680, 3106944, 3126519, 3136320, 3164480, 3204036, 3214080, 3234330, 3240864, 3263370, 3276855, 3300880, 3307392, 3314520, 3342141, 3368640, 3382560, 3410748, 3421440, 3449952, 3452160, 3473910, 3480928, 3495312, 3528360, 3535488, 3560040, 3589707, 3600960, 3615840, 3645972, 3674880, 3705504, 3713490, 3720816, 3763584, 3789720, 3797376, 3833280, 3881196, 3883680, 3916044, 3928320, 3961056, 3977424, 4005045, 4042368, 4051080, 4134240, 4168692, 4181760, 4263435, 4272048, 4312440, 4321152, 4351160, 4369140, 4419360, 4456188, 4491520, 4510080, 4547664, 4557465, 4599936, 4631880, 4651020, 4660416, 4704480, 4746720, 4786276, 4801280, 4806054, 4821120, 4851495, 4861296, 4895055, 4940672, 4951320, 4961088, 4971780, 5052960, 5111040, 5116122, 5132160, 5174928, 5178240, 5210865, 5221392, 5242968, 5281408, 5303232, 5340060, 5401440, 5412096, 5468958, 5512320, 5558256, 5570235, 5645376, 5684580, 5696064, 5749920, 5785344, 5825520, 5874066, 5892480, 5941584, 5982845, 6063552, 6076620, 6175840, 6201360, 6213888, 6253038, 6272640, 6328960, 6408072, 6468660, 6481728, 6526740, 6553710, 6601760, 6614784, 6629040, 6684282, 6737280, 6765120, 6821496, 6899904, 6947820, 6961856, 6990624, 7056720, 7070976, 7120080, 7179414, 7201920, 7209081, 7231680, 7291944, 7411008, 7426980, 7441632, 7527168, 7579440, 7594752, 7666560, 7762392, 7767360, 7832088, 7922112, 7954848, 8010090, 8084736, 8102160, 8268480, 8337384, 8526870, 8544096, 8624880, 8642304, 8702320, 8738280, 8811099, 8838720, 8912376, 9020160, 9095328, 9114930, 9199872, 9263760, 9302040, 9320832, 9379557, 9408960, 9493440, 9572552, 9612108, 9642240, 9702990, 9722592, 9790110, 9881344, 9902640, 9922176, 9943560, 10026423, 10105920, 10232244, 10264320, 10349856, 10356480, 10421730, 10442784, 10485936, 10562816, 10606464, 10680120, 10769121, 10802880, 10937916, 11024640, 11116512, 11140470, 11290752, 11369160, 11392128, 11499840, 11651040, 11748132, 11784960, 11883168, 11965690, 12015135, 12127104, 12153240, 12351680, 12402720, 12506076, 12545280, 12657920, 12790305, 12816144, 12937320, 12963456, 13053480, 13107420, 13203520, 13258080, 13368564, 13474560, 13530240, 13642992, 13672395, 13799808, 13895640, 13923712, 13981248, 14113440, 14240160, 14358828, 14403840, 14418162, 14463360, 14583888, 14685165, 14822016, 14853960, 14883264, 15158880, 15333120, 15524784, 15534720, 15632595, 15664176, 15844224, 15909696, 16020180, 16204320, 16536960, 16674768, 16710705, 17053740, 17088192, 17249760, 17404640, 17476560, 17622198, 17677440, 17824752, 17948535, 18190656, 18229860, 18527520, 18604080, 18641664, 18759114, 18817920, 18986880, 19145104, 19224216, 19405980, 19445184, 19580220, 19805280, 19844352, 19887120, 20052846, 20211840, 20464488, 20699712, 20843460, 20885568, 20971872, 21212928, 21360240, 21538242, 21605760, 21875832, 22233024, 22280940, 22581504, 22738320, 22784256, 22999680, 23302080, 23496264, 23766336, 23931380, 24030270, 24254208, 24306480, 24703360, 24805440, 25012152, 25580610, 25632288, 25874640, 25926912, 26106960, 26214840, 26407040, 26433297, 26516160, 26737128, 27060480, 27285984, 27344790, 27599616, 27791280, 27847424, 27962496, 28138671, 28226880, 28480320, 28717656, 28836324, 28926720, 29167776, 29370330, 29644032, 29707920, 29766528, 30079269, 30317760, 31049568, 31069440, 31265190, 31328352, 31688448, 31819392, 32040360, 32307363, 32408640, 33073920, 33349536, 33421410, 34107480, 34176384, 34499520, 34809280, 34953120, 35244396, 35354880, 35649504, 35897070, 36045405, 36381312, 36459720, 37055040, 37208160, 37518228, 37635840, 37973760, 38290208, 38448432, 38811960, 38890368, 39160440, 39610560, 39774240, 40105692, 40423680, 40928976, 41399424, 41686920, 41771136, 41943744, 42720480, 43076484, 43211520, 43751664, 44055495, 44466048, 44561880, 45476640, 45999360, 46604160, 46897785, 46992528, 47532672, 47862760, 48060540, 48612960, 49406720, 49610880, 50024304, 50132115, 51161220, 51264576, 51749280, 52213920, 52429680, 52814080, 52866594, 53032320, 53474256, 53845605, 54571968, 54689580, 55582560, 55924992, 56277342, 56453760, 56960640, 57435312, 57672648, 58335552, 58740660, 59415840, 59533056, 60158538, 60635520, 62099136, 62530380, 62656704, 63638784, 64080720, 64614726, 64817280, 66699072, 66842820, 68214960, 68352768, 68999040, 69618560, 69906240, 70488792, 71299008, 71794140, 72090810, 72762624, 72919440, 74110080, 74416320, 75036456, 76580416, 76896864, 77623920, 77780736, 78320880, 79221120, 79299891, 79548480, 80211384, 81857952, 82798848, 83373840, 83542272, 83887488, 85440960, 86152968, 87503328, 88110990, 88932096, 89123760, 90953280, 93208320, 93795570, 93985056, 95065344, 95725520, 96121080, 96922089, 97225920, 99221760, 100048608, 100264230, 102322440, 102529152, 103498560, 104427840, 104859360, 105733188, 106064640, 106948512, 107691210, 109143936, 109379160, 111165120, 112554684, 112907520, 113921280, 114870624, 115345296, 116671104, 117481320, 118831680, 120317076, 121271040, 124198272, 125060760, 125313408, 128161440, 129229452, 129634560, 132166485, 133398144, 133685640, 136429920, 137998080, 139237120, 139812480, 140693355, 140977584, 142598016, 143588280, 144181620, 145838880, 148220160, 148832640, 150072912, 150396345, 153160832, 153793728, 155247840, 156641760, 158442240, 158599782, 159096960, 160422768, 161536815, 163715904, 166747680, 167774976, 170881920, 172305936, 175006656, 176221980, 178247520, 181906560, 187591140, 187970112, 191451040, 192242160, 193844178, 194451840, 200097216, 200528460, 204644880, 205058304, 206997120, 208855680, 209718720, 211466376, 213897024, 215382420, 218287872, 218758320, 222330240, 225109368, 229741248, 230690592, 233342208, 234962640, 237663360, 240634152, 248396544, 250121520, 250626816, 256322880, 258458904, 264332970, 266796288, 267371280, 272859840, 279624960, 281386710, 281955168, 285196032, 287176560, 288363240, 290766267, 291677760, 297665280, 300145824, 300792690, 306321664, 307587456, 310495680, 313283520, 317199564, 318193920, 320845536, 323073630, 327431808, 333495360, 341763840, 344611872, 350013312, 352443960, 356495040, 363813120, 375182280, 375940224, 382902080, 384484320, 387688356, 388903680, 396499455, 400194432, 401056920, 409289760, 413994240, 417711360, 419437440, 422932752, 427794048, 430764840, 437516640, 444660480, 450218736, 459482496, 461381184, 469925280, 475326720, 481268304, 484610445, 500243040, 512645760, 516917808, 528665940, 534742560, 545719680, 562773420, 563910336, 574353120, 576726480, 581532534, 583355520, 600291648, 601585380, 615174912, 620991360, 626567040, 634399128, 641691072, 646147260, 654863616, 666990720, 689223744, 700026624, 704887920, 712990080, 750364560, 751880448, 765804160, 768968640, 775376712, 792998910, 800388864, 802113840, 818579520, 838874880, 845865504, 855588096, 861529680, 872298801, 875033280, 900437472, 918964992, 922762368, 939850560, 962536608, 969220890, 1000486080, 1025291520, 1033835616, 1057331880, 1069485120, 1091439360, 1125546840, 1127820672, 1148706240, 1153452960, 1163065068, 1166711040, 1200583296, 1203170760, 1241982720, 1253134080, 1268798256, 1283382144, 1292294520, 1333981440, 1378447488, 1409775840, 1425980160, 1453831335, 1500729120, 1531608320, 1537937280, 1550753424, 1585997820, 1604227680, 1637159040, 1691731008, 1723059360, 1744597602, 1750066560, 1800874944, 1845524736, 1879701120, 1925073216, 1938441780, 2000972160, 2067671232, 2114663760, 2138970240, 2251093680, 2255641344, 2297412480, 2306905920, 2326130136, 2401166592, 2406341520, 2537596512, 2566764288, 2584589040, 2756894976, 2819551680, 2907662670, 3001458240, 3075874560, 3101506848, 3171995640, 3208455360, 3274318080, 3383462016, 3446118720, 3489195204, 3500133120, 3601749888, 3759402240, 3850146432, 3876883560, 4001944320, 4135342464, 4229327520, 4277940480, 4361494005, 4502187360, 4594824960, 4613811840, 4652260272, 4812683040, 5075193024, 5169178080, 5639103360, 5815325340, 6002916480, 6203013696, 6343991280, 6416910720, 6766924032, 6892237440, 6978390408, 7203499776, 7700292864, 7753767120, 8270684928, 8458655040, 8722988010, 9004374720, 9227623680, 9304520544, 9625366080, 10150386048, 10338356160, 11278206720, 11630650680, 12005832960, 12406027392, 12687982560, 12833821440, 13784474880, 13956780816, 15507534240, 16917310080, 17445976020, 18008749440, 18609041088, 19250732160, 20300772096, 20676712320, 23261301360, 24812054784, 25375965120, 27913561632, 31015068480, 33834620160, 34891952040, 36017498880, 37218082176, 38501464320, 41353424640, 46522602720, 50751930240, 55827123264, 62030136960, 69783904080, 74436164352, 93045205440, 101503860480, 111654246528, 124060273920, 139567808160, 186090410880, 223308493056, 279135616320, 372180821760, 558271232640, 1116542465280]

約数ペア:

[(1, 1116542465280), (2, 558271232640), (3, 372180821760), (4, 279135616320), (5, 223308493056), (6, 186090410880), (8, 139567808160), (9, 124060273920), (10, 111654246528), (11, 101503860480), (12, 93045205440), (15, 74436164352), (16, 69783904080), (18, 62030136960), (20, 55827123264), (22, 50751930240), (24, 46522602720), (27, 41353424640), (29, 38501464320), (30, 37218082176), (31, 36017498880), (32, 34891952040), (33, 33834620160), (36, 31015068480), (40, 27913561632), (44, 25375965120), (45, 24812054784), (48, 23261301360), (54, 20676712320), (55, 20300772096), (58, 19250732160), (60, 18609041088), (62, 18008749440), (64, 17445976020), (66, 16917310080), (72, 15507534240), (80, 13956780816), (81, 13784474880), (87, 12833821440), (88, 12687982560), (90, 12406027392), (93, 12005832960), (96, 11630650680), (99, 11278206720), (108, 10338356160), (110, 10150386048), (116, 9625366080), (120, 9304520544), (121, 9227623680), (124, 9004374720), (128, 8722988010), (132, 8458655040), (135, 8270684928), (144, 7753767120), (145, 7700292864), (155, 7203499776), (160, 6978390408), (162, 6892237440), (165, 6766924032), (174, 6416910720), (176, 6343991280), (180, 6203013696), (186, 6002916480), (192, 5815325340), (198, 5639103360), (216, 5169178080), (220, 5075193024), (232, 4812683040), (240, 4652260272), (242, 4613811840), (243, 4594824960), (248, 4502187360), (256, 4361494005), (261, 4277940480), (264, 4229327520), (270, 4135342464), (279, 4001944320), (288, 3876883560), (290, 3850146432), (297, 3759402240), (310, 3601749888), (319, 3500133120), (320, 3489195204), (324, 3446118720), (330, 3383462016), (341, 3274318080), (348, 3208455360), (352, 3171995640), (360, 3101506848), (363, 3075874560), (372, 3001458240), (384, 2907662670), (396, 2819551680), (405, 2756894976), (432, 2584589040), (435, 2566764288), (440, 2537596512), (464, 2406341520), (465, 2401166592), (480, 2326130136), (484, 2306905920), (486, 2297412480), (495, 2255641344), (496, 2251093680), (522, 2138970240), (528, 2114663760), (540, 2067671232), (558, 2000972160), (576, 1938441780), (580, 1925073216), (594, 1879701120), (605, 1845524736), (620, 1800874944), (638, 1750066560), (640, 1744597602), (648, 1723059360), (660, 1691731008), (682, 1637159040), (696, 1604227680), (704, 1585997820), (720, 1550753424), (726, 1537937280), (729, 1531608320), (744, 1500729120), (768, 1453831335), (783, 1425980160), (792, 1409775840), (810, 1378447488), (837, 1333981440), (864, 1292294520), (870, 1283382144), (880, 1268798256), (891, 1253134080), (899, 1241982720), (928, 1203170760), (930, 1200583296), (957, 1166711040), (960, 1163065068), (968, 1153452960), (972, 1148706240), (990, 1127820672), (992, 1125546840), (1023, 1091439360), (1044, 1069485120), (1056, 1057331880), (1080, 1033835616), (1089, 1025291520), (1116, 1000486080), (1152, 969220890), (1160, 962536608), (1188, 939850560), (1210, 922762368), (1215, 918964992), (1240, 900437472), (1276, 875033280), (1280, 872298801), (1296, 861529680), (1305, 855588096), (1320, 845865504), (1331, 838874880), (1364, 818579520), (1392, 802113840), (1395, 800388864), (1408, 792998910), (1440, 775376712), (1452, 768968640), (1458, 765804160), (1485, 751880448), (1488, 750364560), (1566, 712990080), (1584, 704887920), (1595, 700026624), (1620, 689223744), (1674, 666990720), (1705, 654863616), (1728, 646147260), (1740, 641691072), (1760, 634399128), (1782, 626567040), (1798, 620991360), (1815, 615174912), (1856, 601585380), (1860, 600291648), (1914, 583355520), (1920, 581532534), (1936, 576726480), (1944, 574353120), (1980, 563910336), (1984, 562773420), (2046, 545719680), (2088, 534742560), (2112, 528665940), (2160, 516917808), (2178, 512645760), (2232, 500243040), (2304, 484610445), (2320, 481268304), (2349, 475326720), (2376, 469925280), (2420, 461381184), (2430, 459482496), (2480, 450218736), (2511, 444660480), (2552, 437516640), (2592, 430764840), (2610, 427794048), (2640, 422932752), (2662, 419437440), (2673, 417711360), (2697, 413994240), (2728, 409289760), (2784, 401056920), (2790, 400194432), (2816, 396499455), (2871, 388903680), (2880, 387688356), (2904, 384484320), (2916, 382902080), (2970, 375940224), (2976, 375182280), (3069, 363813120), (3132, 356495040), (3168, 352443960), (3190, 350013312), (3240, 344611872), (3267, 341763840), (3348, 333495360), (3410, 327431808), (3456, 323073630), (3480, 320845536), (3509, 318193920), (3520, 317199564), (3564, 313283520), (3596, 310495680), (3630, 307587456), (3645, 306321664), (3712, 300792690), (3720, 300145824), (3751, 297665280), (3828, 291677760), (3840, 290766267), (3872, 288363240), (3888, 287176560), (3915, 285196032), (3960, 281955168), (3968, 281386710), (3993, 279624960), (4092, 272859840), (4176, 267371280), (4185, 266796288), (4224, 264332970), (4320, 258458904), (4356, 256322880), (4455, 250626816), (4464, 250121520), (4495, 248396544), (4640, 240634152), (4698, 237663360), (4752, 234962640), (4785, 233342208), (4840, 230690592), (4860, 229741248), (4960, 225109368), (5022, 222330240), (5104, 218758320), (5115, 218287872), (5184, 215382420), (5220, 213897024), (5280, 211466376), (5324, 209718720), (5346, 208855680), (5394, 206997120), (5445, 205058304), (5456, 204644880), (5568, 200528460), (5580, 200097216), (5742, 194451840), (5760, 193844178), (5808, 192242160), (5832, 191451040), (5940, 187970112), (5952, 187591140), (6138, 181906560), (6264, 178247520), (6336, 176221980), (6380, 175006656), (6480, 172305936), (6534, 170881920), (6655, 167774976), (6696, 166747680), (6820, 163715904), (6912, 161536815), (6960, 160422768), (7018, 159096960), (7040, 158599782), (7047, 158442240), (7128, 156641760), (7192, 155247840), (7260, 153793728), (7290, 153160832), (7424, 150396345), (7440, 150072912), (7502, 148832640), (7533, 148220160), (7656, 145838880), (7744, 144181620), (7776, 143588280), (7830, 142598016), (7920, 140977584), (7936, 140693355), (7986, 139812480), (8019, 139237120), (8091, 137998080), (8184, 136429920), (8352, 133685640), (8370, 133398144), (8448, 132166485), (8613, 129634560), (8640, 129229452), (8712, 128161440), (8910, 125313408), (8928, 125060760), (8990, 124198272), (9207, 121271040), (9280, 120317076), (9396, 118831680), (9504, 117481320), (9570, 116671104), (9680, 115345296), (9720, 114870624), (9801, 113921280), (9889, 112907520), (9920, 112554684), (10044, 111165120), (10208, 109379160), (10230, 109143936), (10368, 107691210), (10440, 106948512), (10527, 106064640), (10560, 105733188), (10648, 104859360), (10692, 104427840), (10788, 103498560), (10890, 102529152), (10912, 102322440), (11136, 100264230), (11160, 100048608), (11253, 99221760), (11484, 97225920), (11520, 96922089), (11616, 96121080), (11664, 95725520), (11745, 95065344), (11880, 93985056), (11904, 93795570), (11979, 93208320), (12276, 90953280), (12528, 89123760), (12555, 88932096), (12672, 88110990), (12760, 87503328), (12960, 86152968), (13068, 85440960), (13310, 83887488), (13365, 83542272), (13392, 83373840), (13485, 82798848), (13640, 81857952), (13920, 80211384), (14036, 79548480), (14080, 79299891), (14094, 79221120), (14256, 78320880), (14355, 77780736), (14384, 77623920), (14520, 76896864), (14580, 76580416), (14880, 75036456), (15004, 74416320), (15066, 74110080), (15312, 72919440), (15345, 72762624), (15488, 72090810), (15552, 71794140), (15660, 71299008), (15840, 70488792), (15972, 69906240), (16038, 69618560), (16182, 68999040), (16335, 68352768), (16368, 68214960), (16704, 66842820), (16740, 66699072), (17226, 64817280), (17280, 64614726), (17424, 64080720), (17545, 63638784), (17820, 62656704), (17856, 62530380), (17980, 62099136), (18414, 60635520), (18560, 60158538), (18755, 59533056), (18792, 59415840), (19008, 58740660), (19140, 58335552), (19360, 57672648), (19440, 57435312), (19602, 56960640), (19778, 56453760), (19840, 56277342), (19965, 55924992), (20088, 55582560), (20416, 54689580), (20460, 54571968), (20736, 53845605), (20880, 53474256), (21054, 53032320), (21120, 52866594), (21141, 52814080), (21296, 52429680), (21384, 52213920), (21576, 51749280), (21780, 51264576), (21824, 51161220), (22272, 50132115), (22320, 50024304), (22506, 49610880), (22599, 49406720), (22968, 48612960), (23232, 48060540), (23328, 47862760), (23490, 47532672), (23760, 46992528), (23808, 46897785), (23958, 46604160), (24273, 45999360), (24552, 45476640), (25056, 44561880), (25110, 44466048), (25344, 44055495), (25520, 43751664), (25839, 43211520), (25920, 43076484), (26136, 42720480), (26620, 41943744), (26730, 41771136), (26784, 41686920), (26970, 41399424), (27280, 40928976), (27621, 40423680), (27840, 40105692), (28072, 39774240), (28188, 39610560), (28512, 39160440), (28710, 38890368), (28768, 38811960), (29040, 38448432), (29160, 38290208), (29403, 37973760), (29667, 37635840), (29760, 37518228), (30008, 37208160), (30132, 37055040), (30624, 36459720), (30690, 36381312), (30976, 36045405), (31104, 35897070), (31320, 35649504), (31581, 35354880), (31680, 35244396), (31944, 34953120), (32076, 34809280), (32364, 34499520), (32670, 34176384), (32736, 34107480), (33408, 33421410), (33480, 33349536), (33759, 33073920), (34452, 32408640), (34560, 32307363), (34848, 32040360), (35090, 31819392), (35235, 31688448), (35640, 31328352), (35712, 31265190), (35937, 31069440), (35960, 31049568), (36828, 30317760), (37120, 30079269), (37510, 29766528), (37584, 29707920), (37665, 29644032), (38016, 29370330), (38280, 29167776), (38599, 28926720), (38720, 28836324), (38880, 28717656), (39204, 28480320), (39556, 28226880), (39680, 28138671), (39930, 27962496), (40095, 27847424), (40176, 27791280), (40455, 27599616), (40832, 27344790), (40920, 27285984), (41261, 27060480), (41760, 26737128), (42108, 26516160), (42240, 26433297), (42282, 26407040), (42592, 26214840), (42768, 26106960), (43065, 25926912), (43152, 25874640), (43560, 25632288), (43648, 25580610), (44640, 25012152), (45012, 24805440), (45198, 24703360), (45936, 24306480), (46035, 24254208), (46464, 24030270), (46656, 23931380), (46980, 23766336), (47520, 23496264), (47916, 23302080), (48546, 22999680), (49005, 22784256), (49104, 22738320), (49445, 22581504), (50112, 22280940), (50220, 22233024), (51040, 21875832), (51678, 21605760), (51840, 21538242), (52272, 21360240), (52635, 21212928), (53240, 20971872), (53460, 20885568), (53568, 20843460), (53940, 20699712), (54560, 20464488), (55242, 20211840), (55680, 20052846), (56144, 19887120), (56265, 19844352), (56376, 19805280), (57024, 19580220), (57420, 19445184), (57536, 19405980), (58080, 19224216), (58320, 19145104), (58806, 18986880), (59334, 18817920), (59520, 18759114), (59895, 18641664), (60016, 18604080), (60264, 18527520), (61248, 18229860), (61380, 18190656), (62208, 17948535), (62640, 17824752), (63162, 17677440), (63360, 17622198), (63888, 17476560), (64152, 17404640), (64728, 17249760), (65340, 17088192), (65472, 17053740), (66816, 16710705), (66960, 16674768), (67518, 16536960), (68904, 16204320), (69696, 16020180), (70180, 15909696), (70470, 15844224), (71280, 15664176), (71424, 15632595), (71874, 15534720), (71920, 15524784), (72819, 15333120), (73656, 15158880), (75020, 14883264), (75168, 14853960), (75330, 14822016), (76032, 14685165), (76560, 14583888), (77198, 14463360), (77440, 14418162), (77517, 14403840), (77760, 14358828), (78408, 14240160), (79112, 14113440), (79860, 13981248), (80190, 13923712), (80352, 13895640), (80910, 13799808), (81664, 13672395), (81840, 13642992), (82522, 13530240), (82863, 13474560), (83520, 13368564), (84216, 13258080), (84564, 13203520), (85184, 13107420), (85536, 13053480), (86130, 12963456), (86304, 12937320), (87120, 12816144), (87296, 12790305), (88209, 12657920), (89001, 12545280), (89280, 12506076), (90024, 12402720), (90396, 12351680), (91872, 12153240), (92070, 12127104), (92928, 12015135), (93312, 11965690), (93960, 11883168), (94743, 11784960), (95040, 11748132), (95832, 11651040), (97092, 11499840), (98010, 11392128), (98208, 11369160), (98890, 11290752), (100224, 11140470), (100440, 11116512), (101277, 11024640), (102080, 10937916), (103356, 10802880), (103680, 10769121), (104544, 10680120), (105270, 10606464), (105705, 10562816), (106480, 10485936), (106920, 10442784), (107136, 10421730), (107811, 10356480), (107880, 10349856), (108779, 10264320), (109120, 10232244), (110484, 10105920), (111360, 10026423), (112288, 9943560), (112530, 9922176), (112752, 9902640), (112995, 9881344), (114048, 9790110), (114840, 9722592), (115072, 9702990), (115797, 9642240), (116160, 9612108), (116640, 9572552), (117612, 9493440), (118668, 9408960), (119040, 9379557), (119790, 9320832), (120032, 9302040), (120528, 9263760), (121365, 9199872), (122496, 9114930), (122760, 9095328), (123783, 9020160), (125280, 8912376), (126324, 8838720), (126720, 8811099), (127776, 8738280), (128304, 8702320), (129195, 8642304), (129456, 8624880), (130680, 8544096), (130944, 8526870), (133920, 8337384), (135036, 8268480), (137808, 8102160), (138105, 8084736), (139392, 8010090), (140360, 7954848), (140940, 7922112), (142560, 7832088), (143748, 7767360), (143840, 7762392), (145638, 7666560), (147015, 7594752), (147312, 7579440), (148335, 7527168), (150040, 7441632), (150336, 7426980), (150660, 7411008), (153120, 7291944), (154396, 7231680), (154880, 7209081), (155034, 7201920), (155520, 7179414), (156816, 7120080), (157905, 7070976), (158224, 7056720), (159720, 6990624), (160380, 6961856), (160704, 6947820), (161820, 6899904), (163680, 6821496), (165044, 6765120), (165726, 6737280), (167040, 6684282), (168432, 6629040), (168795, 6614784), (169128, 6601760), (170368, 6553710), (171072, 6526740), (172260, 6481728), (172608, 6468660), (174240, 6408072), (176418, 6328960), (178002, 6272640), (178560, 6253038), (179685, 6213888), (180048, 6201360), (180792, 6175840), (183744, 6076620), (184140, 6063552), (186624, 5982845), (187920, 5941584), (189486, 5892480), (190080, 5874066), (191664, 5825520), (192995, 5785344), (194184, 5749920), (196020, 5696064), (196416, 5684580), (197780, 5645376), (200448, 5570235), (200880, 5558256), (202554, 5512320), (204160, 5468958), (206305, 5412096), (206712, 5401440), (209088, 5340060), (210540, 5303232), (211410, 5281408), (212960, 5242968), (213840, 5221392), (214272, 5210865), (215622, 5178240), (215760, 5174928), (217558, 5132160), (218240, 5116122), (218457, 5111040), (220968, 5052960), (224576, 4971780), (225060, 4961088), (225504, 4951320), (225990, 4940672), (228096, 4895055), (229680, 4861296), (230144, 4851495), (231594, 4821120), (232320, 4806054), (232551, 4801280), (233280, 4786276), (235224, 4746720), (237336, 4704480), (239580, 4660416), (240064, 4651020), (241056, 4631880), (242730, 4599936), (244992, 4557465), (245520, 4547664), (247566, 4510080), (248589, 4491520), (250560, 4456188), (252648, 4419360), (255552, 4369140), (256608, 4351160), (258390, 4321152), (258912, 4312440), (261360, 4272048), (261888, 4263435), (267003, 4181760), (267840, 4168692), (270072, 4134240), (275616, 4051080), (276210, 4042368), (278784, 4005045), (280720, 3977424), (281880, 3961056), (284229, 3928320), (285120, 3916044), (287496, 3883680), (287680, 3881196), (291276, 3833280), (294030, 3797376), (294624, 3789720), (296670, 3763584), (300080, 3720816), (300672, 3713490), (301320, 3705504), (303831, 3674880), (306240, 3645972), (308792, 3615840), (310068, 3600960), (311040, 3589707), (313632, 3560040), (315810, 3535488), (316448, 3528360), (319440, 3495312), (320760, 3480928), (321408, 3473910), (323433, 3452160), (323640, 3449952), (326337, 3421440), (327360, 3410748), (330088, 3382560), (331452, 3368640), (334080, 3342141), (336864, 3314520), (337590, 3307392), (338256, 3300880), (340736, 3276855), (342144, 3263370), (344520, 3240864), (345216, 3234330), (347391, 3214080), (348480, 3204036), (352836, 3164480), (356004, 3136320), (357120, 3126519), (359370, 3106944), (360096, 3100680), (361584, 3087920), (364095, 3066624), (367488, 3038310), (368280, 3031776), (371349, 3006720), (375840, 2970792), (378972, 2946240), (380160, 2937033), (383328, 2912760), (385990, 2892672), (387585, 2880768), (388368, 2874960), (392040, 2848032), (392832, 2842290), (395560, 2822688), (401760, 2779128), (405108, 2756160), (408320, 2734479), (412610, 2706048), (413424, 2700720), (414315, 2694912), (418176, 2670030), (421080, 2651616), (422820, 2640704), (425920, 2621484), (427680, 2610696), (431244, 2589120), (431520, 2587464), (435116, 2566080), (436480, 2558061), (436914, 2555520), (441045, 2531584), (441936, 2526480), (445005, 2509056), (449152, 2485890), (450120, 2480544), (451008, 2475660), (451980, 2470336), (459360, 2430648), (463188, 2410560), (464640, 2403027), (465102, 2400640), (466560, 2393138), (470448, 2373360), (473715, 2356992), (474672, 2352240), (479160, 2330208), (480128, 2325510), (482112, 2315940), (485460, 2299968), (491040, 2273832), (495132, 2255040), (497178, 2245760), (501120, 2228094), (505296, 2209680), (506385, 2204928), (511104, 2184570), (513216, 2175580), (516780, 2160576), (517824, 2156220), (522720, 2136024), (534006, 2090880), (535680, 2084346), (539055, 2071296), (540144, 2067120), (543895, 2052864), (551232, 2025540), (552420, 2021184), (561440, 1988712), (563760, 1980528), (568458, 1964160), (570240, 1958022), (574992, 1941840), (575360, 1940598), (578985, 1928448), (582552, 1916640), (588060, 1898688), (589248, 1894860), (593340, 1881792), (600160, 1860408), (601344, 1856745), (602640, 1852752), (607662, 1837440), (612480, 1822986), (617584, 1807920), (618915, 1804032), (620136, 1800480), (627264, 1780020), (631620, 1767744), (632896, 1764180), (638880, 1747656), (641520, 1740464), (642816, 1736955), (646866, 1726080), (647280, 1724976), (652674, 1710720), (654720, 1705374), (655371, 1703680), (660176, 1691280), (662904, 1684320), (673728, 1657260), (675180, 1653696), (676512, 1650440), (684288, 1631685), (689040, 1620432), (690432, 1617165), (694782, 1607040), (696960, 1602018), (705672, 1582240), (712008, 1568160), (718740, 1553472), (720192, 1550340), (723168, 1543960), (728190, 1533312), (734976, 1519155), (736560, 1515888), (742698, 1503360), (751680, 1485396), (757944, 1473120), (766656, 1456380), (771980, 1446336), (775170, 1440384), (776736, 1437480), (784080, 1424016), (785664, 1421145), (791120, 1411344), (801009, 1393920), (803520, 1389564), (810216, 1378080), (825220, 1353024), (826848, 1350360), (828630, 1347456), (836352, 1335015), (842160, 1325808), (845640, 1320352), (851840, 1310742), (852687, 1309440), (855360, 1305348), (862488, 1294560), (863040, 1293732), (870232, 1283040), (873828, 1277760), (882090, 1265792), (883872, 1263240), (890010, 1254528), (898304, 1242945), (900240, 1240272), (902016, 1237830), (903960, 1235168), (911493, 1224960), (918720, 1215324), (926376, 1205280), (930204, 1200320), (933120, 1196569), (940896, 1186680), (947430, 1178496), (949344, 1176120), (958320, 1165104), (960256, 1162755), (964224, 1157970), (970299, 1150720), (970920, 1149984), (979011, 1140480), (982080, 1136916), (990264, 1127520), (994356, 1122880), (1002240, 1114047), (1010592, 1104840), (1012770, 1102464), (1022208, 1092285), (1026432, 1087790), (1033560, 1080288), (1035648, 1078110), (1042173, 1071360), (1045440, 1068012)]