832124003040

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^3\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 30, 32, 33, 36, 37, 38, 40, 44, 45, 46, 48, 54, 55, 57, 60, 66, 69, 72, 74, 76, 80, 81, 88, 90, 92, 95, 96, 99, 108, 110, 111, 114, 115, 120, 132, 135, 138, 144, 148, 152, 160, 162, 165, 171, 176, 180, 184, 185, 190, 198, 207, 209, 216, 220, 222, 228, 230, 240, 253, 264, 270, 276, 285, 288, 296, 297, 304, 324, 330, 333, 342, 345, 352, 360, 361, 368, 370, 380, 396, 405, 407, 414, 418, 432, 437, 440, 444, 456, 460, 480, 495, 506, 513, 528, 540, 552, 555, 570, 592, 594, 608, 621, 627, 648, 660, 666, 684, 690, 703, 720, 722, 736, 740, 759, 760, 792, 810, 814, 828, 836, 851, 855, 864, 874, 880, 888, 891, 912, 920, 990, 999, 1012, 1026, 1035, 1045, 1056, 1080, 1083, 1104, 1110, 1140, 1184, 1188, 1221, 1242, 1254, 1265, 1296, 1311, 1320, 1332, 1368, 1380, 1406, 1440, 1444, 1480, 1485, 1518, 1520, 1539, 1584, 1620, 1628, 1656, 1665, 1672, 1702, 1710, 1748, 1760, 1776, 1782, 1805, 1824, 1840, 1863, 1881, 1980, 1998, 2024, 2035, 2052, 2070, 2090, 2109, 2160, 2166, 2185, 2208, 2220, 2277, 2280, 2376, 2442, 2484, 2508, 2530, 2553, 2565, 2592, 2622, 2640, 2664, 2736, 2760, 2812, 2888, 2960, 2970, 2997, 3036, 3040, 3078, 3105, 3135, 3168, 3240, 3249, 3256, 3312, 3330, 3344, 3404, 3420, 3496, 3515, 3552, 3564, 3610, 3663, 3680, 3726, 3762, 3795, 3933, 3960, 3971, 3996, 4048, 4070, 4104, 4140, 4180, 4218, 4255, 4320, 4332, 4370, 4440, 4455, 4554, 4560, 4752, 4807, 4884, 4968, 4995, 5016, 5060, 5106, 5130, 5244, 5280, 5328, 5415, 5472, 5520, 5624, 5643, 5776, 5920, 5940, 5994, 6072, 6105, 6156, 6210, 6270, 6327, 6480, 6498, 6512, 6555, 6624, 6660, 6688, 6808, 6831, 6840, 6859, 6992, 7030, 7128, 7220, 7326, 7452, 7524, 7590, 7659, 7695, 7733, 7866, 7920, 7942, 7992, 8096, 8140, 8208, 8280, 8303, 8360, 8436, 8510, 8664, 8740, 8880, 8910, 9108, 9120, 9315, 9361, 9405, 9504, 9614, 9747, 9768, 9936, 9990, 10032, 10120, 10212, 10260, 10488, 10545, 10656, 10830, 10989, 11040, 11248, 11286, 11385, 11552, 11799, 11880, 11913, 11988, 12144, 12210, 12312, 12420, 12540, 12654, 12765, 12960, 12996, 13024, 13110, 13320, 13357, 13616, 13662, 13680, 13718, 13984, 14060, 14256, 14421, 14440, 14652, 14904, 14985, 15048, 15180, 15318, 15390, 15466, 15732, 15840, 15884, 15984, 16169, 16245, 16280, 16416, 16560, 16606, 16720, 16872, 16929, 17020, 17328, 17480, 17760, 17820, 18216, 18315, 18630, 18722, 18810, 18981, 19228, 19494, 19536, 19665, 19855, 19872, 19980, 20064, 20240, 20424, 20493, 20520, 20577, 20976, 21090, 21660, 21978, 22496, 22572, 22770, 22977, 23199, 23598, 23760, 23826, 23976, 24035, 24288, 24420, 24624, 24840, 24909, 25080, 25308, 25530, 25992, 26220, 26640, 26714, 27232, 27324, 27360, 27436, 28083, 28120, 28215, 28512, 28842, 28880, 29241, 29304, 29808, 29970, 30096, 30360, 30636, 30780, 30932, 31464, 31635, 31768, 31968, 32338, 32490, 32560, 32967, 33120, 33212, 33440, 33744, 33858, 34040, 34155, 34295, 34656, 34960, 35397, 35640, 35739, 36432, 36630, 37260, 37444, 37620, 37962, 38295, 38456, 38665, 38988, 39072, 39330, 39710, 39960, 40071, 40480, 40848, 40986, 41040, 41154, 41515, 41952, 42180, 43263, 43320, 43956, 45144, 45540, 45954, 46398, 46805, 47196, 47520, 47652, 47952, 48070, 48507, 48735, 48840, 49248, 49680, 49818, 50160, 50616, 51060, 51984, 52440, 53280, 53428, 54648, 54872, 54945, 56166, 56240, 56430, 56943, 57684, 57760, 58482, 58608, 58995, 59565, 59616, 59940, 60192, 60720, 61272, 61560, 61731, 61864, 62928, 63270, 63536, 64676, 64980, 65120, 65934, 66424, 66785, 67488, 67716, 68080, 68310, 68590, 68931, 69597, 69920, 70794, 71280, 71478, 72105, 72864, 73260, 74520, 74727, 74888, 75240, 75449, 75924, 76590, 76912, 77330, 77976, 78660, 79420, 79920, 80142, 80845, 81696, 81972, 82080, 82308, 83030, 84249, 84360, 84645, 86526, 86640, 87912, 90288, 91080, 91333, 91908, 92796, 93610, 94392, 94905, 95304, 95904, 96140, 97014, 97470, 97680, 99360, 99636, 100320, 101232, 102120, 102465, 102885, 103968, 104880, 106856, 107217, 109296, 109744, 109890, 112332, 112480, 112860, 113886, 114885, 115368, 115995, 116964, 117216, 117990, 119130, 119880, 120213, 121440, 122544, 123120, 123462, 123728, 124545, 125856, 126540, 127072, 129352, 129789, 129960, 131868, 132848, 133570, 135432, 136160, 136620, 137180, 137862, 139194, 140415, 141588, 142560, 142956, 144210, 145521, 146205, 146520, 146927, 149040, 149454, 149776, 150480, 150898, 151848, 153180, 153824, 154660, 155952, 157320, 157757, 158840, 159840, 160284, 161690, 163944, 164616, 164835, 166060, 168498, 168720, 169290, 173052, 173280, 175824, 176985, 177859, 178695, 180576, 182160, 182666, 183816, 185193, 185592, 187220, 188784, 189810, 190608, 192280, 194028, 194940, 195360, 199272, 200355, 202464, 204240, 204930, 205770, 208791, 209760, 213712, 214434, 216315, 218592, 219488, 219780, 224181, 224664, 225720, 226347, 227772, 229770, 230736, 231990, 233928, 235980, 238260, 239760, 240426, 242535, 245088, 246240, 246924, 247456, 249090, 252747, 253080, 253783, 258704, 259578, 259920, 263736, 265696, 267140, 270864, 273240, 273999, 274360, 275724, 278388, 280830, 283176, 284715, 285912, 288420, 291042, 292410, 293040, 293854, 298080, 298908, 299552, 300960, 301796, 303696, 306360, 307211, 308655, 309320, 311904, 314640, 315514, 317680, 320568, 321651, 323380, 327888, 329232, 329670, 332120, 336996, 337440, 338580, 344655, 346104, 347985, 351648, 353970, 355718, 357390, 360639, 364320, 365332, 367632, 370386, 371184, 373635, 374440, 377245, 377568, 379620, 381216, 384560, 388056, 389367, 389880, 398544, 400710, 408480, 409860, 411540, 417582, 421245, 427424, 428868, 432630, 436563, 439560, 440781, 448362, 449328, 451440, 452694, 455544, 456665, 459540, 461472, 463980, 467856, 471960, 473271, 476520, 479520, 480852, 485070, 493848, 498180, 505494, 506160, 507566, 517408, 519156, 519840, 527472, 533577, 534280, 536085, 541728, 546480, 547998, 548720, 551448, 555579, 556776, 561660, 566352, 569430, 571824, 576840, 582084, 584820, 586080, 587708, 597816, 601065, 603592, 607392, 612720, 614422, 617310, 618640, 626373, 629280, 631028, 635360, 641136, 643302, 646760, 648945, 655776, 658464, 659340, 664240, 672543, 673992, 677160, 679041, 689310, 692208, 695970, 707940, 711436, 714780, 721278, 727605, 730664, 734635, 735264, 740772, 742368, 747270, 748880, 754490, 758241, 759240, 761349, 769120, 776112, 778734, 779760, 788785, 797088, 801420, 819720, 821997, 823080, 835164, 842490, 857736, 865260, 873126, 879120, 881562, 889295, 896724, 898656, 902880, 905388, 911088, 913330, 919080, 921633, 925965, 927960, 935712, 943920, 946542, 953040, 961704, 970140, 987696, 996360, 1010988, 1012320, 1015132, 1038312, 1043955, 1054944, 1067154, 1068560, 1072170, 1081917, 1092960, 1095996, 1097440, 1102896, 1111158, 1113552, 1120905, 1123320, 1131735, 1132704, 1138860, 1143648, 1153680, 1164168, 1169640, 1175416, 1195632, 1202130, 1207184, 1225440, 1228844, 1234620, 1237280, 1252746, 1262056, 1263735, 1268915, 1282272, 1286604, 1293520, 1297890, 1309689, 1318680, 1322343, 1328480, 1345086, 1347984, 1354320, 1358082, 1369995, 1378620, 1384416, 1391940, 1415880, 1419813, 1422872, 1429560, 1442556, 1455210, 1461328, 1469270, 1481544, 1494540, 1497760, 1508980, 1516482, 1518480, 1522698, 1536055, 1552224, 1557468, 1559520, 1577570, 1600731, 1602840, 1608255, 1639440, 1643994, 1646160, 1670328, 1684980, 1715472, 1730520, 1735327, 1746252, 1758240, 1763124, 1778590, 1793448, 1803195, 1810776, 1822176, 1826660, 1838160, 1843266, 1851930, 1855920, 1887840, 1893084, 1906080, 1923408, 1940280, 1946835, 1975392, 1992720, 2021976, 2030264, 2037123, 2076624, 2087910, 2134308, 2137120, 2144340, 2163834, 2182815, 2191992, 2203905, 2205792, 2222316, 2227104, 2241810, 2246640, 2263470, 2277720, 2284047, 2307360, 2328336, 2339280, 2350832, 2366355, 2391264, 2404260, 2414368, 2457688, 2465991, 2469240, 2505492, 2524112, 2527470, 2537830, 2573208, 2587040, 2595780, 2619378, 2637360, 2644686, 2667885, 2690172, 2695968, 2708640, 2716164, 2739990, 2757240, 2764899, 2777895, 2783880, 2791613, 2831760, 2839626, 2845744, 2859120, 2885112, 2910420, 2922656, 2938540, 2963088, 2989080, 3017960, 3032964, 3036960, 3045396, 3072110, 3114936, 3131865, 3155140, 3201462, 3205680, 3216510, 3278880, 3287988, 3292320, 3340656, 3362715, 3369960, 3379321, 3395205, 3430944, 3461040, 3470654, 3492504, 3526248, 3557180, 3586896, 3606390, 3621552, 3653320, 3676320, 3686532, 3703860, 3711840, 3786168, 3791205, 3806745, 3846816, 3880560, 3893670, 3967029, 3985440, 4043952, 4060528, 4074246, 4109985, 4153248, 4175820, 4259439, 4268616, 4288680, 4327668, 4365630, 4383984, 4407810, 4444632, 4483620, 4493280, 4526940, 4555440, 4568094, 4608165, 4656672, 4678560, 4701664, 4732710, 4802193, 4808520, 4915376, 4931982, 4938480, 5010984, 5048224, 5054940, 5075660, 5146416, 5191560, 5205981, 5238756, 5274720, 5289372, 5335770, 5380344, 5409585, 5432328, 5479980, 5514480, 5529798, 5555790, 5567760, 5583226, 5663520, 5679252, 5691488, 5718240, 5770224, 5820840, 5837009, 5877080, 5926176, 5978160, 6035920, 6065928, 6090792, 6111369, 6144220, 6229872, 6263730, 6310280, 6402924, 6411360, 6433020, 6548445, 6575976, 6611715, 6681312, 6725430, 6739920, 6758642, 6790410, 6852141, 6922080, 6941308, 6985008, 7052496, 7099065, 7114360, 7173792, 7212780, 7243104, 7306640, 7373064, 7397973, 7407720, 7572336, 7582410, 7613490, 7761120, 7787340, 7934058, 8003655, 8087904, 8121056, 8148492, 8219970, 8294697, 8351640, 8374839, 8518878, 8537232, 8577360, 8655336, 8676635, 8731260, 8767968, 8815620, 8889264, 8967240, 9053880, 9110880, 9136188, 9216330, 9465420, 9604386, 9617040, 9830752, 9863964, 9876960, 10021968, 10109880, 10137963, 10151320, 10185615, 10292832, 10383120, 10411962, 10477512, 10578744, 10671540, 10760688, 10819170, 10864656, 10959960, 11028960, 11059596, 11111580, 11135520, 11166452, 11358504, 11420235, 11540448, 11641680, 11674018, 11754160, 11901087, 11956320, 12071840, 12131856, 12181584, 12222738, 12288440, 12329955, 12459744, 12527460, 12620560, 12778317, 12805848, 12866040, 13096890, 13151952, 13223430, 13450860, 13479840, 13517284, 13580820, 13704282, 13824495, 13882616, 13958065, 13970016, 14104992, 14198130, 14228720, 14406579, 14425560, 14613280, 14746128, 14795946, 14815440, 15144672, 15164820, 15226980, 15574680, 15617943, 15868116, 16007310, 16296984, 16439940, 16589394, 16703280, 16749678, 16896605, 17037756, 17074464, 17154720, 17310672, 17353270, 17462520, 17511027, 17631240, 17778528, 17934480, 18107760, 18272376, 18432660, 18930840, 19208772, 19234080, 19727928, 19835145, 20043936, 20219760, 20275926, 20302640, 20371230, 20556423, 20766240, 20823924, 20955024, 21157488, 21297195, 21343080, 21521376, 21638340, 21729312, 21919920, 22119192, 22223160, 22332904, 22717008, 22840470, 23283360, 23348036, 23508320, 23802174, 24010965, 24263712, 24363168, 24445476, 24576880, 24659910, 24884091, 25054920, 25124517, 25241120, 25556634, 25611696, 25732080, 26029905, 26193780, 26303904, 26446860, 26901720, 27034568, 27161640, 27408564, 27648990, 27765232, 27916130, 28396260, 28457440, 28813158, 28851120, 29185045, 29492256, 29591892, 29630880, 30329640, 30413889, 30453960, 30556845, 31149360, 31235886, 31736232, 32014620, 32593968, 32879880, 33178788, 33406560, 33499356, 33793210, 34075512, 34260705, 34621344, 34706540, 34925040, 35022054, 35262480, 35868960, 36215520, 36544752, 36865320, 36989865, 37861680, 38417544, 39455856, 39670290, 40439520, 40551852, 40605280, 40742460, 41112846, 41473485, 41647848, 41874195, 41910048, 42314976, 42594390, 42686160, 43276680, 43839840, 44238384, 44446320, 44665808, 45434016, 45680940, 46696072, 46853829, 47604348, 48021930, 48890952, 49153760, 49319820, 49768182, 50109840, 50249034, 50689815, 51113268, 51223392, 51464160, 52059810, 52387560, 52533081, 52893720, 53803440, 54069136, 54323280, 54817128, 55297980, 55530464, 55832260, 56792520, 57626316, 57702240, 58370090, 59183784, 59505435, 60659280, 60827778, 60907920, 61113690, 62298720, 62471772, 63472464, 63891585, 64029240, 64207099, 65187936, 65759760, 66357576, 66998712, 67586420, 68151024, 68521410, 69413080, 69850080, 70044108, 70524960, 72032895, 73089504, 73730640, 73979730, 75373551, 75723360, 76835088, 78089715, 78911712, 79340580, 81103704, 81484920, 82225692, 82946970, 83295696, 83748390, 85188780, 85372320, 86553360, 87555135, 88476768, 88892640, 89331616, 91241667, 91361880, 93392144, 93707658, 95208696, 96043860, 97781904, 98639640, 99536364, 100219680, 100498068, 101379630, 102226536, 102782115, 104119620, 104775120, 105066162, 105787440, 107606880, 108138272, 108646560, 109634256, 110595960, 111664520, 113585040, 115252632, 116740180, 118367568, 119010870, 121318560, 121655556, 121815840, 122227380, 124420455, 124943544, 125622585, 126944928, 127783170, 128058480, 128414198, 131519520, 132715152, 133997424, 135172840, 136302048, 137042820, 138826160, 140088216, 140561487, 144065790, 147461280, 147959460, 150747102, 152069445, 153670176, 156179430, 157599243, 158681160, 162207408, 162969840, 164451384, 165893940, 166591392, 167496780, 170377560, 173106720, 175110270, 182483334, 182723760, 186784288, 187415316, 190417392, 192087720, 192621297, 195563808, 197279280, 199072728, 200996136, 202759260, 204453072, 205564230, 208239240, 209550240, 210132324, 211574880, 219268512, 221191920, 223329040, 226120653, 227170080, 230505264, 233480360, 234269145, 236735136, 238021740, 243311112, 244454760, 248840910, 249887088, 251245170, 255566340, 256116960, 256828396, 262665405, 265430304, 267994848, 270345680, 273725001, 274085640, 277652320, 280176432, 281122974, 288131580, 295918920, 301494204, 304138890, 312358860, 315198486, 317362320, 321035495, 324414816, 325939680, 328902768, 331787880, 334993560, 340755120, 350220540, 364966668, 365447520, 374830632, 376867755, 380834784, 384175440, 385242594, 394558560, 398145456, 401992272, 405518520, 408906144, 411128460, 416478480, 420264648, 442383840, 446658080, 452241306, 456208335, 461010528, 466960720, 468538290, 472797729, 476043480, 486622224, 488909520, 497681820, 499774176, 502490340, 511132680, 513656792, 525330810, 540691360, 547450002, 548171280, 560352864, 562245948, 576263160, 577863891, 591837840, 602988408, 608277780, 624717720, 630396972, 634724640, 642070990, 657805536, 663575760, 669987120, 681510240, 700441080, 702807435, 729933336, 749661264, 753735510, 768350880, 770485188, 787996215, 796290912, 803984544, 811037040, 822256920, 832956960, 840529296, 904482612, 912416670, 933921440, 937076580, 945595458, 952086960, 963106485, 973244448, 977819040, 995363640, 1004980680, 1022265360, 1027313584, 1050661620, 1094900004, 1096342560, 1124491896, 1130603265, 1152526320, 1155727782, 1183675680, 1205976816, 1216555560, 1249435440, 1260793944, 1284141980, 1327151520, 1339974240, 1368625005, 1400882160, 1405614870, 1459866672, 1499322528, 1507471020, 1540970376, 1575992430, 1622074080, 1644513840, 1681058592, 1733591673, 1808965224, 1824833340, 1874153160, 1891190916, 1904173920, 1926212970, 1990727280, 2009961360, 2044530720, 2054627168, 2101323240, 2189800008, 2248983792, 2261206530, 2305052640, 2311455564, 2363988645, 2411953632, 2433111120, 2498870880, 2521587888, 2568283960, 2737250010, 2801764320, 2811229740, 2889319455, 2919733344, 3014942040, 3081940752, 3151984860, 3289027680, 3467183346, 3617930448, 3649666680, 3748306320, 3782381832, 3852425940, 3981454560, 4019922720, 4202646480, 4379600016, 4497967584, 4522413060, 4622911128, 4727977290, 4866222240, 5043175776, 5136567920, 5200775019, 5474500020, 5622459480, 5778638910, 6029884080, 6163881504, 6303969720, 6934366692, 7235860896, 7299333360, 7496612640, 7564763664, 7704851880, 8405292960, 8667958365, 8759200032, 9044826120, 9245822256, 9455954580, 10273135840, 10401550038, 10949000040, 11244918960, 11557277820, 12059768160, 12607939440, 13868733384, 14598666720, 15129527328, 15409703760, 17335916730, 18089652240, 18491644512, 18911909160, 20803100076, 21898000080, 22489837920, 23114555640, 25215878880, 26003875095, 27737466768, 30819407520, 34671833460, 36179304480, 37823818320, 41606200152, 43796000160, 46229111280, 52007750190, 55474933536, 69343666920, 75647636640, 83212400304, 92458222560, 104015500380, 138687333840, 166424800608, 208031000760, 277374667680, 416062001520, 832124003040]

