69237879480

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1$

素因数の和:138

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 37, 38, 40, 42, 44, 45, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 74, 76, 77, 84, 85, 88, 90, 95, 99, 102, 105, 110, 111, 114, 119, 120, 121, 126, 132, 133, 136, 140, 148, 152, 153, 154, 165, 168, 170, 171, 180, 185, 187, 190, 198, 204, 209, 210, 220, 222, 228, 231, 238, 242, 252, 255, 259, 264, 266, 280, 285, 296, 306, 308, 315, 323, 330, 333, 340, 342, 357, 360, 361, 363, 370, 374, 380, 385, 396, 399, 407, 408, 418, 420, 440, 444, 456, 462, 476, 484, 495, 504, 510, 518, 532, 555, 561, 570, 595, 605, 612, 616, 627, 629, 630, 646, 660, 665, 666, 680, 684, 693, 703, 714, 722, 726, 740, 748, 760, 765, 770, 777, 792, 798, 814, 836, 840, 847, 855, 888, 924, 935, 952, 968, 969, 990, 1020, 1036, 1045, 1064, 1071, 1083, 1089, 1110, 1122, 1140, 1155, 1190, 1197, 1210, 1221, 1224, 1254, 1258, 1260, 1292, 1295, 1309, 1320, 1330, 1332, 1368, 1386, 1406, 1428, 1444, 1452, 1463, 1480, 1496, 1530, 1540, 1554, 1596, 1615, 1628, 1665, 1672, 1683, 1694, 1710, 1785, 1805, 1815, 1848, 1870, 1881, 1887, 1938, 1980, 1995, 2035, 2040, 2057, 2072, 2090, 2109, 2142, 2166, 2178, 2220, 2244, 2261, 2280, 2299, 2310, 2331, 2380, 2394, 2420, 2442, 2508, 2516, 2520, 2527, 2541, 2584, 2590, 2618, 2660, 2664, 2772, 2805, 2812, 2849, 2856, 2888, 2904, 2907, 2926, 3060, 3080, 3108, 3135, 3145, 3192, 3230, 3249, 3256, 3330, 3366, 3388, 3420, 3465, 3515, 3553, 3570, 3610, 3630, 3663, 3740, 3762, 3774, 3876, 3885, 3927, 3960, 3971, 3990, 4070, 4114, 4180, 4218, 4235, 4284, 4332, 4356, 4389, 4403, 4440, 4477, 4488, 4522, 4598, 4620, 4662, 4760, 4788, 4840, 4845, 4884, 4921, 5016, 5032, 5054, 5082, 5180, 5236, 5320, 5355, 5415, 5445, 5544, 5610, 5624, 5661, 5698, 5814, 5852, 5985, 6105, 6120, 6137, 6171, 6216, 6270, 6290, 6327, 6460, 6498, 6545, 6660, 6732, 6776, 6783, 6840, 6897, 6919, 6930, 7030, 7106, 7140, 7220, 7260, 7315, 7326, 7480, 7524, 7548, 7581, 7623, 7733, 7752, 7770, 7854, 7942, 7980, 8140, 8228, 8360, 8415, 8436, 8470, 8547, 8568, 8664, 8712, 8778, 8806, 8954, 9044, 9196, 9240, 9324, 9405, 9435, 9576, 9690, 9768, 9842, 10108, 10164, 10285, 10360, 10472, 10545, 10659, 10710, 10830, 10890, 11220, 11305, 11322, 11396, 11495, 11628, 11655, 11704, 11781, 11913, 11951, 11970, 12210, 12274, 12342, 12540, 12580, 12635, 12654, 12705, 12920, 12996, 13090, 13167, 13209, 13320, 13357, 13431, 13464, 13566, 13794, 13838, 13860, 14060, 14212, 14245, 14280, 14399, 14440, 14520, 14535, 14630, 14652, 14763, 15048, 15096, 15162, 15246, 15466, 15540, 15708, 15884, 15960, 16093, 16245, 16280, 16456, 16830, 16872, 16940, 17094, 17556, 17612, 17765, 17908, 18088, 18315, 18392, 18411, 18513, 18648, 18810, 18870, 19380, 19635, 19684, 19855, 20216, 20328, 20349, 20570, 20691, 20757, 21090, 21318, 21420, 21660, 21780, 21945, 22015, 22385, 22440, 22610, 22644, 22743, 22792, 22990, 23199, 23256, 23310, 23562, 23826, 23902, 23940, 24420, 24548, 24605, 24684, 24871, 25080, 25160, 25270, 25308, 25410, 25641, 25992, 26180, 26334, 26418, 26714, 26862, 27132, 27588, 27676, 27720, 27797, 28120, 28305, 28424, 28490, 28798, 29070, 29260, 29304, 29526, 30324, 30492, 30685, 30855, 30932, 31080, 31339, 31416, 31635, 31768, 31977, 32186, 32490, 33660, 33880, 33915, 34188, 34485, 34595, 35112, 35224, 35530, 35739, 35816, 35853, 36630, 36822, 37026, 37620, 37740, 37905, 38115, 38665, 38760, 39083, 39270, 39368, 39627, 39710, 40071, 40293, 40698, 41140, 41382, 41514, 42180, 42636, 42735, 42840, 42959, 43197, 43320, 43560, 43681, 43890, 44030, 44289, 44770, 45220, 45288, 45486, 45980, 46398, 46620, 47124, 47652, 47804, 47880, 48279, 48433, 48840, 49096, 49210, 49368, 49742, 50540, 50616, 50820, 51282, 52360, 52668, 52836, 53295, 53428, 53724, 54131, 54264, 55176, 55233, 55352, 55594, 56610, 56980, 57596, 58140, 58520, 58905, 59052, 59565, 59755, 60648, 60984, 61370, 61710, 61864, 62271, 62678, 63270, 63954, 64372, 64980, 65835, 66045, 66785, 67155, 67320, 67507, 67830, 68376, 68970, 69190, 69597, 71060, 71478, 71706, 71995, 73260, 73644, 73815, 74052, 74613, 75240, 75480, 75810, 76109, 76230, 77330, 78166, 78540, 79254, 79420, 80142, 80465, 80586, 81396, 82280, 82764, 83028, 83391, 83657, 84360, 85063, 85272, 85470, 85918, 86394, 87362, 87780, 88060, 88578, 89540, 90440, 90972, 91960, 92055, 92565, 92796, 93240, 93499, 94017, 94248, 95304, 95608, 96558, 96866, 98420, 99484, 101080, 101640, 101745, 102564, 103455, 103785, 105336, 105672, 106590, 106856, 107448, 107559, 108262, 110466, 111188, 113220, 113715, 113960, 115192, 115995, 116280, 117249, 117810, 118104, 119130, 119510, 120213, 122740, 123420, 124355, 124542, 125356, 126540, 127908, 128205, 128744, 128877, 129591, 129960, 131043, 131461, 131670, 132090, 133570, 134310, 135014, 135660, 137940, 138380, 138985, 139194, 142120, 142956, 143412, 143990, 144837, 145299, 146520, 146927, 147288, 147630, 148104, 149226, 151620, 152218, 152460, 154660, 156332, 156695, 157080, 158508, 158840, 159885, 160284, 160930, 161172, 162393, 162792, 165528, 166056, 166782, 167314, 170126, 170940, 171836, 172788, 174724, 175560, 176120, 177156, 178695, 179080, 179265, 181944, 184110, 185130, 185592, 186998, 188034, 193116, 193732, 195415, 196840, 198135, 198968, 200355, 201465, 202521, 203490, 205128, 206910, 207570, 213180, 214795, 215118, 215985, 216524, 218405, 220932, 221445, 222376, 223839, 226440, 227069, 227430, 228327, 231990, 234498, 235620, 238260, 239020, 240426, 241395, 242165, 245480, 246840, 248710, 249084, 250173, 250712, 250971, 253080, 255189, 255816, 256410, 257754, 259182, 262086, 262922, 263340, 264180, 267140, 268620, 270028, 270655, 271320, 273581, 275880, 276165, 276760, 277970, 278388, 280497, 282051, 285912, 286824, 287980, 289674, 290598, 293854, 295260, 298452, 303240, 304436, 304920, 305767, 309320, 311355, 312664, 313390, 317016, 319770, 320568, 321860, 322344, 324786, 333564, 334628, 337535, 340252, 341880, 343672, 345576, 347985, 349448, 351747, 354312, 357390, 358530, 368220, 370260, 373065, 373996, 376068, 380545, 386232, 386631, 387464, 390830, 393129, 394383, 396270, 400710, 402930, 405042, 406980, 413820, 415140, 416955, 418285, 425315, 426360, 429590, 430236, 431970, 433048, 435897, 436810, 440781, 441864, 442890, 447678, 454138, 454860, 456654, 463980, 467495, 468996, 470085, 471240, 472549, 476520, 478040, 480852, 482790, 484330, 487179, 497420, 498168, 500346, 501942, 510378, 512820, 515508, 518364, 524172, 525844, 526680, 528360, 532763, 534280, 537240, 537795, 540056, 541310, 547162, 552330, 555940, 556776, 560994, 564102, 575960, 579348, 581196, 586245, 587708, 590520, 595441, 596904, 601065, 607563, 608872, 611534, 622710, 626780, 639540, 643720, 644385, 647955, 649572, 655215, 657305, 667128, 669256, 675070, 680504, 681207, 684981, 695970, 703494, 714780, 717060, 724185, 726495, 734635, 736440, 740520, 742577, 746130, 747992, 752136, 752913, 761090, 765567, 773262, 781660, 786258, 788766, 792540, 801420, 805860, 810084, 811965, 813960, 820743, 827640, 830280, 833910, 836570, 841491, 850630, 859180, 860472, 863940, 871794, 873620, 881562, 885780, 895356, 908276, 909720, 913308, 917301, 920227, 927960, 934990, 937992, 940170, 945098, 961704, 965580, 968660, 974358, 994840, 1000692, 1003884, 1012605, 1020756, 1025640, 1028489, 1031016, 1036728, 1048344, 1051688, 1065526, 1075590, 1082620, 1094324, 1104660, 1111880, 1119195, 1121988, 1128204, 1135345, 1141635, 1158696, 1162392, 1172490, 1175416, 1183149, 1190882, 1202130, 1215126, 1223068, 1245420, 1250865, 1253560, 1254855, 1275945, 1279080, 1288770, 1295910, 1299144, 1310430, 1314610, 1322343, 1350140, 1362414, 1367905, 1369962, 1391940, 1402485, 1406988, 1410255, 1417647, 1429560, 1434120, 1446071, 1448370, 1452990, 1469270, 1485154, 1492260, 1505826, 1522180, 1528835, 1531134, 1546524, 1563320, 1572516, 1577532, 1585080, 1589483, 1598289, 1602840, 1611720, 1616197, 1620168, 1623930, 1641486, 1667820, 1673140, 1682982, 1701260, 1718360, 1727880, 1743588, 1747240, 1758735, 1763124, 1771560, 1786323, 1790712, 1816552, 1826616, 1834602, 1840454, 1869980, 1880340, 1890196, 1931160, 1933155, 1937320, 1948716, 1965645, 1971915, 2001384, 2007768, 2025210, 2041512, 2043621, 2056978, 2131052, 2151180, 2165240, 2179485, 2188648, 2203905, 2209320, 2227731, 2238390, 2243976, 2256408, 2270690, 2283270, 2344980, 2362745, 2366298, 2381764, 2404260, 2430252, 2435895, 2446136, 2462229, 2490840, 2497759, 2501730, 2509710, 2551890, 2577540, 2591820, 2620860, 2629220, 2644686, 2663815, 2700280, 2724828, 2735810, 2739924, 2751903, 2760681, 2783880, 2804970, 2813976, 2820510, 2835294, 2892142, 2896740, 2905980, 2938540, 2970308, 2977205, 2984520, 3011652, 3037815, 3044360, 3057670, 3062268, 3085467, 3093048, 3145032, 3155064, 3178966, 3196578, 3232394, 3247860, 3282972, 3335640, 3346280, 3365964, 3402520, 3406035, 3424905, 3487176, 3517470, 3526248, 3572646, 3669204, 3680908, 3712885, 3739960, 3760680, 3764565, 3780392, 3827835, 3866310, 3897432, 3931290, 3943830, 4050420, 4087242, 4103715, 4113956, 4207455, 4252941, 4262104, 4302360, 4338213, 4358970, 4407810, 4455462, 4476780, 4541380, 4566540, 4586505, 4601135, 4689960, 4725490, 4732596, 4763528, 4768449, 4794867, 4808520, 4848591, 4860504, 4871790, 4924458, 4995518, 5003460, 5019420, 5103780, 5142445, 5155080, 5183640, 5198039, 5241720, 5258440, 5289372, 5327630, 5358969, 5449656, 5471620, 5479848, 5503806, 5521362, 5609940, 5641020, 5670588, 5784284, 5793480, 5811960, 5877080, 5915745, 5940616, 5954410, 6023304, 6075630, 6115340, 6124536, 6170934, 6357932, 6393156, 6464788, 6495720, 6565944, 6611715, 6683193, 6731928, 6812070, 6849810, 7034940, 7088235, 7145292, 7230355, 7338408, 7361816, 7425770, 7493277, 7529130, 7655670, 7732620, 7862580, 7887660, 7947415, 7991445, 8080985, 8100840, 8174484, 8207430, 8227912, 8282043, 8414910, 8505882, 8676426, 8717940, 8815620, 8910924, 8931615, 8953560, 9082760, 9133080, 9173010, 9202270, 9256401, 9450980, 9465192, 9536898, 9589734, 9697182, 9743580, 9848916, 9991036, 10006920, 10038840, 10122497, 10207560, 10218105, 10284890, 10396078, 10578744, 10655260, 10717938, 10943240, 11007612, 11042724, 11138655, 11219880, 11282040, 11313379, 11341176, 11568568, 11831490, 11908820, 12151260, 12230680, 12311145, 12341868, 12488795, 12715864, 12786312, 12929576, 13014639, 13223430, 13366386, 13624140, 13699620, 13759515, 13803405, 14069880, 14176470, 14290584, 14305347, 14460710, 14545773, 14851540, 14986554, 15058260, 15311340, 15427335, 15465240, 15594117, 15725160, 15775320, 15894830, 15982890, 16161970, 16348968, 16414860, 16564086, 16829820, 17011764, 17352852, 17435880, 17484313, 17631240, 17821848, 17863230, 18346020, 18404540, 18512802, 18901960, 19073796, 19179468, 19394364, 19487160, 19697832, 19982072, 20244994, 20436210, 20569780, 20792156, 21264705, 21310520, 21435876, 21691065, 22015224, 22085448, 22277310, 22479831, 22626758, 23662980, 23817640, 23842245, 23974335, 24242955, 24302520, 24622290, 24683736, 24977590, 25990195, 26029278, 26446860, 26732772, 26794845, 27248280, 27399240, 27475349, 27519030, 27606810, 28352940, 28610694, 28921420, 29091546, 29703080, 29973108, 30116520, 30367491, 30622680, 30854670, 31188234, 31789660, 31965780, 32323940, 32829720, 33128172, 33415965, 33659640, 33940137, 34023528, 34705704, 34968626, 35726460, 36692040, 36809080, 37025604, 37466385, 38147592, 38358936, 38788728, 40489988, 40872420, 41139560, 41410215, 41584312, 42529410, 42871752, 43382130, 44554620, 44959662, 45253516, 46282005, 46782351, 47325960, 47684490, 47948670, 48485910, 49244580, 49955180, 50612485, 51980390, 52058556, 52452939, 52893720, 53465544, 53589690, 54950698, 55038060, 55213620, 56566895, 56705880, 57221388, 57842840, 58183092, 59946216, 60734982, 61709340, 62376468, 63579320, 63931560, 64647880, 65073195, 66256344, 66831930, 67880274, 69937252, 71452920, 71526735, 72728865, 74051208, 74932770, 77970585, 80979976, 81744840, 82426047, 82820430, 85058820, 86764260, 87421565, 89109240, 89919324, 90507032, 91102473, 92564010, 93564702, 95368980, 95897340, 96971820, 98489160, 99910360, 101224970, 101820411, 103960780, 104117112, 104905878, 107179380, 109901396, 110076120, 110427240, 112399155, 113133790, 114442776, 116366184, 121469964, 123418680, 124752936, 130146390, 133663860, 135760548, 137376745, 139874504, 143053470, 145457730, 149865540, 151837455, 155941170, 157358817, 164852094, 165640860, 169700685, 170117640, 173528520, 174843130, 179838648, 182204946, 185128020, 187129404, 190737960, 191794680, 192327443, 193943640, 202449940, 203640822, 207921560, 209811756, 214358760, 219802792, 224798310, 226267580, 233911755, 242939928, 247278141, 260292780, 262264695, 267327720, 271521096, 274753490, 286106940, 290915460, 299731080, 303674910, 311882340, 314717634, 329704188, 331281720, 339401370, 349686260, 364409892, 370256040, 374258808, 384654886, 404899880, 407281644, 412130235, 419623512, 449596620, 452535160, 455512365, 467823510, 494556282, 509102055, 520585560, 524529390, 549506980, 572213880, 576982329, 581830920, 607349820, 623764680, 629435268, 659408376, 678802740, 699372520, 728819784, 769309772, 786794085, 814563288, 824260470, 899193240, 911024730, 935647020, 961637215, 989112564, 1018204110, 1049058780, 1099013960, 1153964658, 1214699640, 1236390705, 1258870536, 1357605480, 1538619544, 1573588170, 1648520940, 1730946987, 1822049460, 1871294040, 1923274430, 1978225128, 2036408220, 2098117560, 2307929316, 2472781410, 2884911645, 3147176340, 3297041880, 3461893974, 3644098920, 3846548860, 4072816440, 4615858632, 4945562820, 5769823290, 6294352680, 6923787948, 7693097720, 8654734935, 9891125640, 11539646580, 13847575896, 17309469870, 23079293160, 34618939740, 69237879480]

