41201776980

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:166

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 30, 31, 34, 35, 36, 37, 39, 42, 43, 45, 51, 52, 54, 60, 62, 63, 65, 68, 70, 74, 78, 84, 85, 86, 90, 91, 93, 102, 105, 108, 111, 117, 119, 124, 126, 129, 130, 135, 140, 148, 153, 155, 156, 170, 172, 180, 182, 185, 186, 189, 195, 204, 210, 215, 217, 221, 222, 234, 238, 252, 255, 258, 259, 260, 270, 273, 279, 301, 306, 310, 315, 333, 340, 351, 357, 364, 370, 372, 378, 387, 390, 403, 420, 430, 434, 442, 444, 455, 459, 465, 468, 476, 481, 510, 516, 518, 527, 540, 546, 555, 558, 559, 585, 595, 602, 612, 620, 629, 630, 645, 651, 663, 666, 702, 714, 731, 740, 756, 765, 774, 777, 780, 806, 819, 837, 860, 868, 884, 903, 910, 918, 930, 945, 962, 999, 1020, 1036, 1054, 1071, 1085, 1092, 1105, 1110, 1116, 1118, 1147, 1161, 1170, 1190, 1204, 1209, 1258, 1260, 1290, 1295, 1302, 1326, 1332, 1333, 1365, 1395, 1404, 1428, 1443, 1462, 1505, 1530, 1547, 1548, 1554, 1581, 1591, 1612, 1638, 1665, 1674, 1677, 1755, 1785, 1806, 1820, 1836, 1860, 1887, 1890, 1924, 1935, 1953, 1989, 1998, 2015, 2108, 2142, 2170, 2193, 2210, 2220, 2236, 2294, 2295, 2322, 2331, 2340, 2380, 2405, 2418, 2457, 2516, 2580, 2590, 2604, 2635, 2652, 2666, 2709, 2730, 2790, 2795, 2821, 2886, 2924, 3010, 3060, 3094, 3108, 3145, 3162, 3182, 3213, 3255, 3276, 3315, 3330, 3348, 3354, 3367, 3441, 3510, 3570, 3612, 3627, 3655, 3689, 3774, 3780, 3870, 3885, 3906, 3913, 3978, 3996, 3999, 4030, 4095, 4185, 4284, 4329, 4340, 4386, 4403, 4420, 4515, 4588, 4590, 4641, 4644, 4662, 4743, 4773, 4810, 4836, 4914, 4995, 5031, 5117, 5180, 5270, 5332, 5355, 5418, 5460, 5580, 5590, 5642, 5661, 5735, 5772, 5805, 5859, 5967, 6020, 6045, 6188, 6290, 6324, 6364, 6426, 6510, 6579, 6630, 6660, 6665, 6708, 6734, 6851, 6882, 6993, 7020, 7140, 7215, 7254, 7310, 7378, 7548, 7735, 7740, 7770, 7812, 7826, 7905, 7955, 7956, 7998, 8029, 8060, 8127, 8177, 8190, 8370, 8385, 8463, 8658, 8772, 8806, 9030, 9180, 9282, 9324, 9331, 9435, 9486, 9503, 9546, 9620, 9765, 9828, 9945, 9990, 10062, 10101, 10234, 10323, 10540, 10710, 10836, 10881, 10965, 11067, 11137, 11180, 11284, 11322, 11470, 11610, 11655, 11718, 11739, 11934, 11997, 12090, 12285, 12580, 12852, 12987, 13020, 13158, 13209, 13260, 13330, 13468, 13545, 13702, 13764, 13923, 13986, 14105, 14229, 14319, 14430, 14508, 14620, 14756, 14911, 15093, 15351, 15470, 15540, 15652, 15810, 15910, 15996, 16058, 16065, 16254, 16354, 16380, 16740, 16770, 16835, 16926, 16983, 17205, 17316, 17329, 17612, 18060, 18135, 18445, 18564, 18662, 18870, 18972, 19006, 19092, 19499, 19530, 19565, 19737, 19890, 19980, 19995, 20124, 20202, 20468, 20553, 20646, 20683, 21420, 21645, 21762, 21930, 22015, 22134, 22274, 22644, 22661, 22940, 23205, 23220, 23310, 23436, 23478, 23715, 23865, 23868, 23994, 24087, 24180, 24531, 24570, 25155, 25389, 25585, 25974, 26316, 26418, 26660, 27047, 27090, 27404, 27846, 27972, 27993, 28210, 28305, 28458, 28509, 28638, 28860, 29295, 29822, 29835, 30186, 30303, 30702, 30940, 30969, 31620, 31820, 32116, 32130, 32508, 32708, 32895, 33201, 33411, 33540, 33670, 33852, 33966, 34255, 34410, 34658, 34965, 35217, 35991, 36270, 36890, 37324, 37740, 38012, 38998, 39060, 39130, 39474, 39627, 39780, 39990, 40145, 40404, 40635, 40885, 41106, 41292, 41366, 41769, 42315, 42957, 43290, 43524, 43860, 44030, 44268, 44548, 44733, 45322, 46053, 46410, 46620, 46655, 46956, 47430, 47515, 47730, 47957, 47988, 48174, 49062, 49140, 49321, 50310, 50505, 50778, 51170, 51615, 51948, 51987, 52836, 54094, 54180, 54405, 55335, 55685, 55692, 55986, 56420, 56610, 56916, 57018, 57239, 57276, 58497, 58590, 58695, 59644, 59670, 59985, 60372, 60606, 61404, 61659, 61938, 62049, 64260, 64935, 65790, 66045, 66402, 66521, 66822, 67340, 67932, 67983, 68510, 68820, 69316, 69615, 69930, 70434, 71145, 71595, 71982, 72261, 72540, 73593, 73780, 74555, 75465, 76167, 76755, 77996, 78260, 78948, 79254, 79980, 80290, 81141, 81270, 81770, 82212, 82732, 83538, 83979, 84630, 84915, 85527, 85914, 86580, 86645, 88060, 89466, 90644, 90909, 92106, 92820, 93310, 94860, 95030, 95460, 95914, 96348, 97495, 98124, 98642, 98685, 99603, 100233, 100620, 101010, 101556, 102340, 102765, 103230, 103415, 103974, 104377, 105651, 108188, 108810, 110670, 111370, 111972, 113220, 113305, 114036, 114478, 116994, 117180, 117390, 118881, 119340, 119970, 120435, 121212, 121303, 122655, 123318, 123876, 124098, 126945, 129870, 131580, 132090, 132804, 133042, 133644, 134199, 135235, 135966, 136493, 137020, 138159, 139230, 139860, 139965, 140868, 142290, 142545, 143190, 143871, 143964, 144522, 144781, 147186, 147963, 149110, 150930, 151515, 152334, 153510, 154845, 155961, 158508, 158627, 160580, 162282, 162540, 163540, 166005, 167055, 167076, 167958, 169260, 169830, 171054, 171717, 171828, 173290, 175491, 176085, 178932, 179955, 181818, 184212, 184977, 186147, 186620, 189329, 190060, 191828, 194990, 197284, 197370, 198135, 199206, 199563, 200466, 202020, 203949, 205530, 206460, 206830, 207948, 208754, 208845, 211302, 214785, 216783, 217620, 220779, 221340, 222740, 223665, 226610, 228956, 230265, 233988, 234780, 237762, 239785, 239940, 240870, 242606, 243423, 245310, 246605, 246636, 248196, 251937, 253487, 253890, 256581, 259740, 259935, 264180, 266084, 268398, 270470, 271932, 272986, 276318, 278460, 279930, 284580, 285090, 286195, 286380, 287742, 289044, 289562, 292485, 294372, 294593, 295926, 298220, 300699, 301860, 303030, 304668, 307020, 308295, 309690, 310245, 311922, 313131, 317254, 324564, 332010, 332605, 334110, 335916, 339660, 339915, 342108, 343434, 345247, 346580, 350982, 351611, 352170, 359910, 361305, 363636, 363909, 367965, 369954, 372294, 378658, 380835, 389980, 394740, 396270, 398412, 399126, 400932, 402597, 405705, 407898, 409479, 411060, 413660, 417508, 417690, 419895, 422604, 427635, 429570, 431613, 433566, 434343, 441558, 443889, 447330, 453220, 454545, 460530, 467883, 475524, 475881, 479570, 481740, 485212, 486846, 490620, 493210, 498015, 501165, 503874, 506974, 507780, 513162, 515151, 519870, 521885, 526473, 528255, 536796, 540940, 545972, 552636, 558441, 559860, 567987, 570180, 572390, 575484, 579124, 584970, 589186, 591852, 594405, 598689, 601398, 606060, 606515, 611847, 616590, 619380, 620490, 623844, 626262, 634508, 641173, 664020, 665210, 668220, 670995, 679830, 682465, 686868, 690494, 690795, 701964, 703222, 704340, 719355, 719820, 722610, 723905, 727818, 730269, 735930, 739815, 739908, 744588, 757316, 760461, 761670, 779805, 792540, 793135, 798252, 805194, 811410, 815796, 818958, 835380, 838457, 839790, 855270, 858585, 859140, 863226, 867132, 868686, 877455, 883116, 883779, 887778, 894660, 909090, 921060, 924885, 930735, 935766, 939393, 946645, 951762, 959140, 973692, 986420, 996030, 997815, 1002330, 1007748, 1013948, 1019745, 1026324, 1030302, 1035741, 1039740, 1043770, 1052946, 1054833, 1056510, 1083915, 1091727, 1103895, 1116882, 1135974, 1144780, 1169940, 1178372, 1188810, 1197378, 1202796, 1213030, 1217115, 1223694, 1228437, 1233180, 1240980, 1252524, 1259685, 1267435, 1282346, 1282905, 1294839, 1303029, 1330420, 1331667, 1341990, 1359660, 1364930, 1380988, 1381590, 1406444, 1427643, 1438710, 1445220, 1447810, 1455636, 1460538, 1471860, 1472965, 1479630, 1503495, 1520922, 1523340, 1545453, 1559610, 1565655, 1586270, 1610388, 1622820, 1637916, 1676914, 1679580, 1703961, 1710540, 1717170, 1726235, 1726452, 1737372, 1754910, 1758055, 1767558, 1774409, 1775556, 1796067, 1818180, 1819545, 1849770, 1861470, 1871532, 1878786, 1893290, 1903524, 1923519, 1992060, 1995630, 2004660, 2012985, 2039490, 2047395, 2060604, 2062151, 2071482, 2087540, 2105892, 2109666, 2113020, 2158065, 2167830, 2171715, 2183454, 2207790, 2219445, 2233764, 2271948, 2281383, 2339415, 2377620, 2379405, 2394756, 2426060, 2434230, 2447388, 2456874, 2461277, 2515371, 2519370, 2534870, 2564692, 2565810, 2575755, 2589678, 2606058, 2632365, 2651337, 2663334, 2683980, 2729860, 2763180, 2792205, 2818179, 2839935, 2855286, 2877420, 2895620, 2921076, 2945930, 2959260, 2993445, 3006990, 3041844, 3059235, 3090906, 3107223, 3119220, 3131310, 3164499, 3172540, 3205865, 3275181, 3353828, 3407922, 3434340, 3452470, 3509820, 3516110, 3535116, 3548818, 3592134, 3639090, 3651345, 3685311, 3699540, 3722940, 3757572, 3786580, 3802305, 3847038, 3909087, 3991260, 4025970, 4078980, 4094790, 4124302, 4142964, 4192285, 4219332, 4282929, 4316130, 4335660, 4343430, 4366908, 4415580, 4418895, 4438890, 4488211, 4562766, 4678830, 4696965, 4758810, 4868460, 4913748, 4922554, 5030742, 5038740, 5069740, 5111883, 5131620, 5151510, 5178705, 5179356, 5212116, 5264730, 5274165, 5302674, 5323227, 5326668, 5458635, 5584410, 5636358, 5679870, 5710572, 5770557, 5869199, 5891860, 5986890, 6013980, 6118470, 6142185, 6181812, 6186453, 6214446, 6262620, 6328998, 6411730, 6474195, 6515145, 6550362, 6658335, 6815844, 6844149, 6904940, 7032220, 7097636, 7138215, 7184268, 7278180, 7302690, 7370622, 7383831, 7546113, 7604610, 7694076, 7727265, 7818174, 7954011, 8051940, 8189580, 8248604, 8384570, 8519805, 8565858, 8632260, 8686860, 8837790, 8872045, 8877780, 8976422, 8980335, 9125532, 9321669, 9357660, 9393930, 9493497, 9517620, 9617595, 9845108, 10061484, 10223766, 10303020, 10310755, 10357410, 10529460, 10548330, 10605348, 10646454, 10899941, 10917270, 11168820, 11272716, 11359740, 11406915, 11541114, 11738398, 11973780, 12236940, 12284370, 12306385, 12372906, 12428892, 12576855, 12657996, 12823460, 12948390, 13030290, 13100724, 13256685, 13316670, 13464633, 13688298, 14090895, 14276430, 14605380, 14741244, 14767662, 15092226, 15209220, 15454530, 15536115, 15636348, 15822495, 15908022, 15969681, 16375905, 16769140, 17039610, 17131716, 17311671, 17607597, 17675580, 17744090, 17952844, 17960670, 18426555, 18559359, 18643338, 18787860, 18986994, 19235190, 19545435, 20447532, 20621510, 20714820, 21096660, 21292908, 21414645, 21799882, 21834540, 22151493, 22441055, 22638339, 22813830, 23082228, 23476796, 24568740, 24612770, 24745812, 25153710, 25559415, 25896780, 26060580, 26513370, 26616135, 26633340, 26929266, 27376596, 28181790, 28552860, 28852785, 29345995, 29535324, 30184452, 30909060, 30932265, 31072230, 31644990, 31816044, 31939362, 32699823, 32751810, 34079220, 34220745, 34623342, 35215194, 35488180, 35921340, 36853110, 36919155, 37118718, 37286676, 37730565, 37973988, 38470380, 39090870, 39770055, 40393899, 41243020, 42829290, 43599764, 44302986, 44882110, 45276678, 45627660, 46608345, 47467485, 47909043, 49225540, 50307420, 51118830, 52822791, 53026740, 53232270, 53858532, 54499705, 55678077, 56363580, 57705570, 58691990, 61864530, 62144460, 63289980, 63878724, 65399646, 65503620, 66454479, 67323165, 68441490, 69246684, 70430388, 73706220, 73838310, 74237436, 75461130, 76299587, 78181740, 79540110, 79848405, 80787798, 85658580, 86558355, 88037985, 88605972, 89764220, 90553356, 92796795, 93216690, 94934970, 95818086, 98099469, 102237660, 105645582, 106464540, 108999410, 110757465, 111356154, 113191695, 115411140, 117383980, 121181697, 123729060, 130799292, 132908958, 134646330, 136882980, 147676620, 150922260, 152599174, 158468373, 159080220, 159696810, 161575596, 163499115, 173116710, 176075970, 185593590, 186433380, 189869940, 191636172, 196198938, 201969495, 211291164, 217998820, 221514930, 222712308, 226383390, 228898761, 239545215, 242363394, 264113955, 265817916, 269292660, 278390385, 294298407, 305198348, 316936746, 319393620, 326998230, 332272395, 346233420, 352151940, 371187180, 381497935, 392397876, 403938990, 443029860, 452766780, 457797522, 479090430, 484726788, 490497345, 528227910, 556780770, 588596814, 605908485, 633873492, 653996460, 664544790, 686696283, 762995870, 792341865, 807877980, 915595044, 958180860, 980994690, 1056455820, 1113561540, 1144493805, 1177193628, 1211816970, 1329089580, 1373392566, 1471492035, 1525991740, 1584683730, 1961989380, 2060088849, 2288987610, 2423633940, 2746785132, 2942984070, 3169367460, 3433481415, 4120177698, 4577975220, 5885968140, 6866962830, 8240355396, 10300444245, 13733925660, 20600888490, 41201776980]

