15804578703060

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^3\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{953}}^1$

素因数の和:1095

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 27, 28, 30, 34, 35, 36, 38, 42, 45, 47, 51, 54, 57, 60, 63, 68, 70, 76, 84, 85, 90, 94, 95, 102, 105, 108, 114, 119, 126, 133, 135, 140, 141, 153, 170, 171, 180, 188, 189, 190, 204, 210, 228, 235, 238, 252, 255, 266, 270, 282, 285, 289, 306, 315, 323, 329, 340, 342, 357, 378, 380, 399, 420, 423, 459, 470, 476, 510, 513, 532, 540, 564, 570, 578, 595, 612, 630, 646, 658, 665, 684, 705, 714, 756, 765, 798, 799, 846, 855, 867, 893, 918, 940, 945, 953, 969, 987, 1020, 1026, 1071, 1140, 1156, 1190, 1197, 1260, 1269, 1292, 1316, 1330, 1410, 1428, 1445, 1530, 1596, 1598, 1615, 1645, 1692, 1710, 1734, 1785, 1786, 1836, 1890, 1906, 1938, 1974, 1995, 2023, 2052, 2115, 2142, 2261, 2295, 2380, 2394, 2397, 2538, 2565, 2601, 2660, 2679, 2820, 2859, 2890, 2907, 2961, 3060, 3196, 3213, 3230, 3290, 3420, 3468, 3570, 3572, 3591, 3780, 3812, 3876, 3948, 3990, 3995, 4046, 4230, 4284, 4335, 4465, 4522, 4590, 4765, 4788, 4794, 4845, 4913, 4935, 5076, 5130, 5202, 5355, 5358, 5491, 5593, 5718, 5780, 5814, 5922, 5985, 6069, 6251, 6345, 6426, 6460, 6580, 6671, 6783, 7140, 7182, 7191, 7803, 7980, 7990, 8037, 8092, 8460, 8577, 8670, 8721, 8883, 8930, 9044, 9180, 9530, 9588, 9690, 9826, 9870, 10115, 10260, 10404, 10710, 10716, 10982, 11186, 11305, 11436, 11628, 11844, 11970, 11985, 12138, 12502, 12690, 12852, 13005, 13342, 13395, 13566, 13583, 14295, 14364, 14382, 14535, 14739, 14805, 15181, 15606, 15980, 16065, 16074, 16201, 16473, 16779, 17154, 17340, 17442, 17766, 17860, 17955, 18107, 18207, 18753, 19060, 19380, 19652, 19740, 20013, 20230, 20349, 21420, 21573, 21964, 22372, 22610, 23940, 23970, 24111, 24276, 24565, 25004, 25380, 25731, 26010, 26684, 26790, 27132, 27166, 27455, 27965, 28590, 28764, 29070, 29478, 29610, 30345, 30362, 31212, 31255, 32130, 32148, 32402, 32946, 33355, 33558, 33915, 34308, 34391, 34884, 35532, 35910, 35955, 36214, 36414, 37506, 38437, 39015, 40026, 40185, 40460, 40698, 40749, 42885, 43146, 43605, 44217, 44415, 44791, 45220, 45543, 47940, 48222, 48603, 49130, 49419, 50337, 51462, 52020, 53580, 54321, 54332, 54621, 54910, 55930, 56259, 57180, 58140, 58956, 59220, 60039, 60690, 60724, 61047, 62510, 64260, 64804, 65892, 66710, 67116, 67830, 67915, 68782, 71820, 71910, 72428, 72828, 73695, 75012, 75905, 76874, 78030, 80052, 80370, 81005, 81396, 81498, 82365, 83895, 85770, 86292, 87210, 88434, 88830, 89582, 90535, 91035, 91086, 93347, 93765, 95081, 96444, 97206, 98260, 98838, 100065, 100674, 101745, 102924, 103173, 106267, 107865, 108642, 109242, 109820, 111860, 112518, 113407, 115311, 120078, 120555, 121380, 122094, 122247, 125020, 126749, 128655, 132651, 133420, 134373, 135660, 135830, 136629, 137564, 143820, 145809, 147390, 148257, 151011, 151810, 153748, 156060, 160740, 162010, 162963, 162996, 164730, 167790, 168777, 171540, 171955, 174420, 176868, 177660, 179164, 180117, 181070, 182070, 182172, 186694, 187530, 190162, 192185, 194412, 197676, 200130, 201348, 203490, 203745, 206346, 212534, 215730, 217284, 218484, 221085, 223955, 225036, 226814, 227715, 230622, 230911, 240156, 241110, 243015, 244188, 244494, 247095, 251685, 253498, 257310, 258077, 265302, 268746, 271605, 271660, 273105, 273258, 275417, 280041, 281295, 285243, 291618, 294780, 296514, 300195, 302022, 303620, 305235, 307819, 309519, 313537, 318801, 324020, 325926, 329460, 335580, 337554, 340221, 343910, 345933, 360234, 362140, 364140, 366741, 373388, 375060, 380247, 380324, 384370, 400260, 403119, 406980, 407490, 409887, 412692, 425068, 431460, 437427, 442170, 447910, 453628, 455430, 461244, 461822, 466735, 475405, 482220, 486030, 488889, 488988, 494190, 503370, 506996, 514620, 515865, 516154, 530604, 531335, 537492, 543210, 546210, 546516, 550834, 560082, 562590, 567035, 570486, 576555, 583236, 593028, 600390, 604044, 610470, 611235, 615638, 619038, 627074, 633745, 637602, 651852, 653429, 663255, 671865, 675108, 680442, 683145, 687820, 691866, 692733, 720468, 729045, 733482, 741285, 755055, 760494, 761447, 768740, 774231, 806238, 814815, 814980, 819774, 826251, 840123, 843885, 851029, 855729, 874854, 884340, 895820, 900585, 910860, 923457, 923644, 928557, 933470, 940611, 950810, 956403, 972060, 977778, 988380, 1006740, 1020663, 1031730, 1032308, 1037799, 1062670, 1086420, 1092420, 1101668, 1120164, 1125180, 1134070, 1140741, 1140972, 1153110, 1154555, 1200780, 1209357, 1220940, 1222470, 1231276, 1238076, 1254148, 1267490, 1275204, 1290385, 1306858, 1326510, 1343730, 1360884, 1366290, 1377085, 1383732, 1385466, 1400205, 1426215, 1458090, 1466964, 1482570, 1510110, 1520988, 1522894, 1539095, 1547595, 1548462, 1567685, 1594005, 1612476, 1616377, 1629630, 1639548, 1652502, 1680246, 1687770, 1701105, 1702058, 1711458, 1729665, 1749708, 1801170, 1806539, 1833705, 1846914, 1857114, 1866940, 1881222, 1901235, 1901620, 1912806, 1927919, 1955556, 1960287, 2015595, 2041326, 2049435, 2063460, 2075598, 2078199, 2125340, 2154733, 2187135, 2268140, 2281482, 2284341, 2306220, 2309110, 2322693, 2418714, 2444445, 2444940, 2478753, 2520369, 2534980, 2553087, 2567187, 2580770, 2613716, 2653020, 2687460, 2732580, 2754170, 2770371, 2770932, 2800410, 2821833, 2852430, 2869209, 2916180, 2965140, 3020220, 3045788, 3061989, 3078190, 3095190, 3096924, 3135370, 3188010, 3232754, 3259260, 3267145, 3305004, 3360492, 3375540, 3402210, 3404116, 3422223, 3422916, 3459330, 3463665, 3602340, 3613078, 3667410, 3693828, 3714228, 3762444, 3802470, 3807235, 3825612, 3855838, 3871155, 3920574, 4031190, 4082652, 4098870, 4131255, 4151196, 4156398, 4200615, 4255145, 4278645, 4309466, 4374270, 4387309, 4562964, 4568682, 4617285, 4618220, 4642785, 4645386, 4682089, 4703055, 4782015, 4837428, 4849131, 4888890, 4957506, 5040738, 5103315, 5106174, 5134374, 5161540, 5188995, 5232923, 5330129, 5419617, 5508340, 5540742, 5600820, 5643666, 5703705, 5704860, 5738418, 5783757, 5880861, 5957203, 6046785, 6123978, 6156380, 6190380, 6234597, 6270740, 6376020, 6464199, 6465508, 6534290, 6804420, 6844446, 6853023, 6918660, 6927330, 6968079, 7226156, 7334820, 7436259, 7604940, 7614470, 7659261, 7711676, 7742310, 7841148, 8062380, 8081885, 8197740, 8262510, 8311113, 8312796, 8401230, 8465499, 8510290, 8557290, 8618932, 8748540, 8774618, 9032695, 9137364, 9234570, 9285570, 9290772, 9364178, 9406110, 9564030, 9639595, 9698262, 9777780, 9801435, 9915012, 10081476, 10206630, 10212348, 10268748, 10377990, 10390995, 10465846, 10660258, 10773665, 10839234, 11081484, 11287332, 11407410, 11421705, 11476836, 11567514, 11613465, 11761722, 11914406, 12093570, 12247956, 12393765, 12469194, 12601845, 12765435, 12835935, 12928398, 12944599, 13068580, 13161927, 13688892, 13706046, 13851855, 13854660, 13936158, 14046267, 14109165, 14346045, 14467493, 14547393, 14872518, 15228940, 15309945, 15318522, 15484620, 15698769, 15990387, 16163770, 16258851, 16525020, 16622226, 16802460, 16930998, 17020580, 17111115, 17114580, 17351271, 17549236, 17642583, 17871609, 18065390, 18469140, 18571140, 18728356, 18812220, 19128060, 19279190, 19392597, 19396524, 19602870, 20413260, 20559069, 20755980, 20781990, 20931692, 21320516, 21547330, 21678468, 21936545, 22814820, 22843410, 22977783, 23135028, 23226930, 23410445, 23523444, 23828812, 24187140, 24245655, 24787530, 24938388, 25203690, 25530870, 25671870, 25856796, 25889198, 26164615, 26323854, 26650645, 27098085, 27412092, 27703710, 27872316, 28092534, 28218330, 28692090, 28918785, 28934986, 29094786, 29404305, 29745036, 29786015, 30619890, 30637044, 30711163, 31172985, 31397538, 31980774, 32320995, 32327540, 32517702, 32774623, 33244452, 33861996, 34222230, 34265115, 34702542, 34840395, 35285166, 35743218, 36130780, 36630461, 37181295, 38296305, 38558380, 38785194, 38833797, 39205740, 39485781, 41118138, 41555565, 41563980, 42138801, 42327495, 43094660, 43402479, 43642179, 43873090, 45686820, 45955566, 46453860, 46820890, 47096307, 47971161, 48491310, 48776553, 49575060, 50407380, 51061740, 51343740, 51778396, 52053813, 52329230, 52647708, 53301290, 53614827, 54196170, 55407420, 56185068, 56436660, 57384180, 57837570, 57869972, 58177791, 58189572, 58808610, 59572030, 61239780, 61422326, 62345970, 62795076, 63961548, 64641990, 64722995, 65035404, 65549246, 65809635, 68444460, 68530230, 69405084, 69680790, 70231335, 70570332, 71486436, 72337465, 72736965, 73260922, 74362590, 76592610, 77570388, 77667594, 78493845, 78971562, 79951935, 81294255, 82236276, 83111130, 84277602, 84654990, 86756355, 86804958, 87284358, 87746180, 88212915, 88959691, 89358045, 90612193, 91911132, 92133489, 93641780, 94192614, 95942322, 96962985, 96982620, 97553106, 98323869, 101272451, 102795345, 104107626, 104658460, 106602580, 107229654, 108392340, 109891383, 114888915, 115675140, 116355582, 116501391, 117617220, 118457343, 119144060, 122844652, 124691940, 126416403, 129283980, 129445990, 130207437, 131098492, 131619270, 137060460, 139361580, 140462670, 141288921, 143913483, 144674930, 145473930, 146521844, 148725180, 153185220, 153555815, 155335188, 156987690, 157943124, 159903870, 160844481, 162588510, 163873115, 166222260, 168555204, 169309980, 173512710, 173609916, 174568716, 176425830, 177919382, 178716090, 181224386, 183152305, 184266978, 188385228, 191884644, 193925970, 194168985, 195106212, 196647738, 197428905, 202544902, 205590690, 208215252, 210694005, 214459308, 217012395, 218210895, 219782766, 220058183, 229777830, 232711164, 233002782, 235481535, 236914686, 239855805, 243882765, 245947381, 252832806, 258891980, 260269065, 260414874, 263238540, 266879073, 268074135, 271836579, 276400467, 280925340, 282577842, 287826966, 289349860, 290888955, 290947860, 294971607, 303817353, 307111630, 313975380, 319807740, 321688962, 325177020, 327746230, 329674149, 347025420, 349504173, 352851660, 355838764, 357432180, 362448772, 366304610, 368533956, 387851940, 388337970, 390622311, 393295476, 394857810, 405089804, 411181380, 421388010, 434024790, 436421790, 439565532, 440116366, 444798455, 453060965, 459555660, 460667445, 466005564, 470963070, 473829372, 479711610, 487765530, 491619345, 491894762, 505665612, 506362255, 520538130, 520829748, 533758146, 536148270, 543673158, 549456915, 552800934, 565155684, 575653932, 581777910, 582506955, 589943214, 592286715, 607634706, 614223260, 622717837, 632082015, 643377924, 651037185, 655492460, 659348298, 660174549, 699008346, 706444605, 719567415, 732609220, 737842143, 776675940, 781244622, 789715620, 800637219, 804222405, 815509737, 829201401, 842776020, 868049580, 872843580, 880232732, 884914821, 889596910, 906121930, 911452059, 921334890, 941926140, 959423220, 975531060, 983238690, 983789524, 989022447, 1012724510, 1041076260, 1067516292, 1072296540, 1087346316, 1098913830, 1100290915, 1105601868, 1163555820, 1165013910, 1179886428, 1184573430, 1215269412, 1229736905, 1245435674, 1264164030, 1302074370, 1318696596, 1320349098, 1334395365, 1359182895, 1382002335, 1398016692, 1412889210, 1439134830, 1474858035, 1475684286, 1519086765, 1540407281, 1562489244, 1601274438, 1608444810, 1631019474, 1648370745, 1658402802, 1721631667, 1747520865, 1769829642, 1779193820, 1812243860, 1822904118, 1842669780, 1868153511, 1953111555, 1966477380, 1978044894, 1980523647, 2025449020, 2197827660, 2200581830, 2213526429, 2330027820, 2369146860, 2401911657, 2446529211, 2459473810, 2490871348, 2528328060, 2604148740, 2640698196, 2668790730, 2718365790, 2734356177, 2764004670, 2825778420, 2878269660, 2949716070, 2951368572, 3038173530, 3080814562, 3113589185, 3202548876, 3216889620, 3262038948, 3296741490, 3300872745, 3316805604, 3443263334, 3495041730, 3539659284, 3645808236, 3689210715, 3736307022, 3906223110, 3956089788, 3961047294, 4003186095, 4077548685, 4146007005, 4181105477, 4401163660, 4424574105, 4427052858, 4557260295, 4621221843, 4803823314, 4893058422, 4918947620, 4945112235, 5164895001, 5337581460, 5436731580, 5468712354, 5528009340, 5604460533, 5899432140, 5941570941, 6076347060, 6161629124, 6227178370, 6593482980, 6601745490, 6640579287, 6886526668, 6990083460, 7378421430, 7472614044, 7702036405, 7812446220, 7922094588, 8006372190, 8155097370, 8292014010, 8362210954, 8608158335, 8849148210, 8854105716, 9114520590, 9242443686, 9340767555, 9607646628, 9786116844, 9890224470, 9902618235, 10329790002, 10937424708, 11067632145, 11208921066, 11883141882, 12009558285, 12232646055, 12454356740, 12543316431, 13203490980, 13281158574, 13671780885, 13863665529, 14756842860, 15404072810, 15494685003, 16012744380, 16310194740, 16584028020, 16724421908, 16813381599, 17216316670, 17698296420, 18229041180, 18484887372, 18681535110, 19780448940, 19805236470, 20659580004, 20905527385, 22135264290, 22417842132, 23106109215, 23766283764, 24019116570, 24465292110, 25086632862, 25824475005, 26562317148, 27343561770, 27727331058, 28022302665, 29267738339, 29707854705, 30808145620, 30989370006, 33202896435, 33626763198, 34432633340, 37363070220, 37629949293, 39610472940, 41590996587, 41811054770, 44270528580, 46212218430, 46484055009, 48038233140, 48930584220, 50173265724, 51648950010, 54687123540, 55454662116, 56044605330, 58535476678, 59415709410, 61978740012, 62716582155, 66405792870, 67253526396, 69318327645, 75259898586, 77473425015, 83181993174, 83622109540, 84066907995, 87803215017, 92424436860, 92968110018, 103297900020, 112089210660, 112889847879, 117070953356, 118831418820, 125433164310, 132811585740, 138636655290, 146338691695, 150519797172, 154946850030, 166363986348, 168133815990, 175606430034, 185936220036, 188149746465, 207954982935, 225779695758, 232420275045, 250866328620, 263409645051, 277273310580, 292677383390, 309893700060, 336267631980, 351212860068, 376299492930, 415909965870, 439016075085, 451559391516, 464840550090, 526819290102, 564449239395, 585354766780, 752598985860, 790228935153, 831819931740, 878032150170, 929681100180, 1053638580204, 1128898478790, 1317048225255, 1580457870306, 1756064300340, 2257796957580, 2634096450510, 3160915740612, 3951144675765, 5268192901020, 7902289351530, 15804578703060]

