73872456840

素因数分解:

$2^3\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{97}}^1$

素因数の和:194

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 45, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 81, 82, 84, 90, 91, 97, 98, 104, 105, 108, 117, 120, 123, 126, 130, 135, 140, 147, 156, 162, 164, 168, 180, 182, 189, 194, 195, 196, 205, 210, 216, 234, 243, 245, 246, 252, 260, 270, 273, 280, 287, 291, 294, 312, 315, 324, 328, 351, 360, 364, 369, 378, 388, 390, 392, 405, 410, 420, 441, 455, 468, 485, 486, 490, 492, 504, 520, 533, 540, 546, 567, 574, 582, 585, 588, 615, 630, 637, 648, 679, 702, 728, 729, 735, 738, 756, 776, 780, 810, 819, 820, 840, 861, 873, 882, 910, 936, 945, 970, 972, 980, 984, 1053, 1066, 1080, 1092, 1107, 1134, 1148, 1164, 1170, 1176, 1215, 1230, 1260, 1261, 1274, 1323, 1358, 1365, 1404, 1435, 1455, 1458, 1470, 1476, 1512, 1560, 1599, 1620, 1638, 1640, 1701, 1722, 1746, 1755, 1764, 1820, 1845, 1890, 1911, 1940, 1944, 1960, 2009, 2037, 2106, 2132, 2184, 2205, 2214, 2268, 2296, 2328, 2340, 2430, 2457, 2460, 2520, 2522, 2548, 2583, 2619, 2646, 2665, 2716, 2730, 2808, 2835, 2870, 2910, 2916, 2940, 2952, 3159, 3185, 3198, 3240, 3276, 3321, 3395, 3402, 3444, 3492, 3510, 3528, 3640, 3645, 3690, 3731, 3780, 3783, 3822, 3880, 3969, 3977, 4018, 4074, 4095, 4212, 4264, 4305, 4365, 4410, 4428, 4536, 4680, 4753, 4797, 4860, 4914, 4920, 5044, 5096, 5103, 5166, 5238, 5265, 5292, 5330, 5432, 5460, 5535, 5670, 5733, 5740, 5820, 5832, 5880, 6027, 6111, 6305, 6318, 6370, 6396, 6552, 6615, 6642, 6790, 6804, 6888, 6984, 7020, 7290, 7371, 7380, 7462, 7560, 7566, 7644, 7749, 7857, 7938, 7954, 7995, 8036, 8148, 8190, 8424, 8505, 8610, 8730, 8820, 8827, 8856, 9477, 9506, 9555, 9594, 9720, 9828, 9963, 10045, 10088, 10185, 10206, 10332, 10476, 10530, 10584, 10660, 10920, 11070, 11193, 11340, 11349, 11466, 11480, 11640, 11907, 11931, 12054, 12222, 12285, 12610, 12636, 12740, 12792, 12915, 13095, 13230, 13284, 13580, 13608, 14040, 14259, 14391, 14580, 14742, 14760, 14924, 15132, 15288, 15498, 15714, 15795, 15876, 15908, 15990, 16072, 16296, 16380, 16605, 17010, 17199, 17220, 17460, 17640, 17654, 18081, 18333, 18655, 18915, 18954, 19012, 19110, 19188, 19656, 19845, 19885, 19926, 20090, 20370, 20412, 20664, 20952, 21060, 21320, 22113, 22140, 22386, 22680, 22698, 22932, 23247, 23571, 23765, 23814, 23862, 23985, 24108, 24444, 24570, 25220, 25272, 25480, 25515, 25830, 26117, 26190, 26460, 26481, 26568, 27160, 27839, 28518, 28665, 28782, 29160, 29484, 29848, 29889, 30135, 30264, 30555, 30996, 31428, 31590, 31752, 31816, 31980, 32760, 33210, 33579, 34020, 34047, 34398, 34440, 34920, 35308, 35721, 35793, 36162, 36666, 36855, 37310, 37830, 37908, 38024, 38220, 38376, 38745, 39285, 39690, 39770, 39852, 40180, 40740, 40824, 42120, 42777, 43173, 44135, 44226, 44280, 44772, 45396, 45864, 46494, 47142, 47385, 47530, 47628, 47724, 47970, 48216, 48888, 49140, 49815, 50440, 51030, 51597, 51660, 51701, 52234, 52380, 52920, 52962, 54243, 54999, 55678, 55965, 56745, 57036, 57330, 57564, 58968, 59535, 59655, 59778, 60270, 61110, 61789, 61992, 62856, 63180, 63960, 66339, 66420, 67158, 68040, 68094, 68796, 69741, 70616, 70713, 71295, 71442, 71586, 71955, 72324, 73332, 73710, 74620, 75660, 75816, 76440, 77490, 78351, 78570, 79380, 79443, 79540, 79704, 80360, 81480, 83517, 85554, 85995, 86346, 88270, 88452, 89544, 90405, 90792, 91665, 92988, 94284, 94770, 95060, 95256, 95448, 95940, 98280, 99630, 100737, 102060, 102141, 103194, 103320, 103402, 104468, 104760, 105924, 107379, 108486, 109998, 110565, 111356, 111930, 113490, 114072, 114660, 115128, 116235, 117855, 119070, 119310, 119556, 120540, 122220, 123578, 126360, 128331, 129519, 130585, 132405, 132678, 132840, 134316, 136188, 137592, 139195, 139482, 141426, 142590, 142884, 143172, 143910, 144648, 146664, 147420, 149240, 149445, 151320, 154791, 154980, 155103, 156702, 157140, 158760, 158886, 159080, 162729, 164997, 167034, 167895, 170235, 171108, 171990, 172692, 176540, 176904, 178605, 178965, 180810, 183330, 185367, 185976, 188568, 189540, 190120, 191880, 194873, 199260, 201474, 204120, 204282, 206388, 206804, 208936, 209223, 211848, 213885, 214758, 215865, 216972, 219996, 221130, 222712, 223860, 226980, 229320, 232470, 235053, 235710, 238140, 238329, 238620, 239112, 241080, 244440, 247156, 250551, 256662, 257985, 258505, 259038, 261170, 264810, 265356, 268632, 271215, 272376, 274995, 278390, 278964, 282852, 285180, 285768, 286344, 287820, 294840, 298890, 302211, 306423, 308945, 309582, 309960, 310206, 313404, 314280, 317772, 322137, 325458, 329994, 331695, 334068, 335790, 340470, 342216, 343980, 345384, 348705, 353080, 353565, 357210, 357930, 361620, 361907, 366660, 370734, 379080, 384993, 388557, 389746, 391755, 397215, 398520, 402948, 408564, 412776, 413608, 417585, 418446, 427770, 429516, 431730, 433944, 439992, 442260, 447720, 453960, 464373, 464940, 465309, 470106, 471420, 476280, 476658, 477240, 488187, 494312, 494991, 501102, 503685, 510705, 513324, 515970, 517010, 518076, 522340, 529620, 530712, 536895, 542430, 549990, 556101, 556780, 557928, 565704, 570360, 575640, 584619, 597780, 604422, 612846, 617890, 619164, 620412, 626808, 635544, 641655, 644274, 647595, 650916, 659988, 663390, 668136, 671580, 680940, 687960, 697410, 705159, 707130, 714420, 714987, 715860, 723240, 723814, 733320, 741468, 751653, 769986, 773955, 775515, 777114, 779492, 783510, 794430, 805896, 813645, 817128, 824985, 835170, 836892, 855540, 859032, 863460, 884520, 906633, 919269, 926835, 928746, 929880, 930618, 940212, 942840, 953316, 966411, 974365, 976374, 989982, 1002204, 1007370, 1021410, 1026648, 1031940, 1034020, 1036152, 1044680, 1046115, 1059240, 1073790, 1084860, 1085721, 1099980, 1112202, 1113560, 1154979, 1169238, 1175265, 1191645, 1195560, 1208844, 1225692, 1235780, 1238328, 1240824, 1252755, 1283310, 1288548, 1295190, 1301832, 1319976, 1326780, 1343160, 1361880, 1394820, 1395927, 1410318, 1414260, 1428840, 1429974, 1431720, 1447628, 1464561, 1482936, 1503306, 1511055, 1532115, 1539972, 1547910, 1551030, 1554228, 1558984, 1567020, 1588860, 1610685, 1627290, 1649970, 1668303, 1670340, 1673784, 1711080, 1726920, 1753857, 1809535, 1813266, 1838538, 1853670, 1857492, 1861236, 1880424, 1906632, 1924965, 1932822, 1942785, 1948730, 1952748, 1979964, 2004408, 2014740, 2042820, 2063880, 2068040, 2092230, 2115477, 2144961, 2147580, 2169720, 2171442, 2199960, 2224404, 2254959, 2309958, 2321865, 2326545, 2338476, 2350530, 2383290, 2417688, 2440935, 2451384, 2471560, 2474955, 2505510, 2533349, 2566620, 2577096, 2590380, 2653560, 2719899, 2780505, 2789640, 2791854, 2820636, 2828520, 2859948, 2895256, 2899233, 2923095, 2929122, 3006612, 3022110, 3064230, 3079944, 3095820, 3102060, 3108456, 3134040, 3177720, 3221370, 3254580, 3257163, 3299940, 3336606, 3340680, 3464937, 3507714, 3525795, 3574935, 3619070, 3626532, 3677076, 3707340, 3714984, 3722472, 3758265, 3849930, 3865644, 3885570, 3897460, 3905496, 3959928, 4029480, 4085640, 4184460, 4187781, 4230954, 4289922, 4295160, 4342884, 4448808, 4509918, 4533165, 4596345, 4619916, 4643730, 4653090, 4676952, 4701060, 4766580, 4832055, 4881870, 4949910, 5004909, 5011020, 5066698, 5133240, 5180760, 5261571, 5428605, 5439798, 5561010, 5583708, 5641272, 5719896, 5774895, 5798466, 5846190, 5858244, 6013224, 6044220, 6128460, 6191640, 6204120, 6346431, 6434883, 6442740, 6509160, 6514326, 6599880, 6673212, 6764877, 6929874, 6979635, 7015428, 7051590, 7149870, 7238140, 7253064, 7322805, 7354152, 7414680, 7516530, 7600047, 7699860, 7731288, 7771140, 7794920, 8341515, 8368920, 8375562, 8461908, 8579844, 8685768, 8769285, 9019836, 9066330, 9192690, 9239832, 9287460, 9306180, 9402120, 9533160, 9664110, 9763740, 9771489, 9899820, 10009818, 10022040, 10133396, 10523142, 10577385, 10724805, 10857210, 10879596, 11122020, 11167416, 11274795, 11549790, 11596932, 11692380, 11716488, 12088440, 12256920, 12563343, 12666745, 12692862, 12869766, 12885480, 13028652, 13346424, 13529754, 13599495, 13859748, 13959270, 14030856, 14103180, 14299740, 14476280, 14496165, 14645610, 15014727, 15033060, 15200094, 15399720, 15542280, 15784713, 16285815, 16683030, 16751124, 16923816, 17159688, 17324685, 17538570, 18039672, 18132660, 18385380, 18574920, 18612360, 19039293, 19328220, 19527480, 19542978, 19799640, 20019636, 20266792, 20294631, 20938905, 21046284, 21154770, 21449610, 21714420, 21759192, 22244040, 22549590, 22800141, 23099580, 23193864, 23384760, 25024545, 25126686, 25333490, 25385724, 25739532, 26057304, 26307855, 27059508, 27198990, 27719496, 27918540, 28206360, 28599480, 28992330, 29291220, 29314467, 30029454, 30066120, 30400188, 31569426, 31732155, 32174415, 32571630, 33366060, 33502248, 33824385, 34649370, 35077140, 36265320, 36770760, 37690029, 38000235, 38078586, 38656440, 39085956, 40039272, 40589262, 41877810, 42092568, 42309540, 42899220, 43428840, 45044181, 45099180, 45600282, 46199160, 47354139, 48857445, 50049090, 50253372, 50666980, 50771448, 51479064, 52615710, 54119016, 54397980, 55837080, 57984660, 58582440, 58628934, 60058908, 60800376, 62816715, 63138852, 63464310, 64348830, 65143260, 66732120, 67648770, 68400423, 69298740, 70154280, 75073635, 75380058, 76000470, 76157172, 78171912, 78923565, 81178524, 83755620, 84619080, 85798440, 87943401, 90088362, 90198360, 91200564, 94708278, 95196465, 97714890, 100098180, 100506744, 101333960, 101473155, 105231420, 108795960, 114000705, 115969320, 117257868, 120117816, 125633430, 126277704, 126928620, 128697660, 130286520, 135297540, 136800846, 138597480, 142062417, 146572335, 150147270, 150760116, 152000940, 152314344, 157847130, 162357048, 167511240, 175886802, 180176724, 182401128, 188450145, 189416556, 190392930, 195429780, 200196360, 202946310, 205201269, 210462840, 225220905, 228001410, 234515736, 236770695, 251266860, 253857240, 257395320, 263830203, 270595080, 273601692, 284124834, 293144670, 300294540, 301520232, 304001880, 315694260, 342002115, 351773604, 360353448, 376900290, 378833112, 380785860, 390859560, 405892620, 410402538, 439717005, 450441810, 456002820, 473541390, 502533720, 527660406, 547203384, 568249668, 586289340, 600589080, 615603807, 631388520, 684004230, 703547208, 710312085, 753800580, 761571720, 811785240, 820805076, 879434010, 900883620, 912005640, 947082780, 1026006345, 1055320812, 1136499336, 1172578680, 1231207614, 1319151015, 1368008460, 1420624170, 1507601160, 1641610152, 1758868020, 1801767240, 1846811421, 1894165560, 2052012690, 2110641624, 2462415228, 2638302030, 2736016920, 2841248340, 3078019035, 3517736040, 3693622842, 4104025380, 4924830456, 5276604060, 5682496680, 6156038070, 7387245684, 8208050760, 9234057105, 10553208120, 12312076140, 14774491368, 18468114210, 24624152280, 36936228420, 73872456840]

