252629931840

素因数分解:

$2^6\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:216

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 20, 22, 23, 24, 26, 29, 30, 31, 32, 33, 39, 40, 44, 46, 48, 52, 55, 58, 60, 62, 64, 65, 66, 69, 78, 80, 87, 88, 89, 92, 93, 96, 104, 110, 115, 116, 120, 124, 130, 132, 138, 143, 145, 155, 156, 160, 165, 174, 176, 178, 184, 186, 192, 195, 208, 220, 230, 232, 240, 248, 253, 260, 264, 267, 276, 286, 290, 299, 310, 312, 319, 320, 330, 341, 345, 348, 352, 356, 368, 372, 377, 390, 403, 416, 429, 435, 440, 445, 460, 464, 465, 480, 496, 506, 520, 528, 534, 552, 572, 580, 598, 620, 624, 638, 660, 667, 682, 690, 696, 704, 712, 713, 715, 736, 744, 754, 759, 780, 806, 832, 858, 870, 880, 890, 897, 899, 920, 928, 930, 957, 960, 979, 992, 1012, 1023, 1040, 1056, 1068, 1104, 1131, 1144, 1157, 1160, 1196, 1209, 1240, 1248, 1265, 1276, 1320, 1334, 1335, 1364, 1380, 1392, 1424, 1426, 1430, 1472, 1488, 1495, 1508, 1518, 1560, 1595, 1612, 1705, 1716, 1740, 1760, 1780, 1794, 1798, 1840, 1856, 1860, 1885, 1914, 1958, 1984, 2001, 2015, 2024, 2046, 2047, 2080, 2112, 2136, 2139, 2145, 2208, 2262, 2288, 2314, 2320, 2392, 2418, 2480, 2496, 2530, 2552, 2581, 2640, 2668, 2670, 2697, 2728, 2759, 2760, 2784, 2848, 2852, 2860, 2937, 2976, 2990, 3016, 3036, 3120, 3190, 3224, 3289, 3335, 3410, 3432, 3471, 3480, 3520, 3560, 3565, 3588, 3596, 3680, 3720, 3770, 3795, 3828, 3916, 4002, 4030, 4048, 4092, 4094, 4147, 4160, 4272, 4278, 4290, 4416, 4433, 4485, 4495, 4524, 4576, 4628, 4640, 4784, 4785, 4836, 4895, 4960, 5060, 5104, 5115, 5162, 5280, 5336, 5340, 5394, 5456, 5518, 5520, 5568, 5655, 5696, 5704, 5720, 5785, 5874, 5952, 5980, 6032, 6045, 6072, 6141, 6240, 6380, 6448, 6578, 6670, 6820, 6864, 6942, 6960, 7120, 7130, 7176, 7192, 7337, 7360, 7440, 7540, 7590, 7656, 7743, 7832, 7843, 8004, 8060, 8096, 8184, 8188, 8277, 8294, 8544, 8556, 8580, 8671, 8866, 8970, 8990, 9048, 9152, 9256, 9269, 9280, 9568, 9570, 9672, 9790, 9867, 9889, 9920, 10005, 10120, 10208, 10230, 10235, 10324, 10560, 10672, 10680, 10695, 10788, 10912, 11036, 11040, 11310, 11408, 11440, 11570, 11687, 11748, 11960, 12064, 12090, 12144, 12282, 12441, 12480, 12727, 12760, 12896, 12905, 13156, 13299, 13340, 13485, 13640, 13728, 13795, 13884, 13920, 14240, 14260, 14352, 14384, 14674, 14685, 14880, 15080, 15180, 15312, 15486, 15664, 15686, 16008, 16120, 16192, 16368, 16376, 16445, 16554, 16588, 17088, 17112, 17160, 17342, 17355, 17732, 17940, 17980, 18096, 18512, 18538, 19136, 19140, 19344, 19580, 19734, 19778, 20010, 20240, 20416, 20460, 20470, 20648, 20677, 20735, 21344, 21360, 21390, 21576, 21824, 22011, 22072, 22080, 22165, 22517, 22620, 22816, 22880, 23140, 23374, 23496, 23529, 23920, 24128, 24180, 24288, 24564, 24882, 25454, 25520, 25792, 25810, 26013, 26312, 26598, 26611, 26680, 26970, 27280, 27456, 27590, 27768, 27807, 27840, 28391, 28480, 28520, 28704, 28768, 29348, 29370, 29667, 29760, 30160, 30349, 30360, 30624, 30705, 30972, 31328, 31372, 32016, 32240, 32736, 32752, 32890, 33108, 33176, 33553, 34224, 34320, 34684, 34710, 35061, 35464, 35867, 35880, 35960, 36192, 36685, 37024, 37076, 38181, 38280, 38688, 38715, 39160, 39215, 39468, 39556, 40020, 40480, 40920, 40940, 41296, 41354, 41385, 41470, 42688, 42720, 42780, 43152, 43355, 44022, 44144, 44330, 45034, 45240, 45632, 45760, 46280, 46345, 46748, 46992, 47058, 47840, 48360, 48576, 49128, 49335, 49445, 49764, 50908, 51040, 51620, 52026, 52624, 53196, 53222, 53360, 53940, 54560, 55180, 55536, 55614, 56782, 57040, 57408, 57536, 58435, 58696, 58740, 59334, 59363, 60320, 60698, 60720, 61248, 61410, 61944, 62031, 62205, 62656, 62744, 63457, 63635, 64032, 64480, 65472, 65504, 65780, 66216, 66352, 66495, 67106, 67551, 68448, 68640, 69368, 69420, 70122, 70928, 71734, 71760, 71920, 72384, 73370, 74048, 74152, 76362, 76560, 77376, 77430, 78320, 78430, 78936, 79112, 79833, 80011, 80040, 80960, 81840, 81880, 82592, 82708, 82770, 82940, 85173, 85440, 85560, 86304, 86710, 88044, 88288, 88660, 90068, 90480, 91047, 92560, 92690, 93496, 93984, 94116, 95381, 95680, 96720, 98256, 98670, 98890, 99528, 100659, 101816, 101959, 102080, 103240, 103385, 104052, 105248, 106392, 106444, 106720, 107601, 107880, 109120, 110055, 110360, 111072, 111228, 112585, 113564, 114080, 116870, 117392, 117480, 117645, 118668, 118726, 120640, 121396, 121440, 122820, 123888, 124062, 124410, 125488, 126914, 127270, 128064, 128557, 128960, 130065, 131008, 131560, 132432, 132704, 132990, 133055, 134212, 135102, 136896, 137280, 138736, 138840, 139035, 140244, 141856, 141955, 143468, 143520, 143840, 146740, 148304, 148335, 151745, 152724, 153120, 154860, 156640, 156860, 157872, 158224, 159666, 160022, 160080, 163680, 163760, 165184, 165416, 165540, 165880, 167765, 170346, 171120, 172608, 173420, 175305, 176088, 176576, 177320, 178089, 179335, 180136, 180960, 182094, 185120, 185380, 186992, 187968, 188232, 190371, 190762, 190905, 193440, 196512, 197340, 197780, 199056, 201318, 203632, 203918, 206480, 206770, 208104, 210496, 212784, 212888, 213440, 215202, 215760, 220110, 220720, 222144, 222456, 225170, 227128, 227447, 228160, 233740, 234784, 234960, 235290, 237336, 237452, 240033, 242792, 242880, 245640, 247776, 248124, 248820, 250976, 253828, 254540, 257114, 260130, 263120, 264864, 265408, 265980, 266110, 268424, 268801, 270204, 277472, 277680, 278070, 280488, 283712, 283910, 286143, 286936, 287040, 287680, 292721, 293480, 296608, 296670, 296815, 303490, 305448, 305877, 306240, 309720, 310155, 313280, 313720, 315744, 316448, 317285, 319332, 320044, 320160, 327360, 327520, 330832, 331080, 331760, 335530, 337755, 340692, 342240, 346840, 350610, 352176, 354640, 356178, 358670, 360272, 361920, 364188, 369083, 370240, 370760, 373984, 376464, 380742, 381524, 381810, 385671, 386880, 393024, 394537, 394680, 395560, 398112, 399165, 400055, 402636, 407264, 407836, 412960, 413540, 416208, 425568, 425776, 425865, 430404, 431520, 440220, 441440, 444912, 450340, 454256, 454894, 455235, 467480, 469568, 469920, 470580, 474672, 474904, 476905, 480066, 485584, 491280, 495552, 496248, 497640, 501952, 503295, 507656, 509080, 509795, 514228, 520260, 526240, 529728, 531960, 532220, 536848, 537602, 538005, 540408, 554944, 555360, 556140, 560976, 567820, 572286, 573872, 585442, 586960, 593216, 593340, 593630, 606980, 610896, 611754, 619440, 620310, 627440, 631488, 632896, 634570, 638664, 640088, 640320, 642785, 652993, 655040, 661664, 662160, 663520, 671060, 675510, 681384, 682341, 684480, 693680, 698027, 701220, 704352, 709280, 712356, 717340, 720544, 728376, 738166, 741520, 747968, 752928, 761484, 763048, 763620, 771342, 771719, 789074, 789360, 791120, 796224, 798330, 800110, 805272, 806403, 814528, 815672, 824941, 825920, 827080, 832416, 851136, 851552, 851730, 860808, 863040, 878163, 880121, 880440, 882880, 889824, 890445, 900680, 908512, 909788, 910470, 934960, 939840, 941160, 949344, 949808, 951855, 953810, 960132, 971168, 982560, 992496, 995280, 1006590, 1015312, 1018160, 1019590, 1028456, 1040143, 1040520, 1052480, 1063920, 1064440, 1073696, 1075204, 1076010, 1080816, 1107249, 1110720, 1112280, 1121952, 1135640, 1137235, 1144572, 1147744, 1170884, 1173920, 1183611, 1186680, 1187260, 1200165, 1213960, 1221792, 1223508, 1238880, 1240620, 1254880, 1269140, 1277328, 1280176, 1285570, 1305986, 1323328, 1324320, 1327040, 1342120, 1344005, 1351020, 1362768, 1364682, 1387360, 1396054, 1402440, 1408704, 1418560, 1424712, 1430715, 1434680, 1441088, 1456752, 1463605, 1476332, 1483040, 1505856, 1522968, 1526096, 1527240, 1529385, 1542684, 1543438, 1578148, 1578720, 1582240, 1596660, 1600220, 1610544, 1612806, 1631344, 1649882, 1654160, 1664832, 1703104, 1703460, 1721616, 1756326, 1760242, 1760880, 1779648, 1780890, 1801360, 1817024, 1819576, 1820940, 1840253, 1845415, 1869920, 1882320, 1898688, 1899616, 1903710, 1907620, 1920264, 1928355, 1942336, 1958979, 1965120, 1972685, 1984992, 1990560, 2013180, 2030624, 2036320, 2039180, 2056912, 2080286, 2081040, 2094081, 2127840, 2128880, 2147392, 2150408, 2152020, 2161632, 2214498, 2224560, 2243904, 2271280, 2274470, 2289144, 2295488, 2315157, 2341768, 2347840, 2367222, 2373360, 2374520, 2400330, 2427920, 2443584, 2447016, 2474823, 2477760, 2481240, 2509760, 2538280, 2554656, 2560352, 2571140, 2611972, 2640363, 2648640, 2684240, 2688010, 2702040, 2725536, 2729364, 2774720, 2792108, 2804880, 2849424, 2861430, 2869360, 2913504, 2927210, 2952664, 2956811, 2966080, 3045936, 3052192, 3054480, 3058770, 3085368, 3086876, 3120429, 3156296, 3157440, 3164480, 3193320, 3200440, 3221088, 3225612, 3262688, 3264965, 3299764, 3308320, 3406920, 3411705, 3443232, 3490135, 3512652, 3520484, 3521760, 3561780, 3602720, 3639152, 3641880, 3680506, 3690830, 3739840, 3764640, 3799232, 3807420, 3815240, 3840528, 3856710, 3858595, 3917958, 3945370, 3969984, 3981120, 4026360, 4032015, 4061248, 4072640, 4078360, 4113824, 4124705, 4160572, 4162080, 4188162, 4255680, 4257760, 4300816, 4304040, 4323264, 4390815, 4400605, 4428996, 4449120, 4542560, 4548940, 4578288, 4630314, 4683536, 4734444, 4746720, 4749040, 4800660, 4855840, 4894032, 4949646, 4962480, 5076560, 5109312, 5120704, 5142280, 5200715, 5223944, 5280726, 5368480, 5376020, 5404080, 5451072, 5458728, 5520759, 5536245, 5584216, 5609760, 5698848, 5722860, 5738720, 5827008, 5854420, 5905328, 5913622, 5918055, 6091872, 6104384, 6108960, 6117540, 6170736, 6173752, 6240858, 6312592, 6386640, 6400880, 6442176, 6451224, 6525376, 6529930, 6599528, 6616640, 6813840, 6823410, 6886464, 6980270, 7025304, 7040968, 7043520, 7123560, 7205440, 7278304, 7283760, 7361012, 7381660, 7529280, 7614840, 7630480, 7681056, 7713420, 7717190, 7835916, 7890740, 8052720, 8064030, 8156720, 8227648, 8249410, 8321144, 8324160, 8376324, 8488909, 8515520, 8601632, 8608080, 8781630, 8801210, 8857992, 8870433, 8898240, 9074351, 9085120, 9097880, 9156576, 9201265, 9260628, 9367072, 9468888, 9493440, 9498080, 9601320, 9711680, 9788064, 9794895, 9899292, 9924960, 10153120, 10284560, 10401430, 10447888, 10470405, 10561452, 10736960, 10752040, 10808160, 10917456, 11041518, 11072490, 11168432, 11219520, 11397696, 11441573, 11445720, 11477440, 11575785, 11708840, 11810656, 11827244, 11836110, 12183744, 12217920, 12235080, 12341472, 12347504, 12374115, 12481716, 12625184, 12773280, 12801760, 12902448, 13059860, 13199056, 13201815, 13627680, 13646820, 13960540, 14050608, 14081936, 14247120, 14556608, 14567520, 14722024, 14763320, 14784055, 15229680, 15260960, 15362112, 15426840, 15434380, 15602145, 15671832, 15781480, 16105440, 16128060, 16313440, 16498820, 16642288, 16752648, 16977818, 17203264, 17216160, 17563260, 17602420, 17715984, 17740866, 18148702, 18195760, 18313152, 18402530, 18521256, 18734144, 18937776, 18996160, 19202640, 19576128, 19589790, 19798584, 19849920, 20242783, 20306240, 20569120, 20802860, 20895776, 20940810, 21122904, 21504080, 21616320, 21834912, 22083036, 22144980, 22336864, 22883146, 22891440, 23151570, 23417680, 23621312, 23654488, 23672220, 23923289, 24470160, 24682944, 24695008, 24748230, 24963432, 25250368, 25466727, 25546560, 25603520, 25804896, 26119720, 26398112, 26403630, 27223053, 27255360, 27293640, 27603795, 27921080, 28101216, 28163872, 28494240, 29135040, 29444048, 29526640, 29568110, 30459360, 30521920, 30853680, 30868760, 31204290, 31343664, 31562960, 32210880, 32256120, 32626880, 32997640, 33284576, 33505296, 33955636, 34324719, 34432320, 35126520, 35204840, 35431968, 35481732, 36297404, 36391520, 36805060, 37042512, 37875552, 38405280, 39179580, 39597168, 40485566, 41138240, 41605720, 41791552, 41881620, 42245808, 42444545, 43008160, 43669824, 44166072, 44289960, 44352165, 44673728, 45371755, 45766292, 45782880, 46303140, 46835360, 47308976, 47344440, 47846578, 48940320, 49390016, 49496460, 49926864, 50933454, 51609792, 52239440, 52796224, 52807260, 54446106, 54587280, 55207590, 55842160, 56202432, 56327744, 56988480, 57207865, 58888096, 59053280, 59136220, 60728349, 60918720, 61707360, 61737520, 62408580, 62687328, 63125920, 64512240, 65995280, 66569152, 67010592, 67911272, 68649438, 70253040, 70409680, 70863936, 70963464, 71769867, 72594808, 72783040, 73610120, 74085024, 75751104, 76810560, 78359160, 79194336, 80971132, 83211440, 83763240, 84491616, 84889090, 86016320, 88332144, 88579920, 88704330, 90743510, 91532584, 91565760, 92606280, 93670720, 94617952, 94688880, 95693156, 97880640, 98992920, 99853728, 101213915, 101866908, 104478880, 105614520, 108892212, 109174560, 110415180, 111684320, 114415730, 117776192, 118106560, 118272440, 119616445, 121456698, 123414720, 123475040, 124817160, 125374656, 126251840, 127333635, 129024480, 131990560, 134021184, 135822544, 136115265, 137298876, 140506080, 140819360, 141926928, 143539734, 145189616, 147220240, 148170048, 156718320, 158388672, 161942264, 166422880, 167526480, 168983232, 169778180, 171623595, 176664288, 177159840, 177408660, 181487020, 183065168, 185212560, 189235904, 189377760, 191386312, 197985840, 199707456, 202427830, 203733816, 208957760, 211229040, 217784424, 218349120, 220830360, 223368640, 228831460, 236544880, 239232890, 242913396, 246950080, 249634320, 254667270, 258048960, 263156179, 263981120, 271645088, 272230530, 274597752, 281012160, 281638720, 283853856, 287079468, 290379232, 294440480, 303641745, 313436640, 323884528, 332845760, 335052960, 339556360, 343247190, 353328576, 354319680, 354817320, 358849335, 362974040, 366130336, 370425120, 378755520, 382772624, 395971680, 404855660, 407467632, 422458080, 435568848, 441660720, 457662920, 473089760, 478465780, 485826792, 499268640, 509334540, 526312358, 543290176, 544461060, 549195504, 567707712, 574158936, 580758464, 588880960, 607283490, 626873280, 647769056, 670105920, 679112720, 686494380, 709634640, 717698670, 725948080, 732260672, 740850240, 765545248, 789468537, 791943360, 809711320, 814935264, 844916160, 871137696, 883321440, 915325840, 946179520, 956931560, 971653584, 998537280, 1018669080, 1052624716, 1088922120, 1098391008, 1148317872, 1214566980, 1295538112, 1315780895, 1358225440, 1372988760, 1419269280, 1435397340, 1451896160, 1531090496, 1578937074, 1619422640, 1629870528, 1742275392, 1766642880, 1830651680, 1913863120, 1943307168, 2037338160, 2105249432, 2177844240, 2196782016, 2296635744, 2429133960, 2631561790, 2716450880, 2745977520, 2838538560, 2870794680, 2903792320, 3157874148, 3238845280, 3661303360, 3827726240, 3886614336, 3947342685, 4074676320, 4210498864, 4355688480, 4593271488, 4858267920, 5263123580, 5491955040, 5741589360, 6315748296, 6477690560, 7655452480, 7894685370, 8149352640, 8420997728, 8711376960, 9716535840, 10526247160, 10983910080, 11483178720, 12631496592, 15789370740, 16841995456, 19433071680, 21052494320, 22966357440, 25262993184, 31578741480, 42104988640, 50525986368, 63157482960, 84209977280, 126314965920, 252629931840]

