46058692680

素因数分解:

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

素因数の和:136

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 93, 95, 98, 99, 104, 105, 110, 114, 117, 120, 124, 126, 130, 132, 133, 140, 143, 147, 152, 154, 155, 156, 165, 168, 171, 180, 182, 186, 190, 195, 196, 198, 209, 210, 217, 220, 228, 231, 234, 245, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 294, 308, 310, 312, 315, 330, 341, 342, 360, 364, 372, 380, 385, 390, 392, 396, 399, 403, 418, 420, 429, 434, 440, 441, 455, 456, 462, 465, 468, 490, 494, 495, 504, 520, 532, 539, 546, 558, 570, 572, 585, 588, 589, 616, 620, 627, 630, 637, 651, 660, 665, 682, 684, 693, 715, 728, 735, 741, 744, 760, 770, 780, 792, 798, 806, 819, 836, 840, 855, 858, 868, 882, 910, 924, 930, 931, 936, 961, 980, 988, 990, 1001, 1023, 1045, 1064, 1078, 1085, 1092, 1116, 1140, 1144, 1155, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1254, 1260, 1274, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1430, 1463, 1470, 1482, 1519, 1540, 1560, 1596, 1612, 1617, 1638, 1672, 1705, 1710, 1716, 1729, 1736, 1764, 1767, 1820, 1848, 1860, 1862, 1881, 1911, 1922, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2046, 2090, 2145, 2156, 2170, 2184, 2205, 2223, 2232, 2280, 2310, 2340, 2356, 2387, 2394, 2418, 2470, 2508, 2520, 2548, 2574, 2604, 2660, 2695, 2717, 2728, 2730, 2772, 2790, 2793, 2821, 2860, 2883, 2926, 2940, 2945, 2964, 3003, 3038, 3069, 3080, 3135, 3185, 3192, 3224, 3234, 3255, 3276, 3410, 3420, 3432, 3458, 3465, 3528, 3534, 3627, 3640, 3705, 3720, 3724, 3762, 3822, 3844, 3906, 3960, 3990, 4004, 4030, 4092, 4095, 4123, 4180, 4290, 4312, 4340, 4389, 4410, 4433, 4446, 4557, 4620, 4655, 4680, 4712, 4774, 4788, 4805, 4836, 4851, 4940, 5005, 5016, 5096, 5115, 5148, 5187, 5208, 5301, 5320, 5390, 5434, 5460, 5544, 5580, 5586, 5642, 5720, 5733, 5766, 5852, 5880, 5890, 5928, 5985, 6006, 6045, 6076, 6138, 6270, 6370, 6435, 6468, 6479, 6510, 6552, 6727, 6820, 6840, 6916, 6930, 7007, 7068, 7161, 7254, 7315, 7410, 7448, 7524, 7595, 7644, 7657, 7688, 7812, 7980, 8008, 8060, 8085, 8151, 8184, 8190, 8246, 8360, 8379, 8463, 8580, 8645, 8649, 8680, 8778, 8820, 8835, 8866, 8892, 9009, 9114, 9240, 9310, 9405, 9548, 9555, 9576, 9610, 9672, 9702, 9765, 9880, 10010, 10230, 10241, 10296, 10374, 10571, 10602, 10780, 10868, 10920, 11115, 11160, 11172, 11284, 11466, 11532, 11704, 11780, 11935, 11970, 12012, 12090, 12103, 12152, 12276, 12369, 12493, 12540, 12740, 12870, 12936, 12958, 13020, 13167, 13299, 13454, 13585, 13640, 13671, 13832, 13860, 13965, 14014, 14105, 14136, 14322, 14415, 14508, 14630, 14820, 15015, 15048, 15190, 15288, 15314, 15345, 15561, 15624, 15960, 16120, 16170, 16302, 16380, 16492, 16709, 16758, 16926, 17160, 17290, 17298, 17556, 17640, 17670, 17732, 17784, 18018, 18135, 18228, 18259, 18620, 18810, 19019, 19096, 19110, 19220, 19404, 19437, 19530, 19747, 20020, 20181, 20460, 20482, 20615, 20748, 21021, 21142, 21204, 21483, 21560, 21736, 21945, 22165, 22230, 22344, 22568, 22785, 22932, 22971, 23064, 23560, 23870, 23940, 24024, 24180, 24206, 24255, 24453, 24552, 24738, 24986, 25080, 25389, 25480, 25740, 25916, 25935, 26040, 26334, 26505, 26598, 26908, 27170, 27342, 27720, 27930, 28028, 28210, 28644, 28665, 28830, 28861, 29016, 29260, 29640, 30030, 30380, 30628, 30690, 30723, 31031, 31122, 31713, 32340, 32395, 32604, 32760, 32984, 33418, 33516, 33635, 33852, 34580, 34596, 35035, 35112, 35340, 35464, 35805, 36036, 36270, 36309, 36456, 36518, 37107, 37240, 37479, 37620, 38038, 38220, 38285, 38440, 38808, 38874, 39060, 39494, 39897, 40040, 40362, 40755, 40920, 40964, 41230, 41496, 41895, 42042, 42284, 42315, 42408, 42966, 43245, 43890, 44330, 44460, 45045, 45353, 45570, 45864, 45942, 47089, 47740, 47880, 48360, 48412, 48510, 48906, 49476, 49972, 50127, 50778, 51205, 51480, 51832, 51870, 52668, 52855, 53010, 53196, 53599, 53816, 54340, 54684, 54777, 55860, 56056, 56420, 57057, 57288, 57330, 57660, 57722, 58311, 58520, 59241, 60060, 60515, 60543, 60760, 61256, 61380, 61446, 61845, 62062, 62244, 62465, 63063, 63426, 64680, 64790, 65208, 65835, 66495, 66836, 67032, 67270, 67704, 68355, 68913, 69160, 69192, 70070, 70680, 71610, 72072, 72540, 72618, 73036, 73997, 74214, 74958, 75240, 76076, 76440, 76570, 77748, 77805, 78120, 78988, 79794, 80724, 81510, 81928, 82460, 83545, 83790, 84084, 84227, 84568, 84630, 85932, 86490, 86583, 87451, 87780, 88660, 88920, 90090, 90706, 91140, 91295, 91884, 92169, 93093, 94178, 95095, 95139, 95480, 96824, 97020, 97185, 97812, 98735, 98952, 99944, 100254, 100905, 101556, 102410, 103740, 105105, 105336, 105710, 106020, 106392, 107198, 107415, 108680, 108927, 109368, 109554, 111720, 112437, 112840, 114114, 114660, 114855, 115320, 115444, 116622, 118482, 120120, 121030, 121086, 122265, 122760, 122892, 123690, 124124, 124488, 124930, 126126, 126852, 126945, 127813, 129580, 131670, 132990, 133133, 133672, 134540, 136059, 136710, 137423, 137826, 140140, 141267, 143220, 144305, 145080, 145236, 146072, 147994, 148428, 149916, 150381, 152152, 153140, 153615, 155155, 155496, 155610, 157976, 158565, 159588, 160797, 161448, 163020, 164331, 164920, 167090, 167580, 168168, 168454, 169260, 171171, 171864, 172980, 173166, 174902, 175560, 177320, 177723, 180180, 181412, 181545, 182280, 182590, 183768, 184338, 185535, 186186, 187395, 188356, 190190, 190278, 194040, 194370, 195624, 197470, 199485, 200508, 200849, 201810, 203112, 204820, 207480, 210210, 211420, 212040, 214396, 214830, 217217, 217854, 219108, 221991, 224874, 226765, 228228, 229320, 229710, 230888, 233244, 235445, 236964, 237367, 242060, 242172, 244530, 245784, 247380, 248248, 249860, 250635, 252252, 252681, 253704, 253890, 255626, 259160, 259749, 262353, 263340, 265980, 266266, 267995, 269080, 272118, 273420, 273885, 274846, 275652, 279279, 280280, 282534, 285285, 286440, 288610, 290472, 291555, 295988, 296205, 296856, 299832, 300762, 302715, 306280, 307230, 310310, 311220, 315315, 317130, 317471, 319176, 321594, 326040, 328662, 334180, 335160, 336908, 338520, 342342, 344565, 345960, 346332, 349804, 355446, 360360, 362824, 363090, 365180, 368676, 369985, 371070, 372372, 374790, 375193, 376712, 380380, 380556, 383439, 388740, 394940, 398970, 399399, 401016, 401698, 403620, 408177, 409640, 412269, 420420, 421135, 422840, 423801, 428792, 429660, 432915, 434434, 435708, 437255, 438216, 443982, 449748, 453530, 456456, 459420, 460845, 465465, 466488, 470890, 473928, 474734, 475695, 482391, 484120, 484344, 489060, 494760, 499720, 501270, 504504, 505362, 507780, 511252, 517979, 519498, 524706, 526680, 531960, 532532, 535990, 544236, 544635, 546840, 547770, 549692, 551304, 558558, 562185, 565068, 570570, 577220, 583110, 589589, 591976, 592410, 601524, 602547, 605430, 612157, 614460, 620620, 622440, 630630, 634260, 634942, 639065, 643188, 651651, 657324, 665665, 665973, 668360, 673816, 680295, 684684, 687115, 689130, 692664, 699608, 706335, 710892, 712101, 726180, 730360, 737352, 739970, 742140, 744744, 749580, 750386, 751905, 758043, 760760, 761112, 766878, 777480, 787059, 789880, 797940, 798798, 803396, 803985, 807240, 816354, 821655, 824538, 840840, 842270, 847602, 855855, 859320, 865830, 868868, 871416, 874510, 887964, 888615, 894691, 899496, 907060, 918840, 921690, 930930, 941780, 949468, 951390, 952413, 961961, 964782, 978120, 1002540, 1004245, 1010724, 1015560, 1022504, 1035958, 1038996, 1049412, 1065064, 1071980, 1086085, 1088472, 1089270, 1095540, 1099384, 1109955, 1117116, 1124370, 1125579, 1130136, 1141140, 1150317, 1154440, 1166220, 1179178, 1184820, 1186835, 1198197, 1203048, 1205094, 1210860, 1224314, 1228920, 1236807, 1241240, 1261260, 1263405, 1268520, 1269884, 1278130, 1286376, 1298745, 1303302, 1311765, 1314648, 1331330, 1331946, 1360590, 1369368, 1374230, 1378260, 1396395, 1405943, 1412670, 1421784, 1424202, 1452360, 1479940, 1484280, 1499160, 1500772, 1503810, 1516086, 1533756, 1553937, 1574118, 1587355, 1595880, 1597596, 1606792, 1607970, 1632708, 1643310, 1649076, 1661569, 1684540, 1695204, 1711710, 1731660, 1737736, 1749020, 1768767, 1775928, 1777230, 1789382, 1807641, 1814120, 1836471, 1843380, 1861860, 1875965, 1883560, 1898936, 1902780, 1904826, 1917195, 1923922, 1929564, 1954953, 1996995, 2005080, 2008490, 2021448, 2040885, 2061345, 2071916, 2077992, 2098824, 2119005, 2136303, 2143960, 2172170, 2178540, 2191080, 2219910, 2234232, 2248740, 2251158, 2282280, 2300634, 2332440, 2358356, 2369640, 2373670, 2396394, 2410188, 2411955, 2421720, 2448628, 2473614, 2522520, 2526810, 2539768, 2556260, 2589895, 2597490, 2606604, 2611037, 2623530, 2662660, 2663892, 2684073, 2721180, 2748460, 2756520, 2792790, 2811886, 2825340, 2848404, 2857239, 2885883, 2947945, 2959880, 3001544, 3007620, 3012735, 3032172, 3060785, 3067512, 3107874, 3148236, 3174710, 3195192, 3215940, 3258255, 3265416, 3286620, 3298152, 3323138, 3329865, 3369080, 3376737, 3390408, 3423420, 3463320, 3498040, 3537534, 3554460, 3560505, 3578764, 3615282, 3672942, 3686760, 3723720, 3751930, 3790215, 3805560, 3809652, 3834390, 3847844, 3859128, 3909906, 3935295, 3993990, 4016980, 4081770, 4122690, 4127123, 4143832, 4217829, 4238010, 4272606, 4344340, 4357080, 4439820, 4473455, 4497480, 4502316, 4601268, 4661811, 4716712, 4747340, 4762065, 4792788, 4809805, 4820376, 4823910, 4897256, 4947228, 4984707, 5053620, 5112520, 5179790, 5194980, 5213208, 5222074, 5247060, 5306301, 5325320, 5327784, 5368146, 5442360, 5496920, 5509413, 5585580, 5623772, 5627895, 5650680, 5696808, 5714478, 5751585, 5771766, 5895890, 5990985, 6015240, 6025470, 6064344, 6121570, 6184035, 6215748, 6296472, 6349420, 6431880, 6516510, 6573240, 6646276, 6659730, 6733727, 6753474, 6846840, 7029715, 7075068, 7108920, 7121010, 7157528, 7230564, 7345884, 7503860, 7580430, 7619304, 7668780, 7695688, 7769685, 7819812, 7833111, 7870590, 7987980, 8033960, 8052219, 8163540, 8245380, 8254246, 8307845, 8435658, 8476020, 8545212, 8657649, 8688680, 8843835, 8879640, 8946910, 9004632, 9038205, 9182355, 9202536, 9323622, 9494680, 9524130, 9585576, 9619610, 9647820, 9774765, 9841601, 9894456, 9969414, 10107240, 10359580, 10389960, 10444148, 10494120, 10612602, 10681515, 10736292, 11018826, 11171160, 11247544, 11255790, 11428956, 11503170, 11543532, 11630983, 11791780, 11981970, 12050940, 12243140, 12368070, 12381369, 12431496, 12653487, 12698840, 13033020, 13055185, 13292552, 13319460, 13420365, 13467454, 13506948, 14059430, 14150136, 14242020, 14286195, 14429415, 14461128, 14691768, 14954121, 15007720, 15160860, 15337560, 15539370, 15639624, 15666222, 15741180, 15975960, 16104438, 16327080, 16490760, 16508492, 16615690, 16871316, 16883685, 16952040, 17090424, 17315298, 17687670, 17893820, 18076410, 18277259, 18364710, 18647244, 19048260, 19239220, 19295640, 19549530, 19683202, 19938828, 20201181, 20635615, 20719160, 20888296, 21089145, 21225204, 21363030, 21472584, 22037652, 22511580, 22857912, 23006340, 23087064, 23261966, 23309055, 23499333, 23583560, 23963940, 24101880, 24486280, 24736140, 24762738, 24923535, 25306974, 26066040, 26110370, 26531505, 26638920, 26840730, 26934908, 27013896, 27547065, 28118860, 28484040, 28572390, 28858830, 29524803, 29908242, 30321720, 31078740, 31332444, 31482360, 32208876, 33016984, 33231380, 33668635, 33742632, 33767370, 34630596, 34892949, 35375340, 35787640, 36152820, 36554518, 36729420, 37144107, 37294488, 38096520, 38478440, 39099060, 39165555, 39366404, 39877656, 40261095, 40402362, 41271230, 42178290, 42450408, 42726060, 43288245, 44075304, 45023160, 46012680, 46523932, 46618110, 46998666, 47927880, 49208005, 49472280, 49525476, 49847070, 50613948, 52220740, 53063010, 53681460, 53869816, 54831777, 55094130, 56237720, 57144780, 57717660, 58154915, 59049606, 59816484, 60603543, 61906845, 62157480, 62664888, 63267435, 64417752, 66462760, 67337270, 67534740, 69261192, 69785898, 70750680, 72305640, 73109036, 73458840, 74288214, 74770605, 78198120, 78331110, 78732808, 80522190, 80804724, 82542460, 84356580, 85452120, 86576490, 88574409, 91386295, 93047864, 93236220, 93997332, 98416010, 99050952, 99694140, 101005905, 101227896, 104441480, 104678847, 106126020, 107362920, 109663554, 110188260, 114289560, 115435320, 116309830, 117496665, 118099212, 119632968, 121207086, 123813690, 126534870, 127940813, 134674540, 135069480, 139571796, 146218072, 147624015, 148576428, 149541210, 156662220, 161044380, 161609448, 164495331, 165084920, 168713160, 173152980, 174464745, 177148818, 182772590, 185720535, 186472440, 187994664, 196832020, 199388280, 202011810, 209357694, 212252040, 219327108, 220376520, 232619660, 234993330, 236198424, 242414172, 247627380, 253069740, 255881626, 269349080, 274158885, 279143592, 295248030, 297152856, 299082420, 303017715, 313324440, 322088760, 328990662, 346305960, 348929490, 354297636, 365545180, 371441070, 383822439, 393664040, 404023620, 418715388, 438654216, 442872045, 465239320, 469986660, 484828344, 495254760, 506139480, 511763252, 523394235, 548317770, 590496060, 598164840, 606035430, 639704065, 657981324, 697858980, 708595272, 731090360, 742882140, 767644878, 808047240, 822476655, 837430776, 885744090, 939973320, 1023526504, 1046788470, 1096635540, 1151467317, 1180992120, 1212070860, 1279408130, 1315962648, 1395717960, 1485764280, 1535289756, 1644953310, 1771488180, 1919112195, 2093576940, 2193271080, 2302934634, 2424141720, 2558816260, 3070579512, 3289906620, 3542976360, 3838224390, 4187153880, 4605869268, 5117632520, 5757336585, 6579813240, 7676448780, 9211738536, 11514673170, 15352897560, 23029346340, 46058692680]

