498871631160

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:266

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 23, 24, 27, 28, 29, 30, 35, 36, 38, 40, 41, 42, 45, 46, 54, 56, 57, 58, 60, 63, 69, 70, 72, 76, 82, 84, 87, 90, 92, 95, 105, 108, 114, 115, 116, 120, 123, 126, 127, 133, 135, 138, 140, 145, 152, 161, 164, 168, 171, 174, 180, 184, 189, 190, 203, 205, 207, 210, 216, 228, 230, 232, 246, 252, 254, 261, 266, 270, 276, 280, 285, 287, 290, 315, 322, 328, 342, 345, 348, 360, 369, 378, 380, 381, 399, 406, 410, 414, 420, 435, 437, 456, 460, 483, 492, 504, 508, 513, 522, 532, 540, 551, 552, 570, 574, 580, 609, 615, 621, 630, 635, 644, 665, 667, 684, 690, 696, 738, 756, 760, 762, 779, 783, 798, 805, 812, 820, 828, 840, 855, 861, 870, 874, 889, 920, 943, 945, 966, 984, 1015, 1016, 1026, 1035, 1044, 1064, 1080, 1102, 1107, 1140, 1143, 1148, 1160, 1189, 1197, 1218, 1230, 1242, 1260, 1270, 1288, 1305, 1311, 1330, 1334, 1368, 1380, 1435, 1449, 1476, 1512, 1524, 1558, 1566, 1596, 1610, 1624, 1640, 1653, 1656, 1710, 1722, 1740, 1748, 1778, 1827, 1845, 1886, 1890, 1905, 1932, 1995, 2001, 2030, 2052, 2070, 2088, 2185, 2204, 2214, 2280, 2286, 2296, 2337, 2378, 2394, 2413, 2415, 2436, 2460, 2484, 2520, 2540, 2565, 2583, 2610, 2622, 2660, 2667, 2668, 2755, 2760, 2829, 2870, 2898, 2921, 2952, 3045, 3048, 3059, 3105, 3116, 3132, 3192, 3220, 3306, 3335, 3420, 3429, 3444, 3480, 3496, 3556, 3567, 3591, 3654, 3683, 3690, 3772, 3780, 3810, 3857, 3864, 3895, 3915, 3933, 3990, 4002, 4060, 4104, 4140, 4305, 4347, 4370, 4408, 4428, 4445, 4572, 4669, 4674, 4715, 4756, 4788, 4826, 4830, 4872, 4920, 4959, 4968, 5080, 5130, 5166, 5207, 5220, 5244, 5320, 5334, 5336, 5453, 5481, 5510, 5535, 5658, 5715, 5740, 5796, 5842, 5945, 5985, 6003, 6090, 6118, 6210, 6232, 6264, 6440, 6555, 6601, 6612, 6670, 6840, 6858, 6888, 7011, 7112, 7134, 7182, 7239, 7245, 7308, 7366, 7380, 7544, 7560, 7620, 7714, 7749, 7790, 7830, 7866, 7980, 8001, 8004, 8120, 8265, 8280, 8323, 8487, 8610, 8694, 8740, 8763, 8856, 8890, 9135, 9144, 9177, 9338, 9348, 9430, 9512, 9576, 9652, 9660, 9918, 10005, 10260, 10332, 10414, 10440, 10488, 10668, 10701, 10906, 10962, 11020, 11049, 11070, 11316, 11430, 11480, 11571, 11592, 11684, 11685, 11799, 11890, 11970, 12006, 12065, 12180, 12236, 12420, 12673, 12915, 13110, 13202, 13224, 13335, 13340, 13716, 14007, 14022, 14145, 14268, 14364, 14478, 14490, 14605, 14616, 14732, 14760, 14877, 15240, 15295, 15428, 15498, 15580, 15621, 15660, 15732, 15960, 16002, 16008, 16359, 16530, 16646, 16891, 16974, 17145, 17220, 17388, 17480, 17526, 17780, 17835, 17917, 17955, 18009, 18270, 18354, 18415, 18676, 18696, 18860, 19285, 19304, 19320, 19665, 19803, 19836, 20010, 20447, 20520, 20664, 20828, 21033, 21336, 21402, 21717, 21735, 21812, 21924, 22040, 22098, 22140, 22591, 22632, 22860, 23142, 23345, 23368, 23370, 23598, 23780, 23940, 24003, 24012, 24130, 24360, 24472, 24795, 24840, 24969, 25346, 25461, 25781, 25830, 26035, 26220, 26289, 26404, 26670, 26680, 27265, 27347, 27405, 27432, 27531, 28014, 28044, 28290, 28536, 28728, 28956, 28980, 29210, 29464, 29754, 30015, 30590, 30856, 30996, 31160, 31242, 31320, 31464, 32004, 32103, 32718, 33005, 33060, 33147, 33292, 33782, 33948, 34290, 34440, 34713, 34776, 35052, 35055, 35560, 35670, 35834, 35910, 36018, 36195, 36449, 36540, 36708, 36830, 37352, 37720, 38019, 38570, 38745, 39330, 39606, 39672, 40005, 40020, 40894, 41615, 41656, 42021, 42066, 42435, 42804, 43434, 43470, 43624, 43815, 43848, 44196, 44280, 45182, 45720, 45885, 46284, 46690, 46740, 46863, 47196, 47560, 47880, 48006, 48024, 48260, 49077, 49590, 49938, 50673, 50692, 50922, 51562, 51660, 52070, 52440, 52578, 52808, 53340, 53505, 53751, 54530, 54694, 54810, 55062, 55245, 55499, 56028, 56088, 56580, 57855, 57912, 57960, 58420, 58995, 59409, 59508, 60030, 61180, 61341, 61992, 62484, 63365, 64008, 64206, 65151, 65436, 66010, 66120, 66294, 66584, 67564, 67773, 67896, 68580, 69426, 69977, 70035, 70104, 70110, 71340, 71668, 71820, 72036, 72390, 72898, 73080, 73416, 73660, 74385, 74907, 76038, 77140, 77343, 77490, 78105, 78660, 78867, 79212, 80010, 80040, 81788, 81795, 82041, 82593, 83230, 84042, 84132, 84455, 84709, 84870, 85608, 86868, 86940, 87630, 88392, 88711, 89585, 90045, 90364, 91770, 92568, 93380, 93480, 93726, 94392, 96012, 96520, 98154, 98933, 99015, 99180, 99441, 99876, 101346, 101384, 101844, 102235, 103124, 103320, 104139, 104140, 105156, 105165, 106680, 107010, 107502, 108585, 109060, 109347, 109388, 109620, 110124, 110490, 110998, 112056, 112955, 113160, 114057, 115710, 116840, 117990, 118818, 119016, 119761, 120015, 120060, 122360, 122682, 124845, 124968, 125419, 126063, 126730, 127305, 128412, 128905, 130302, 130872, 131445, 132020, 132588, 135128, 135546, 136735, 137160, 137655, 138852, 139954, 140070, 140220, 140589, 142680, 143336, 143640, 144072, 144780, 145796, 147231, 147320, 148770, 149814, 151003, 152019, 152076, 154280, 154686, 154980, 156210, 157320, 157734, 158137, 158424, 160020, 160515, 161253, 163576, 163590, 164082, 165186, 165735, 166460, 166497, 168084, 168264, 168910, 169418, 169740, 173565, 173736, 173880, 175260, 177422, 178227, 179170, 180090, 180728, 182245, 183540, 184023, 186760, 187452, 190095, 191429, 192024, 196308, 197866, 198030, 198360, 198882, 199752, 202692, 203319, 203688, 204470, 206248, 208278, 208280, 209931, 210105, 210312, 210330, 214020, 215004, 217170, 218120, 218694, 218776, 219240, 220248, 220980, 221996, 224721, 225910, 228114, 231420, 232029, 234315, 235980, 237636, 239522, 240030, 240120, 245364, 245385, 246123, 249690, 250838, 252126, 253365, 253460, 254127, 254610, 256824, 257810, 260604, 262890, 264040, 265176, 266133, 268755, 271092, 273470, 275310, 277495, 277704, 279908, 280140, 280440, 281178, 289560, 291592, 294462, 296799, 297045, 297540, 299628, 302006, 304038, 304152, 306705, 309372, 309960, 312420, 315468, 316274, 320040, 321030, 322506, 325755, 327180, 328041, 328164, 330372, 331470, 332920, 332994, 336168, 337820, 338836, 338865, 339480, 342171, 347130, 349885, 350520, 354844, 356454, 358340, 359283, 360180, 364490, 367080, 368046, 374535, 374904, 376257, 380190, 382858, 386715, 388493, 392616, 394335, 395732, 396060, 397764, 405384, 406638, 408940, 410205, 412965, 416556, 419862, 420210, 420660, 423545, 428040, 430008, 434340, 437388, 441960, 443555, 443992, 449442, 451820, 453009, 456057, 456228, 462840, 464058, 468630, 471960, 474411, 475272, 479044, 480060, 483759, 489839, 490728, 490770, 492246, 494665, 497205, 499380, 499491, 501676, 504252, 506730, 506920, 508254, 509220, 515620, 519593, 520695, 521208, 525780, 532266, 537510, 542184, 546735, 546940, 550620, 552069, 554990, 559816, 560280, 562356, 570285, 574287, 588924, 592963, 593598, 594090, 595080, 598805, 599256, 604012, 608076, 609957, 613410, 618744, 624840, 627095, 629793, 630315, 630936, 632548, 642060, 645012, 651510, 654360, 656082, 656328, 660744, 662940, 665988, 675640, 677672, 677730, 684342, 692531, 694260, 696087, 699770, 702945, 709688, 712908, 716680, 718566, 720360, 728980, 736092, 736155, 738369, 749070, 752514, 755015, 760095, 760380, 762381, 765716, 773430, 776986, 788670, 790685, 791464, 792120, 795528, 798399, 806265, 813276, 817880, 820410, 825930, 832485, 833112, 838327, 839724, 840420, 841320, 847090, 868680, 874776, 887110, 890397, 891135, 898884, 903640, 906018, 912114, 912456, 920115, 928116, 937260, 948822, 957145, 958088, 960120, 967518, 979678, 981540, 984123, 984492, 989330, 994410, 998760, 998982, 1003352, 1008504, 1013460, 1016508, 1016595, 1018440, 1031240, 1039186, 1041390, 1049655, 1051560, 1057021, 1064532, 1075020, 1077849, 1093470, 1093880, 1101240, 1104138, 1109980, 1123605, 1124712, 1128771, 1140570, 1148574, 1160145, 1165479, 1177848, 1185926, 1187196, 1188180, 1197610, 1208024, 1216152, 1219914, 1226820, 1230615, 1254190, 1259586, 1260630, 1265096, 1270635, 1284120, 1290024, 1303020, 1312164, 1325880, 1330665, 1331976, 1355460, 1359027, 1368684, 1385062, 1388520, 1392174, 1399540, 1405890, 1423233, 1425816, 1437132, 1457960, 1469517, 1472184, 1472310, 1476738, 1483995, 1498140, 1498473, 1505028, 1510030, 1520190, 1520760, 1524762, 1531432, 1546860, 1553972, 1558779, 1577340, 1581370, 1596798, 1609471, 1612530, 1626552, 1640205, 1640820, 1651860, 1664970, 1676654, 1679448, 1680840, 1694180, 1710855, 1722861, 1774220, 1778889, 1780794, 1782270, 1796415, 1797768, 1812036, 1824228, 1840230, 1856232, 1874520, 1881285, 1889379, 1897644, 1914290, 1935036, 1942465, 1959356, 1963080, 1968246, 1968984, 1978660, 1988820, 1997964, 2026920, 2033016, 2033190, 2077593, 2078372, 2082780, 2099310, 2114042, 2129064, 2150040, 2155698, 2186940, 2208276, 2219960, 2247210, 2257542, 2265045, 2275459, 2280285, 2281140, 2287143, 2297148, 2320290, 2330958, 2371852, 2372055, 2374392, 2376360, 2395197, 2395220, 2418795, 2439828, 2449195, 2453640, 2461230, 2497455, 2508380, 2514981, 2519172, 2521260, 2541270, 2597965, 2606040, 2624328, 2661330, 2671191, 2710920, 2718054, 2737368, 2760345, 2770124, 2784348, 2799080, 2811780, 2846466, 2869057, 2871435, 2874264, 2939034, 2944620, 2953476, 2964815, 2967990, 2996280, 2996946, 3010056, 3020060, 3040380, 3049524, 3049785, 3093720, 3107944, 3117558, 3148965, 3154680, 3162740, 3171063, 3193596, 3218942, 3225060, 3233547, 3280410, 3281640, 3303720, 3329940, 3353308, 3386313, 3388360, 3421710, 3445722, 3462655, 3473069, 3480435, 3496437, 3548440, 3557778, 3561588, 3564540, 3592830, 3624072, 3637151, 3648456, 3680460, 3691845, 3762570, 3778758, 3795288, 3811905, 3828580, 3870072, 3884930, 3918712, 3936492, 3957320, 3977640, 3991995, 3995928, 4066380, 4077081, 4155186, 4156744, 4165560, 4191635, 4198620, 4228084, 4269699, 4311396, 4373880, 4408551, 4416552, 4451985, 4494420, 4515084, 4530090, 4550918, 4560570, 4562280, 4574286, 4594296, 4640580, 4661916, 4676337, 4743704, 4744110, 4790394, 4790440, 4828413, 4837590, 4879656, 4898390, 4920615, 4922460, 4994910, 5016760, 5029962, 5038344, 5042520, 5082540, 5168583, 5195930, 5285105, 5322660, 5336667, 5342382, 5389245, 5436108, 5520690, 5540248, 5568696, 5623560, 5643855, 5692932, 5738114, 5742870, 5827395, 5878068, 5889240, 5906952, 5929630, 5935980, 5993892, 6040120, 6080760, 6099048, 6099570, 6232779, 6235116, 6297930, 6325480, 6342126, 6387192, 6437884, 6450120, 6467094, 6560820, 6659880, 6706616, 6772626, 6795135, 6826377, 6843420, 6891444, 6925310, 6946138, 6960870, 6992874, 7115556, 7116165, 7123176, 7129080, 7185660, 7274302, 7347585, 7360920, 7383690, 7492365, 7525140, 7544943, 7557516, 7623810, 7657160, 7769860, 7793895, 7872984, 7983990, 8047355, 8132760, 8154162, 8310372, 8383270, 8397240, 8456168, 8539398, 8607171, 8614305, 8622792, 8817102, 8894445, 8903970, 8988840, 9030168, 9060180, 9101836, 9121140, 9148572, 9281160, 9323832, 9352674, 9446895, 9488220, 9513189, 9580788, 9656826, 9675180, 9796780, 9841230, 9844920, 9989820, 10059924, 10165080, 10337166, 10387965, 10391860, 10419207, 10489311, 10570210, 10645320, 10673334, 10684764, 10778490, 10872216, 10911453, 11041380, 11266297, 11287710, 11377295, 11385864, 11435715, 11476228, 11485740, 11654790, 11756136, 11859260, 11871960, 11975985, 11987784, 12199140, 12465558, 12470232, 12574905, 12595860, 12684252, 12875768, 12934188, 13121640, 13225653, 13355955, 13545252, 13590270, 13652754, 13686840, 13782888, 13850620, 13892276, 13921740, 13985748, 14029011, 14231112, 14232330, 14345285, 14371320, 14485239, 14548604, 14695170, 14767380, 14984730, 15050280, 15089886, 15115032, 15247620, 15539720, 15587790, 15855315, 15928213, 15967980, 16010001, 16094710, 16167735, 16308324, 16620744, 16766540, 16931565, 17078796, 17214342, 17228610, 17365345, 17482185, 17634204, 17788890, 17807940, 18120360, 18185755, 18203672, 18242280, 18297144, 18698337, 18705348, 18893790, 18976440, 19026378, 19161576, 19313652, 19350360, 19593560, 19682460, 19979640, 20083399, 20119848, 20385405, 20479131, 20674332, 20775930, 20783720, 20838414, 20978622, 21140420, 21346668, 21348495, 21369528, 21556980, 21822906, 22042755, 22082760, 22532594, 22575420, 22634829, 22754590, 22871430, 22952456, 22971480, 23309580, 23381685, 23718520, 23951970, 24142065, 24311483, 24398280, 24931116, 25149810, 25191720, 25368504, 25821513, 25842915, 25868376, 26451306, 26683335, 26711910, 27090504, 27180540, 27305508, 27701240, 27784552, 27843480, 27971496, 28058022, 28464660, 28539567, 28690570, 28970478, 29097208, 29390340, 29534760, 29969460, 30179772, 30495240, 31163895, 31175580, 31257621, 31710630, 31856426, 31935960, 32020002, 32189420, 32335470, 32616648, 32734359, 33533080, 33798891, 33863130, 34131885, 34157592, 34428684, 34457220, 34730690, 34964370, 35268408, 35577780, 35615880, 36371510, 37396674, 37410696, 37724715, 37787580, 38052756, 38627304, 39364920, 40166798, 40770810, 40958262, 41348664, 41551860, 41676828, 41957244, 42280840, 42693336, 42696990, 43035855, 43113960, 43455717, 43645812, 44085510, 45065188, 45150840, 45269658, 45509180, 45742860, 46619160, 46763370, 47565945, 47784639, 47903940, 48284130, 48622966, 49862232, 50299620, 51643026, 51685830, 52096035, 52446555, 52902612, 53366670, 53423820, 54361080, 54557265, 54611016, 56116044, 56331485, 56929320, 57079134, 57381140, 57940956, 58780680, 59938920, 60250197, 60359544, 61437393, 62327790, 62351160, 62515242, 63421260, 63712852, 64040004, 64378840, 64670940, 65468718, 65988311, 66128265, 67597782, 67726260, 68263770, 68857368, 68914440, 69461380, 69928740, 70145055, 71155560, 72426195, 72743020, 72934449, 74793348, 75449430, 75575160, 76105512, 77464539, 79641065, 80050005, 80333596, 81541620, 81916524, 83103720, 83353656, 83914488, 85393980, 86071710, 86911434, 87291624, 88171020, 90130376, 90539316, 91018360, 91485720, 93491685, 93526740, 93772863, 95131890, 95569278, 95807880, 96568260, 97245932, 98203077, 100416995, 100599240, 101396673, 102395655, 103286052, 103371660, 104192070, 104893110, 105805224, 106733340, 106847640, 109114530, 112232088, 112662970, 113174145, 114158268, 114762280, 115881912, 120500394, 121557415, 122874786, 124655580, 125030484, 126842520, 127425704, 128080008, 129107565, 129341880, 130937436, 131976622, 132256530, 135195564, 135452520, 136527540, 138922760, 139857480, 140290110, 142697835, 143353917, 144852390, 145486040, 145868898, 149586696, 150898860, 154929078, 156288105, 159282130, 160100010, 160667192, 163083240, 163671795, 163833048, 168994455, 170787960, 172143420, 173822868, 176342040, 180750591, 181078632, 186983370, 187053480, 187545726, 190263780, 191138556, 193136520, 194491864, 196406154, 197964933, 200833990, 202793346, 204791310, 206572104, 206743320, 208384140, 209786220, 213466680, 217278585, 218229060, 218803347, 225325940, 226348290, 228316536, 238923195, 241000788, 243114830, 245749572, 249311160, 250060968, 258215130, 261874872, 263953244, 264513060, 270391128, 273055080, 280580220, 285395670, 286707834, 289704780, 291737796, 301250985, 301797720, 304190019, 307186965, 309858156, 312576210, 318564260, 320200020, 327343590, 329941555, 337988910, 344286840, 347645736, 361501182, 364672245, 373966740, 375091452, 380527560, 382277112, 387322695, 392812308, 395929866, 401667980, 405586692, 409582620, 416768280, 419572440, 430061751, 434557170, 436458120, 437606694, 450651880, 452696580, 461918177, 468864315, 477846390, 482001576, 486229660, 491015385, 491499144, 506983365, 516430260, 527906488, 529026120, 542251773, 561160440, 570791340, 573415668, 579409560, 583475592, 593894799, 602501970, 608380038, 614373930, 619716312, 625152420, 637128520, 640400040, 654687180, 656410041, 659883110, 675977820, 716769585, 723002364, 729344490, 747933480, 750182904, 774645390, 785624616, 791859732, 803335960, 811173384, 819165240, 860123502, 869114340, 875213388, 903752955, 905393160, 923836354, 937728630, 955692780, 972459320, 982030770, 989824665, 1013966730, 1032860520, 1084503546, 1094016735, 1141582680, 1146831336, 1187789598, 1205003940, 1216760076, 1228747860, 1250304840, 1309374360, 1312820082, 1319766220, 1351955640, 1385754531, 1433539170, 1446004728, 1458688980, 1520950095, 1549290780, 1583719464, 1720247004, 1738228680, 1750426776, 1781684397, 1807505910, 1847672708, 1875457260, 1911385560, 1964061540, 1979649330, 2027933460, 2150308755, 2169007092, 2188033470, 2309590885, 2375579196, 2410007880, 2433520152, 2457495720, 2625640164, 2639532440, 2711258865, 2771509062, 2867078340, 2917377960, 2969473995, 3041900190, 3098581560, 3282050205, 3440494008, 3563368794, 3615011820, 3695345416, 3750914520, 3928123080, 3959298660, 4055866920, 4157263593, 4300617510, 4338014184, 4376066940, 4619181770, 4751158392, 5251280328, 5422517730, 5543018124, 5734156680, 5938947990, 6083800380, 6564100410, 6928772655, 7126737588, 7230023640, 7918597320, 8314527186, 8601235020, 8752133880, 8908421985, 9238363540, 10845035460, 11086036248, 11877895980, 12167600760, 12471790779, 13128200820, 13857545310, 14253475176, 16629054372, 17202470040, 17816843970, 18476727080, 20786317965, 21690070920, 23755791960, 24943581558, 26256401640, 27715090620, 33258108744, 35633687940, 41572635930, 49887163116, 55430181240, 62358953895, 71267375880, 83145271860, 99774326232, 124717907790, 166290543720, 249435815580, 498871631160]

