662888175840

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^2\times {\mathrm{97}}^1$

素因数の和:215

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 29, 30, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 58, 60, 66, 72, 76, 80, 81, 87, 88, 90, 95, 96, 97, 99, 108, 110, 114, 116, 120, 132, 135, 144, 145, 152, 160, 162, 165, 171, 174, 176, 180, 190, 194, 198, 209, 216, 220, 228, 232, 240, 243, 261, 264, 270, 285, 288, 290, 291, 297, 304, 319, 324, 330, 342, 348, 352, 360, 380, 388, 396, 405, 418, 432, 435, 440, 456, 464, 480, 485, 486, 495, 513, 522, 528, 540, 551, 570, 580, 582, 594, 608, 627, 638, 648, 660, 684, 696, 720, 760, 776, 783, 792, 810, 836, 841, 855, 864, 870, 873, 880, 891, 912, 928, 957, 970, 972, 990, 1026, 1044, 1045, 1056, 1067, 1080, 1102, 1140, 1160, 1164, 1188, 1215, 1254, 1276, 1296, 1305, 1320, 1368, 1392, 1440, 1455, 1485, 1520, 1539, 1552, 1566, 1584, 1595, 1620, 1653, 1672, 1682, 1710, 1740, 1746, 1760, 1782, 1824, 1843, 1881, 1914, 1940, 1944, 1980, 2052, 2088, 2090, 2134, 2160, 2204, 2280, 2320, 2328, 2349, 2376, 2430, 2508, 2523, 2552, 2565, 2592, 2610, 2619, 2640, 2673, 2736, 2755, 2784, 2813, 2871, 2910, 2970, 3040, 3078, 3104, 3132, 3135, 3168, 3190, 3201, 3240, 3306, 3344, 3364, 3420, 3480, 3492, 3564, 3686, 3762, 3828, 3880, 3888, 3915, 3960, 4104, 4176, 4180, 4205, 4268, 4320, 4365, 4408, 4455, 4560, 4617, 4640, 4656, 4698, 4752, 4785, 4860, 4959, 5016, 5046, 5104, 5130, 5220, 5238, 5280, 5335, 5346, 5472, 5510, 5529, 5626, 5643, 5742, 5820, 5940, 6061, 6156, 6264, 6270, 6380, 6402, 6480, 6612, 6688, 6728, 6840, 6960, 6984, 7047, 7128, 7372, 7524, 7569, 7656, 7695, 7760, 7776, 7830, 7857, 7920, 8208, 8265, 8352, 8360, 8410, 8439, 8536, 8613, 8730, 8816, 8910, 9120, 9215, 9234, 9251, 9312, 9396, 9405, 9504, 9570, 9603, 9720, 9918, 10032, 10092, 10208, 10260, 10440, 10476, 10670, 10692, 11020, 11058, 11252, 11286, 11484, 11640, 11745, 11880, 12122, 12312, 12528, 12540, 12615, 12760, 12804, 12960, 13095, 13224, 13365, 13456, 13680, 13920, 13968, 14065, 14094, 14256, 14355, 14744, 14877, 15048, 15138, 15312, 15390, 15520, 15660, 15714, 15840, 15979, 16005, 16416, 16530, 16587, 16720, 16820, 16878, 16929, 17072, 17226, 17460, 17632, 17820, 18183, 18430, 18468, 18502, 18792, 18810, 19140, 19206, 19440, 19836, 20064, 20184, 20273, 20520, 20880, 20952, 21340, 21384, 22040, 22116, 22504, 22572, 22707, 22968, 23085, 23280, 23490, 23571, 23760, 24244, 24624, 24795, 25056, 25080, 25230, 25317, 25520, 25608, 25839, 26190, 26448, 26730, 26912, 27360, 27645, 27753, 27936, 28130, 28188, 28215, 28512, 28710, 28809, 29488, 29754, 30096, 30276, 30305, 30624, 30780, 30943, 31320, 31428, 31958, 32010, 33060, 33174, 33440, 33640, 33756, 33858, 34144, 34452, 34920, 35235, 35640, 36366, 36860, 36936, 37004, 37584, 37620, 37845, 38280, 38412, 38880, 39285, 39672, 40368, 40546, 41040, 41760, 41904, 42195, 42680, 42768, 43065, 44080, 44232, 44631, 45008, 45144, 45414, 45936, 46170, 46255, 46560, 46980, 47142, 47520, 47937, 48015, 48488, 49248, 49590, 49761, 50160, 50460, 50634, 50787, 51040, 51216, 51678, 52380, 52896, 53447, 53460, 54549, 55290, 55506, 56260, 56376, 56430, 57420, 57618, 58976, 59508, 60192, 60552, 60610, 60819, 61560, 61886, 62640, 62856, 63916, 64020, 66120, 66348, 67280, 67512, 67716, 68121, 68904, 69840, 70470, 71280, 72732, 73720, 73872, 74008, 74385, 75168, 75240, 75690, 75951, 76560, 76824, 77517, 78570, 79344, 79895, 80736, 81092, 81577, 82080, 82935, 83259, 83808, 84390, 84645, 85360, 85536, 86130, 86427, 88160, 88464, 89262, 90016, 90288, 90828, 90915, 91872, 92340, 92510, 92829, 93960, 94284, 95874, 96030, 96976, 99180, 99522, 100320, 100920, 101268, 101365, 101574, 102432, 103356, 104760, 106894, 106920, 109098, 110580, 111012, 112520, 112752, 112860, 113535, 114840, 115236, 117855, 119016, 121104, 121220, 121638, 123120, 123772, 125280, 125712, 126585, 127832, 128040, 129195, 132240, 132696, 133893, 134560, 135024, 135432, 136242, 137808, 138765, 139680, 140940, 142560, 143811, 144045, 145464, 147440, 147744, 148016, 148770, 149283, 150480, 151380, 151902, 153120, 153648, 154715, 155034, 157140, 158688, 159790, 160341, 162184, 163154, 163647, 165870, 166518, 168780, 169290, 170720, 172260, 172854, 175769, 176928, 178524, 180576, 181656, 181830, 182457, 184680, 185020, 185658, 187920, 188568, 191748, 192060, 193952, 198360, 199044, 201840, 202536, 202730, 203148, 204363, 206712, 209520, 213788, 213840, 218196, 221160, 222024, 223155, 225040, 225504, 225720, 227070, 227853, 229680, 230472, 235710, 238032, 239685, 242208, 242440, 243276, 244731, 246240, 247544, 248805, 249777, 251424, 253170, 253935, 255664, 256080, 258390, 259281, 264480, 265392, 267235, 267786, 270048, 270864, 272484, 272745, 275616, 277530, 278487, 281880, 287622, 288090, 290928, 294880, 296032, 297540, 298566, 300960, 302760, 303804, 304095, 307296, 309430, 310068, 314280, 319580, 320682, 324368, 326308, 327294, 331740, 333036, 337560, 338580, 340605, 344520, 345708, 351538, 357048, 363312, 363660, 364914, 369360, 370040, 371316, 375840, 377136, 379755, 383496, 384120, 387585, 396720, 398088, 403680, 405072, 405460, 406296, 407885, 408726, 413424, 416295, 419040, 427576, 427680, 431433, 432135, 436392, 442320, 444048, 446310, 447849, 450080, 451440, 454140, 455706, 459360, 460944, 464145, 471420, 476064, 479370, 481023, 484880, 486552, 489462, 490941, 495088, 497610, 499554, 506340, 507870, 511328, 512160, 516780, 518562, 527307, 530784, 534470, 535572, 541728, 544968, 545490, 547371, 555060, 556974, 563760, 575244, 576180, 581856, 587917, 595080, 597132, 605520, 607608, 608190, 618860, 620136, 628560, 639160, 641364, 648736, 652616, 654588, 663480, 666072, 669465, 675120, 677160, 681210, 683559, 689040, 691416, 703076, 714096, 719055, 726624, 727320, 729828, 734193, 738720, 740080, 742632, 746415, 749331, 754272, 759510, 766992, 768240, 775170, 793440, 796176, 801705, 810144, 810920, 812592, 815770, 817452, 818235, 826848, 832590, 835461, 855152, 862866, 864270, 872784, 878845, 884640, 888096, 892620, 895698, 897347, 902880, 908280, 911412, 912285, 921888, 928290, 942840, 958740, 962046, 969760, 973104, 978924, 981882, 990176, 995220, 999108, 1012680, 1015740, 1021815, 1033560, 1037124, 1054614, 1068940, 1071144, 1089936, 1090980, 1094742, 1110120, 1113948, 1127520, 1139265, 1150488, 1152360, 1175834, 1190160, 1194264, 1211040, 1215216, 1216380, 1223655, 1237720, 1240272, 1248885, 1257120, 1278320, 1282728, 1294299, 1296405, 1305232, 1309176, 1326960, 1332144, 1338930, 1350240, 1354320, 1362420, 1367118, 1378080, 1382832, 1392435, 1406152, 1428192, 1438110, 1443069, 1454640, 1459656, 1468386, 1472823, 1480160, 1485264, 1492830, 1498662, 1519020, 1533984, 1536480, 1549963, 1550340, 1581921, 1592352, 1603410, 1621840, 1625184, 1631540, 1634904, 1636470, 1642113, 1665180, 1670922, 1710304, 1725732, 1728540, 1745568, 1757690, 1763751, 1785240, 1791396, 1794694, 1816560, 1822824, 1824570, 1856580, 1885680, 1917480, 1924092, 1946208, 1957848, 1963764, 1990440, 1998216, 2025360, 2031480, 2043630, 2067120, 2074248, 2109228, 2137880, 2142288, 2157165, 2179872, 2181960, 2189484, 2202579, 2220240, 2227896, 2239245, 2247993, 2278530, 2300976, 2304720, 2351668, 2380320, 2388528, 2405115, 2430432, 2432760, 2447310, 2454705, 2475440, 2480544, 2497770, 2506383, 2556640, 2565456, 2588598, 2592810, 2610464, 2618352, 2636535, 2653920, 2664288, 2677860, 2692041, 2708640, 2724840, 2734236, 2736855, 2765664, 2784870, 2812304, 2876220, 2886138, 2909280, 2919312, 2936772, 2939585, 2945646, 2970528, 2985660, 2997324, 3038040, 3099926, 3100680, 3163842, 3206820, 3243680, 3263080, 3269808, 3272940, 3284226, 3330360, 3341844, 3417795, 3451464, 3457080, 3515380, 3527502, 3570480, 3582792, 3589388, 3633120, 3645648, 3649140, 3670965, 3713160, 3746655, 3771360, 3834960, 3848184, 3882897, 3915696, 3927528, 3980880, 3996432, 4050720, 4062960, 4087260, 4134240, 4148496, 4177305, 4218456, 4275760, 4284576, 4314330, 4329207, 4363920, 4378968, 4405158, 4440480, 4455792, 4478490, 4486735, 4495986, 4557060, 4601952, 4609440, 4649889, 4703336, 4745763, 4777056, 4810230, 4865520, 4894620, 4909410, 4926339, 4950880, 4995540, 5012766, 5130912, 5177196, 5185620, 5236704, 5273070, 5291253, 5355720, 5384082, 5449680, 5468472, 5473710, 5569740, 5624608, 5752440, 5772276, 5838624, 5873544, 5879170, 5891292, 5971320, 5994648, 6076080, 6199852, 6201360, 6327684, 6413640, 6471495, 6526160, 6539616, 6545880, 6568452, 6607737, 6660720, 6683688, 6835590, 6902928, 6914160, 7030760, 7055004, 7140960, 7165584, 7178776, 7215345, 7291296, 7298280, 7341930, 7364115, 7426320, 7493310, 7519149, 7669920, 7696368, 7749815, 7765794, 7831392, 7855056, 7909605, 7961760, 7992864, 8076123, 8125920, 8174520, 8210565, 8296992, 8354610, 8436912, 8551520, 8628660, 8658414, 8727840, 8757936, 8810316, 8818755, 8911584, 8956980, 8973470, 8991972, 9114120, 9299778, 9406672, 9491526, 9620460, 9731040, 9789240, 9818820, 9852678, 9991080, 10025532, 10354392, 10371240, 10546140, 10582506, 10711440, 10768164, 10899360, 10936944, 10947420, 11012895, 11139480, 11239965, 11504880, 11544552, 11747088, 11758340, 11782584, 11942640, 11989296, 12152160, 12399704, 12402720, 12531915, 12655368, 12827280, 12942990, 12987621, 13052320, 13091760, 13136904, 13215474, 13321440, 13367376, 13460205, 13671180, 13805856, 13828320, 13949667, 14061520, 14110008, 14237289, 14331168, 14357552, 14430690, 14596560, 14683860, 14728230, 14852640, 14986620, 15038298, 15392736, 15499630, 15531588, 15710112, 15819210, 15873759, 16152246, 16349040, 16421130, 16709220, 16873824, 17049593, 17257320, 17316828, 17515872, 17620632, 17637510, 17913960, 17946940, 17983944, 18228240, 18599556, 18813344, 18983052, 19240920, 19414485, 19578480, 19637640, 19705356, 19823211, 19982160, 20051064, 20708784, 20742480, 21092280, 21165012, 21422880, 21536328, 21646035, 21873888, 21894840, 22025790, 22278960, 22479930, 23009760, 23089104, 23249445, 23494176, 23516680, 23565168, 23728815, 23885280, 23978592, 24228369, 24631695, 24799408, 25063830, 25310736, 25654560, 25885980, 25975242, 26183520, 26273808, 26430948, 26456265, 26734752, 26920410, 27342360, 27899334, 28123040, 28220016, 28474578, 28715104, 28861380, 29193120, 29367720, 29456460, 29973240, 30076596, 30999260, 31063176, 31638420, 31747518, 32304492, 32698080, 32842260, 33038685, 33418440, 34099186, 34514640, 34633656, 35241264, 35275020, 35827920, 35893880, 35967888, 36456480, 37199112, 37595745, 37966104, 38481840, 38828970, 39156960, 39275280, 39410712, 39646422, 39964320, 40102128, 40380615, 41417568, 41484960, 41849001, 42184560, 42330024, 42711867, 43072656, 43292070, 43789680, 44051580, 44557920, 44959860, 46178208, 46498890, 47033360, 47130336, 47457630, 47621277, 48456738, 49263390, 49598816, 50127660, 50621472, 51148779, 51771960, 51950484, 52547616, 52861896, 52912530, 53840820, 54684720, 55798668, 56440032, 56949156, 57722760, 58735440, 58912920, 59946480, 60153192, 61998520, 62126352, 63276840, 63495036, 64608984, 64938105, 65684520, 66077370, 66836880, 68198372, 69029280, 69267312, 69748335, 70482528, 70550040, 71186445, 71655840, 71787760, 71935776, 72685107, 74398224, 75191490, 75932208, 76963680, 77657940, 78550560, 78821424, 79292844, 79368795, 80204256, 80761230, 83698002, 84369120, 84660048, 85247965, 85423734, 86145312, 86584140, 87579360, 88103160, 89919720, 92997780, 94066720, 94915260, 95242554, 96913476, 98526780, 99116055, 100255320, 102297558, 103543920, 103900968, 105723792, 105825060, 107681640, 109369440, 111597336, 113898312, 115445520, 117470880, 117825840, 119892960, 120306384, 121141845, 123997040, 124252704, 125547003, 126553680, 126990072, 129217968, 129876210, 131369040, 132154740, 133673760, 136396744, 138534624, 139496670, 141100080, 142372890, 142863831, 143575520, 145370214, 148796448, 150382980, 151864416, 153446337, 155315880, 157642848, 158585688, 158737590, 161522460, 167396004, 169320096, 170495930, 170847468, 173168280, 176206320, 179839440, 185995560, 189830520, 190485108, 193826952, 197053560, 198232110, 200510640, 204595116, 207087840, 207801936, 209245005, 211447584, 211650120, 213559335, 215363280, 218055321, 223194672, 227796624, 230891040, 235651680, 238106385, 240612768, 242283690, 247994080, 251094006, 253107360, 253980144, 255743895, 258435936, 259752420, 262738080, 264309480, 272793488, 278993340, 282200160, 284745780, 285727662, 290740428, 300765960, 306892674, 310631760, 317171376, 317475180, 323044920, 334792008, 340991860, 341694936, 346336560, 352412640, 359678880, 363425535, 371991120, 376641009, 379661040, 380970216, 387653904, 394107120, 396464220, 401021280, 409190232, 415603872, 418490010, 423300240, 427118670, 430726560, 436110642, 446389344, 455593248, 460339011, 476212770, 484567380, 502188012, 507960288, 511487790, 519504840, 528618960, 545586976, 557986680, 569491560, 571455324, 581480856, 601531920, 613785348, 621263520, 627735015, 634342752, 634950360, 646089840, 669584016, 681983720, 683389872, 692673120, 714319155, 726851070, 743982240, 753282018, 759322080, 761940432, 767231685, 775307808, 788214240, 792928440, 818380464, 836980020, 846600480, 854237340, 872221284, 920678022, 952425540, 969134760, 1004376024, 1022975580, 1039009680, 1057237920, 1090276605, 1115973360, 1138983120, 1142910648, 1162961712, 1203063840, 1227570696, 1255470030, 1269900720, 1292179680, 1339168032, 1363967440, 1366779744, 1381017033, 1428638310, 1453702140, 1506564036, 1523880864, 1534463370, 1585856880, 1636760928, 1673960040, 1708474680, 1744442568, 1841356044, 1883205045, 1904851080, 1938269520, 2008752048, 2045951160, 2078019360, 2180553210, 2231946720, 2277966240, 2285821296, 2301695055, 2325923424, 2455141392, 2510940060, 2539801440, 2727934880, 2762034066, 2857276620, 2907404280, 3013128072, 3068926740, 3171713760, 3347920080, 3416949360, 3488885136, 3682712088, 3766410090, 3809702160, 3876539040, 4017504096, 4091902320, 4143051099, 4361106420, 4571642592, 4603390110, 4910282784, 5021880120, 5524068132, 5714553240, 5814808560, 6026256144, 6137853480, 6695840160, 6833898720, 6905085165, 6977770272, 7365424176, 7532820180, 7619404320, 8183804640, 8286102198, 8722212840, 9206780220, 10043760240, 11048136264, 11429106480, 11629617120, 12052512288, 12275706960, 13810170330, 14730848352, 15065640360, 16572204396, 17444425680, 18413560440, 20087520480, 20715255495, 22096272528, 22858212960, 24551413920, 27620340660, 30131280720, 33144408792, 34888851360, 36827120880, 41430510990, 44192545056, 55240681320, 60262561440, 66288817584, 73654241760, 82861021980, 110481362640, 132577635168, 165722043960, 220962725280, 331444087920, 662888175840]

