49108419360

素因数分解:

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

素因数の和:247

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 147, 154, 155, 156, 157, 160, 165, 168, 176, 180, 182, 186, 195, 196, 198, 208, 210, 217, 220, 224, 231, 234, 240, 245, 248, 252, 260, 264, 273, 279, 280, 286, 288, 294, 308, 310, 312, 314, 315, 330, 336, 341, 352, 360, 364, 372, 385, 390, 392, 396, 403, 416, 420, 429, 434, 440, 441, 455, 462, 465, 468, 471, 480, 490, 495, 496, 504, 520, 528, 539, 546, 558, 560, 572, 585, 588, 616, 620, 624, 628, 630, 637, 651, 660, 672, 682, 693, 715, 720, 728, 735, 744, 770, 780, 784, 785, 792, 806, 819, 840, 858, 868, 880, 882, 910, 924, 930, 936, 942, 980, 990, 992, 1001, 1008, 1023, 1040, 1056, 1078, 1085, 1092, 1099, 1116, 1120, 1144, 1155, 1170, 1176, 1209, 1232, 1240, 1248, 1256, 1260, 1274, 1287, 1302, 1320, 1364, 1365, 1386, 1395, 1413, 1430, 1440, 1456, 1470, 1488, 1519, 1540, 1560, 1568, 1570, 1584, 1612, 1617, 1638, 1680, 1705, 1716, 1727, 1736, 1760, 1764, 1820, 1848, 1860, 1872, 1884, 1911, 1953, 1960, 1980, 2002, 2015, 2016, 2041, 2046, 2080, 2145, 2156, 2170, 2184, 2198, 2205, 2232, 2288, 2310, 2340, 2352, 2355, 2387, 2418, 2464, 2480, 2512, 2520, 2548, 2574, 2604, 2640, 2695, 2728, 2730, 2772, 2790, 2821, 2826, 2860, 2912, 2940, 2976, 3003, 3038, 3069, 3080, 3120, 3140, 3168, 3185, 3224, 3234, 3255, 3276, 3297, 3360, 3410, 3432, 3454, 3465, 3472, 3528, 3627, 3640, 3696, 3720, 3744, 3768, 3822, 3906, 3920, 3960, 4004, 4030, 4082, 4092, 4095, 4290, 4312, 4340, 4368, 4396, 4410, 4433, 4464, 4557, 4576, 4620, 4680, 4704, 4710, 4774, 4836, 4851, 4867, 4960, 5005, 5024, 5040, 5096, 5115, 5148, 5181, 5208, 5280, 5390, 5456, 5460, 5495, 5544, 5580, 5642, 5652, 5720, 5733, 5880, 6006, 6045, 6076, 6123, 6138, 6160, 6240, 6280, 6370, 6435, 6448, 6468, 6510, 6552, 6594, 6820, 6864, 6908, 6930, 6944, 7007, 7056, 7065, 7161, 7254, 7280, 7392, 7440, 7536, 7595, 7644, 7693, 7812, 7840, 7920, 8008, 8060, 8085, 8164, 8184, 8190, 8463, 8580, 8624, 8635, 8680, 8736, 8792, 8820, 8866, 8928, 9009, 9114, 9240, 9360, 9420, 9548, 9555, 9672, 9702, 9734, 9765, 9891, 10010, 10080, 10192, 10205, 10230, 10296, 10362, 10416, 10780, 10912, 10920, 10990, 11088, 11160, 11284, 11304, 11440, 11466, 11760, 11935, 12012, 12089, 12090, 12152, 12246, 12276, 12320, 12560, 12740, 12870, 12896, 12936, 13020, 13104, 13188, 13299, 13640, 13671, 13728, 13816, 13860, 14014, 14105, 14112, 14130, 14287, 14322, 14508, 14560, 14601, 14880, 15015, 15072, 15190, 15288, 15345, 15386, 15543, 15624, 15840, 16016, 16120, 16170, 16328, 16368, 16380, 16485, 16709, 16926, 17160, 17248, 17270, 17360, 17584, 17640, 17732, 18018, 18135, 18228, 18369, 18480, 18720, 18840, 19096, 19110, 19344, 19404, 19468, 19530, 19747, 19782, 20020, 20384, 20410, 20460, 20592, 20724, 20832, 21021, 21483, 21560, 21840, 21980, 22165, 22176, 22320, 22451, 22568, 22608, 22785, 22880, 22932, 23079, 23520, 23870, 24024, 24178, 24180, 24255, 24304, 24335, 24492, 24552, 25120, 25389, 25480, 25740, 25872, 25905, 26040, 26208, 26376, 26598, 27280, 27342, 27632, 27720, 28028, 28210, 28260, 28574, 28644, 28665, 29016, 29202, 30030, 30380, 30576, 30615, 30690, 30772, 31031, 31086, 31248, 32032, 32240, 32340, 32656, 32736, 32760, 32970, 33418, 33852, 34069, 34320, 34540, 34720, 35035, 35168, 35280, 35464, 35805, 36036, 36267, 36270, 36456, 36738, 36960, 37680, 38192, 38220, 38465, 38688, 38808, 38936, 39060, 39494, 39564, 39897, 40040, 40820, 40920, 41184, 41448, 42042, 42315, 42861, 42966, 43120, 43680, 43803, 43960, 44330, 44640, 44902, 45045, 45136, 45216, 45570, 45864, 46158, 47740, 48048, 48356, 48360, 48510, 48608, 48670, 48984, 49104, 49455, 50127, 50778, 50960, 51480, 51744, 51810, 52080, 52752, 53196, 53537, 54560, 54684, 55264, 55440, 56056, 56420, 56520, 57148, 57288, 57330, 58032, 58404, 59241, 60060, 60445, 60760, 61152, 61230, 61380, 61544, 62062, 62172, 62496, 63063, 63271, 64480, 64680, 65312, 65520, 65940, 66495, 66836, 67353, 67704, 68138, 68355, 68640, 69080, 69237, 70070, 70560, 70928, 71435, 71610, 72072, 72534, 72540, 72912, 73005, 73476, 75360, 76384, 76440, 76930, 77616, 77715, 77872, 78120, 78988, 79128, 79794, 80080, 81640, 81840, 82896, 83545, 84084, 84623, 84630, 85722, 85932, 86240, 87606, 87920, 88660, 89804, 90090, 90272, 91140, 91728, 91845, 92316, 93093, 95480, 96096, 96712, 96720, 97020, 97340, 97968, 98208, 98735, 98910, 100009, 100254, 101556, 101920, 102207, 102960, 103620, 104160, 105105, 105504, 106392, 107074, 107415, 108801, 109368, 110880, 112112, 112255, 112840, 113040, 114296, 114576, 114660, 115395, 116064, 116808, 118482, 120120, 120890, 121520, 122460, 122760, 123088, 124124, 124344, 126126, 126542, 126945, 128583, 129360, 131040, 131880, 132990, 133672, 134706, 135408, 136276, 136710, 138160, 138474, 140140, 141856, 142870, 143220, 144144, 145068, 145080, 145824, 146010, 146952, 150381, 152880, 153860, 155155, 155232, 155430, 155744, 156240, 157157, 157976, 158256, 159588, 160160, 160611, 163280, 163680, 165792, 167090, 168168, 169246, 169260, 170345, 171444, 171864, 175212, 175840, 177320, 177723, 179608, 180180, 181335, 182280, 183456, 183690, 184632, 186186, 189813, 190960, 193424, 193440, 194040, 194680, 195936, 197470, 197820, 199485, 200018, 200508, 202059, 203112, 204414, 205920, 207240, 210210, 212784, 214148, 214305, 214830, 217217, 217602, 218736, 219015, 224224, 224510, 225680, 226080, 228592, 229152, 229320, 230790, 233616, 236964, 238483, 240240, 241780, 243040, 244920, 245520, 246176, 248248, 248688, 250635, 252252, 253084, 253869, 253890, 257166, 258720, 263760, 265980, 267344, 267685, 269412, 270816, 272552, 273420, 276320, 276948, 279279, 280280, 285740, 286440, 288288, 290136, 290160, 292020, 293904, 296205, 300027, 300762, 305760, 306621, 307720, 310310, 310860, 312480, 314314, 315315, 315952, 316355, 316512, 319176, 321222, 326560, 334180, 336336, 336765, 338492, 338520, 340690, 342888, 343728, 346185, 350424, 354640, 355446, 359216, 360360, 362670, 364560, 367380, 369264, 372372, 374759, 379626, 381920, 386848, 388080, 389360, 394940, 395640, 398970, 400036, 401016, 404118, 406224, 408828, 414480, 420420, 423115, 425568, 428296, 428610, 429660, 434434, 435204, 437472, 438030, 442897, 449020, 451360, 457184, 458640, 461580, 465465, 467232, 471471, 473928, 476966, 480480, 481833, 483560, 489840, 491040, 496496, 497376, 500045, 501270, 504504, 506168, 507738, 507780, 511035, 514332, 527520, 531960, 534688, 535370, 538824, 544005, 545104, 546840, 553896, 558558, 560560, 569439, 571480, 572880, 580272, 580320, 584040, 587808, 592410, 600054, 601524, 613242, 615440, 620620, 621720, 628628, 630630, 631904, 632710, 638352, 642444, 642915, 651651, 668360, 672672, 673530, 676984, 677040, 681380, 685776, 687456, 692370, 695981, 700848, 709280, 710892, 715449, 718432, 720720, 725340, 729120, 734760, 738528, 744744, 749518, 751905, 759252, 761607, 776160, 778720, 785785, 789880, 791280, 797940, 800072, 802032, 803055, 808236, 812448, 817656, 828960, 840840, 846230, 856592, 857220, 859320, 868868, 870408, 876060, 885794, 888615, 898040, 900081, 917280, 923160, 930930, 942942, 947856, 949065, 953932, 963666, 967120, 979680, 992992, 1000090, 1002540, 1009008, 1010295, 1012336, 1015476, 1015560, 1022070, 1028664, 1063920, 1070740, 1077648, 1086085, 1088010, 1090208, 1093680, 1100099, 1107792, 1117116, 1121120, 1124277, 1138878, 1142960, 1145760, 1160544, 1168080, 1184820, 1192415, 1200108, 1203048, 1226484, 1230880, 1241240, 1243440, 1257256, 1261260, 1265420, 1269345, 1276704, 1284888, 1285830, 1303302, 1328691, 1336720, 1347060, 1353968, 1354080, 1362760, 1371552, 1384740, 1391962, 1396395, 1401696, 1414413, 1421784, 1430898, 1441440, 1450680, 1469520, 1489488, 1499036, 1500135, 1503810, 1518504, 1523214, 1533105, 1571570, 1579760, 1582560, 1595880, 1600144, 1604064, 1606110, 1616472, 1635312, 1681680, 1692460, 1713184, 1714440, 1718640, 1737736, 1740816, 1752120, 1771588, 1777230, 1796080, 1800162, 1846320, 1861860, 1873795, 1885884, 1895712, 1898130, 1907864, 1927332, 1934240, 1954953, 2000180, 2005080, 2018016, 2020590, 2024672, 2030952, 2031120, 2044140, 2057328, 2087943, 2127840, 2141480, 2146347, 2155296, 2172170, 2176020, 2187360, 2200198, 2214485, 2215584, 2234232, 2248554, 2277756, 2285920, 2336160, 2357355, 2369640, 2384830, 2400216, 2406096, 2409165, 2452968, 2482480, 2486880, 2514512, 2522520, 2530840, 2538690, 2569776, 2571660, 2606604, 2623313, 2657382, 2673440, 2694120, 2707936, 2725520, 2769480, 2783924, 2792790, 2828826, 2843568, 2847195, 2861796, 2901360, 2939040, 2978976, 2998072, 3000270, 3007620, 3037008, 3046428, 3066210, 3100279, 3143140, 3159520, 3191760, 3200288, 3212220, 3232944, 3258255, 3270624, 3300297, 3363360, 3372831, 3384920, 3428880, 3437280, 3475472, 3479905, 3481632, 3504240, 3543176, 3554460, 3577245, 3592160, 3600324, 3692640, 3723720, 3747590, 3771768, 3796260, 3808035, 3815728, 3854664, 3909906, 3986073, 4000360, 4010160, 4041180, 4061904, 4062240, 4088280, 4114656, 4175886, 4282960, 4292694, 4344340, 4352040, 4400396, 4428970, 4468464, 4497108, 4500405, 4555512, 4714710, 4739280, 4769660, 4800432, 4812192, 4818330, 4871867, 4905936, 4964960, 5029024, 5045040, 5061680, 5077380, 5139552, 5143320, 5213208, 5246626, 5314764, 5388240, 5451040, 5500495, 5538960, 5567848, 5585580, 5621385, 5657652, 5687136, 5694390, 5723592, 5802720, 5996144, 6000540, 6015240, 6074016, 6092856, 6132420, 6200558, 6263829, 6286280, 6383520, 6424440, 6465888, 6516510, 6600594, 6643455, 6745662, 6769840, 6857760, 6950944, 6959810, 7008480, 7072065, 7086352, 7108920, 7154490, 7200648, 7447440, 7495180, 7543536, 7592520, 7616070, 7631456, 7709328, 7819812, 7869939, 7972146, 8000720, 8020320, 8082360, 8123808, 8176560, 8351772, 8565920, 8585388, 8688680, 8704080, 8800792, 8857940, 8936928, 8994216, 9000810, 9111024, 9300837, 9429420, 9478560, 9539320, 9600864, 9636660, 9743734, 9774765, 9811872, 9900891, 10090080, 10123360, 10154760, 10286640, 10426416, 10439715, 10493252, 10629528, 10731735, 10776480, 11000990, 11077920, 11135696, 11171160, 11242770, 11315304, 11388780, 11447184, 11992288, 12001080, 12030480, 12185712, 12264840, 12401116, 12527658, 12572560, 12848880, 13033020, 13116565, 13201188, 13286910, 13491324, 13539680, 13919620, 14144130, 14172704, 14217840, 14308980, 14401296, 14615601, 14894880, 14990360, 15087072, 15185040, 15232140, 15418656, 15501395, 15639624, 15739878, 15944292, 16001440, 16164720, 16353120, 16501485, 16703544, 16864155, 17170776, 17377360, 17408160, 17601584, 17715880, 17988432, 18001620, 18222048, 18601674, 18858840, 19078640, 19273320, 19487468, 19549530, 19801782, 19930365, 20309520, 20573280, 20852832, 20879430, 20986504, 21259056, 21463470, 22001980, 22271392, 22342320, 22485540, 22630608, 22777560, 22894368, 23609817, 24002160, 24060960, 24359335, 24371424, 24529680, 24802232, 25055316, 25145120, 25697760, 26066040, 26233130, 26402376, 26573820, 26982648, 27839240, 27902511, 28288260, 28435680, 28617960, 28802592, 29231202, 29980720, 30370080, 30464280, 31002790, 31279248, 31319145, 31479756, 31888584, 32329440, 33002970, 33407088, 33728310, 34103069, 34341552, 34754720, 35203168, 35431760, 35976864, 36003240, 37203348, 37717680, 38157280, 38546640, 38974936, 39099060, 39349695, 39603564, 39860730, 40619040, 41758860, 41973008, 42518112, 42926940, 43846803, 44003960, 44684640, 44971080, 45261216, 45555120, 46504185, 47219634, 48004320, 48718670, 49059360, 49504455, 49604464, 50110632, 52132080, 52466260, 52804752, 53147640, 53965296, 55678480, 55805022, 56576520, 57235920, 58462404, 59961440, 60928560, 62005580, 62558496, 62638290, 62959512, 63777168, 66005940, 66814176, 67456620, 68206138, 68683104, 70863520, 72006480, 73078005, 74406696, 75435360, 77093280, 77949872, 78198120, 78699390, 79207128, 79721460, 83517720, 83946016, 85853880, 87693606, 88007920, 89942160, 91110240, 93008370, 94439268, 97437340, 99008910, 99208928, 100221264, 102309207, 104264160, 104932520, 105609504, 106295280, 107930592, 111356960, 111610044, 113153040, 114471840, 116924808, 118049085, 121857120, 124011160, 125276580, 125919024, 127554336, 132011880, 134913240, 136412276, 139512555, 144012960, 146156010, 148813392, 155899744, 156396240, 157398780, 158414256, 159442920, 167035440, 170515345, 171707760, 175387212, 176015840, 179884320, 186016740, 188878536, 194874680, 198017820, 200442528, 204618414, 209865040, 212590560, 219234015, 223220088, 226306080, 233849616, 236098170, 248022320, 250553160, 251838048, 264023760, 269826480, 272824552, 279025110, 292312020, 297626784, 306927621, 312792480, 314797560, 316828512, 318885840, 334070880, 341030690, 343415520, 350774424, 372033480, 377757072, 389749360, 396035640, 409236828, 419730080, 438468030, 446440176, 467699232, 472196340, 496044640, 501106320, 511546035, 528047520, 539652960, 545649104, 558050220, 584624040, 613855242, 629595120, 637771680, 682061380, 701548848, 744066960, 755514144, 779498720, 792071280, 818473656, 876936060, 892880352, 944392680, 1002212640, 1023092070, 1091298208, 1116100440, 1169248080, 1227710484, 1259190240, 1364122760, 1403097696, 1488133920, 1534638105, 1584142560, 1636947312, 1753872120, 1888785360, 2046184140, 2232200880, 2338496160, 2455420968, 2728245520, 3069276210, 3273894624, 3507744240, 3777570720, 4092368280, 4464401760, 4910841936, 5456491040, 6138552420, 7015488480, 8184736560, 9821683872, 12277104840, 16369473120, 24554209680, 49108419360]

