639717545880

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{103}}^1$

素因数の和:259

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 27, 28, 29, 30, 35, 36, 38, 40, 42, 45, 49, 54, 56, 57, 58, 60, 63, 70, 71, 72, 76, 81, 84, 87, 90, 95, 98, 103, 105, 108, 114, 116, 120, 126, 133, 135, 140, 142, 145, 147, 152, 162, 168, 171, 174, 180, 189, 190, 196, 203, 206, 210, 213, 216, 228, 232, 245, 252, 261, 266, 270, 280, 284, 285, 290, 294, 309, 315, 324, 342, 348, 355, 360, 378, 380, 392, 399, 405, 406, 412, 420, 426, 435, 441, 456, 490, 497, 504, 513, 515, 522, 532, 540, 551, 567, 568, 570, 580, 588, 609, 618, 630, 639, 648, 665, 684, 696, 710, 721, 735, 756, 760, 783, 798, 810, 812, 824, 840, 852, 855, 870, 882, 927, 931, 945, 980, 994, 1015, 1026, 1030, 1044, 1064, 1065, 1080, 1102, 1134, 1140, 1160, 1176, 1197, 1218, 1236, 1260, 1278, 1305, 1323, 1330, 1349, 1368, 1420, 1421, 1442, 1470, 1491, 1512, 1539, 1545, 1566, 1596, 1620, 1624, 1653, 1704, 1710, 1740, 1764, 1827, 1854, 1862, 1890, 1917, 1957, 1960, 1988, 1995, 2030, 2052, 2059, 2060, 2088, 2130, 2163, 2204, 2205, 2268, 2280, 2349, 2394, 2436, 2472, 2485, 2520, 2556, 2565, 2610, 2646, 2660, 2698, 2755, 2781, 2793, 2835, 2840, 2842, 2884, 2940, 2982, 2987, 3045, 3078, 3090, 3132, 3192, 3195, 3240, 3306, 3420, 3479, 3480, 3528, 3591, 3605, 3654, 3708, 3724, 3780, 3834, 3857, 3914, 3915, 3969, 3976, 3990, 4047, 4060, 4104, 4118, 4120, 4260, 4263, 4326, 4408, 4410, 4473, 4536, 4635, 4655, 4698, 4788, 4872, 4959, 4970, 5047, 5112, 5130, 5220, 5292, 5320, 5396, 5481, 5510, 5562, 5586, 5670, 5684, 5751, 5768, 5871, 5880, 5964, 5974, 5985, 6090, 6156, 6177, 6180, 6264, 6390, 6489, 6612, 6615, 6745, 6840, 6958, 7105, 7182, 7210, 7308, 7313, 7416, 7448, 7455, 7560, 7668, 7695, 7714, 7828, 7830, 7938, 7980, 8094, 8120, 8236, 8265, 8343, 8379, 8520, 8526, 8652, 8820, 8946, 8961, 9135, 9270, 9310, 9396, 9443, 9576, 9585, 9785, 9918, 9940, 10094, 10260, 10295, 10437, 10440, 10584, 10773, 10792, 10815, 10962, 11020, 11124, 11172, 11340, 11368, 11502, 11571, 11742, 11745, 11928, 11948, 11970, 12141, 12180, 12312, 12354, 12360, 12780, 12789, 12978, 13224, 13230, 13419, 13490, 13699, 13905, 13916, 13965, 14210, 14364, 14413, 14420, 14616, 14626, 14877, 14910, 14935, 15141, 15336, 15390, 15428, 15656, 15660, 15876, 15960, 16188, 16443, 16472, 16530, 16686, 16758, 17052, 17304, 17395, 17613, 17640, 17892, 17922, 17955, 18270, 18531, 18540, 18620, 18792, 18886, 19170, 19285, 19467, 19570, 19836, 19845, 19880, 20188, 20235, 20520, 20590, 20874, 20909, 21315, 21546, 21630, 21924, 21939, 22040, 22248, 22344, 22365, 22680, 23004, 23142, 23484, 23490, 23896, 23940, 24282, 24360, 24708, 24795, 25137, 25235, 25560, 25578, 25956, 26460, 26838, 26883, 26980, 26999, 27398, 27405, 27810, 27832, 27930, 28329, 28420, 28728, 28755, 28826, 28840, 29252, 29355, 29754, 29820, 29870, 30282, 30780, 30856, 30885, 31311, 31320, 31752, 32376, 32445, 32886, 33060, 33372, 33516, 34104, 34713, 34790, 35226, 35784, 35844, 35910, 36423, 36540, 36565, 37062, 37080, 37240, 37772, 38340, 38367, 38570, 38934, 39121, 39140, 39672, 39690, 40257, 40376, 40470, 41097, 41180, 41715, 41748, 41818, 41895, 42630, 43092, 43239, 43260, 43848, 43878, 44631, 44730, 44805, 45423, 46008, 46284, 46968, 46980, 47215, 47880, 48564, 49416, 49590, 50274, 50470, 51156, 51191, 51912, 52185, 52839, 52920, 53676, 53766, 53865, 53960, 53998, 54796, 54810, 55593, 55620, 55860, 56658, 56753, 56840, 57510, 57652, 57855, 58401, 58504, 58710, 59508, 59640, 59740, 60564, 60705, 61560, 61770, 62622, 62727, 63945, 64890, 65772, 65817, 66101, 66120, 66744, 67032, 67095, 68495, 69426, 69580, 70452, 71688, 71820, 72065, 72846, 73080, 73130, 74124, 74385, 75411, 75544, 75705, 76680, 76734, 77140, 77868, 78242, 78280, 79380, 80514, 80649, 80940, 80997, 82194, 82215, 82360, 83430, 83496, 83636, 83790, 84987, 85260, 86184, 86478, 86520, 87756, 88065, 89262, 89460, 89610, 90846, 92568, 92655, 93933, 93960, 94430, 95893, 97128, 97335, 99180, 100548, 100891, 100940, 102312, 102382, 104139, 104370, 104545, 105678, 107352, 107532, 107730, 107996, 109269, 109592, 109620, 109695, 111186, 111240, 111720, 113316, 113506, 115020, 115101, 115304, 115710, 116802, 117363, 117420, 119016, 119480, 121128, 121410, 123291, 123540, 125244, 125454, 125685, 127890, 129717, 129780, 131544, 131634, 132202, 134190, 134415, 134995, 136269, 136990, 138852, 138947, 139160, 140904, 141645, 143640, 144130, 145692, 146260, 146363, 148248, 148770, 150822, 151410, 153468, 153573, 154280, 155736, 156484, 156555, 158517, 158760, 161028, 161298, 161880, 161994, 164388, 164430, 166779, 166860, 167272, 167580, 169974, 170259, 170520, 172956, 173565, 175512, 176130, 178524, 178920, 179220, 181692, 182115, 185310, 187866, 188181, 188860, 191786, 191835, 194670, 195605, 197451, 198303, 198360, 201096, 201285, 201782, 201880, 204764, 205485, 208278, 208740, 209090, 211356, 212077, 215064, 215460, 215992, 216195, 218538, 219240, 219390, 222372, 223155, 226632, 227012, 227115, 230040, 230202, 231420, 233604, 234726, 234840, 241947, 242820, 242991, 246582, 247080, 250488, 250908, 251370, 254961, 255780, 255955, 259434, 259560, 263268, 264195, 264404, 268380, 268830, 269990, 272538, 273847, 273980, 277704, 277894, 277965, 281799, 283290, 283765, 287679, 288260, 291384, 292005, 292520, 292726, 297540, 301644, 302673, 302820, 306936, 307146, 312417, 312968, 313110, 313635, 317034, 322056, 322596, 323988, 328776, 328860, 329085, 330505, 333558, 333720, 335160, 339948, 340518, 345912, 347130, 352089, 352260, 357048, 358337, 358440, 363384, 364230, 369873, 370620, 375732, 376362, 377055, 377720, 383572, 383670, 389151, 389340, 391210, 394902, 396606, 397271, 402570, 403245, 403564, 404985, 408807, 409528, 410970, 416556, 416841, 417480, 418180, 422712, 424154, 424935, 430920, 432390, 437076, 438780, 439089, 444744, 446310, 454024, 454230, 460404, 460719, 462840, 467208, 469452, 469665, 479465, 483894, 485640, 485982, 493164, 501816, 502740, 504455, 509922, 510777, 511560, 511910, 518868, 520695, 526536, 528390, 528808, 536760, 537660, 539980, 545076, 546345, 547694, 547960, 555788, 555930, 563598, 564543, 566580, 567530, 575358, 575505, 576520, 584010, 585452, 586815, 592353, 594909, 595080, 603288, 605346, 605640, 614292, 616455, 624834, 626220, 627270, 634068, 636231, 645192, 647976, 648585, 657720, 658170, 661010, 667116, 679896, 681036, 681345, 694260, 694735, 704178, 704520, 716674, 728460, 728973, 731815, 739746, 741240, 751464, 752724, 754110, 764883, 767144, 767340, 767865, 778302, 778680, 782420, 789804, 792585, 793212, 794542, 805140, 806490, 807128, 809970, 817614, 821541, 821940, 833112, 833682, 833895, 836360, 848308, 849870, 851295, 863037, 864780, 874152, 877560, 878178, 892620, 908019, 908460, 920808, 921438, 938904, 939330, 940905, 958930, 967788, 971964, 972629, 986328, 987255, 991515, 1005480, 1008910, 1019844, 1021554, 1023820, 1037736, 1041390, 1056267, 1056780, 1060385, 1075011, 1075320, 1079960, 1090152, 1092690, 1095388, 1109619, 1111576, 1111860, 1127196, 1129086, 1133160, 1135060, 1150716, 1151010, 1167453, 1168020, 1170904, 1173630, 1184706, 1189818, 1191813, 1209735, 1210692, 1214955, 1228584, 1232910, 1249668, 1250523, 1252440, 1254540, 1268136, 1272462, 1274805, 1297170, 1316340, 1317267, 1322020, 1334232, 1362072, 1362690, 1369235, 1382157, 1388520, 1389470, 1408356, 1408995, 1433348, 1438395, 1456920, 1457946, 1463630, 1479492, 1484539, 1505448, 1508220, 1513365, 1529766, 1532331, 1534680, 1535730, 1556604, 1562085, 1564840, 1579608, 1585170, 1586424, 1589084, 1610280, 1612980, 1619940, 1635228, 1643082, 1643880, 1667364, 1667790, 1693629, 1696616, 1699740, 1702590, 1726074, 1729560, 1756356, 1760445, 1784727, 1785240, 1791685, 1816038, 1816920, 1842876, 1849365, 1878660, 1881810, 1908693, 1916929, 1917860, 1935576, 1943928, 1945258, 1945755, 1974510, 1983030, 1986355, 2017820, 2039688, 2043108, 2044035, 2047640, 2082780, 2084205, 2112534, 2113560, 2120770, 2150022, 2185380, 2186919, 2190776, 2195445, 2219238, 2223720, 2254392, 2258172, 2270120, 2301432, 2302020, 2303595, 2334906, 2336040, 2347260, 2369412, 2379636, 2383626, 2419470, 2421384, 2429910, 2464623, 2465820, 2499336, 2501046, 2509080, 2544924, 2549610, 2553885, 2589111, 2594340, 2632680, 2634534, 2644040, 2724057, 2725380, 2738470, 2764314, 2778940, 2780897, 2816712, 2817990, 2822715, 2866696, 2876790, 2915892, 2917887, 2927260, 2958984, 2961765, 2969078, 2974545, 3016440, 3026730, 3059532, 3064662, 3071460, 3113208, 3124170, 3168801, 3170340, 3178168, 3181155, 3225033, 3225960, 3239880, 3270456, 3286164, 3334728, 3335580, 3387258, 3399480, 3405180, 3452148, 3512712, 3520890, 3569454, 3575439, 3583370, 3632076, 3644865, 3685752, 3698730, 3751569, 3757320, 3763620, 3817386, 3824415, 3833858, 3835720, 3890516, 3891510, 3949020, 3951801, 3966060, 3972710, 4029463, 4035640, 4086216, 4088070, 4107705, 4146471, 4165560, 4168410, 4225068, 4241540, 4300044, 4315185, 4370760, 4373838, 4390890, 4438476, 4453617, 4516344, 4540095, 4596993, 4604040, 4607190, 4669812, 4694520, 4738824, 4759272, 4767252, 4838940, 4859820, 4863145, 4929246, 4931640, 5002092, 5089848, 5099220, 5107770, 5178222, 5188680, 5269068, 5281335, 5354181, 5375055, 5448114, 5450760, 5476940, 5528628, 5548095, 5557880, 5561794, 5635980, 5645430, 5726079, 5750787, 5753580, 5831784, 5835774, 5837265, 5854520, 5923530, 5938156, 5949090, 5959065, 6053460, 6119064, 6129324, 6142920, 6248340, 6252615, 6337602, 6340680, 6362310, 6450066, 6572328, 6586335, 6671160, 6774516, 6808403, 6810360, 6904296, 6910785, 7041780, 7138908, 7150878, 7166740, 7264152, 7289730, 7393869, 7397460, 7422695, 7503138, 7527240, 7634772, 7648830, 7661655, 7667716, 7767333, 7781032, 7783020, 7898040, 7903602, 7932120, 7945420, 8058926, 8172171, 8176140, 8215410, 8292942, 8336820, 8342691, 8450136, 8468145, 8483080, 8600088, 8630370, 8747676, 8753661, 8781780, 8876952, 8907234, 8923635, 9080190, 9193986, 9214380, 9339624, 9534504, 9543465, 9584645, 9675099, 9677880, 9719640, 9726290, 9858492, 10004184, 10198440, 10215540, 10356444, 10391773, 10538136, 10562670, 10708362, 10726317, 10750110, 10896228, 10934595, 10953880, 11057256, 11096190, 11123588, 11254707, 11271960, 11290860, 11452158, 11501574, 11507160, 11671548, 11674530, 11847060, 11855403, 11876312, 11898180, 11918130, 12088389, 12106920, 12258648, 12323115, 12496680, 12505230, 12675204, 12724620, 12900132, 12945555, 13172670, 13360851, 13549032, 13616806, 13620285, 13821570, 13904485, 14083560, 14277816, 14301756, 14333480, 14579460, 14589435, 14787738, 14794920, 14845390, 15006276, 15269544, 15297660, 15323310, 15335432, 15534666, 15566040, 15807204, 15844005, 15890840, 16117852, 16125165, 16344342, 16352280, 16430820, 16585884, 16673640, 16685382, 16936290, 17178237, 17252361, 17260740, 17495352, 17507322, 17563560, 17814468, 17847270, 17877195, 18160380, 18387972, 18428760, 18757845, 19086930, 19169290, 19350198, 19452580, 19716984, 19759005, 20147315, 20425209, 20431080, 20712888, 20732355, 20783546, 21125340, 21416724, 21452634, 21500220, 21792456, 21869190, 22181607, 22192380, 22247176, 22268085, 22509414, 22581720, 22904316, 22984965, 23003148, 23343096, 23349060, 23694120, 23710806, 23796360, 23836260, 24176778, 24646230, 25010460, 25028073, 25350408, 25449240, 25800264, 25891110, 26260983, 26345340, 26721702, 26770905, 27233612, 27240570, 27643140, 27808970, 28206241, 28603512, 28630395, 28753935, 29025297, 29158920, 29178870, 29575476, 29690780, 30012552, 30595320, 30646620, 31069332, 31175319, 31614408, 31688010, 32178951, 32235704, 32250330, 32688684, 32861640, 33171768, 33370764, 33872580, 34042015, 34356474, 34504722, 34521480, 35014644, 35628936, 35694540, 35754390, 36265167, 36320760, 36775944, 36969345, 37515690, 38173860, 38338580, 38700396, 38836665, 38905160, 39518010, 40082553, 40294630, 40850418, 40860855, 41464710, 41567092, 41713455, 42250680, 42833448, 42905268, 43000440, 43738380, 43768305, 44363214, 44384760, 44536170, 45018828, 45808632, 45969930, 46006296, 46698120, 47421612, 47672520, 48353556, 48375495, 49292460, 50020920, 50056146, 51757083, 51782220, 51958865, 52521966, 52690680, 53443404, 53541810, 53631585, 54467224, 54481140, 55286280, 55617940, 56273535, 56412482, 57260790, 57507870, 58050594, 58357740, 59150952, 59277015, 59381560, 60441945, 61275627, 61293240, 62138664, 62350638, 63376020, 64357902, 64500660, 65377368, 66741528, 66804255, 67745160, 68084030, 68712948, 69009444, 70029288, 71389080, 71508780, 72530334, 73938690, 75031380, 75084219, 76347720, 76677160, 77400792, 77673330, 78782949, 79036020, 80165106, 80589260, 81700836, 81721710, 82929420, 83134184, 83426910, 84618723, 85810536, 85891185, 86261805, 87476760, 87536610, 88726428, 89072340, 90037656, 91939860, 93525957, 94843224, 96707112, 96750990, 98584920, 100112292, 102126045, 103514166, 103564440, 103917730, 105043932, 106886808, 107083620, 107263170, 108795501, 108962280, 110908035, 111235880, 112547070, 112824964, 114521580, 115015740, 116101188, 116715480, 118554030, 120247659, 120883890, 122551254, 124701276, 125140365, 126752040, 128715804, 129001320, 131304915, 133608510, 136168060, 137425896, 138018888, 141031205, 143017560, 145060668, 145126485, 147877380, 150062760, 150168438, 155271249, 155346660, 155876595, 157565898, 158072040, 160330212, 160894755, 161178520, 163401672, 163443420, 165858840, 166853820, 169237446, 171782370, 172523610, 175073220, 177452856, 178144680, 181325835, 183826881, 183879720, 187051914, 193501980, 197443687, 200224584, 200412765, 204252090, 207028332, 207835460, 210087864, 214167240, 214526340, 217591002, 221816070, 225094140, 225252657, 225649928, 229043160, 230031480, 232202376, 237108060, 240495318, 241767780, 245102508, 249402552, 250280730, 253856169, 257431608, 258785415, 262609830, 267217020, 272336120, 280577871, 282062410, 290121336, 290252970, 295754760, 300336876, 306378135, 310542498, 310693320, 311753190, 315131796, 320660424, 321789510, 326386503, 326886840, 333707640, 338474892, 343564740, 345047220, 350146440, 362651670, 367653762, 374103828, 375421095, 387003960, 393914745, 394887374, 400825530, 408504180, 414056664, 415670920, 423093615, 429052680, 435182004, 443632140, 450188280, 450505314, 467629785, 474216120, 480990636, 483535560, 490205016, 500561460, 507712338, 517570830, 525219660, 534434040, 543977505, 551480643, 561155742, 564124820, 580505940, 592331061, 600673752, 601238295, 612756270, 621084996, 623506380, 630263592, 643579020, 652773006, 676949784, 687129480, 690094440, 725303340, 735307524, 748207656, 750842190, 761568507, 776356245, 787829490, 789774748, 801651060, 817008360, 841733613, 846187230, 870364008, 887264280, 901010628, 919134405, 935259570, 961981272, 987218435, 1001122920, 1015424676, 1035141660, 1050439320, 1087955010, 1102961286, 1122311484, 1126263285, 1128249640, 1161011880, 1184662122, 1202476590, 1225512540, 1242169992, 1247012760, 1269280845, 1287158040, 1305546012, 1402889355, 1450606680, 1470615048, 1501684380, 1523137014, 1552712490, 1575658980, 1579549496, 1603302120, 1631932515, 1683467226, 1692374460, 1776993183, 1802021256, 1838268810, 1870519140, 1974436870, 2030849352, 2070283320, 2175910020, 2205922572, 2244622968, 2252526570, 2284705521, 2369324244, 2404953180, 2451025080, 2538561690, 2611092024, 2757403215, 2805778710, 2961655305, 3003368760, 3046274028, 3105424980, 3151317960, 3263865030, 3366934452, 3384748920, 3553986366, 3676537620, 3741038280, 3807842535, 3948873740, 4208668065, 4351820040, 4411845144, 4505053140, 4569411042, 4738648488, 4809906360, 5077123380, 5330979549, 5514806430, 5611557420, 5923310610, 6092548056, 6210849960, 6527730060, 6733868904, 7107972732, 7353075240, 7615685070, 7897747480, 8417336130, 8884965915, 9010106280, 9138822084, 10154246760, 10661959098, 11029612860, 11223114840, 11423527605, 11846621220, 13055460120, 14215945464, 15231370140, 15992938647, 16834672260, 17769931830, 18277644168, 21323918196, 22059225720, 22847055210, 23693242440, 26654897745, 30462740280, 31985877294, 33669344520, 35539863660, 42647836392, 45694110420, 53309795490, 63971754588, 71079727320, 79964693235, 91388220840, 106619590980, 127943509176, 159929386470, 213239181960, 319858772940, 639717545880]

