49472743320

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:245

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 47, 52, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 84, 88, 90, 91, 92, 94, 99, 104, 105, 110, 115, 117, 120, 126, 127, 130, 132, 138, 140, 141, 143, 154, 156, 161, 165, 168, 180, 182, 184, 188, 195, 198, 207, 210, 220, 230, 231, 234, 235, 252, 253, 254, 260, 264, 273, 276, 280, 282, 286, 299, 308, 312, 315, 322, 329, 330, 345, 360, 364, 376, 381, 385, 390, 396, 414, 420, 423, 429, 440, 455, 460, 462, 468, 470, 483, 495, 504, 506, 508, 517, 520, 546, 552, 564, 572, 585, 598, 611, 616, 630, 635, 644, 658, 660, 690, 693, 705, 715, 728, 759, 762, 770, 780, 792, 805, 819, 828, 840, 846, 858, 889, 897, 910, 920, 924, 936, 940, 966, 987, 990, 1001, 1012, 1016, 1034, 1035, 1081, 1092, 1128, 1143, 1144, 1155, 1170, 1196, 1222, 1260, 1265, 1270, 1287, 1288, 1316, 1320, 1365, 1380, 1386, 1397, 1410, 1430, 1449, 1495, 1518, 1524, 1540, 1551, 1560, 1610, 1638, 1645, 1651, 1656, 1692, 1716, 1771, 1778, 1794, 1820, 1833, 1848, 1880, 1905, 1932, 1974, 1980, 2002, 2024, 2068, 2070, 2093, 2115, 2145, 2162, 2184, 2277, 2286, 2310, 2340, 2392, 2415, 2444, 2520, 2530, 2540, 2574, 2585, 2632, 2667, 2691, 2730, 2760, 2772, 2794, 2820, 2860, 2898, 2921, 2961, 2990, 3003, 3036, 3048, 3055, 3080, 3102, 3220, 3243, 3276, 3289, 3290, 3302, 3384, 3432, 3465, 3542, 3556, 3588, 3619, 3640, 3666, 3795, 3810, 3864, 3948, 3960, 4004, 4095, 4136, 4140, 4186, 4191, 4230, 4277, 4290, 4324, 4445, 4485, 4554, 4572, 4620, 4653, 4680, 4830, 4888, 4935, 4953, 5005, 5060, 5080, 5148, 5170, 5313, 5334, 5382, 5405, 5460, 5499, 5544, 5588, 5640, 5715, 5720, 5796, 5842, 5922, 5969, 5980, 6006, 6072, 6110, 6204, 6279, 6435, 6440, 6486, 6552, 6578, 6580, 6604, 6721, 6930, 6985, 7084, 7112, 7176, 7238, 7245, 7332, 7567, 7590, 7620, 7755, 7896, 8001, 8008, 8190, 8255, 8280, 8372, 8382, 8460, 8554, 8580, 8648, 8763, 8855, 8890, 8970, 9009, 9108, 9144, 9165, 9240, 9306, 9660, 9729, 9779, 9867, 9870, 9906, 10010, 10120, 10296, 10340, 10465, 10626, 10668, 10764, 10810, 10857, 10920, 10998, 11176, 11385, 11430, 11557, 11592, 11684, 11844, 11891, 11938, 11960, 12012, 12220, 12408, 12558, 12573, 12831, 12870, 12972, 13156, 13160, 13208, 13335, 13442, 13455, 13860, 13970, 14053, 14168, 14476, 14490, 14605, 14664, 14805, 14859, 15015, 15134, 15180, 15240, 15510, 15939, 16002, 16215, 16380, 16445, 16510, 16744, 16764, 16920, 17108, 17160, 17526, 17710, 17780, 17907, 17940, 18018, 18095, 18161, 18216, 18330, 18612, 18837, 19320, 19458, 19558, 19734, 19740, 19812, 20020, 20163, 20447, 20680, 20930, 20955, 21252, 21336, 21385, 21528, 21620, 21714, 21996, 22701, 22770, 22860, 23023, 23114, 23265, 23368, 23688, 23782, 23876, 24024, 24440, 24765, 25116, 25146, 25662, 25740, 25944, 26289, 26312, 26565, 26670, 26884, 26910, 27495, 27720, 27940, 28106, 28952, 28980, 29210, 29337, 29601, 29610, 29718, 29845, 30030, 30268, 30360, 31020, 31395, 31878, 32004, 32131, 32430, 32571, 32760, 32890, 33020, 33528, 33605, 34216, 34671, 35052, 35420, 35560, 35673, 35814, 35880, 36036, 36190, 36322, 36660, 37224, 37674, 37835, 37973, 38493, 38916, 39116, 39468, 39480, 39624, 40005, 40040, 40326, 40894, 41783, 41860, 41910, 42159, 42504, 42770, 43240, 43428, 43815, 43992, 45045, 45402, 45540, 45720, 46046, 46228, 46530, 47047, 47564, 47752, 48645, 48895, 49335, 49530, 50232, 50292, 51324, 51480, 52578, 53130, 53340, 53721, 53768, 53820, 54285, 54483, 54990, 55880, 56212, 57785, 57960, 58420, 58674, 59202, 59220, 59436, 59455, 59690, 60060, 60489, 60536, 61341, 62040, 62790, 62865, 63756, 64008, 64155, 64262, 64860, 65142, 65659, 65780, 66040, 67210, 68103, 69069, 69342, 70104, 70265, 70840, 71346, 71628, 72072, 72380, 72644, 73320, 74295, 75348, 75670, 75946, 76986, 77597, 77832, 78232, 78936, 79695, 80010, 80652, 81788, 83237, 83566, 83720, 83820, 84318, 85540, 86856, 87630, 88011, 89535, 90090, 90804, 90805, 91080, 92092, 92456, 93060, 94094, 94185, 95128, 96393, 97290, 97790, 98371, 98670, 99060, 100584, 100815, 102235, 102648, 104013, 105156, 106260, 106680, 107019, 107442, 107640, 108570, 108966, 109980, 112424, 113505, 113919, 115115, 115570, 116840, 117348, 118404, 118440, 118872, 118910, 119380, 120120, 120978, 122682, 125349, 125580, 125730, 126477, 127127, 127512, 128310, 128524, 129720, 130284, 131318, 131445, 131560, 134420, 136206, 137287, 138138, 138684, 140530, 141141, 142692, 143256, 144760, 145288, 146685, 148005, 148590, 150696, 151340, 151892, 153972, 154583, 155194, 159390, 160020, 160655, 161304, 162855, 163449, 163576, 166474, 167132, 167640, 168636, 171080, 173355, 175260, 176022, 178365, 179070, 180180, 181608, 181610, 184023, 184184, 186120, 188188, 188370, 189865, 192465, 192786, 194580, 195580, 196742, 196977, 197340, 198120, 201630, 204470, 207207, 208026, 208915, 210312, 210795, 212520, 214038, 214884, 217140, 217932, 219960, 224917, 227010, 227838, 230230, 231140, 232791, 234696, 235235, 236808, 237820, 238760, 241956, 245364, 249711, 250698, 251160, 251460, 252954, 254254, 256620, 257048, 260568, 262636, 262890, 265811, 268605, 268840, 272412, 272415, 274574, 276276, 277368, 281060, 282282, 285384, 289179, 293370, 295113, 296010, 297180, 302445, 302680, 303784, 306705, 307944, 309166, 310388, 318780, 320040, 321310, 325710, 326898, 328295, 332948, 334264, 337272, 340515, 341757, 345345, 346710, 350520, 352044, 356730, 358140, 360360, 363220, 368046, 376047, 376376, 376740, 379730, 381381, 384930, 385572, 387985, 389160, 391160, 393484, 393954, 394680, 403260, 408940, 411861, 414414, 416052, 416185, 417703, 417830, 421590, 423423, 428076, 429768, 434280, 435864, 440055, 449834, 454020, 455676, 459613, 460460, 462280, 463749, 465582, 470470, 475640, 481965, 483912, 490728, 491855, 499422, 501396, 502920, 505908, 508508, 513240, 520065, 525272, 525780, 531622, 535095, 537210, 543179, 544824, 544830, 549148, 552552, 562120, 564564, 569595, 578358, 586740, 590226, 590931, 592020, 594360, 604890, 613410, 618332, 620776, 626745, 632385, 635635, 637560, 642620, 651420, 653796, 656590, 665896, 674751, 681030, 683514, 686435, 690690, 693420, 698373, 704088, 705705, 713460, 716280, 726440, 736092, 749133, 752094, 753480, 759460, 762762, 769860, 771144, 772915, 775970, 786968, 787908, 797433, 806520, 817245, 817880, 823722, 828828, 832104, 832370, 835406, 835660, 843180, 846846, 853567, 856152, 880110, 885339, 899668, 908040, 911352, 919226, 920115, 920920, 927498, 931164, 940940, 961009, 963930, 983710, 984885, 998844, 1002792, 1011816, 1017016, 1036035, 1040130, 1051560, 1063244, 1070190, 1074420, 1082081, 1086358, 1089660, 1098296, 1124585, 1129128, 1139190, 1144143, 1156716, 1163955, 1173480, 1180452, 1181862, 1184040, 1209780, 1226820, 1235583, 1236664, 1248555, 1253109, 1253490, 1264770, 1271270, 1285240, 1302840, 1307592, 1313180, 1329055, 1349502, 1362060, 1367028, 1372870, 1378839, 1381380, 1386840, 1391247, 1396746, 1411410, 1426920, 1445895, 1472184, 1475565, 1498266, 1504188, 1510157, 1518920, 1525524, 1539720, 1545830, 1551940, 1575816, 1594866, 1629537, 1634490, 1647444, 1657656, 1664740, 1670812, 1671320, 1686360, 1693692, 1707134, 1708785, 1760220, 1770678, 1784731, 1799336, 1838452, 1840230, 1854996, 1862328, 1880235, 1881880, 1906905, 1922018, 1927860, 1967420, 1969770, 1997688, 2024253, 2059305, 2072070, 2080260, 2088515, 2117115, 2126488, 2140380, 2148840, 2164162, 2172716, 2179320, 2249170, 2278380, 2288286, 2298065, 2313432, 2318745, 2327910, 2360904, 2363724, 2392299, 2419560, 2453640, 2471166, 2497110, 2506218, 2506980, 2529540, 2542540, 2560701, 2626360, 2658110, 2699004, 2715895, 2724120, 2734056, 2745740, 2757678, 2762760, 2782494, 2793492, 2822820, 2883027, 2891790, 2923921, 2951130, 2954655, 2996532, 3008376, 3020314, 3051048, 3091660, 3103880, 3189732, 3246243, 3259074, 3268980, 3294888, 3329480, 3341624, 3373755, 3387384, 3414268, 3417570, 3491865, 3520440, 3541356, 3569462, 3676904, 3680460, 3709992, 3745665, 3759327, 3760470, 3813810, 3844036, 3855720, 3934840, 3939540, 3987165, 4048506, 4118610, 4136517, 4144140, 4160520, 4177030, 4234230, 4267835, 4280760, 4328324, 4345432, 4426695, 4498340, 4530471, 4556760, 4576572, 4596130, 4637490, 4655820, 4727448, 4784598, 4805045, 4888611, 4942332, 4994220, 5012436, 5013960, 5059080, 5085080, 5121402, 5316220, 5354193, 5398008, 5410405, 5431790, 5491480, 5515356, 5564988, 5586984, 5645640, 5720715, 5766054, 5783580, 5847842, 5902260, 5909310, 5974969, 5993064, 6040628, 6177915, 6183320, 6265545, 6379464, 6492486, 6518148, 6537960, 6747510, 6828536, 6835140, 6894195, 6956235, 6983730, 7082712, 7138924, 7360920, 7491330, 7518654, 7520940, 7550785, 7627620, 7682103, 7688072, 7879080, 7974330, 8097012, 8147685, 8237220, 8273034, 8288280, 8354060, 8468460, 8535670, 8649081, 8656648, 8771763, 8853390, 8923655, 8996680, 9060942, 9153144, 9192260, 9274980, 9311640, 9569196, 9610090, 9738729, 9777222, 9884664, 9988440, 10024872, 10121265, 10242804, 10571099, 10632440, 10708386, 10820810, 10863580, 11030712, 11129976, 11441430, 11532108, 11567160, 11695684, 11804520, 11818620, 11949938, 11961495, 12081256, 12355830, 12493117, 12531090, 12803505, 12984972, 13036296, 13495020, 13591413, 13670280, 13788390, 13912470, 13967460, 14277848, 14415135, 14619605, 14982660, 15037308, 15041880, 15101570, 15255240, 15364206, 15948660, 16062579, 16194024, 16231215, 16295370, 16474440, 16546068, 16708120, 16936920, 17071340, 17298162, 17543526, 17706780, 17847310, 17924907, 18121884, 18384520, 18549960, 18796635, 19138392, 19220180, 19477458, 19554444, 19632041, 20242530, 20485608, 20682585, 21142198, 21416772, 21641620, 21727160, 22652355, 22882860, 23064216, 23391368, 23637240, 23899876, 23922990, 24443055, 24711660, 24986234, 25062180, 25607010, 25969944, 26315289, 26770965, 26990040, 27182826, 27576780, 27824940, 27934920, 28830270, 29239210, 29874845, 29965320, 30074616, 30203140, 30728412, 31713297, 31897320, 32125158, 32462430, 32590740, 33092136, 34142680, 34596324, 35087052, 35413560, 35694620, 35849814, 36243768, 37479351, 37593270, 38410515, 38440360, 38954916, 39108888, 39264082, 40485060, 41365170, 42284396, 42833544, 43245405, 43283240, 43858815, 45304710, 45765720, 47799752, 47845980, 48693645, 48886110, 49423320, 49972468, 50124360, 51214020, 52630578, 52855495, 53541930, 53774721, 54365652, 55153560, 55649880, 57660540, 58478420, 58896123, 59749690, 60406280, 61456824, 62465585, 63426594, 64250316, 64924860, 65181480, 67957065, 69192648, 70174104, 71389240, 71699628, 74958702, 75186540, 76821030, 77909832, 78528164, 80312895, 80970120, 82730340, 84568792, 86490810, 87717630, 89624535, 90609420, 95139891, 95691960, 97387290, 97772220, 98160205, 99944936, 102428040, 105261156, 105710990, 107083860, 107549442, 108731304, 112438053, 115321080, 116956840, 117792246, 119499380, 124931170, 126853188, 128500632, 129849720, 131576445, 135914130, 137424287, 143399256, 149917404, 150373080, 153642060, 157056328, 158566485, 160625790, 165460680, 172981620, 175435260, 176688369, 179249070, 181218840, 187396755, 190279782, 194774580, 195544440, 196320410, 210522312, 211421980, 214167720, 215098884, 224876106, 235584492, 238998760, 249862340, 253706376, 263152890, 268873605, 271828260, 274848574, 294480615, 299834808, 307284120, 317132970, 321251580, 345963240, 350870520, 353376738, 358498140, 374793510, 380559564, 389549160, 392640820, 412272861, 422843960, 430197768, 449752212, 471168984, 475699455, 499724680, 526305780, 537747210, 543656520, 549697148, 562190265, 588961230, 634265940, 642503160, 687121435, 706753476, 716996280, 749587020, 761119128, 785281640, 824545722, 883441845, 899504424, 951398910, 1052611560, 1075494420, 1099394296, 1124380530, 1177922460, 1236818583, 1268531880, 1374242870, 1413506952, 1499174040, 1649091444, 1766883690, 1902797820, 2061364305, 2150988840, 2248761060, 2355844920, 2473637166, 2748485740, 3298182888, 3533767380, 3805595640, 4122728610, 4497522120, 4947274332, 5496971480, 6184092915, 7067534760, 8245457220, 9894548664, 12368185830, 16490914440, 24736371660, 49472743320]