約数ペア:

[(1, 662888175840), (2, 331444087920), (3, 220962725280), (4, 165722043960), (5, 132577635168), (6, 110481362640), (8, 82861021980), (9, 73654241760), (10, 66288817584), (11, 60262561440), (12, 55240681320), (15, 44192545056), (16, 41430510990), (18, 36827120880), (19, 34888851360), (20, 33144408792), (22, 30131280720), (24, 27620340660), (27, 24551413920), (29, 22858212960), (30, 22096272528), (32, 20715255495), (33, 20087520480), (36, 18413560440), (38, 17444425680), (40, 16572204396), (44, 15065640360), (45, 14730848352), (48, 13810170330), (54, 12275706960), (55, 12052512288), (57, 11629617120), (58, 11429106480), (60, 11048136264), (66, 10043760240), (72, 9206780220), (76, 8722212840), (80, 8286102198), (81, 8183804640), (87, 7619404320), (88, 7532820180), (90, 7365424176), (95, 6977770272), (96, 6905085165), (97, 6833898720), (99, 6695840160), (108, 6137853480), (110, 6026256144), (114, 5814808560), (116, 5714553240), (120, 5524068132), (132, 5021880120), (135, 4910282784), (144, 4603390110), (145, 4571642592), (152, 4361106420), (160, 4143051099), (162, 4091902320), (165, 4017504096), (171, 3876539040), (174, 3809702160), (176, 3766410090), (180, 3682712088), (190, 3488885136), (194, 3416949360), (198, 3347920080), (209, 3171713760), (216, 3068926740), (220, 3013128072), (228, 2907404280), (232, 2857276620), (240, 2762034066), (243, 2727934880), (261, 2539801440), (264, 2510940060), (270, 2455141392), (285, 2325923424), (288, 2301695055), (290, 2285821296), (291, 2277966240), (297, 2231946720), (304, 2180553210), (319, 2078019360), (324, 2045951160), (330, 2008752048), (342, 1938269520), (348, 1904851080), (352, 1883205045), (360, 1841356044), (380, 1744442568), (388, 1708474680), (396, 1673960040), (405, 1636760928), (418, 1585856880), (432, 1534463370), (435, 1523880864), (440, 1506564036), (456, 1453702140), (464, 1428638310), (480, 1381017033), (485, 1366779744), (486, 1363967440), (495, 1339168032), (513, 1292179680), (522, 1269900720), (528, 1255470030), (540, 1227570696), (551, 1203063840), (570, 1162961712), (580, 1142910648), (582, 1138983120), (594, 1115973360), (608, 1090276605), (627, 1057237920), (638, 1039009680), (648, 1022975580), (660, 1004376024), (684, 969134760), (696, 952425540), (720, 920678022), (760, 872221284), (776, 854237340), (783, 846600480), (792, 836980020), (810, 818380464), (836, 792928440), (841, 788214240), (855, 775307808), (864, 767231685), (870, 761940432), (873, 759322080), (880, 753282018), (891, 743982240), (912, 726851070), (928, 714319155), (957, 692673120), (970, 683389872), (972, 681983720), (990, 669584016), (1026, 646089840), (1044, 634950360), (1045, 634342752), (1056, 627735015), (1067, 621263520), (1080, 613785348), (1102, 601531920), (1140, 581480856), (1160, 571455324), (1164, 569491560), (1188, 557986680), (1215, 545586976), (1254, 528618960), (1276, 519504840), (1296, 511487790), (1305, 507960288), (1320, 502188012), (1368, 484567380), (1392, 476212770), (1440, 460339011), (1455, 455593248), (1485, 446389344), (1520, 436110642), (1539, 430726560), (1552, 427118670), (1566, 423300240), (1584, 418490010), (1595, 415603872), (1620, 409190232), (1653, 401021280), (1672, 396464220), (1682, 394107120), (1710, 387653904), (1740, 380970216), (1746, 379661040), (1760, 376641009), (1782, 371991120), (1824, 363425535), (1843, 359678880), (1881, 352412640), (1914, 346336560), (1940, 341694936), (1944, 340991860), (1980, 334792008), (2052, 323044920), (2088, 317475180), (2090, 317171376), (2134, 310631760), (2160, 306892674), (2204, 300765960), (2280, 290740428), (2320, 285727662), (2328, 284745780), (2349, 282200160), (2376, 278993340), (2430, 272793488), (2508, 264309480), (2523, 262738080), (2552, 259752420), (2565, 258435936), (2592, 255743895), (2610, 253980144), (2619, 253107360), (2640, 251094006), (2673, 247994080), (2736, 242283690), (2755, 240612768), (2784, 238106385), (2813, 235651680), (2871, 230891040), (2910, 227796624), (2970, 223194672), (3040, 218055321), (3078, 215363280), (3104, 213559335), (3132, 211650120), (3135, 211447584), (3168, 209245005), (3190, 207801936), (3201, 207087840), (3240, 204595116), (3306, 200510640), (3344, 198232110), (3364, 197053560), (3420, 193826952), (3480, 190485108), (3492, 189830520), (3564, 185995560), (3686, 179839440), (3762, 176206320), (3828, 173168280), (3880, 170847468), (3888, 170495930), (3915, 169320096), (3960, 167396004), (4104, 161522460), (4176, 158737590), (4180, 158585688), (4205, 157642848), (4268, 155315880), (4320, 153446337), (4365, 151864416), (4408, 150382980), (4455, 148796448), (4560, 145370214), (4617, 143575520), (4640, 142863831), (4656, 142372890), (4698, 141100080), (4752, 139496670), (4785, 138534624), (4860, 136396744), (4959, 133673760), (5016, 132154740), (5046, 131369040), (5104, 129876210), (5130, 129217968), (5220, 126990072), (5238, 126553680), (5280, 125547003), (5335, 124252704), (5346, 123997040), (5472, 121141845), (5510, 120306384), (5529, 119892960), (5626, 117825840), (5643, 117470880), (5742, 115445520), (5820, 113898312), (5940, 111597336), (6061, 109369440), (6156, 107681640), (6264, 105825060), (6270, 105723792), (6380, 103900968), (6402, 103543920), (6480, 102297558), (6612, 100255320), (6688, 99116055), (6728, 98526780), (6840, 96913476), (6960, 95242554), (6984, 94915260), (7047, 94066720), (7128, 92997780), (7372, 89919720), (7524, 88103160), (7569, 87579360), (7656, 86584140), (7695, 86145312), (7760, 85423734), (7776, 85247965), (7830, 84660048), (7857, 84369120), (7920, 83698002), (8208, 80761230), (8265, 80204256), (8352, 79368795), (8360, 79292844), (8410, 78821424), (8439, 78550560), (8536, 77657940), (8613, 76963680), (8730, 75932208), (8816, 75191490), (8910, 74398224), (9120, 72685107), (9215, 71935776), (9234, 71787760), (9251, 71655840), (9312, 71186445), (9396, 70550040), (9405, 70482528), (9504, 69748335), (9570, 69267312), (9603, 69029280), (9720, 68198372), (9918, 66836880), (10032, 66077370), (10092, 65684520), (10208, 64938105), (10260, 64608984), (10440, 63495036), (10476, 63276840), (10670, 62126352), (10692, 61998520), (11020, 60153192), (11058, 59946480), (11252, 58912920), (11286, 58735440), (11484, 57722760), (11640, 56949156), (11745, 56440032), (11880, 55798668), (12122, 54684720), (12312, 53840820), (12528, 52912530), (12540, 52861896), (12615, 52547616), (12760, 51950484), (12804, 51771960), (12960, 51148779), (13095, 50621472), (13224, 50127660), (13365, 49598816), (13456, 49263390), (13680, 48456738), (13920, 47621277), (13968, 47457630), (14065, 47130336), (14094, 47033360), (14256, 46498890), (14355, 46178208), (14744, 44959860), (14877, 44557920), (15048, 44051580), (15138, 43789680), (15312, 43292070), (15390, 43072656), (15520, 42711867), (15660, 42330024), (15714, 42184560), (15840, 41849001), (15979, 41484960), (16005, 41417568), (16416, 40380615), (16530, 40102128), (16587, 39964320), (16720, 39646422), (16820, 39410712), (16878, 39275280), (16929, 39156960), (17072, 38828970), (17226, 38481840), (17460, 37966104), (17632, 37595745), (17820, 37199112), (18183, 36456480), (18430, 35967888), (18468, 35893880), (18502, 35827920), (18792, 35275020), (18810, 35241264), (19140, 34633656), (19206, 34514640), (19440, 34099186), (19836, 33418440), (20064, 33038685), (20184, 32842260), (20273, 32698080), (20520, 32304492), (20880, 31747518), (20952, 31638420), (21340, 31063176), (21384, 30999260), (22040, 30076596), (22116, 29973240), (22504, 29456460), (22572, 29367720), (22707, 29193120), (22968, 28861380), (23085, 28715104), (23280, 28474578), (23490, 28220016), (23571, 28123040), (23760, 27899334), (24244, 27342360), (24624, 26920410), (24795, 26734752), (25056, 26456265), (25080, 26430948), (25230, 26273808), (25317, 26183520), (25520, 25975242), (25608, 25885980), (25839, 25654560), (26190, 25310736), (26448, 25063830), (26730, 24799408), (26912, 24631695), (27360, 24228369), (27645, 23978592), (27753, 23885280), (27936, 23728815), (28130, 23565168), (28188, 23516680), (28215, 23494176), (28512, 23249445), (28710, 23089104), (28809, 23009760), (29488, 22479930), (29754, 22278960), (30096, 22025790), (30276, 21894840), (30305, 21873888), (30624, 21646035), (30780, 21536328), (30943, 21422880), (31320, 21165012), (31428, 21092280), (31958, 20742480), (32010, 20708784), (33060, 20051064), (33174, 19982160), (33440, 19823211), (33640, 19705356), (33756, 19637640), (33858, 19578480), (34144, 19414485), (34452, 19240920), (34920, 18983052), (35235, 18813344), (35640, 18599556), (36366, 18228240), (36860, 17983944), (36936, 17946940), (37004, 17913960), (37584, 17637510), (37620, 17620632), (37845, 17515872), (38280, 17316828), (38412, 17257320), (38880, 17049593), (39285, 16873824), (39672, 16709220), (40368, 16421130), (40546, 16349040), (41040, 16152246), (41760, 15873759), (41904, 15819210), (42195, 15710112), (42680, 15531588), (42768, 15499630), (43065, 15392736), (44080, 15038298), (44232, 14986620), (44631, 14852640), (45008, 14728230), (45144, 14683860), (45414, 14596560), (45936, 14430690), (46170, 14357552), (46255, 14331168), (46560, 14237289), (46980, 14110008), (47142, 14061520), (47520, 13949667), (47937, 13828320), (48015, 13805856), (48488, 13671180), (49248, 13460205), (49590, 13367376), (49761, 13321440), (50160, 13215474), (50460, 13136904), (50634, 13091760), (50787, 13052320), (51040, 12987621), (51216, 12942990), (51678, 12827280), (52380, 12655368), (52896, 12531915), (53447, 12402720), (53460, 12399704), (54549, 12152160), (55290, 11989296), (55506, 11942640), (56260, 11782584), (56376, 11758340), (56430, 11747088), (57420, 11544552), (57618, 11504880), (58976, 11239965), (59508, 11139480), (60192, 11012895), (60552, 10947420), (60610, 10936944), (60819, 10899360), (61560, 10768164), (61886, 10711440), (62640, 10582506), (62856, 10546140), (63916, 10371240), (64020, 10354392), (66120, 10025532), (66348, 9991080), (67280, 9852678), (67512, 9818820), (67716, 9789240), (68121, 9731040), (68904, 9620460), (69840, 9491526), (70470, 9406672), (71280, 9299778), (72732, 9114120), (73720, 8991972), (73872, 8973470), (74008, 8956980), (74385, 8911584), (75168, 8818755), (75240, 8810316), (75690, 8757936), (75951, 8727840), (76560, 8658414), (76824, 8628660), (77517, 8551520), (78570, 8436912), (79344, 8354610), (79895, 8296992), (80736, 8210565), (81092, 8174520), (81577, 8125920), (82080, 8076123), (82935, 7992864), (83259, 7961760), (83808, 7909605), (84390, 7855056), (84645, 7831392), (85360, 7765794), (85536, 7749815), (86130, 7696368), (86427, 7669920), (88160, 7519149), (88464, 7493310), (89262, 7426320), (90016, 7364115), (90288, 7341930), (90828, 7298280), (90915, 7291296), (91872, 7215345), (92340, 7178776), (92510, 7165584), (92829, 7140960), (93960, 7055004), (94284, 7030760), (95874, 6914160), (96030, 6902928), (96976, 6835590), (99180, 6683688), (99522, 6660720), (100320, 6607737), (100920, 6568452), (101268, 6545880), (101365, 6539616), (101574, 6526160), (102432, 6471495), (103356, 6413640), (104760, 6327684), (106894, 6201360), (106920, 6199852), (109098, 6076080), (110580, 5994648), (111012, 5971320), (112520, 5891292), (112752, 5879170), (112860, 5873544), (113535, 5838624), (114840, 5772276), (115236, 5752440), (117855, 5624608), (119016, 5569740), (121104, 5473710), (121220, 5468472), (121638, 5449680), (123120, 5384082), (123772, 5355720), (125280, 5291253), (125712, 5273070), (126585, 5236704), (127832, 5185620), (128040, 5177196), (129195, 5130912), (132240, 5012766), (132696, 4995540), (133893, 4950880), (134560, 4926339), (135024, 4909410), (135432, 4894620), (136242, 4865520), (137808, 4810230), (138765, 4777056), (139680, 4745763), (140940, 4703336), (142560, 4649889), (143811, 4609440), (144045, 4601952), (145464, 4557060), (147440, 4495986), (147744, 4486735), (148016, 4478490), (148770, 4455792), (149283, 4440480), (150480, 4405158), (151380, 4378968), (151902, 4363920), (153120, 4329207), (153648, 4314330), (154715, 4284576), (155034, 4275760), (157140, 4218456), (158688, 4177305), (159790, 4148496), (160341, 4134240), (162184, 4087260), (163154, 4062960), (163647, 4050720), (165870, 3996432), (166518, 3980880), (168780, 3927528), (169290, 3915696), (170720, 3882897), (172260, 3848184), (172854, 3834960), (175769, 3771360), (176928, 3746655), (178524, 3713160), (180576, 3670965), (181656, 3649140), (181830, 3645648), (182457, 3633120), (184680, 3589388), (185020, 3582792), (185658, 3570480), (187920, 3527502), (188568, 3515380), (191748, 3457080), (192060, 3451464), (193952, 3417795), (198360, 3341844), (199044, 3330360), (201840, 3284226), (202536, 3272940), (202730, 3269808), (203148, 3263080), (204363, 3243680), (206712, 3206820), (209520, 3163842), (213788, 3100680), (213840, 3099926), (218196, 3038040), (221160, 2997324), (222024, 2985660), (223155, 2970528), (225040, 2945646), (225504, 2939585), (225720, 2936772), (227070, 2919312), (227853, 2909280), (229680, 2886138), (230472, 2876220), (235710, 2812304), (238032, 2784870), (239685, 2765664), (242208, 2736855), (242440, 2734236), (243276, 2724840), (244731, 2708640), (246240, 2692041), (247544, 2677860), (248805, 2664288), (249777, 2653920), (251424, 2636535), (253170, 2618352), (253935, 2610464), (255664, 2592810), (256080, 2588598), (258390, 2565456), (259281, 2556640), (264480, 2506383), (265392, 2497770), (267235, 2480544), (267786, 2475440), (270048, 2454705), (270864, 2447310), (272484, 2432760), (272745, 2430432), (275616, 2405115), (277530, 2388528), (278487, 2380320), (281880, 2351668), (287622, 2304720), (288090, 2300976), (290928, 2278530), (294880, 2247993), (296032, 2239245), (297540, 2227896), (298566, 2220240), (300960, 2202579), (302760, 2189484), (303804, 2181960), (304095, 2179872), (307296, 2157165), (309430, 2142288), (310068, 2137880), (314280, 2109228), (319580, 2074248), (320682, 2067120), (324368, 2043630), (326308, 2031480), (327294, 2025360), (331740, 1998216), (333036, 1990440), (337560, 1963764), (338580, 1957848), (340605, 1946208), (344520, 1924092), (345708, 1917480), (351538, 1885680), (357048, 1856580), (363312, 1824570), (363660, 1822824), (364914, 1816560), (369360, 1794694), (370040, 1791396), (371316, 1785240), (375840, 1763751), (377136, 1757690), (379755, 1745568), (383496, 1728540), (384120, 1725732), (387585, 1710304), (396720, 1670922), (398088, 1665180), (403680, 1642113), (405072, 1636470), (405460, 1634904), (406296, 1631540), (407885, 1625184), (408726, 1621840), (413424, 1603410), (416295, 1592352), (419040, 1581921), (427576, 1550340), (427680, 1549963), (431433, 1536480), (432135, 1533984), (436392, 1519020), (442320, 1498662), (444048, 1492830), (446310, 1485264), (447849, 1480160), (450080, 1472823), (451440, 1468386), (454140, 1459656), (455706, 1454640), (459360, 1443069), (460944, 1438110), (464145, 1428192), (471420, 1406152), (476064, 1392435), (479370, 1382832), (481023, 1378080), (484880, 1367118), (486552, 1362420), (489462, 1354320), (490941, 1350240), (495088, 1338930), (497610, 1332144), (499554, 1326960), (506340, 1309176), (507870, 1305232), (511328, 1296405), (512160, 1294299), (516780, 1282728), (518562, 1278320), (527307, 1257120), (530784, 1248885), (534470, 1240272), (535572, 1237720), (541728, 1223655), (544968, 1216380), (545490, 1215216), (547371, 1211040), (555060, 1194264), (556974, 1190160), (563760, 1175834), (575244, 1152360), (576180, 1150488), (581856, 1139265), (587917, 1127520), (595080, 1113948), (597132, 1110120), (605520, 1094742), (607608, 1090980), (608190, 1089936), (618860, 1071144), (620136, 1068940), (628560, 1054614), (639160, 1037124), (641364, 1033560), (648736, 1021815), (652616, 1015740), (654588, 1012680), (663480, 999108), (666072, 995220), (669465, 990176), (675120, 981882), (677160, 978924), (681210, 973104), (683559, 969760), (689040, 962046), (691416, 958740), (703076, 942840), (714096, 928290), (719055, 921888), (726624, 912285), (727320, 911412), (729828, 908280), (734193, 902880), (738720, 897347), (740080, 895698), (742632, 892620), (746415, 888096), (749331, 884640), (754272, 878845), (759510, 872784), (766992, 864270), (768240, 862866), (775170, 855152), (793440, 835461), (796176, 832590), (801705, 826848), (810144, 818235), (810920, 817452), (812592, 815770)]