1046918662560

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:256

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 27, 30, 31, 32, 36, 38, 40, 45, 46, 48, 54, 57, 60, 62, 67, 69, 72, 76, 80, 81, 89, 90, 92, 93, 95, 96, 108, 114, 115, 120, 124, 134, 135, 138, 144, 152, 155, 160, 162, 171, 178, 180, 184, 186, 190, 201, 207, 216, 228, 230, 240, 248, 267, 268, 270, 276, 279, 285, 288, 304, 310, 324, 335, 342, 345, 356, 360, 368, 372, 380, 402, 405, 414, 432, 437, 445, 456, 460, 465, 480, 496, 513, 534, 536, 540, 552, 558, 570, 589, 603, 608, 620, 621, 648, 670, 684, 690, 712, 713, 720, 736, 744, 760, 801, 804, 810, 828, 837, 855, 864, 874, 890, 912, 920, 930, 992, 1005, 1026, 1035, 1068, 1072, 1080, 1104, 1116, 1140, 1178, 1206, 1240, 1242, 1273, 1296, 1311, 1335, 1340, 1368, 1380, 1395, 1424, 1426, 1440, 1488, 1520, 1539, 1541, 1602, 1608, 1620, 1656, 1674, 1691, 1710, 1748, 1767, 1780, 1809, 1824, 1840, 1860, 1863, 2010, 2047, 2052, 2070, 2077, 2136, 2139, 2144, 2160, 2185, 2208, 2232, 2280, 2356, 2403, 2412, 2480, 2484, 2511, 2546, 2565, 2592, 2622, 2670, 2680, 2736, 2759, 2760, 2790, 2848, 2852, 2945, 2976, 3015, 3040, 3078, 3082, 3105, 3204, 3216, 3240, 3312, 3348, 3382, 3420, 3496, 3534, 3560, 3565, 3618, 3680, 3720, 3726, 3819, 3933, 4005, 4020, 4094, 4104, 4140, 4154, 4185, 4272, 4278, 4320, 4370, 4464, 4560, 4623, 4712, 4806, 4824, 4960, 4968, 5022, 5073, 5092, 5130, 5244, 5301, 5340, 5360, 5427, 5472, 5518, 5520, 5580, 5704, 5890, 5963, 6030, 6141, 6156, 6164, 6210, 6231, 6365, 6408, 6417, 6432, 6480, 6555, 6624, 6696, 6764, 6840, 6992, 7068, 7120, 7130, 7209, 7236, 7440, 7452, 7638, 7695, 7705, 7866, 8010, 8040, 8188, 8208, 8277, 8280, 8308, 8370, 8455, 8544, 8556, 8740, 8835, 8928, 9045, 9120, 9246, 9315, 9424, 9612, 9648, 9936, 10044, 10146, 10184, 10235, 10260, 10385, 10488, 10602, 10680, 10695, 10720, 10854, 11036, 11040, 11160, 11408, 11457, 11780, 11799, 11926, 12015, 12060, 12282, 12312, 12328, 12420, 12462, 12555, 12730, 12816, 12834, 12960, 13110, 13392, 13528, 13547, 13680, 13795, 13869, 13984, 14136, 14240, 14260, 14418, 14472, 14880, 14904, 15219, 15276, 15390, 15410, 15732, 15903, 16020, 16080, 16376, 16416, 16554, 16560, 16616, 16740, 16910, 17112, 17480, 17670, 17889, 18090, 18423, 18492, 18630, 18693, 18848, 19095, 19224, 19251, 19296, 19665, 19872, 20088, 20292, 20368, 20470, 20520, 20770, 20976, 21204, 21360, 21390, 21708, 22072, 22320, 22816, 22914, 23115, 23560, 23598, 23852, 24030, 24120, 24564, 24624, 24656, 24831, 24840, 24924, 25110, 25365, 25460, 25632, 25668, 26220, 26505, 26784, 27056, 27094, 27135, 27360, 27590, 27738, 28272, 28520, 28836, 28944, 29279, 29808, 29815, 30438, 30552, 30705, 30780, 30820, 31155, 31464, 31806, 32040, 32085, 32160, 32752, 33108, 33120, 33232, 33480, 33820, 34224, 34371, 34960, 35340, 35397, 35778, 36045, 36180, 36846, 36984, 37260, 37386, 38190, 38448, 38502, 38893, 39330, 39463, 40176, 40584, 40641, 40736, 40940, 41040, 41385, 41540, 41607, 41952, 42408, 42720, 42780, 43416, 44144, 44640, 45657, 45828, 46230, 47120, 47196, 47704, 47709, 47771, 48060, 48240, 49128, 49248, 49312, 49662, 49680, 49848, 50220, 50730, 50920, 51336, 52421, 52440, 53010, 53667, 54112, 54188, 54270, 55180, 55269, 55476, 56079, 56544, 57040, 57285, 57672, 57753, 57888, 58558, 58995, 59616, 59630, 60876, 61104, 61410, 61560, 61640, 62310, 62928, 63457, 63612, 64080, 64170, 65504, 66216, 66464, 66960, 67640, 67735, 68448, 68742, 69345, 69920, 70680, 70794, 71556, 72090, 72360, 73692, 73968, 74493, 74520, 74772, 76095, 76380, 76896, 77004, 77786, 78660, 78926, 79515, 80352, 81168, 81282, 81880, 82080, 82770, 83080, 83214, 84816, 85560, 86832, 87837, 88288, 89445, 91314, 91656, 92115, 92460, 93465, 94240, 94392, 95408, 95418, 95542, 96120, 96255, 96480, 98256, 99324, 99360, 99696, 100440, 101460, 101840, 102672, 103113, 104842, 104880, 106020, 107334, 108376, 108540, 110360, 110538, 110952, 112158, 113297, 114080, 114570, 115344, 115506, 116679, 117116, 117990, 118389, 119260, 121752, 121923, 122208, 122820, 123120, 123280, 124155, 124620, 124821, 125856, 126914, 127224, 128160, 128340, 132432, 133920, 135280, 135470, 136971, 137149, 137484, 138690, 141360, 141588, 143112, 143313, 144180, 144720, 146395, 147384, 147936, 148986, 149040, 149544, 152190, 152760, 154008, 155572, 157263, 157320, 157852, 159030, 161001, 162336, 162564, 163760, 165540, 165807, 166160, 166428, 168237, 169632, 171120, 171855, 173664, 175674, 176985, 178890, 182628, 183312, 184230, 184853, 184920, 186930, 188784, 190371, 190816, 190836, 191084, 192240, 192510, 194465, 196512, 197315, 198648, 199392, 200880, 202920, 203205, 203680, 205344, 206226, 208035, 209684, 209760, 212040, 214668, 216752, 217080, 220720, 221076, 221904, 223479, 224316, 226594, 228285, 229140, 230688, 231012, 233358, 234232, 235980, 236778, 238520, 238545, 238855, 243504, 243846, 245640, 246240, 246560, 248310, 249240, 249642, 253828, 254448, 256680, 262105, 263511, 264864, 268335, 270560, 270940, 273942, 274298, 274968, 276345, 277380, 280395, 282720, 283176, 286224, 286626, 288360, 288765, 289440, 292790, 294768, 297972, 298080, 299088, 304380, 305520, 308016, 311144, 314526, 314640, 315704, 317285, 318060, 322002, 325128, 327520, 331080, 331614, 332320, 332856, 336474, 339891, 342240, 343710, 350037, 351348, 353970, 355167, 357780, 365256, 365769, 366624, 368460, 369706, 369840, 372465, 373860, 377568, 380742, 381672, 382168, 384480, 385020, 388930, 394630, 397296, 401760, 405840, 406410, 411447, 412452, 416070, 419368, 424080, 429336, 429939, 433504, 434160, 439185, 441440, 442152, 443808, 446958, 448632, 453188, 456570, 458280, 462024, 466716, 468464, 471789, 471960, 473556, 477040, 477090, 477710, 483003, 487008, 487692, 491280, 496620, 498480, 499284, 507656, 508896, 513360, 515565, 524210, 527022, 536670, 541880, 547884, 548596, 549936, 552690, 554559, 554760, 560790, 566352, 566485, 571113, 572448, 573252, 576720, 577530, 583395, 585580, 589536, 591945, 595944, 598176, 608760, 609615, 611040, 616032, 622288, 624105, 629052, 629280, 631408, 634570, 636120, 644004, 650256, 662160, 663228, 665712, 672948, 679782, 684855, 685745, 687420, 700074, 702696, 707940, 710334, 715560, 716565, 730512, 731538, 736920, 739412, 739680, 744930, 747720, 761484, 763344, 764336, 770040, 777860, 786315, 789260, 790533, 794592, 805005, 811680, 812820, 822894, 824904, 829035, 832140, 838736, 841185, 848160, 858672, 859878, 868320, 878370, 884304, 893916, 897264, 906376, 907649, 913140, 916560, 924048, 924265, 933432, 936928, 943578, 943920, 947112, 951855, 954080, 954180, 955420, 966006, 975384, 982560, 993240, 996960, 998568, 1015312, 1019673, 1026720, 1031130, 1048420, 1050111, 1054044, 1065501, 1073340, 1083760, 1095768, 1097192, 1097307, 1099872, 1105380, 1109118, 1109520, 1117395, 1121580, 1132704, 1132970, 1142226, 1146504, 1153440, 1155060, 1166790, 1171160, 1183890, 1191888, 1205683, 1217520, 1219230, 1234341, 1244576, 1248210, 1258104, 1262816, 1269140, 1272240, 1288008, 1289817, 1300512, 1317555, 1324320, 1326456, 1331424, 1345896, 1359564, 1369710, 1371490, 1374840, 1400148, 1405392, 1415367, 1415880, 1420668, 1431120, 1433130, 1461024, 1463076, 1473840, 1478824, 1489860, 1495440, 1522968, 1526688, 1528672, 1540080, 1555720, 1572630, 1578520, 1581066, 1610010, 1625640, 1645788, 1649808, 1658070, 1663677, 1664280, 1677472, 1682370, 1699455, 1713339, 1717344, 1719756, 1750185, 1756740, 1768608, 1775835, 1787832, 1794528, 1812752, 1815298, 1826280, 1828845, 1833120, 1848096, 1848530, 1866864, 1887156, 1887840, 1894224, 1903710, 1908360, 1910840, 1932012, 1950768, 1986480, 1997136, 2030624, 2039346, 2057235, 2062260, 2096840, 2100222, 2108088, 2131002, 2146680, 2149695, 2167520, 2191536, 2194384, 2194614, 2210760, 2218236, 2219040, 2234790, 2243160, 2265940, 2284452, 2293008, 2310120, 2333580, 2342320, 2358945, 2367780, 2371599, 2383776, 2411366, 2415015, 2435040, 2438460, 2468682, 2496420, 2516208, 2538280, 2544480, 2576016, 2579634, 2605831, 2635110, 2652912, 2691792, 2719128, 2722947, 2739420, 2742980, 2749680, 2772795, 2800296, 2810784, 2830734, 2831760, 2841336, 2855565, 2862240, 2866260, 2926152, 2947680, 2957648, 2979720, 2990880, 3045936, 3059019, 3080160, 3111440, 3145260, 3150333, 3157040, 3162132, 3196503, 3220020, 3251280, 3291576, 3299616, 3316140, 3327354, 3328560, 3364740, 3398910, 3426678, 3439512, 3500370, 3512207, 3513480, 3551670, 3575664, 3617049, 3625504, 3630596, 3652560, 3657690, 3697060, 3703023, 3733728, 3774312, 3788448, 3807420, 3816720, 3821680, 3864024, 3869451, 3901536, 3952665, 3972960, 3994272, 4078692, 4114470, 4124520, 4193680, 4200444, 4216176, 4246101, 4251619, 4262004, 4293360, 4299390, 4383072, 4388768, 4389228, 4421520, 4436472, 4469580, 4486320, 4531880, 4538245, 4568904, 4586016, 4620240, 4667160, 4684640, 4717890, 4735560, 4743198, 4822732, 4830030, 4876920, 4937364, 4991031, 4992840, 5032416, 5076560, 5098365, 5140017, 5152032, 5159268, 5211662, 5250555, 5270220, 5305824, 5327505, 5383584, 5438256, 5445894, 5478840, 5485960, 5486535, 5499360, 5545590, 5600592, 5661468, 5663520, 5682672, 5711130, 5732520, 5852304, 5915296, 5959440, 6028415, 6091872, 6118038, 6171705, 6222880, 6290520, 6300666, 6314080, 6324264, 6393006, 6440040, 6449085, 6502560, 6583152, 6632280, 6654708, 6657120, 6729480, 6797820, 6853356, 6879024, 7000740, 7024414, 7026960, 7076835, 7103340, 7151328, 7234098, 7261192, 7305120, 7315380, 7394120, 7406046, 7548624, 7614840, 7633440, 7643360, 7728048, 7738902, 7817493, 7905330, 8157384, 8168841, 8228940, 8249040, 8318385, 8387360, 8400888, 8432352, 8492202, 8503238, 8524008, 8566695, 8586720, 8598780, 8778456, 8843040, 8872944, 8939160, 8972640, 9063760, 9076490, 9137808, 9177057, 9240480, 9334320, 9435780, 9471120, 9486396, 9645464, 9660060, 9753840, 9874728, 9982062, 9985680, 10153120, 10196730, 10280034, 10318536, 10423324, 10501110, 10536621, 10540440, 10655010, 10851147, 10876512, 10891788, 10957680, 10971920, 10973070, 11091180, 11109069, 11201184, 11322936, 11365344, 11422260, 11465040, 11704608, 11857995, 11918880, 12056830, 12236076, 12343410, 12581040, 12601332, 12648528, 12754857, 12786012, 12880080, 12898170, 13029155, 13166304, 13264560, 13309416, 13458960, 13595640, 13614735, 13706712, 13758048, 14001480, 14048828, 14053920, 14153670, 14206680, 14468196, 14522384, 14630760, 14788240, 14812092, 14973093, 15097248, 15229680, 15295095, 15456096, 15477804, 15634986, 15751665, 15810660, 15982515, 16314768, 16337682, 16457880, 16498080, 16636770, 16801776, 16984404, 17006476, 17048016, 17133390, 17197560, 17556912, 17561035, 17745888, 17878320, 18085245, 18127520, 18152980, 18275616, 18354114, 18515115, 18668640, 18871560, 18942240, 18972792, 19290928, 19320120, 19347255, 19507680, 19749456, 19964124, 19971360, 20393460, 20560068, 20637072, 20846648, 21002220, 21073242, 21080880, 21230505, 21258095, 21310020, 21702294, 21783576, 21915360, 21943840, 21946140, 22182360, 22218138, 22645872, 22844520, 22930080, 23452479, 23715990, 24113660, 24472152, 24506523, 24686820, 24955155, 25162080, 25202664, 25297056, 25509714, 25572024, 25700085, 25760160, 25796340, 26058310, 26529120, 26618832, 26917920, 27191280, 27229470, 27413424, 28002960, 28097656, 28307340, 28413360, 28936392, 29044768, 29261520, 29576480, 29624184, 29946186, 30459360, 30590190, 30955608, 31269972, 31503330, 31609863, 31621320, 31965030, 32553441, 32629536, 32675364, 32915760, 33273540, 33603552, 33968808, 34012952, 34096032, 34266780, 34395120, 35113824, 35122070, 35756640, 36170490, 36305960, 36708228, 37030230, 37743120, 37945584, 38264571, 38581856, 38640240, 38694510, 39087465, 39498912, 39928248, 40786920, 40844205, 41120136, 41274144, 41693296, 42004440, 42146484, 42161760, 42461010, 42516190, 42620040, 43404588, 43567152, 43892280, 44364720, 44436276, 45291744, 45689040, 45885285, 46904958, 47431980, 48227320, 48944304, 49013046, 49373640, 49910310, 50405328, 51019428, 51144048, 51400170, 51592680, 52116620, 52683105, 53237664, 54255735, 54382560, 54458940, 54826848, 55545345, 56005920, 56195312, 56614680, 56826720, 57872784, 58523040, 59248368, 59892372, 61180380, 61911216, 62539944, 63006660, 63219726, 63242640, 63774285, 63930060, 65106882, 65350728, 65831520, 66547080, 67937616, 68025904, 68533560, 68790240, 70244140, 70357437, 72340980, 72611920, 73416456, 73519569, 74060460, 74865465, 75486240, 75891168, 76529142, 77280480, 77389020, 78174930, 79856496, 80780761, 81573840, 81688410, 82240272, 83386592, 84008880, 84292968, 84922020, 85032380, 85240080, 86809176, 87134304, 87784560, 88729440, 88872552, 91378080, 91770570, 93809916, 94829589, 94863960, 96454640, 97660323, 97888608, 98026092, 98747280, 99820620, 100810656, 102038856, 102288096, 102800340, 103185360, 104233240, 105366210, 108511470, 108917880, 111090690, 112390624, 113229360, 114793713, 115745568, 117262395, 118496736, 119784744, 122360760, 122532615, 123822432, 125079888, 126013320, 126439452, 126485280, 127548570, 127860120, 130213764, 130701456, 133094160, 135875232, 136051808, 137067120, 140488280, 140714874, 144681960, 145223840, 146832912, 147039138, 148120920, 149730930, 153058284, 154778040, 156349860, 158049315, 159712992, 161561522, 162767205, 163147680, 163376820, 164480544, 168017760, 168585936, 169844040, 170064760, 170480160, 173618352, 175569120, 177745104, 183541140, 187619832, 189659178, 189727920, 191322855, 192909280, 195320646, 196052184, 197494560, 199641240, 204077712, 205600680, 206370720, 208466480, 210732420, 211072311, 217022940, 217835760, 222181380, 226458720, 229587426, 234524790, 239569488, 242342283, 244721520, 245065230, 250159776, 252026640, 252878904, 255097140, 255720240, 260427528, 261402912, 266188320, 274134240, 280976560, 281429748, 284488767, 289363920, 293665824, 294078276, 296241840, 299461860, 306116568, 309556080, 312699720, 316098630, 323123044, 325534410, 326753640, 337171872, 339688080, 340129520, 344381139, 347236704, 351787185, 355490208, 367082280, 367597845, 375239664, 379318356, 379455840, 382645710, 390641292, 392104368, 399282480, 403903805, 408155424, 411201360, 416932960, 421464840, 422144622, 434045880, 435671520, 444362760, 459174852, 469049580, 474147945, 479138976, 484684566, 488301615, 489443040, 490130460, 504053280, 505757808, 510194280, 511440480, 520855056, 561953120, 562859496, 568977534, 573968565, 578727840, 588156552, 592483680, 598923720, 612233136, 619112160, 625399440, 632197260, 646246088, 651068820, 653507280, 679376160, 680259040, 688762278, 703574370, 727026849, 734164560, 735195690, 750479328, 758636712, 765291420, 781282584, 784208736, 798564960, 807807610, 822402720, 842929680, 844289244, 868091760, 888725520, 918349704, 938099160, 948295890, 969369132, 976603230, 980260920, 1011515616, 1020388560, 1041710112, 1055361555, 1125718992, 1137955068, 1147937130, 1176313104, 1197847440, 1211711415, 1224466272, 1250798880, 1264394520, 1292492176, 1302137640, 1307014560, 1377524556, 1407148740, 1422443835, 1454053698, 1468329120, 1470391380, 1517273424, 1530582840, 1562565168, 1615615220, 1685859360, 1688578488, 1721905695, 1736183520, 1777451040, 1836699408, 1876198320, 1896591780, 1938738264, 1953206460, 1960521840, 2040777120, 2110723110, 2181080547, 2251437984, 2275910136, 2295874260, 2352626208, 2395694880, 2423422830, 2528789040, 2584984352, 2604275280, 2755049112, 2814297480, 2844887670, 2908107396, 2940782760, 3034546848, 3061165680, 3125130336, 3231230440, 3377156976, 3443811390, 3635134245, 3673398816, 3752396640, 3793183560, 3877476528, 3906412920, 3921043680, 4221446220, 4362161094, 4551820272, 4591748520, 4846845660, 5057578080, 5208550560, 5510098224, 5628594960, 5689775340, 5816214792, 5881565520, 6122331360, 6462460880, 6543241641, 6754313952, 6887622780, 7270268490, 7586367120, 7754953056, 7812825840, 8442892440, 8724322188, 9103640544, 9183497040, 9693691320, 10905402735, 11020196448, 11257189920, 11379550680, 11632429584, 11763131040, 12924921760, 13086483282, 13775245560, 14540536980, 15172734240, 15625651680, 16885784880, 17448644376, 18366994080, 19387382640, 21810805470, 22759101360, 23264859168, 26172966564, 27550491120, 29081073960, 32716208205, 33771569760, 34897288752, 38774765280, 43621610940, 45518202720, 52345933128, 55100982240, 58162147920, 65432416410, 69794577504, 87243221880, 104691866256, 116324295840, 130864832820, 174486443760, 209383732512, 261729665640, 348972887520, 523459331280, 1046918662560]

