118191157560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:202

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 41, 42, 45, 47, 49, 54, 56, 57, 60, 61, 63, 70, 72, 76, 82, 84, 90, 94, 95, 98, 105, 108, 114, 120, 122, 123, 126, 133, 135, 140, 141, 147, 152, 164, 168, 171, 180, 183, 188, 189, 190, 196, 205, 210, 216, 228, 235, 244, 245, 246, 252, 266, 270, 280, 282, 285, 287, 294, 305, 315, 328, 329, 342, 360, 366, 369, 376, 378, 380, 392, 399, 410, 420, 423, 427, 441, 456, 470, 488, 490, 492, 504, 513, 532, 540, 549, 564, 570, 574, 588, 610, 615, 630, 658, 665, 684, 705, 732, 735, 738, 756, 760, 779, 798, 820, 840, 846, 854, 855, 861, 882, 893, 915, 931, 940, 945, 980, 984, 987, 1026, 1064, 1080, 1098, 1107, 1128, 1140, 1148, 1159, 1176, 1197, 1220, 1230, 1260, 1269, 1281, 1316, 1323, 1330, 1368, 1410, 1435, 1464, 1470, 1476, 1512, 1558, 1596, 1640, 1645, 1647, 1692, 1708, 1710, 1722, 1764, 1786, 1830, 1845, 1862, 1880, 1890, 1927, 1960, 1974, 1995, 2009, 2052, 2115, 2135, 2196, 2205, 2214, 2280, 2296, 2303, 2318, 2337, 2394, 2440, 2460, 2501, 2520, 2538, 2562, 2565, 2583, 2632, 2646, 2660, 2679, 2745, 2793, 2820, 2867, 2870, 2940, 2952, 2961, 2989, 3116, 3192, 3290, 3294, 3384, 3416, 3420, 3444, 3477, 3528, 3572, 3591, 3660, 3690, 3724, 3780, 3843, 3854, 3895, 3948, 3990, 4018, 4104, 4230, 4270, 4305, 4392, 4410, 4428, 4465, 4606, 4636, 4655, 4674, 4788, 4920, 4935, 5002, 5076, 5124, 5130, 5166, 5292, 5320, 5358, 5453, 5490, 5535, 5586, 5640, 5734, 5740, 5781, 5795, 5880, 5922, 5978, 5985, 6027, 6232, 6251, 6345, 6405, 6580, 6588, 6615, 6840, 6888, 6909, 6954, 7011, 7144, 7182, 7320, 7380, 7448, 7503, 7560, 7686, 7708, 7749, 7790, 7896, 7980, 8036, 8037, 8113, 8235, 8379, 8460, 8540, 8601, 8610, 8820, 8856, 8883, 8930, 8967, 9212, 9272, 9310, 9348, 9576, 9635, 9870, 10004, 10045, 10152, 10248, 10260, 10332, 10431, 10584, 10716, 10906, 10980, 11070, 11172, 11468, 11480, 11515, 11529, 11562, 11590, 11685, 11844, 11956, 11970, 12054, 12502, 12505, 12690, 12810, 12915, 13160, 13176, 13230, 13395, 13489, 13818, 13908, 13965, 14022, 14335, 14364, 14760, 14805, 14945, 15006, 15372, 15416, 15498, 15580, 15960, 16072, 16074, 16226, 16359, 16470, 16758, 16920, 17080, 17202, 17220, 17343, 17385, 17507, 17640, 17766, 17860, 17934, 17955, 18081, 18424, 18620, 18696, 18753, 19215, 19270, 19740, 20008, 20069, 20090, 20520, 20664, 20727, 20862, 21033, 21432, 21812, 21960, 22140, 22344, 22509, 22936, 23030, 23058, 23124, 23180, 23370, 23688, 23912, 23940, 24108, 24111, 24339, 25004, 25010, 25137, 25380, 25620, 25803, 25830, 26460, 26790, 26901, 26978, 27265, 27636, 27816, 27930, 28044, 28670, 28728, 28905, 29610, 29890, 30012, 30135, 30744, 30996, 31160, 31255, 31293, 32148, 32452, 32718, 32940, 33516, 34404, 34440, 34545, 34686, 34770, 35014, 35055, 35532, 35720, 35868, 35910, 36162, 36613, 37240, 37506, 37515, 38171, 38430, 38540, 38745, 39480, 40138, 40180, 40185, 40467, 40565, 41454, 41724, 41895, 42066, 43005, 43624, 43757, 44280, 44415, 44835, 45018, 46060, 46116, 46248, 46360, 46740, 47519, 47880, 48216, 48222, 48678, 49077, 50008, 50020, 50274, 50760, 51240, 51606, 51660, 52029, 52155, 52521, 52920, 53580, 53802, 53956, 54243, 54473, 54530, 55272, 55860, 56088, 56259, 56791, 57340, 57645, 57810, 59220, 59780, 60024, 60207, 60270, 61992, 62181, 62510, 62586, 64296, 64904, 65436, 65880, 67032, 67445, 67527, 68808, 69090, 69372, 69540, 70028, 70110, 71064, 71736, 71820, 72324, 73017, 73226, 75012, 75030, 76342, 76860, 77080, 77409, 77490, 80276, 80360, 80370, 80703, 80934, 81130, 81795, 82908, 83448, 83790, 84132, 86010, 86715, 87514, 87535, 88830, 89670, 90036, 90405, 92120, 92232, 93480, 93765, 94423, 95038, 96444, 97356, 98154, 100040, 100345, 100548, 103212, 103320, 103635, 104058, 104310, 105042, 105165, 107160, 107604, 107912, 108486, 108946, 109060, 109839, 111720, 112518, 112545, 113582, 114513, 114680, 115290, 115620, 117547, 118440, 119560, 120414, 120540, 120555, 121401, 121695, 122549, 124362, 125020, 125172, 125685, 129015, 130872, 131271, 134505, 134890, 135054, 138180, 138744, 139080, 140056, 140220, 140483, 142557, 143640, 144648, 146034, 146452, 147231, 150024, 150060, 152684, 153720, 154818, 154980, 156465, 157563, 160552, 160740, 161406, 161868, 162260, 163419, 163590, 165816, 167580, 168264, 168777, 170373, 172020, 173430, 175028, 175070, 177660, 179340, 180072, 180621, 180810, 183065, 187530, 188846, 190076, 190855, 192888, 194712, 196308, 200690, 201096, 202335, 206424, 207270, 208116, 208620, 210084, 210330, 215208, 216972, 217892, 218120, 218785, 219051, 219678, 225036, 225090, 227164, 229026, 230580, 231240, 235094, 237595, 240828, 241080, 241110, 242802, 243390, 245098, 245385, 248724, 250040, 250344, 251370, 256291, 258030, 260145, 262542, 262605, 269010, 269780, 270108, 271215, 272365, 276360, 280440, 280966, 281295, 283269, 283955, 285114, 292068, 292904, 294462, 300120, 301035, 305368, 309636, 309960, 310905, 312930, 315126, 321480, 322812, 323736, 324520, 326838, 327180, 329517, 332633, 335160, 337554, 337635, 340746, 343539, 344040, 346860, 350056, 350140, 352641, 355320, 358680, 361242, 361620, 364203, 365085, 366130, 367647, 375060, 377692, 380152, 381311, 381710, 387045, 392616, 393813, 401380, 403515, 404670, 414540, 416232, 417240, 420168, 420660, 421449, 427671, 433944, 435784, 437570, 438102, 439356, 450072, 450180, 454328, 458052, 461160, 470188, 472115, 472689, 475190, 481656, 482220, 485604, 486780, 490196, 490257, 490770, 497448, 502740, 511119, 512582, 516060, 520290, 525084, 525210, 538020, 539560, 540216, 541863, 542430, 544730, 549195, 561932, 562590, 566538, 567910, 570228, 572565, 584136, 587735, 588924, 602070, 607005, 612745, 619272, 621810, 625860, 630252, 645624, 653676, 654360, 656355, 659034, 665266, 675108, 675270, 681492, 687078, 693720, 700280, 702415, 705282, 712785, 722484, 723240, 728406, 730170, 732260, 735294, 736155, 750120, 755384, 762622, 763420, 768873, 774090, 787626, 787815, 802760, 807030, 809340, 817095, 822829, 829080, 841320, 842898, 843885, 849807, 851865, 855342, 875140, 876204, 878712, 900360, 903105, 916104, 940376, 944230, 945378, 950380, 964440, 971208, 973560, 980392, 980514, 981540, 988551, 997899, 1005480, 1022238, 1025164, 1030617, 1032120, 1040580, 1050168, 1050420, 1057923, 1076040, 1083726, 1084860, 1089460, 1095255, 1098390, 1102941, 1123864, 1125180, 1133076, 1135820, 1140456, 1143933, 1145130, 1175470, 1177848, 1181439, 1204140, 1214010, 1225490, 1243620, 1251720, 1260504, 1264347, 1281455, 1283013, 1307352, 1312710, 1318068, 1330532, 1350216, 1350540, 1362984, 1374156, 1404830, 1410564, 1416345, 1425570, 1444968, 1456812, 1460340, 1464520, 1470588, 1470771, 1472310, 1525244, 1526840, 1533357, 1537746, 1548180, 1575252, 1575630, 1614060, 1618680, 1634190, 1645658, 1647585, 1663165, 1685796, 1687770, 1699614, 1703730, 1710684, 1717695, 1750280, 1752408, 1763205, 1794037, 1806210, 1821015, 1838235, 1888460, 1890756, 1900760, 1906555, 1961028, 1963080, 1969065, 1977102, 1995798, 2044476, 2050328, 2061234, 2081160, 2100840, 2107245, 2115846, 2138355, 2167452, 2169720, 2178920, 2190510, 2196780, 2205882, 2233393, 2250360, 2266152, 2271640, 2287866, 2290260, 2306619, 2328431, 2350940, 2362878, 2363445, 2408280, 2428020, 2450980, 2451285, 2468487, 2487240, 2528694, 2549421, 2555595, 2562910, 2566026, 2625420, 2636136, 2661064, 2669177, 2701080, 2709315, 2748312, 2809660, 2821128, 2832690, 2851140, 2913624, 2920680, 2941176, 2941542, 2944620, 2993697, 3050488, 3066714, 3075492, 3096360, 3150504, 3151260, 3173769, 3228120, 3268380, 3291316, 3295170, 3308823, 3326330, 3371592, 3375540, 3399228, 3407460, 3421368, 3431799, 3435390, 3526410, 3588074, 3612420, 3642030, 3676470, 3776920, 3781512, 3793041, 3813110, 3844365, 3922056, 3938130, 3954204, 3991596, 4088952, 4114145, 4122468, 4214490, 4231692, 4249035, 4276710, 4334904, 4381020, 4393560, 4411764, 4466786, 4575732, 4580520, 4613238, 4656862, 4701880, 4725756, 4726890, 4856040, 4901960, 4902570, 4936974, 4942755, 4989495, 5057388, 5098842, 5111190, 5125820, 5132052, 5153085, 5250840, 5289615, 5338354, 5382111, 5418630, 5514705, 5619320, 5665380, 5702280, 5719665, 5759803, 5883084, 5889240, 5907195, 5987394, 6133428, 6150984, 6302520, 6321735, 6347538, 6415065, 6536760, 6582632, 6590340, 6617646, 6652660, 6700179, 6751080, 6798456, 6814920, 6863598, 6870780, 6919857, 6985293, 7052820, 7176148, 7224840, 7284060, 7352940, 7353855, 7405461, 7586082, 7626220, 7666785, 7688730, 7876260, 7908408, 7983192, 8007531, 8228290, 8244936, 8428980, 8463384, 8498070, 8553420, 8762040, 8823528, 8933572, 8970185, 8981091, 9151464, 9226476, 9313724, 9451512, 9453780, 9805140, 9873948, 9885510, 9978990, 10114776, 10197684, 10222380, 10251640, 10264104, 10295397, 10306170, 10579230, 10676708, 10764222, 10837260, 11029410, 11166965, 11330760, 11439330, 11519606, 11533095, 11642155, 11766168, 11814390, 11974788, 12266856, 12342435, 12643470, 12695076, 12747105, 12830130, 13180680, 13235292, 13305320, 13345885, 13400358, 13727196, 13741560, 13839714, 13970586, 14105640, 14352296, 14568120, 14705880, 14707710, 14810922, 14968485, 15172164, 15252440, 15333570, 15377460, 15633751, 15752520, 15868845, 16015062, 16146333, 16456580, 16544115, 16857960, 16996140, 17106840, 17158995, 17279409, 17867144, 17940370, 17962182, 18452952, 18627448, 18907560, 18965205, 19610280, 19747896, 19771020, 19957980, 20100537, 20395368, 20444760, 20590794, 20612340, 20955879, 21158460, 21353416, 21528444, 21674520, 22058820, 22216383, 22333930, 22878660, 23039212, 23066190, 23284310, 23628780, 23949576, 24022593, 24684870, 25286940, 25390152, 25494210, 25660260, 26470584, 26691770, 26800716, 26910555, 27454392, 27679428, 27941172, 28799015, 29415420, 29621844, 29936970, 30344328, 30667140, 30754920, 31267502, 31737690, 32030124, 32292666, 32913160, 33088230, 33500895, 33992280, 34317990, 34558818, 34599285, 34926465, 35880740, 35924364, 37027305, 37930410, 39542040, 39915960, 40037655, 40201074, 41181588, 41224680, 41911758, 42316920, 43056888, 44117640, 44432766, 44667860, 44905455, 45757320, 46078424, 46132380, 46568620, 46901253, 47257560, 48045186, 48438999, 49369740, 50573880, 50988420, 51320520, 51476985, 51838227, 53383540, 53601432, 53821110, 55358856, 55882344, 57598030, 58830840, 59243688, 59873940, 60301611, 61334280, 62535004, 62867637, 63475380, 64060248, 64585332, 66176460, 67001790, 68635980, 69117636, 69198570, 69852930, 71761480, 71848728, 72067779, 74054610, 75860820, 78168755, 80075310, 80402148, 80731665, 82363176, 83823516, 86397045, 88865532, 89335720, 89810910, 92264760, 93137240, 93802506, 96090372, 96877998, 98739480, 100502685, 101976840, 102953970, 103676454, 104779395, 106767080, 107642220, 109436257, 111081915, 115196060, 119747880, 120112965, 120603222, 125070008, 125735274, 126950760, 129170664, 132352920, 134003580, 137271960, 138235272, 138397140, 139705860, 140703759, 144135558, 148109220, 151721640, 155514681, 156337510, 160150620, 160804296, 161463330, 167647032, 172794090, 177731064, 179621820, 187605012, 192180744, 193755996, 201005370, 205907940, 207352908, 209558790, 215284440, 218872514, 222163830, 230392120, 234506265, 240225930, 241206444, 242194995, 251470548, 259191135, 268007160, 276794280, 279411720, 281407518, 288271116, 296218440, 301508055, 311029362, 312675020, 314338185, 320301240, 322926660, 328308771, 345588180, 359243640, 360338895, 375210024, 387511992, 402010740, 411815880, 414705816, 419117580, 422111277, 437745028, 444327660, 469012530, 480451860, 482412888, 484389990, 502941096, 518382270, 547181285, 562815036, 576542232, 603016110, 622058724, 625350040, 628676370, 645853320, 656617542, 691176360, 703518795, 720677790, 777573405, 804021480, 838235160, 844222554, 875490056, 888655320, 938025060, 960903720, 968779980, 984926313, 1036764540, 1094362570, 1125630072, 1206032220, 1244117448, 1257352740, 1313235084, 1407037590, 1441355580, 1555146810, 1641543855, 1688445108, 1876050120, 1937559960, 1969852626, 2073529080, 2110556385, 2188725140, 2412064440, 2514705480, 2626470168, 2814075180, 2882711160, 2954778939, 3110293620, 3283087710, 3376890216, 3939705252, 4221112770, 4377450280, 4924631565, 5628150360, 5909557878, 6220587240, 6566175420, 7879410504, 8442225540, 9849263130, 11819115756, 13132350840, 14773894695, 16884451080, 19698526260, 23638231512, 29547789390, 39397052520, 59095578780, 118191157560]