約数ペア:

[(1, 15804578703060), (2, 7902289351530), (3, 5268192901020), (4, 3951144675765), (5, 3160915740612), (6, 2634096450510), (7, 2257796957580), (9, 1756064300340), (10, 1580457870306), (12, 1317048225255), (14, 1128898478790), (15, 1053638580204), (17, 929681100180), (18, 878032150170), (19, 831819931740), (20, 790228935153), (21, 752598985860), (27, 585354766780), (28, 564449239395), (30, 526819290102), (34, 464840550090), (35, 451559391516), (36, 439016075085), (38, 415909965870), (42, 376299492930), (45, 351212860068), (47, 336267631980), (51, 309893700060), (54, 292677383390), (57, 277273310580), (60, 263409645051), (63, 250866328620), (68, 232420275045), (70, 225779695758), (76, 207954982935), (84, 188149746465), (85, 185936220036), (90, 175606430034), (94, 168133815990), (95, 166363986348), (102, 154946850030), (105, 150519797172), (108, 146338691695), (114, 138636655290), (119, 132811585740), (126, 125433164310), (133, 118831418820), (135, 117070953356), (140, 112889847879), (141, 112089210660), (153, 103297900020), (170, 92968110018), (171, 92424436860), (180, 87803215017), (188, 84066907995), (189, 83622109540), (190, 83181993174), (204, 77473425015), (210, 75259898586), (228, 69318327645), (235, 67253526396), (238, 66405792870), (252, 62716582155), (255, 61978740012), (266, 59415709410), (270, 58535476678), (282, 56044605330), (285, 55454662116), (289, 54687123540), (306, 51648950010), (315, 50173265724), (323, 48930584220), (329, 48038233140), (340, 46484055009), (342, 46212218430), (357, 44270528580), (378, 41811054770), (380, 41590996587), (399, 39610472940), (420, 37629949293), (423, 37363070220), (459, 34432633340), (470, 33626763198), (476, 33202896435), (510, 30989370006), (513, 30808145620), (532, 29707854705), (540, 29267738339), (564, 28022302665), (570, 27727331058), (578, 27343561770), (595, 26562317148), (612, 25824475005), (630, 25086632862), (646, 24465292110), (658, 24019116570), (665, 23766283764), (684, 23106109215), (705, 22417842132), (714, 22135264290), (756, 20905527385), (765, 20659580004), (798, 19805236470), (799, 19780448940), (846, 18681535110), (855, 18484887372), (867, 18229041180), (893, 17698296420), (918, 17216316670), (940, 16813381599), (945, 16724421908), (953, 16584028020), (969, 16310194740), (987, 16012744380), (1020, 15494685003), (1026, 15404072810), (1071, 14756842860), (1140, 13863665529), (1156, 13671780885), (1190, 13281158574), (1197, 13203490980), (1260, 12543316431), (1269, 12454356740), (1292, 12232646055), (1316, 12009558285), (1330, 11883141882), (1410, 11208921066), (1428, 11067632145), (1445, 10937424708), (1530, 10329790002), (1596, 9902618235), (1598, 9890224470), (1615, 9786116844), (1645, 9607646628), (1692, 9340767555), (1710, 9242443686), (1734, 9114520590), (1785, 8854105716), (1786, 8849148210), (1836, 8608158335), (1890, 8362210954), (1906, 8292014010), (1938, 8155097370), (1974, 8006372190), (1995, 7922094588), (2023, 7812446220), (2052, 7702036405), (2115, 7472614044), (2142, 7378421430), (2261, 6990083460), (2295, 6886526668), (2380, 6640579287), (2394, 6601745490), (2397, 6593482980), (2538, 6227178370), (2565, 6161629124), (2601, 6076347060), (2660, 5941570941), (2679, 5899432140), (2820, 5604460533), (2859, 5528009340), (2890, 5468712354), (2907, 5436731580), (2961, 5337581460), (3060, 5164895001), (3196, 4945112235), (3213, 4918947620), (3230, 4893058422), (3290, 4803823314), (3420, 4621221843), (3468, 4557260295), (3570, 4427052858), (3572, 4424574105), (3591, 4401163660), (3780, 4181105477), (3812, 4146007005), (3876, 4077548685), (3948, 4003186095), (3990, 3961047294), (3995, 3956089788), (4046, 3906223110), (4230, 3736307022), (4284, 3689210715), (4335, 3645808236), (4465, 3539659284), (4522, 3495041730), (4590, 3443263334), (4765, 3316805604), (4788, 3300872745), (4794, 3296741490), (4845, 3262038948), (4913, 3216889620), (4935, 3202548876), (5076, 3113589185), (5130, 3080814562), (5202, 3038173530), (5355, 2951368572), (5358, 2949716070), (5491, 2878269660), (5593, 2825778420), (5718, 2764004670), (5780, 2734356177), (5814, 2718365790), (5922, 2668790730), (5985, 2640698196), (6069, 2604148740), (6251, 2528328060), (6345, 2490871348), (6426, 2459473810), (6460, 2446529211), (6580, 2401911657), (6671, 2369146860), (6783, 2330027820), (7140, 2213526429), (7182, 2200581830), (7191, 2197827660), (7803, 2025449020), (7980, 1980523647), (7990, 1978044894), (8037, 1966477380), (8092, 1953111555), (8460, 1868153511), (8577, 1842669780), (8670, 1822904118), (8721, 1812243860), (8883, 1779193820), (8930, 1769829642), (9044, 1747520865), (9180, 1721631667), (9530, 1658402802), (9588, 1648370745), (9690, 1631019474), (9826, 1608444810), (9870, 1601274438), (10115, 1562489244), (10260, 1540407281), (10404, 1519086765), (10710, 1475684286), (10716, 1474858035), (10982, 1439134830), (11186, 1412889210), (11305, 1398016692), (11436, 1382002335), (11628, 1359182895), (11844, 1334395365), (11970, 1320349098), (11985, 1318696596), (12138, 1302074370), (12502, 1264164030), (12690, 1245435674), (12852, 1229736905), (13005, 1215269412), (13342, 1184573430), (13395, 1179886428), (13566, 1165013910), (13583, 1163555820), (14295, 1105601868), (14364, 1100290915), (14382, 1098913830), (14535, 1087346316), (14739, 1072296540), (14805, 1067516292), (15181, 1041076260), (15606, 1012724510), (15980, 989022447), (16065, 983789524), (16074, 983238690), (16201, 975531060), (16473, 959423220), (16779, 941926140), (17154, 921334890), (17340, 911452059), (17442, 906121930), (17766, 889596910), (17860, 884914821), (17955, 880232732), (18107, 872843580), (18207, 868049580), (18753, 842776020), (19060, 829201401), (19380, 815509737), (19652, 804222405), (19740, 800637219), (20013, 789715620), (20230, 781244622), (20349, 776675940), (21420, 737842143), (21573, 732609220), (21964, 719567415), (22372, 706444605), (22610, 699008346), (23940, 660174549), (23970, 659348298), (24111, 655492460), (24276, 651037185), (24565, 643377924), (25004, 632082015), (25380, 622717837), (25731, 614223260), (26010, 607634706), (26684, 592286715), (26790, 589943214), (27132, 582506955), (27166, 581777910), (27455, 575653932), (27965, 565155684), (28590, 552800934), (28764, 549456915), (29070, 543673158), (29478, 536148270), (29610, 533758146), (30345, 520829748), (30362, 520538130), (31212, 506362255), (31255, 505665612), (32130, 491894762), (32148, 491619345), (32402, 487765530), (32946, 479711610), (33355, 473829372), (33558, 470963070), (33915, 466005564), (34308, 460667445), (34391, 459555660), (34884, 453060965), (35532, 444798455), (35910, 440116366), (35955, 439565532), (36214, 436421790), (36414, 434024790), (37506, 421388010), (38437, 411181380), (39015, 405089804), (40026, 394857810), (40185, 393295476), (40460, 390622311), (40698, 388337970), (40749, 387851940), (42885, 368533956), (43146, 366304610), (43605, 362448772), (44217, 357432180), (44415, 355838764), (44791, 352851660), (45220, 349504173), (45543, 347025420), (47940, 329674149), (48222, 327746230), (48603, 325177020), (49130, 321688962), (49419, 319807740), (50337, 313975380), (51462, 307111630), (52020, 303817353), (53580, 294971607), (54321, 290947860), (54332, 290888955), (54621, 289349860), (54910, 287826966), (55930, 282577842), (56259, 280925340), (57180, 276400467), (58140, 271836579), (58956, 268074135), (59220, 266879073), (60039, 263238540), (60690, 260414874), (60724, 260269065), (61047, 258891980), (62510, 252832806), (64260, 245947381), (64804, 243882765), (65892, 239855805), (66710, 236914686), (67116, 235481535), (67830, 233002782), (67915, 232711164), (68782, 229777830), (71820, 220058183), (71910, 219782766), (72428, 218210895), (72828, 217012395), (73695, 214459308), (75012, 210694005), (75905, 208215252), (76874, 205590690), (78030, 202544902), (80052, 197428905), (80370, 196647738), (81005, 195106212), (81396, 194168985), (81498, 193925970), (82365, 191884644), (83895, 188385228), (85770, 184266978), (86292, 183152305), (87210, 181224386), (88434, 178716090), (88830, 177919382), (89582, 176425830), (90535, 174568716), (91035, 173609916), (91086, 173512710), (93347, 169309980), (93765, 168555204), (95081, 166222260), (96444, 163873115), (97206, 162588510), (98260, 160844481), (98838, 159903870), (100065, 157943124), (100674, 156987690), (101745, 155335188), (102924, 153555815), (103173, 153185220), (106267, 148725180), (107865, 146521844), (108642, 145473930), (109242, 144674930), (109820, 143913483), (111860, 141288921), (112518, 140462670), (113407, 139361580), (115311, 137060460), (120078, 131619270), (120555, 131098492), (121380, 130207437), (122094, 129445990), (122247, 129283980), (125020, 126416403), (126749, 124691940), (128655, 122844652), (132651, 119144060), (133420, 118457343), (134373, 117617220), (135660, 116501391), (135830, 116355582), (136629, 115675140), (137564, 114888915), (143820, 109891383), (145809, 108392340), (147390, 107229654), (148257, 106602580), (151011, 104658460), (151810, 104107626), (153748, 102795345), (156060, 101272451), (160740, 98323869), (162010, 97553106), (162963, 96982620), (162996, 96962985), (164730, 95942322), (167790, 94192614), (168777, 93641780), (171540, 92133489), (171955, 91911132), (174420, 90612193), (176868, 89358045), (177660, 88959691), (179164, 88212915), (180117, 87746180), (181070, 87284358), (182070, 86804958), (182172, 86756355), (186694, 84654990), (187530, 84277602), (190162, 83111130), (192185, 82236276), (194412, 81294255), (197676, 79951935), (200130, 78971562), (201348, 78493845), (203490, 77667594), (203745, 77570388), (206346, 76592610), (212534, 74362590), (215730, 73260922), (217284, 72736965), (218484, 72337465), (221085, 71486436), (223955, 70570332), (225036, 70231335), (226814, 69680790), (227715, 69405084), (230622, 68530230), (230911, 68444460), (240156, 65809635), (241110, 65549246), (243015, 65035404), (244188, 64722995), (244494, 64641990), (247095, 63961548), (251685, 62795076), (253498, 62345970), (257310, 61422326), (258077, 61239780), (265302, 59572030), (268746, 58808610), (271605, 58189572), (271660, 58177791), (273105, 57869972), (273258, 57837570), (275417, 57384180), (280041, 56436660), (281295, 56185068), (285243, 55407420), (291618, 54196170), (294780, 53614827), (296514, 53301290), (300195, 52647708), (302022, 52329230), (303620, 52053813), (305235, 51778396), (307819, 51343740), (309519, 51061740), (313537, 50407380), (318801, 49575060), (324020, 48776553), (325926, 48491310), (329460, 47971161), (335580, 47096307), (337554, 46820890), (340221, 46453860), (343910, 45955566), (345933, 45686820), (360234, 43873090), (362140, 43642179), (364140, 43402479), (366741, 43094660), (373388, 42327495), (375060, 42138801), (380247, 41563980), (380324, 41555565), (384370, 41118138), (400260, 39485781), (403119, 39205740), (406980, 38833797), (407490, 38785194), (409887, 38558380), (412692, 38296305), (425068, 37181295), (431460, 36630461), (437427, 36130780), (442170, 35743218), (447910, 35285166), (453628, 34840395), (455430, 34702542), (461244, 34265115), (461822, 34222230), (466735, 33861996), (475405, 33244452), (482220, 32774623), (486030, 32517702), (488889, 32327540), (488988, 32320995), (494190, 31980774), (503370, 31397538), (506996, 31172985), (514620, 30711163), (515865, 30637044), (516154, 30619890), (530604, 29786015), (531335, 29745036), (537492, 29404305), (543210, 29094786), (546210, 28934986), (546516, 28918785), (550834, 28692090), (560082, 28218330), (562590, 28092534), (567035, 27872316), (570486, 27703710), (576555, 27412092), (583236, 27098085), (593028, 26650645), (600390, 26323854), (604044, 26164615), (610470, 25889198), (611235, 25856796), (615638, 25671870), (619038, 25530870), (627074, 25203690), (633745, 24938388), (637602, 24787530), (651852, 24245655), (653429, 24187140), (663255, 23828812), (671865, 23523444), (675108, 23410445), (680442, 23226930), (683145, 23135028), (687820, 22977783), (691866, 22843410), (692733, 22814820), (720468, 21936545), (729045, 21678468), (733482, 21547330), (741285, 21320516), (755055, 20931692), (760494, 20781990), (761447, 20755980), (768740, 20559069), (774231, 20413260), (806238, 19602870), (814815, 19396524), (814980, 19392597), (819774, 19279190), (826251, 19128060), (840123, 18812220), (843885, 18728356), (851029, 18571140), (855729, 18469140), (874854, 18065390), (884340, 17871609), (895820, 17642583), (900585, 17549236), (910860, 17351271), (923457, 17114580), (923644, 17111115), (928557, 17020580), (933470, 16930998), (940611, 16802460), (950810, 16622226), (956403, 16525020), (972060, 16258851), (977778, 16163770), (988380, 15990387), (1006740, 15698769), (1020663, 15484620), (1031730, 15318522), (1032308, 15309945), (1037799, 15228940), (1062670, 14872518), (1086420, 14547393), (1092420, 14467493), (1101668, 14346045), (1120164, 14109165), (1125180, 14046267), (1134070, 13936158), (1140741, 13854660), (1140972, 13851855), (1153110, 13706046), (1154555, 13688892), (1200780, 13161927), (1209357, 13068580), (1220940, 12944599), (1222470, 12928398), (1231276, 12835935), (1238076, 12765435), (1254148, 12601845), (1267490, 12469194), (1275204, 12393765), (1290385, 12247956), (1306858, 12093570), (1326510, 11914406), (1343730, 11761722), (1360884, 11613465), (1366290, 11567514), (1377085, 11476836), (1383732, 11421705), (1385466, 11407410), (1400205, 11287332), (1426215, 11081484), (1458090, 10839234), (1466964, 10773665), (1482570, 10660258), (1510110, 10465846), (1520988, 10390995), (1522894, 10377990), (1539095, 10268748), (1547595, 10212348), (1548462, 10206630), (1567685, 10081476), (1594005, 9915012), (1612476, 9801435), (1616377, 9777780), (1629630, 9698262), (1639548, 9639595), (1652502, 9564030), (1680246, 9406110), (1687770, 9364178), (1701105, 9290772), (1702058, 9285570), (1711458, 9234570), (1729665, 9137364), (1749708, 9032695), (1801170, 8774618), (1806539, 8748540), (1833705, 8618932), (1846914, 8557290), (1857114, 8510290), (1866940, 8465499), (1881222, 8401230), (1901235, 8312796), (1901620, 8311113), (1912806, 8262510), (1927919, 8197740), (1955556, 8081885), (1960287, 8062380), (2015595, 7841148), (2041326, 7742310), (2049435, 7711676), (2063460, 7659261), (2075598, 7614470), (2078199, 7604940), (2125340, 7436259), (2154733, 7334820), (2187135, 7226156), (2268140, 6968079), (2281482, 6927330), (2284341, 6918660), (2306220, 6853023), (2309110, 6844446), (2322693, 6804420), (2418714, 6534290), (2444445, 6465508), (2444940, 6464199), (2478753, 6376020), (2520369, 6270740), (2534980, 6234597), (2553087, 6190380), (2567187, 6156380), (2580770, 6123978), (2613716, 6046785), (2653020, 5957203), (2687460, 5880861), (2732580, 5783757), (2754170, 5738418), (2770371, 5704860), (2770932, 5703705), (2800410, 5643666), (2821833, 5600820), (2852430, 5540742), (2869209, 5508340), (2916180, 5419617), (2965140, 5330129), (3020220, 5232923), (3045788, 5188995), (3061989, 5161540), (3078190, 5134374), (3095190, 5106174), (3096924, 5103315), (3135370, 5040738), (3188010, 4957506), (3232754, 4888890), (3259260, 4849131), (3267145, 4837428), (3305004, 4782015), (3360492, 4703055), (3375540, 4682089), (3402210, 4645386), (3404116, 4642785), (3422223, 4618220), (3422916, 4617285), (3459330, 4568682), (3463665, 4562964), (3602340, 4387309), (3613078, 4374270), (3667410, 4309466), (3693828, 4278645), (3714228, 4255145), (3762444, 4200615), (3802470, 4156398), (3807235, 4151196), (3825612, 4131255), (3855838, 4098870), (3871155, 4082652), (3920574, 4031190)]