約数ペア:

[(1, 252629931840), (2, 126314965920), (3, 84209977280), (4, 63157482960), (5, 50525986368), (6, 42104988640), (8, 31578741480), (10, 25262993184), (11, 22966357440), (12, 21052494320), (13, 19433071680), (15, 16841995456), (16, 15789370740), (20, 12631496592), (22, 11483178720), (23, 10983910080), (24, 10526247160), (26, 9716535840), (29, 8711376960), (30, 8420997728), (31, 8149352640), (32, 7894685370), (33, 7655452480), (39, 6477690560), (40, 6315748296), (44, 5741589360), (46, 5491955040), (48, 5263123580), (52, 4858267920), (55, 4593271488), (58, 4355688480), (60, 4210498864), (62, 4074676320), (64, 3947342685), (65, 3886614336), (66, 3827726240), (69, 3661303360), (78, 3238845280), (80, 3157874148), (87, 2903792320), (88, 2870794680), (89, 2838538560), (92, 2745977520), (93, 2716450880), (96, 2631561790), (104, 2429133960), (110, 2296635744), (115, 2196782016), (116, 2177844240), (120, 2105249432), (124, 2037338160), (130, 1943307168), (132, 1913863120), (138, 1830651680), (143, 1766642880), (145, 1742275392), (155, 1629870528), (156, 1619422640), (160, 1578937074), (165, 1531090496), (174, 1451896160), (176, 1435397340), (178, 1419269280), (184, 1372988760), (186, 1358225440), (192, 1315780895), (195, 1295538112), (208, 1214566980), (220, 1148317872), (230, 1098391008), (232, 1088922120), (240, 1052624716), (248, 1018669080), (253, 998537280), (260, 971653584), (264, 956931560), (267, 946179520), (276, 915325840), (286, 883321440), (290, 871137696), (299, 844916160), (310, 814935264), (312, 809711320), (319, 791943360), (320, 789468537), (330, 765545248), (341, 740850240), (345, 732260672), (348, 725948080), (352, 717698670), (356, 709634640), (368, 686494380), (372, 679112720), (377, 670105920), (390, 647769056), (403, 626873280), (416, 607283490), (429, 588880960), (435, 580758464), (440, 574158936), (445, 567707712), (460, 549195504), (464, 544461060), (465, 543290176), (480, 526312358), (496, 509334540), (506, 499268640), (520, 485826792), (528, 478465780), (534, 473089760), (552, 457662920), (572, 441660720), (580, 435568848), (598, 422458080), (620, 407467632), (624, 404855660), (638, 395971680), (660, 382772624), (667, 378755520), (682, 370425120), (690, 366130336), (696, 362974040), (704, 358849335), (712, 354817320), (713, 354319680), (715, 353328576), (736, 343247190), (744, 339556360), (754, 335052960), (759, 332845760), (780, 323884528), (806, 313436640), (832, 303641745), (858, 294440480), (870, 290379232), (880, 287079468), (890, 283853856), (897, 281638720), (899, 281012160), (920, 274597752), (928, 272230530), (930, 271645088), (957, 263981120), (960, 263156179), (979, 258048960), (992, 254667270), (1012, 249634320), (1023, 246950080), (1040, 242913396), (1056, 239232890), (1068, 236544880), (1104, 228831460), (1131, 223368640), (1144, 220830360), (1157, 218349120), (1160, 217784424), (1196, 211229040), (1209, 208957760), (1240, 203733816), (1248, 202427830), (1265, 199707456), (1276, 197985840), (1320, 191386312), (1334, 189377760), (1335, 189235904), (1364, 185212560), (1380, 183065168), (1392, 181487020), (1424, 177408660), (1426, 177159840), (1430, 176664288), (1472, 171623595), (1488, 169778180), (1495, 168983232), (1508, 167526480), (1518, 166422880), (1560, 161942264), (1595, 158388672), (1612, 156718320), (1705, 148170048), (1716, 147220240), (1740, 145189616), (1760, 143539734), (1780, 141926928), (1794, 140819360), (1798, 140506080), (1840, 137298876), (1856, 136115265), (1860, 135822544), (1885, 134021184), (1914, 131990560), (1958, 129024480), (1984, 127333635), (2001, 126251840), (2015, 125374656), (2024, 124817160), (2046, 123475040), (2047, 123414720), (2080, 121456698), (2112, 119616445), (2136, 118272440), (2139, 118106560), (2145, 117776192), (2208, 114415730), (2262, 111684320), (2288, 110415180), (2314, 109174560), (2320, 108892212), (2392, 105614520), (2418, 104478880), (2480, 101866908), (2496, 101213915), (2530, 99853728), (2552, 98992920), (2581, 97880640), (2640, 95693156), (2668, 94688880), (2670, 94617952), (2697, 93670720), (2728, 92606280), (2759, 91565760), (2760, 91532584), (2784, 90743510), (2848, 88704330), (2852, 88579920), (2860, 88332144), (2937, 86016320), (2976, 84889090), (2990, 84491616), (3016, 83763240), (3036, 83211440), (3120, 80971132), (3190, 79194336), (3224, 78359160), (3289, 76810560), (3335, 75751104), (3410, 74085024), (3432, 73610120), (3471, 72783040), (3480, 72594808), (3520, 71769867), (3560, 70963464), (3565, 70863936), (3588, 70409680), (3596, 70253040), (3680, 68649438), (3720, 67911272), (3770, 67010592), (3795, 66569152), (3828, 65995280), (3916, 64512240), (4002, 63125920), (4030, 62687328), (4048, 62408580), (4092, 61737520), (4094, 61707360), (4147, 60918720), (4160, 60728349), (4272, 59136220), (4278, 59053280), (4290, 58888096), (4416, 57207865), (4433, 56988480), (4485, 56327744), (4495, 56202432), (4524, 55842160), (4576, 55207590), (4628, 54587280), (4640, 54446106), (4784, 52807260), (4785, 52796224), (4836, 52239440), (4895, 51609792), (4960, 50933454), (5060, 49926864), (5104, 49496460), (5115, 49390016), (5162, 48940320), (5280, 47846578), (5336, 47344440), (5340, 47308976), (5394, 46835360), (5456, 46303140), (5518, 45782880), (5520, 45766292), (5568, 45371755), (5655, 44673728), (5696, 44352165), (5704, 44289960), (5720, 44166072), (5785, 43669824), (5874, 43008160), (5952, 42444545), (5980, 42245808), (6032, 41881620), (6045, 41791552), (6072, 41605720), (6141, 41138240), (6240, 40485566), (6380, 39597168), (6448, 39179580), (6578, 38405280), (6670, 37875552), (6820, 37042512), (6864, 36805060), (6942, 36391520), (6960, 36297404), (7120, 35481732), (7130, 35431968), (7176, 35204840), (7192, 35126520), (7337, 34432320), (7360, 34324719), (7440, 33955636), (7540, 33505296), (7590, 33284576), (7656, 32997640), (7743, 32626880), (7832, 32256120), (7843, 32210880), (8004, 31562960), (8060, 31343664), (8096, 31204290), (8184, 30868760), (8188, 30853680), (8277, 30521920), (8294, 30459360), (8544, 29568110), (8556, 29526640), (8580, 29444048), (8671, 29135040), (8866, 28494240), (8970, 28163872), (8990, 28101216), (9048, 27921080), (9152, 27603795), (9256, 27293640), (9269, 27255360), (9280, 27223053), (9568, 26403630), (9570, 26398112), (9672, 26119720), (9790, 25804896), (9867, 25603520), (9889, 25546560), (9920, 25466727), (10005, 25250368), (10120, 24963432), (10208, 24748230), (10230, 24695008), (10235, 24682944), (10324, 24470160), (10560, 23923289), (10672, 23672220), (10680, 23654488), (10695, 23621312), (10788, 23417680), (10912, 23151570), (11036, 22891440), (11040, 22883146), (11310, 22336864), (11408, 22144980), (11440, 22083036), (11570, 21834912), (11687, 21616320), (11748, 21504080), (11960, 21122904), (12064, 20940810), (12090, 20895776), (12144, 20802860), (12282, 20569120), (12441, 20306240), (12480, 20242783), (12727, 19849920), (12760, 19798584), (12896, 19589790), (12905, 19576128), (13156, 19202640), (13299, 18996160), (13340, 18937776), (13485, 18734144), (13640, 18521256), (13728, 18402530), (13795, 18313152), (13884, 18195760), (13920, 18148702), (14240, 17740866), (14260, 17715984), (14352, 17602420), (14384, 17563260), (14674, 17216160), (14685, 17203264), (14880, 16977818), (15080, 16752648), (15180, 16642288), (15312, 16498820), (15486, 16313440), (15664, 16128060), (15686, 16105440), (16008, 15781480), (16120, 15671832), (16192, 15602145), (16368, 15434380), (16376, 15426840), (16445, 15362112), (16554, 15260960), (16588, 15229680), (17088, 14784055), (17112, 14763320), (17160, 14722024), (17342, 14567520), (17355, 14556608), (17732, 14247120), (17940, 14081936), (17980, 14050608), (18096, 13960540), (18512, 13646820), (18538, 13627680), (19136, 13201815), (19140, 13199056), (19344, 13059860), (19580, 12902448), (19734, 12801760), (19778, 12773280), (20010, 12625184), (20240, 12481716), (20416, 12374115), (20460, 12347504), (20470, 12341472), (20648, 12235080), (20677, 12217920), (20735, 12183744), (21344, 11836110), (21360, 11827244), (21390, 11810656), (21576, 11708840), (21824, 11575785), (22011, 11477440), (22072, 11445720), (22080, 11441573), (22165, 11397696), (22517, 11219520), (22620, 11168432), (22816, 11072490), (22880, 11041518), (23140, 10917456), (23374, 10808160), (23496, 10752040), (23529, 10736960), (23920, 10561452), (24128, 10470405), (24180, 10447888), (24288, 10401430), (24564, 10284560), (24882, 10153120), (25454, 9924960), (25520, 9899292), (25792, 9794895), (25810, 9788064), (26013, 9711680), (26312, 9601320), (26598, 9498080), (26611, 9493440), (26680, 9468888), (26970, 9367072), (27280, 9260628), (27456, 9201265), (27590, 9156576), (27768, 9097880), (27807, 9085120), (27840, 9074351), (28391, 8898240), (28480, 8870433), (28520, 8857992), (28704, 8801210), (28768, 8781630), (29348, 8608080), (29370, 8601632), (29667, 8515520), (29760, 8488909), (30160, 8376324), (30349, 8324160), (30360, 8321144), (30624, 8249410), (30705, 8227648), (30972, 8156720), (31328, 8064030), (31372, 8052720), (32016, 7890740), (32240, 7835916), (32736, 7717190), (32752, 7713420), (32890, 7681056), (33108, 7630480), (33176, 7614840), (33553, 7529280), (34224, 7381660), (34320, 7361012), (34684, 7283760), (34710, 7278304), (35061, 7205440), (35464, 7123560), (35867, 7043520), (35880, 7040968), (35960, 7025304), (36192, 6980270), (36685, 6886464), (37024, 6823410), (37076, 6813840), (38181, 6616640), (38280, 6599528), (38688, 6529930), (38715, 6525376), (39160, 6451224), (39215, 6442176), (39468, 6400880), (39556, 6386640), (40020, 6312592), (40480, 6240858), (40920, 6173752), (40940, 6170736), (41296, 6117540), (41354, 6108960), (41385, 6104384), (41470, 6091872), (42688, 5918055), (42720, 5913622), (42780, 5905328), (43152, 5854420), (43355, 5827008), (44022, 5738720), (44144, 5722860), (44330, 5698848), (45034, 5609760), (45240, 5584216), (45632, 5536245), (45760, 5520759), (46280, 5458728), (46345, 5451072), (46748, 5404080), (46992, 5376020), (47058, 5368480), (47840, 5280726), (48360, 5223944), (48576, 5200715), (49128, 5142280), (49335, 5120704), (49445, 5109312), (49764, 5076560), (50908, 4962480), (51040, 4949646), (51620, 4894032), (52026, 4855840), (52624, 4800660), (53196, 4749040), (53222, 4746720), (53360, 4734444), (53940, 4683536), (54560, 4630314), (55180, 4578288), (55536, 4548940), (55614, 4542560), (56782, 4449120), (57040, 4428996), (57408, 4400605), (57536, 4390815), (58435, 4323264), (58696, 4304040), (58740, 4300816), (59334, 4257760), (59363, 4255680), (60320, 4188162), (60698, 4162080), (60720, 4160572), (61248, 4124705), (61410, 4113824), (61944, 4078360), (62031, 4072640), (62205, 4061248), (62656, 4032015), (62744, 4026360), (63457, 3981120), (63635, 3969984), (64032, 3945370), (64480, 3917958), (65472, 3858595), (65504, 3856710), (65780, 3840528), (66216, 3815240), (66352, 3807420), (66495, 3799232), (67106, 3764640), (67551, 3739840), (68448, 3690830), (68640, 3680506), (69368, 3641880), (69420, 3639152), (70122, 3602720), (70928, 3561780), (71734, 3521760), (71760, 3520484), (71920, 3512652), (72384, 3490135), (73370, 3443232), (74048, 3411705), (74152, 3406920), (76362, 3308320), (76560, 3299764), (77376, 3264965), (77430, 3262688), (78320, 3225612), (78430, 3221088), (78936, 3200440), (79112, 3193320), (79833, 3164480), (80011, 3157440), (80040, 3156296), (80960, 3120429), (81840, 3086876), (81880, 3085368), (82592, 3058770), (82708, 3054480), (82770, 3052192), (82940, 3045936), (85173, 2966080), (85440, 2956811), (85560, 2952664), (86304, 2927210), (86710, 2913504), (88044, 2869360), (88288, 2861430), (88660, 2849424), (90068, 2804880), (90480, 2792108), (91047, 2774720), (92560, 2729364), (92690, 2725536), (93496, 2702040), (93984, 2688010), (94116, 2684240), (95381, 2648640), (95680, 2640363), (96720, 2611972), (98256, 2571140), (98670, 2560352), (98890, 2554656), (99528, 2538280), (100659, 2509760), (101816, 2481240), (101959, 2477760), (102080, 2474823), (103240, 2447016), (103385, 2443584), (104052, 2427920), (105248, 2400330), (106392, 2374520), (106444, 2373360), (106720, 2367222), (107601, 2347840), (107880, 2341768), (109120, 2315157), (110055, 2295488), (110360, 2289144), (111072, 2274470), (111228, 2271280), (112585, 2243904), (113564, 2224560), (114080, 2214498), (116870, 2161632), (117392, 2152020), (117480, 2150408), (117645, 2147392), (118668, 2128880), (118726, 2127840), (120640, 2094081), (121396, 2081040), (121440, 2080286), (122820, 2056912), (123888, 2039180), (124062, 2036320), (124410, 2030624), (125488, 2013180), (126914, 1990560), (127270, 1984992), (128064, 1972685), (128557, 1965120), (128960, 1958979), (130065, 1942336), (131008, 1928355), (131560, 1920264), (132432, 1907620), (132704, 1903710), (132990, 1899616), (133055, 1898688), (134212, 1882320), (135102, 1869920), (136896, 1845415), (137280, 1840253), (138736, 1820940), (138840, 1819576), (139035, 1817024), (140244, 1801360), (141856, 1780890), (141955, 1779648), (143468, 1760880), (143520, 1760242), (143840, 1756326), (146740, 1721616), (148304, 1703460), (148335, 1703104), (151745, 1664832), (152724, 1654160), (153120, 1649882), (154860, 1631344), (156640, 1612806), (156860, 1610544), (157872, 1600220), (158224, 1596660), (159666, 1582240), (160022, 1578720), (160080, 1578148), (163680, 1543438), (163760, 1542684), (165184, 1529385), (165416, 1527240), (165540, 1526096), (165880, 1522968), (167765, 1505856), (170346, 1483040), (171120, 1476332), (172608, 1463605), (173420, 1456752), (175305, 1441088), (176088, 1434680), (176576, 1430715), (177320, 1424712), (178089, 1418560), (179335, 1408704), (180136, 1402440), (180960, 1396054), (182094, 1387360), (185120, 1364682), (185380, 1362768), (186992, 1351020), (187968, 1344005), (188232, 1342120), (190371, 1327040), (190762, 1324320), (190905, 1323328), (193440, 1305986), (196512, 1285570), (197340, 1280176), (197780, 1277328), (199056, 1269140), (201318, 1254880), (203632, 1240620), (203918, 1238880), (206480, 1223508), (206770, 1221792), (208104, 1213960), (210496, 1200165), (212784, 1187260), (212888, 1186680), (213440, 1183611), (215202, 1173920), (215760, 1170884), (220110, 1147744), (220720, 1144572), (222144, 1137235), (222456, 1135640), (225170, 1121952), (227128, 1112280), (227447, 1110720), (228160, 1107249), (233740, 1080816), (234784, 1076010), (234960, 1075204), (235290, 1073696), (237336, 1064440), (237452, 1063920), (240033, 1052480), (242792, 1040520), (242880, 1040143), (245640, 1028456), (247776, 1019590), (248124, 1018160), (248820, 1015312), (250976, 1006590), (253828, 995280), (254540, 992496), (257114, 982560), (260130, 971168), (263120, 960132), (264864, 953810), (265408, 951855), (265980, 949808), (266110, 949344), (268424, 941160), (268801, 939840), (270204, 934960), (277472, 910470), (277680, 909788), (278070, 908512), (280488, 900680), (283712, 890445), (283910, 889824), (286143, 882880), (286936, 880440), (287040, 880121), (287680, 878163), (292721, 863040), (293480, 860808), (296608, 851730), (296670, 851552), (296815, 851136), (303490, 832416), (305448, 827080), (305877, 825920), (306240, 824941), (309720, 815672), (310155, 814528), (313280, 806403), (313720, 805272), (315744, 800110), (316448, 798330), (317285, 796224), (319332, 791120), (320044, 789360), (320160, 789074), (327360, 771719), (327520, 771342), (330832, 763620), (331080, 763048), (331760, 761484), (335530, 752928), (337755, 747968), (340692, 741520), (342240, 738166), (346840, 728376), (350610, 720544), (352176, 717340), (354640, 712356), (356178, 709280), (358670, 704352), (360272, 701220), (361920, 698027), (364188, 693680), (369083, 684480), (370240, 682341), (370760, 681384), (373984, 675510), (376464, 671060), (380742, 663520), (381524, 662160), (381810, 661664), (385671, 655040), (386880, 652993), (393024, 642785), (394537, 640320), (394680, 640088), (395560, 638664), (398112, 634570), (399165, 632896), (400055, 631488), (402636, 627440), (407264, 620310), (407836, 619440), (412960, 611754), (413540, 610896), (416208, 606980), (425568, 593630), (425776, 593340), (425865, 593216), (430404, 586960), (431520, 585442), (440220, 573872), (441440, 572286), (444912, 567820), (450340, 560976), (454256, 556140), (454894, 555360), (455235, 554944), (467480, 540408), (469568, 538005), (469920, 537602), (470580, 536848), (474672, 532220), (474904, 531960), (476905, 529728), (480066, 526240), (485584, 520260), (491280, 514228), (495552, 509795), (496248, 509080), (497640, 507656), (501952, 503295)]