216429014340

素因数分解:

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

素因数の和:133

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 27, 28, 29, 30, 33, 35, 36, 37, 42, 44, 45, 49, 54, 55, 58, 60, 63, 66, 70, 74, 77, 81, 84, 87, 90, 98, 99, 105, 108, 110, 111, 116, 121, 126, 132, 135, 140, 145, 147, 148, 154, 162, 165, 174, 180, 185, 189, 196, 198, 203, 210, 220, 222, 231, 242, 243, 245, 252, 259, 261, 270, 290, 294, 297, 308, 315, 319, 324, 330, 333, 343, 348, 363, 370, 378, 385, 396, 405, 406, 407, 420, 435, 441, 444, 462, 484, 486, 490, 495, 518, 522, 539, 540, 555, 567, 580, 588, 594, 605, 609, 630, 638, 660, 666, 686, 693, 726, 735, 740, 756, 770, 777, 783, 810, 812, 814, 847, 870, 882, 891, 924, 945, 957, 972, 980, 990, 999, 1015, 1029, 1036, 1044, 1073, 1078, 1089, 1110, 1134, 1155, 1188, 1210, 1215, 1218, 1221, 1260, 1276, 1295, 1305, 1323, 1332, 1372, 1386, 1421, 1452, 1470, 1485, 1540, 1554, 1566, 1595, 1617, 1620, 1628, 1665, 1694, 1701, 1715, 1740, 1764, 1782, 1813, 1815, 1827, 1890, 1914, 1980, 1998, 2030, 2035, 2058, 2079, 2146, 2156, 2178, 2205, 2220, 2233, 2268, 2310, 2331, 2349, 2420, 2430, 2436, 2442, 2541, 2590, 2610, 2646, 2673, 2695, 2772, 2835, 2842, 2849, 2871, 2940, 2970, 2997, 3045, 3087, 3108, 3132, 3190, 3219, 3234, 3267, 3330, 3388, 3402, 3430, 3465, 3509, 3564, 3626, 3630, 3654, 3663, 3773, 3780, 3828, 3885, 3915, 3969, 3996, 4060, 4070, 4116, 4158, 4235, 4263, 4292, 4356, 4410, 4455, 4466, 4477, 4620, 4662, 4698, 4785, 4851, 4860, 4884, 4995, 5082, 5145, 5180, 5220, 5292, 5346, 5365, 5390, 5439, 5445, 5481, 5670, 5684, 5698, 5742, 5929, 5940, 5994, 6090, 6105, 6174, 6237, 6380, 6438, 6468, 6534, 6615, 6660, 6699, 6804, 6860, 6930, 6993, 7018, 7047, 7105, 7252, 7260, 7308, 7326, 7511, 7546, 7623, 7770, 7830, 7938, 8085, 8140, 8316, 8470, 8505, 8526, 8547, 8613, 8820, 8910, 8932, 8954, 8991, 9065, 9135, 9261, 9324, 9396, 9570, 9657, 9702, 9801, 9947, 9990, 10164, 10290, 10395, 10527, 10692, 10730, 10780, 10878, 10890, 10962, 10989, 11165, 11319, 11340, 11396, 11484, 11655, 11745, 11803, 11858, 11907, 11988, 12180, 12210, 12348, 12474, 12691, 12705, 12789, 12876, 13068, 13230, 13365, 13398, 13431, 13860, 13986, 14036, 14094, 14210, 14245, 14355, 14553, 14652, 14985, 15022, 15092, 15246, 15435, 15540, 15631, 15660, 15876, 16095, 16170, 16317, 16335, 16443, 16940, 17010, 17052, 17094, 17226, 17545, 17787, 17820, 17908, 17982, 18130, 18270, 18315, 18522, 18711, 18865, 19140, 19314, 19404, 19602, 19845, 19894, 19943, 19980, 20097, 20580, 20790, 20979, 21054, 21315, 21460, 21756, 21780, 21924, 21978, 22330, 22385, 22533, 22638, 22869, 23310, 23490, 23606, 23716, 23814, 24255, 24420, 24563, 24948, 25382, 25410, 25578, 25641, 25839, 26460, 26730, 26796, 26862, 27195, 27405, 27783, 27972, 28188, 28420, 28490, 28710, 28971, 29106, 29403, 29645, 29841, 29970, 30044, 30492, 30870, 31185, 31262, 31339, 31581, 32190, 32340, 32634, 32670, 32886, 32967, 33495, 33957, 34020, 34188, 34452, 34965, 35090, 35235, 35409, 35574, 35964, 36260, 36540, 36630, 37044, 37422, 37555, 37730, 38073, 38115, 38367, 38628, 39204, 39690, 39788, 39886, 40194, 40293, 41503, 41580, 41958, 42108, 42630, 42735, 43065, 43659, 43956, 44660, 44770, 44955, 45066, 45276, 45738, 46305, 46620, 46893, 46980, 47212, 47628, 48285, 48510, 48951, 49005, 49126, 49329, 49735, 50764, 50820, 51156, 51282, 51678, 52577, 52635, 53361, 53460, 53724, 54390, 54810, 54945, 55566, 56595, 56980, 57420, 57942, 58212, 58806, 59015, 59290, 59535, 59682, 59829, 59940, 60291, 61740, 62370, 62524, 62678, 62937, 63162, 63455, 63945, 64380, 65268, 65340, 65772, 65934, 66990, 67155, 67599, 67914, 68607, 69930, 70180, 70470, 70818, 71148, 72765, 73260, 73689, 74844, 75110, 75460, 76146, 76230, 76734, 76923, 77517, 78155, 79380, 79772, 80388, 80586, 81585, 82215, 82621, 83006, 83349, 83916, 85260, 85470, 86130, 86913, 87318, 88935, 89523, 89540, 89910, 90132, 91476, 92610, 93555, 93786, 94017, 94743, 96570, 97020, 97902, 98010, 98252, 98658, 98901, 99470, 99715, 100485, 101871, 102564, 103356, 104895, 105154, 105270, 106227, 106722, 108780, 109417, 109620, 109890, 111132, 112665, 113190, 114219, 114345, 115101, 115884, 117612, 118030, 118580, 119070, 119364, 119658, 120582, 120879, 122815, 124509, 124740, 125356, 125874, 126324, 126910, 127890, 128205, 129195, 129833, 130977, 131868, 133980, 134310, 135198, 135828, 137214, 138915, 139601, 139860, 140679, 140940, 141636, 144855, 145530, 146853, 147015, 147378, 149205, 150220, 152292, 152460, 153468, 153846, 155034, 156310, 156695, 157731, 157905, 160083, 161172, 163170, 164430, 164835, 165242, 166012, 166698, 169785, 170940, 171941, 172260, 173826, 174636, 177045, 177870, 179046, 179487, 179820, 180873, 185220, 187110, 187572, 188034, 189486, 190365, 191835, 193140, 195804, 196020, 197316, 197802, 198940, 199430, 200970, 201465, 202797, 203742, 205821, 207515, 209790, 210308, 210540, 212454, 213444, 218295, 218834, 219373, 219780, 221067, 225330, 226380, 228438, 228690, 230202, 230769, 234465, 236060, 238140, 239316, 241164, 241758, 244755, 245630, 246645, 247863, 249018, 251748, 253820, 255780, 256410, 258390, 259666, 260739, 261954, 262885, 266805, 268569, 268620, 270396, 274428, 277830, 279202, 281358, 282051, 284229, 289710, 291060, 293706, 294030, 294756, 298410, 299145, 301455, 305613, 307692, 310068, 312620, 313390, 314685, 315462, 315810, 318681, 320166, 326340, 328251, 328860, 329670, 330484, 333396, 337995, 339570, 342657, 343035, 343882, 345303, 347652, 354090, 355740, 358092, 358974, 361746, 362637, 368039, 368445, 373527, 374220, 376068, 378972, 380730, 383670, 384615, 387585, 389499, 395604, 398860, 401940, 402930, 405594, 407484, 411642, 413105, 415030, 416745, 418803, 419580, 422037, 424908, 434565, 436590, 437668, 438746, 440559, 442134, 447615, 450660, 456876, 457380, 460404, 461538, 468930, 470085, 473193, 473715, 480249, 483516, 489510, 491260, 493290, 494505, 495726, 498036, 509355, 512820, 515823, 516780, 519332, 521478, 523908, 525770, 531135, 533610, 537138, 538461, 542619, 547085, 555660, 558404, 562716, 564102, 568458, 571095, 575505, 578347, 579420, 587412, 588060, 596820, 598290, 602910, 604395, 608391, 611226, 622545, 626780, 629370, 630924, 631620, 637362, 640332, 649165, 654885, 656502, 658119, 659340, 663201, 675990, 679140, 685314, 686070, 687764, 690606, 692307, 698005, 703395, 708180, 717948, 723492, 725274, 734265, 736078, 736890, 743589, 747054, 761460, 767340, 769230, 775170, 778998, 788655, 800415, 805707, 805860, 811188, 823284, 826210, 830060, 833490, 837606, 844074, 846153, 852687, 859705, 869130, 873180, 877492, 881118, 884268, 895230, 897435, 904365, 908831, 916839, 923076, 937860, 940170, 946386, 947430, 956043, 960498, 979020, 984753, 986580, 989010, 991452, 1013985, 1018710, 1027971, 1029105, 1031646, 1042956, 1051540, 1062270, 1067220, 1074276, 1076922, 1085238, 1087911, 1094170, 1096865, 1104117, 1105335, 1120581, 1128204, 1136916, 1142190, 1151010, 1153845, 1156694, 1168497, 1196580, 1203587, 1205820, 1208790, 1216782, 1222452, 1239315, 1245090, 1256409, 1258740, 1266111, 1274724, 1298330, 1303695, 1309770, 1313004, 1316238, 1326402, 1342845, 1351980, 1370628, 1372140, 1381212, 1384614, 1396010, 1406790, 1410255, 1419579, 1421145, 1440747, 1450548, 1468530, 1472156, 1473780, 1487178, 1494108, 1528065, 1535611, 1538460, 1547469, 1550340, 1557996, 1577310, 1593405, 1600830, 1611414, 1615383, 1641255, 1652420, 1666980, 1675212, 1688148, 1692306, 1705374, 1713285, 1719410, 1726515, 1735041, 1738260, 1762236, 1790460, 1794870, 1808730, 1813185, 1817662, 1825173, 1833678, 1840195, 1867635, 1880340, 1892772, 1894860, 1912086, 1920996, 1947495, 1969506, 1974357, 1978020, 1989603, 2027970, 2037420, 2055942, 2058210, 2063292, 2094015, 2110185, 2124540, 2153844, 2170476, 2175822, 2188340, 2193730, 2202795, 2208234, 2210670, 2230767, 2241162, 2284380, 2302020, 2307690, 2313388, 2336994, 2365965, 2401245, 2407174, 2417121, 2417580, 2433564, 2478630, 2490180, 2512818, 2532222, 2538459, 2579115, 2596660, 2607390, 2619540, 2632476, 2652804, 2685690, 2692305, 2713095, 2726493, 2769228, 2792020, 2813580, 2820510, 2839158, 2842290, 2868129, 2881494, 2891735, 2937060, 2954259, 2974356, 3041955, 3056130, 3071222, 3083913, 3094938, 3154620, 3186810, 3201660, 3222828, 3230766, 3282510, 3290595, 3312351, 3316005, 3361743, 3384612, 3410748, 3426570, 3438820, 3453030, 3461535, 3470082, 3505491, 3589740, 3610761, 3617460, 3626370, 3635324, 3650346, 3667356, 3680390, 3717945, 3735270, 3769227, 3798333, 3824172, 3894990, 3939012, 3948714, 3979206, 4028535, 4048429, 4055940, 4111884, 4116420, 4188030, 4220370, 4230765, 4258737, 4263435, 4351644, 4387460, 4405590, 4416468, 4421340, 4461534, 4482324, 4544155, 4584195, 4606833, 4615380, 4642407, 4673988, 4731930, 4780215, 4802490, 4814348, 4834242, 4846149, 4923765, 4957260, 5025636, 5064444, 5076918, 5139855, 5158230, 5205123, 5214780, 5371380, 5384610, 5426190, 5439555, 5452986, 5520585, 5602905, 5641020, 5678316, 5684580, 5736258, 5762988, 5783470, 5842485, 5908518, 5923071, 5968809, 6017935, 6083910, 6112260, 6142444, 6167826, 6189876, 6282045, 6330555, 6361817, 6373620, 6461532, 6565020, 6581190, 6624702, 6632010, 6692301, 6723486, 6853140, 6906060, 6923070, 6940164, 7010982, 7097895, 7203735, 7221522, 7252740, 7300692, 7360780, 7435890, 7470540, 7538454, 7596666, 7615377, 7678055, 7737345, 7789980, 7897428, 7958412, 8057070, 8076915, 8096858, 8179479, 8376060, 8440740, 8461530, 8517474, 8526870, 8675205, 8811180, 8862777, 8923068, 9088310, 9125865, 9168390, 9213666, 9284814, 9463860, 9560430, 9604980, 9668484, 9692298, 9847530, 9871785, 9937053, 9948015, 10085229, 10153836, 10279710, 10316460, 10410246, 10516473, 10769220, 10832283, 10852380, 10879110, 10905972, 11041170, 11153835, 11205810, 11307681, 11472516, 11566940, 11684970, 11817036, 11846142, 11937618, 12035870, 12085605, 12145287, 12167820, 12335652, 12564090, 12661110, 12692295, 12723634, 12776211, 13162380, 13249404, 13264020, 13384602, 13446972, 13632465, 13820499, 13846140, 13927221, 14021964, 14195790, 14340645, 14407470, 14443044, 14771295, 14871780, 15076908, 15193332, 15230754, 15356110, 15419565, 15474690, 15615369, 16114140, 16153830, 16193716, 16358958, 16561755, 16808715, 16923060, 17034948, 17053740, 17350410, 17527455, 17725554, 17769213, 18053805, 18176620, 18251730, 18336780, 18427332, 18569628, 18846135, 18991665, 19085451, 19120860, 19384596, 19695060, 19743570, 19874106, 19896030, 20076903, 20170458, 20242145, 20559420, 20820492, 21032946, 21293685, 21664566, 21758220, 22082340, 22307670, 22411620, 22615362, 23034165, 23212035, 23369940, 23692284, 23875236, 24071740, 24171210, 24230745, 24290574, 24538437, 25128180, 25322220, 25384590, 25447268, 25552422, 26025615, 26588331, 26769204, 27264930, 27640998, 27854442, 28391580, 28681290, 28814940, 29542590, 29615355, 29811159, 29844045, 30461508, 30712220, 30839130, 30949380, 31230738, 31549419, 31809085, 32307660, 32496849, 32717916, 33123510, 33461505, 33617430, 33923043, 34700820, 35054910, 35451108, 35538426, 36107610, 36435861, 36503460, 37692270, 37983330, 38076885, 38170902, 39487140, 39748212, 39792060, 40153806, 40340916, 40484290, 40897395, 41461497, 41781663, 42065892, 42587370, 43329132, 44313885, 44532719, 44615340, 45230724, 46068330, 46424070, 46846107, 48342420, 48461490, 48581148, 49076874, 49685265, 50426145, 50769180, 51104844, 52051230, 52582365, 53176662, 53307639, 54161415, 54529860, 55281996, 55708884, 56538405, 57256353, 57362580, 59085180, 59230710, 59622318, 59688090, 60726435, 61678260, 62461476, 63098838, 63618170, 63881055, 64993698, 66247020, 66923010, 67234860, 67846086, 69102495, 69636105, 70109820, 71076852, 72215220, 72871722, 73615311, 75384540, 75966660, 76153770, 76341804, 78076845, 80307612, 80968580, 81794790, 82922994, 83563326, 85174740, 88627770, 88846065, 89065438, 89433477, 92136660, 92848140, 93692214, 95427255, 96922980, 97490547, 98153748, 99370530, 100384515, 100852290, 104102460, 105164730, 106353324, 106615278, 108322830, 109307583, 113076810, 114512706, 118461420, 119244636, 119376180, 121452870, 122692185, 124384491, 126197676, 127236340, 127762110, 129987396, 132941655, 133598157, 133846020, 135692172, 138204990, 139272210, 140538321, 145743444, 147230622, 149055795, 152307540, 156153690, 157747095, 162484245, 163589580, 165845988, 167126652, 169615215, 171769059, 177255540, 177692130, 178130876, 178866954, 182179305, 187384428, 190854510, 194981094, 198741060, 200769030, 201704580, 207307485, 208908315, 210329460, 213230556, 216645660, 218615166, 220845933, 222663595, 226153620, 229025412, 234230535, 242905740, 245384370, 248768982, 255524220, 265883310, 266538195, 267196314, 276409980, 278544420, 281076642, 286281765, 292471641, 294461244, 298111590, 312307380, 315494190, 324968490, 327922749, 339230430, 343538118, 355384260, 357733908, 364358610, 368076555, 373153473, 381709020, 389962188, 400794471, 401538060, 414614970, 417816630, 437230332, 441691866, 445327190, 447167385, 468461070, 487452735, 490768740, 497537964, 515307177, 531766620, 533076390, 534392628, 546537915, 562153284, 572563530, 584943282, 596223180, 621922455, 630988380, 649936980, 655845498, 667990785, 678460860, 687076236, 702691605, 728717220, 736153110, 746306946, 801588942, 829229940, 835633260, 858845295, 883383732, 890654380, 894334770, 936922140, 974905470, 983768247, 1030614354, 1066152780, 1093075830, 1104229665, 1145127060, 1169886564, 1202383413, 1243844910, 1311690996, 1335981570, 1405383210, 1462358205, 1472306220, 1492613892, 1545921531, 1603177884, 1639613745, 1717690590, 1788669540, 1865767365, 1949810940, 1967536494, 2003972355, 2061228708, 2186151660, 2208459330, 2404766826, 2487689820, 2576535885, 2671963140, 2810766420, 2924716410, 3091843062, 3279227490, 3435381180, 3607150239, 3731534730, 3935072988, 4007944710, 4416918660, 4809533652, 4918841235, 5153071770, 5849432820, 6011917065, 6183686124, 6558454980, 7214300478, 7463069460, 7729607655, 8015889420, 9837682470, 10306143540, 10821450717, 12023834130, 14428600956, 15459215310, 18035751195, 19675364940, 21642901434, 24047668260, 30918430620, 36071502390, 43285802868, 54107253585, 72143004780, 108214507170, 216429014340]