約数ペア:

[(1, 1046918662560), (2, 523459331280), (3, 348972887520), (4, 261729665640), (5, 209383732512), (6, 174486443760), (8, 130864832820), (9, 116324295840), (10, 104691866256), (12, 87243221880), (15, 69794577504), (16, 65432416410), (18, 58162147920), (19, 55100982240), (20, 52345933128), (23, 45518202720), (24, 43621610940), (27, 38774765280), (30, 34897288752), (31, 33771569760), (32, 32716208205), (36, 29081073960), (38, 27550491120), (40, 26172966564), (45, 23264859168), (46, 22759101360), (48, 21810805470), (54, 19387382640), (57, 18366994080), (60, 17448644376), (62, 16885784880), (67, 15625651680), (69, 15172734240), (72, 14540536980), (76, 13775245560), (80, 13086483282), (81, 12924921760), (89, 11763131040), (90, 11632429584), (92, 11379550680), (93, 11257189920), (95, 11020196448), (96, 10905402735), (108, 9693691320), (114, 9183497040), (115, 9103640544), (120, 8724322188), (124, 8442892440), (134, 7812825840), (135, 7754953056), (138, 7586367120), (144, 7270268490), (152, 6887622780), (155, 6754313952), (160, 6543241641), (162, 6462460880), (171, 6122331360), (178, 5881565520), (180, 5816214792), (184, 5689775340), (186, 5628594960), (190, 5510098224), (201, 5208550560), (207, 5057578080), (216, 4846845660), (228, 4591748520), (230, 4551820272), (240, 4362161094), (248, 4221446220), (267, 3921043680), (268, 3906412920), (270, 3877476528), (276, 3793183560), (279, 3752396640), (285, 3673398816), (288, 3635134245), (304, 3443811390), (310, 3377156976), (324, 3231230440), (335, 3125130336), (342, 3061165680), (345, 3034546848), (356, 2940782760), (360, 2908107396), (368, 2844887670), (372, 2814297480), (380, 2755049112), (402, 2604275280), (405, 2584984352), (414, 2528789040), (432, 2423422830), (437, 2395694880), (445, 2352626208), (456, 2295874260), (460, 2275910136), (465, 2251437984), (480, 2181080547), (496, 2110723110), (513, 2040777120), (534, 1960521840), (536, 1953206460), (540, 1938738264), (552, 1896591780), (558, 1876198320), (570, 1836699408), (589, 1777451040), (603, 1736183520), (608, 1721905695), (620, 1688578488), (621, 1685859360), (648, 1615615220), (670, 1562565168), (684, 1530582840), (690, 1517273424), (712, 1470391380), (713, 1468329120), (720, 1454053698), (736, 1422443835), (744, 1407148740), (760, 1377524556), (801, 1307014560), (804, 1302137640), (810, 1292492176), (828, 1264394520), (837, 1250798880), (855, 1224466272), (864, 1211711415), (874, 1197847440), (890, 1176313104), (912, 1147937130), (920, 1137955068), (930, 1125718992), (992, 1055361555), (1005, 1041710112), (1026, 1020388560), (1035, 1011515616), (1068, 980260920), (1072, 976603230), (1080, 969369132), (1104, 948295890), (1116, 938099160), (1140, 918349704), (1178, 888725520), (1206, 868091760), (1240, 844289244), (1242, 842929680), (1273, 822402720), (1296, 807807610), (1311, 798564960), (1335, 784208736), (1340, 781282584), (1368, 765291420), (1380, 758636712), (1395, 750479328), (1424, 735195690), (1426, 734164560), (1440, 727026849), (1488, 703574370), (1520, 688762278), (1539, 680259040), (1541, 679376160), (1602, 653507280), (1608, 651068820), (1620, 646246088), (1656, 632197260), (1674, 625399440), (1691, 619112160), (1710, 612233136), (1748, 598923720), (1767, 592483680), (1780, 588156552), (1809, 578727840), (1824, 573968565), (1840, 568977534), (1860, 562859496), (1863, 561953120), (2010, 520855056), (2047, 511440480), (2052, 510194280), (2070, 505757808), (2077, 504053280), (2136, 490130460), (2139, 489443040), (2144, 488301615), (2160, 484684566), (2185, 479138976), (2208, 474147945), (2232, 469049580), (2280, 459174852), (2356, 444362760), (2403, 435671520), (2412, 434045880), (2480, 422144622), (2484, 421464840), (2511, 416932960), (2546, 411201360), (2565, 408155424), (2592, 403903805), (2622, 399282480), (2670, 392104368), (2680, 390641292), (2736, 382645710), (2759, 379455840), (2760, 379318356), (2790, 375239664), (2848, 367597845), (2852, 367082280), (2945, 355490208), (2976, 351787185), (3015, 347236704), (3040, 344381139), (3078, 340129520), (3082, 339688080), (3105, 337171872), (3204, 326753640), (3216, 325534410), (3240, 323123044), (3312, 316098630), (3348, 312699720), (3382, 309556080), (3420, 306116568), (3496, 299461860), (3534, 296241840), (3560, 294078276), (3565, 293665824), (3618, 289363920), (3680, 284488767), (3720, 281429748), (3726, 280976560), (3819, 274134240), (3933, 266188320), (4005, 261402912), (4020, 260427528), (4094, 255720240), (4104, 255097140), (4140, 252878904), (4154, 252026640), (4185, 250159776), (4272, 245065230), (4278, 244721520), (4320, 242342283), (4370, 239569488), (4464, 234524790), (4560, 229587426), (4623, 226458720), (4712, 222181380), (4806, 217835760), (4824, 217022940), (4960, 211072311), (4968, 210732420), (5022, 208466480), (5073, 206370720), (5092, 205600680), (5130, 204077712), (5244, 199641240), (5301, 197494560), (5340, 196052184), (5360, 195320646), (5427, 192909280), (5472, 191322855), (5518, 189727920), (5520, 189659178), (5580, 187619832), (5704, 183541140), (5890, 177745104), (5963, 175569120), (6030, 173618352), (6141, 170480160), (6156, 170064760), (6164, 169844040), (6210, 168585936), (6231, 168017760), (6365, 164480544), (6408, 163376820), (6417, 163147680), (6432, 162767205), (6480, 161561522), (6555, 159712992), (6624, 158049315), (6696, 156349860), (6764, 154778040), (6840, 153058284), (6992, 149730930), (7068, 148120920), (7120, 147039138), (7130, 146832912), (7209, 145223840), (7236, 144681960), (7440, 140714874), (7452, 140488280), (7638, 137067120), (7695, 136051808), (7705, 135875232), (7866, 133094160), (8010, 130701456), (8040, 130213764), (8188, 127860120), (8208, 127548570), (8277, 126485280), (8280, 126439452), (8308, 126013320), (8370, 125079888), (8455, 123822432), (8544, 122532615), (8556, 122360760), (8740, 119784744), (8835, 118496736), (8928, 117262395), (9045, 115745568), (9120, 114793713), (9246, 113229360), (9315, 112390624), (9424, 111090690), (9612, 108917880), (9648, 108511470), (9936, 105366210), (10044, 104233240), (10146, 103185360), (10184, 102800340), (10235, 102288096), (10260, 102038856), (10385, 100810656), (10488, 99820620), (10602, 98747280), (10680, 98026092), (10695, 97888608), (10720, 97660323), (10854, 96454640), (11036, 94863960), (11040, 94829589), (11160, 93809916), (11408, 91770570), (11457, 91378080), (11780, 88872552), (11799, 88729440), (11926, 87784560), (12015, 87134304), (12060, 86809176), (12282, 85240080), (12312, 85032380), (12328, 84922020), (12420, 84292968), (12462, 84008880), (12555, 83386592), (12730, 82240272), (12816, 81688410), (12834, 81573840), (12960, 80780761), (13110, 79856496), (13392, 78174930), (13528, 77389020), (13547, 77280480), (13680, 76529142), (13795, 75891168), (13869, 75486240), (13984, 74865465), (14136, 74060460), (14240, 73519569), (14260, 73416456), (14418, 72611920), (14472, 72340980), (14880, 70357437), (14904, 70244140), (15219, 68790240), (15276, 68533560), (15390, 68025904), (15410, 67937616), (15732, 66547080), (15903, 65831520), (16020, 65350728), (16080, 65106882), (16376, 63930060), (16416, 63774285), (16554, 63242640), (16560, 63219726), (16616, 63006660), (16740, 62539944), (16910, 61911216), (17112, 61180380), (17480, 59892372), (17670, 59248368), (17889, 58523040), (18090, 57872784), (18423, 56826720), (18492, 56614680), (18630, 56195312), (18693, 56005920), (18848, 55545345), (19095, 54826848), (19224, 54458940), (19251, 54382560), (19296, 54255735), (19665, 53237664), (19872, 52683105), (20088, 52116620), (20292, 51592680), (20368, 51400170), (20470, 51144048), (20520, 51019428), (20770, 50405328), (20976, 49910310), (21204, 49373640), (21360, 49013046), (21390, 48944304), (21708, 48227320), (22072, 47431980), (22320, 46904958), (22816, 45885285), (22914, 45689040), (23115, 45291744), (23560, 44436276), (23598, 44364720), (23852, 43892280), (24030, 43567152), (24120, 43404588), (24564, 42620040), (24624, 42516190), (24656, 42461010), (24831, 42161760), (24840, 42146484), (24924, 42004440), (25110, 41693296), (25365, 41274144), (25460, 41120136), (25632, 40844205), (25668, 40786920), (26220, 39928248), (26505, 39498912), (26784, 39087465), (27056, 38694510), (27094, 38640240), (27135, 38581856), (27360, 38264571), (27590, 37945584), (27738, 37743120), (28272, 37030230), (28520, 36708228), (28836, 36305960), (28944, 36170490), (29279, 35756640), (29808, 35122070), (29815, 35113824), (30438, 34395120), (30552, 34266780), (30705, 34096032), (30780, 34012952), (30820, 33968808), (31155, 33603552), (31464, 33273540), (31806, 32915760), (32040, 32675364), (32085, 32629536), (32160, 32553441), (32752, 31965030), (33108, 31621320), (33120, 31609863), (33232, 31503330), (33480, 31269972), (33820, 30955608), (34224, 30590190), (34371, 30459360), (34960, 29946186), (35340, 29624184), (35397, 29576480), (35778, 29261520), (36045, 29044768), (36180, 28936392), (36846, 28413360), (36984, 28307340), (37260, 28097656), (37386, 28002960), (38190, 27413424), (38448, 27229470), (38502, 27191280), (38893, 26917920), (39330, 26618832), (39463, 26529120), (40176, 26058310), (40584, 25796340), (40641, 25760160), (40736, 25700085), (40940, 25572024), (41040, 25509714), (41385, 25297056), (41540, 25202664), (41607, 25162080), (41952, 24955155), (42408, 24686820), (42720, 24506523), (42780, 24472152), (43416, 24113660), (44144, 23715990), (44640, 23452479), (45657, 22930080), (45828, 22844520), (46230, 22645872), (47120, 22218138), (47196, 22182360), (47704, 21946140), (47709, 21943840), (47771, 21915360), (48060, 21783576), (48240, 21702294), (49128, 21310020), (49248, 21258095), (49312, 21230505), (49662, 21080880), (49680, 21073242), (49848, 21002220), (50220, 20846648), (50730, 20637072), (50920, 20560068), (51336, 20393460), (52421, 19971360), (52440, 19964124), (53010, 19749456), (53667, 19507680), (54112, 19347255), (54188, 19320120), (54270, 19290928), (55180, 18972792), (55269, 18942240), (55476, 18871560), (56079, 18668640), (56544, 18515115), (57040, 18354114), (57285, 18275616), (57672, 18152980), (57753, 18127520), (57888, 18085245), (58558, 17878320), (58995, 17745888), (59616, 17561035), (59630, 17556912), (60876, 17197560), (61104, 17133390), (61410, 17048016), (61560, 17006476), (61640, 16984404), (62310, 16801776), (62928, 16636770), (63457, 16498080), (63612, 16457880), (64080, 16337682), (64170, 16314768), (65504, 15982515), (66216, 15810660), (66464, 15751665), (66960, 15634986), (67640, 15477804), (67735, 15456096), (68448, 15295095), (68742, 15229680), (69345, 15097248), (69920, 14973093), (70680, 14812092), (70794, 14788240), (71556, 14630760), (72090, 14522384), (72360, 14468196), (73692, 14206680), (73968, 14153670), (74493, 14053920), (74520, 14048828), (74772, 14001480), (76095, 13758048), (76380, 13706712), (76896, 13614735), (77004, 13595640), (77786, 13458960), (78660, 13309416), (78926, 13264560), (79515, 13166304), (80352, 13029155), (81168, 12898170), (81282, 12880080), (81880, 12786012), (82080, 12754857), (82770, 12648528), (83080, 12601332), (83214, 12581040), (84816, 12343410), (85560, 12236076), (86832, 12056830), (87837, 11918880), (88288, 11857995), (89445, 11704608), (91314, 11465040), (91656, 11422260), (92115, 11365344), (92460, 11322936), (93465, 11201184), (94240, 11109069), (94392, 11091180), (95408, 10973070), (95418, 10971920), (95542, 10957680), (96120, 10891788), (96255, 10876512), (96480, 10851147), (98256, 10655010), (99324, 10540440), (99360, 10536621), (99696, 10501110), (100440, 10423324), (101460, 10318536), (101840, 10280034), (102672, 10196730), (103113, 10153120), (104842, 9985680), (104880, 9982062), (106020, 9874728), (107334, 9753840), (108376, 9660060), (108540, 9645464), (110360, 9486396), (110538, 9471120), (110952, 9435780), (112158, 9334320), (113297, 9240480), (114080, 9177057), (114570, 9137808), (115344, 9076490), (115506, 9063760), (116679, 8972640), (117116, 8939160), (117990, 8872944), (118389, 8843040), (119260, 8778456), (121752, 8598780), (121923, 8586720), (122208, 8566695), (122820, 8524008), (123120, 8503238), (123280, 8492202), (124155, 8432352), (124620, 8400888), (124821, 8387360), (125856, 8318385), (126914, 8249040), (127224, 8228940), (128160, 8168841), (128340, 8157384), (132432, 7905330), (133920, 7817493), (135280, 7738902), (135470, 7728048), (136971, 7643360), (137149, 7633440), (137484, 7614840), (138690, 7548624), (141360, 7406046), (141588, 7394120), (143112, 7315380), (143313, 7305120), (144180, 7261192), (144720, 7234098), (146395, 7151328), (147384, 7103340), (147936, 7076835), (148986, 7026960), (149040, 7024414), (149544, 7000740), (152190, 6879024), (152760, 6853356), (154008, 6797820), (155572, 6729480), (157263, 6657120), (157320, 6654708), (157852, 6632280), (159030, 6583152), (161001, 6502560), (162336, 6449085), (162564, 6440040), (163760, 6393006), (165540, 6324264), (165807, 6314080), (166160, 6300666), (166428, 6290520), (168237, 6222880), (169632, 6171705), (171120, 6118038), (171855, 6091872), (173664, 6028415), (175674, 5959440), (176985, 5915296), (178890, 5852304), (182628, 5732520), (183312, 5711130), (184230, 5682672), (184853, 5663520), (184920, 5661468), (186930, 5600592), (188784, 5545590), (190371, 5499360), (190816, 5486535), (190836, 5485960), (191084, 5478840), (192240, 5445894), (192510, 5438256), (194465, 5383584), (196512, 5327505), (197315, 5305824), (198648, 5270220), (199392, 5250555), (200880, 5211662), (202920, 5159268), (203205, 5152032), (203680, 5140017), (205344, 5098365), (206226, 5076560), (208035, 5032416), (209684, 4992840), (209760, 4991031), (212040, 4937364), (214668, 4876920), (216752, 4830030), (217080, 4822732), (220720, 4743198), (221076, 4735560), (221904, 4717890), (223479, 4684640), (224316, 4667160), (226594, 4620240), (228285, 4586016), (229140, 4568904), (230688, 4538245), (231012, 4531880), (233358, 4486320), (234232, 4469580), (235980, 4436472), (236778, 4421520), (238520, 4389228), (238545, 4388768), (238855, 4383072), (243504, 4299390), (243846, 4293360), (245640, 4262004), (246240, 4251619), (246560, 4246101), (248310, 4216176), (249240, 4200444), (249642, 4193680), (253828, 4124520), (254448, 4114470), (256680, 4078692), (262105, 3994272), (263511, 3972960), (264864, 3952665), (268335, 3901536), (270560, 3869451), (270940, 3864024), (273942, 3821680), (274298, 3816720), (274968, 3807420), (276345, 3788448), (277380, 3774312), (280395, 3733728), (282720, 3703023), (283176, 3697060), (286224, 3657690), (286626, 3652560), (288360, 3630596), (288765, 3625504), (289440, 3617049), (292790, 3575664), (294768, 3551670), (297972, 3513480), (298080, 3512207), (299088, 3500370), (304380, 3439512), (305520, 3426678), (308016, 3398910), (311144, 3364740), (314526, 3328560), (314640, 3327354), (315704, 3316140), (317285, 3299616), (318060, 3291576), (322002, 3251280), (325128, 3220020), (327520, 3196503), (331080, 3162132), (331614, 3157040), (332320, 3150333), (332856, 3145260), (336474, 3111440), (339891, 3080160), (342240, 3059019), (343710, 3045936), (350037, 2990880), (351348, 2979720), (353970, 2957648), (355167, 2947680), (357780, 2926152), (365256, 2866260), (365769, 2862240), (366624, 2855565), (368460, 2841336), (369706, 2831760), (369840, 2830734), (372465, 2810784), (373860, 2800296), (377568, 2772795), (380742, 2749680), (381672, 2742980), (382168, 2739420), (384480, 2722947), (385020, 2719128), (388930, 2691792), (394630, 2652912), (397296, 2635110), (401760, 2605831), (405840, 2579634), (406410, 2576016), (411447, 2544480), (412452, 2538280), (416070, 2516208), (419368, 2496420), (424080, 2468682), (429336, 2438460), (429939, 2435040), (433504, 2415015), (434160, 2411366), (439185, 2383776), (441440, 2371599), (442152, 2367780), (443808, 2358945), (446958, 2342320), (448632, 2333580), (453188, 2310120), (456570, 2293008), (458280, 2284452), (462024, 2265940), (466716, 2243160), (468464, 2234790), (471789, 2219040), (471960, 2218236), (473556, 2210760), (477040, 2194614), (477090, 2194384), (477710, 2191536), (483003, 2167520), (487008, 2149695), (487692, 2146680), (491280, 2131002), (496620, 2108088), (498480, 2100222), (499284, 2096840), (507656, 2062260), (508896, 2057235), (513360, 2039346), (515565, 2030624), (524210, 1997136), (527022, 1986480), (536670, 1950768), (541880, 1932012), (547884, 1910840), (548596, 1908360), (549936, 1903710), (552690, 1894224), (554559, 1887840), (554760, 1887156), (560790, 1866864), (566352, 1848530), (566485, 1848096), (571113, 1833120), (572448, 1828845), (573252, 1826280), (576720, 1815298), (577530, 1812752), (583395, 1794528), (585580, 1787832), (589536, 1775835), (591945, 1768608), (595944, 1756740), (598176, 1750185), (608760, 1719756), (609615, 1717344), (611040, 1713339), (616032, 1699455), (622288, 1682370), (624105, 1677472), (629052, 1664280), (629280, 1663677), (631408, 1658070), (634570, 1649808), (636120, 1645788), (644004, 1625640), (650256, 1610010), (662160, 1581066), (663228, 1578520), (665712, 1572630), (672948, 1555720), (679782, 1540080), (684855, 1528672), (685745, 1526688), (687420, 1522968), (700074, 1495440), (702696, 1489860), (707940, 1478824), (710334, 1473840), (715560, 1463076), (716565, 1461024), (730512, 1433130), (731538, 1431120), (736920, 1420668), (739412, 1415880), (739680, 1415367), (744930, 1405392), (747720, 1400148), (761484, 1374840), (763344, 1371490), (764336, 1369710), (770040, 1359564), (777860, 1345896), (786315, 1331424), (789260, 1326456), (790533, 1324320), (794592, 1317555), (805005, 1300512), (811680, 1289817), (812820, 1288008), (822894, 1272240), (824904, 1269140), (829035, 1262816), (832140, 1258104), (838736, 1248210), (841185, 1244576), (848160, 1234341), (858672, 1219230), (859878, 1217520), (868320, 1205683), (878370, 1191888), (884304, 1183890), (893916, 1171160), (897264, 1166790), (906376, 1155060), (907649, 1153440), (913140, 1146504), (916560, 1142226), (924048, 1132970), (924265, 1132704), (933432, 1121580), (936928, 1117395), (943578, 1109520), (943920, 1109118), (947112, 1105380), (951855, 1099872), (954080, 1097307), (954180, 1097192), (955420, 1095768), (966006, 1083760), (975384, 1073340), (982560, 1065501), (993240, 1054044), (996960, 1050111), (998568, 1048420), (1015312, 1031130), (1019673, 1026720)]