約数ペア:

[(1, 832124003040), (2, 416062001520), (3, 277374667680), (4, 208031000760), (5, 166424800608), (6, 138687333840), (8, 104015500380), (9, 92458222560), (10, 83212400304), (11, 75647636640), (12, 69343666920), (15, 55474933536), (16, 52007750190), (18, 46229111280), (19, 43796000160), (20, 41606200152), (22, 37823818320), (23, 36179304480), (24, 34671833460), (27, 30819407520), (30, 27737466768), (32, 26003875095), (33, 25215878880), (36, 23114555640), (37, 22489837920), (38, 21898000080), (40, 20803100076), (44, 18911909160), (45, 18491644512), (46, 18089652240), (48, 17335916730), (54, 15409703760), (55, 15129527328), (57, 14598666720), (60, 13868733384), (66, 12607939440), (69, 12059768160), (72, 11557277820), (74, 11244918960), (76, 10949000040), (80, 10401550038), (81, 10273135840), (88, 9455954580), (90, 9245822256), (92, 9044826120), (95, 8759200032), (96, 8667958365), (99, 8405292960), (108, 7704851880), (110, 7564763664), (111, 7496612640), (114, 7299333360), (115, 7235860896), (120, 6934366692), (132, 6303969720), (135, 6163881504), (138, 6029884080), (144, 5778638910), (148, 5622459480), (152, 5474500020), (160, 5200775019), (162, 5136567920), (165, 5043175776), (171, 4866222240), (176, 4727977290), (180, 4622911128), (184, 4522413060), (185, 4497967584), (190, 4379600016), (198, 4202646480), (207, 4019922720), (209, 3981454560), (216, 3852425940), (220, 3782381832), (222, 3748306320), (228, 3649666680), (230, 3617930448), (240, 3467183346), (253, 3289027680), (264, 3151984860), (270, 3081940752), (276, 3014942040), (285, 2919733344), (288, 2889319455), (296, 2811229740), (297, 2801764320), (304, 2737250010), (324, 2568283960), (330, 2521587888), (333, 2498870880), (342, 2433111120), (345, 2411953632), (352, 2363988645), (360, 2311455564), (361, 2305052640), (368, 2261206530), (370, 2248983792), (380, 2189800008), (396, 2101323240), (405, 2054627168), (407, 2044530720), (414, 2009961360), (418, 1990727280), (432, 1926212970), (437, 1904173920), (440, 1891190916), (444, 1874153160), (456, 1824833340), (460, 1808965224), (480, 1733591673), (495, 1681058592), (506, 1644513840), (513, 1622074080), (528, 1575992430), (540, 1540970376), (552, 1507471020), (555, 1499322528), (570, 1459866672), (592, 1405614870), (594, 1400882160), (608, 1368625005), (621, 1339974240), (627, 1327151520), (648, 1284141980), (660, 1260793944), (666, 1249435440), (684, 1216555560), (690, 1205976816), (703, 1183675680), (720, 1155727782), (722, 1152526320), (736, 1130603265), (740, 1124491896), (759, 1096342560), (760, 1094900004), (792, 1050661620), (810, 1027313584), (814, 1022265360), (828, 1004980680), (836, 995363640), (851, 977819040), (855, 973244448), (864, 963106485), (874, 952086960), (880, 945595458), (888, 937076580), (891, 933921440), (912, 912416670), (920, 904482612), (990, 840529296), (999, 832956960), (1012, 822256920), (1026, 811037040), (1035, 803984544), (1045, 796290912), (1056, 787996215), (1080, 770485188), (1083, 768350880), (1104, 753735510), (1110, 749661264), (1140, 729933336), (1184, 702807435), (1188, 700441080), (1221, 681510240), (1242, 669987120), (1254, 663575760), (1265, 657805536), (1296, 642070990), (1311, 634724640), (1320, 630396972), (1332, 624717720), (1368, 608277780), (1380, 602988408), (1406, 591837840), (1440, 577863891), (1444, 576263160), (1480, 562245948), (1485, 560352864), (1518, 548171280), (1520, 547450002), (1539, 540691360), (1584, 525330810), (1620, 513656792), (1628, 511132680), (1656, 502490340), (1665, 499774176), (1672, 497681820), (1702, 488909520), (1710, 486622224), (1748, 476043480), (1760, 472797729), (1776, 468538290), (1782, 466960720), (1805, 461010528), (1824, 456208335), (1840, 452241306), (1863, 446658080), (1881, 442383840), (1980, 420264648), (1998, 416478480), (2024, 411128460), (2035, 408906144), (2052, 405518520), (2070, 401992272), (2090, 398145456), (2109, 394558560), (2160, 385242594), (2166, 384175440), (2185, 380834784), (2208, 376867755), (2220, 374830632), (2277, 365447520), (2280, 364966668), (2376, 350220540), (2442, 340755120), (2484, 334993560), (2508, 331787880), (2530, 328902768), (2553, 325939680), (2565, 324414816), (2592, 321035495), (2622, 317362320), (2640, 315198486), (2664, 312358860), (2736, 304138890), (2760, 301494204), (2812, 295918920), (2888, 288131580), (2960, 281122974), (2970, 280176432), (2997, 277652320), (3036, 274085640), (3040, 273725001), (3078, 270345680), (3105, 267994848), (3135, 265430304), (3168, 262665405), (3240, 256828396), (3249, 256116960), (3256, 255566340), (3312, 251245170), (3330, 249887088), (3344, 248840910), (3404, 244454760), (3420, 243311112), (3496, 238021740), (3515, 236735136), (3552, 234269145), (3564, 233480360), (3610, 230505264), (3663, 227170080), (3680, 226120653), (3726, 223329040), (3762, 221191920), (3795, 219268512), (3933, 211574880), (3960, 210132324), (3971, 209550240), (3996, 208239240), (4048, 205564230), (4070, 204453072), (4104, 202759260), (4140, 200996136), (4180, 199072728), (4218, 197279280), (4255, 195563808), (4320, 192621297), (4332, 192087720), (4370, 190417392), (4440, 187415316), (4455, 186784288), (4554, 182723760), (4560, 182483334), (4752, 175110270), (4807, 173106720), (4884, 170377560), (4968, 167496780), (4995, 166591392), (5016, 165893940), (5060, 164451384), (5106, 162969840), (5130, 162207408), (5244, 158681160), (5280, 157599243), (5328, 156179430), (5415, 153670176), (5472, 152069445), (5520, 150747102), (5624, 147959460), (5643, 147461280), (5776, 144065790), (5920, 140561487), (5940, 140088216), (5994, 138826160), (6072, 137042820), (6105, 136302048), (6156, 135172840), (6210, 133997424), (6270, 132715152), (6327, 131519520), (6480, 128414198), (6498, 128058480), (6512, 127783170), (6555, 126944928), (6624, 125622585), (6660, 124943544), (6688, 124420455), (6808, 122227380), (6831, 121815840), (6840, 121655556), (6859, 121318560), (6992, 119010870), (7030, 118367568), (7128, 116740180), (7220, 115252632), (7326, 113585040), (7452, 111664520), (7524, 110595960), (7590, 109634256), (7659, 108646560), (7695, 108138272), (7733, 107606880), (7866, 105787440), (7920, 105066162), (7942, 104775120), (7992, 104119620), (8096, 102782115), (8140, 102226536), (8208, 101379630), (8280, 100498068), (8303, 100219680), (8360, 99536364), (8436, 98639640), (8510, 97781904), (8664, 96043860), (8740, 95208696), (8880, 93707658), (8910, 93392144), (9108, 91361880), (9120, 91241667), (9315, 89331616), (9361, 88892640), (9405, 88476768), (9504, 87555135), (9614, 86553360), (9747, 85372320), (9768, 85188780), (9936, 83748390), (9990, 83295696), (10032, 82946970), (10120, 82225692), (10212, 81484920), (10260, 81103704), (10488, 79340580), (10545, 78911712), (10656, 78089715), (10830, 76835088), (10989, 75723360), (11040, 75373551), (11248, 73979730), (11286, 73730640), (11385, 73089504), (11552, 72032895), (11799, 70524960), (11880, 70044108), (11913, 69850080), (11988, 69413080), (12144, 68521410), (12210, 68151024), (12312, 67586420), (12420, 66998712), (12540, 66357576), (12654, 65759760), (12765, 65187936), (12960, 64207099), (12996, 64029240), (13024, 63891585), (13110, 63472464), (13320, 62471772), (13357, 62298720), (13616, 61113690), (13662, 60907920), (13680, 60827778), (13718, 60659280), (13984, 59505435), (14060, 59183784), (14256, 58370090), (14421, 57702240), (14440, 57626316), (14652, 56792520), (14904, 55832260), (14985, 55530464), (15048, 55297980), (15180, 54817128), (15318, 54323280), (15390, 54069136), (15466, 53803440), (15732, 52893720), (15840, 52533081), (15884, 52387560), (15984, 52059810), (16169, 51464160), (16245, 51223392), (16280, 51113268), (16416, 50689815), (16560, 50249034), (16606, 50109840), (16720, 49768182), (16872, 49319820), (16929, 49153760), (17020, 48890952), (17328, 48021930), (17480, 47604348), (17760, 46853829), (17820, 46696072), (18216, 45680940), (18315, 45434016), (18630, 44665808), (18722, 44446320), (18810, 44238384), (18981, 43839840), (19228, 43276680), (19494, 42686160), (19536, 42594390), (19665, 42314976), (19855, 41910048), (19872, 41874195), (19980, 41647848), (20064, 41473485), (20240, 41112846), (20424, 40742460), (20493, 40605280), (20520, 40551852), (20577, 40439520), (20976, 39670290), (21090, 39455856), (21660, 38417544), (21978, 37861680), (22496, 36989865), (22572, 36865320), (22770, 36544752), (22977, 36215520), (23199, 35868960), (23598, 35262480), (23760, 35022054), (23826, 34925040), (23976, 34706540), (24035, 34621344), (24288, 34260705), (24420, 34075512), (24624, 33793210), (24840, 33499356), (24909, 33406560), (25080, 33178788), (25308, 32879880), (25530, 32593968), (25992, 32014620), (26220, 31736232), (26640, 31235886), (26714, 31149360), (27232, 30556845), (27324, 30453960), (27360, 30413889), (27436, 30329640), (28083, 29630880), (28120, 29591892), (28215, 29492256), (28512, 29185045), (28842, 28851120), (28880, 28813158), (29241, 28457440), (29304, 28396260), (29808, 27916130), (29970, 27765232), (30096, 27648990), (30360, 27408564), (30636, 27161640), (30780, 27034568), (30932, 26901720), (31464, 26446860), (31635, 26303904), (31768, 26193780), (31968, 26029905), (32338, 25732080), (32490, 25611696), (32560, 25556634), (32967, 25241120), (33120, 25124517), (33212, 25054920), (33440, 24884091), (33744, 24659910), (33858, 24576880), (34040, 24445476), (34155, 24363168), (34295, 24263712), (34656, 24010965), (34960, 23802174), (35397, 23508320), (35640, 23348036), (35739, 23283360), (36432, 22840470), (36630, 22717008), (37260, 22332904), (37444, 22223160), (37620, 22119192), (37962, 21919920), (38295, 21729312), (38456, 21638340), (38665, 21521376), (38988, 21343080), (39072, 21297195), (39330, 21157488), (39710, 20955024), (39960, 20823924), (40071, 20766240), (40480, 20556423), (40848, 20371230), (40986, 20302640), (41040, 20275926), (41154, 20219760), (41515, 20043936), (41952, 19835145), (42180, 19727928), (43263, 19234080), (43320, 19208772), (43956, 18930840), (45144, 18432660), (45540, 18272376), (45954, 18107760), (46398, 17934480), (46805, 17778528), (47196, 17631240), (47520, 17511027), (47652, 17462520), (47952, 17353270), (48070, 17310672), (48507, 17154720), (48735, 17074464), (48840, 17037756), (49248, 16896605), (49680, 16749678), (49818, 16703280), (50160, 16589394), (50616, 16439940), (51060, 16296984), (51984, 16007310), (52440, 15868116), (53280, 15617943), (53428, 15574680), (54648, 15226980), (54872, 15164820), (54945, 15144672), (56166, 14815440), (56240, 14795946), (56430, 14746128), (56943, 14613280), (57684, 14425560), (57760, 14406579), (58482, 14228720), (58608, 14198130), (58995, 14104992), (59565, 13970016), (59616, 13958065), (59940, 13882616), (60192, 13824495), (60720, 13704282), (61272, 13580820), (61560, 13517284), (61731, 13479840), (61864, 13450860), (62928, 13223430), (63270, 13151952), (63536, 13096890), (64676, 12866040), (64980, 12805848), (65120, 12778317), (65934, 12620560), (66424, 12527460), (66785, 12459744), (67488, 12329955), (67716, 12288440), (68080, 12222738), (68310, 12181584), (68590, 12131856), (68931, 12071840), (69597, 11956320), (69920, 11901087), (70794, 11754160), (71280, 11674018), (71478, 11641680), (72105, 11540448), (72864, 11420235), (73260, 11358504), (74520, 11166452), (74727, 11135520), (74888, 11111580), (75240, 11059596), (75449, 11028960), (75924, 10959960), (76590, 10864656), (76912, 10819170), (77330, 10760688), (77976, 10671540), (78660, 10578744), (79420, 10477512), (79920, 10411962), (80142, 10383120), (80845, 10292832), (81696, 10185615), (81972, 10151320), (82080, 10137963), (82308, 10109880), (83030, 10021968), (84249, 9876960), (84360, 9863964), (84645, 9830752), (86526, 9617040), (86640, 9604386), (87912, 9465420), (90288, 9216330), (91080, 9136188), (91333, 9110880), (91908, 9053880), (92796, 8967240), (93610, 8889264), (94392, 8815620), (94905, 8767968), (95304, 8731260), (95904, 8676635), (96140, 8655336), (97014, 8577360), (97470, 8537232), (97680, 8518878), (99360, 8374839), (99636, 8351640), (100320, 8294697), (101232, 8219970), (102120, 8148492), (102465, 8121056), (102885, 8087904), (103968, 8003655), (104880, 7934058), (106856, 7787340), (107217, 7761120), (109296, 7613490), (109744, 7582410), (109890, 7572336), (112332, 7407720), (112480, 7397973), (112860, 7373064), (113886, 7306640), (114885, 7243104), (115368, 7212780), (115995, 7173792), (116964, 7114360), (117216, 7099065), (117990, 7052496), (119130, 6985008), (119880, 6941308), (120213, 6922080), (121440, 6852141), (122544, 6790410), (123120, 6758642), (123462, 6739920), (123728, 6725430), (124545, 6681312), (125856, 6611715), (126540, 6575976), (127072, 6548445), (129352, 6433020), (129789, 6411360), (129960, 6402924), (131868, 6310280), (132848, 6263730), (133570, 6229872), (135432, 6144220), (136160, 6111369), (136620, 6090792), (137180, 6065928), (137862, 6035920), (139194, 5978160), (140415, 5926176), (141588, 5877080), (142560, 5837009), (142956, 5820840), (144210, 5770224), (145521, 5718240), (146205, 5691488), (146520, 5679252), (146927, 5663520), (149040, 5583226), (149454, 5567760), (149776, 5555790), (150480, 5529798), (150898, 5514480), (151848, 5479980), (153180, 5432328), (153824, 5409585), (154660, 5380344), (155952, 5335770), (157320, 5289372), (157757, 5274720), (158840, 5238756), (159840, 5205981), (160284, 5191560), (161690, 5146416), (163944, 5075660), (164616, 5054940), (164835, 5048224), (166060, 5010984), (168498, 4938480), (168720, 4931982), (169290, 4915376), (173052, 4808520), (173280, 4802193), (175824, 4732710), (176985, 4701664), (177859, 4678560), (178695, 4656672), (180576, 4608165), (182160, 4568094), (182666, 4555440), (183816, 4526940), (185193, 4493280), (185592, 4483620), (187220, 4444632), (188784, 4407810), (189810, 4383984), (190608, 4365630), (192280, 4327668), (194028, 4288680), (194940, 4268616), (195360, 4259439), (199272, 4175820), (200355, 4153248), (202464, 4109985), (204240, 4074246), (204930, 4060528), (205770, 4043952), (208791, 3985440), (209760, 3967029), (213712, 3893670), (214434, 3880560), (216315, 3846816), (218592, 3806745), (219488, 3791205), (219780, 3786168), (224181, 3711840), (224664, 3703860), (225720, 3686532), (226347, 3676320), (227772, 3653320), (229770, 3621552), (230736, 3606390), (231990, 3586896), (233928, 3557180), (235980, 3526248), (238260, 3492504), (239760, 3470654), (240426, 3461040), (242535, 3430944), (245088, 3395205), (246240, 3379321), (246924, 3369960), (247456, 3362715), (249090, 3340656), (252747, 3292320), (253080, 3287988), (253783, 3278880), (258704, 3216510), (259578, 3205680), (259920, 3201462), (263736, 3155140), (265696, 3131865), (267140, 3114936), (270864, 3072110), (273240, 3045396), (273999, 3036960), (274360, 3032964), (275724, 3017960), (278388, 2989080), (280830, 2963088), (283176, 2938540), (284715, 2922656), (285912, 2910420), (288420, 2885112), (291042, 2859120), (292410, 2845744), (293040, 2839626), (293854, 2831760), (298080, 2791613), (298908, 2783880), (299552, 2777895), (300960, 2764899), (301796, 2757240), (303696, 2739990), (306360, 2716164), (307211, 2708640), (308655, 2695968), (309320, 2690172), (311904, 2667885), (314640, 2644686), (315514, 2637360), (317680, 2619378), (320568, 2595780), (321651, 2587040), (323380, 2573208), (327888, 2537830), (329232, 2527470), (329670, 2524112), (332120, 2505492), (336996, 2469240), (337440, 2465991), (338580, 2457688), (344655, 2414368), (346104, 2404260), (347985, 2391264), (351648, 2366355), (353970, 2350832), (355718, 2339280), (357390, 2328336), (360639, 2307360), (364320, 2284047), (365332, 2277720), (367632, 2263470), (370386, 2246640), (371184, 2241810), (373635, 2227104), (374440, 2222316), (377245, 2205792), (377568, 2203905), (379620, 2191992), (381216, 2182815), (384560, 2163834), (388056, 2144340), (389367, 2137120), (389880, 2134308), (398544, 2087910), (400710, 2076624), (408480, 2037123), (409860, 2030264), (411540, 2021976), (417582, 1992720), (421245, 1975392), (427424, 1946835), (428868, 1940280), (432630, 1923408), (436563, 1906080), (439560, 1893084), (440781, 1887840), (448362, 1855920), (449328, 1851930), (451440, 1843266), (452694, 1838160), (455544, 1826660), (456665, 1822176), (459540, 1810776), (461472, 1803195), (463980, 1793448), (467856, 1778590), (471960, 1763124), (473271, 1758240), (476520, 1746252), (479520, 1735327), (480852, 1730520), (485070, 1715472), (493848, 1684980), (498180, 1670328), (505494, 1646160), (506160, 1643994), (507566, 1639440), (517408, 1608255), (519156, 1602840), (519840, 1600731), (527472, 1577570), (533577, 1559520), (534280, 1557468), (536085, 1552224), (541728, 1536055), (546480, 1522698), (547998, 1518480), (548720, 1516482), (551448, 1508980), (555579, 1497760), (556776, 1494540), (561660, 1481544), (566352, 1469270), (569430, 1461328), (571824, 1455210), (576840, 1442556), (582084, 1429560), (584820, 1422872), (586080, 1419813), (587708, 1415880), (597816, 1391940), (601065, 1384416), (603592, 1378620), (607392, 1369995), (612720, 1358082), (614422, 1354320), (617310, 1347984), (618640, 1345086), (626373, 1328480), (629280, 1322343), (631028, 1318680), (635360, 1309689), (641136, 1297890), (643302, 1293520), (646760, 1286604), (648945, 1282272), (655776, 1268915), (658464, 1263735), (659340, 1262056), (664240, 1252746), (672543, 1237280), (673992, 1234620), (677160, 1228844), (679041, 1225440), (689310, 1207184), (692208, 1202130), (695970, 1195632), (707940, 1175416), (711436, 1169640), (714780, 1164168), (721278, 1153680), (727605, 1143648), (730664, 1138860), (734635, 1132704), (735264, 1131735), (740772, 1123320), (742368, 1120905), (747270, 1113552), (748880, 1111158), (754490, 1102896), (758241, 1097440), (759240, 1095996), (761349, 1092960), (769120, 1081917), (776112, 1072170), (778734, 1068560), (779760, 1067154), (788785, 1054944), (797088, 1043955), (801420, 1038312), (819720, 1015132), (821997, 1012320), (823080, 1010988), (835164, 996360), (842490, 987696), (857736, 970140), (865260, 961704), (873126, 953040), (879120, 946542), (881562, 943920), (889295, 935712), (896724, 927960), (898656, 925965), (902880, 921633), (905388, 919080), (911088, 913330)]