47071713780

素因数分解:

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

素因数の和:150

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 28, 30, 31, 34, 35, 36, 38, 39, 41, 42, 45, 49, 51, 52, 57, 60, 62, 63, 65, 68, 70, 76, 78, 82, 84, 85, 90, 91, 93, 95, 98, 102, 105, 114, 117, 119, 123, 124, 126, 130, 133, 140, 147, 153, 155, 156, 164, 170, 171, 180, 182, 186, 190, 195, 196, 204, 205, 210, 217, 221, 228, 234, 238, 245, 246, 247, 252, 255, 260, 266, 273, 279, 285, 287, 294, 306, 310, 315, 323, 340, 342, 357, 364, 369, 372, 380, 390, 399, 403, 410, 420, 434, 441, 442, 455, 465, 468, 476, 490, 492, 494, 510, 527, 532, 533, 546, 558, 570, 574, 585, 588, 589, 595, 612, 615, 620, 630, 637, 646, 651, 663, 665, 684, 697, 714, 735, 738, 741, 765, 779, 780, 798, 806, 819, 820, 833, 855, 861, 868, 882, 884, 910, 930, 931, 969, 980, 988, 1020, 1054, 1066, 1071, 1085, 1092, 1105, 1116, 1140, 1148, 1170, 1178, 1190, 1197, 1209, 1230, 1235, 1260, 1271, 1274, 1292, 1302, 1326, 1330, 1365, 1394, 1395, 1428, 1435, 1470, 1476, 1482, 1519, 1530, 1547, 1558, 1581, 1596, 1599, 1612, 1615, 1638, 1666, 1710, 1722, 1729, 1764, 1767, 1785, 1820, 1845, 1860, 1862, 1911, 1938, 1953, 1989, 1995, 2009, 2015, 2091, 2108, 2132, 2142, 2170, 2205, 2210, 2223, 2261, 2337, 2340, 2356, 2380, 2394, 2418, 2460, 2470, 2499, 2542, 2548, 2583, 2604, 2635, 2652, 2660, 2665, 2730, 2788, 2790, 2793, 2821, 2870, 2907, 2940, 2945, 2964, 3038, 3060, 3094, 3116, 3162, 3185, 3198, 3230, 3255, 3276, 3315, 3332, 3420, 3444, 3458, 3485, 3534, 3570, 3627, 3689, 3690, 3705, 3724, 3731, 3813, 3822, 3876, 3895, 3906, 3978, 3990, 4018, 4030, 4095, 4123, 4165, 4182, 4199, 4284, 4305, 4340, 4410, 4420, 4446, 4522, 4557, 4641, 4655, 4674, 4743, 4788, 4797, 4836, 4845, 4879, 4940, 4998, 5084, 5166, 5187, 5270, 5301, 5330, 5355, 5453, 5460, 5580, 5586, 5642, 5733, 5740, 5814, 5890, 5985, 6027, 6045, 6076, 6188, 6273, 6324, 6355, 6370, 6396, 6460, 6510, 6630, 6783, 6851, 6916, 6970, 7011, 7068, 7140, 7254, 7378, 7380, 7410, 7462, 7497, 7595, 7626, 7644, 7657, 7735, 7790, 7812, 7905, 7956, 7980, 7995, 8036, 8060, 8190, 8246, 8330, 8364, 8379, 8398, 8463, 8610, 8645, 8820, 8835, 8892, 8897, 9044, 9061, 9114, 9282, 9310, 9348, 9486, 9555, 9594, 9690, 9758, 9765, 9945, 9996, 10013, 10045, 10127, 10332, 10374, 10455, 10540, 10602, 10660, 10710, 10829, 10906, 11067, 11115, 11172, 11193, 11284, 11305, 11439, 11466, 11628, 11685, 11780, 11970, 12054, 12090, 12103, 12369, 12495, 12546, 12597, 12710, 12740, 12915, 13020, 13243, 13260, 13566, 13671, 13702, 13923, 13940, 13965, 14022, 14105, 14508, 14535, 14637, 14756, 14820, 14924, 14994, 15190, 15252, 15314, 15470, 15561, 15580, 15810, 15827, 15990, 16359, 16380, 16492, 16523, 16660, 16758, 16796, 16926, 17220, 17290, 17670, 17794, 18081, 18122, 18135, 18228, 18445, 18564, 18620, 18655, 18972, 19065, 19110, 19188, 19380, 19516, 19530, 19747, 19890, 20026, 20090, 20254, 20349, 20553, 20615, 20748, 20910, 20995, 21204, 21420, 21607, 21658, 21812, 22134, 22230, 22386, 22610, 22785, 22878, 22932, 22971, 23205, 23370, 23715, 23940, 23985, 24108, 24149, 24180, 24206, 24395, 24738, 24990, 25092, 25194, 25389, 25420, 25823, 25830, 25935, 26117, 26486, 26505, 26691, 27132, 27183, 27265, 27342, 27404, 27846, 27930, 28044, 28210, 28665, 28861, 29070, 29274, 29393, 29988, 30039, 30135, 30380, 30381, 30628, 30940, 31122, 31365, 31620, 31654, 31980, 32487, 32718, 33046, 33201, 33516, 33579, 33852, 33915, 34153, 34255, 34580, 35055, 35340, 35588, 36162, 36244, 36270, 36309, 36890, 37107, 37310, 37485, 37791, 38130, 38171, 38220, 38285, 39060, 39494, 39729, 39780, 40052, 40180, 40508, 40698, 41106, 41230, 41820, 41895, 41990, 42315, 43214, 43316, 43911, 44268, 44460, 44485, 44772, 45220, 45305, 45570, 45756, 45942, 46410, 46740, 47430, 47481, 47957, 47970, 48298, 48412, 48790, 49077, 49476, 49569, 49980, 50065, 50388, 50635, 50778, 51646, 51660, 51870, 52234, 52972, 53010, 53382, 53599, 54145, 54366, 54530, 54684, 55335, 55692, 55860, 55965, 56420, 57195, 57330, 57722, 58140, 58548, 58786, 59241, 60078, 60270, 60515, 60762, 61659, 61845, 62244, 62279, 62730, 62985, 63308, 63427, 64821, 64974, 65436, 66092, 66215, 66402, 67158, 67830, 68306, 68355, 68510, 68913, 69615, 70091, 70110, 70889, 72324, 72447, 72540, 72618, 73185, 73780, 74214, 74620, 74970, 75582, 76260, 76342, 76570, 77469, 77805, 78351, 78988, 79135, 79458, 80073, 81396, 81549, 81795, 82212, 82460, 82615, 83790, 83980, 84630, 86428, 86583, 87822, 88179, 88970, 90117, 90405, 90610, 91140, 91143, 91884, 92701, 92820, 94860, 94962, 95914, 95940, 96596, 97461, 97580, 98154, 98735, 99138, 100130, 101270, 101556, 101745, 102459, 102765, 103292, 103740, 104468, 106020, 106764, 107198, 108035, 108290, 108732, 108927, 109060, 110670, 111930, 114390, 114513, 114660, 114855, 115444, 115661, 117572, 118482, 119187, 120156, 120540, 120745, 121030, 121524, 123318, 123690, 124558, 125460, 125970, 126854, 126945, 129115, 129642, 129948, 130169, 130585, 132430, 132804, 133455, 134316, 135660, 135915, 136612, 136710, 137020, 137826, 139230, 140182, 140220, 141778, 142443, 143871, 144305, 144894, 145236, 146370, 146965, 148428, 148707, 149940, 150195, 151164, 151249, 151905, 152684, 153140, 154938, 155610, 156702, 158270, 158916, 160146, 160797, 162435, 163098, 163590, 165230, 166005, 167580, 167895, 169043, 169260, 170765, 172159, 173166, 175644, 176358, 177723, 177940, 180234, 180810, 181220, 181545, 182286, 185402, 185535, 186837, 188955, 189924, 190281, 190855, 191828, 194463, 194922, 196308, 197470, 198276, 198645, 200260, 202540, 203490, 204918, 205530, 205751, 210273, 212667, 214396, 216070, 216580, 217341, 217854, 219555, 221340, 223860, 228780, 229026, 229710, 231322, 232407, 235053, 236964, 237405, 238374, 239785, 241490, 242060, 245385, 246636, 247380, 247845, 249116, 251940, 253708, 253890, 258230, 259284, 259749, 260338, 261170, 264537, 264860, 266910, 267995, 271830, 273420, 275652, 278103, 278460, 280364, 280891, 283556, 284886, 287742, 288610, 289788, 292740, 293930, 296205, 297414, 300390, 302498, 303810, 307377, 308295, 309876, 311220, 311395, 313404, 313937, 316540, 317135, 320292, 321594, 324105, 324870, 326196, 327180, 330460, 332010, 335699, 335790, 338086, 341530, 343539, 344318, 344565, 346332, 346983, 350455, 352716, 354445, 355446, 360468, 361620, 362235, 363090, 364572, 370804, 371070, 373674, 375193, 377910, 380562, 381710, 387345, 388926, 389844, 390507, 391755, 394940, 397290, 400365, 406980, 407745, 409836, 410533, 411060, 411502, 420546, 425334, 431613, 432140, 432915, 434682, 435708, 439110, 440895, 443989, 450585, 453747, 455715, 458052, 459420, 462644, 463505, 464814, 470106, 474810, 476748, 479570, 482391, 482980, 487305, 490637, 490770, 495690, 496223, 507129, 507780, 512295, 516460, 516477, 519498, 520676, 522340, 529074, 533820, 535990, 543660, 544635, 556206, 560511, 561782, 569772, 570843, 572565, 575484, 577220, 578305, 587860, 592410, 594828, 595935, 600780, 604996, 607620, 614754, 616590, 617253, 622790, 627874, 630819, 634270, 638001, 643188, 648210, 648907, 649740, 650845, 664020, 671398, 671580, 676172, 683060, 687078, 688636, 689130, 693966, 700910, 708890, 710892, 712215, 719355, 724470, 726180, 742140, 743535, 747348, 750386, 755820, 756245, 761124, 763420, 774690, 777852, 781014, 783510, 794580, 800730, 803985, 809627, 815490, 821066, 823004, 834309, 841092, 842673, 845215, 850668, 860795, 863226, 865830, 869364, 878220, 881790, 887978, 888615, 901170, 907494, 911183, 911430, 927010, 929628, 934185, 940212, 941811, 949620, 951405, 959140, 964782, 972315, 974610, 981274, 981540, 991380, 992446, 1007097, 1014258, 1024590, 1028755, 1032954, 1038996, 1040949, 1051365, 1058148, 1058743, 1063335, 1071980, 1086705, 1089270, 1112412, 1121022, 1123564, 1125579, 1141686, 1145130, 1156610, 1162035, 1171521, 1175265, 1183301, 1184820, 1191870, 1205113, 1229508, 1231599, 1233180, 1234506, 1245580, 1255748, 1261638, 1268540, 1276002, 1296420, 1297814, 1298745, 1301690, 1322685, 1331967, 1342796, 1361241, 1374156, 1378260, 1387932, 1390515, 1401820, 1404455, 1417780, 1424430, 1438710, 1448940, 1471911, 1487070, 1488669, 1500772, 1512490, 1521387, 1536885, 1549380, 1549431, 1562028, 1567020, 1569685, 1601460, 1607970, 1619254, 1630980, 1642132, 1668618, 1678495, 1685346, 1690430, 1717695, 1721590, 1726452, 1731660, 1734915, 1763580, 1775956, 1777230, 1802340, 1814988, 1822366, 1822860, 1851759, 1854020, 1868370, 1875965, 1883622, 1902810, 1929564, 1944630, 1946721, 1949220, 1952535, 1962548, 1966237, 1984892, 2014194, 2028516, 2049180, 2052665, 2057510, 2065908, 2081898, 2102730, 2117486, 2126670, 2158065, 2173410, 2178540, 2197559, 2219945, 2242044, 2251158, 2268735, 2283372, 2290260, 2313220, 2324070, 2343042, 2350530, 2366602, 2383740, 2410226, 2411955, 2428881, 2453185, 2463198, 2469012, 2481115, 2523276, 2528019, 2535645, 2552004, 2582385, 2595628, 2597490, 2603380, 2645370, 2663934, 2722482, 2733549, 2781030, 2802555, 2808910, 2825433, 2848860, 2854215, 2873731, 2877420, 2943822, 2974140, 2977338, 3021291, 3024980, 3042774, 3073770, 3086265, 3098862, 3139370, 3154095, 3176229, 3190005, 3215940, 3238508, 3244535, 3337236, 3356990, 3370692, 3376737, 3380860, 3435390, 3443180, 3469830, 3549903, 3554460, 3615339, 3644732, 3694797, 3703518, 3736740, 3751930, 3767244, 3805620, 3889260, 3893442, 3905070, 3932474, 3995901, 4028388, 4048135, 4105330, 4115020, 4163796, 4171545, 4205460, 4213365, 4234972, 4253340, 4316130, 4346820, 4395118, 4415733, 4439890, 4466007, 4502316, 4537470, 4555915, 4648140, 4686084, 4701060, 4709055, 4733204, 4820452, 4823910, 4857762, 4906370, 4926396, 4962230, 5035485, 5056038, 5071290, 5164770, 5194980, 5204745, 5290740, 5293715, 5327868, 5336929, 5444964, 5467098, 5562060, 5605110, 5617820, 5627895, 5650866, 5708430, 5747462, 5840163, 5857605, 5887644, 5898711, 5916505, 5954676, 6025565, 6042582, 6085548, 6147540, 6157995, 6172530, 6197724, 6278740, 6308190, 6352458, 6378281, 6380010, 6489070, 6592677, 6659835, 6713980, 6753474, 6806205, 6870780, 6939660, 7099806, 7230678, 7286643, 7359555, 7389594, 7407036, 7443345, 7503860, 7606935, 7747155, 7786884, 7810140, 7864948, 7991802, 8096270, 8200647, 8210660, 8343090, 8426730, 8435791, 8621193, 8632260, 8790236, 8831466, 8879780, 8932014, 9074940, 9111830, 9258795, 9418110, 9528687, 9647820, 9715524, 9733605, 9812740, 9831185, 9924460, 10070970, 10112076, 10142580, 10329540, 10409490, 10587430, 10649709, 10673858, 10846017, 10934196, 10987795, 11210220, 11255790, 11301732, 11416860, 11494924, 11680326, 11715210, 11797422, 11833010, 12051130, 12085164, 12144405, 12315990, 12345060, 12616380, 12640095, 12704916, 12756562, 12760020, 12978140, 13185354, 13319670, 13506948, 13612410, 13667745, 13763659, 14127165, 14199612, 14368655, 14461356, 14573286, 14719110, 14779188, 14886690, 15106455, 15213870, 15382913, 15494310, 15881145, 15983604, 16010787, 16192540, 16401294, 16686180, 16853460, 16871582, 16883685, 17242386, 17662932, 17696133, 17749515, 17864028, 18076695, 18223660, 18473985, 18517590, 18836220, 19057374, 19134843, 19467210, 19662370, 19778031, 19979505, 20116117, 20141940, 20818980, 21174860, 21299418, 21347716, 21692034, 21975590, 22078665, 22330035, 22511580, 23360652, 23430420, 23594844, 23666020, 24102260, 24288810, 24631980, 25280190, 25307373, 25513124, 25863579, 26370708, 26639340, 26684645, 27224820, 27335490, 27527318, 28254330, 28737310, 29146572, 29200815, 29438220, 29493555, 29773380, 30212910, 30427740, 30765826, 30988620, 31762290, 31891405, 32021574, 32802588, 32963385, 33743164, 33767370, 34484772, 35392266, 35499030, 36153390, 36433215, 36947970, 37035180, 37358503, 38114748, 38269686, 38934420, 39324740, 39556062, 39959010, 40232234, 41003235, 41290977, 42178955, 42598836, 43105965, 43384068, 43951180, 44157330, 44660070, 46148739, 47643435, 48032361, 48577620, 50560380, 50614746, 51727158, 53248545, 53369290, 54230085, 54670980, 55054636, 56508660, 57404529, 57474620, 58401630, 58987110, 60348351, 60425820, 61531652, 63524580, 63782810, 64043148, 65926770, 67534740, 68818295, 70784532, 70998060, 72306780, 72866430, 73895940, 74717006, 75922119, 76539372, 76914565, 79112124, 79918020, 80053935, 80464468, 82006470, 82581954, 84357910, 86211930, 88314660, 88480665, 89320140, 92297478, 95286870, 95674215, 96064722, 98890155, 100580585, 101229492, 103454316, 106497090, 106738580, 108460170, 112075509, 114809058, 116803260, 117974220, 120696702, 123872931, 126536865, 127565620, 129317895, 131853540, 137636590, 138446217, 145732860, 149434012, 151844238, 153829130, 160107870, 164012940, 165163908, 168715820, 172423860, 176961330, 181045053, 184594956, 186792515, 190573740, 191348430, 192129444, 197780310, 201161170, 206454885, 212994180, 216920340, 224151018, 229618116, 230743695, 240161805, 241393404, 247745862, 253073730, 258635790, 261509521, 275273180, 276892434, 287022645, 301741755, 303688476, 307658260, 320215740, 336226527, 353922660, 362090106, 373585030, 379610595, 382696860, 395560620, 402322340, 412909770, 448302036, 461487390, 480323610, 495491724, 506147460, 517271580, 523019042, 553784868, 560377545, 574045290, 603483510, 619364655, 672453054, 692231085, 724180212, 747170060, 759221190, 784528563, 825819540, 905225265, 922974780, 960647220, 1046038084, 1120755090, 1148090580, 1206967020, 1238729310, 1307547605, 1344906108, 1384462170, 1518442380, 1569057126, 1681132635, 1810450530, 2241510180, 2353585689, 2477458620, 2615095210, 2768924340, 3138114252, 3362265270, 3620901060, 3922642815, 4707171378, 5230190420, 6724530540, 7845285630, 9414342756, 11767928445, 15690571260, 23535856890, 47071713780]