約数ペア:

[(1, 69237879480), (2, 34618939740), (3, 23079293160), (4, 17309469870), (5, 13847575896), (6, 11539646580), (7, 9891125640), (8, 8654734935), (9, 7693097720), (10, 6923787948), (11, 6294352680), (12, 5769823290), (14, 4945562820), (15, 4615858632), (17, 4072816440), (18, 3846548860), (19, 3644098920), (20, 3461893974), (21, 3297041880), (22, 3147176340), (24, 2884911645), (28, 2472781410), (30, 2307929316), (33, 2098117560), (34, 2036408220), (35, 1978225128), (36, 1923274430), (37, 1871294040), (38, 1822049460), (40, 1730946987), (42, 1648520940), (44, 1573588170), (45, 1538619544), (51, 1357605480), (55, 1258870536), (56, 1236390705), (57, 1214699640), (60, 1153964658), (63, 1099013960), (66, 1049058780), (68, 1018204110), (70, 989112564), (72, 961637215), (74, 935647020), (76, 911024730), (77, 899193240), (84, 824260470), (85, 814563288), (88, 786794085), (90, 769309772), (95, 728819784), (99, 699372520), (102, 678802740), (105, 659408376), (110, 629435268), (111, 623764680), (114, 607349820), (119, 581830920), (120, 576982329), (121, 572213880), (126, 549506980), (132, 524529390), (133, 520585560), (136, 509102055), (140, 494556282), (148, 467823510), (152, 455512365), (153, 452535160), (154, 449596620), (165, 419623512), (168, 412130235), (170, 407281644), (171, 404899880), (180, 384654886), (185, 374258808), (187, 370256040), (190, 364409892), (198, 349686260), (204, 339401370), (209, 331281720), (210, 329704188), (220, 314717634), (222, 311882340), (228, 303674910), (231, 299731080), (238, 290915460), (242, 286106940), (252, 274753490), (255, 271521096), (259, 267327720), (264, 262264695), (266, 260292780), (280, 247278141), (285, 242939928), (296, 233911755), (306, 226267580), (308, 224798310), (315, 219802792), (323, 214358760), (330, 209811756), (333, 207921560), (340, 203640822), (342, 202449940), (357, 193943640), (360, 192327443), (361, 191794680), (363, 190737960), (370, 187129404), (374, 185128020), (380, 182204946), (385, 179838648), (396, 174843130), (399, 173528520), (407, 170117640), (408, 169700685), (418, 165640860), (420, 164852094), (440, 157358817), (444, 155941170), (456, 151837455), (462, 149865540), (476, 145457730), (484, 143053470), (495, 139874504), (504, 137376745), (510, 135760548), (518, 133663860), (532, 130146390), (555, 124752936), (561, 123418680), (570, 121469964), (595, 116366184), (605, 114442776), (612, 113133790), (616, 112399155), (627, 110427240), (629, 110076120), (630, 109901396), (646, 107179380), (660, 104905878), (665, 104117112), (666, 103960780), (680, 101820411), (684, 101224970), (693, 99910360), (703, 98489160), (714, 96971820), (722, 95897340), (726, 95368980), (740, 93564702), (748, 92564010), (760, 91102473), (765, 90507032), (770, 89919324), (777, 89109240), (792, 87421565), (798, 86764260), (814, 85058820), (836, 82820430), (840, 82426047), (847, 81744840), (855, 80979976), (888, 77970585), (924, 74932770), (935, 74051208), (952, 72728865), (968, 71526735), (969, 71452920), (990, 69937252), (1020, 67880274), (1036, 66831930), (1045, 66256344), (1064, 65073195), (1071, 64647880), (1083, 63931560), (1089, 63579320), (1110, 62376468), (1122, 61709340), (1140, 60734982), (1155, 59946216), (1190, 58183092), (1197, 57842840), (1210, 57221388), (1221, 56705880), (1224, 56566895), (1254, 55213620), (1258, 55038060), (1260, 54950698), (1292, 53589690), (1295, 53465544), (1309, 52893720), (1320, 52452939), (1330, 52058556), (1332, 51980390), (1368, 50612485), (1386, 49955180), (1406, 49244580), (1428, 48485910), (1444, 47948670), (1452, 47684490), (1463, 47325960), (1480, 46782351), (1496, 46282005), (1530, 45253516), (1540, 44959662), (1554, 44554620), (1596, 43382130), (1615, 42871752), (1628, 42529410), (1665, 41584312), (1672, 41410215), (1683, 41139560), (1694, 40872420), (1710, 40489988), (1785, 38788728), (1805, 38358936), (1815, 38147592), (1848, 37466385), (1870, 37025604), (1881, 36809080), (1887, 36692040), (1938, 35726460), (1980, 34968626), (1995, 34705704), (2035, 34023528), (2040, 33940137), (2057, 33659640), (2072, 33415965), (2090, 33128172), (2109, 32829720), (2142, 32323940), (2166, 31965780), (2178, 31789660), (2220, 31188234), (2244, 30854670), (2261, 30622680), (2280, 30367491), (2299, 30116520), (2310, 29973108), (2331, 29703080), (2380, 29091546), (2394, 28921420), (2420, 28610694), (2442, 28352940), (2508, 27606810), (2516, 27519030), (2520, 27475349), (2527, 27399240), (2541, 27248280), (2584, 26794845), (2590, 26732772), (2618, 26446860), (2660, 26029278), (2664, 25990195), (2772, 24977590), (2805, 24683736), (2812, 24622290), (2849, 24302520), (2856, 24242955), (2888, 23974335), (2904, 23842245), (2907, 23817640), (2926, 23662980), (3060, 22626758), (3080, 22479831), (3108, 22277310), (3135, 22085448), (3145, 22015224), (3192, 21691065), (3230, 21435876), (3249, 21310520), (3256, 21264705), (3330, 20792156), (3366, 20569780), (3388, 20436210), (3420, 20244994), (3465, 19982072), (3515, 19697832), (3553, 19487160), (3570, 19394364), (3610, 19179468), (3630, 19073796), (3663, 18901960), (3740, 18512802), (3762, 18404540), (3774, 18346020), (3876, 17863230), (3885, 17821848), (3927, 17631240), (3960, 17484313), (3971, 17435880), (3990, 17352852), (4070, 17011764), (4114, 16829820), (4180, 16564086), (4218, 16414860), (4235, 16348968), (4284, 16161970), (4332, 15982890), (4356, 15894830), (4389, 15775320), (4403, 15725160), (4440, 15594117), (4477, 15465240), (4488, 15427335), (4522, 15311340), (4598, 15058260), (4620, 14986554), (4662, 14851540), (4760, 14545773), (4788, 14460710), (4840, 14305347), (4845, 14290584), (4884, 14176470), (4921, 14069880), (5016, 13803405), (5032, 13759515), (5054, 13699620), (5082, 13624140), (5180, 13366386), (5236, 13223430), (5320, 13014639), (5355, 12929576), (5415, 12786312), (5445, 12715864), (5544, 12488795), (5610, 12341868), (5624, 12311145), (5661, 12230680), (5698, 12151260), (5814, 11908820), (5852, 11831490), (5985, 11568568), (6105, 11341176), (6120, 11313379), (6137, 11282040), (6171, 11219880), (6216, 11138655), (6270, 11042724), (6290, 11007612), (6327, 10943240), (6460, 10717938), (6498, 10655260), (6545, 10578744), (6660, 10396078), (6732, 10284890), (6776, 10218105), (6783, 10207560), (6840, 10122497), (6897, 10038840), (6919, 10006920), (6930, 9991036), (7030, 9848916), (7106, 9743580), (7140, 9697182), (7220, 9589734), (7260, 9536898), (7315, 9465192), (7326, 9450980), (7480, 9256401), (7524, 9202270), (7548, 9173010), (7581, 9133080), (7623, 9082760), (7733, 8953560), (7752, 8931615), (7770, 8910924), (7854, 8815620), (7942, 8717940), (7980, 8676426), (8140, 8505882), (8228, 8414910), (8360, 8282043), (8415, 8227912), (8436, 8207430), (8470, 8174484), (8547, 8100840), (8568, 8080985), (8664, 7991445), (8712, 7947415), (8778, 7887660), (8806, 7862580), (8954, 7732620), (9044, 7655670), (9196, 7529130), (9240, 7493277), (9324, 7425770), (9405, 7361816), (9435, 7338408), (9576, 7230355), (9690, 7145292), (9768, 7088235), (9842, 7034940), (10108, 6849810), (10164, 6812070), (10285, 6731928), (10360, 6683193), (10472, 6611715), (10545, 6565944), (10659, 6495720), (10710, 6464788), (10830, 6393156), (10890, 6357932), (11220, 6170934), (11305, 6124536), (11322, 6115340), (11396, 6075630), (11495, 6023304), (11628, 5954410), (11655, 5940616), (11704, 5915745), (11781, 5877080), (11913, 5811960), (11951, 5793480), (11970, 5784284), (12210, 5670588), (12274, 5641020), (12342, 5609940), (12540, 5521362), (12580, 5503806), (12635, 5479848), (12654, 5471620), (12705, 5449656), (12920, 5358969), (12996, 5327630), (13090, 5289372), (13167, 5258440), (13209, 5241720), (13320, 5198039), (13357, 5183640), (13431, 5155080), (13464, 5142445), (13566, 5103780), (13794, 5019420), (13838, 5003460), (13860, 4995518), (14060, 4924458), (14212, 4871790), (14245, 4860504), (14280, 4848591), (14399, 4808520), (14440, 4794867), (14520, 4768449), (14535, 4763528), (14630, 4732596), (14652, 4725490), (14763, 4689960), (15048, 4601135), (15096, 4586505), (15162, 4566540), (15246, 4541380), (15466, 4476780), (15540, 4455462), (15708, 4407810), (15884, 4358970), (15960, 4338213), (16093, 4302360), (16245, 4262104), (16280, 4252941), (16456, 4207455), (16830, 4113956), (16872, 4103715), (16940, 4087242), (17094, 4050420), (17556, 3943830), (17612, 3931290), (17765, 3897432), (17908, 3866310), (18088, 3827835), (18315, 3780392), (18392, 3764565), (18411, 3760680), (18513, 3739960), (18648, 3712885), (18810, 3680908), (18870, 3669204), (19380, 3572646), (19635, 3526248), (19684, 3517470), (19855, 3487176), (20216, 3424905), (20328, 3406035), (20349, 3402520), (20570, 3365964), (20691, 3346280), (20757, 3335640), (21090, 3282972), (21318, 3247860), (21420, 3232394), (21660, 3196578), (21780, 3178966), (21945, 3155064), (22015, 3145032), (22385, 3093048), (22440, 3085467), (22610, 3062268), (22644, 3057670), (22743, 3044360), (22792, 3037815), (22990, 3011652), (23199, 2984520), (23256, 2977205), (23310, 2970308), (23562, 2938540), (23826, 2905980), (23902, 2896740), (23940, 2892142), (24420, 2835294), (24548, 2820510), (24605, 2813976), (24684, 2804970), (24871, 2783880), (25080, 2760681), (25160, 2751903), (25270, 2739924), (25308, 2735810), (25410, 2724828), (25641, 2700280), (25992, 2663815), (26180, 2644686), (26334, 2629220), (26418, 2620860), (26714, 2591820), (26862, 2577540), (27132, 2551890), (27588, 2509710), (27676, 2501730), (27720, 2497759), (27797, 2490840), (28120, 2462229), (28305, 2446136), (28424, 2435895), (28490, 2430252), (28798, 2404260), (29070, 2381764), (29260, 2366298), (29304, 2362745), (29526, 2344980), (30324, 2283270), (30492, 2270690), (30685, 2256408), (30855, 2243976), (30932, 2238390), (31080, 2227731), (31339, 2209320), (31416, 2203905), (31635, 2188648), (31768, 2179485), (31977, 2165240), (32186, 2151180), (32490, 2131052), (33660, 2056978), (33880, 2043621), (33915, 2041512), (34188, 2025210), (34485, 2007768), (34595, 2001384), (35112, 1971915), (35224, 1965645), (35530, 1948716), (35739, 1937320), (35816, 1933155), (35853, 1931160), (36630, 1890196), (36822, 1880340), (37026, 1869980), (37620, 1840454), (37740, 1834602), (37905, 1826616), (38115, 1816552), (38665, 1790712), (38760, 1786323), (39083, 1771560), (39270, 1763124), (39368, 1758735), (39627, 1747240), (39710, 1743588), (40071, 1727880), (40293, 1718360), (40698, 1701260), (41140, 1682982), (41382, 1673140), (41514, 1667820), (42180, 1641486), (42636, 1623930), (42735, 1620168), (42840, 1616197), (42959, 1611720), (43197, 1602840), (43320, 1598289), (43560, 1589483), (43681, 1585080), (43890, 1577532), (44030, 1572516), (44289, 1563320), (44770, 1546524), (45220, 1531134), (45288, 1528835), (45486, 1522180), (45980, 1505826), (46398, 1492260), (46620, 1485154), (47124, 1469270), (47652, 1452990), (47804, 1448370), (47880, 1446071), (48279, 1434120), (48433, 1429560), (48840, 1417647), (49096, 1410255), (49210, 1406988), (49368, 1402485), (49742, 1391940), (50540, 1369962), (50616, 1367905), (50820, 1362414), (51282, 1350140), (52360, 1322343), (52668, 1314610), (52836, 1310430), (53295, 1299144), (53428, 1295910), (53724, 1288770), (54131, 1279080), (54264, 1275945), (55176, 1254855), (55233, 1253560), (55352, 1250865), (55594, 1245420), (56610, 1223068), (56980, 1215126), (57596, 1202130), (58140, 1190882), (58520, 1183149), (58905, 1175416), (59052, 1172490), (59565, 1162392), (59755, 1158696), (60648, 1141635), (60984, 1135345), (61370, 1128204), (61710, 1121988), (61864, 1119195), (62271, 1111880), (62678, 1104660), (63270, 1094324), (63954, 1082620), (64372, 1075590), (64980, 1065526), (65835, 1051688), (66045, 1048344), (66785, 1036728), (67155, 1031016), (67320, 1028489), (67507, 1025640), (67830, 1020756), (68376, 1012605), (68970, 1003884), (69190, 1000692), (69597, 994840), (71060, 974358), (71478, 968660), (71706, 965580), (71995, 961704), (73260, 945098), (73644, 940170), (73815, 937992), (74052, 934990), (74613, 927960), (75240, 920227), (75480, 917301), (75810, 913308), (76109, 909720), (76230, 908276), (77330, 895356), (78166, 885780), (78540, 881562), (79254, 873620), (79420, 871794), (80142, 863940), (80465, 860472), (80586, 859180), (81396, 850630), (82280, 841491), (82764, 836570), (83028, 833910), (83391, 830280), (83657, 827640), (84360, 820743), (85063, 813960), (85272, 811965), (85470, 810084), (85918, 805860), (86394, 801420), (87362, 792540), (87780, 788766), (88060, 786258), (88578, 781660), (89540, 773262), (90440, 765567), (90972, 761090), (91960, 752913), (92055, 752136), (92565, 747992), (92796, 746130), (93240, 742577), (93499, 740520), (94017, 736440), (94248, 734635), (95304, 726495), (95608, 724185), (96558, 717060), (96866, 714780), (98420, 703494), (99484, 695970), (101080, 684981), (101640, 681207), (101745, 680504), (102564, 675070), (103455, 669256), (103785, 667128), (105336, 657305), (105672, 655215), (106590, 649572), (106856, 647955), (107448, 644385), (107559, 643720), (108262, 639540), (110466, 626780), (111188, 622710), (113220, 611534), (113715, 608872), (113960, 607563), (115192, 601065), (115995, 596904), (116280, 595441), (117249, 590520), (117810, 587708), (118104, 586245), (119130, 581196), (119510, 579348), (120213, 575960), (122740, 564102), (123420, 560994), (124355, 556776), (124542, 555940), (125356, 552330), (126540, 547162), (127908, 541310), (128205, 540056), (128744, 537795), (128877, 537240), (129591, 534280), (129960, 532763), (131043, 528360), (131461, 526680), (131670, 525844), (132090, 524172), (133570, 518364), (134310, 515508), (135014, 512820), (135660, 510378), (137940, 501942), (138380, 500346), (138985, 498168), (139194, 497420), (142120, 487179), (142956, 484330), (143412, 482790), (143990, 480852), (144837, 478040), (145299, 476520), (146520, 472549), (146927, 471240), (147288, 470085), (147630, 468996), (148104, 467495), (149226, 463980), (151620, 456654), (152218, 454860), (152460, 454138), (154660, 447678), (156332, 442890), (156695, 441864), (157080, 440781), (158508, 436810), (158840, 435897), (159885, 433048), (160284, 431970), (160930, 430236), (161172, 429590), (162393, 426360), (162792, 425315), (165528, 418285), (166056, 416955), (166782, 415140), (167314, 413820), (170126, 406980), (170940, 405042), (171836, 402930), (172788, 400710), (174724, 396270), (175560, 394383), (176120, 393129), (177156, 390830), (178695, 387464), (179080, 386631), (179265, 386232), (181944, 380545), (184110, 376068), (185130, 373996), (185592, 373065), (186998, 370260), (188034, 368220), (193116, 358530), (193732, 357390), (195415, 354312), (196840, 351747), (198135, 349448), (198968, 347985), (200355, 345576), (201465, 343672), (202521, 341880), (203490, 340252), (205128, 337535), (206910, 334628), (207570, 333564), (213180, 324786), (214795, 322344), (215118, 321860), (215985, 320568), (216524, 319770), (218405, 317016), (220932, 313390), (221445, 312664), (222376, 311355), (223839, 309320), (226440, 305767), (227069, 304920), (227430, 304436), (228327, 303240), (231990, 298452), (234498, 295260), (235620, 293854), (238260, 290598), (239020, 289674), (240426, 287980), (241395, 286824), (242165, 285912), (245480, 282051), (246840, 280497), (248710, 278388), (249084, 277970), (250173, 276760), (250712, 276165), (250971, 275880), (253080, 273581), (255189, 271320), (255816, 270655), (256410, 270028), (257754, 268620), (259182, 267140), (262086, 264180), (262922, 263340)]