1096535531520

素因数分解:

$2^{13}\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 55, 60, 61, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 104, 110, 117, 120, 121, 122, 124, 128, 130, 132, 143, 144, 155, 156, 160, 165, 176, 180, 183, 186, 192, 195, 198, 208, 220, 234, 240, 242, 244, 248, 256, 260, 264, 279, 286, 288, 305, 310, 312, 320, 330, 341, 352, 360, 363, 366, 372, 384, 390, 396, 403, 416, 429, 440, 465, 468, 480, 484, 488, 495, 496, 512, 520, 528, 549, 558, 572, 576, 585, 605, 610, 620, 624, 640, 660, 671, 682, 704, 715, 720, 726, 732, 744, 768, 780, 792, 793, 806, 832, 858, 880, 915, 930, 936, 960, 968, 976, 990, 992, 1023, 1024, 1040, 1056, 1089, 1098, 1116, 1144, 1152, 1170, 1209, 1210, 1220, 1240, 1248, 1280, 1287, 1320, 1342, 1364, 1395, 1408, 1430, 1440, 1452, 1464, 1488, 1536, 1560, 1573, 1584, 1586, 1612, 1664, 1705, 1716, 1760, 1815, 1830, 1860, 1872, 1891, 1920, 1936, 1952, 1980, 1984, 2013, 2015, 2046, 2048, 2080, 2112, 2145, 2178, 2196, 2232, 2288, 2304, 2340, 2379, 2418, 2420, 2440, 2480, 2496, 2560, 2574, 2640, 2684, 2728, 2745, 2790, 2816, 2860, 2880, 2904, 2928, 2976, 3069, 3072, 3120, 3146, 3168, 3172, 3224, 3328, 3355, 3410, 3432, 3520, 3627, 3630, 3660, 3720, 3744, 3751, 3782, 3840, 3872, 3904, 3960, 3965, 3968, 4026, 4030, 4092, 4096, 4160, 4224, 4290, 4356, 4392, 4433, 4464, 4576, 4608, 4680, 4719, 4758, 4836, 4840, 4880, 4960, 4992, 5115, 5120, 5148, 5280, 5368, 5445, 5456, 5490, 5580, 5632, 5673, 5720, 5760, 5808, 5856, 5952, 6039, 6045, 6138, 6144, 6240, 6292, 6336, 6344, 6435, 6448, 6656, 6710, 6820, 6864, 7040, 7137, 7254, 7260, 7320, 7381, 7440, 7488, 7502, 7564, 7680, 7744, 7808, 7865, 7920, 7930, 7936, 8052, 8060, 8184, 8192, 8320, 8448, 8580, 8712, 8723, 8784, 8866, 8928, 9152, 9216, 9360, 9438, 9455, 9516, 9672, 9680, 9760, 9920, 9984, 10065, 10230, 10240, 10296, 10560, 10736, 10890, 10912, 10980, 11160, 11253, 11264, 11346, 11440, 11520, 11616, 11712, 11895, 11904, 12078, 12090, 12276, 12288, 12480, 12584, 12672, 12688, 12870, 12896, 13299, 13312, 13420, 13640, 13728, 14080, 14157, 14274, 14508, 14520, 14640, 14762, 14880, 14976, 15004, 15128, 15345, 15360, 15488, 15616, 15730, 15840, 15860, 15872, 16104, 16120, 16368, 16640, 16896, 17019, 17160, 17424, 17446, 17568, 17732, 17856, 18135, 18304, 18432, 18720, 18755, 18876, 18910, 19032, 19344, 19360, 19520, 19840, 19968, 20130, 20460, 20480, 20592, 20801, 21120, 21472, 21780, 21824, 21960, 22143, 22165, 22320, 22506, 22528, 22692, 22880, 23040, 23232, 23424, 23595, 23790, 23808, 24156, 24180, 24552, 24576, 24583, 24960, 25168, 25344, 25376, 25740, 25792, 26169, 26598, 26624, 26840, 27280, 27456, 28160, 28314, 28365, 28548, 29016, 29040, 29280, 29524, 29760, 29952, 30008, 30195, 30256, 30690, 30720, 30976, 31232, 31460, 31680, 31720, 31744, 32208, 32240, 32736, 33280, 33759, 33792, 34038, 34320, 34848, 34892, 35136, 35464, 35685, 35712, 36270, 36608, 36864, 36905, 37440, 37510, 37752, 37820, 38064, 38688, 38720, 39040, 39680, 39897, 39936, 40260, 40920, 40960, 41184, 41602, 42240, 42944, 43560, 43615, 43648, 43920, 44286, 44330, 44640, 45012, 45056, 45384, 45760, 46080, 46464, 46848, 47190, 47580, 47616, 48312, 48360, 48763, 49104, 49166, 49920, 50336, 50688, 50752, 51480, 51584, 52338, 53196, 53248, 53680, 54560, 54912, 56265, 56320, 56628, 56730, 57096, 58032, 58080, 58560, 59048, 59520, 59904, 60016, 60390, 60512, 61380, 61440, 61952, 62403, 62464, 62920, 63360, 63440, 63488, 64416, 64480, 65472, 66429, 66495, 66560, 67518, 67584, 68076, 68640, 69696, 69784, 70272, 70785, 70928, 71370, 71424, 72540, 73216, 73728, 73749, 73810, 74880, 75020, 75504, 75640, 76128, 77376, 77440, 78080, 78507, 79360, 79794, 79872, 80520, 81840, 82368, 83204, 84480, 85095, 85888, 87120, 87230, 87296, 87840, 88572, 88660, 89280, 90024, 90112, 90768, 91520, 92160, 92928, 93696, 94380, 95160, 95232, 95953, 96624, 96720, 97526, 98208, 98332, 99840, 100672, 101376, 101504, 102960, 103168, 104005, 104676, 106392, 106496, 107360, 109120, 109824, 110715, 112530, 112640, 113256, 113460, 114192, 116064, 116160, 117120, 118096, 119040, 119808, 120032, 120780, 121024, 122760, 122880, 122915, 123904, 124806, 124928, 125840, 126720, 126880, 126976, 128832, 128960, 130845, 130944, 132858, 132990, 133120, 135036, 135168, 136152, 137280, 139392, 139568, 140544, 141570, 141856, 142740, 142848, 145080, 146289, 146432, 147498, 147620, 149760, 150040, 151008, 151280, 152256, 154752, 154880, 156160, 157014, 158720, 159588, 159744, 161040, 163680, 164736, 166408, 168795, 168960, 170190, 171776, 174240, 174460, 174592, 175680, 177144, 177320, 178560, 180048, 181536, 183040, 184320, 185856, 187209, 187392, 188760, 190320, 190464, 191906, 193248, 193440, 195052, 196416, 196664, 199485, 199680, 201344, 202752, 203008, 205920, 206336, 208010, 209352, 212784, 214720, 218240, 219648, 221247, 221430, 225060, 225280, 226512, 226920, 228384, 228811, 232128, 232320, 234240, 236192, 238080, 239616, 240064, 241560, 242048, 243815, 245520, 245830, 247808, 249612, 249856, 251680, 253440, 253760, 253952, 257664, 257920, 261690, 261888, 265716, 265980, 266240, 270072, 270336, 270413, 272304, 274560, 278784, 279136, 281088, 283140, 283712, 285480, 285696, 287859, 290160, 292578, 292864, 294996, 295240, 299520, 300080, 302016, 302560, 304512, 309504, 309760, 312015, 312320, 314028, 317440, 319176, 319488, 322080, 327360, 329472, 332145, 332816, 337590, 337920, 340380, 343552, 348480, 348920, 349184, 351360, 354288, 354640, 357120, 360096, 363072, 366080, 368640, 368745, 371712, 374418, 374784, 377520, 380640, 380928, 383812, 386496, 386880, 390104, 392535, 392832, 393328, 398970, 399360, 402688, 405504, 406016, 411840, 412672, 416020, 418704, 425568, 429440, 436480, 438867, 439296, 442494, 442860, 450120, 450560, 453024, 453840, 456768, 457622, 464256, 464640, 468480, 472384, 476160, 479232, 479765, 480128, 483120, 484096, 487630, 491040, 491660, 495616, 499224, 499712, 503360, 506880, 507520, 515328, 515840, 523380, 523776, 531432, 531960, 532480, 540144, 540826, 544608, 549120, 557568, 558272, 562176, 566280, 567424, 570960, 571392, 575718, 580320, 585156, 585728, 589992, 590480, 599040, 600160, 604032, 605120, 609024, 619008, 619520, 624030, 624640, 628056, 634880, 638352, 644160, 654720, 658944, 664290, 665632, 675180, 675840, 680760, 686433, 687104, 696960, 697840, 698368, 702720, 708576, 709280, 714240, 720192, 726144, 731445, 732160, 737490, 743424, 748836, 749568, 755040, 761280, 761856, 767624, 772992, 773760, 780208, 785070, 785664, 786656, 797940, 798720, 805376, 811008, 811239, 812032, 823680, 825344, 832040, 837408, 851136, 858880, 863577, 872960, 877734, 878592, 884988, 885720, 900240, 906048, 907680, 913536, 915244, 928512, 929280, 936045, 936960, 944768, 952320, 958464, 959530, 960256, 966240, 968192, 975260, 982080, 983320, 991232, 998448, 1006720, 1013760, 1015040, 1030656, 1031680, 1046760, 1047552, 1062864, 1063920, 1080288, 1081652, 1089216, 1098240, 1106235, 1115136, 1116544, 1124352, 1132560, 1134848, 1141920, 1142784, 1144055, 1151436, 1160640, 1170312, 1171456, 1179984, 1180960, 1198080, 1200320, 1208064, 1210240, 1218048, 1238016, 1239040, 1248060, 1249280, 1256112, 1269760, 1276704, 1288320, 1309440, 1317888, 1328580, 1331264, 1350360, 1351680, 1352065, 1361520, 1372866, 1374208, 1393920, 1395680, 1396736, 1405440, 1417152, 1418560, 1428480, 1439295, 1440384, 1452288, 1462890, 1464320, 1474980, 1486848, 1497672, 1499136, 1510080, 1522560, 1535248, 1545984, 1547520, 1560416, 1570140, 1571328, 1573312, 1595880, 1597440, 1610752, 1622478, 1624064, 1647360, 1650688, 1664080, 1674816, 1702272, 1717760, 1727154, 1745920, 1755468, 1757184, 1769976, 1771440, 1800480, 1812096, 1815360, 1827072, 1830488, 1857024, 1858560, 1872090, 1873920, 1889536, 1904640, 1919060, 1920512, 1932480, 1936384, 1950520, 1964160, 1966640, 1996896, 2013440, 2027520, 2030080, 2059299, 2061312, 2063360, 2093520, 2095104, 2125728, 2127840, 2160576, 2163304, 2178432, 2194335, 2196480, 2212470, 2230272, 2233088, 2248704, 2265120, 2269696, 2283840, 2285568, 2288110, 2302872, 2321280, 2340624, 2359968, 2361920, 2396160, 2400640, 2416128, 2420480, 2433717, 2436096, 2476032, 2478080, 2496120, 2498560, 2512224, 2553408, 2576640, 2618880, 2635776, 2657160, 2662528, 2700720, 2704130, 2723040, 2745732, 2748416, 2787840, 2791360, 2793472, 2810880, 2834304, 2837120, 2856960, 2878590, 2880768, 2904576, 2925780, 2928640, 2949960, 2973696, 2974543, 2995344, 3020160, 3045120, 3070496, 3091968, 3095040, 3120832, 3140280, 3142656, 3146624, 3191760, 3221504, 3244956, 3248128, 3294720, 3301376, 3328160, 3349632, 3404544, 3432165, 3435520, 3454308, 3491840, 3510936, 3514368, 3539952, 3542880, 3600960, 3624192, 3630720, 3654144, 3660976, 3714048, 3717120, 3744180, 3747840, 3779072, 3809280, 3838120, 3841024, 3864960, 3872768, 3901040, 3928320, 3933280, 3993792, 4026880, 4055040, 4056195, 4060160, 4118598, 4122624, 4126720, 4187040, 4190208, 4251456, 4255680, 4317885, 4321152, 4326608, 4356864, 4388670, 4392960, 4424940, 4460544, 4466176, 4497408, 4530240, 4539392, 4567680, 4576220, 4605744, 4642560, 4681248, 4719936, 4723840, 4792320, 4801280, 4832256, 4840960, 4867434, 4872192, 4952064, 4956160, 4992240, 5024448, 5106816, 5153280, 5237760, 5271552, 5314320, 5325056, 5401440, 5408260, 5446080, 5491464, 5496832, 5575680, 5582720, 5621760, 5668608, 5674240, 5713920, 5757180, 5761536, 5809152, 5851560, 5857280, 5899920, 5949086, 5990688, 6040320, 6090240, 6140992, 6183936, 6190080, 6241664, 6280560, 6285312, 6293248, 6383520, 6443008, 6489912, 6496256, 6589440, 6656320, 6699264, 6809088, 6864330, 6871040, 6908616, 6983680, 7021872, 7079904, 7085760, 7201920, 7248384, 7261440, 7308288, 7321952, 7428096, 7434240, 7488360, 7495680, 7558144, 7676240, 7682048, 7729920, 7745536, 7802080, 7856640, 7866560, 7987584, 8053760, 8112390, 8120320, 8237196, 8245248, 8253440, 8374080, 8380416, 8502912, 8511360, 8635770, 8642304, 8653216, 8713728, 8777340, 8785920, 8849880, 8921088, 8923629, 8932352, 9060480, 9078784, 9135360, 9152440, 9211488, 9285120, 9362496, 9439872, 9447680, 9602560, 9664512, 9681920, 9734868, 9744384, 9904128, 9984480, 10048896, 10213632, 10296495, 10306560, 10475520, 10543104, 10628640, 10650112, 10802880, 10816520, 10892160, 10982928, 11151360, 11165440, 11243520, 11337216, 11348480, 11427840, 11514360, 11523072, 11618304, 11703120, 11799840, 11898172, 11981376, 12080640, 12168585, 12180480, 12281984, 12367872, 12380160, 12483328, 12561120, 12570624, 12586496, 12767040, 12886016, 12979824, 13178880, 13312640, 13398528, 13618176, 13728660, 13742080, 13817232, 13967360, 14043744, 14159808, 14171520, 14403840, 14496768, 14522880, 14616576, 14643904, 14856192, 14868480, 14872715, 14976720, 15116288, 15352480, 15364096, 15459840, 15491072, 15604160, 15713280, 15733120, 15975168, 16107520, 16224780, 16240640, 16474392, 16490496, 16506880, 16748160, 17005824, 17022720, 17271540, 17284608, 17306432, 17427456, 17554680, 17571840, 17699760, 17847258, 17864704, 18120960, 18157568, 18270720, 18304880, 18422976, 18570240, 18724992, 18879744, 18895360, 19205120, 19329024, 19363840, 19469736, 19488768, 19968960, 20097792, 20427264, 20592990, 20613120, 20951040, 21257280, 21300224, 21605760, 21633040, 21784320, 21965856, 22302720, 22330880, 22487040, 22674432, 22696960, 23028720, 23046144, 23236608, 23406240, 23599680, 23796344, 23962752, 24161280, 24337170, 24360960, 24563968, 24735744, 24760320, 24966656, 25122240, 25141248, 25172992, 25534080, 25959648, 26357760, 26625280, 26770887, 26797056, 27236352, 27457320, 27484160, 27634464, 28087488, 28319616, 28343040, 28807680, 28993536, 29045760, 29233152, 29287808, 29712384, 29745430, 29953440, 30232576, 30704960, 30728192, 30919680, 31208320, 31426560, 31466240, 31950336, 32215040, 32449560, 32481280, 32948784, 33496320, 34011648, 34045440, 34543080, 34569216, 34612864, 34854912, 35109360, 35399520, 35694516, 35729408, 36241920, 36315136, 36541440, 36609760, 36845952, 37140480, 37449984, 37759488, 37790720, 38410240, 38658048, 38727680, 38939472, 39937920, 40195584, 40854528, 41185980, 41226240, 41902080, 42514560, 42600448, 43211520, 43266080, 43568640, 43931712, 44605440, 44618145, 44661760, 45348864, 45393920, 46057440, 46092288, 46473216, 46812480, 47199360, 47592688, 47925504, 48322560, 48674340, 48721920, 49127936, 49471488, 49520640, 49933312, 50244480, 50345984, 51068160, 51919296, 52715520, 53250560, 53541774, 53594112, 54472704, 54914640, 55268928, 56174976, 56639232, 56686080, 57615360, 57987072, 58091520, 58466304, 58575616, 59490860, 59906880, 60465152, 61409920, 61839360, 62416640, 62853120, 62932480, 63900672, 64430080, 64899120, 65897568, 66992640, 68023296, 68090880, 69086160, 69138432, 69225728, 69709824, 70218720, 70799040, 71389032, 71458816, 72483840, 73082880, 73219520, 73691904, 74280960, 74899968, 75518976, 75581440, 76820480, 77455360, 77878944, 79875840, 80391168, 81709056, 82371960, 82452480, 85029120, 85200896, 86423040, 86532160, 87137280, 87863424, 89236290, 89323520, 90697728, 90787840, 92114880, 92184576, 93624960, 94398720, 95185376, 95851008, 96645120, 97348680, 97443840, 98255872, 99866624, 100488960, 100691968, 102136320, 103838592, 106501120, 107083548, 107188224, 108945408, 109829280, 110537856, 112349952, 113278464, 113372160, 115230720, 115974144, 116183040, 117151232, 118981720, 119813760, 122819840, 123678720, 124833280, 125706240, 125864960, 127801344, 129798240, 131795136, 133854435, 133985280, 136046592, 136181760, 138172320, 138276864, 138451456, 139419648, 140437440, 141598080, 142778064, 144967680, 146165760, 146439040, 147383808, 148561920, 149799936, 151037952, 151162880, 153640960, 155757888, 159751680, 160782336, 163418112, 164743920, 170058240, 170401792, 172846080, 173064320, 174274560, 175726848, 178472580, 178647040, 181395456, 181575680, 184229760, 187249920, 188797440, 190370752, 191702016, 193290240, 194697360, 196511744, 199733248, 200977920, 201383936, 204272640, 207677184, 213002240, 214167096, 214376448, 219658560, 221075712, 224699904, 226556928, 226744320, 230461440, 232366080, 234302464, 237963440, 239627520, 245639680, 247357440, 249666560, 251729920, 255602688, 259596480, 263590272, 267708870, 267970560, 272093184, 272363520, 276344640, 276553728, 276902912, 280874880, 283196160, 285556128, 289935360, 292331520, 292878080, 294767616, 299599872, 302075904, 302325760, 311515776, 319503360, 321564672, 326836224, 329487840, 340116480, 345692160, 346128640, 348549120, 351453696, 356945160, 357294080, 368459520, 374499840, 377594880, 380741504, 383404032, 389394720, 393023488, 399466496, 401955840, 408545280, 415354368, 426004480, 428334192, 439317120, 442151424, 449399808, 453113856, 453488640, 460922880, 468604928, 475926880, 479255040, 491279360, 499333120, 503459840, 511205376, 519192960, 527180544, 535417740, 535941120, 544186368, 544727040, 552689280, 553805824, 561749760, 566392320, 571112256, 579870720, 585756160, 589535232, 599199744, 604151808, 623031552, 639006720, 643129344, 658975680, 680232960, 691384320, 692257280, 697098240, 702907392, 713890320, 736919040, 748999680, 755189760, 761483008, 766808064, 778789440, 786046976, 803911680, 817090560, 830708736, 852008960, 856668384, 878634240, 884302848, 898799616, 906227712, 906977280, 937209856, 951853760, 958510080, 982558720, 998666240, 1006919680, 1038385920, 1054361088, 1070835480, 1071882240, 1105378560, 1107611648, 1123499520, 1132784640, 1142224512, 1171512320, 1179070464, 1198399488, 1246063104, 1278013440, 1317951360, 1360465920, 1382768640, 1384514560, 1405814784, 1427780640, 1473838080, 1497999360, 1510379520, 1522966016, 1533616128, 1557578880, 1607823360, 1634181120, 1661417472, 1713336768, 1757268480, 1768605696, 1797599232, 1812455424, 1874419712, 1903707520, 1917020160, 1965117440, 1997332480, 2076771840, 2108722176, 2141670960, 2210757120, 2215223296, 2246999040, 2265569280, 2284449024, 2343024640, 2358140928, 2492126208, 2556026880, 2635902720, 2720931840, 2769029120, 2811629568, 2855561280, 2947676160, 2995998720, 3020759040, 3045932032, 3115157760, 3215646720, 3322834944, 3426673536, 3514536960, 3537211392, 3595198464, 3807415040, 3834040320, 3930234880, 4153543680, 4217444352, 4283341920, 4421514240, 4493998080, 4531138560, 4568898048, 4686049280, 4984252416, 5271805440, 5538058240, 5623259136, 5711122560, 5895352320, 5991997440, 6091864064, 6230315520, 6645669888, 6853347072, 7029073920, 7074422784, 7614830080, 7668080640, 8307087360, 8434888704, 8566683840, 8843028480, 8987996160, 9062277120, 9137796096, 9372098560, 9968504832, 10543610880, 11076116480, 11422245120, 11790704640, 12183728128, 12460631040, 13706694144, 14058147840, 15229660160, 16614174720, 16869777408, 17133367680, 17686056960, 17975992320, 18275592192, 19937009664, 21087221760, 22844490240, 24367456256, 24921262080, 27413388288, 28116295680, 30459320320, 33228349440, 34266735360, 35372113920, 36551184384, 42174443520, 45688980480, 49842524160, 54826776576, 60918640640, 68533470720, 73102368768, 84348887040, 91377960960, 99685048320, 109653553152, 121837281280, 137066941440, 182755921920, 219307106304, 274133882880, 365511843840, 548267765760, 1096535531520]