約数ペア:

[(1, 49108419360), (2, 24554209680), (3, 16369473120), (4, 12277104840), (5, 9821683872), (6, 8184736560), (7, 7015488480), (8, 6138552420), (9, 5456491040), (10, 4910841936), (11, 4464401760), (12, 4092368280), (13, 3777570720), (14, 3507744240), (15, 3273894624), (16, 3069276210), (18, 2728245520), (20, 2455420968), (21, 2338496160), (22, 2232200880), (24, 2046184140), (26, 1888785360), (28, 1753872120), (30, 1636947312), (31, 1584142560), (32, 1534638105), (33, 1488133920), (35, 1403097696), (36, 1364122760), (39, 1259190240), (40, 1227710484), (42, 1169248080), (44, 1116100440), (45, 1091298208), (48, 1023092070), (49, 1002212640), (52, 944392680), (55, 892880352), (56, 876936060), (60, 818473656), (62, 792071280), (63, 779498720), (65, 755514144), (66, 744066960), (70, 701548848), (72, 682061380), (77, 637771680), (78, 629595120), (80, 613855242), (84, 584624040), (88, 558050220), (90, 545649104), (91, 539652960), (93, 528047520), (96, 511546035), (98, 501106320), (99, 496044640), (104, 472196340), (105, 467699232), (110, 446440176), (112, 438468030), (117, 419730080), (120, 409236828), (124, 396035640), (126, 389749360), (130, 377757072), (132, 372033480), (140, 350774424), (143, 343415520), (144, 341030690), (147, 334070880), (154, 318885840), (155, 316828512), (156, 314797560), (157, 312792480), (160, 306927621), (165, 297626784), (168, 292312020), (176, 279025110), (180, 272824552), (182, 269826480), (186, 264023760), (195, 251838048), (196, 250553160), (198, 248022320), (208, 236098170), (210, 233849616), (217, 226306080), (220, 223220088), (224, 219234015), (231, 212590560), (234, 209865040), (240, 204618414), (245, 200442528), (248, 198017820), (252, 194874680), (260, 188878536), (264, 186016740), (273, 179884320), (279, 176015840), (280, 175387212), (286, 171707760), (288, 170515345), (294, 167035440), (308, 159442920), (310, 158414256), (312, 157398780), (314, 156396240), (315, 155899744), (330, 148813392), (336, 146156010), (341, 144012960), (352, 139512555), (360, 136412276), (364, 134913240), (372, 132011880), (385, 127554336), (390, 125919024), (392, 125276580), (396, 124011160), (403, 121857120), (416, 118049085), (420, 116924808), (429, 114471840), (434, 113153040), (440, 111610044), (441, 111356960), (455, 107930592), (462, 106295280), (465, 105609504), (468, 104932520), (471, 104264160), (480, 102309207), (490, 100221264), (495, 99208928), (496, 99008910), (504, 97437340), (520, 94439268), (528, 93008370), (539, 91110240), (546, 89942160), (558, 88007920), (560, 87693606), (572, 85853880), (585, 83946016), (588, 83517720), (616, 79721460), (620, 79207128), (624, 78699390), (628, 78198120), (630, 77949872), (637, 77093280), (651, 75435360), (660, 74406696), (672, 73078005), (682, 72006480), (693, 70863520), (715, 68683104), (720, 68206138), (728, 67456620), (735, 66814176), (744, 66005940), (770, 63777168), (780, 62959512), (784, 62638290), (785, 62558496), (792, 62005580), (806, 60928560), (819, 59961440), (840, 58462404), (858, 57235920), (868, 56576520), (880, 55805022), (882, 55678480), (910, 53965296), (924, 53147640), (930, 52804752), (936, 52466260), (942, 52132080), (980, 50110632), (990, 49604464), (992, 49504455), (1001, 49059360), (1008, 48718670), (1023, 48004320), (1040, 47219634), (1056, 46504185), (1078, 45555120), (1085, 45261216), (1092, 44971080), (1099, 44684640), (1116, 44003960), (1120, 43846803), (1144, 42926940), (1155, 42518112), (1170, 41973008), (1176, 41758860), (1209, 40619040), (1232, 39860730), (1240, 39603564), (1248, 39349695), (1256, 39099060), (1260, 38974936), (1274, 38546640), (1287, 38157280), (1302, 37717680), (1320, 37203348), (1364, 36003240), (1365, 35976864), (1386, 35431760), (1395, 35203168), (1413, 34754720), (1430, 34341552), (1440, 34103069), (1456, 33728310), (1470, 33407088), (1488, 33002970), (1519, 32329440), (1540, 31888584), (1560, 31479756), (1568, 31319145), (1570, 31279248), (1584, 31002790), (1612, 30464280), (1617, 30370080), (1638, 29980720), (1680, 29231202), (1705, 28802592), (1716, 28617960), (1727, 28435680), (1736, 28288260), (1760, 27902511), (1764, 27839240), (1820, 26982648), (1848, 26573820), (1860, 26402376), (1872, 26233130), (1884, 26066040), (1911, 25697760), (1953, 25145120), (1960, 25055316), (1980, 24802232), (2002, 24529680), (2015, 24371424), (2016, 24359335), (2041, 24060960), (2046, 24002160), (2080, 23609817), (2145, 22894368), (2156, 22777560), (2170, 22630608), (2184, 22485540), (2198, 22342320), (2205, 22271392), (2232, 22001980), (2288, 21463470), (2310, 21259056), (2340, 20986504), (2352, 20879430), (2355, 20852832), (2387, 20573280), (2418, 20309520), (2464, 19930365), (2480, 19801782), (2512, 19549530), (2520, 19487468), (2548, 19273320), (2574, 19078640), (2604, 18858840), (2640, 18601674), (2695, 18222048), (2728, 18001620), (2730, 17988432), (2772, 17715880), (2790, 17601584), (2821, 17408160), (2826, 17377360), (2860, 17170776), (2912, 16864155), (2940, 16703544), (2976, 16501485), (3003, 16353120), (3038, 16164720), (3069, 16001440), (3080, 15944292), (3120, 15739878), (3140, 15639624), (3168, 15501395), (3185, 15418656), (3224, 15232140), (3234, 15185040), (3255, 15087072), (3276, 14990360), (3297, 14894880), (3360, 14615601), (3410, 14401296), (3432, 14308980), (3454, 14217840), (3465, 14172704), (3472, 14144130), (3528, 13919620), (3627, 13539680), (3640, 13491324), (3696, 13286910), (3720, 13201188), (3744, 13116565), (3768, 13033020), (3822, 12848880), (3906, 12572560), (3920, 12527658), (3960, 12401116), (4004, 12264840), (4030, 12185712), (4082, 12030480), (4092, 12001080), (4095, 11992288), (4290, 11447184), (4312, 11388780), (4340, 11315304), (4368, 11242770), (4396, 11171160), (4410, 11135696), (4433, 11077920), (4464, 11000990), (4557, 10776480), (4576, 10731735), (4620, 10629528), (4680, 10493252), (4704, 10439715), (4710, 10426416), (4774, 10286640), (4836, 10154760), (4851, 10123360), (4867, 10090080), (4960, 9900891), (5005, 9811872), (5024, 9774765), (5040, 9743734), (5096, 9636660), (5115, 9600864), (5148, 9539320), (5181, 9478560), (5208, 9429420), (5280, 9300837), (5390, 9111024), (5456, 9000810), (5460, 8994216), (5495, 8936928), (5544, 8857940), (5580, 8800792), (5642, 8704080), (5652, 8688680), (5720, 8585388), (5733, 8565920), (5880, 8351772), (6006, 8176560), (6045, 8123808), (6076, 8082360), (6123, 8020320), (6138, 8000720), (6160, 7972146), (6240, 7869939), (6280, 7819812), (6370, 7709328), (6435, 7631456), (6448, 7616070), (6468, 7592520), (6510, 7543536), (6552, 7495180), (6594, 7447440), (6820, 7200648), (6864, 7154490), (6908, 7108920), (6930, 7086352), (6944, 7072065), (7007, 7008480), (7056, 6959810), (7065, 6950944), (7161, 6857760), (7254, 6769840), (7280, 6745662), (7392, 6643455), (7440, 6600594), (7536, 6516510), (7595, 6465888), (7644, 6424440), (7693, 6383520), (7812, 6286280), (7840, 6263829), (7920, 6200558), (8008, 6132420), (8060, 6092856), (8085, 6074016), (8164, 6015240), (8184, 6000540), (8190, 5996144), (8463, 5802720), (8580, 5723592), (8624, 5694390), (8635, 5687136), (8680, 5657652), (8736, 5621385), (8792, 5585580), (8820, 5567848), (8866, 5538960), (8928, 5500495), (9009, 5451040), (9114, 5388240), (9240, 5314764), (9360, 5246626), (9420, 5213208), (9548, 5143320), (9555, 5139552), (9672, 5077380), (9702, 5061680), (9734, 5045040), (9765, 5029024), (9891, 4964960), (10010, 4905936), (10080, 4871867), (10192, 4818330), (10205, 4812192), (10230, 4800432), (10296, 4769660), (10362, 4739280), (10416, 4714710), (10780, 4555512), (10912, 4500405), (10920, 4497108), (10990, 4468464), (11088, 4428970), (11160, 4400396), (11284, 4352040), (11304, 4344340), (11440, 4292694), (11466, 4282960), (11760, 4175886), (11935, 4114656), (12012, 4088280), (12089, 4062240), (12090, 4061904), (12152, 4041180), (12246, 4010160), (12276, 4000360), (12320, 3986073), (12560, 3909906), (12740, 3854664), (12870, 3815728), (12896, 3808035), (12936, 3796260), (13020, 3771768), (13104, 3747590), (13188, 3723720), (13299, 3692640), (13640, 3600324), (13671, 3592160), (13728, 3577245), (13816, 3554460), (13860, 3543176), (14014, 3504240), (14105, 3481632), (14112, 3479905), (14130, 3475472), (14287, 3437280), (14322, 3428880), (14508, 3384920), (14560, 3372831), (14601, 3363360), (14880, 3300297), (15015, 3270624), (15072, 3258255), (15190, 3232944), (15288, 3212220), (15345, 3200288), (15386, 3191760), (15543, 3159520), (15624, 3143140), (15840, 3100279), (16016, 3066210), (16120, 3046428), (16170, 3037008), (16328, 3007620), (16368, 3000270), (16380, 2998072), (16485, 2978976), (16709, 2939040), (16926, 2901360), (17160, 2861796), (17248, 2847195), (17270, 2843568), (17360, 2828826), (17584, 2792790), (17640, 2783924), (17732, 2769480), (18018, 2725520), (18135, 2707936), (18228, 2694120), (18369, 2673440), (18480, 2657382), (18720, 2623313), (18840, 2606604), (19096, 2571660), (19110, 2569776), (19344, 2538690), (19404, 2530840), (19468, 2522520), (19530, 2514512), (19747, 2486880), (19782, 2482480), (20020, 2452968), (20384, 2409165), (20410, 2406096), (20460, 2400216), (20592, 2384830), (20724, 2369640), (20832, 2357355), (21021, 2336160), (21483, 2285920), (21560, 2277756), (21840, 2248554), (21980, 2234232), (22165, 2215584), (22176, 2214485), (22320, 2200198), (22451, 2187360), (22568, 2176020), (22608, 2172170), (22785, 2155296), (22880, 2146347), (22932, 2141480), (23079, 2127840), (23520, 2087943), (23870, 2057328), (24024, 2044140), (24178, 2031120), (24180, 2030952), (24255, 2024672), (24304, 2020590), (24335, 2018016), (24492, 2005080), (24552, 2000180), (25120, 1954953), (25389, 1934240), (25480, 1927332), (25740, 1907864), (25872, 1898130), (25905, 1895712), (26040, 1885884), (26208, 1873795), (26376, 1861860), (26598, 1846320), (27280, 1800162), (27342, 1796080), (27632, 1777230), (27720, 1771588), (28028, 1752120), (28210, 1740816), (28260, 1737736), (28574, 1718640), (28644, 1714440), (28665, 1713184), (29016, 1692460), (29202, 1681680), (30030, 1635312), (30380, 1616472), (30576, 1606110), (30615, 1604064), (30690, 1600144), (30772, 1595880), (31031, 1582560), (31086, 1579760), (31248, 1571570), (32032, 1533105), (32240, 1523214), (32340, 1518504), (32656, 1503810), (32736, 1500135), (32760, 1499036), (32970, 1489488), (33418, 1469520), (33852, 1450680), (34069, 1441440), (34320, 1430898), (34540, 1421784), (34720, 1414413), (35035, 1401696), (35168, 1396395), (35280, 1391962), (35464, 1384740), (35805, 1371552), (36036, 1362760), (36267, 1354080), (36270, 1353968), (36456, 1347060), (36738, 1336720), (36960, 1328691), (37680, 1303302), (38192, 1285830), (38220, 1284888), (38465, 1276704), (38688, 1269345), (38808, 1265420), (38936, 1261260), (39060, 1257256), (39494, 1243440), (39564, 1241240), (39897, 1230880), (40040, 1226484), (40820, 1203048), (40920, 1200108), (41184, 1192415), (41448, 1184820), (42042, 1168080), (42315, 1160544), (42861, 1145760), (42966, 1142960), (43120, 1138878), (43680, 1124277), (43803, 1121120), (43960, 1117116), (44330, 1107792), (44640, 1100099), (44902, 1093680), (45045, 1090208), (45136, 1088010), (45216, 1086085), (45570, 1077648), (45864, 1070740), (46158, 1063920), (47740, 1028664), (48048, 1022070), (48356, 1015560), (48360, 1015476), (48510, 1012336), (48608, 1010295), (48670, 1009008), (48984, 1002540), (49104, 1000090), (49455, 992992), (50127, 979680), (50778, 967120), (50960, 963666), (51480, 953932), (51744, 949065), (51810, 947856), (52080, 942942), (52752, 930930), (53196, 923160), (53537, 917280), (54560, 900081), (54684, 898040), (55264, 888615), (55440, 885794), (56056, 876060), (56420, 870408), (56520, 868868), (57148, 859320), (57288, 857220), (57330, 856592), (58032, 846230), (58404, 840840), (59241, 828960), (60060, 817656), (60445, 812448), (60760, 808236), (61152, 803055), (61230, 802032), (61380, 800072), (61544, 797940), (62062, 791280), (62172, 789880), (62496, 785785), (63063, 778720), (63271, 776160), (64480, 761607), (64680, 759252), (65312, 751905), (65520, 749518), (65940, 744744), (66495, 738528), (66836, 734760), (67353, 729120), (67704, 725340), (68138, 720720), (68355, 718432), (68640, 715449), (69080, 710892), (69237, 709280), (70070, 700848), (70560, 695981), (70928, 692370), (71435, 687456), (71610, 685776), (72072, 681380), (72534, 677040), (72540, 676984), (72912, 673530), (73005, 672672), (73476, 668360), (75360, 651651), (76384, 642915), (76440, 642444), (76930, 638352), (77616, 632710), (77715, 631904), (77872, 630630), (78120, 628628), (78988, 621720), (79128, 620620), (79794, 615440), (80080, 613242), (81640, 601524), (81840, 600054), (82896, 592410), (83545, 587808), (84084, 584040), (84623, 580320), (84630, 580272), (85722, 572880), (85932, 571480), (86240, 569439), (87606, 560560), (87920, 558558), (88660, 553896), (89804, 546840), (90090, 545104), (90272, 544005), (91140, 538824), (91728, 535370), (91845, 534688), (92316, 531960), (93093, 527520), (95480, 514332), (96096, 511035), (96712, 507780), (96720, 507738), (97020, 506168), (97340, 504504), (97968, 501270), (98208, 500045), (98735, 497376), (98910, 496496), (100009, 491040), (100254, 489840), (101556, 483560), (101920, 481833), (102207, 480480), (102960, 476966), (103620, 473928), (104160, 471471), (105105, 467232), (105504, 465465), (106392, 461580), (107074, 458640), (107415, 457184), (108801, 451360), (109368, 449020), (110880, 442897), (112112, 438030), (112255, 437472), (112840, 435204), (113040, 434434), (114296, 429660), (114576, 428610), (114660, 428296), (115395, 425568), (116064, 423115), (116808, 420420), (118482, 414480), (120120, 408828), (120890, 406224), (121520, 404118), (122460, 401016), (122760, 400036), (123088, 398970), (124124, 395640), (124344, 394940), (126126, 389360), (126542, 388080), (126945, 386848), (128583, 381920), (129360, 379626), (131040, 374759), (131880, 372372), (132990, 369264), (133672, 367380), (134706, 364560), (135408, 362670), (136276, 360360), (136710, 359216), (138160, 355446), (138474, 354640), (140140, 350424), (141856, 346185), (142870, 343728), (143220, 342888), (144144, 340690), (145068, 338520), (145080, 338492), (145824, 336765), (146010, 336336), (146952, 334180), (150381, 326560), (152880, 321222), (153860, 319176), (155155, 316512), (155232, 316355), (155430, 315952), (155744, 315315), (156240, 314314), (157157, 312480), (157976, 310860), (158256, 310310), (159588, 307720), (160160, 306621), (160611, 305760), (163280, 300762), (163680, 300027), (165792, 296205), (167090, 293904), (168168, 292020), (169246, 290160), (169260, 290136), (170345, 288288), (171444, 286440), (171864, 285740), (175212, 280280), (175840, 279279), (177320, 276948), (177723, 276320), (179608, 273420), (180180, 272552), (181335, 270816), (182280, 269412), (183456, 267685), (183690, 267344), (184632, 265980), (186186, 263760), (189813, 258720), (190960, 257166), (193424, 253890), (193440, 253869), (194040, 253084), (194680, 252252), (195936, 250635), (197470, 248688), (197820, 248248), (199485, 246176), (200018, 245520), (200508, 244920), (202059, 243040), (203112, 241780), (204414, 240240), (205920, 238483), (207240, 236964), (210210, 233616), (212784, 230790), (214148, 229320), (214305, 229152), (214830, 228592), (217217, 226080), (217602, 225680), (218736, 224510), (219015, 224224)]