約数ペア:

[(1, 46058692680), (2, 23029346340), (3, 15352897560), (4, 11514673170), (5, 9211738536), (6, 7676448780), (7, 6579813240), (8, 5757336585), (9, 5117632520), (10, 4605869268), (11, 4187153880), (12, 3838224390), (13, 3542976360), (14, 3289906620), (15, 3070579512), (18, 2558816260), (19, 2424141720), (20, 2302934634), (21, 2193271080), (22, 2093576940), (24, 1919112195), (26, 1771488180), (28, 1644953310), (30, 1535289756), (31, 1485764280), (33, 1395717960), (35, 1315962648), (36, 1279408130), (38, 1212070860), (39, 1180992120), (40, 1151467317), (42, 1096635540), (44, 1046788470), (45, 1023526504), (49, 939973320), (52, 885744090), (55, 837430776), (56, 822476655), (57, 808047240), (60, 767644878), (62, 742882140), (63, 731090360), (65, 708595272), (66, 697858980), (70, 657981324), (72, 639704065), (76, 606035430), (77, 598164840), (78, 590496060), (84, 548317770), (88, 523394235), (90, 511763252), (91, 506139480), (93, 495254760), (95, 484828344), (98, 469986660), (99, 465239320), (104, 442872045), (105, 438654216), (110, 418715388), (114, 404023620), (117, 393664040), (120, 383822439), (124, 371441070), (126, 365545180), (130, 354297636), (132, 348929490), (133, 346305960), (140, 328990662), (143, 322088760), (147, 313324440), (152, 303017715), (154, 299082420), (155, 297152856), (156, 295248030), (165, 279143592), (168, 274158885), (171, 269349080), (180, 255881626), (182, 253069740), (186, 247627380), (190, 242414172), (195, 236198424), (196, 234993330), (198, 232619660), (209, 220376520), (210, 219327108), (217, 212252040), (220, 209357694), (228, 202011810), (231, 199388280), (234, 196832020), (245, 187994664), (247, 186472440), (248, 185720535), (252, 182772590), (260, 177148818), (264, 174464745), (266, 173152980), (273, 168713160), (279, 165084920), (280, 164495331), (285, 161609448), (286, 161044380), (294, 156662220), (308, 149541210), (310, 148576428), (312, 147624015), (315, 146218072), (330, 139571796), (341, 135069480), (342, 134674540), (360, 127940813), (364, 126534870), (372, 123813690), (380, 121207086), (385, 119632968), (390, 118099212), (392, 117496665), (396, 116309830), (399, 115435320), (403, 114289560), (418, 110188260), (420, 109663554), (429, 107362920), (434, 106126020), (440, 104678847), (441, 104441480), (455, 101227896), (456, 101005905), (462, 99694140), (465, 99050952), (468, 98416010), (490, 93997332), (494, 93236220), (495, 93047864), (504, 91386295), (520, 88574409), (532, 86576490), (539, 85452120), (546, 84356580), (558, 82542460), (570, 80804724), (572, 80522190), (585, 78732808), (588, 78331110), (589, 78198120), (616, 74770605), (620, 74288214), (627, 73458840), (630, 73109036), (637, 72305640), (651, 70750680), (660, 69785898), (665, 69261192), (682, 67534740), (684, 67337270), (693, 66462760), (715, 64417752), (728, 63267435), (735, 62664888), (741, 62157480), (744, 61906845), (760, 60603543), (770, 59816484), (780, 59049606), (792, 58154915), (798, 57717660), (806, 57144780), (819, 56237720), (836, 55094130), (840, 54831777), (855, 53869816), (858, 53681460), (868, 53063010), (882, 52220740), (910, 50613948), (924, 49847070), (930, 49525476), (931, 49472280), (936, 49208005), (961, 47927880), (980, 46998666), (988, 46618110), (990, 46523932), (1001, 46012680), (1023, 45023160), (1045, 44075304), (1064, 43288245), (1078, 42726060), (1085, 42450408), (1092, 42178290), (1116, 41271230), (1140, 40402362), (1144, 40261095), (1155, 39877656), (1170, 39366404), (1176, 39165555), (1178, 39099060), (1197, 38478440), (1209, 38096520), (1235, 37294488), (1240, 37144107), (1254, 36729420), (1260, 36554518), (1274, 36152820), (1287, 35787640), (1302, 35375340), (1320, 34892949), (1330, 34630596), (1364, 33767370), (1365, 33742632), (1368, 33668635), (1386, 33231380), (1395, 33016984), (1430, 32208876), (1463, 31482360), (1470, 31332444), (1482, 31078740), (1519, 30321720), (1540, 29908242), (1560, 29524803), (1596, 28858830), (1612, 28572390), (1617, 28484040), (1638, 28118860), (1672, 27547065), (1705, 27013896), (1710, 26934908), (1716, 26840730), (1729, 26638920), (1736, 26531505), (1764, 26110370), (1767, 26066040), (1820, 25306974), (1848, 24923535), (1860, 24762738), (1862, 24736140), (1881, 24486280), (1911, 24101880), (1922, 23963940), (1953, 23583560), (1960, 23499333), (1976, 23309055), (1980, 23261966), (1995, 23087064), (2002, 23006340), (2015, 22857912), (2046, 22511580), (2090, 22037652), (2145, 21472584), (2156, 21363030), (2170, 21225204), (2184, 21089145), (2205, 20888296), (2223, 20719160), (2232, 20635615), (2280, 20201181), (2310, 19938828), (2340, 19683202), (2356, 19549530), (2387, 19295640), (2394, 19239220), (2418, 19048260), (2470, 18647244), (2508, 18364710), (2520, 18277259), (2548, 18076410), (2574, 17893820), (2604, 17687670), (2660, 17315298), (2695, 17090424), (2717, 16952040), (2728, 16883685), (2730, 16871316), (2772, 16615690), (2790, 16508492), (2793, 16490760), (2821, 16327080), (2860, 16104438), (2883, 15975960), (2926, 15741180), (2940, 15666222), (2945, 15639624), (2964, 15539370), (3003, 15337560), (3038, 15160860), (3069, 15007720), (3080, 14954121), (3135, 14691768), (3185, 14461128), (3192, 14429415), (3224, 14286195), (3234, 14242020), (3255, 14150136), (3276, 14059430), (3410, 13506948), (3420, 13467454), (3432, 13420365), (3458, 13319460), (3465, 13292552), (3528, 13055185), (3534, 13033020), (3627, 12698840), (3640, 12653487), (3705, 12431496), (3720, 12381369), (3724, 12368070), (3762, 12243140), (3822, 12050940), (3844, 11981970), (3906, 11791780), (3960, 11630983), (3990, 11543532), (4004, 11503170), (4030, 11428956), (4092, 11255790), (4095, 11247544), (4123, 11171160), (4180, 11018826), (4290, 10736292), (4312, 10681515), (4340, 10612602), (4389, 10494120), (4410, 10444148), (4433, 10389960), (4446, 10359580), (4557, 10107240), (4620, 9969414), (4655, 9894456), (4680, 9841601), (4712, 9774765), (4774, 9647820), (4788, 9619610), (4805, 9585576), (4836, 9524130), (4851, 9494680), (4940, 9323622), (5005, 9202536), (5016, 9182355), (5096, 9038205), (5115, 9004632), (5148, 8946910), (5187, 8879640), (5208, 8843835), (5301, 8688680), (5320, 8657649), (5390, 8545212), (5434, 8476020), (5460, 8435658), (5544, 8307845), (5580, 8254246), (5586, 8245380), (5642, 8163540), (5720, 8052219), (5733, 8033960), (5766, 7987980), (5852, 7870590), (5880, 7833111), (5890, 7819812), (5928, 7769685), (5985, 7695688), (6006, 7668780), (6045, 7619304), (6076, 7580430), (6138, 7503860), (6270, 7345884), (6370, 7230564), (6435, 7157528), (6468, 7121010), (6479, 7108920), (6510, 7075068), (6552, 7029715), (6727, 6846840), (6820, 6753474), (6840, 6733727), (6916, 6659730), (6930, 6646276), (7007, 6573240), (7068, 6516510), (7161, 6431880), (7254, 6349420), (7315, 6296472), (7410, 6215748), (7448, 6184035), (7524, 6121570), (7595, 6064344), (7644, 6025470), (7657, 6015240), (7688, 5990985), (7812, 5895890), (7980, 5771766), (8008, 5751585), (8060, 5714478), (8085, 5696808), (8151, 5650680), (8184, 5627895), (8190, 5623772), (8246, 5585580), (8360, 5509413), (8379, 5496920), (8463, 5442360), (8580, 5368146), (8645, 5327784), (8649, 5325320), (8680, 5306301), (8778, 5247060), (8820, 5222074), (8835, 5213208), (8866, 5194980), (8892, 5179790), (9009, 5112520), (9114, 5053620), (9240, 4984707), (9310, 4947228), (9405, 4897256), (9548, 4823910), (9555, 4820376), (9576, 4809805), (9610, 4792788), (9672, 4762065), (9702, 4747340), (9765, 4716712), (9880, 4661811), (10010, 4601268), (10230, 4502316), (10241, 4497480), (10296, 4473455), (10374, 4439820), (10571, 4357080), (10602, 4344340), (10780, 4272606), (10868, 4238010), (10920, 4217829), (11115, 4143832), (11160, 4127123), (11172, 4122690), (11284, 4081770), (11466, 4016980), (11532, 3993990), (11704, 3935295), (11780, 3909906), (11935, 3859128), (11970, 3847844), (12012, 3834390), (12090, 3809652), (12103, 3805560), (12152, 3790215), (12276, 3751930), (12369, 3723720), (12493, 3686760), (12540, 3672942), (12740, 3615282), (12870, 3578764), (12936, 3560505), (12958, 3554460), (13020, 3537534), (13167, 3498040), (13299, 3463320), (13454, 3423420), (13585, 3390408), (13640, 3376737), (13671, 3369080), (13832, 3329865), (13860, 3323138), (13965, 3298152), (14014, 3286620), (14105, 3265416), (14136, 3258255), (14322, 3215940), (14415, 3195192), (14508, 3174710), (14630, 3148236), (14820, 3107874), (15015, 3067512), (15048, 3060785), (15190, 3032172), (15288, 3012735), (15314, 3007620), (15345, 3001544), (15561, 2959880), (15624, 2947945), (15960, 2885883), (16120, 2857239), (16170, 2848404), (16302, 2825340), (16380, 2811886), (16492, 2792790), (16709, 2756520), (16758, 2748460), (16926, 2721180), (17160, 2684073), (17290, 2663892), (17298, 2662660), (17556, 2623530), (17640, 2611037), (17670, 2606604), (17732, 2597490), (17784, 2589895), (18018, 2556260), (18135, 2539768), (18228, 2526810), (18259, 2522520), (18620, 2473614), (18810, 2448628), (19019, 2421720), (19096, 2411955), (19110, 2410188), (19220, 2396394), (19404, 2373670), (19437, 2369640), (19530, 2358356), (19747, 2332440), (20020, 2300634), (20181, 2282280), (20460, 2251158), (20482, 2248740), (20615, 2234232), (20748, 2219910), (21021, 2191080), (21142, 2178540), (21204, 2172170), (21483, 2143960), (21560, 2136303), (21736, 2119005), (21945, 2098824), (22165, 2077992), (22230, 2071916), (22344, 2061345), (22568, 2040885), (22785, 2021448), (22932, 2008490), (22971, 2005080), (23064, 1996995), (23560, 1954953), (23870, 1929564), (23940, 1923922), (24024, 1917195), (24180, 1904826), (24206, 1902780), (24255, 1898936), (24453, 1883560), (24552, 1875965), (24738, 1861860), (24986, 1843380), (25080, 1836471), (25389, 1814120), (25480, 1807641), (25740, 1789382), (25916, 1777230), (25935, 1775928), (26040, 1768767), (26334, 1749020), (26505, 1737736), (26598, 1731660), (26908, 1711710), (27170, 1695204), (27342, 1684540), (27720, 1661569), (27930, 1649076), (28028, 1643310), (28210, 1632708), (28644, 1607970), (28665, 1606792), (28830, 1597596), (28861, 1595880), (29016, 1587355), (29260, 1574118), (29640, 1553937), (30030, 1533756), (30380, 1516086), (30628, 1503810), (30690, 1500772), (30723, 1499160), (31031, 1484280), (31122, 1479940), (31713, 1452360), (32340, 1424202), (32395, 1421784), (32604, 1412670), (32760, 1405943), (32984, 1396395), (33418, 1378260), (33516, 1374230), (33635, 1369368), (33852, 1360590), (34580, 1331946), (34596, 1331330), (35035, 1314648), (35112, 1311765), (35340, 1303302), (35464, 1298745), (35805, 1286376), (36036, 1278130), (36270, 1269884), (36309, 1268520), (36456, 1263405), (36518, 1261260), (37107, 1241240), (37240, 1236807), (37479, 1228920), (37620, 1224314), (38038, 1210860), (38220, 1205094), (38285, 1203048), (38440, 1198197), (38808, 1186835), (38874, 1184820), (39060, 1179178), (39494, 1166220), (39897, 1154440), (40040, 1150317), (40362, 1141140), (40755, 1130136), (40920, 1125579), (40964, 1124370), (41230, 1117116), (41496, 1109955), (41895, 1099384), (42042, 1095540), (42284, 1089270), (42315, 1088472), (42408, 1086085), (42966, 1071980), (43245, 1065064), (43890, 1049412), (44330, 1038996), (44460, 1035958), (45045, 1022504), (45353, 1015560), (45570, 1010724), (45864, 1004245), (45942, 1002540), (47089, 978120), (47740, 964782), (47880, 961961), (48360, 952413), (48412, 951390), (48510, 949468), (48906, 941780), (49476, 930930), (49972, 921690), (50127, 918840), (50778, 907060), (51205, 899496), (51480, 894691), (51832, 888615), (51870, 887964), (52668, 874510), (52855, 871416), (53010, 868868), (53196, 865830), (53599, 859320), (53816, 855855), (54340, 847602), (54684, 842270), (54777, 840840), (55860, 824538), (56056, 821655), (56420, 816354), (57057, 807240), (57288, 803985), (57330, 803396), (57660, 798798), (57722, 797940), (58311, 789880), (58520, 787059), (59241, 777480), (60060, 766878), (60515, 761112), (60543, 760760), (60760, 758043), (61256, 751905), (61380, 750386), (61446, 749580), (61845, 744744), (62062, 742140), (62244, 739970), (62465, 737352), (63063, 730360), (63426, 726180), (64680, 712101), (64790, 710892), (65208, 706335), (65835, 699608), (66495, 692664), (66836, 689130), (67032, 687115), (67270, 684684), (67704, 680295), (68355, 673816), (68913, 668360), (69160, 665973), (69192, 665665), (70070, 657324), (70680, 651651), (71610, 643188), (72072, 639065), (72540, 634942), (72618, 634260), (73036, 630630), (73997, 622440), (74214, 620620), (74958, 614460), (75240, 612157), (76076, 605430), (76440, 602547), (76570, 601524), (77748, 592410), (77805, 591976), (78120, 589589), (78988, 583110), (79794, 577220), (80724, 570570), (81510, 565068), (81928, 562185), (82460, 558558), (83545, 551304), (83790, 549692), (84084, 547770), (84227, 546840), (84568, 544635), (84630, 544236), (85932, 535990), (86490, 532532), (86583, 531960), (87451, 526680), (87780, 524706), (88660, 519498), (88920, 517979), (90090, 511252), (90706, 507780), (91140, 505362), (91295, 504504), (91884, 501270), (92169, 499720), (93093, 494760), (94178, 489060), (95095, 484344), (95139, 484120), (95480, 482391), (96824, 475695), (97020, 474734), (97185, 473928), (97812, 470890), (98735, 466488), (98952, 465465), (99944, 460845), (100254, 459420), (100905, 456456), (101556, 453530), (102410, 449748), (103740, 443982), (105105, 438216), (105336, 437255), (105710, 435708), (106020, 434434), (106392, 432915), (107198, 429660), (107415, 428792), (108680, 423801), (108927, 422840), (109368, 421135), (109554, 420420), (111720, 412269), (112437, 409640), (112840, 408177), (114114, 403620), (114660, 401698), (114855, 401016), (115320, 399399), (115444, 398970), (116622, 394940), (118482, 388740), (120120, 383439), (121030, 380556), (121086, 380380), (122265, 376712), (122760, 375193), (122892, 374790), (123690, 372372), (124124, 371070), (124488, 369985), (124930, 368676), (126126, 365180), (126852, 363090), (126945, 362824), (127813, 360360), (129580, 355446), (131670, 349804), (132990, 346332), (133133, 345960), (133672, 344565), (134540, 342342), (136059, 338520), (136710, 336908), (137423, 335160), (137826, 334180), (140140, 328662), (141267, 326040), (143220, 321594), (144305, 319176), (145080, 317471), (145236, 317130), (146072, 315315), (147994, 311220), (148428, 310310), (149916, 307230), (150381, 306280), (152152, 302715), (153140, 300762), (153615, 299832), (155155, 296856), (155496, 296205), (155610, 295988), (157976, 291555), (158565, 290472), (159588, 288610), (160797, 286440), (161448, 285285), (163020, 282534), (164331, 280280), (164920, 279279), (167090, 275652), (167580, 274846), (168168, 273885), (168454, 273420), (169260, 272118), (171171, 269080), (171864, 267995), (172980, 266266), (173166, 265980), (174902, 263340), (175560, 262353), (177320, 259749), (177723, 259160), (180180, 255626), (181412, 253890), (181545, 253704), (182280, 252681), (182590, 252252), (183768, 250635), (184338, 249860), (185535, 248248), (186186, 247380), (187395, 245784), (188356, 244530), (190190, 242172), (190278, 242060), (194040, 237367), (194370, 236964), (195624, 235445), (197470, 233244), (199485, 230888), (200508, 229710), (200849, 229320), (201810, 228228), (203112, 226765), (204820, 224874), (207480, 221991), (210210, 219108), (211420, 217854), (212040, 217217), (214396, 214830)]