約数ペア:

[(1, 639717545880), (2, 319858772940), (3, 213239181960), (4, 159929386470), (5, 127943509176), (6, 106619590980), (7, 91388220840), (8, 79964693235), (9, 71079727320), (10, 63971754588), (12, 53309795490), (14, 45694110420), (15, 42647836392), (18, 35539863660), (19, 33669344520), (20, 31985877294), (21, 30462740280), (24, 26654897745), (27, 23693242440), (28, 22847055210), (29, 22059225720), (30, 21323918196), (35, 18277644168), (36, 17769931830), (38, 16834672260), (40, 15992938647), (42, 15231370140), (45, 14215945464), (49, 13055460120), (54, 11846621220), (56, 11423527605), (57, 11223114840), (58, 11029612860), (60, 10661959098), (63, 10154246760), (70, 9138822084), (71, 9010106280), (72, 8884965915), (76, 8417336130), (81, 7897747480), (84, 7615685070), (87, 7353075240), (90, 7107972732), (95, 6733868904), (98, 6527730060), (103, 6210849960), (105, 6092548056), (108, 5923310610), (114, 5611557420), (116, 5514806430), (120, 5330979549), (126, 5077123380), (133, 4809906360), (135, 4738648488), (140, 4569411042), (142, 4505053140), (145, 4411845144), (147, 4351820040), (152, 4208668065), (162, 3948873740), (168, 3807842535), (171, 3741038280), (174, 3676537620), (180, 3553986366), (189, 3384748920), (190, 3366934452), (196, 3263865030), (203, 3151317960), (206, 3105424980), (210, 3046274028), (213, 3003368760), (216, 2961655305), (228, 2805778710), (232, 2757403215), (245, 2611092024), (252, 2538561690), (261, 2451025080), (266, 2404953180), (270, 2369324244), (280, 2284705521), (284, 2252526570), (285, 2244622968), (290, 2205922572), (294, 2175910020), (309, 2070283320), (315, 2030849352), (324, 1974436870), (342, 1870519140), (348, 1838268810), (355, 1802021256), (360, 1776993183), (378, 1692374460), (380, 1683467226), (392, 1631932515), (399, 1603302120), (405, 1579549496), (406, 1575658980), (412, 1552712490), (420, 1523137014), (426, 1501684380), (435, 1470615048), (441, 1450606680), (456, 1402889355), (490, 1305546012), (497, 1287158040), (504, 1269280845), (513, 1247012760), (515, 1242169992), (522, 1225512540), (532, 1202476590), (540, 1184662122), (551, 1161011880), (567, 1128249640), (568, 1126263285), (570, 1122311484), (580, 1102961286), (588, 1087955010), (609, 1050439320), (618, 1035141660), (630, 1015424676), (639, 1001122920), (648, 987218435), (665, 961981272), (684, 935259570), (696, 919134405), (710, 901010628), (721, 887264280), (735, 870364008), (756, 846187230), (760, 841733613), (783, 817008360), (798, 801651060), (810, 789774748), (812, 787829490), (824, 776356245), (840, 761568507), (852, 750842190), (855, 748207656), (870, 735307524), (882, 725303340), (927, 690094440), (931, 687129480), (945, 676949784), (980, 652773006), (994, 643579020), (1015, 630263592), (1026, 623506380), (1030, 621084996), (1044, 612756270), (1064, 601238295), (1065, 600673752), (1080, 592331061), (1102, 580505940), (1134, 564124820), (1140, 561155742), (1160, 551480643), (1176, 543977505), (1197, 534434040), (1218, 525219660), (1236, 517570830), (1260, 507712338), (1278, 500561460), (1305, 490205016), (1323, 483535560), (1330, 480990636), (1349, 474216120), (1368, 467629785), (1420, 450505314), (1421, 450188280), (1442, 443632140), (1470, 435182004), (1491, 429052680), (1512, 423093615), (1539, 415670920), (1545, 414056664), (1566, 408504180), (1596, 400825530), (1620, 394887374), (1624, 393914745), (1653, 387003960), (1704, 375421095), (1710, 374103828), (1740, 367653762), (1764, 362651670), (1827, 350146440), (1854, 345047220), (1862, 343564740), (1890, 338474892), (1917, 333707640), (1957, 326886840), (1960, 326386503), (1988, 321789510), (1995, 320660424), (2030, 315131796), (2052, 311753190), (2059, 310693320), (2060, 310542498), (2088, 306378135), (2130, 300336876), (2163, 295754760), (2204, 290252970), (2205, 290121336), (2268, 282062410), (2280, 280577871), (2349, 272336120), (2394, 267217020), (2436, 262609830), (2472, 258785415), (2485, 257431608), (2520, 253856169), (2556, 250280730), (2565, 249402552), (2610, 245102508), (2646, 241767780), (2660, 240495318), (2698, 237108060), (2755, 232202376), (2781, 230031480), (2793, 229043160), (2835, 225649928), (2840, 225252657), (2842, 225094140), (2884, 221816070), (2940, 217591002), (2982, 214526340), (2987, 214167240), (3045, 210087864), (3078, 207835460), (3090, 207028332), (3132, 204252090), (3192, 200412765), (3195, 200224584), (3240, 197443687), (3306, 193501980), (3420, 187051914), (3479, 183879720), (3480, 183826881), (3528, 181325835), (3591, 178144680), (3605, 177452856), (3654, 175073220), (3708, 172523610), (3724, 171782370), (3780, 169237446), (3834, 166853820), (3857, 165858840), (3914, 163443420), (3915, 163401672), (3969, 161178520), (3976, 160894755), (3990, 160330212), (4047, 158072040), (4060, 157565898), (4104, 155876595), (4118, 155346660), (4120, 155271249), (4260, 150168438), (4263, 150062760), (4326, 147877380), (4408, 145126485), (4410, 145060668), (4473, 143017560), (4536, 141031205), (4635, 138018888), (4655, 137425896), (4698, 136168060), (4788, 133608510), (4872, 131304915), (4959, 129001320), (4970, 128715804), (5047, 126752040), (5112, 125140365), (5130, 124701276), (5220, 122551254), (5292, 120883890), (5320, 120247659), (5396, 118554030), (5481, 116715480), (5510, 116101188), (5562, 115015740), (5586, 114521580), (5670, 112824964), (5684, 112547070), (5751, 111235880), (5768, 110908035), (5871, 108962280), (5880, 108795501), (5964, 107263170), (5974, 107083620), (5985, 106886808), (6090, 105043932), (6156, 103917730), (6177, 103564440), (6180, 103514166), (6264, 102126045), (6390, 100112292), (6489, 98584920), (6612, 96750990), (6615, 96707112), (6745, 94843224), (6840, 93525957), (6958, 91939860), (7105, 90037656), (7182, 89072340), (7210, 88726428), (7308, 87536610), (7313, 87476760), (7416, 86261805), (7448, 85891185), (7455, 85810536), (7560, 84618723), (7668, 83426910), (7695, 83134184), (7714, 82929420), (7828, 81721710), (7830, 81700836), (7938, 80589260), (7980, 80165106), (8094, 79036020), (8120, 78782949), (8236, 77673330), (8265, 77400792), (8343, 76677160), (8379, 76347720), (8520, 75084219), (8526, 75031380), (8652, 73938690), (8820, 72530334), (8946, 71508780), (8961, 71389080), (9135, 70029288), (9270, 69009444), (9310, 68712948), (9396, 68084030), (9443, 67745160), (9576, 66804255), (9585, 66741528), (9785, 65377368), (9918, 64500660), (9940, 64357902), (10094, 63376020), (10260, 62350638), (10295, 62138664), (10437, 61293240), (10440, 61275627), (10584, 60441945), (10773, 59381560), (10792, 59277015), (10815, 59150952), (10962, 58357740), (11020, 58050594), (11124, 57507870), (11172, 57260790), (11340, 56412482), (11368, 56273535), (11502, 55617940), (11571, 55286280), (11742, 54481140), (11745, 54467224), (11928, 53631585), (11948, 53541810), (11970, 53443404), (12141, 52690680), (12180, 52521966), (12312, 51958865), (12354, 51782220), (12360, 51757083), (12780, 50056146), (12789, 50020920), (12978, 49292460), (13224, 48375495), (13230, 48353556), (13419, 47672520), (13490, 47421612), (13699, 46698120), (13905, 46006296), (13916, 45969930), (13965, 45808632), (14210, 45018828), (14364, 44536170), (14413, 44384760), (14420, 44363214), (14616, 43768305), (14626, 43738380), (14877, 43000440), (14910, 42905268), (14935, 42833448), (15141, 42250680), (15336, 41713455), (15390, 41567092), (15428, 41464710), (15656, 40860855), (15660, 40850418), (15876, 40294630), (15960, 40082553), (16188, 39518010), (16443, 38905160), (16472, 38836665), (16530, 38700396), (16686, 38338580), (16758, 38173860), (17052, 37515690), (17304, 36969345), (17395, 36775944), (17613, 36320760), (17640, 36265167), (17892, 35754390), (17922, 35694540), (17955, 35628936), (18270, 35014644), (18531, 34521480), (18540, 34504722), (18620, 34356474), (18792, 34042015), (18886, 33872580), (19170, 33370764), (19285, 33171768), (19467, 32861640), (19570, 32688684), (19836, 32250330), (19845, 32235704), (19880, 32178951), (20188, 31688010), (20235, 31614408), (20520, 31175319), (20590, 31069332), (20874, 30646620), (20909, 30595320), (21315, 30012552), (21546, 29690780), (21630, 29575476), (21924, 29178870), (21939, 29158920), (22040, 29025297), (22248, 28753935), (22344, 28630395), (22365, 28603512), (22680, 28206241), (23004, 27808970), (23142, 27643140), (23484, 27240570), (23490, 27233612), (23896, 26770905), (23940, 26721702), (24282, 26345340), (24360, 26260983), (24708, 25891110), (24795, 25800264), (25137, 25449240), (25235, 25350408), (25560, 25028073), (25578, 25010460), (25956, 24646230), (26460, 24176778), (26838, 23836260), (26883, 23796360), (26980, 23710806), (26999, 23694120), (27398, 23349060), (27405, 23343096), (27810, 23003148), (27832, 22984965), (27930, 22904316), (28329, 22581720), (28420, 22509414), (28728, 22268085), (28755, 22247176), (28826, 22192380), (28840, 22181607), (29252, 21869190), (29355, 21792456), (29754, 21500220), (29820, 21452634), (29870, 21416724), (30282, 21125340), (30780, 20783546), (30856, 20732355), (30885, 20712888), (31311, 20431080), (31320, 20425209), (31752, 20147315), (32376, 19759005), (32445, 19716984), (32886, 19452580), (33060, 19350198), (33372, 19169290), (33516, 19086930), (34104, 18757845), (34713, 18428760), (34790, 18387972), (35226, 18160380), (35784, 17877195), (35844, 17847270), (35910, 17814468), (36423, 17563560), (36540, 17507322), (36565, 17495352), (37062, 17260740), (37080, 17252361), (37240, 17178237), (37772, 16936290), (38340, 16685382), (38367, 16673640), (38570, 16585884), (38934, 16430820), (39121, 16352280), (39140, 16344342), (39672, 16125165), (39690, 16117852), (40257, 15890840), (40376, 15844005), (40470, 15807204), (41097, 15566040), (41180, 15534666), (41715, 15335432), (41748, 15323310), (41818, 15297660), (41895, 15269544), (42630, 15006276), (43092, 14845390), (43239, 14794920), (43260, 14787738), (43848, 14589435), (43878, 14579460), (44631, 14333480), (44730, 14301756), (44805, 14277816), (45423, 14083560), (46008, 13904485), (46284, 13821570), (46968, 13620285), (46980, 13616806), (47215, 13549032), (47880, 13360851), (48564, 13172670), (49416, 12945555), (49590, 12900132), (50274, 12724620), (50470, 12675204), (51156, 12505230), (51191, 12496680), (51912, 12323115), (52185, 12258648), (52839, 12106920), (52920, 12088389), (53676, 11918130), (53766, 11898180), (53865, 11876312), (53960, 11855403), (53998, 11847060), (54796, 11674530), (54810, 11671548), (55593, 11507160), (55620, 11501574), (55860, 11452158), (56658, 11290860), (56753, 11271960), (56840, 11254707), (57510, 11123588), (57652, 11096190), (57855, 11057256), (58401, 10953880), (58504, 10934595), (58710, 10896228), (59508, 10750110), (59640, 10726317), (59740, 10708362), (60564, 10562670), (60705, 10538136), (61560, 10391773), (61770, 10356444), (62622, 10215540), (62727, 10198440), (63945, 10004184), (64890, 9858492), (65772, 9726290), (65817, 9719640), (66101, 9677880), (66120, 9675099), (66744, 9584645), (67032, 9543465), (67095, 9534504), (68495, 9339624), (69426, 9214380), (69580, 9193986), (70452, 9080190), (71688, 8923635), (71820, 8907234), (72065, 8876952), (72846, 8781780), (73080, 8753661), (73130, 8747676), (74124, 8630370), (74385, 8600088), (75411, 8483080), (75544, 8468145), (75705, 8450136), (76680, 8342691), (76734, 8336820), (77140, 8292942), (77868, 8215410), (78242, 8176140), (78280, 8172171), (79380, 8058926), (80514, 7945420), (80649, 7932120), (80940, 7903602), (80997, 7898040), (82194, 7783020), (82215, 7781032), (82360, 7767333), (83430, 7667716), (83496, 7661655), (83636, 7648830), (83790, 7634772), (84987, 7527240), (85260, 7503138), (86184, 7422695), (86478, 7397460), (86520, 7393869), (87756, 7289730), (88065, 7264152), (89262, 7166740), (89460, 7150878), (89610, 7138908), (90846, 7041780), (92568, 6910785), (92655, 6904296), (93933, 6810360), (93960, 6808403), (94430, 6774516), (95893, 6671160), (97128, 6586335), (97335, 6572328), (99180, 6450066), (100548, 6362310), (100891, 6340680), (100940, 6337602), (102312, 6252615), (102382, 6248340), (104139, 6142920), (104370, 6129324), (104545, 6119064), (105678, 6053460), (107352, 5959065), (107532, 5949090), (107730, 5938156), (107996, 5923530), (109269, 5854520), (109592, 5837265), (109620, 5835774), (109695, 5831784), (111186, 5753580), (111240, 5750787), (111720, 5726079), (113316, 5645430), (113506, 5635980), (115020, 5561794), (115101, 5557880), (115304, 5548095), (115710, 5528628), (116802, 5476940), (117363, 5450760), (117420, 5448114), (119016, 5375055), (119480, 5354181), (121128, 5281335), (121410, 5269068), (123291, 5188680), (123540, 5178222), (125244, 5107770), (125454, 5099220), (125685, 5089848), (127890, 5002092), (129717, 4931640), (129780, 4929246), (131544, 4863145), (131634, 4859820), (132202, 4838940), (134190, 4767252), (134415, 4759272), (134995, 4738824), (136269, 4694520), (136990, 4669812), (138852, 4607190), (138947, 4604040), (139160, 4596993), (140904, 4540095), (141645, 4516344), (143640, 4453617), (144130, 4438476), (145692, 4390890), (146260, 4373838), (146363, 4370760), (148248, 4315185), (148770, 4300044), (150822, 4241540), (151410, 4225068), (153468, 4168410), (153573, 4165560), (154280, 4146471), (155736, 4107705), (156484, 4088070), (156555, 4086216), (158517, 4035640), (158760, 4029463), (161028, 3972710), (161298, 3966060), (161880, 3951801), (161994, 3949020), (164388, 3891510), (164430, 3890516), (166779, 3835720), (166860, 3833858), (167272, 3824415), (167580, 3817386), (169974, 3763620), (170259, 3757320), (170520, 3751569), (172956, 3698730), (173565, 3685752), (175512, 3644865), (176130, 3632076), (178524, 3583370), (178920, 3575439), (179220, 3569454), (181692, 3520890), (182115, 3512712), (185310, 3452148), (187866, 3405180), (188181, 3399480), (188860, 3387258), (191786, 3335580), (191835, 3334728), (194670, 3286164), (195605, 3270456), (197451, 3239880), (198303, 3225960), (198360, 3225033), (201096, 3181155), (201285, 3178168), (201782, 3170340), (201880, 3168801), (204764, 3124170), (205485, 3113208), (208278, 3071460), (208740, 3064662), (209090, 3059532), (211356, 3026730), (212077, 3016440), (215064, 2974545), (215460, 2969078), (215992, 2961765), (216195, 2958984), (218538, 2927260), (219240, 2917887), (219390, 2915892), (222372, 2876790), (223155, 2866696), (226632, 2822715), (227012, 2817990), (227115, 2816712), (230040, 2780897), (230202, 2778940), (231420, 2764314), (233604, 2738470), (234726, 2725380), (234840, 2724057), (241947, 2644040), (242820, 2634534), (242991, 2632680), (246582, 2594340), (247080, 2589111), (250488, 2553885), (250908, 2549610), (251370, 2544924), (254961, 2509080), (255780, 2501046), (255955, 2499336), (259434, 2465820), (259560, 2464623), (263268, 2429910), (264195, 2421384), (264404, 2419470), (268380, 2383626), (268830, 2379636), (269990, 2369412), (272538, 2347260), (273847, 2336040), (273980, 2334906), (277704, 2303595), (277894, 2302020), (277965, 2301432), (281799, 2270120), (283290, 2258172), (283765, 2254392), (287679, 2223720), (288260, 2219238), (291384, 2195445), (292005, 2190776), (292520, 2186919), (292726, 2185380), (297540, 2150022), (301644, 2120770), (302673, 2113560), (302820, 2112534), (306936, 2084205), (307146, 2082780), (312417, 2047640), (312968, 2044035), (313110, 2043108), (313635, 2039688), (317034, 2017820), (322056, 1986355), (322596, 1983030), (323988, 1974510), (328776, 1945755), (328860, 1945258), (329085, 1943928), (330505, 1935576), (333558, 1917860), (333720, 1916929), (335160, 1908693), (339948, 1881810), (340518, 1878660), (345912, 1849365), (347130, 1842876), (352089, 1816920), (352260, 1816038), (357048, 1791685), (358337, 1785240), (358440, 1784727), (363384, 1760445), (364230, 1756356), (369873, 1729560), (370620, 1726074), (375732, 1702590), (376362, 1699740), (377055, 1696616), (377720, 1693629), (383572, 1667790), (383670, 1667364), (389151, 1643880), (389340, 1643082), (391210, 1635228), (394902, 1619940), (396606, 1612980), (397271, 1610280), (402570, 1589084), (403245, 1586424), (403564, 1585170), (404985, 1579608), (408807, 1564840), (409528, 1562085), (410970, 1556604), (416556, 1535730), (416841, 1534680), (417480, 1532331), (418180, 1529766), (422712, 1513365), (424154, 1508220), (424935, 1505448), (430920, 1484539), (432390, 1479492), (437076, 1463630), (438780, 1457946), (439089, 1456920), (444744, 1438395), (446310, 1433348), (454024, 1408995), (454230, 1408356), (460404, 1389470), (460719, 1388520), (462840, 1382157), (467208, 1369235), (469452, 1362690), (469665, 1362072), (479465, 1334232), (483894, 1322020), (485640, 1317267), (485982, 1316340), (493164, 1297170), (501816, 1274805), (502740, 1272462), (504455, 1268136), (509922, 1254540), (510777, 1252440), (511560, 1250523), (511910, 1249668), (518868, 1232910), (520695, 1228584), (526536, 1214955), (528390, 1210692), (528808, 1209735), (536760, 1191813), (537660, 1189818), (539980, 1184706), (545076, 1173630), (546345, 1170904), (547694, 1168020), (547960, 1167453), (555788, 1151010), (555930, 1150716), (563598, 1135060), (564543, 1133160), (566580, 1129086), (567530, 1127196), (575358, 1111860), (575505, 1111576), (576520, 1109619), (584010, 1095388), (585452, 1092690), (586815, 1090152), (592353, 1079960), (594909, 1075320), (595080, 1075011), (603288, 1060385), (605346, 1056780), (605640, 1056267), (614292, 1041390), (616455, 1037736), (624834, 1023820), (626220, 1021554), (627270, 1019844), (634068, 1008910), (636231, 1005480), (645192, 991515), (647976, 987255), (648585, 986328), (657720, 972629), (658170, 971964), (661010, 967788), (667116, 958930), (679896, 940905), (681036, 939330), (681345, 938904), (694260, 921438), (694735, 920808), (704178, 908460), (704520, 908019), (716674, 892620), (728460, 878178), (728973, 877560), (731815, 874152), (739746, 864780), (741240, 863037), (751464, 851295), (752724, 849870), (754110, 848308), (764883, 836360), (767144, 833895), (767340, 833682), (767865, 833112), (778302, 821940), (778680, 821541), (782420, 817614), (789804, 809970), (792585, 807128), (793212, 806490), (794542, 805140)]