約数ペア:

[(1, 41201776980), (2, 20600888490), (3, 13733925660), (4, 10300444245), (5, 8240355396), (6, 6866962830), (7, 5885968140), (9, 4577975220), (10, 4120177698), (12, 3433481415), (13, 3169367460), (14, 2942984070), (15, 2746785132), (17, 2423633940), (18, 2288987610), (20, 2060088849), (21, 1961989380), (26, 1584683730), (27, 1525991740), (28, 1471492035), (30, 1373392566), (31, 1329089580), (34, 1211816970), (35, 1177193628), (36, 1144493805), (37, 1113561540), (39, 1056455820), (42, 980994690), (43, 958180860), (45, 915595044), (51, 807877980), (52, 792341865), (54, 762995870), (60, 686696283), (62, 664544790), (63, 653996460), (65, 633873492), (68, 605908485), (70, 588596814), (74, 556780770), (78, 528227910), (84, 490497345), (85, 484726788), (86, 479090430), (90, 457797522), (91, 452766780), (93, 443029860), (102, 403938990), (105, 392397876), (108, 381497935), (111, 371187180), (117, 352151940), (119, 346233420), (124, 332272395), (126, 326998230), (129, 319393620), (130, 316936746), (135, 305198348), (140, 294298407), (148, 278390385), (153, 269292660), (155, 265817916), (156, 264113955), (170, 242363394), (172, 239545215), (180, 228898761), (182, 226383390), (185, 222712308), (186, 221514930), (189, 217998820), (195, 211291164), (204, 201969495), (210, 196198938), (215, 191636172), (217, 189869940), (221, 186433380), (222, 185593590), (234, 176075970), (238, 173116710), (252, 163499115), (255, 161575596), (258, 159696810), (259, 159080220), (260, 158468373), (270, 152599174), (273, 150922260), (279, 147676620), (301, 136882980), (306, 134646330), (310, 132908958), (315, 130799292), (333, 123729060), (340, 121181697), (351, 117383980), (357, 115411140), (364, 113191695), (370, 111356154), (372, 110757465), (378, 108999410), (387, 106464540), (390, 105645582), (403, 102237660), (420, 98099469), (430, 95818086), (434, 94934970), (442, 93216690), (444, 92796795), (455, 90553356), (459, 89764220), (465, 88605972), (468, 88037985), (476, 86558355), (481, 85658580), (510, 80787798), (516, 79848405), (518, 79540110), (527, 78181740), (540, 76299587), (546, 75461130), (555, 74237436), (558, 73838310), (559, 73706220), (585, 70430388), (595, 69246684), (602, 68441490), (612, 67323165), (620, 66454479), (629, 65503620), (630, 65399646), (645, 63878724), (651, 63289980), (663, 62144460), (666, 61864530), (702, 58691990), (714, 57705570), (731, 56363580), (740, 55678077), (756, 54499705), (765, 53858532), (774, 53232270), (777, 53026740), (780, 52822791), (806, 51118830), (819, 50307420), (837, 49225540), (860, 47909043), (868, 47467485), (884, 46608345), (903, 45627660), (910, 45276678), (918, 44882110), (930, 44302986), (945, 43599764), (962, 42829290), (999, 41243020), (1020, 40393899), (1036, 39770055), (1054, 39090870), (1071, 38470380), (1085, 37973988), (1092, 37730565), (1105, 37286676), (1110, 37118718), (1116, 36919155), (1118, 36853110), (1147, 35921340), (1161, 35488180), (1170, 35215194), (1190, 34623342), (1204, 34220745), (1209, 34079220), (1258, 32751810), (1260, 32699823), (1290, 31939362), (1295, 31816044), (1302, 31644990), (1326, 31072230), (1332, 30932265), (1333, 30909060), (1365, 30184452), (1395, 29535324), (1404, 29345995), (1428, 28852785), (1443, 28552860), (1462, 28181790), (1505, 27376596), (1530, 26929266), (1547, 26633340), (1548, 26616135), (1554, 26513370), (1581, 26060580), (1591, 25896780), (1612, 25559415), (1638, 25153710), (1665, 24745812), (1674, 24612770), (1677, 24568740), (1755, 23476796), (1785, 23082228), (1806, 22813830), (1820, 22638339), (1836, 22441055), (1860, 22151493), (1887, 21834540), (1890, 21799882), (1924, 21414645), (1935, 21292908), (1953, 21096660), (1989, 20714820), (1998, 20621510), (2015, 20447532), (2108, 19545435), (2142, 19235190), (2170, 18986994), (2193, 18787860), (2210, 18643338), (2220, 18559359), (2236, 18426555), (2294, 17960670), (2295, 17952844), (2322, 17744090), (2331, 17675580), (2340, 17607597), (2380, 17311671), (2405, 17131716), (2418, 17039610), (2457, 16769140), (2516, 16375905), (2580, 15969681), (2590, 15908022), (2604, 15822495), (2635, 15636348), (2652, 15536115), (2666, 15454530), (2709, 15209220), (2730, 15092226), (2790, 14767662), (2795, 14741244), (2821, 14605380), (2886, 14276430), (2924, 14090895), (3010, 13688298), (3060, 13464633), (3094, 13316670), (3108, 13256685), (3145, 13100724), (3162, 13030290), (3182, 12948390), (3213, 12823460), (3255, 12657996), (3276, 12576855), (3315, 12428892), (3330, 12372906), (3348, 12306385), (3354, 12284370), (3367, 12236940), (3441, 11973780), (3510, 11738398), (3570, 11541114), (3612, 11406915), (3627, 11359740), (3655, 11272716), (3689, 11168820), (3774, 10917270), (3780, 10899941), (3870, 10646454), (3885, 10605348), (3906, 10548330), (3913, 10529460), (3978, 10357410), (3996, 10310755), (3999, 10303020), (4030, 10223766), (4095, 10061484), (4185, 9845108), (4284, 9617595), (4329, 9517620), (4340, 9493497), (4386, 9393930), (4403, 9357660), (4420, 9321669), (4515, 9125532), (4588, 8980335), (4590, 8976422), (4641, 8877780), (4644, 8872045), (4662, 8837790), (4743, 8686860), (4773, 8632260), (4810, 8565858), (4836, 8519805), (4914, 8384570), (4995, 8248604), (5031, 8189580), (5117, 8051940), (5180, 7954011), (5270, 7818174), (5332, 7727265), (5355, 7694076), (5418, 7604610), (5460, 7546113), (5580, 7383831), (5590, 7370622), (5642, 7302690), (5661, 7278180), (5735, 7184268), (5772, 7138215), (5805, 7097636), (5859, 7032220), (5967, 6904940), (6020, 6844149), (6045, 6815844), (6188, 6658335), (6290, 6550362), (6324, 6515145), (6364, 6474195), (6426, 6411730), (6510, 6328998), (6579, 6262620), (6630, 6214446), (6660, 6186453), (6665, 6181812), (6708, 6142185), (6734, 6118470), (6851, 6013980), (6882, 5986890), (6993, 5891860), (7020, 5869199), (7140, 5770557), (7215, 5710572), (7254, 5679870), (7310, 5636358), (7378, 5584410), (7548, 5458635), (7735, 5326668), (7740, 5323227), (7770, 5302674), (7812, 5274165), (7826, 5264730), (7905, 5212116), (7955, 5179356), (7956, 5178705), (7998, 5151510), (8029, 5131620), (8060, 5111883), (8127, 5069740), (8177, 5038740), (8190, 5030742), (8370, 4922554), (8385, 4913748), (8463, 4868460), (8658, 4758810), (8772, 4696965), (8806, 4678830), (9030, 4562766), (9180, 4488211), (9282, 4438890), (9324, 4418895), (9331, 4415580), (9435, 4366908), (9486, 4343430), (9503, 4335660), (9546, 4316130), (9620, 4282929), (9765, 4219332), (9828, 4192285), (9945, 4142964), (9990, 4124302), (10062, 4094790), (10101, 4078980), (10234, 4025970), (10323, 3991260), (10540, 3909087), (10710, 3847038), (10836, 3802305), (10881, 3786580), (10965, 3757572), (11067, 3722940), (11137, 3699540), (11180, 3685311), (11284, 3651345), (11322, 3639090), (11470, 3592134), (11610, 3548818), (11655, 3535116), (11718, 3516110), (11739, 3509820), (11934, 3452470), (11997, 3434340), (12090, 3407922), (12285, 3353828), (12580, 3275181), (12852, 3205865), (12987, 3172540), (13020, 3164499), (13158, 3131310), (13209, 3119220), (13260, 3107223), (13330, 3090906), (13468, 3059235), (13545, 3041844), (13702, 3006990), (13764, 2993445), (13923, 2959260), (13986, 2945930), (14105, 2921076), (14229, 2895620), (14319, 2877420), (14430, 2855286), (14508, 2839935), (14620, 2818179), (14756, 2792205), (14911, 2763180), (15093, 2729860), (15351, 2683980), (15470, 2663334), (15540, 2651337), (15652, 2632365), (15810, 2606058), (15910, 2589678), (15996, 2575755), (16058, 2565810), (16065, 2564692), (16254, 2534870), (16354, 2519370), (16380, 2515371), (16740, 2461277), (16770, 2456874), (16835, 2447388), (16926, 2434230), (16983, 2426060), (17205, 2394756), (17316, 2379405), (17329, 2377620), (17612, 2339415), (18060, 2281383), (18135, 2271948), (18445, 2233764), (18564, 2219445), (18662, 2207790), (18870, 2183454), (18972, 2171715), (19006, 2167830), (19092, 2158065), (19499, 2113020), (19530, 2109666), (19565, 2105892), (19737, 2087540), (19890, 2071482), (19980, 2062151), (19995, 2060604), (20124, 2047395), (20202, 2039490), (20468, 2012985), (20553, 2004660), (20646, 1995630), (20683, 1992060), (21420, 1923519), (21645, 1903524), (21762, 1893290), (21930, 1878786), (22015, 1871532), (22134, 1861470), (22274, 1849770), (22644, 1819545), (22661, 1818180), (22940, 1796067), (23205, 1775556), (23220, 1774409), (23310, 1767558), (23436, 1758055), (23478, 1754910), (23715, 1737372), (23865, 1726452), (23868, 1726235), (23994, 1717170), (24087, 1710540), (24180, 1703961), (24531, 1679580), (24570, 1676914), (25155, 1637916), (25389, 1622820), (25585, 1610388), (25974, 1586270), (26316, 1565655), (26418, 1559610), (26660, 1545453), (27047, 1523340), (27090, 1520922), (27404, 1503495), (27846, 1479630), (27972, 1472965), (27993, 1471860), (28210, 1460538), (28305, 1455636), (28458, 1447810), (28509, 1445220), (28638, 1438710), (28860, 1427643), (29295, 1406444), (29822, 1381590), (29835, 1380988), (30186, 1364930), (30303, 1359660), (30702, 1341990), (30940, 1331667), (30969, 1330420), (31620, 1303029), (31820, 1294839), (32116, 1282905), (32130, 1282346), (32508, 1267435), (32708, 1259685), (32895, 1252524), (33201, 1240980), (33411, 1233180), (33540, 1228437), (33670, 1223694), (33852, 1217115), (33966, 1213030), (34255, 1202796), (34410, 1197378), (34658, 1188810), (34965, 1178372), (35217, 1169940), (35991, 1144780), (36270, 1135974), (36890, 1116882), (37324, 1103895), (37740, 1091727), (38012, 1083915), (38998, 1056510), (39060, 1054833), (39130, 1052946), (39474, 1043770), (39627, 1039740), (39780, 1035741), (39990, 1030302), (40145, 1026324), (40404, 1019745), (40635, 1013948), (40885, 1007748), (41106, 1002330), (41292, 997815), (41366, 996030), (41769, 986420), (42315, 973692), (42957, 959140), (43290, 951762), (43524, 946645), (43860, 939393), (44030, 935766), (44268, 930735), (44548, 924885), (44733, 921060), (45322, 909090), (46053, 894660), (46410, 887778), (46620, 883779), (46655, 883116), (46956, 877455), (47430, 868686), (47515, 867132), (47730, 863226), (47957, 859140), (47988, 858585), (48174, 855270), (49062, 839790), (49140, 838457), (49321, 835380), (50310, 818958), (50505, 815796), (50778, 811410), (51170, 805194), (51615, 798252), (51948, 793135), (51987, 792540), (52836, 779805), (54094, 761670), (54180, 760461), (54405, 757316), (55335, 744588), (55685, 739908), (55692, 739815), (55986, 735930), (56420, 730269), (56610, 727818), (56916, 723905), (57018, 722610), (57239, 719820), (57276, 719355), (58497, 704340), (58590, 703222), (58695, 701964), (59644, 690795), (59670, 690494), (59985, 686868), (60372, 682465), (60606, 679830), (61404, 670995), (61659, 668220), (61938, 665210), (62049, 664020), (64260, 641173), (64935, 634508), (65790, 626262), (66045, 623844), (66402, 620490), (66521, 619380), (66822, 616590), (67340, 611847), (67932, 606515), (67983, 606060), (68510, 601398), (68820, 598689), (69316, 594405), (69615, 591852), (69930, 589186), (70434, 584970), (71145, 579124), (71595, 575484), (71982, 572390), (72261, 570180), (72540, 567987), (73593, 559860), (73780, 558441), (74555, 552636), (75465, 545972), (76167, 540940), (76755, 536796), (77996, 528255), (78260, 526473), (78948, 521885), (79254, 519870), (79980, 515151), (80290, 513162), (81141, 507780), (81270, 506974), (81770, 503874), (82212, 501165), (82732, 498015), (83538, 493210), (83979, 490620), (84630, 486846), (84915, 485212), (85527, 481740), (85914, 479570), (86580, 475881), (86645, 475524), (88060, 467883), (89466, 460530), (90644, 454545), (90909, 453220), (92106, 447330), (92820, 443889), (93310, 441558), (94860, 434343), (95030, 433566), (95460, 431613), (95914, 429570), (96348, 427635), (97495, 422604), (98124, 419895), (98642, 417690), (98685, 417508), (99603, 413660), (100233, 411060), (100620, 409479), (101010, 407898), (101556, 405705), (102340, 402597), (102765, 400932), (103230, 399126), (103415, 398412), (103974, 396270), (104377, 394740), (105651, 389980), (108188, 380835), (108810, 378658), (110670, 372294), (111370, 369954), (111972, 367965), (113220, 363909), (113305, 363636), (114036, 361305), (114478, 359910), (116994, 352170), (117180, 351611), (117390, 350982), (118881, 346580), (119340, 345247), (119970, 343434), (120435, 342108), (121212, 339915), (121303, 339660), (122655, 335916), (123318, 334110), (123876, 332605), (124098, 332010), (126945, 324564), (129870, 317254), (131580, 313131), (132090, 311922), (132804, 310245), (133042, 309690), (133644, 308295), (134199, 307020), (135235, 304668), (135966, 303030), (136493, 301860), (137020, 300699), (138159, 298220), (139230, 295926), (139860, 294593), (139965, 294372), (140868, 292485), (142290, 289562), (142545, 289044), (143190, 287742), (143871, 286380), (143964, 286195), (144522, 285090), (144781, 284580), (147186, 279930), (147963, 278460), (149110, 276318), (150930, 272986), (151515, 271932), (152334, 270470), (153510, 268398), (154845, 266084), (155961, 264180), (158508, 259935), (158627, 259740), (160580, 256581), (162282, 253890), (162540, 253487), (163540, 251937), (166005, 248196), (167055, 246636), (167076, 246605), (167958, 245310), (169260, 243423), (169830, 242606), (171054, 240870), (171717, 239940), (171828, 239785), (173290, 237762), (175491, 234780), (176085, 233988), (178932, 230265), (179955, 228956), (181818, 226610), (184212, 223665), (184977, 222740), (186147, 221340), (186620, 220779), (189329, 217620), (190060, 216783), (191828, 214785), (194990, 211302), (197284, 208845), (197370, 208754), (198135, 207948), (199206, 206830), (199563, 206460), (200466, 205530), (202020, 203949)]