約数ペア:

[(1, 118191157560), (2, 59095578780), (3, 39397052520), (4, 29547789390), (5, 23638231512), (6, 19698526260), (7, 16884451080), (8, 14773894695), (9, 13132350840), (10, 11819115756), (12, 9849263130), (14, 8442225540), (15, 7879410504), (18, 6566175420), (19, 6220587240), (20, 5909557878), (21, 5628150360), (24, 4924631565), (27, 4377450280), (28, 4221112770), (30, 3939705252), (35, 3376890216), (36, 3283087710), (38, 3110293620), (40, 2954778939), (41, 2882711160), (42, 2814075180), (45, 2626470168), (47, 2514705480), (49, 2412064440), (54, 2188725140), (56, 2110556385), (57, 2073529080), (60, 1969852626), (61, 1937559960), (63, 1876050120), (70, 1688445108), (72, 1641543855), (76, 1555146810), (82, 1441355580), (84, 1407037590), (90, 1313235084), (94, 1257352740), (95, 1244117448), (98, 1206032220), (105, 1125630072), (108, 1094362570), (114, 1036764540), (120, 984926313), (122, 968779980), (123, 960903720), (126, 938025060), (133, 888655320), (135, 875490056), (140, 844222554), (141, 838235160), (147, 804021480), (152, 777573405), (164, 720677790), (168, 703518795), (171, 691176360), (180, 656617542), (183, 645853320), (188, 628676370), (189, 625350040), (190, 622058724), (196, 603016110), (205, 576542232), (210, 562815036), (216, 547181285), (228, 518382270), (235, 502941096), (244, 484389990), (245, 482412888), (246, 480451860), (252, 469012530), (266, 444327660), (270, 437745028), (280, 422111277), (282, 419117580), (285, 414705816), (287, 411815880), (294, 402010740), (305, 387511992), (315, 375210024), (328, 360338895), (329, 359243640), (342, 345588180), (360, 328308771), (366, 322926660), (369, 320301240), (376, 314338185), (378, 312675020), (380, 311029362), (392, 301508055), (399, 296218440), (410, 288271116), (420, 281407518), (423, 279411720), (427, 276794280), (441, 268007160), (456, 259191135), (470, 251470548), (488, 242194995), (490, 241206444), (492, 240225930), (504, 234506265), (513, 230392120), (532, 222163830), (540, 218872514), (549, 215284440), (564, 209558790), (570, 207352908), (574, 205907940), (588, 201005370), (610, 193755996), (615, 192180744), (630, 187605012), (658, 179621820), (665, 177731064), (684, 172794090), (705, 167647032), (732, 161463330), (735, 160804296), (738, 160150620), (756, 156337510), (760, 155514681), (779, 151721640), (798, 148109220), (820, 144135558), (840, 140703759), (846, 139705860), (854, 138397140), (855, 138235272), (861, 137271960), (882, 134003580), (893, 132352920), (915, 129170664), (931, 126950760), (940, 125735274), (945, 125070008), (980, 120603222), (984, 120112965), (987, 119747880), (1026, 115196060), (1064, 111081915), (1080, 109436257), (1098, 107642220), (1107, 106767080), (1128, 104779395), (1140, 103676454), (1148, 102953970), (1159, 101976840), (1176, 100502685), (1197, 98739480), (1220, 96877998), (1230, 96090372), (1260, 93802506), (1269, 93137240), (1281, 92264760), (1316, 89810910), (1323, 89335720), (1330, 88865532), (1368, 86397045), (1410, 83823516), (1435, 82363176), (1464, 80731665), (1470, 80402148), (1476, 80075310), (1512, 78168755), (1558, 75860820), (1596, 74054610), (1640, 72067779), (1645, 71848728), (1647, 71761480), (1692, 69852930), (1708, 69198570), (1710, 69117636), (1722, 68635980), (1764, 67001790), (1786, 66176460), (1830, 64585332), (1845, 64060248), (1862, 63475380), (1880, 62867637), (1890, 62535004), (1927, 61334280), (1960, 60301611), (1974, 59873940), (1995, 59243688), (2009, 58830840), (2052, 57598030), (2115, 55882344), (2135, 55358856), (2196, 53821110), (2205, 53601432), (2214, 53383540), (2280, 51838227), (2296, 51476985), (2303, 51320520), (2318, 50988420), (2337, 50573880), (2394, 49369740), (2440, 48438999), (2460, 48045186), (2501, 47257560), (2520, 46901253), (2538, 46568620), (2562, 46132380), (2565, 46078424), (2583, 45757320), (2632, 44905455), (2646, 44667860), (2660, 44432766), (2679, 44117640), (2745, 43056888), (2793, 42316920), (2820, 41911758), (2867, 41224680), (2870, 41181588), (2940, 40201074), (2952, 40037655), (2961, 39915960), (2989, 39542040), (3116, 37930410), (3192, 37027305), (3290, 35924364), (3294, 35880740), (3384, 34926465), (3416, 34599285), (3420, 34558818), (3444, 34317990), (3477, 33992280), (3528, 33500895), (3572, 33088230), (3591, 32913160), (3660, 32292666), (3690, 32030124), (3724, 31737690), (3780, 31267502), (3843, 30754920), (3854, 30667140), (3895, 30344328), (3948, 29936970), (3990, 29621844), (4018, 29415420), (4104, 28799015), (4230, 27941172), (4270, 27679428), (4305, 27454392), (4392, 26910555), (4410, 26800716), (4428, 26691770), (4465, 26470584), (4606, 25660260), (4636, 25494210), (4655, 25390152), (4674, 25286940), (4788, 24684870), (4920, 24022593), (4935, 23949576), (5002, 23628780), (5076, 23284310), (5124, 23066190), (5130, 23039212), (5166, 22878660), (5292, 22333930), (5320, 22216383), (5358, 22058820), (5453, 21674520), (5490, 21528444), (5535, 21353416), (5586, 21158460), (5640, 20955879), (5734, 20612340), (5740, 20590794), (5781, 20444760), (5795, 20395368), (5880, 20100537), (5922, 19957980), (5978, 19771020), (5985, 19747896), (6027, 19610280), (6232, 18965205), (6251, 18907560), (6345, 18627448), (6405, 18452952), (6580, 17962182), (6588, 17940370), (6615, 17867144), (6840, 17279409), (6888, 17158995), (6909, 17106840), (6954, 16996140), (7011, 16857960), (7144, 16544115), (7182, 16456580), (7320, 16146333), (7380, 16015062), (7448, 15868845), (7503, 15752520), (7560, 15633751), (7686, 15377460), (7708, 15333570), (7749, 15252440), (7790, 15172164), (7896, 14968485), (7980, 14810922), (8036, 14707710), (8037, 14705880), (8113, 14568120), (8235, 14352296), (8379, 14105640), (8460, 13970586), (8540, 13839714), (8601, 13741560), (8610, 13727196), (8820, 13400358), (8856, 13345885), (8883, 13305320), (8930, 13235292), (8967, 13180680), (9212, 12830130), (9272, 12747105), (9310, 12695076), (9348, 12643470), (9576, 12342435), (9635, 12266856), (9870, 11974788), (10004, 11814390), (10045, 11766168), (10152, 11642155), (10248, 11533095), (10260, 11519606), (10332, 11439330), (10431, 11330760), (10584, 11166965), (10716, 11029410), (10906, 10837260), (10980, 10764222), (11070, 10676708), (11172, 10579230), (11468, 10306170), (11480, 10295397), (11515, 10264104), (11529, 10251640), (11562, 10222380), (11590, 10197684), (11685, 10114776), (11844, 9978990), (11956, 9885510), (11970, 9873948), (12054, 9805140), (12502, 9453780), (12505, 9451512), (12690, 9313724), (12810, 9226476), (12915, 9151464), (13160, 8981091), (13176, 8970185), (13230, 8933572), (13395, 8823528), (13489, 8762040), (13818, 8553420), (13908, 8498070), (13965, 8463384), (14022, 8428980), (14335, 8244936), (14364, 8228290), (14760, 8007531), (14805, 7983192), (14945, 7908408), (15006, 7876260), (15372, 7688730), (15416, 7666785), (15498, 7626220), (15580, 7586082), (15960, 7405461), (16072, 7353855), (16074, 7352940), (16226, 7284060), (16359, 7224840), (16470, 7176148), (16758, 7052820), (16920, 6985293), (17080, 6919857), (17202, 6870780), (17220, 6863598), (17343, 6814920), (17385, 6798456), (17507, 6751080), (17640, 6700179), (17766, 6652660), (17860, 6617646), (17934, 6590340), (17955, 6582632), (18081, 6536760), (18424, 6415065), (18620, 6347538), (18696, 6321735), (18753, 6302520), (19215, 6150984), (19270, 6133428), (19740, 5987394), (20008, 5907195), (20069, 5889240), (20090, 5883084), (20520, 5759803), (20664, 5719665), (20727, 5702280), (20862, 5665380), (21033, 5619320), (21432, 5514705), (21812, 5418630), (21960, 5382111), (22140, 5338354), (22344, 5289615), (22509, 5250840), (22936, 5153085), (23030, 5132052), (23058, 5125820), (23124, 5111190), (23180, 5098842), (23370, 5057388), (23688, 4989495), (23912, 4942755), (23940, 4936974), (24108, 4902570), (24111, 4901960), (24339, 4856040), (25004, 4726890), (25010, 4725756), (25137, 4701880), (25380, 4656862), (25620, 4613238), (25803, 4580520), (25830, 4575732), (26460, 4466786), (26790, 4411764), (26901, 4393560), (26978, 4381020), (27265, 4334904), (27636, 4276710), (27816, 4249035), (27930, 4231692), (28044, 4214490), (28670, 4122468), (28728, 4114145), (28905, 4088952), (29610, 3991596), (29890, 3954204), (30012, 3938130), (30135, 3922056), (30744, 3844365), (30996, 3813110), (31160, 3793041), (31255, 3781512), (31293, 3776920), (32148, 3676470), (32452, 3642030), (32718, 3612420), (32940, 3588074), (33516, 3526410), (34404, 3435390), (34440, 3431799), (34545, 3421368), (34686, 3407460), (34770, 3399228), (35014, 3375540), (35055, 3371592), (35532, 3326330), (35720, 3308823), (35868, 3295170), (35910, 3291316), (36162, 3268380), (36613, 3228120), (37240, 3173769), (37506, 3151260), (37515, 3150504), (38171, 3096360), (38430, 3075492), (38540, 3066714), (38745, 3050488), (39480, 2993697), (40138, 2944620), (40180, 2941542), (40185, 2941176), (40467, 2920680), (40565, 2913624), (41454, 2851140), (41724, 2832690), (41895, 2821128), (42066, 2809660), (43005, 2748312), (43624, 2709315), (43757, 2701080), (44280, 2669177), (44415, 2661064), (44835, 2636136), (45018, 2625420), (46060, 2566026), (46116, 2562910), (46248, 2555595), (46360, 2549421), (46740, 2528694), (47519, 2487240), (47880, 2468487), (48216, 2451285), (48222, 2450980), (48678, 2428020), (49077, 2408280), (50008, 2363445), (50020, 2362878), (50274, 2350940), (50760, 2328431), (51240, 2306619), (51606, 2290260), (51660, 2287866), (52029, 2271640), (52155, 2266152), (52521, 2250360), (52920, 2233393), (53580, 2205882), (53802, 2196780), (53956, 2190510), (54243, 2178920), (54473, 2169720), (54530, 2167452), (55272, 2138355), (55860, 2115846), (56088, 2107245), (56259, 2100840), (56791, 2081160), (57340, 2061234), (57645, 2050328), (57810, 2044476), (59220, 1995798), (59780, 1977102), (60024, 1969065), (60207, 1963080), (60270, 1961028), (61992, 1906555), (62181, 1900760), (62510, 1890756), (62586, 1888460), (64296, 1838235), (64904, 1821015), (65436, 1806210), (65880, 1794037), (67032, 1763205), (67445, 1752408), (67527, 1750280), (68808, 1717695), (69090, 1710684), (69372, 1703730), (69540, 1699614), (70028, 1687770), (70110, 1685796), (71064, 1663165), (71736, 1647585), (71820, 1645658), (72324, 1634190), (73017, 1618680), (73226, 1614060), (75012, 1575630), (75030, 1575252), (76342, 1548180), (76860, 1537746), (77080, 1533357), (77409, 1526840), (77490, 1525244), (80276, 1472310), (80360, 1470771), (80370, 1470588), (80703, 1464520), (80934, 1460340), (81130, 1456812), (81795, 1444968), (82908, 1425570), (83448, 1416345), (83790, 1410564), (84132, 1404830), (86010, 1374156), (86715, 1362984), (87514, 1350540), (87535, 1350216), (88830, 1330532), (89670, 1318068), (90036, 1312710), (90405, 1307352), (92120, 1283013), (92232, 1281455), (93480, 1264347), (93765, 1260504), (94423, 1251720), (95038, 1243620), (96444, 1225490), (97356, 1214010), (98154, 1204140), (100040, 1181439), (100345, 1177848), (100548, 1175470), (103212, 1145130), (103320, 1143933), (103635, 1140456), (104058, 1135820), (104310, 1133076), (105042, 1125180), (105165, 1123864), (107160, 1102941), (107604, 1098390), (107912, 1095255), (108486, 1089460), (108946, 1084860), (109060, 1083726), (109839, 1076040), (111720, 1057923), (112518, 1050420), (112545, 1050168), (113582, 1040580), (114513, 1032120), (114680, 1030617), (115290, 1025164), (115620, 1022238), (117547, 1005480), (118440, 997899), (119560, 988551), (120414, 981540), (120540, 980514), (120555, 980392), (121401, 973560), (121695, 971208), (122549, 964440), (124362, 950380), (125020, 945378), (125172, 944230), (125685, 940376), (129015, 916104), (130872, 903105), (131271, 900360), (134505, 878712), (134890, 876204), (135054, 875140), (138180, 855342), (138744, 851865), (139080, 849807), (140056, 843885), (140220, 842898), (140483, 841320), (142557, 829080), (143640, 822829), (144648, 817095), (146034, 809340), (146452, 807030), (147231, 802760), (150024, 787815), (150060, 787626), (152684, 774090), (153720, 768873), (154818, 763420), (154980, 762622), (156465, 755384), (157563, 750120), (160552, 736155), (160740, 735294), (161406, 732260), (161868, 730170), (162260, 728406), (163419, 723240), (163590, 722484), (165816, 712785), (167580, 705282), (168264, 702415), (168777, 700280), (170373, 693720), (172020, 687078), (173430, 681492), (175028, 675270), (175070, 675108), (177660, 665266), (179340, 659034), (180072, 656355), (180621, 654360), (180810, 653676), (183065, 645624), (187530, 630252), (188846, 625860), (190076, 621810), (190855, 619272), (192888, 612745), (194712, 607005), (196308, 602070), (200690, 588924), (201096, 587735), (202335, 584136), (206424, 572565), (207270, 570228), (208116, 567910), (208620, 566538), (210084, 562590), (210330, 561932), (215208, 549195), (216972, 544730), (217892, 542430), (218120, 541863), (218785, 540216), (219051, 539560), (219678, 538020), (225036, 525210), (225090, 525084), (227164, 520290), (229026, 516060), (230580, 512582), (231240, 511119), (235094, 502740), (237595, 497448), (240828, 490770), (241080, 490257), (241110, 490196), (242802, 486780), (243390, 485604), (245098, 482220), (245385, 481656), (248724, 475190), (250040, 472689), (250344, 472115), (251370, 470188), (256291, 461160), (258030, 458052), (260145, 454328), (262542, 450180), (262605, 450072), (269010, 439356), (269780, 438102), (270108, 437570), (271215, 435784), (272365, 433944), (276360, 427671), (280440, 421449), (280966, 420660), (281295, 420168), (283269, 417240), (283955, 416232), (285114, 414540), (292068, 404670), (292904, 403515), (294462, 401380), (300120, 393813), (301035, 392616), (305368, 387045), (309636, 381710), (309960, 381311), (310905, 380152), (312930, 377692), (315126, 375060), (321480, 367647), (322812, 366130), (323736, 365085), (324520, 364203), (326838, 361620), (327180, 361242), (329517, 358680), (332633, 355320), (335160, 352641), (337554, 350140), (337635, 350056), (340746, 346860), (343539, 344040)]