約数ペア:

[(1, 1096535531520), (2, 548267765760), (3, 365511843840), (4, 274133882880), (5, 219307106304), (6, 182755921920), (8, 137066941440), (9, 121837281280), (10, 109653553152), (11, 99685048320), (12, 91377960960), (13, 84348887040), (15, 73102368768), (16, 68533470720), (18, 60918640640), (20, 54826776576), (22, 49842524160), (24, 45688980480), (26, 42174443520), (30, 36551184384), (31, 35372113920), (32, 34266735360), (33, 33228349440), (36, 30459320320), (39, 28116295680), (40, 27413388288), (44, 24921262080), (45, 24367456256), (48, 22844490240), (52, 21087221760), (55, 19937009664), (60, 18275592192), (61, 17975992320), (62, 17686056960), (64, 17133367680), (65, 16869777408), (66, 16614174720), (72, 15229660160), (78, 14058147840), (80, 13706694144), (88, 12460631040), (90, 12183728128), (93, 11790704640), (96, 11422245120), (99, 11076116480), (104, 10543610880), (110, 9968504832), (117, 9372098560), (120, 9137796096), (121, 9062277120), (122, 8987996160), (124, 8843028480), (128, 8566683840), (130, 8434888704), (132, 8307087360), (143, 7668080640), (144, 7614830080), (155, 7074422784), (156, 7029073920), (160, 6853347072), (165, 6645669888), (176, 6230315520), (180, 6091864064), (183, 5991997440), (186, 5895352320), (192, 5711122560), (195, 5623259136), (198, 5538058240), (208, 5271805440), (220, 4984252416), (234, 4686049280), (240, 4568898048), (242, 4531138560), (244, 4493998080), (248, 4421514240), (256, 4283341920), (260, 4217444352), (264, 4153543680), (279, 3930234880), (286, 3834040320), (288, 3807415040), (305, 3595198464), (310, 3537211392), (312, 3514536960), (320, 3426673536), (330, 3322834944), (341, 3215646720), (352, 3115157760), (360, 3045932032), (363, 3020759040), (366, 2995998720), (372, 2947676160), (384, 2855561280), (390, 2811629568), (396, 2769029120), (403, 2720931840), (416, 2635902720), (429, 2556026880), (440, 2492126208), (465, 2358140928), (468, 2343024640), (480, 2284449024), (484, 2265569280), (488, 2246999040), (495, 2215223296), (496, 2210757120), (512, 2141670960), (520, 2108722176), (528, 2076771840), (549, 1997332480), (558, 1965117440), (572, 1917020160), (576, 1903707520), (585, 1874419712), (605, 1812455424), (610, 1797599232), (620, 1768605696), (624, 1757268480), (640, 1713336768), (660, 1661417472), (671, 1634181120), (682, 1607823360), (704, 1557578880), (715, 1533616128), (720, 1522966016), (726, 1510379520), (732, 1497999360), (744, 1473838080), (768, 1427780640), (780, 1405814784), (792, 1384514560), (793, 1382768640), (806, 1360465920), (832, 1317951360), (858, 1278013440), (880, 1246063104), (915, 1198399488), (930, 1179070464), (936, 1171512320), (960, 1142224512), (968, 1132784640), (976, 1123499520), (990, 1107611648), (992, 1105378560), (1023, 1071882240), (1024, 1070835480), (1040, 1054361088), (1056, 1038385920), (1089, 1006919680), (1098, 998666240), (1116, 982558720), (1144, 958510080), (1152, 951853760), (1170, 937209856), (1209, 906977280), (1210, 906227712), (1220, 898799616), (1240, 884302848), (1248, 878634240), (1280, 856668384), (1287, 852008960), (1320, 830708736), (1342, 817090560), (1364, 803911680), (1395, 786046976), (1408, 778789440), (1430, 766808064), (1440, 761483008), (1452, 755189760), (1464, 748999680), (1488, 736919040), (1536, 713890320), (1560, 702907392), (1573, 697098240), (1584, 692257280), (1586, 691384320), (1612, 680232960), (1664, 658975680), (1705, 643129344), (1716, 639006720), (1760, 623031552), (1815, 604151808), (1830, 599199744), (1860, 589535232), (1872, 585756160), (1891, 579870720), (1920, 571112256), (1936, 566392320), (1952, 561749760), (1980, 553805824), (1984, 552689280), (2013, 544727040), (2015, 544186368), (2046, 535941120), (2048, 535417740), (2080, 527180544), (2112, 519192960), (2145, 511205376), (2178, 503459840), (2196, 499333120), (2232, 491279360), (2288, 479255040), (2304, 475926880), (2340, 468604928), (2379, 460922880), (2418, 453488640), (2420, 453113856), (2440, 449399808), (2480, 442151424), (2496, 439317120), (2560, 428334192), (2574, 426004480), (2640, 415354368), (2684, 408545280), (2728, 401955840), (2745, 399466496), (2790, 393023488), (2816, 389394720), (2860, 383404032), (2880, 380741504), (2904, 377594880), (2928, 374499840), (2976, 368459520), (3069, 357294080), (3072, 356945160), (3120, 351453696), (3146, 348549120), (3168, 346128640), (3172, 345692160), (3224, 340116480), (3328, 329487840), (3355, 326836224), (3410, 321564672), (3432, 319503360), (3520, 311515776), (3627, 302325760), (3630, 302075904), (3660, 299599872), (3720, 294767616), (3744, 292878080), (3751, 292331520), (3782, 289935360), (3840, 285556128), (3872, 283196160), (3904, 280874880), (3960, 276902912), (3965, 276553728), (3968, 276344640), (4026, 272363520), (4030, 272093184), (4092, 267970560), (4096, 267708870), (4160, 263590272), (4224, 259596480), (4290, 255602688), (4356, 251729920), (4392, 249666560), (4433, 247357440), (4464, 245639680), (4576, 239627520), (4608, 237963440), (4680, 234302464), (4719, 232366080), (4758, 230461440), (4836, 226744320), (4840, 226556928), (4880, 224699904), (4960, 221075712), (4992, 219658560), (5115, 214376448), (5120, 214167096), (5148, 213002240), (5280, 207677184), (5368, 204272640), (5445, 201383936), (5456, 200977920), (5490, 199733248), (5580, 196511744), (5632, 194697360), (5673, 193290240), (5720, 191702016), (5760, 190370752), (5808, 188797440), (5856, 187249920), (5952, 184229760), (6039, 181575680), (6045, 181395456), (6138, 178647040), (6144, 178472580), (6240, 175726848), (6292, 174274560), (6336, 173064320), (6344, 172846080), (6435, 170401792), (6448, 170058240), (6656, 164743920), (6710, 163418112), (6820, 160782336), (6864, 159751680), (7040, 155757888), (7137, 153640960), (7254, 151162880), (7260, 151037952), (7320, 149799936), (7381, 148561920), (7440, 147383808), (7488, 146439040), (7502, 146165760), (7564, 144967680), (7680, 142778064), (7744, 141598080), (7808, 140437440), (7865, 139419648), (7920, 138451456), (7930, 138276864), (7936, 138172320), (8052, 136181760), (8060, 136046592), (8184, 133985280), (8192, 133854435), (8320, 131795136), (8448, 129798240), (8580, 127801344), (8712, 125864960), (8723, 125706240), (8784, 124833280), (8866, 123678720), (8928, 122819840), (9152, 119813760), (9216, 118981720), (9360, 117151232), (9438, 116183040), (9455, 115974144), (9516, 115230720), (9672, 113372160), (9680, 113278464), (9760, 112349952), (9920, 110537856), (9984, 109829280), (10065, 108945408), (10230, 107188224), (10240, 107083548), (10296, 106501120), (10560, 103838592), (10736, 102136320), (10890, 100691968), (10912, 100488960), (10980, 99866624), (11160, 98255872), (11253, 97443840), (11264, 97348680), (11346, 96645120), (11440, 95851008), (11520, 95185376), (11616, 94398720), (11712, 93624960), (11895, 92184576), (11904, 92114880), (12078, 90787840), (12090, 90697728), (12276, 89323520), (12288, 89236290), (12480, 87863424), (12584, 87137280), (12672, 86532160), (12688, 86423040), (12870, 85200896), (12896, 85029120), (13299, 82452480), (13312, 82371960), (13420, 81709056), (13640, 80391168), (13728, 79875840), (14080, 77878944), (14157, 77455360), (14274, 76820480), (14508, 75581440), (14520, 75518976), (14640, 74899968), (14762, 74280960), (14880, 73691904), (14976, 73219520), (15004, 73082880), (15128, 72483840), (15345, 71458816), (15360, 71389032), (15488, 70799040), (15616, 70218720), (15730, 69709824), (15840, 69225728), (15860, 69138432), (15872, 69086160), (16104, 68090880), (16120, 68023296), (16368, 66992640), (16640, 65897568), (16896, 64899120), (17019, 64430080), (17160, 63900672), (17424, 62932480), (17446, 62853120), (17568, 62416640), (17732, 61839360), (17856, 61409920), (18135, 60465152), (18304, 59906880), (18432, 59490860), (18720, 58575616), (18755, 58466304), (18876, 58091520), (18910, 57987072), (19032, 57615360), (19344, 56686080), (19360, 56639232), (19520, 56174976), (19840, 55268928), (19968, 54914640), (20130, 54472704), (20460, 53594112), (20480, 53541774), (20592, 53250560), (20801, 52715520), (21120, 51919296), (21472, 51068160), (21780, 50345984), (21824, 50244480), (21960, 49933312), (22143, 49520640), (22165, 49471488), (22320, 49127936), (22506, 48721920), (22528, 48674340), (22692, 48322560), (22880, 47925504), (23040, 47592688), (23232, 47199360), (23424, 46812480), (23595, 46473216), (23790, 46092288), (23808, 46057440), (24156, 45393920), (24180, 45348864), (24552, 44661760), (24576, 44618145), (24583, 44605440), (24960, 43931712), (25168, 43568640), (25344, 43266080), (25376, 43211520), (25740, 42600448), (25792, 42514560), (26169, 41902080), (26598, 41226240), (26624, 41185980), (26840, 40854528), (27280, 40195584), (27456, 39937920), (28160, 38939472), (28314, 38727680), (28365, 38658048), (28548, 38410240), (29016, 37790720), (29040, 37759488), (29280, 37449984), (29524, 37140480), (29760, 36845952), (29952, 36609760), (30008, 36541440), (30195, 36315136), (30256, 36241920), (30690, 35729408), (30720, 35694516), (30976, 35399520), (31232, 35109360), (31460, 34854912), (31680, 34612864), (31720, 34569216), (31744, 34543080), (32208, 34045440), (32240, 34011648), (32736, 33496320), (33280, 32948784), (33759, 32481280), (33792, 32449560), (34038, 32215040), (34320, 31950336), (34848, 31466240), (34892, 31426560), (35136, 31208320), (35464, 30919680), (35685, 30728192), (35712, 30704960), (36270, 30232576), (36608, 29953440), (36864, 29745430), (36905, 29712384), (37440, 29287808), (37510, 29233152), (37752, 29045760), (37820, 28993536), (38064, 28807680), (38688, 28343040), (38720, 28319616), (39040, 28087488), (39680, 27634464), (39897, 27484160), (39936, 27457320), (40260, 27236352), (40920, 26797056), (40960, 26770887), (41184, 26625280), (41602, 26357760), (42240, 25959648), (42944, 25534080), (43560, 25172992), (43615, 25141248), (43648, 25122240), (43920, 24966656), (44286, 24760320), (44330, 24735744), (44640, 24563968), (45012, 24360960), (45056, 24337170), (45384, 24161280), (45760, 23962752), (46080, 23796344), (46464, 23599680), (46848, 23406240), (47190, 23236608), (47580, 23046144), (47616, 23028720), (48312, 22696960), (48360, 22674432), (48763, 22487040), (49104, 22330880), (49166, 22302720), (49920, 21965856), (50336, 21784320), (50688, 21633040), (50752, 21605760), (51480, 21300224), (51584, 21257280), (52338, 20951040), (53196, 20613120), (53248, 20592990), (53680, 20427264), (54560, 20097792), (54912, 19968960), (56265, 19488768), (56320, 19469736), (56628, 19363840), (56730, 19329024), (57096, 19205120), (58032, 18895360), (58080, 18879744), (58560, 18724992), (59048, 18570240), (59520, 18422976), (59904, 18304880), (60016, 18270720), (60390, 18157568), (60512, 18120960), (61380, 17864704), (61440, 17847258), (61952, 17699760), (62403, 17571840), (62464, 17554680), (62920, 17427456), (63360, 17306432), (63440, 17284608), (63488, 17271540), (64416, 17022720), (64480, 17005824), (65472, 16748160), (66429, 16506880), (66495, 16490496), (66560, 16474392), (67518, 16240640), (67584, 16224780), (68076, 16107520), (68640, 15975168), (69696, 15733120), (69784, 15713280), (70272, 15604160), (70785, 15491072), (70928, 15459840), (71370, 15364096), (71424, 15352480), (72540, 15116288), (73216, 14976720), (73728, 14872715), (73749, 14868480), (73810, 14856192), (74880, 14643904), (75020, 14616576), (75504, 14522880), (75640, 14496768), (76128, 14403840), (77376, 14171520), (77440, 14159808), (78080, 14043744), (78507, 13967360), (79360, 13817232), (79794, 13742080), (79872, 13728660), (80520, 13618176), (81840, 13398528), (82368, 13312640), (83204, 13178880), (84480, 12979824), (85095, 12886016), (85888, 12767040), (87120, 12586496), (87230, 12570624), (87296, 12561120), (87840, 12483328), (88572, 12380160), (88660, 12367872), (89280, 12281984), (90024, 12180480), (90112, 12168585), (90768, 12080640), (91520, 11981376), (92160, 11898172), (92928, 11799840), (93696, 11703120), (94380, 11618304), (95160, 11523072), (95232, 11514360), (95953, 11427840), (96624, 11348480), (96720, 11337216), (97526, 11243520), (98208, 11165440), (98332, 11151360), (99840, 10982928), (100672, 10892160), (101376, 10816520), (101504, 10802880), (102960, 10650112), (103168, 10628640), (104005, 10543104), (104676, 10475520), (106392, 10306560), (106496, 10296495), (107360, 10213632), (109120, 10048896), (109824, 9984480), (110715, 9904128), (112530, 9744384), (112640, 9734868), (113256, 9681920), (113460, 9664512), (114192, 9602560), (116064, 9447680), (116160, 9439872), (117120, 9362496), (118096, 9285120), (119040, 9211488), (119808, 9152440), (120032, 9135360), (120780, 9078784), (121024, 9060480), (122760, 8932352), (122880, 8923629), (122915, 8921088), (123904, 8849880), (124806, 8785920), (124928, 8777340), (125840, 8713728), (126720, 8653216), (126880, 8642304), (126976, 8635770), (128832, 8511360), (128960, 8502912), (130845, 8380416), (130944, 8374080), (132858, 8253440), (132990, 8245248), (133120, 8237196), (135036, 8120320), (135168, 8112390), (136152, 8053760), (137280, 7987584), (139392, 7866560), (139568, 7856640), (140544, 7802080), (141570, 7745536), (141856, 7729920), (142740, 7682048), (142848, 7676240), (145080, 7558144), (146289, 7495680), (146432, 7488360), (147498, 7434240), (147620, 7428096), (149760, 7321952), (150040, 7308288), (151008, 7261440), (151280, 7248384), (152256, 7201920), (154752, 7085760), (154880, 7079904), (156160, 7021872), (157014, 6983680), (158720, 6908616), (159588, 6871040), (159744, 6864330), (161040, 6809088), (163680, 6699264), (164736, 6656320), (166408, 6589440), (168795, 6496256), (168960, 6489912), (170190, 6443008), (171776, 6383520), (174240, 6293248), (174460, 6285312), (174592, 6280560), (175680, 6241664), (177144, 6190080), (177320, 6183936), (178560, 6140992), (180048, 6090240), (181536, 6040320), (183040, 5990688), (184320, 5949086), (185856, 5899920), (187209, 5857280), (187392, 5851560), (188760, 5809152), (190320, 5761536), (190464, 5757180), (191906, 5713920), (193248, 5674240), (193440, 5668608), (195052, 5621760), (196416, 5582720), (196664, 5575680), (199485, 5496832), (199680, 5491464), (201344, 5446080), (202752, 5408260), (203008, 5401440), (205920, 5325056), (206336, 5314320), (208010, 5271552), (209352, 5237760), (212784, 5153280), (214720, 5106816), (218240, 5024448), (219648, 4992240), (221247, 4956160), (221430, 4952064), (225060, 4872192), (225280, 4867434), (226512, 4840960), (226920, 4832256), (228384, 4801280), (228811, 4792320), (232128, 4723840), (232320, 4719936), (234240, 4681248), (236192, 4642560), (238080, 4605744), (239616, 4576220), (240064, 4567680), (241560, 4539392), (242048, 4530240), (243815, 4497408), (245520, 4466176), (245830, 4460544), (247808, 4424940), (249612, 4392960), (249856, 4388670), (251680, 4356864), (253440, 4326608), (253760, 4321152), (253952, 4317885), (257664, 4255680), (257920, 4251456), (261690, 4190208), (261888, 4187040), (265716, 4126720), (265980, 4122624), (266240, 4118598), (270072, 4060160), (270336, 4056195), (270413, 4055040), (272304, 4026880), (274560, 3993792), (278784, 3933280), (279136, 3928320), (281088, 3901040), (283140, 3872768), (283712, 3864960), (285480, 3841024), (285696, 3838120), (287859, 3809280), (290160, 3779072), (292578, 3747840), (292864, 3744180), (294996, 3717120), (295240, 3714048), (299520, 3660976), (300080, 3654144), (302016, 3630720), (302560, 3624192), (304512, 3600960), (309504, 3542880), (309760, 3539952), (312015, 3514368), (312320, 3510936), (314028, 3491840), (317440, 3454308), (319176, 3435520), (319488, 3432165), (322080, 3404544), (327360, 3349632), (329472, 3328160), (332145, 3301376), (332816, 3294720), (337590, 3248128), (337920, 3244956), (340380, 3221504), (343552, 3191760), (348480, 3146624), (348920, 3142656), (349184, 3140280), (351360, 3120832), (354288, 3095040), (354640, 3091968), (357120, 3070496), (360096, 3045120), (363072, 3020160), (366080, 2995344), (368640, 2974543), (368745, 2973696), (371712, 2949960), (374418, 2928640), (374784, 2925780), (377520, 2904576), (380640, 2880768), (380928, 2878590), (383812, 2856960), (386496, 2837120), (386880, 2834304), (390104, 2810880), (392535, 2793472), (392832, 2791360), (393328, 2787840), (398970, 2748416), (399360, 2745732), (402688, 2723040), (405504, 2704130), (406016, 2700720), (411840, 2662528), (412672, 2657160), (416020, 2635776), (418704, 2618880), (425568, 2576640), (429440, 2553408), (436480, 2512224), (438867, 2498560), (439296, 2496120), (442494, 2478080), (442860, 2476032), (450120, 2436096), (450560, 2433717), (453024, 2420480), (453840, 2416128), (456768, 2400640), (457622, 2396160), (464256, 2361920), (464640, 2359968), (468480, 2340624), (472384, 2321280), (476160, 2302872), (479232, 2288110), (479765, 2285568), (480128, 2283840), (483120, 2269696), (484096, 2265120), (487630, 2248704), (491040, 2233088), (491660, 2230272), (495616, 2212470), (499224, 2196480), (499712, 2194335), (503360, 2178432), (506880, 2163304), (507520, 2160576), (515328, 2127840), (515840, 2125728), (523380, 2095104), (523776, 2093520), (531432, 2063360), (531960, 2061312), (532480, 2059299), (540144, 2030080), (540826, 2027520), (544608, 2013440), (549120, 1996896), (557568, 1966640), (558272, 1964160), (562176, 1950520), (566280, 1936384), (567424, 1932480), (570960, 1920512), (571392, 1919060), (575718, 1904640), (580320, 1889536), (585156, 1873920), (585728, 1872090), (589992, 1858560), (590480, 1857024), (599040, 1830488), (600160, 1827072), (604032, 1815360), (605120, 1812096), (609024, 1800480), (619008, 1771440), (619520, 1769976), (624030, 1757184), (624640, 1755468), (628056, 1745920), (634880, 1727154), (638352, 1717760), (644160, 1702272), (654720, 1674816), (658944, 1664080), (664290, 1650688), (665632, 1647360), (675180, 1624064), (675840, 1622478), (680760, 1610752), (686433, 1597440), (687104, 1595880), (696960, 1573312), (697840, 1571328), (698368, 1570140), (702720, 1560416), (708576, 1547520), (709280, 1545984), (714240, 1535248), (720192, 1522560), (726144, 1510080), (731445, 1499136), (732160, 1497672), (737490, 1486848), (743424, 1474980), (748836, 1464320), (749568, 1462890), (755040, 1452288), (761280, 1440384), (761856, 1439295), (767624, 1428480), (772992, 1418560), (773760, 1417152), (780208, 1405440), (785070, 1396736), (785664, 1395680), (786656, 1393920), (797940, 1374208), (798720, 1372866), (805376, 1361520), (811008, 1352065), (811239, 1351680), (812032, 1350360), (823680, 1331264), (825344, 1328580), (832040, 1317888), (837408, 1309440), (851136, 1288320), (858880, 1276704), (863577, 1269760), (872960, 1256112), (877734, 1249280), (878592, 1248060), (884988, 1239040), (885720, 1238016), (900240, 1218048), (906048, 1210240), (907680, 1208064), (913536, 1200320), (915244, 1198080), (928512, 1180960), (929280, 1179984), (936045, 1171456), (936960, 1170312), (944768, 1160640), (952320, 1151436), (958464, 1144055), (959530, 1142784), (960256, 1141920), (966240, 1134848), (968192, 1132560), (975260, 1124352), (982080, 1116544), (983320, 1115136), (991232, 1106235), (998448, 1098240), (1006720, 1089216), (1013760, 1081652), (1015040, 1080288), (1030656, 1063920), (1031680, 1062864), (1046760, 1047552)]