28712845980

素因数分解:

$2^2\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:150

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 30, 34, 35, 36, 38, 39, 42, 45, 51, 52, 54, 57, 60, 63, 65, 67, 68, 70, 76, 78, 81, 84, 85, 90, 91, 95, 102, 105, 108, 114, 117, 119, 126, 130, 133, 134, 135, 140, 153, 156, 162, 170, 171, 180, 182, 189, 190, 195, 201, 204, 210, 221, 228, 234, 238, 243, 247, 252, 255, 260, 266, 268, 270, 273, 285, 306, 315, 323, 324, 335, 340, 342, 351, 357, 364, 378, 380, 390, 399, 402, 405, 420, 442, 455, 459, 468, 469, 476, 486, 494, 510, 513, 532, 540, 546, 567, 570, 585, 595, 603, 612, 630, 646, 663, 665, 670, 684, 702, 714, 729, 741, 756, 765, 780, 798, 804, 810, 819, 855, 871, 884, 910, 918, 938, 945, 969, 972, 988, 1005, 1020, 1026, 1053, 1071, 1092, 1105, 1134, 1139, 1140, 1170, 1190, 1197, 1206, 1215, 1235, 1260, 1273, 1292, 1326, 1330, 1340, 1365, 1377, 1404, 1407, 1428, 1458, 1482, 1530, 1539, 1547, 1596, 1615, 1620, 1638, 1701, 1710, 1729, 1742, 1755, 1785, 1809, 1820, 1836, 1876, 1890, 1938, 1989, 1995, 2010, 2052, 2106, 2142, 2210, 2223, 2261, 2268, 2278, 2295, 2340, 2345, 2380, 2394, 2412, 2430, 2457, 2470, 2546, 2565, 2613, 2652, 2660, 2730, 2754, 2814, 2835, 2907, 2916, 2964, 3015, 3060, 3078, 3094, 3159, 3213, 3230, 3276, 3315, 3402, 3417, 3420, 3458, 3484, 3510, 3570, 3591, 3618, 3645, 3705, 3780, 3819, 3876, 3978, 3990, 4020, 4095, 4131, 4199, 4212, 4221, 4284, 4355, 4420, 4446, 4522, 4556, 4590, 4617, 4641, 4690, 4788, 4845, 4860, 4914, 4940, 5092, 5103, 5130, 5187, 5226, 5265, 5355, 5427, 5460, 5508, 5628, 5670, 5695, 5814, 5967, 5985, 6030, 6097, 6156, 6188, 6318, 6365, 6426, 6460, 6630, 6669, 6783, 6804, 6834, 6885, 6916, 7020, 7035, 7140, 7182, 7236, 7290, 7371, 7410, 7638, 7695, 7735, 7839, 7956, 7973, 7980, 8190, 8262, 8398, 8442, 8505, 8645, 8710, 8721, 8892, 8911, 9044, 9045, 9180, 9234, 9282, 9380, 9477, 9639, 9690, 9828, 9945, 10206, 10251, 10260, 10374, 10452, 10530, 10710, 10773, 10854, 11115, 11305, 11340, 11390, 11457, 11628, 11934, 11970, 12060, 12194, 12285, 12393, 12597, 12636, 12663, 12730, 12852, 13065, 13260, 13338, 13566, 13668, 13770, 13851, 13923, 14070, 14364, 14535, 14580, 14742, 14807, 14820, 15276, 15390, 15470, 15561, 15678, 15795, 15946, 16065, 16281, 16380, 16524, 16549, 16796, 16884, 17010, 17085, 17290, 17420, 17442, 17822, 17901, 17955, 18090, 18291, 18468, 18564, 18954, 19095, 19278, 19380, 19890, 20007, 20349, 20412, 20502, 20655, 20748, 20995, 21060, 21105, 21420, 21546, 21641, 21708, 22113, 22230, 22610, 22780, 22914, 23085, 23205, 23517, 23868, 23919, 23940, 24388, 24570, 24786, 25194, 25326, 25460, 25515, 25935, 26130, 26163, 26676, 26733, 27132, 27135, 27540, 27702, 27846, 28140, 28917, 29070, 29393, 29484, 29614, 29835, 30485, 30753, 30780, 30940, 31122, 31356, 31590, 31892, 32130, 32319, 32562, 33098, 33345, 33915, 34020, 34170, 34371, 34580, 34884, 35644, 35802, 35910, 36180, 36582, 36855, 37791, 37908, 37989, 38190, 38556, 39195, 39780, 39865, 40014, 40698, 41004, 41310, 41769, 41990, 42210, 43092, 43282, 43605, 44226, 44421, 44460, 44555, 45220, 45828, 46170, 46410, 46683, 47034, 47385, 47838, 48195, 48843, 49140, 49572, 49647, 50388, 50652, 51030, 51255, 51870, 52260, 52326, 53466, 53703, 53865, 54270, 54873, 55404, 55692, 57285, 57834, 58140, 58786, 59228, 59670, 60021, 60970, 61047, 61506, 61965, 62244, 62985, 63180, 63315, 64260, 64638, 64923, 65124, 66196, 66339, 66690, 67830, 68340, 68742, 69255, 69615, 70551, 71604, 71757, 71820, 73164, 73710, 74035, 75582, 75978, 76380, 77805, 78390, 78489, 79730, 80028, 80199, 81396, 81405, 82620, 82745, 83538, 83980, 84420, 86564, 86751, 87210, 88179, 88452, 88842, 89110, 89505, 91455, 92259, 92340, 92820, 93366, 94068, 94770, 95676, 96390, 96957, 97686, 99294, 100035, 101745, 102060, 102510, 103113, 103649, 103740, 104652, 106932, 107406, 107730, 108205, 108540, 109746, 110565, 113373, 113967, 114570, 115668, 115843, 117572, 117585, 119340, 119595, 120042, 121940, 122094, 123012, 123930, 125307, 125970, 126630, 129276, 129846, 130815, 132678, 133263, 133380, 133665, 135660, 137484, 138510, 139230, 140049, 141102, 143514, 144585, 146965, 147420, 148070, 148941, 151164, 151487, 151956, 153765, 155610, 156780, 156978, 159460, 160398, 161109, 161595, 162810, 164619, 165490, 167076, 171855, 173502, 174420, 176358, 177684, 178220, 179010, 180063, 182910, 183141, 184518, 186732, 188955, 189540, 189945, 192780, 193914, 194769, 195372, 198588, 200070, 203490, 205020, 206226, 207298, 208845, 211653, 214812, 215271, 215460, 216410, 219492, 221130, 222105, 226746, 227934, 229140, 231686, 233415, 235170, 235467, 239190, 240084, 240597, 244188, 244215, 247860, 248235, 250614, 251940, 253260, 259692, 261630, 264537, 265356, 266526, 267330, 268515, 274365, 276777, 277020, 278460, 280098, 281333, 282204, 287028, 289170, 293930, 296140, 297882, 300105, 302974, 305235, 307530, 309339, 310947, 311220, 313956, 320796, 322218, 323190, 324615, 325620, 329238, 330980, 331695, 340119, 341901, 343710, 347004, 347529, 352716, 352755, 358020, 358785, 360126, 365820, 366282, 369036, 375921, 377910, 379890, 387828, 389538, 392445, 399789, 400140, 400995, 406980, 412452, 414596, 417690, 420147, 423306, 430542, 432820, 433755, 440895, 442260, 444210, 446823, 453492, 454461, 455868, 461295, 463372, 466830, 470340, 470934, 478380, 481194, 484785, 488430, 493857, 496470, 501228, 515565, 518245, 523260, 529074, 533052, 534660, 537030, 548730, 549423, 553554, 560196, 562666, 566865, 569835, 578340, 579215, 584307, 587860, 595764, 600210, 605948, 610470, 615060, 618678, 621894, 626535, 634959, 644436, 645813, 646380, 649230, 658476, 663390, 666315, 680238, 683802, 687420, 695058, 700245, 705510, 717570, 720252, 721791, 732564, 744705, 751842, 755820, 757435, 759780, 779076, 784890, 793611, 799578, 801990, 805545, 823095, 830331, 835380, 840294, 843999, 846612, 861084, 867510, 881790, 888420, 893646, 900315, 908922, 915705, 922590, 928017, 932841, 933660, 941868, 962388, 969570, 973845, 976860, 987714, 992940, 1020357, 1031130, 1036490, 1042587, 1058148, 1058265, 1074060, 1076355, 1097460, 1098846, 1107108, 1125332, 1127763, 1133730, 1139670, 1158430, 1168614, 1177335, 1199367, 1200420, 1202985, 1220940, 1237356, 1243788, 1253070, 1260441, 1269918, 1291626, 1298460, 1322685, 1326780, 1332630, 1340469, 1360476, 1363383, 1367604, 1383885, 1390116, 1400490, 1406665, 1411020, 1435140, 1443582, 1481571, 1489410, 1503684, 1514870, 1546695, 1554735, 1569780, 1587222, 1599156, 1603980, 1611090, 1646190, 1648269, 1660662, 1680588, 1687998, 1700595, 1709505, 1735020, 1737645, 1752921, 1763580, 1787292, 1800630, 1817844, 1831410, 1845180, 1856034, 1865682, 1879605, 1937439, 1939140, 1947690, 1969331, 1975428, 1998945, 2040714, 2062260, 2072980, 2085174, 2100735, 2116530, 2152710, 2165373, 2197692, 2234115, 2255526, 2267460, 2272305, 2279340, 2316860, 2337228, 2354670, 2380833, 2398734, 2405970, 2469285, 2506140, 2520882, 2531997, 2539836, 2583252, 2645370, 2665260, 2680938, 2726766, 2747115, 2767770, 2798523, 2800980, 2813330, 2887164, 2921535, 2963142, 2978820, 3029740, 3061071, 3093390, 3109470, 3127761, 3174444, 3174795, 3222180, 3229065, 3292380, 3296538, 3321324, 3375996, 3401190, 3419010, 3475290, 3505842, 3598101, 3601260, 3608955, 3662820, 3712068, 3731364, 3759210, 3874878, 3895380, 3938662, 3968055, 3997890, 4021407, 4081428, 4090149, 4151655, 4170348, 4201470, 4219995, 4233060, 4305420, 4330746, 4444713, 4468230, 4511052, 4544610, 4640085, 4664205, 4709340, 4761666, 4797468, 4811940, 4938570, 5041764, 5063994, 5101785, 5212935, 5258763, 5290740, 5361876, 5453532, 5494230, 5535540, 5597046, 5626660, 5638815, 5812317, 5843070, 5907993, 5926284, 5996835, 6122142, 6186780, 6218940, 6255522, 6302205, 6349590, 6458130, 6496119, 6593076, 6702345, 6802380, 6816915, 6838020, 6950580, 7011684, 7142499, 7196202, 7217910, 7407855, 7518420, 7595991, 7749756, 7877324, 7936110, 7995780, 8042814, 8180298, 8241345, 8303310, 8395569, 8402940, 8439990, 8661492, 8764605, 8889426, 8936460, 9089220, 9280170, 9328410, 9383283, 9523332, 9687195, 9846655, 9877140, 10127988, 10203570, 10425870, 10517526, 10794303, 10826865, 10988460, 11194092, 11277630, 11624634, 11686140, 11815986, 11904165, 11993670, 12064221, 12244284, 12270447, 12511044, 12604410, 12659985, 12699180, 12916260, 12992238, 13404690, 13633830, 13992615, 14284998, 14392404, 14435820, 14815710, 15191982, 15305355, 15638805, 15776289, 15872220, 16085628, 16360596, 16482690, 16606620, 16791138, 16879980, 17529210, 17723979, 17778852, 17990505, 18560340, 18656820, 18766566, 19374390, 19693310, 20107035, 20407140, 20450745, 20851740, 21035052, 21427497, 21588606, 21653730, 22223565, 22555260, 22787973, 23249268, 23631972, 23808330, 23987340, 24128442, 24540894, 25186707, 25208820, 25319970, 25984476, 26293815, 26809380, 27267660, 27985230, 28149849, 28569996, 29061585, 29539965, 29631420, 30383964, 30610710, 31277610, 31552578, 32480595, 32965380, 33582276, 35058420, 35447958, 35712495, 35981010, 36811341, 37533132, 37979955, 38748780, 39386620, 40214070, 40901490, 41977845, 42854994, 43177212, 43307460, 44447130, 45575946, 46916415, 47616660, 48256884, 49081788, 50373414, 50639940, 52587630, 53171937, 53971515, 55970460, 56299698, 58123170, 59079930, 60321105, 61221420, 61352235, 62555220, 63105156, 64961190, 68363919, 70895916, 71424990, 71962020, 73622682, 75560121, 75959910, 78881445, 80428140, 81802980, 83955690, 84449547, 85709988, 88619895, 88894260, 91151892, 93832830, 100746828, 105175260, 106343874, 107137485, 107943030, 110434023, 112599396, 113939865, 116246340, 118159860, 120642210, 122704470, 125933535, 129922380, 136727838, 140749245, 142849980, 147245364, 151120242, 151919820, 157762890, 159515811, 167911380, 168899094, 177239790, 184056705, 187665660, 205091757, 212687748, 214274970, 215886060, 220868046, 227879730, 241284420, 245408940, 251867070, 265859685, 273455676, 281498490, 302240484, 315525780, 319031622, 337798188, 341819595, 354479580, 368113410, 377800605, 410183514, 422247735, 428549940, 441736092, 455759460, 478547433, 503734140, 531719370, 552170115, 562996980, 638063244, 683639190, 736226820, 755601210, 797579055, 820367028, 844495470, 957094866, 1025458785, 1063438740, 1104340230, 1367278380, 1435642299, 1511202420, 1595158110, 1688990940, 1914189732, 2050917570, 2208680460, 2392737165, 2871284598, 3190316220, 4101835140, 4785474330, 5742569196, 7178211495, 9570948660, 14356422990, 28712845980]