約数ペア:

[(1, 47071713780), (2, 23535856890), (3, 15690571260), (4, 11767928445), (5, 9414342756), (6, 7845285630), (7, 6724530540), (9, 5230190420), (10, 4707171378), (12, 3922642815), (13, 3620901060), (14, 3362265270), (15, 3138114252), (17, 2768924340), (18, 2615095210), (19, 2477458620), (20, 2353585689), (21, 2241510180), (26, 1810450530), (28, 1681132635), (30, 1569057126), (31, 1518442380), (34, 1384462170), (35, 1344906108), (36, 1307547605), (38, 1238729310), (39, 1206967020), (41, 1148090580), (42, 1120755090), (45, 1046038084), (49, 960647220), (51, 922974780), (52, 905225265), (57, 825819540), (60, 784528563), (62, 759221190), (63, 747170060), (65, 724180212), (68, 692231085), (70, 672453054), (76, 619364655), (78, 603483510), (82, 574045290), (84, 560377545), (85, 553784868), (90, 523019042), (91, 517271580), (93, 506147460), (95, 495491724), (98, 480323610), (102, 461487390), (105, 448302036), (114, 412909770), (117, 402322340), (119, 395560620), (123, 382696860), (124, 379610595), (126, 373585030), (130, 362090106), (133, 353922660), (140, 336226527), (147, 320215740), (153, 307658260), (155, 303688476), (156, 301741755), (164, 287022645), (170, 276892434), (171, 275273180), (180, 261509521), (182, 258635790), (186, 253073730), (190, 247745862), (195, 241393404), (196, 240161805), (204, 230743695), (205, 229618116), (210, 224151018), (217, 216920340), (221, 212994180), (228, 206454885), (234, 201161170), (238, 197780310), (245, 192129444), (246, 191348430), (247, 190573740), (252, 186792515), (255, 184594956), (260, 181045053), (266, 176961330), (273, 172423860), (279, 168715820), (285, 165163908), (287, 164012940), (294, 160107870), (306, 153829130), (310, 151844238), (315, 149434012), (323, 145732860), (340, 138446217), (342, 137636590), (357, 131853540), (364, 129317895), (369, 127565620), (372, 126536865), (380, 123872931), (390, 120696702), (399, 117974220), (403, 116803260), (410, 114809058), (420, 112075509), (434, 108460170), (441, 106738580), (442, 106497090), (455, 103454316), (465, 101229492), (468, 100580585), (476, 98890155), (490, 96064722), (492, 95674215), (494, 95286870), (510, 92297478), (527, 89320140), (532, 88480665), (533, 88314660), (546, 86211930), (558, 84357910), (570, 82581954), (574, 82006470), (585, 80464468), (588, 80053935), (589, 79918020), (595, 79112124), (612, 76914565), (615, 76539372), (620, 75922119), (630, 74717006), (637, 73895940), (646, 72866430), (651, 72306780), (663, 70998060), (665, 70784532), (684, 68818295), (697, 67534740), (714, 65926770), (735, 64043148), (738, 63782810), (741, 63524580), (765, 61531652), (779, 60425820), (780, 60348351), (798, 58987110), (806, 58401630), (819, 57474620), (820, 57404529), (833, 56508660), (855, 55054636), (861, 54670980), (868, 54230085), (882, 53369290), (884, 53248545), (910, 51727158), (930, 50614746), (931, 50560380), (969, 48577620), (980, 48032361), (988, 47643435), (1020, 46148739), (1054, 44660070), (1066, 44157330), (1071, 43951180), (1085, 43384068), (1092, 43105965), (1105, 42598836), (1116, 42178955), (1140, 41290977), (1148, 41003235), (1170, 40232234), (1178, 39959010), (1190, 39556062), (1197, 39324740), (1209, 38934420), (1230, 38269686), (1235, 38114748), (1260, 37358503), (1271, 37035180), (1274, 36947970), (1292, 36433215), (1302, 36153390), (1326, 35499030), (1330, 35392266), (1365, 34484772), (1394, 33767370), (1395, 33743164), (1428, 32963385), (1435, 32802588), (1470, 32021574), (1476, 31891405), (1482, 31762290), (1519, 30988620), (1530, 30765826), (1547, 30427740), (1558, 30212910), (1581, 29773380), (1596, 29493555), (1599, 29438220), (1612, 29200815), (1615, 29146572), (1638, 28737310), (1666, 28254330), (1710, 27527318), (1722, 27335490), (1729, 27224820), (1764, 26684645), (1767, 26639340), (1785, 26370708), (1820, 25863579), (1845, 25513124), (1860, 25307373), (1862, 25280190), (1911, 24631980), (1938, 24288810), (1953, 24102260), (1989, 23666020), (1995, 23594844), (2009, 23430420), (2015, 23360652), (2091, 22511580), (2108, 22330035), (2132, 22078665), (2142, 21975590), (2170, 21692034), (2205, 21347716), (2210, 21299418), (2223, 21174860), (2261, 20818980), (2337, 20141940), (2340, 20116117), (2356, 19979505), (2380, 19778031), (2394, 19662370), (2418, 19467210), (2460, 19134843), (2470, 19057374), (2499, 18836220), (2542, 18517590), (2548, 18473985), (2583, 18223660), (2604, 18076695), (2635, 17864028), (2652, 17749515), (2660, 17696133), (2665, 17662932), (2730, 17242386), (2788, 16883685), (2790, 16871582), (2793, 16853460), (2821, 16686180), (2870, 16401294), (2907, 16192540), (2940, 16010787), (2945, 15983604), (2964, 15881145), (3038, 15494310), (3060, 15382913), (3094, 15213870), (3116, 15106455), (3162, 14886690), (3185, 14779188), (3198, 14719110), (3230, 14573286), (3255, 14461356), (3276, 14368655), (3315, 14199612), (3332, 14127165), (3420, 13763659), (3444, 13667745), (3458, 13612410), (3485, 13506948), (3534, 13319670), (3570, 13185354), (3627, 12978140), (3689, 12760020), (3690, 12756562), (3705, 12704916), (3724, 12640095), (3731, 12616380), (3813, 12345060), (3822, 12315990), (3876, 12144405), (3895, 12085164), (3906, 12051130), (3978, 11833010), (3990, 11797422), (4018, 11715210), (4030, 11680326), (4095, 11494924), (4123, 11416860), (4165, 11301732), (4182, 11255790), (4199, 11210220), (4284, 10987795), (4305, 10934196), (4340, 10846017), (4410, 10673858), (4420, 10649709), (4446, 10587430), (4522, 10409490), (4557, 10329540), (4641, 10142580), (4655, 10112076), (4674, 10070970), (4743, 9924460), (4788, 9831185), (4797, 9812740), (4836, 9733605), (4845, 9715524), (4879, 9647820), (4940, 9528687), (4998, 9418110), (5084, 9258795), (5166, 9111830), (5187, 9074940), (5270, 8932014), (5301, 8879780), (5330, 8831466), (5355, 8790236), (5453, 8632260), (5460, 8621193), (5580, 8435791), (5586, 8426730), (5642, 8343090), (5733, 8210660), (5740, 8200647), (5814, 8096270), (5890, 7991802), (5985, 7864948), (6027, 7810140), (6045, 7786884), (6076, 7747155), (6188, 7606935), (6273, 7503860), (6324, 7443345), (6355, 7407036), (6370, 7389594), (6396, 7359555), (6460, 7286643), (6510, 7230678), (6630, 7099806), (6783, 6939660), (6851, 6870780), (6916, 6806205), (6970, 6753474), (7011, 6713980), (7068, 6659835), (7140, 6592677), (7254, 6489070), (7378, 6380010), (7380, 6378281), (7410, 6352458), (7462, 6308190), (7497, 6278740), (7595, 6197724), (7626, 6172530), (7644, 6157995), (7657, 6147540), (7735, 6085548), (7790, 6042582), (7812, 6025565), (7905, 5954676), (7956, 5916505), (7980, 5898711), (7995, 5887644), (8036, 5857605), (8060, 5840163), (8190, 5747462), (8246, 5708430), (8330, 5650866), (8364, 5627895), (8379, 5617820), (8398, 5605110), (8463, 5562060), (8610, 5467098), (8645, 5444964), (8820, 5336929), (8835, 5327868), (8892, 5293715), (8897, 5290740), (9044, 5204745), (9061, 5194980), (9114, 5164770), (9282, 5071290), (9310, 5056038), (9348, 5035485), (9486, 4962230), (9555, 4926396), (9594, 4906370), (9690, 4857762), (9758, 4823910), (9765, 4820452), (9945, 4733204), (9996, 4709055), (10013, 4701060), (10045, 4686084), (10127, 4648140), (10332, 4555915), (10374, 4537470), (10455, 4502316), (10540, 4466007), (10602, 4439890), (10660, 4415733), (10710, 4395118), (10829, 4346820), (10906, 4316130), (11067, 4253340), (11115, 4234972), (11172, 4213365), (11193, 4205460), (11284, 4171545), (11305, 4163796), (11439, 4115020), (11466, 4105330), (11628, 4048135), (11685, 4028388), (11780, 3995901), (11970, 3932474), (12054, 3905070), (12090, 3893442), (12103, 3889260), (12369, 3805620), (12495, 3767244), (12546, 3751930), (12597, 3736740), (12710, 3703518), (12740, 3694797), (12915, 3644732), (13020, 3615339), (13243, 3554460), (13260, 3549903), (13566, 3469830), (13671, 3443180), (13702, 3435390), (13923, 3380860), (13940, 3376737), (13965, 3370692), (14022, 3356990), (14105, 3337236), (14508, 3244535), (14535, 3238508), (14637, 3215940), (14756, 3190005), (14820, 3176229), (14924, 3154095), (14994, 3139370), (15190, 3098862), (15252, 3086265), (15314, 3073770), (15470, 3042774), (15561, 3024980), (15580, 3021291), (15810, 2977338), (15827, 2974140), (15990, 2943822), (16359, 2877420), (16380, 2873731), (16492, 2854215), (16523, 2848860), (16660, 2825433), (16758, 2808910), (16796, 2802555), (16926, 2781030), (17220, 2733549), (17290, 2722482), (17670, 2663934), (17794, 2645370), (18081, 2603380), (18122, 2597490), (18135, 2595628), (18228, 2582385), (18445, 2552004), (18564, 2535645), (18620, 2528019), (18655, 2523276), (18972, 2481115), (19065, 2469012), (19110, 2463198), (19188, 2453185), (19380, 2428881), (19516, 2411955), (19530, 2410226), (19747, 2383740), (19890, 2366602), (20026, 2350530), (20090, 2343042), (20254, 2324070), (20349, 2313220), (20553, 2290260), (20615, 2283372), (20748, 2268735), (20910, 2251158), (20995, 2242044), (21204, 2219945), (21420, 2197559), (21607, 2178540), (21658, 2173410), (21812, 2158065), (22134, 2126670), (22230, 2117486), (22386, 2102730), (22610, 2081898), (22785, 2065908), (22878, 2057510), (22932, 2052665), (22971, 2049180), (23205, 2028516), (23370, 2014194), (23715, 1984892), (23940, 1966237), (23985, 1962548), (24108, 1952535), (24149, 1949220), (24180, 1946721), (24206, 1944630), (24395, 1929564), (24738, 1902810), (24990, 1883622), (25092, 1875965), (25194, 1868370), (25389, 1854020), (25420, 1851759), (25823, 1822860), (25830, 1822366), (25935, 1814988), (26117, 1802340), (26486, 1777230), (26505, 1775956), (26691, 1763580), (27132, 1734915), (27183, 1731660), (27265, 1726452), (27342, 1721590), (27404, 1717695), (27846, 1690430), (27930, 1685346), (28044, 1678495), (28210, 1668618), (28665, 1642132), (28861, 1630980), (29070, 1619254), (29274, 1607970), (29393, 1601460), (29988, 1569685), (30039, 1567020), (30135, 1562028), (30380, 1549431), (30381, 1549380), (30628, 1536885), (30940, 1521387), (31122, 1512490), (31365, 1500772), (31620, 1488669), (31654, 1487070), (31980, 1471911), (32487, 1448940), (32718, 1438710), (33046, 1424430), (33201, 1417780), (33516, 1404455), (33579, 1401820), (33852, 1390515), (33915, 1387932), (34153, 1378260), (34255, 1374156), (34580, 1361241), (35055, 1342796), (35340, 1331967), (35588, 1322685), (36162, 1301690), (36244, 1298745), (36270, 1297814), (36309, 1296420), (36890, 1276002), (37107, 1268540), (37310, 1261638), (37485, 1255748), (37791, 1245580), (38130, 1234506), (38171, 1233180), (38220, 1231599), (38285, 1229508), (39060, 1205113), (39494, 1191870), (39729, 1184820), (39780, 1183301), (40052, 1175265), (40180, 1171521), (40508, 1162035), (40698, 1156610), (41106, 1145130), (41230, 1141686), (41820, 1125579), (41895, 1123564), (41990, 1121022), (42315, 1112412), (43214, 1089270), (43316, 1086705), (43911, 1071980), (44268, 1063335), (44460, 1058743), (44485, 1058148), (44772, 1051365), (45220, 1040949), (45305, 1038996), (45570, 1032954), (45756, 1028755), (45942, 1024590), (46410, 1014258), (46740, 1007097), (47430, 992446), (47481, 991380), (47957, 981540), (47970, 981274), (48298, 974610), (48412, 972315), (48790, 964782), (49077, 959140), (49476, 951405), (49569, 949620), (49980, 941811), (50065, 940212), (50388, 934185), (50635, 929628), (50778, 927010), (51646, 911430), (51660, 911183), (51870, 907494), (52234, 901170), (52972, 888615), (53010, 887978), (53382, 881790), (53599, 878220), (54145, 869364), (54366, 865830), (54530, 863226), (54684, 860795), (55335, 850668), (55692, 845215), (55860, 842673), (55965, 841092), (56420, 834309), (57195, 823004), (57330, 821066), (57722, 815490), (58140, 809627), (58548, 803985), (58786, 800730), (59241, 794580), (60078, 783510), (60270, 781014), (60515, 777852), (60762, 774690), (61659, 763420), (61845, 761124), (62244, 756245), (62279, 755820), (62730, 750386), (62985, 747348), (63308, 743535), (63427, 742140), (64821, 726180), (64974, 724470), (65436, 719355), (66092, 712215), (66215, 710892), (66402, 708890), (67158, 700910), (67830, 693966), (68306, 689130), (68355, 688636), (68510, 687078), (68913, 683060), (69615, 676172), (70091, 671580), (70110, 671398), (70889, 664020), (72324, 650845), (72447, 649740), (72540, 648907), (72618, 648210), (73185, 643188), (73780, 638001), (74214, 634270), (74620, 630819), (74970, 627874), (75582, 622790), (76260, 617253), (76342, 616590), (76570, 614754), (77469, 607620), (77805, 604996), (78351, 600780), (78988, 595935), (79135, 594828), (79458, 592410), (80073, 587860), (81396, 578305), (81549, 577220), (81795, 575484), (82212, 572565), (82460, 570843), (82615, 569772), (83790, 561782), (83980, 560511), (84630, 556206), (86428, 544635), (86583, 543660), (87822, 535990), (88179, 533820), (88970, 529074), (90117, 522340), (90405, 520676), (90610, 519498), (91140, 516477), (91143, 516460), (91884, 512295), (92701, 507780), (92820, 507129), (94860, 496223), (94962, 495690), (95914, 490770), (95940, 490637), (96596, 487305), (97461, 482980), (97580, 482391), (98154, 479570), (98735, 476748), (99138, 474810), (100130, 470106), (101270, 464814), (101556, 463505), (101745, 462644), (102459, 459420), (102765, 458052), (103292, 455715), (103740, 453747), (104468, 450585), (106020, 443989), (106764, 440895), (107198, 439110), (108035, 435708), (108290, 434682), (108732, 432915), (108927, 432140), (109060, 431613), (110670, 425334), (111930, 420546), (114390, 411502), (114513, 411060), (114660, 410533), (114855, 409836), (115444, 407745), (115661, 406980), (117572, 400365), (118482, 397290), (119187, 394940), (120156, 391755), (120540, 390507), (120745, 389844), (121030, 388926), (121524, 387345), (123318, 381710), (123690, 380562), (124558, 377910), (125460, 375193), (125970, 373674), (126854, 371070), (126945, 370804), (129115, 364572), (129642, 363090), (129948, 362235), (130169, 361620), (130585, 360468), (132430, 355446), (132804, 354445), (133455, 352716), (134316, 350455), (135660, 346983), (135915, 346332), (136612, 344565), (136710, 344318), (137020, 343539), (137826, 341530), (139230, 338086), (140182, 335790), (140220, 335699), (141778, 332010), (142443, 330460), (143871, 327180), (144305, 326196), (144894, 324870), (145236, 324105), (146370, 321594), (146965, 320292), (148428, 317135), (148707, 316540), (149940, 313937), (150195, 313404), (151164, 311395), (151249, 311220), (151905, 309876), (152684, 308295), (153140, 307377), (154938, 303810), (155610, 302498), (156702, 300390), (158270, 297414), (158916, 296205), (160146, 293930), (160797, 292740), (162435, 289788), (163098, 288610), (163590, 287742), (165230, 284886), (166005, 283556), (167580, 280891), (167895, 280364), (169043, 278460), (169260, 278103), (170765, 275652), (172159, 273420), (173166, 271830), (175644, 267995), (176358, 266910), (177723, 264860), (177940, 264537), (180234, 261170), (180810, 260338), (181220, 259749), (181545, 259284), (182286, 258230), (185402, 253890), (185535, 253708), (186837, 251940), (188955, 249116), (189924, 247845), (190281, 247380), (190855, 246636), (191828, 245385), (194463, 242060), (194922, 241490), (196308, 239785), (197470, 238374), (198276, 237405), (198645, 236964), (200260, 235053), (202540, 232407), (203490, 231322), (204918, 229710), (205530, 229026), (205751, 228780), (210273, 223860), (212667, 221340), (214396, 219555), (216070, 217854), (216580, 217341)]