約数ペア:

[(1, 216429014340), (2, 108214507170), (3, 72143004780), (4, 54107253585), (5, 43285802868), (6, 36071502390), (7, 30918430620), (9, 24047668260), (10, 21642901434), (11, 19675364940), (12, 18035751195), (14, 15459215310), (15, 14428600956), (18, 12023834130), (20, 10821450717), (21, 10306143540), (22, 9837682470), (27, 8015889420), (28, 7729607655), (29, 7463069460), (30, 7214300478), (33, 6558454980), (35, 6183686124), (36, 6011917065), (37, 5849432820), (42, 5153071770), (44, 4918841235), (45, 4809533652), (49, 4416918660), (54, 4007944710), (55, 3935072988), (58, 3731534730), (60, 3607150239), (63, 3435381180), (66, 3279227490), (70, 3091843062), (74, 2924716410), (77, 2810766420), (81, 2671963140), (84, 2576535885), (87, 2487689820), (90, 2404766826), (98, 2208459330), (99, 2186151660), (105, 2061228708), (108, 2003972355), (110, 1967536494), (111, 1949810940), (116, 1865767365), (121, 1788669540), (126, 1717690590), (132, 1639613745), (135, 1603177884), (140, 1545921531), (145, 1492613892), (147, 1472306220), (148, 1462358205), (154, 1405383210), (162, 1335981570), (165, 1311690996), (174, 1243844910), (180, 1202383413), (185, 1169886564), (189, 1145127060), (196, 1104229665), (198, 1093075830), (203, 1066152780), (210, 1030614354), (220, 983768247), (222, 974905470), (231, 936922140), (242, 894334770), (243, 890654380), (245, 883383732), (252, 858845295), (259, 835633260), (261, 829229940), (270, 801588942), (290, 746306946), (294, 736153110), (297, 728717220), (308, 702691605), (315, 687076236), (319, 678460860), (324, 667990785), (330, 655845498), (333, 649936980), (343, 630988380), (348, 621922455), (363, 596223180), (370, 584943282), (378, 572563530), (385, 562153284), (396, 546537915), (405, 534392628), (406, 533076390), (407, 531766620), (420, 515307177), (435, 497537964), (441, 490768740), (444, 487452735), (462, 468461070), (484, 447167385), (486, 445327190), (490, 441691866), (495, 437230332), (518, 417816630), (522, 414614970), (539, 401538060), (540, 400794471), (555, 389962188), (567, 381709020), (580, 373153473), (588, 368076555), (594, 364358610), (605, 357733908), (609, 355384260), (630, 343538118), (638, 339230430), (660, 327922749), (666, 324968490), (686, 315494190), (693, 312307380), (726, 298111590), (735, 294461244), (740, 292471641), (756, 286281765), (770, 281076642), (777, 278544420), (783, 276409980), (810, 267196314), (812, 266538195), (814, 265883310), (847, 255524220), (870, 248768982), (882, 245384370), (891, 242905740), (924, 234230535), (945, 229025412), (957, 226153620), (972, 222663595), (980, 220845933), (990, 218615166), (999, 216645660), (1015, 213230556), (1029, 210329460), (1036, 208908315), (1044, 207307485), (1073, 201704580), (1078, 200769030), (1089, 198741060), (1110, 194981094), (1134, 190854510), (1155, 187384428), (1188, 182179305), (1210, 178866954), (1215, 178130876), (1218, 177692130), (1221, 177255540), (1260, 171769059), (1276, 169615215), (1295, 167126652), (1305, 165845988), (1323, 163589580), (1332, 162484245), (1372, 157747095), (1386, 156153690), (1421, 152307540), (1452, 149055795), (1470, 147230622), (1485, 145743444), (1540, 140538321), (1554, 139272210), (1566, 138204990), (1595, 135692172), (1617, 133846020), (1620, 133598157), (1628, 132941655), (1665, 129987396), (1694, 127762110), (1701, 127236340), (1715, 126197676), (1740, 124384491), (1764, 122692185), (1782, 121452870), (1813, 119376180), (1815, 119244636), (1827, 118461420), (1890, 114512706), (1914, 113076810), (1980, 109307583), (1998, 108322830), (2030, 106615278), (2035, 106353324), (2058, 105164730), (2079, 104102460), (2146, 100852290), (2156, 100384515), (2178, 99370530), (2205, 98153748), (2220, 97490547), (2233, 96922980), (2268, 95427255), (2310, 93692214), (2331, 92848140), (2349, 92136660), (2420, 89433477), (2430, 89065438), (2436, 88846065), (2442, 88627770), (2541, 85174740), (2590, 83563326), (2610, 82922994), (2646, 81794790), (2673, 80968580), (2695, 80307612), (2772, 78076845), (2835, 76341804), (2842, 76153770), (2849, 75966660), (2871, 75384540), (2940, 73615311), (2970, 72871722), (2997, 72215220), (3045, 71076852), (3087, 70109820), (3108, 69636105), (3132, 69102495), (3190, 67846086), (3219, 67234860), (3234, 66923010), (3267, 66247020), (3330, 64993698), (3388, 63881055), (3402, 63618170), (3430, 63098838), (3465, 62461476), (3509, 61678260), (3564, 60726435), (3626, 59688090), (3630, 59622318), (3654, 59230710), (3663, 59085180), (3773, 57362580), (3780, 57256353), (3828, 56538405), (3885, 55708884), (3915, 55281996), (3969, 54529860), (3996, 54161415), (4060, 53307639), (4070, 53176662), (4116, 52582365), (4158, 52051230), (4235, 51104844), (4263, 50769180), (4292, 50426145), (4356, 49685265), (4410, 49076874), (4455, 48581148), (4466, 48461490), (4477, 48342420), (4620, 46846107), (4662, 46424070), (4698, 46068330), (4785, 45230724), (4851, 44615340), (4860, 44532719), (4884, 44313885), (4995, 43329132), (5082, 42587370), (5145, 42065892), (5180, 41781663), (5220, 41461497), (5292, 40897395), (5346, 40484290), (5365, 40340916), (5390, 40153806), (5439, 39792060), (5445, 39748212), (5481, 39487140), (5670, 38170902), (5684, 38076885), (5698, 37983330), (5742, 37692270), (5929, 36503460), (5940, 36435861), (5994, 36107610), (6090, 35538426), (6105, 35451108), (6174, 35054910), (6237, 34700820), (6380, 33923043), (6438, 33617430), (6468, 33461505), (6534, 33123510), (6615, 32717916), (6660, 32496849), (6699, 32307660), (6804, 31809085), (6860, 31549419), (6930, 31230738), (6993, 30949380), (7018, 30839130), (7047, 30712220), (7105, 30461508), (7252, 29844045), (7260, 29811159), (7308, 29615355), (7326, 29542590), (7511, 28814940), (7546, 28681290), (7623, 28391580), (7770, 27854442), (7830, 27640998), (7938, 27264930), (8085, 26769204), (8140, 26588331), (8316, 26025615), (8470, 25552422), (8505, 25447268), (8526, 25384590), (8547, 25322220), (8613, 25128180), (8820, 24538437), (8910, 24290574), (8932, 24230745), (8954, 24171210), (8991, 24071740), (9065, 23875236), (9135, 23692284), (9261, 23369940), (9324, 23212035), (9396, 23034165), (9570, 22615362), (9657, 22411620), (9702, 22307670), (9801, 22082340), (9947, 21758220), (9990, 21664566), (10164, 21293685), (10290, 21032946), (10395, 20820492), (10527, 20559420), (10692, 20242145), (10730, 20170458), (10780, 20076903), (10878, 19896030), (10890, 19874106), (10962, 19743570), (10989, 19695060), (11165, 19384596), (11319, 19120860), (11340, 19085451), (11396, 18991665), (11484, 18846135), (11655, 18569628), (11745, 18427332), (11803, 18336780), (11858, 18251730), (11907, 18176620), (11988, 18053805), (12180, 17769213), (12210, 17725554), (12348, 17527455), (12474, 17350410), (12691, 17053740), (12705, 17034948), (12789, 16923060), (12876, 16808715), (13068, 16561755), (13230, 16358958), (13365, 16193716), (13398, 16153830), (13431, 16114140), (13860, 15615369), (13986, 15474690), (14036, 15419565), (14094, 15356110), (14210, 15230754), (14245, 15193332), (14355, 15076908), (14553, 14871780), (14652, 14771295), (14985, 14443044), (15022, 14407470), (15092, 14340645), (15246, 14195790), (15435, 14021964), (15540, 13927221), (15631, 13846140), (15660, 13820499), (15876, 13632465), (16095, 13446972), (16170, 13384602), (16317, 13264020), (16335, 13249404), (16443, 13162380), (16940, 12776211), (17010, 12723634), (17052, 12692295), (17094, 12661110), (17226, 12564090), (17545, 12335652), (17787, 12167820), (17820, 12145287), (17908, 12085605), (17982, 12035870), (18130, 11937618), (18270, 11846142), (18315, 11817036), (18522, 11684970), (18711, 11566940), (18865, 11472516), (19140, 11307681), (19314, 11205810), (19404, 11153835), (19602, 11041170), (19845, 10905972), (19894, 10879110), (19943, 10852380), (19980, 10832283), (20097, 10769220), (20580, 10516473), (20790, 10410246), (20979, 10316460), (21054, 10279710), (21315, 10153836), (21460, 10085229), (21756, 9948015), (21780, 9937053), (21924, 9871785), (21978, 9847530), (22330, 9692298), (22385, 9668484), (22533, 9604980), (22638, 9560430), (22869, 9463860), (23310, 9284814), (23490, 9213666), (23606, 9168390), (23716, 9125865), (23814, 9088310), (24255, 8923068), (24420, 8862777), (24563, 8811180), (24948, 8675205), (25382, 8526870), (25410, 8517474), (25578, 8461530), (25641, 8440740), (25839, 8376060), (26460, 8179479), (26730, 8096858), (26796, 8076915), (26862, 8057070), (27195, 7958412), (27405, 7897428), (27783, 7789980), (27972, 7737345), (28188, 7678055), (28420, 7615377), (28490, 7596666), (28710, 7538454), (28971, 7470540), (29106, 7435890), (29403, 7360780), (29645, 7300692), (29841, 7252740), (29970, 7221522), (30044, 7203735), (30492, 7097895), (30870, 7010982), (31185, 6940164), (31262, 6923070), (31339, 6906060), (31581, 6853140), (32190, 6723486), (32340, 6692301), (32634, 6632010), (32670, 6624702), (32886, 6581190), (32967, 6565020), (33495, 6461532), (33957, 6373620), (34020, 6361817), (34188, 6330555), (34452, 6282045), (34965, 6189876), (35090, 6167826), (35235, 6142444), (35409, 6112260), (35574, 6083910), (35964, 6017935), (36260, 5968809), (36540, 5923071), (36630, 5908518), (37044, 5842485), (37422, 5783470), (37555, 5762988), (37730, 5736258), (38073, 5684580), (38115, 5678316), (38367, 5641020), (38628, 5602905), (39204, 5520585), (39690, 5452986), (39788, 5439555), (39886, 5426190), (40194, 5384610), (40293, 5371380), (41503, 5214780), (41580, 5205123), (41958, 5158230), (42108, 5139855), (42630, 5076918), (42735, 5064444), (43065, 5025636), (43659, 4957260), (43956, 4923765), (44660, 4846149), (44770, 4834242), (44955, 4814348), (45066, 4802490), (45276, 4780215), (45738, 4731930), (46305, 4673988), (46620, 4642407), (46893, 4615380), (46980, 4606833), (47212, 4584195), (47628, 4544155), (48285, 4482324), (48510, 4461534), (48951, 4421340), (49005, 4416468), (49126, 4405590), (49329, 4387460), (49735, 4351644), (50764, 4263435), (50820, 4258737), (51156, 4230765), (51282, 4220370), (51678, 4188030), (52577, 4116420), (52635, 4111884), (53361, 4055940), (53460, 4048429), (53724, 4028535), (54390, 3979206), (54810, 3948714), (54945, 3939012), (55566, 3894990), (56595, 3824172), (56980, 3798333), (57420, 3769227), (57942, 3735270), (58212, 3717945), (58806, 3680390), (59015, 3667356), (59290, 3650346), (59535, 3635324), (59682, 3626370), (59829, 3617460), (59940, 3610761), (60291, 3589740), (61740, 3505491), (62370, 3470082), (62524, 3461535), (62678, 3453030), (62937, 3438820), (63162, 3426570), (63455, 3410748), (63945, 3384612), (64380, 3361743), (65268, 3316005), (65340, 3312351), (65772, 3290595), (65934, 3282510), (66990, 3230766), (67155, 3222828), (67599, 3201660), (67914, 3186810), (68607, 3154620), (69930, 3094938), (70180, 3083913), (70470, 3071222), (70818, 3056130), (71148, 3041955), (72765, 2974356), (73260, 2954259), (73689, 2937060), (74844, 2891735), (75110, 2881494), (75460, 2868129), (76146, 2842290), (76230, 2839158), (76734, 2820510), (76923, 2813580), (77517, 2792020), (78155, 2769228), (79380, 2726493), (79772, 2713095), (80388, 2692305), (80586, 2685690), (81585, 2652804), (82215, 2632476), (82621, 2619540), (83006, 2607390), (83349, 2596660), (83916, 2579115), (85260, 2538459), (85470, 2532222), (86130, 2512818), (86913, 2490180), (87318, 2478630), (88935, 2433564), (89523, 2417580), (89540, 2417121), (89910, 2407174), (90132, 2401245), (91476, 2365965), (92610, 2336994), (93555, 2313388), (93786, 2307690), (94017, 2302020), (94743, 2284380), (96570, 2241162), (97020, 2230767), (97902, 2210670), (98010, 2208234), (98252, 2202795), (98658, 2193730), (98901, 2188340), (99470, 2175822), (99715, 2170476), (100485, 2153844), (101871, 2124540), (102564, 2110185), (103356, 2094015), (104895, 2063292), (105154, 2058210), (105270, 2055942), (106227, 2037420), (106722, 2027970), (108780, 1989603), (109417, 1978020), (109620, 1974357), (109890, 1969506), (111132, 1947495), (112665, 1920996), (113190, 1912086), (114219, 1894860), (114345, 1892772), (115101, 1880340), (115884, 1867635), (117612, 1840195), (118030, 1833678), (118580, 1825173), (119070, 1817662), (119364, 1813185), (119658, 1808730), (120582, 1794870), (120879, 1790460), (122815, 1762236), (124509, 1738260), (124740, 1735041), (125356, 1726515), (125874, 1719410), (126324, 1713285), (126910, 1705374), (127890, 1692306), (128205, 1688148), (129195, 1675212), (129833, 1666980), (130977, 1652420), (131868, 1641255), (133980, 1615383), (134310, 1611414), (135198, 1600830), (135828, 1593405), (137214, 1577310), (138915, 1557996), (139601, 1550340), (139860, 1547469), (140679, 1538460), (140940, 1535611), (141636, 1528065), (144855, 1494108), (145530, 1487178), (146853, 1473780), (147015, 1472156), (147378, 1468530), (149205, 1450548), (150220, 1440747), (152292, 1421145), (152460, 1419579), (153468, 1410255), (153846, 1406790), (155034, 1396010), (156310, 1384614), (156695, 1381212), (157731, 1372140), (157905, 1370628), (160083, 1351980), (161172, 1342845), (163170, 1326402), (164430, 1316238), (164835, 1313004), (165242, 1309770), (166012, 1303695), (166698, 1298330), (169785, 1274724), (170940, 1266111), (171941, 1258740), (172260, 1256409), (173826, 1245090), (174636, 1239315), (177045, 1222452), (177870, 1216782), (179046, 1208790), (179487, 1205820), (179820, 1203587), (180873, 1196580), (185220, 1168497), (187110, 1156694), (187572, 1153845), (188034, 1151010), (189486, 1142190), (190365, 1136916), (191835, 1128204), (193140, 1120581), (195804, 1105335), (196020, 1104117), (197316, 1096865), (197802, 1094170), (198940, 1087911), (199430, 1085238), (200970, 1076922), (201465, 1074276), (202797, 1067220), (203742, 1062270), (205821, 1051540), (207515, 1042956), (209790, 1031646), (210308, 1029105), (210540, 1027971), (212454, 1018710), (213444, 1013985), (218295, 991452), (218834, 989010), (219373, 986580), (219780, 984753), (221067, 979020), (225330, 960498), (226380, 956043), (228438, 947430), (228690, 946386), (230202, 940170), (230769, 937860), (234465, 923076), (236060, 916839), (238140, 908831), (239316, 904365), (241164, 897435), (241758, 895230), (244755, 884268), (245630, 881118), (246645, 877492), (247863, 873180), (249018, 869130), (251748, 859705), (253820, 852687), (255780, 846153), (256410, 844074), (258390, 837606), (259666, 833490), (260739, 830060), (261954, 826210), (262885, 823284), (266805, 811188), (268569, 805860), (268620, 805707), (270396, 800415), (274428, 788655), (277830, 778998), (279202, 775170), (281358, 769230), (282051, 767340), (284229, 761460), (289710, 747054), (291060, 743589), (293706, 736890), (294030, 736078), (294756, 734265), (298410, 725274), (299145, 723492), (301455, 717948), (305613, 708180), (307692, 703395), (310068, 698005), (312620, 692307), (313390, 690606), (314685, 687764), (315462, 686070), (315810, 685314), (318681, 679140), (320166, 675990), (326340, 663201), (328251, 659340), (328860, 658119), (329670, 656502), (330484, 654885), (333396, 649165), (337995, 640332), (339570, 637362), (342657, 631620), (343035, 630924), (343882, 629370), (345303, 626780), (347652, 622545), (354090, 611226), (355740, 608391), (358092, 604395), (358974, 602910), (361746, 598290), (362637, 596820), (368039, 588060), (368445, 587412), (373527, 579420), (374220, 578347), (376068, 575505), (378972, 571095), (380730, 568458), (383670, 564102), (384615, 562716), (387585, 558404), (389499, 555660), (395604, 547085), (398860, 542619), (401940, 538461), (402930, 537138), (405594, 533610), (407484, 531135), (411642, 525770), (413105, 523908), (415030, 521478), (416745, 519332), (418803, 516780), (419580, 515823), (422037, 512820), (424908, 509355), (434565, 498036), (436590, 495726), (437668, 494505), (438746, 493290), (440559, 491260), (442134, 489510), (447615, 483516), (450660, 480249), (456876, 473715), (457380, 473193), (460404, 470085), (461538, 468930)]