約数ペア:

[(1, 28712845980), (2, 14356422990), (3, 9570948660), (4, 7178211495), (5, 5742569196), (6, 4785474330), (7, 4101835140), (9, 3190316220), (10, 2871284598), (12, 2392737165), (13, 2208680460), (14, 2050917570), (15, 1914189732), (17, 1688990940), (18, 1595158110), (19, 1511202420), (20, 1435642299), (21, 1367278380), (26, 1104340230), (27, 1063438740), (28, 1025458785), (30, 957094866), (34, 844495470), (35, 820367028), (36, 797579055), (38, 755601210), (39, 736226820), (42, 683639190), (45, 638063244), (51, 562996980), (52, 552170115), (54, 531719370), (57, 503734140), (60, 478547433), (63, 455759460), (65, 441736092), (67, 428549940), (68, 422247735), (70, 410183514), (76, 377800605), (78, 368113410), (81, 354479580), (84, 341819595), (85, 337798188), (90, 319031622), (91, 315525780), (95, 302240484), (102, 281498490), (105, 273455676), (108, 265859685), (114, 251867070), (117, 245408940), (119, 241284420), (126, 227879730), (130, 220868046), (133, 215886060), (134, 214274970), (135, 212687748), (140, 205091757), (153, 187665660), (156, 184056705), (162, 177239790), (170, 168899094), (171, 167911380), (180, 159515811), (182, 157762890), (189, 151919820), (190, 151120242), (195, 147245364), (201, 142849980), (204, 140749245), (210, 136727838), (221, 129922380), (228, 125933535), (234, 122704470), (238, 120642210), (243, 118159860), (247, 116246340), (252, 113939865), (255, 112599396), (260, 110434023), (266, 107943030), (268, 107137485), (270, 106343874), (273, 105175260), (285, 100746828), (306, 93832830), (315, 91151892), (323, 88894260), (324, 88619895), (335, 85709988), (340, 84449547), (342, 83955690), (351, 81802980), (357, 80428140), (364, 78881445), (378, 75959910), (380, 75560121), (390, 73622682), (399, 71962020), (402, 71424990), (405, 70895916), (420, 68363919), (442, 64961190), (455, 63105156), (459, 62555220), (468, 61352235), (469, 61221420), (476, 60321105), (486, 59079930), (494, 58123170), (510, 56299698), (513, 55970460), (532, 53971515), (540, 53171937), (546, 52587630), (567, 50639940), (570, 50373414), (585, 49081788), (595, 48256884), (603, 47616660), (612, 46916415), (630, 45575946), (646, 44447130), (663, 43307460), (665, 43177212), (670, 42854994), (684, 41977845), (702, 40901490), (714, 40214070), (729, 39386620), (741, 38748780), (756, 37979955), (765, 37533132), (780, 36811341), (798, 35981010), (804, 35712495), (810, 35447958), (819, 35058420), (855, 33582276), (871, 32965380), (884, 32480595), (910, 31552578), (918, 31277610), (938, 30610710), (945, 30383964), (969, 29631420), (972, 29539965), (988, 29061585), (1005, 28569996), (1020, 28149849), (1026, 27985230), (1053, 27267660), (1071, 26809380), (1092, 26293815), (1105, 25984476), (1134, 25319970), (1139, 25208820), (1140, 25186707), (1170, 24540894), (1190, 24128442), (1197, 23987340), (1206, 23808330), (1215, 23631972), (1235, 23249268), (1260, 22787973), (1273, 22555260), (1292, 22223565), (1326, 21653730), (1330, 21588606), (1340, 21427497), (1365, 21035052), (1377, 20851740), (1404, 20450745), (1407, 20407140), (1428, 20107035), (1458, 19693310), (1482, 19374390), (1530, 18766566), (1539, 18656820), (1547, 18560340), (1596, 17990505), (1615, 17778852), (1620, 17723979), (1638, 17529210), (1701, 16879980), (1710, 16791138), (1729, 16606620), (1742, 16482690), (1755, 16360596), (1785, 16085628), (1809, 15872220), (1820, 15776289), (1836, 15638805), (1876, 15305355), (1890, 15191982), (1938, 14815710), (1989, 14435820), (1995, 14392404), (2010, 14284998), (2052, 13992615), (2106, 13633830), (2142, 13404690), (2210, 12992238), (2223, 12916260), (2261, 12699180), (2268, 12659985), (2278, 12604410), (2295, 12511044), (2340, 12270447), (2345, 12244284), (2380, 12064221), (2394, 11993670), (2412, 11904165), (2430, 11815986), (2457, 11686140), (2470, 11624634), (2546, 11277630), (2565, 11194092), (2613, 10988460), (2652, 10826865), (2660, 10794303), (2730, 10517526), (2754, 10425870), (2814, 10203570), (2835, 10127988), (2907, 9877140), (2916, 9846655), (2964, 9687195), (3015, 9523332), (3060, 9383283), (3078, 9328410), (3094, 9280170), (3159, 9089220), (3213, 8936460), (3230, 8889426), (3276, 8764605), (3315, 8661492), (3402, 8439990), (3417, 8402940), (3420, 8395569), (3458, 8303310), (3484, 8241345), (3510, 8180298), (3570, 8042814), (3591, 7995780), (3618, 7936110), (3645, 7877324), (3705, 7749756), (3780, 7595991), (3819, 7518420), (3876, 7407855), (3978, 7217910), (3990, 7196202), (4020, 7142499), (4095, 7011684), (4131, 6950580), (4199, 6838020), (4212, 6816915), (4221, 6802380), (4284, 6702345), (4355, 6593076), (4420, 6496119), (4446, 6458130), (4522, 6349590), (4556, 6302205), (4590, 6255522), (4617, 6218940), (4641, 6186780), (4690, 6122142), (4788, 5996835), (4845, 5926284), (4860, 5907993), (4914, 5843070), (4940, 5812317), (5092, 5638815), (5103, 5626660), (5130, 5597046), (5187, 5535540), (5226, 5494230), (5265, 5453532), (5355, 5361876), (5427, 5290740), (5460, 5258763), (5508, 5212935), (5628, 5101785), (5670, 5063994), (5695, 5041764), (5814, 4938570), (5967, 4811940), (5985, 4797468), (6030, 4761666), (6097, 4709340), (6156, 4664205), (6188, 4640085), (6318, 4544610), (6365, 4511052), (6426, 4468230), (6460, 4444713), (6630, 4330746), (6669, 4305420), (6783, 4233060), (6804, 4219995), (6834, 4201470), (6885, 4170348), (6916, 4151655), (7020, 4090149), (7035, 4081428), (7140, 4021407), (7182, 3997890), (7236, 3968055), (7290, 3938662), (7371, 3895380), (7410, 3874878), (7638, 3759210), (7695, 3731364), (7735, 3712068), (7839, 3662820), (7956, 3608955), (7973, 3601260), (7980, 3598101), (8190, 3505842), (8262, 3475290), (8398, 3419010), (8442, 3401190), (8505, 3375996), (8645, 3321324), (8710, 3296538), (8721, 3292380), (8892, 3229065), (8911, 3222180), (9044, 3174795), (9045, 3174444), (9180, 3127761), (9234, 3109470), (9282, 3093390), (9380, 3061071), (9477, 3029740), (9639, 2978820), (9690, 2963142), (9828, 2921535), (9945, 2887164), (10206, 2813330), (10251, 2800980), (10260, 2798523), (10374, 2767770), (10452, 2747115), (10530, 2726766), (10710, 2680938), (10773, 2665260), (10854, 2645370), (11115, 2583252), (11305, 2539836), (11340, 2531997), (11390, 2520882), (11457, 2506140), (11628, 2469285), (11934, 2405970), (11970, 2398734), (12060, 2380833), (12194, 2354670), (12285, 2337228), (12393, 2316860), (12597, 2279340), (12636, 2272305), (12663, 2267460), (12730, 2255526), (12852, 2234115), (13065, 2197692), (13260, 2165373), (13338, 2152710), (13566, 2116530), (13668, 2100735), (13770, 2085174), (13851, 2072980), (13923, 2062260), (14070, 2040714), (14364, 1998945), (14535, 1975428), (14580, 1969331), (14742, 1947690), (14807, 1939140), (14820, 1937439), (15276, 1879605), (15390, 1865682), (15470, 1856034), (15561, 1845180), (15678, 1831410), (15795, 1817844), (15946, 1800630), (16065, 1787292), (16281, 1763580), (16380, 1752921), (16524, 1737645), (16549, 1735020), (16796, 1709505), (16884, 1700595), (17010, 1687998), (17085, 1680588), (17290, 1660662), (17420, 1648269), (17442, 1646190), (17822, 1611090), (17901, 1603980), (17955, 1599156), (18090, 1587222), (18291, 1569780), (18468, 1554735), (18564, 1546695), (18954, 1514870), (19095, 1503684), (19278, 1489410), (19380, 1481571), (19890, 1443582), (20007, 1435140), (20349, 1411020), (20412, 1406665), (20502, 1400490), (20655, 1390116), (20748, 1383885), (20995, 1367604), (21060, 1363383), (21105, 1360476), (21420, 1340469), (21546, 1332630), (21641, 1326780), (21708, 1322685), (22113, 1298460), (22230, 1291626), (22610, 1269918), (22780, 1260441), (22914, 1253070), (23085, 1243788), (23205, 1237356), (23517, 1220940), (23868, 1202985), (23919, 1200420), (23940, 1199367), (24388, 1177335), (24570, 1168614), (24786, 1158430), (25194, 1139670), (25326, 1133730), (25460, 1127763), (25515, 1125332), (25935, 1107108), (26130, 1098846), (26163, 1097460), (26676, 1076355), (26733, 1074060), (27132, 1058265), (27135, 1058148), (27540, 1042587), (27702, 1036490), (27846, 1031130), (28140, 1020357), (28917, 992940), (29070, 987714), (29393, 976860), (29484, 973845), (29614, 969570), (29835, 962388), (30485, 941868), (30753, 933660), (30780, 932841), (30940, 928017), (31122, 922590), (31356, 915705), (31590, 908922), (31892, 900315), (32130, 893646), (32319, 888420), (32562, 881790), (33098, 867510), (33345, 861084), (33915, 846612), (34020, 843999), (34170, 840294), (34371, 835380), (34580, 830331), (34884, 823095), (35644, 805545), (35802, 801990), (35910, 799578), (36180, 793611), (36582, 784890), (36855, 779076), (37791, 759780), (37908, 757435), (37989, 755820), (38190, 751842), (38556, 744705), (39195, 732564), (39780, 721791), (39865, 720252), (40014, 717570), (40698, 705510), (41004, 700245), (41310, 695058), (41769, 687420), (41990, 683802), (42210, 680238), (43092, 666315), (43282, 663390), (43605, 658476), (44226, 649230), (44421, 646380), (44460, 645813), (44555, 644436), (45220, 634959), (45828, 626535), (46170, 621894), (46410, 618678), (46683, 615060), (47034, 610470), (47385, 605948), (47838, 600210), (48195, 595764), (48843, 587860), (49140, 584307), (49572, 579215), (49647, 578340), (50388, 569835), (50652, 566865), (51030, 562666), (51255, 560196), (51870, 553554), (52260, 549423), (52326, 548730), (53466, 537030), (53703, 534660), (53865, 533052), (54270, 529074), (54873, 523260), (55404, 518245), (55692, 515565), (57285, 501228), (57834, 496470), (58140, 493857), (58786, 488430), (59228, 484785), (59670, 481194), (60021, 478380), (60970, 470934), (61047, 470340), (61506, 466830), (61965, 463372), (62244, 461295), (62985, 455868), (63180, 454461), (63315, 453492), (64260, 446823), (64638, 444210), (64923, 442260), (65124, 440895), (66196, 433755), (66339, 432820), (66690, 430542), (67830, 423306), (68340, 420147), (68742, 417690), (69255, 414596), (69615, 412452), (70551, 406980), (71604, 400995), (71757, 400140), (71820, 399789), (73164, 392445), (73710, 389538), (74035, 387828), (75582, 379890), (75978, 377910), (76380, 375921), (77805, 369036), (78390, 366282), (78489, 365820), (79730, 360126), (80028, 358785), (80199, 358020), (81396, 352755), (81405, 352716), (82620, 347529), (82745, 347004), (83538, 343710), (83980, 341901), (84420, 340119), (86564, 331695), (86751, 330980), (87210, 329238), (88179, 325620), (88452, 324615), (88842, 323190), (89110, 322218), (89505, 320796), (91455, 313956), (92259, 311220), (92340, 310947), (92820, 309339), (93366, 307530), (94068, 305235), (94770, 302974), (95676, 300105), (96390, 297882), (96957, 296140), (97686, 293930), (99294, 289170), (100035, 287028), (101745, 282204), (102060, 281333), (102510, 280098), (103113, 278460), (103649, 277020), (103740, 276777), (104652, 274365), (106932, 268515), (107406, 267330), (107730, 266526), (108205, 265356), (108540, 264537), (109746, 261630), (110565, 259692), (113373, 253260), (113967, 251940), (114570, 250614), (115668, 248235), (115843, 247860), (117572, 244215), (117585, 244188), (119340, 240597), (119595, 240084), (120042, 239190), (121940, 235467), (122094, 235170), (123012, 233415), (123930, 231686), (125307, 229140), (125970, 227934), (126630, 226746), (129276, 222105), (129846, 221130), (130815, 219492), (132678, 216410), (133263, 215460), (133380, 215271), (133665, 214812), (135660, 211653), (137484, 208845), (138510, 207298), (139230, 206226), (140049, 205020), (141102, 203490), (143514, 200070), (144585, 198588), (146965, 195372), (147420, 194769), (148070, 193914), (148941, 192780), (151164, 189945), (151487, 189540), (151956, 188955), (153765, 186732), (155610, 184518), (156780, 183141), (156978, 182910), (159460, 180063), (160398, 179010), (161109, 178220), (161595, 177684), (162810, 176358), (164619, 174420), (165490, 173502), (167076, 171855)]