約数ペア:

[(1, 498871631160), (2, 249435815580), (3, 166290543720), (4, 124717907790), (5, 99774326232), (6, 83145271860), (7, 71267375880), (8, 62358953895), (9, 55430181240), (10, 49887163116), (12, 41572635930), (14, 35633687940), (15, 33258108744), (18, 27715090620), (19, 26256401640), (20, 24943581558), (21, 23755791960), (23, 21690070920), (24, 20786317965), (27, 18476727080), (28, 17816843970), (29, 17202470040), (30, 16629054372), (35, 14253475176), (36, 13857545310), (38, 13128200820), (40, 12471790779), (41, 12167600760), (42, 11877895980), (45, 11086036248), (46, 10845035460), (54, 9238363540), (56, 8908421985), (57, 8752133880), (58, 8601235020), (60, 8314527186), (63, 7918597320), (69, 7230023640), (70, 7126737588), (72, 6928772655), (76, 6564100410), (82, 6083800380), (84, 5938947990), (87, 5734156680), (90, 5543018124), (92, 5422517730), (95, 5251280328), (105, 4751158392), (108, 4619181770), (114, 4376066940), (115, 4338014184), (116, 4300617510), (120, 4157263593), (123, 4055866920), (126, 3959298660), (127, 3928123080), (133, 3750914520), (135, 3695345416), (138, 3615011820), (140, 3563368794), (145, 3440494008), (152, 3282050205), (161, 3098581560), (164, 3041900190), (168, 2969473995), (171, 2917377960), (174, 2867078340), (180, 2771509062), (184, 2711258865), (189, 2639532440), (190, 2625640164), (203, 2457495720), (205, 2433520152), (207, 2410007880), (210, 2375579196), (216, 2309590885), (228, 2188033470), (230, 2169007092), (232, 2150308755), (246, 2027933460), (252, 1979649330), (254, 1964061540), (261, 1911385560), (266, 1875457260), (270, 1847672708), (276, 1807505910), (280, 1781684397), (285, 1750426776), (287, 1738228680), (290, 1720247004), (315, 1583719464), (322, 1549290780), (328, 1520950095), (342, 1458688980), (345, 1446004728), (348, 1433539170), (360, 1385754531), (369, 1351955640), (378, 1319766220), (380, 1312820082), (381, 1309374360), (399, 1250304840), (406, 1228747860), (410, 1216760076), (414, 1205003940), (420, 1187789598), (435, 1146831336), (437, 1141582680), (456, 1094016735), (460, 1084503546), (483, 1032860520), (492, 1013966730), (504, 989824665), (508, 982030770), (513, 972459320), (522, 955692780), (532, 937728630), (540, 923836354), (551, 905393160), (552, 903752955), (570, 875213388), (574, 869114340), (580, 860123502), (609, 819165240), (615, 811173384), (621, 803335960), (630, 791859732), (635, 785624616), (644, 774645390), (665, 750182904), (667, 747933480), (684, 729344490), (690, 723002364), (696, 716769585), (738, 675977820), (756, 659883110), (760, 656410041), (762, 654687180), (779, 640400040), (783, 637128520), (798, 625152420), (805, 619716312), (812, 614373930), (820, 608380038), (828, 602501970), (840, 593894799), (855, 583475592), (861, 579409560), (870, 573415668), (874, 570791340), (889, 561160440), (920, 542251773), (943, 529026120), (945, 527906488), (966, 516430260), (984, 506983365), (1015, 491499144), (1016, 491015385), (1026, 486229660), (1035, 482001576), (1044, 477846390), (1064, 468864315), (1080, 461918177), (1102, 452696580), (1107, 450651880), (1140, 437606694), (1143, 436458120), (1148, 434557170), (1160, 430061751), (1189, 419572440), (1197, 416768280), (1218, 409582620), (1230, 405586692), (1242, 401667980), (1260, 395929866), (1270, 392812308), (1288, 387322695), (1305, 382277112), (1311, 380527560), (1330, 375091452), (1334, 373966740), (1368, 364672245), (1380, 361501182), (1435, 347645736), (1449, 344286840), (1476, 337988910), (1512, 329941555), (1524, 327343590), (1558, 320200020), (1566, 318564260), (1596, 312576210), (1610, 309858156), (1624, 307186965), (1640, 304190019), (1653, 301797720), (1656, 301250985), (1710, 291737796), (1722, 289704780), (1740, 286707834), (1748, 285395670), (1778, 280580220), (1827, 273055080), (1845, 270391128), (1886, 264513060), (1890, 263953244), (1905, 261874872), (1932, 258215130), (1995, 250060968), (2001, 249311160), (2030, 245749572), (2052, 243114830), (2070, 241000788), (2088, 238923195), (2185, 228316536), (2204, 226348290), (2214, 225325940), (2280, 218803347), (2286, 218229060), (2296, 217278585), (2337, 213466680), (2378, 209786220), (2394, 208384140), (2413, 206743320), (2415, 206572104), (2436, 204791310), (2460, 202793346), (2484, 200833990), (2520, 197964933), (2540, 196406154), (2565, 194491864), (2583, 193136520), (2610, 191138556), (2622, 190263780), (2660, 187545726), (2667, 187053480), (2668, 186983370), (2755, 181078632), (2760, 180750591), (2829, 176342040), (2870, 173822868), (2898, 172143420), (2921, 170787960), (2952, 168994455), (3045, 163833048), (3048, 163671795), (3059, 163083240), (3105, 160667192), (3116, 160100010), (3132, 159282130), (3192, 156288105), (3220, 154929078), (3306, 150898860), (3335, 149586696), (3420, 145868898), (3429, 145486040), (3444, 144852390), (3480, 143353917), (3496, 142697835), (3556, 140290110), (3567, 139857480), (3591, 138922760), (3654, 136527540), (3683, 135452520), (3690, 135195564), (3772, 132256530), (3780, 131976622), (3810, 130937436), (3857, 129341880), (3864, 129107565), (3895, 128080008), (3915, 127425704), (3933, 126842520), (3990, 125030484), (4002, 124655580), (4060, 122874786), (4104, 121557415), (4140, 120500394), (4305, 115881912), (4347, 114762280), (4370, 114158268), (4408, 113174145), (4428, 112662970), (4445, 112232088), (4572, 109114530), (4669, 106847640), (4674, 106733340), (4715, 105805224), (4756, 104893110), (4788, 104192070), (4826, 103371660), (4830, 103286052), (4872, 102395655), (4920, 101396673), (4959, 100599240), (4968, 100416995), (5080, 98203077), (5130, 97245932), (5166, 96568260), (5207, 95807880), (5220, 95569278), (5244, 95131890), (5320, 93772863), (5334, 93526740), (5336, 93491685), (5453, 91485720), (5481, 91018360), (5510, 90539316), (5535, 90130376), (5658, 88171020), (5715, 87291624), (5740, 86911434), (5796, 86071710), (5842, 85393980), (5945, 83914488), (5985, 83353656), (6003, 83103720), (6090, 81916524), (6118, 81541620), (6210, 80333596), (6232, 80050005), (6264, 79641065), (6440, 77464539), (6555, 76105512), (6601, 75575160), (6612, 75449430), (6670, 74793348), (6840, 72934449), (6858, 72743020), (6888, 72426195), (7011, 71155560), (7112, 70145055), (7134, 69928740), (7182, 69461380), (7239, 68914440), (7245, 68857368), (7308, 68263770), (7366, 67726260), (7380, 67597782), (7544, 66128265), (7560, 65988311), (7620, 65468718), (7714, 64670940), (7749, 64378840), (7790, 64040004), (7830, 63712852), (7866, 63421260), (7980, 62515242), (8001, 62351160), (8004, 62327790), (8120, 61437393), (8265, 60359544), (8280, 60250197), (8323, 59938920), (8487, 58780680), (8610, 57940956), (8694, 57381140), (8740, 57079134), (8763, 56929320), (8856, 56331485), (8890, 56116044), (9135, 54611016), (9144, 54557265), (9177, 54361080), (9338, 53423820), (9348, 53366670), (9430, 52902612), (9512, 52446555), (9576, 52096035), (9652, 51685830), (9660, 51643026), (9918, 50299620), (10005, 49862232), (10260, 48622966), (10332, 48284130), (10414, 47903940), (10440, 47784639), (10488, 47565945), (10668, 46763370), (10701, 46619160), (10906, 45742860), (10962, 45509180), (11020, 45269658), (11049, 45150840), (11070, 45065188), (11316, 44085510), (11430, 43645812), (11480, 43455717), (11571, 43113960), (11592, 43035855), (11684, 42696990), (11685, 42693336), (11799, 42280840), (11890, 41957244), (11970, 41676828), (12006, 41551860), (12065, 41348664), (12180, 40958262), (12236, 40770810), (12420, 40166798), (12673, 39364920), (12915, 38627304), (13110, 38052756), (13202, 37787580), (13224, 37724715), (13335, 37410696), (13340, 37396674), (13716, 36371510), (14007, 35615880), (14022, 35577780), (14145, 35268408), (14268, 34964370), (14364, 34730690), (14478, 34457220), (14490, 34428684), (14605, 34157592), (14616, 34131885), (14732, 33863130), (14760, 33798891), (14877, 33533080), (15240, 32734359), (15295, 32616648), (15428, 32335470), (15498, 32189420), (15580, 32020002), (15621, 31935960), (15660, 31856426), (15732, 31710630), (15960, 31257621), (16002, 31175580), (16008, 31163895), (16359, 30495240), (16530, 30179772), (16646, 29969460), (16891, 29534760), (16974, 29390340), (17145, 29097208), (17220, 28970478), (17388, 28690570), (17480, 28539567), (17526, 28464660), (17780, 28058022), (17835, 27971496), (17917, 27843480), (17955, 27784552), (18009, 27701240), (18270, 27305508), (18354, 27180540), (18415, 27090504), (18676, 26711910), (18696, 26683335), (18860, 26451306), (19285, 25868376), (19304, 25842915), (19320, 25821513), (19665, 25368504), (19803, 25191720), (19836, 25149810), (20010, 24931116), (20447, 24398280), (20520, 24311483), (20664, 24142065), (20828, 23951970), (21033, 23718520), (21336, 23381685), (21402, 23309580), (21717, 22971480), (21735, 22952456), (21812, 22871430), (21924, 22754590), (22040, 22634829), (22098, 22575420), (22140, 22532594), (22591, 22082760), (22632, 22042755), (22860, 21822906), (23142, 21556980), (23345, 21369528), (23368, 21348495), (23370, 21346668), (23598, 21140420), (23780, 20978622), (23940, 20838414), (24003, 20783720), (24012, 20775930), (24130, 20674332), (24360, 20479131), (24472, 20385405), (24795, 20119848), (24840, 20083399), (24969, 19979640), (25346, 19682460), (25461, 19593560), (25781, 19350360), (25830, 19313652), (26035, 19161576), (26220, 19026378), (26289, 18976440), (26404, 18893790), (26670, 18705348), (26680, 18698337), (27265, 18297144), (27347, 18242280), (27405, 18203672), (27432, 18185755), (27531, 18120360), (28014, 17807940), (28044, 17788890), (28290, 17634204), (28536, 17482185), (28728, 17365345), (28956, 17228610), (28980, 17214342), (29210, 17078796), (29464, 16931565), (29754, 16766540), (30015, 16620744), (30590, 16308324), (30856, 16167735), (30996, 16094710), (31160, 16010001), (31242, 15967980), (31320, 15928213), (31464, 15855315), (32004, 15587790), (32103, 15539720), (32718, 15247620), (33005, 15115032), (33060, 15089886), (33147, 15050280), (33292, 14984730), (33782, 14767380), (33948, 14695170), (34290, 14548604), (34440, 14485239), (34713, 14371320), (34776, 14345285), (35052, 14232330), (35055, 14231112), (35560, 14029011), (35670, 13985748), (35834, 13921740), (35910, 13892276), (36018, 13850620), (36195, 13782888), (36449, 13686840), (36540, 13652754), (36708, 13590270), (36830, 13545252), (37352, 13355955), (37720, 13225653), (38019, 13121640), (38570, 12934188), (38745, 12875768), (39330, 12684252), (39606, 12595860), (39672, 12574905), (40005, 12470232), (40020, 12465558), (40894, 12199140), (41615, 11987784), (41656, 11975985), (42021, 11871960), (42066, 11859260), (42435, 11756136), (42804, 11654790), (43434, 11485740), (43470, 11476228), (43624, 11435715), (43815, 11385864), (43848, 11377295), (44196, 11287710), (44280, 11266297), (45182, 11041380), (45720, 10911453), (45885, 10872216), (46284, 10778490), (46690, 10684764), (46740, 10673334), (46863, 10645320), (47196, 10570210), (47560, 10489311), (47880, 10419207), (48006, 10391860), (48024, 10387965), (48260, 10337166), (49077, 10165080), (49590, 10059924), (49938, 9989820), (50673, 9844920), (50692, 9841230), (50922, 9796780), (51562, 9675180), (51660, 9656826), (52070, 9580788), (52440, 9513189), (52578, 9488220), (52808, 9446895), (53340, 9352674), (53505, 9323832), (53751, 9281160), (54530, 9148572), (54694, 9121140), (54810, 9101836), (55062, 9060180), (55245, 9030168), (55499, 8988840), (56028, 8903970), (56088, 8894445), (56580, 8817102), (57855, 8622792), (57912, 8614305), (57960, 8607171), (58420, 8539398), (58995, 8456168), (59409, 8397240), (59508, 8383270), (60030, 8310372), (61180, 8154162), (61341, 8132760), (61992, 8047355), (62484, 7983990), (63365, 7872984), (64008, 7793895), (64206, 7769860), (65151, 7657160), (65436, 7623810), (66010, 7557516), (66120, 7544943), (66294, 7525140), (66584, 7492365), (67564, 7383690), (67773, 7360920), (67896, 7347585), (68580, 7274302), (69426, 7185660), (69977, 7129080), (70035, 7123176), (70104, 7116165), (70110, 7115556), (71340, 6992874), (71668, 6960870), (71820, 6946138), (72036, 6925310), (72390, 6891444), (72898, 6843420), (73080, 6826377), (73416, 6795135), (73660, 6772626), (74385, 6706616), (74907, 6659880), (76038, 6560820), (77140, 6467094), (77343, 6450120), (77490, 6437884), (78105, 6387192), (78660, 6342126), (78867, 6325480), (79212, 6297930), (80010, 6235116), (80040, 6232779), (81788, 6099570), (81795, 6099048), (82041, 6080760), (82593, 6040120), (83230, 5993892), (84042, 5935980), (84132, 5929630), (84455, 5906952), (84709, 5889240), (84870, 5878068), (85608, 5827395), (86868, 5742870), (86940, 5738114), (87630, 5692932), (88392, 5643855), (88711, 5623560), (89585, 5568696), (90045, 5540248), (90364, 5520690), (91770, 5436108), (92568, 5389245), (93380, 5342382), (93480, 5336667), (93726, 5322660), (94392, 5285105), (96012, 5195930), (96520, 5168583), (98154, 5082540), (98933, 5042520), (99015, 5038344), (99180, 5029962), (99441, 5016760), (99876, 4994910), (101346, 4922460), (101384, 4920615), (101844, 4898390), (102235, 4879656), (103124, 4837590), (103320, 4828413), (104139, 4790440), (104140, 4790394), (105156, 4744110), (105165, 4743704), (106680, 4676337), (107010, 4661916), (107502, 4640580), (108585, 4594296), (109060, 4574286), (109347, 4562280), (109388, 4560570), (109620, 4550918), (110124, 4530090), (110490, 4515084), (110998, 4494420), (112056, 4451985), (112955, 4416552), (113160, 4408551), (114057, 4373880), (115710, 4311396), (116840, 4269699), (117990, 4228084), (118818, 4198620), (119016, 4191635), (119761, 4165560), (120015, 4156744), (120060, 4155186), (122360, 4077081), (122682, 4066380), (124845, 3995928), (124968, 3991995), (125419, 3977640), (126063, 3957320), (126730, 3936492), (127305, 3918712), (128412, 3884930), (128905, 3870072), (130302, 3828580), (130872, 3811905), (131445, 3795288), (132020, 3778758), (132588, 3762570), (135128, 3691845), (135546, 3680460), (136735, 3648456), (137160, 3637151), (137655, 3624072), (138852, 3592830), (139954, 3564540), (140070, 3561588), (140220, 3557778), (140589, 3548440), (142680, 3496437), (143336, 3480435), (143640, 3473069), (144072, 3462655), (144780, 3445722), (145796, 3421710), (147231, 3388360), (147320, 3386313), (148770, 3353308), (149814, 3329940), (151003, 3303720), (152019, 3281640), (152076, 3280410), (154280, 3233547), (154686, 3225060), (154980, 3218942), (156210, 3193596), (157320, 3171063), (157734, 3162740), (158137, 3154680), (158424, 3148965), (160020, 3117558), (160515, 3107944), (161253, 3093720), (163576, 3049785), (163590, 3049524), (164082, 3040380), (165186, 3020060), (165735, 3010056), (166460, 2996946), (166497, 2996280), (168084, 2967990), (168264, 2964815), (168910, 2953476), (169418, 2944620), (169740, 2939034), (173565, 2874264), (173736, 2871435), (173880, 2869057), (175260, 2846466), (177422, 2811780), (178227, 2799080), (179170, 2784348), (180090, 2770124), (180728, 2760345), (182245, 2737368), (183540, 2718054), (184023, 2710920), (186760, 2671191), (187452, 2661330), (190095, 2624328), (191429, 2606040), (192024, 2597965), (196308, 2541270), (197866, 2521260), (198030, 2519172), (198360, 2514981), (198882, 2508380), (199752, 2497455), (202692, 2461230), (203319, 2453640), (203688, 2449195), (204470, 2439828), (206248, 2418795), (208278, 2395220), (208280, 2395197), (209931, 2376360), (210105, 2374392), (210312, 2372055), (210330, 2371852), (214020, 2330958), (215004, 2320290), (217170, 2297148), (218120, 2287143), (218694, 2281140), (218776, 2280285), (219240, 2275459), (220248, 2265045), (220980, 2257542), (221996, 2247210), (224721, 2219960), (225910, 2208276), (228114, 2186940), (231420, 2155698), (232029, 2150040), (234315, 2129064), (235980, 2114042), (237636, 2099310), (239522, 2082780), (240030, 2078372), (240120, 2077593), (245364, 2033190), (245385, 2033016), (246123, 2026920), (249690, 1997964), (250838, 1988820), (252126, 1978660), (253365, 1968984), (253460, 1968246), (254127, 1963080), (254610, 1959356), (256824, 1942465), (257810, 1935036), (260604, 1914290), (262890, 1897644), (264040, 1889379), (265176, 1881285), (266133, 1874520), (268755, 1856232), (271092, 1840230), (273470, 1824228), (275310, 1812036), (277495, 1797768), (277704, 1796415), (279908, 1782270), (280140, 1780794), (280440, 1778889), (281178, 1774220), (289560, 1722861), (291592, 1710855), (294462, 1694180), (296799, 1680840), (297045, 1679448), (297540, 1676654), (299628, 1664970), (302006, 1651860), (304038, 1640820), (304152, 1640205), (306705, 1626552), (309372, 1612530), (309960, 1609471), (312420, 1596798), (315468, 1581370), (316274, 1577340), (320040, 1558779), (321030, 1553972), (322506, 1546860), (325755, 1531432), (327180, 1524762), (328041, 1520760), (328164, 1520190), (330372, 1510030), (331470, 1505028), (332920, 1498473), (332994, 1498140), (336168, 1483995), (337820, 1476738), (338836, 1472310), (338865, 1472184), (339480, 1469517), (342171, 1457960), (347130, 1437132), (349885, 1425816), (350520, 1423233), (354844, 1405890), (356454, 1399540), (358340, 1392174), (359283, 1388520), (360180, 1385062), (364490, 1368684), (367080, 1359027), (368046, 1355460), (374535, 1331976), (374904, 1330665), (376257, 1325880), (380190, 1312164), (382858, 1303020), (386715, 1290024), (388493, 1284120), (392616, 1270635), (394335, 1265096), (395732, 1260630), (396060, 1259586), (397764, 1254190), (405384, 1230615), (406638, 1226820), (408940, 1219914), (410205, 1216152), (412965, 1208024), (416556, 1197610), (419862, 1188180), (420210, 1187196), (420660, 1185926), (423545, 1177848), (428040, 1165479), (430008, 1160145), (434340, 1148574), (437388, 1140570), (441960, 1128771), (443555, 1124712), (443992, 1123605), (449442, 1109980), (451820, 1104138), (453009, 1101240), (456057, 1093880), (456228, 1093470), (462840, 1077849), (464058, 1075020), (468630, 1064532), (471960, 1057021), (474411, 1051560), (475272, 1049655), (479044, 1041390), (480060, 1039186), (483759, 1031240), (489839, 1018440), (490728, 1016595), (490770, 1016508), (492246, 1013460), (494665, 1008504), (497205, 1003352), (499380, 998982), (499491, 998760), (501676, 994410), (504252, 989330), (506730, 984492), (506920, 984123), (508254, 981540), (509220, 979678), (515620, 967518), (519593, 960120), (520695, 958088), (521208, 957145), (525780, 948822), (532266, 937260), (537510, 928116), (542184, 920115), (546735, 912456), (546940, 912114), (550620, 906018), (552069, 903640), (554990, 898884), (559816, 891135), (560280, 890397), (562356, 887110), (570285, 874776), (574287, 868680), (588924, 847090), (592963, 841320), (593598, 840420), (594090, 839724), (595080, 838327), (598805, 833112), (599256, 832485), (604012, 825930), (608076, 820410), (609957, 817880), (613410, 813276), (618744, 806265), (624840, 798399), (627095, 795528), (629793, 792120), (630315, 791464), (630936, 790685), (632548, 788670), (642060, 776986), (645012, 773430), (651510, 765716), (654360, 762381), (656082, 760380), (656328, 760095), (660744, 755015), (662940, 752514), (665988, 749070), (675640, 738369), (677672, 736155), (677730, 736092), (684342, 728980), (692531, 720360), (694260, 718566), (696087, 716680), (699770, 712908), (702945, 709688)]