約数ペア:

[(1, 49472743320), (2, 24736371660), (3, 16490914440), (4, 12368185830), (5, 9894548664), (6, 8245457220), (7, 7067534760), (8, 6184092915), (9, 5496971480), (10, 4947274332), (11, 4497522120), (12, 4122728610), (13, 3805595640), (14, 3533767380), (15, 3298182888), (18, 2748485740), (20, 2473637166), (21, 2355844920), (22, 2248761060), (23, 2150988840), (24, 2061364305), (26, 1902797820), (28, 1766883690), (30, 1649091444), (33, 1499174040), (35, 1413506952), (36, 1374242870), (39, 1268531880), (40, 1236818583), (42, 1177922460), (44, 1124380530), (45, 1099394296), (46, 1075494420), (47, 1052611560), (52, 951398910), (55, 899504424), (56, 883441845), (60, 824545722), (63, 785281640), (65, 761119128), (66, 749587020), (69, 716996280), (70, 706753476), (72, 687121435), (77, 642503160), (78, 634265940), (84, 588961230), (88, 562190265), (90, 549697148), (91, 543656520), (92, 537747210), (94, 526305780), (99, 499724680), (104, 475699455), (105, 471168984), (110, 449752212), (115, 430197768), (117, 422843960), (120, 412272861), (126, 392640820), (127, 389549160), (130, 380559564), (132, 374793510), (138, 358498140), (140, 353376738), (141, 350870520), (143, 345963240), (154, 321251580), (156, 317132970), (161, 307284120), (165, 299834808), (168, 294480615), (180, 274848574), (182, 271828260), (184, 268873605), (188, 263152890), (195, 253706376), (198, 249862340), (207, 238998760), (210, 235584492), (220, 224876106), (230, 215098884), (231, 214167720), (234, 211421980), (235, 210522312), (252, 196320410), (253, 195544440), (254, 194774580), (260, 190279782), (264, 187396755), (273, 181218840), (276, 179249070), (280, 176688369), (282, 175435260), (286, 172981620), (299, 165460680), (308, 160625790), (312, 158566485), (315, 157056328), (322, 153642060), (329, 150373080), (330, 149917404), (345, 143399256), (360, 137424287), (364, 135914130), (376, 131576445), (381, 129849720), (385, 128500632), (390, 126853188), (396, 124931170), (414, 119499380), (420, 117792246), (423, 116956840), (429, 115321080), (440, 112438053), (455, 108731304), (460, 107549442), (462, 107083860), (468, 105710990), (470, 105261156), (483, 102428040), (495, 99944936), (504, 98160205), (506, 97772220), (508, 97387290), (517, 95691960), (520, 95139891), (546, 90609420), (552, 89624535), (564, 87717630), (572, 86490810), (585, 84568792), (598, 82730340), (611, 80970120), (616, 80312895), (630, 78528164), (635, 77909832), (644, 76821030), (658, 75186540), (660, 74958702), (690, 71699628), (693, 71389240), (705, 70174104), (715, 69192648), (728, 67957065), (759, 65181480), (762, 64924860), (770, 64250316), (780, 63426594), (792, 62465585), (805, 61456824), (819, 60406280), (828, 59749690), (840, 58896123), (846, 58478420), (858, 57660540), (889, 55649880), (897, 55153560), (910, 54365652), (920, 53774721), (924, 53541930), (936, 52855495), (940, 52630578), (966, 51214020), (987, 50124360), (990, 49972468), (1001, 49423320), (1012, 48886110), (1016, 48693645), (1034, 47845980), (1035, 47799752), (1081, 45765720), (1092, 45304710), (1128, 43858815), (1143, 43283240), (1144, 43245405), (1155, 42833544), (1170, 42284396), (1196, 41365170), (1222, 40485060), (1260, 39264082), (1265, 39108888), (1270, 38954916), (1287, 38440360), (1288, 38410515), (1316, 37593270), (1320, 37479351), (1365, 36243768), (1380, 35849814), (1386, 35694620), (1397, 35413560), (1410, 35087052), (1430, 34596324), (1449, 34142680), (1495, 33092136), (1518, 32590740), (1524, 32462430), (1540, 32125158), (1551, 31897320), (1560, 31713297), (1610, 30728412), (1638, 30203140), (1645, 30074616), (1651, 29965320), (1656, 29874845), (1692, 29239210), (1716, 28830270), (1771, 27934920), (1778, 27824940), (1794, 27576780), (1820, 27182826), (1833, 26990040), (1848, 26770965), (1880, 26315289), (1905, 25969944), (1932, 25607010), (1974, 25062180), (1980, 24986234), (2002, 24711660), (2024, 24443055), (2068, 23922990), (2070, 23899876), (2093, 23637240), (2115, 23391368), (2145, 23064216), (2162, 22882860), (2184, 22652355), (2277, 21727160), (2286, 21641620), (2310, 21416772), (2340, 21142198), (2392, 20682585), (2415, 20485608), (2444, 20242530), (2520, 19632041), (2530, 19554444), (2540, 19477458), (2574, 19220180), (2585, 19138392), (2632, 18796635), (2667, 18549960), (2691, 18384520), (2730, 18121884), (2760, 17924907), (2772, 17847310), (2794, 17706780), (2820, 17543526), (2860, 17298162), (2898, 17071340), (2921, 16936920), (2961, 16708120), (2990, 16546068), (3003, 16474440), (3036, 16295370), (3048, 16231215), (3055, 16194024), (3080, 16062579), (3102, 15948660), (3220, 15364206), (3243, 15255240), (3276, 15101570), (3289, 15041880), (3290, 15037308), (3302, 14982660), (3384, 14619605), (3432, 14415135), (3465, 14277848), (3542, 13967460), (3556, 13912470), (3588, 13788390), (3619, 13670280), (3640, 13591413), (3666, 13495020), (3795, 13036296), (3810, 12984972), (3864, 12803505), (3948, 12531090), (3960, 12493117), (4004, 12355830), (4095, 12081256), (4136, 11961495), (4140, 11949938), (4186, 11818620), (4191, 11804520), (4230, 11695684), (4277, 11567160), (4290, 11532108), (4324, 11441430), (4445, 11129976), (4485, 11030712), (4554, 10863580), (4572, 10820810), (4620, 10708386), (4653, 10632440), (4680, 10571099), (4830, 10242804), (4888, 10121265), (4935, 10024872), (4953, 9988440), (5005, 9884664), (5060, 9777222), (5080, 9738729), (5148, 9610090), (5170, 9569196), (5313, 9311640), (5334, 9274980), (5382, 9192260), (5405, 9153144), (5460, 9060942), (5499, 8996680), (5544, 8923655), (5588, 8853390), (5640, 8771763), (5715, 8656648), (5720, 8649081), (5796, 8535670), (5842, 8468460), (5922, 8354060), (5969, 8288280), (5980, 8273034), (6006, 8237220), (6072, 8147685), (6110, 8097012), (6204, 7974330), (6279, 7879080), (6435, 7688072), (6440, 7682103), (6486, 7627620), (6552, 7550785), (6578, 7520940), (6580, 7518654), (6604, 7491330), (6721, 7360920), (6930, 7138924), (6985, 7082712), (7084, 6983730), (7112, 6956235), (7176, 6894195), (7238, 6835140), (7245, 6828536), (7332, 6747510), (7567, 6537960), (7590, 6518148), (7620, 6492486), (7755, 6379464), (7896, 6265545), (8001, 6183320), (8008, 6177915), (8190, 6040628), (8255, 5993064), (8280, 5974969), (8372, 5909310), (8382, 5902260), (8460, 5847842), (8554, 5783580), (8580, 5766054), (8648, 5720715), (8763, 5645640), (8855, 5586984), (8890, 5564988), (8970, 5515356), (9009, 5491480), (9108, 5431790), (9144, 5410405), (9165, 5398008), (9240, 5354193), (9306, 5316220), (9660, 5121402), (9729, 5085080), (9779, 5059080), (9867, 5013960), (9870, 5012436), (9906, 4994220), (10010, 4942332), (10120, 4888611), (10296, 4805045), (10340, 4784598), (10465, 4727448), (10626, 4655820), (10668, 4637490), (10764, 4596130), (10810, 4576572), (10857, 4556760), (10920, 4530471), (10998, 4498340), (11176, 4426695), (11385, 4345432), (11430, 4328324), (11557, 4280760), (11592, 4267835), (11684, 4234230), (11844, 4177030), (11891, 4160520), (11938, 4144140), (11960, 4136517), (12012, 4118610), (12220, 4048506), (12408, 3987165), (12558, 3939540), (12573, 3934840), (12831, 3855720), (12870, 3844036), (12972, 3813810), (13156, 3760470), (13160, 3759327), (13208, 3745665), (13335, 3709992), (13442, 3680460), (13455, 3676904), (13860, 3569462), (13970, 3541356), (14053, 3520440), (14168, 3491865), (14476, 3417570), (14490, 3414268), (14605, 3387384), (14664, 3373755), (14805, 3341624), (14859, 3329480), (15015, 3294888), (15134, 3268980), (15180, 3259074), (15240, 3246243), (15510, 3189732), (15939, 3103880), (16002, 3091660), (16215, 3051048), (16380, 3020314), (16445, 3008376), (16510, 2996532), (16744, 2954655), (16764, 2951130), (16920, 2923921), (17108, 2891790), (17160, 2883027), (17526, 2822820), (17710, 2793492), (17780, 2782494), (17907, 2762760), (17940, 2757678), (18018, 2745740), (18095, 2734056), (18161, 2724120), (18216, 2715895), (18330, 2699004), (18612, 2658110), (18837, 2626360), (19320, 2560701), (19458, 2542540), (19558, 2529540), (19734, 2506980), (19740, 2506218), (19812, 2497110), (20020, 2471166), (20163, 2453640), (20447, 2419560), (20680, 2392299), (20930, 2363724), (20955, 2360904), (21252, 2327910), (21336, 2318745), (21385, 2313432), (21528, 2298065), (21620, 2288286), (21714, 2278380), (21996, 2249170), (22701, 2179320), (22770, 2172716), (22860, 2164162), (23023, 2148840), (23114, 2140380), (23265, 2126488), (23368, 2117115), (23688, 2088515), (23782, 2080260), (23876, 2072070), (24024, 2059305), (24440, 2024253), (24765, 1997688), (25116, 1969770), (25146, 1967420), (25662, 1927860), (25740, 1922018), (25944, 1906905), (26289, 1881880), (26312, 1880235), (26565, 1862328), (26670, 1854996), (26884, 1840230), (26910, 1838452), (27495, 1799336), (27720, 1784731), (27940, 1770678), (28106, 1760220), (28952, 1708785), (28980, 1707134), (29210, 1693692), (29337, 1686360), (29601, 1671320), (29610, 1670812), (29718, 1664740), (29845, 1657656), (30030, 1647444), (30268, 1634490), (30360, 1629537), (31020, 1594866), (31395, 1575816), (31878, 1551940), (32004, 1545830), (32131, 1539720), (32430, 1525524), (32571, 1518920), (32760, 1510157), (32890, 1504188), (33020, 1498266), (33528, 1475565), (33605, 1472184), (34216, 1445895), (34671, 1426920), (35052, 1411410), (35420, 1396746), (35560, 1391247), (35673, 1386840), (35814, 1381380), (35880, 1378839), (36036, 1372870), (36190, 1367028), (36322, 1362060), (36660, 1349502), (37224, 1329055), (37674, 1313180), (37835, 1307592), (37973, 1302840), (38493, 1285240), (38916, 1271270), (39116, 1264770), (39468, 1253490), (39480, 1253109), (39624, 1248555), (40005, 1236664), (40040, 1235583), (40326, 1226820), (40894, 1209780), (41783, 1184040), (41860, 1181862), (41910, 1180452), (42159, 1173480), (42504, 1163955), (42770, 1156716), (43240, 1144143), (43428, 1139190), (43815, 1129128), (43992, 1124585), (45045, 1098296), (45402, 1089660), (45540, 1086358), (45720, 1082081), (46046, 1074420), (46228, 1070190), (46530, 1063244), (47047, 1051560), (47564, 1040130), (47752, 1036035), (48645, 1017016), (48895, 1011816), (49335, 1002792), (49530, 998844), (50232, 984885), (50292, 983710), (51324, 963930), (51480, 961009), (52578, 940940), (53130, 931164), (53340, 927498), (53721, 920920), (53768, 920115), (53820, 919226), (54285, 911352), (54483, 908040), (54990, 899668), (55880, 885339), (56212, 880110), (57785, 856152), (57960, 853567), (58420, 846846), (58674, 843180), (59202, 835660), (59220, 835406), (59436, 832370), (59455, 832104), (59690, 828828), (60060, 823722), (60489, 817880), (60536, 817245), (61341, 806520), (62040, 797433), (62790, 787908), (62865, 786968), (63756, 775970), (64008, 772915), (64155, 771144), (64262, 769860), (64860, 762762), (65142, 759460), (65659, 753480), (65780, 752094), (66040, 749133), (67210, 736092), (68103, 726440), (69069, 716280), (69342, 713460), (70104, 705705), (70265, 704088), (70840, 698373), (71346, 693420), (71628, 690690), (72072, 686435), (72380, 683514), (72644, 681030), (73320, 674751), (74295, 665896), (75348, 656590), (75670, 653796), (75946, 651420), (76986, 642620), (77597, 637560), (77832, 635635), (78232, 632385), (78936, 626745), (79695, 620776), (80010, 618332), (80652, 613410), (81788, 604890), (83237, 594360), (83566, 592020), (83720, 590931), (83820, 590226), (84318, 586740), (85540, 578358), (86856, 569595), (87630, 564564), (88011, 562120), (89535, 552552), (90090, 549148), (90804, 544830), (90805, 544824), (91080, 543179), (92092, 537210), (92456, 535095), (93060, 531622), (94094, 525780), (94185, 525272), (95128, 520065), (96393, 513240), (97290, 508508), (97790, 505908), (98371, 502920), (98670, 501396), (99060, 499422), (100584, 491855), (100815, 490728), (102235, 483912), (102648, 481965), (104013, 475640), (105156, 470470), (106260, 465582), (106680, 463749), (107019, 462280), (107442, 460460), (107640, 459613), (108570, 455676), (108966, 454020), (109980, 449834), (112424, 440055), (113505, 435864), (113919, 434280), (115115, 429768), (115570, 428076), (116840, 423423), (117348, 421590), (118404, 417830), (118440, 417703), (118872, 416185), (118910, 416052), (119380, 414414), (120120, 411861), (120978, 408940), (122682, 403260), (125349, 394680), (125580, 393954), (125730, 393484), (126477, 391160), (127127, 389160), (127512, 387985), (128310, 385572), (128524, 384930), (129720, 381381), (130284, 379730), (131318, 376740), (131445, 376376), (131560, 376047), (134420, 368046), (136206, 363220), (137287, 360360), (138138, 358140), (138684, 356730), (140530, 352044), (141141, 350520), (142692, 346710), (143256, 345345), (144760, 341757), (145288, 340515), (146685, 337272), (148005, 334264), (148590, 332948), (150696, 328295), (151340, 326898), (151892, 325710), (153972, 321310), (154583, 320040), (155194, 318780), (159390, 310388), (160020, 309166), (160655, 307944), (161304, 306705), (162855, 303784), (163449, 302680), (163576, 302445), (166474, 297180), (167132, 296010), (167640, 295113), (168636, 293370), (171080, 289179), (173355, 285384), (175260, 282282), (176022, 281060), (178365, 277368), (179070, 276276), (180180, 274574), (181608, 272415), (181610, 272412), (184023, 268840), (184184, 268605), (186120, 265811), (188188, 262890), (188370, 262636), (189865, 260568), (192465, 257048), (192786, 256620), (194580, 254254), (195580, 252954), (196742, 251460), (196977, 251160), (197340, 250698), (198120, 249711), (201630, 245364), (204470, 241956), (207207, 238760), (208026, 237820), (208915, 236808), (210312, 235235), (210795, 234696), (212520, 232791), (214038, 231140), (214884, 230230), (217140, 227838), (217932, 227010), (219960, 224917)]