約数ペア:

[(1, 73872456840), (2, 36936228420), (3, 24624152280), (4, 18468114210), (5, 14774491368), (6, 12312076140), (7, 10553208120), (8, 9234057105), (9, 8208050760), (10, 7387245684), (12, 6156038070), (13, 5682496680), (14, 5276604060), (15, 4924830456), (18, 4104025380), (20, 3693622842), (21, 3517736040), (24, 3078019035), (26, 2841248340), (27, 2736016920), (28, 2638302030), (30, 2462415228), (35, 2110641624), (36, 2052012690), (39, 1894165560), (40, 1846811421), (41, 1801767240), (42, 1758868020), (45, 1641610152), (49, 1507601160), (52, 1420624170), (54, 1368008460), (56, 1319151015), (60, 1231207614), (63, 1172578680), (65, 1136499336), (70, 1055320812), (72, 1026006345), (78, 947082780), (81, 912005640), (82, 900883620), (84, 879434010), (90, 820805076), (91, 811785240), (97, 761571720), (98, 753800580), (104, 710312085), (105, 703547208), (108, 684004230), (117, 631388520), (120, 615603807), (123, 600589080), (126, 586289340), (130, 568249668), (135, 547203384), (140, 527660406), (147, 502533720), (156, 473541390), (162, 456002820), (164, 450441810), (168, 439717005), (180, 410402538), (182, 405892620), (189, 390859560), (194, 380785860), (195, 378833112), (196, 376900290), (205, 360353448), (210, 351773604), (216, 342002115), (234, 315694260), (243, 304001880), (245, 301520232), (246, 300294540), (252, 293144670), (260, 284124834), (270, 273601692), (273, 270595080), (280, 263830203), (287, 257395320), (291, 253857240), (294, 251266860), (312, 236770695), (315, 234515736), (324, 228001410), (328, 225220905), (351, 210462840), (360, 205201269), (364, 202946310), (369, 200196360), (378, 195429780), (388, 190392930), (390, 189416556), (392, 188450145), (405, 182401128), (410, 180176724), (420, 175886802), (441, 167511240), (455, 162357048), (468, 157847130), (485, 152314344), (486, 152000940), (490, 150760116), (492, 150147270), (504, 146572335), (520, 142062417), (533, 138597480), (540, 136800846), (546, 135297540), (567, 130286520), (574, 128697660), (582, 126928620), (585, 126277704), (588, 125633430), (615, 120117816), (630, 117257868), (637, 115969320), (648, 114000705), (679, 108795960), (702, 105231420), (728, 101473155), (729, 101333960), (735, 100506744), (738, 100098180), (756, 97714890), (776, 95196465), (780, 94708278), (810, 91200564), (819, 90198360), (820, 90088362), (840, 87943401), (861, 85798440), (873, 84619080), (882, 83755620), (910, 81178524), (936, 78923565), (945, 78171912), (970, 76157172), (972, 76000470), (980, 75380058), (984, 75073635), (1053, 70154280), (1066, 69298740), (1080, 68400423), (1092, 67648770), (1107, 66732120), (1134, 65143260), (1148, 64348830), (1164, 63464310), (1170, 63138852), (1176, 62816715), (1215, 60800376), (1230, 60058908), (1260, 58628934), (1261, 58582440), (1274, 57984660), (1323, 55837080), (1358, 54397980), (1365, 54119016), (1404, 52615710), (1435, 51479064), (1455, 50771448), (1458, 50666980), (1470, 50253372), (1476, 50049090), (1512, 48857445), (1560, 47354139), (1599, 46199160), (1620, 45600282), (1638, 45099180), (1640, 45044181), (1701, 43428840), (1722, 42899220), (1746, 42309540), (1755, 42092568), (1764, 41877810), (1820, 40589262), (1845, 40039272), (1890, 39085956), (1911, 38656440), (1940, 38078586), (1944, 38000235), (1960, 37690029), (2009, 36770760), (2037, 36265320), (2106, 35077140), (2132, 34649370), (2184, 33824385), (2205, 33502248), (2214, 33366060), (2268, 32571630), (2296, 32174415), (2328, 31732155), (2340, 31569426), (2430, 30400188), (2457, 30066120), (2460, 30029454), (2520, 29314467), (2522, 29291220), (2548, 28992330), (2583, 28599480), (2619, 28206360), (2646, 27918540), (2665, 27719496), (2716, 27198990), (2730, 27059508), (2808, 26307855), (2835, 26057304), (2870, 25739532), (2910, 25385724), (2916, 25333490), (2940, 25126686), (2952, 25024545), (3159, 23384760), (3185, 23193864), (3198, 23099580), (3240, 22800141), (3276, 22549590), (3321, 22244040), (3395, 21759192), (3402, 21714420), (3444, 21449610), (3492, 21154770), (3510, 21046284), (3528, 20938905), (3640, 20294631), (3645, 20266792), (3690, 20019636), (3731, 19799640), (3780, 19542978), (3783, 19527480), (3822, 19328220), (3880, 19039293), (3969, 18612360), (3977, 18574920), (4018, 18385380), (4074, 18132660), (4095, 18039672), (4212, 17538570), (4264, 17324685), (4305, 17159688), (4365, 16923816), (4410, 16751124), (4428, 16683030), (4536, 16285815), (4680, 15784713), (4753, 15542280), (4797, 15399720), (4860, 15200094), (4914, 15033060), (4920, 15014727), (5044, 14645610), (5096, 14496165), (5103, 14476280), (5166, 14299740), (5238, 14103180), (5265, 14030856), (5292, 13959270), (5330, 13859748), (5432, 13599495), (5460, 13529754), (5535, 13346424), (5670, 13028652), (5733, 12885480), (5740, 12869766), (5820, 12692862), (5832, 12666745), (5880, 12563343), (6027, 12256920), (6111, 12088440), (6305, 11716488), (6318, 11692380), (6370, 11596932), (6396, 11549790), (6552, 11274795), (6615, 11167416), (6642, 11122020), (6790, 10879596), (6804, 10857210), (6888, 10724805), (6984, 10577385), (7020, 10523142), (7290, 10133396), (7371, 10022040), (7380, 10009818), (7462, 9899820), (7560, 9771489), (7566, 9763740), (7644, 9664110), (7749, 9533160), (7857, 9402120), (7938, 9306180), (7954, 9287460), (7995, 9239832), (8036, 9192690), (8148, 9066330), (8190, 9019836), (8424, 8769285), (8505, 8685768), (8610, 8579844), (8730, 8461908), (8820, 8375562), (8827, 8368920), (8856, 8341515), (9477, 7794920), (9506, 7771140), (9555, 7731288), (9594, 7699860), (9720, 7600047), (9828, 7516530), (9963, 7414680), (10045, 7354152), (10088, 7322805), (10185, 7253064), (10206, 7238140), (10332, 7149870), (10476, 7051590), (10530, 7015428), (10584, 6979635), (10660, 6929874), (10920, 6764877), (11070, 6673212), (11193, 6599880), (11340, 6514326), (11349, 6509160), (11466, 6442740), (11480, 6434883), (11640, 6346431), (11907, 6204120), (11931, 6191640), (12054, 6128460), (12222, 6044220), (12285, 6013224), (12610, 5858244), (12636, 5846190), (12740, 5798466), (12792, 5774895), (12915, 5719896), (13095, 5641272), (13230, 5583708), (13284, 5561010), (13580, 5439798), (13608, 5428605), (14040, 5261571), (14259, 5180760), (14391, 5133240), (14580, 5066698), (14742, 5011020), (14760, 5004909), (14924, 4949910), (15132, 4881870), (15288, 4832055), (15498, 4766580), (15714, 4701060), (15795, 4676952), (15876, 4653090), (15908, 4643730), (15990, 4619916), (16072, 4596345), (16296, 4533165), (16380, 4509918), (16605, 4448808), (17010, 4342884), (17199, 4295160), (17220, 4289922), (17460, 4230954), (17640, 4187781), (17654, 4184460), (18081, 4085640), (18333, 4029480), (18655, 3959928), (18915, 3905496), (18954, 3897460), (19012, 3885570), (19110, 3865644), (19188, 3849930), (19656, 3758265), (19845, 3722472), (19885, 3714984), (19926, 3707340), (20090, 3677076), (20370, 3626532), (20412, 3619070), (20664, 3574935), (20952, 3525795), (21060, 3507714), (21320, 3464937), (22113, 3340680), (22140, 3336606), (22386, 3299940), (22680, 3257163), (22698, 3254580), (22932, 3221370), (23247, 3177720), (23571, 3134040), (23765, 3108456), (23814, 3102060), (23862, 3095820), (23985, 3079944), (24108, 3064230), (24444, 3022110), (24570, 3006612), (25220, 2929122), (25272, 2923095), (25480, 2899233), (25515, 2895256), (25830, 2859948), (26117, 2828520), (26190, 2820636), (26460, 2791854), (26481, 2789640), (26568, 2780505), (27160, 2719899), (27839, 2653560), (28518, 2590380), (28665, 2577096), (28782, 2566620), (29160, 2533349), (29484, 2505510), (29848, 2474955), (29889, 2471560), (30135, 2451384), (30264, 2440935), (30555, 2417688), (30996, 2383290), (31428, 2350530), (31590, 2338476), (31752, 2326545), (31816, 2321865), (31980, 2309958), (32760, 2254959), (33210, 2224404), (33579, 2199960), (34020, 2171442), (34047, 2169720), (34398, 2147580), (34440, 2144961), (34920, 2115477), (35308, 2092230), (35721, 2068040), (35793, 2063880), (36162, 2042820), (36666, 2014740), (36855, 2004408), (37310, 1979964), (37830, 1952748), (37908, 1948730), (38024, 1942785), (38220, 1932822), (38376, 1924965), (38745, 1906632), (39285, 1880424), (39690, 1861236), (39770, 1857492), (39852, 1853670), (40180, 1838538), (40740, 1813266), (40824, 1809535), (42120, 1753857), (42777, 1726920), (43173, 1711080), (44135, 1673784), (44226, 1670340), (44280, 1668303), (44772, 1649970), (45396, 1627290), (45864, 1610685), (46494, 1588860), (47142, 1567020), (47385, 1558984), (47530, 1554228), (47628, 1551030), (47724, 1547910), (47970, 1539972), (48216, 1532115), (48888, 1511055), (49140, 1503306), (49815, 1482936), (50440, 1464561), (51030, 1447628), (51597, 1431720), (51660, 1429974), (51701, 1428840), (52234, 1414260), (52380, 1410318), (52920, 1395927), (52962, 1394820), (54243, 1361880), (54999, 1343160), (55678, 1326780), (55965, 1319976), (56745, 1301832), (57036, 1295190), (57330, 1288548), (57564, 1283310), (58968, 1252755), (59535, 1240824), (59655, 1238328), (59778, 1235780), (60270, 1225692), (61110, 1208844), (61789, 1195560), (61992, 1191645), (62856, 1175265), (63180, 1169238), (63960, 1154979), (66339, 1113560), (66420, 1112202), (67158, 1099980), (68040, 1085721), (68094, 1084860), (68796, 1073790), (69741, 1059240), (70616, 1046115), (70713, 1044680), (71295, 1036152), (71442, 1034020), (71586, 1031940), (71955, 1026648), (72324, 1021410), (73332, 1007370), (73710, 1002204), (74620, 989982), (75660, 976374), (75816, 974365), (76440, 966411), (77490, 953316), (78351, 942840), (78570, 940212), (79380, 930618), (79443, 929880), (79540, 928746), (79704, 926835), (80360, 919269), (81480, 906633), (83517, 884520), (85554, 863460), (85995, 859032), (86346, 855540), (88270, 836892), (88452, 835170), (89544, 824985), (90405, 817128), (90792, 813645), (91665, 805896), (92988, 794430), (94284, 783510), (94770, 779492), (95060, 777114), (95256, 775515), (95448, 773955), (95940, 769986), (98280, 751653), (99630, 741468), (100737, 733320), (102060, 723814), (102141, 723240), (103194, 715860), (103320, 714987), (103402, 714420), (104468, 707130), (104760, 705159), (105924, 697410), (107379, 687960), (108486, 680940), (109998, 671580), (110565, 668136), (111356, 663390), (111930, 659988), (113490, 650916), (114072, 647595), (114660, 644274), (115128, 641655), (116235, 635544), (117855, 626808), (119070, 620412), (119310, 619164), (119556, 617890), (120540, 612846), (122220, 604422), (123578, 597780), (126360, 584619), (128331, 575640), (129519, 570360), (130585, 565704), (132405, 557928), (132678, 556780), (132840, 556101), (134316, 549990), (136188, 542430), (137592, 536895), (139195, 530712), (139482, 529620), (141426, 522340), (142590, 518076), (142884, 517010), (143172, 515970), (143910, 513324), (144648, 510705), (146664, 503685), (147420, 501102), (149240, 494991), (149445, 494312), (151320, 488187), (154791, 477240), (154980, 476658), (155103, 476280), (156702, 471420), (157140, 470106), (158760, 465309), (158886, 464940), (159080, 464373), (162729, 453960), (164997, 447720), (167034, 442260), (167895, 439992), (170235, 433944), (171108, 431730), (171990, 429516), (172692, 427770), (176540, 418446), (176904, 417585), (178605, 413608), (178965, 412776), (180810, 408564), (183330, 402948), (185367, 398520), (185976, 397215), (188568, 391755), (189540, 389746), (190120, 388557), (191880, 384993), (194873, 379080), (199260, 370734), (201474, 366660), (204120, 361907), (204282, 361620), (206388, 357930), (206804, 357210), (208936, 353565), (209223, 353080), (211848, 348705), (213885, 345384), (214758, 343980), (215865, 342216), (216972, 340470), (219996, 335790), (221130, 334068), (222712, 331695), (223860, 329994), (226980, 325458), (229320, 322137), (232470, 317772), (235053, 314280), (235710, 313404), (238140, 310206), (238329, 309960), (238620, 309582), (239112, 308945), (241080, 306423), (244440, 302211), (247156, 298890), (250551, 294840), (256662, 287820), (257985, 286344), (258505, 285768), (259038, 285180), (261170, 282852), (264810, 278964), (265356, 278390), (268632, 274995), (271215, 272376)]