938491618680

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{439}}^1$

素因数の和:551

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 41, 42, 44, 45, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 82, 84, 88, 90, 95, 99, 105, 108, 110, 114, 120, 121, 123, 126, 132, 133, 135, 140, 152, 154, 162, 164, 165, 168, 171, 180, 189, 190, 198, 205, 209, 210, 216, 220, 228, 231, 242, 246, 252, 264, 266, 270, 280, 285, 287, 297, 308, 315, 324, 328, 330, 342, 360, 363, 369, 378, 380, 385, 396, 399, 405, 410, 418, 420, 439, 440, 451, 456, 462, 484, 492, 495, 504, 513, 532, 540, 567, 570, 574, 594, 605, 615, 616, 627, 630, 648, 660, 665, 684, 693, 726, 738, 756, 760, 770, 779, 792, 798, 810, 820, 836, 840, 847, 855, 861, 878, 891, 902, 924, 945, 968, 984, 990, 1026, 1045, 1064, 1080, 1089, 1107, 1134, 1140, 1148, 1155, 1188, 1197, 1210, 1230, 1254, 1260, 1317, 1320, 1330, 1353, 1368, 1386, 1435, 1452, 1463, 1476, 1485, 1512, 1539, 1540, 1558, 1596, 1620, 1640, 1672, 1694, 1710, 1722, 1756, 1782, 1804, 1815, 1845, 1848, 1881, 1890, 1980, 1995, 2052, 2079, 2090, 2178, 2195, 2214, 2255, 2268, 2280, 2296, 2299, 2310, 2337, 2376, 2394, 2420, 2460, 2508, 2520, 2541, 2565, 2583, 2634, 2660, 2706, 2772, 2835, 2870, 2904, 2926, 2952, 2970, 3073, 3078, 3080, 3116, 3135, 3157, 3192, 3240, 3267, 3321, 3388, 3420, 3444, 3465, 3512, 3564, 3591, 3608, 3630, 3690, 3762, 3780, 3895, 3951, 3960, 3990, 4059, 4104, 4158, 4180, 4235, 4305, 4356, 4389, 4390, 4428, 4455, 4510, 4536, 4598, 4620, 4674, 4788, 4829, 4840, 4920, 4961, 5016, 5082, 5130, 5166, 5268, 5320, 5412, 5445, 5453, 5535, 5544, 5643, 5670, 5740, 5852, 5940, 5985, 6146, 6156, 6232, 6237, 6270, 6314, 6534, 6585, 6642, 6765, 6776, 6840, 6888, 6897, 6930, 7011, 7128, 7182, 7260, 7315, 7380, 7524, 7560, 7623, 7695, 7749, 7790, 7902, 7980, 8118, 8316, 8341, 8360, 8470, 8569, 8610, 8712, 8778, 8780, 8856, 8910, 9020, 9196, 9219, 9240, 9348, 9405, 9471, 9576, 9658, 9801, 9922, 10164, 10260, 10332, 10395, 10536, 10773, 10824, 10890, 10906, 11070, 11286, 11340, 11480, 11495, 11685, 11704, 11853, 11880, 11970, 12177, 12292, 12312, 12474, 12540, 12628, 12705, 12915, 13068, 13167, 13170, 13284, 13530, 13794, 13860, 14022, 14364, 14487, 14520, 14630, 14760, 14883, 15048, 15246, 15365, 15390, 15498, 15580, 15785, 15804, 15960, 16093, 16236, 16335, 16359, 16605, 16632, 16682, 16929, 16940, 17138, 17220, 17556, 17560, 17820, 17955, 17999, 18040, 18392, 18438, 18696, 18810, 18942, 19316, 19602, 19755, 19844, 20295, 20328, 20520, 20664, 20691, 20790, 21033, 21546, 21780, 21812, 21945, 22140, 22572, 22680, 22869, 22990, 23247, 23370, 23706, 23940, 24145, 24354, 24584, 24805, 24948, 25023, 25080, 25256, 25410, 25707, 25830, 26136, 26334, 26340, 26568, 27060, 27265, 27588, 27657, 27720, 28044, 28215, 28413, 28728, 28974, 29260, 29766, 30492, 30730, 30780, 30996, 31160, 31185, 31570, 31608, 32186, 32472, 32670, 32718, 33210, 33364, 33803, 33858, 33880, 34276, 34440, 34485, 34727, 35055, 35112, 35559, 35640, 35910, 35998, 36531, 36876, 37620, 37884, 38115, 38632, 38745, 39204, 39501, 39510, 39688, 40590, 41382, 41580, 41705, 42066, 42845, 43092, 43461, 43560, 43624, 43890, 44280, 44649, 45144, 45738, 45980, 46095, 46494, 46740, 47355, 47412, 47880, 48279, 48290, 48708, 49005, 49077, 49610, 49896, 50046, 50820, 51414, 51660, 52668, 52680, 53119, 53865, 53997, 54120, 54530, 55176, 55314, 56088, 56430, 56826, 57948, 58387, 58520, 59265, 59532, 59983, 60885, 60984, 61460, 61560, 61992, 62073, 62370, 63099, 63140, 64372, 65340, 65436, 65835, 66420, 66728, 67606, 67716, 68552, 68607, 68970, 69454, 70110, 71118, 71820, 71996, 72435, 73062, 73752, 74415, 75069, 75240, 75768, 76230, 77121, 77490, 78408, 79002, 79020, 80465, 81180, 81795, 82764, 82971, 83160, 83410, 84132, 84645, 85239, 85690, 86184, 86922, 87780, 89298, 89995, 91476, 91751, 91960, 92190, 92988, 93480, 94259, 94710, 94824, 96558, 96580, 97416, 98010, 98154, 99220, 100092, 101409, 101640, 102828, 103320, 103455, 104181, 105165, 105336, 106238, 107730, 107994, 109060, 110628, 112860, 113652, 114345, 115896, 116235, 116774, 118503, 118530, 119064, 119966, 121770, 122920, 124146, 124740, 125115, 125993, 126198, 126280, 128535, 128744, 130383, 130680, 130872, 131670, 132840, 133947, 135212, 135432, 137214, 137940, 138285, 138908, 140220, 142065, 142236, 143640, 143992, 144837, 144870, 146124, 147231, 148830, 150138, 152460, 154242, 154980, 158004, 158040, 159357, 160930, 161991, 162360, 163590, 165528, 165942, 166820, 168264, 169015, 169290, 170478, 171380, 173635, 173844, 175161, 175560, 177795, 178596, 179949, 179990, 182655, 182952, 183502, 184380, 185976, 186219, 188518, 189420, 193116, 193160, 196020, 196308, 197505, 197989, 198440, 200184, 202818, 205656, 206910, 208362, 210330, 212476, 215460, 215988, 217305, 218120, 221256, 223245, 225207, 225720, 227304, 228690, 231363, 232470, 233548, 237006, 237060, 239932, 241395, 243540, 245385, 248292, 248913, 249480, 250230, 251986, 252396, 255717, 257070, 260766, 263340, 265595, 267894, 269985, 270424, 274428, 275253, 275880, 276570, 277816, 280440, 282777, 284130, 284472, 289674, 289740, 291935, 292248, 294462, 297660, 299915, 300276, 304227, 304920, 308484, 309960, 310365, 312543, 315495, 316008, 318714, 321860, 323982, 327180, 331884, 333640, 338030, 338580, 340956, 341981, 342760, 343035, 347270, 347688, 350322, 355590, 357192, 359898, 359980, 365310, 367004, 368760, 371833, 372438, 375345, 377036, 377979, 378840, 385605, 386232, 391149, 392040, 392616, 395010, 395978, 401841, 405636, 413820, 414855, 416724, 420660, 424952, 426195, 430920, 431976, 434511, 434610, 441693, 446490, 450414, 457380, 458755, 462726, 464940, 467096, 471295, 474012, 474120, 478071, 479864, 482790, 485973, 487080, 490770, 496584, 497826, 500460, 503972, 504792, 507045, 511434, 514140, 520905, 521532, 525483, 526680, 531190, 535788, 539847, 539970, 548856, 550506, 553140, 565554, 568260, 579348, 579480, 583870, 588924, 592515, 593967, 595320, 599830, 600552, 608454, 616968, 620730, 625086, 629965, 630990, 637428, 642257, 643720, 647964, 651915, 654360, 659813, 663768, 669735, 675621, 676060, 677160, 681912, 683962, 686070, 694089, 694540, 700644, 711180, 719796, 719960, 724185, 730620, 734008, 736155, 743666, 744876, 750690, 754072, 755958, 771210, 782298, 790020, 791956, 796785, 803682, 809955, 811272, 825759, 827640, 829710, 833448, 841320, 848331, 852390, 869022, 869220, 875805, 883386, 892980, 899745, 900828, 912681, 914760, 917510, 925452, 929880, 931095, 937629, 942590, 948024, 956142, 965580, 971946, 981540, 989945, 995652, 1000920, 1007944, 1009261, 1014090, 1022868, 1025943, 1028280, 1041810, 1043064, 1050966, 1062380, 1071576, 1079694, 1079940, 1101012, 1106280, 1115499, 1126035, 1131108, 1133937, 1136520, 1156815, 1158696, 1167740, 1177848, 1185030, 1187934, 1199660, 1216908, 1241460, 1244565, 1250172, 1259930, 1261980, 1274856, 1278585, 1284514, 1295928, 1303533, 1303830, 1319626, 1339470, 1351242, 1352120, 1367924, 1372140, 1376265, 1385923, 1388178, 1389080, 1401288, 1413885, 1422360, 1434213, 1439592, 1448370, 1457919, 1461240, 1472310, 1487332, 1489752, 1501380, 1511916, 1521135, 1542420, 1562715, 1564596, 1576449, 1580040, 1583912, 1593570, 1607364, 1619541, 1619910, 1651518, 1659420, 1696662, 1704780, 1709905, 1738044, 1738440, 1751610, 1766772, 1781901, 1785960, 1799490, 1801656, 1825362, 1835020, 1850904, 1859165, 1862190, 1875258, 1885180, 1889895, 1912284, 1926771, 1931160, 1943892, 1955745, 1963080, 1979439, 1979890, 1991304, 2009205, 2018522, 2028180, 2045736, 2051886, 2083620, 2101932, 2124760, 2159388, 2159880, 2172555, 2177879, 2202024, 2208465, 2230998, 2252070, 2262216, 2267874, 2313630, 2335480, 2370060, 2375868, 2390355, 2393867, 2399320, 2429865, 2433816, 2477277, 2482920, 2489130, 2500344, 2519860, 2523960, 2544993, 2557170, 2569028, 2607066, 2607660, 2627415, 2639252, 2678940, 2699235, 2702484, 2735848, 2738043, 2744280, 2752530, 2771846, 2776356, 2812887, 2827770, 2868426, 2896740, 2915838, 2944620, 2969835, 2974664, 3002760, 3023832, 3027783, 3042270, 3077829, 3084840, 3125430, 3129192, 3152898, 3187140, 3211285, 3214728, 3239082, 3239820, 3299065, 3303036, 3318840, 3346497, 3378105, 3393324, 3401811, 3409560, 3419810, 3470445, 3476088, 3503220, 3533544, 3563802, 3598980, 3650724, 3670040, 3718330, 3724380, 3750516, 3761791, 3770360, 3779790, 3824568, 3853542, 3887784, 3911490, 3958878, 3959780, 4018410, 4037044, 4056360, 4103772, 4128795, 4157769, 4167240, 4203864, 4241655, 4302639, 4318776, 4345110, 4355758, 4416930, 4461996, 4504140, 4535748, 4563405, 4627260, 4688145, 4729347, 4740120, 4751736, 4780710, 4787734, 4858623, 4859730, 4954554, 4978260, 5039720, 5046305, 5089986, 5114340, 5129715, 5138056, 5214132, 5215320, 5254830, 5278504, 5345703, 5357880, 5398470, 5404968, 5476086, 5505060, 5543692, 5552712, 5577495, 5625774, 5655540, 5669685, 5736852, 5780313, 5793480, 5831676, 5889240, 5938317, 5939670, 6055566, 6084540, 6155658, 6250860, 6305796, 6374280, 6422570, 6478164, 6479640, 6517665, 6533637, 6598130, 6606072, 6692994, 6756210, 6786648, 6803622, 6839620, 6929615, 6940890, 7006440, 7064827, 7127604, 7171065, 7181601, 7197960, 7289595, 7301448, 7431831, 7436660, 7448760, 7501032, 7523582, 7559580, 7634979, 7707084, 7822980, 7882245, 7917756, 7919560, 8036820, 8074088, 8097705, 8207544, 8257590, 8315538, 8483310, 8605278, 8690220, 8711516, 8833860, 8909505, 8923992, 9008280, 9071496, 9083349, 9126810, 9233487, 9254520, 9376290, 9458694, 9561420, 9575468, 9633855, 9717246, 9719460, 9897195, 9909108, 9956520, 10039491, 10092610, 10179972, 10205433, 10228680, 10259430, 10428264, 10509660, 10691406, 10796940, 10889395, 10952172, 11010120, 11087384, 11154990, 11251548, 11285373, 11311080, 11339370, 11473704, 11560626, 11663352, 11876634, 11879340, 11969335, 12111132, 12169080, 12311316, 12386385, 12473307, 12501720, 12611592, 12724965, 12845140, 12956328, 13035330, 13067274, 13196260, 13385988, 13512420, 13607244, 13679240, 13690215, 13859230, 13881780, 14064435, 14129654, 14255208, 14342130, 14363202, 14579190, 14863662, 14873320, 15047164, 15119160, 15138915, 15245153, 15269958, 15389145, 15414168, 15645960, 15764490, 15835512, 16037109, 16073640, 16195410, 16515180, 16631076, 16732485, 16966620, 17009055, 17210556, 17340939, 17380440, 17423032, 17667720, 17814951, 17819010, 18166698, 18253620, 18466974, 18752580, 18808955, 18917388, 19122840, 19150936, 19267710, 19434492, 19438920, 19600911, 19794390, 19818216, 20078982, 20185220, 20359944, 20410866, 20518860, 20788845, 21019320, 21194481, 21382812, 21513195, 21544803, 21593880, 21778790, 21904344, 22309980, 22503096, 22570746, 22678740, 23121252, 23646735, 23753268, 23758680, 23938670, 24222264, 24293115, 24622632, 24772770, 24946614, 25449930, 25690280, 26070660, 26134548, 26332537, 26392520, 26728515, 26771976, 27024840, 27214488, 27250047, 27380430, 27700461, 27718460, 27763560, 28128870, 28259308, 28684260, 28726404, 28901565, 29158380, 29691585, 29727324, 30094328, 30118473, 30277830, 30490306, 30539916, 30778290, 31528980, 32074218, 32390820, 32668185, 33030360, 33262152, 33464970, 33856119, 33933240, 34018110, 34421112, 34681878, 35324135, 35629902, 35638020, 35908005, 36333396, 36507240, 36933948, 37159155, 37419921, 37505160, 37617910, 37834776, 38174895, 38535420, 38868984, 39201822, 39588780, 40157964, 40370440, 40821732, 41037720, 41379701, 41577690, 42388962, 42765624, 43026390, 43089606, 43557580, 44619960, 45141492, 45357480, 45416745, 45735459, 46167435, 46242504, 47293470, 47506536, 47877340, 48586230, 49545540, 49893228, 50197455, 50899860, 51027165, 52022817, 52141320, 52269096, 52665074, 53444853, 53457030, 54500094, 54760860, 55400922, 55436920, 56257740, 56426865, 56518616, 57368520, 57452808, 57803130, 58316760, 58802733, 59383170, 59454648, 60236946, 60555660, 60980612, 61079832, 61556580, 62366535, 63057960, 63583443, 64148436, 64634409, 64781640, 65336370, 66929940, 67712238, 68036220, 69363756, 70648270, 71259804, 71276040, 71816010, 72666792, 73867896, 74318310, 74839842, 75235820, 76225765, 76349790, 77070840, 78403644, 78997611, 79177560, 80185545, 80315928, 81643464, 81750141, 82759402, 83155380, 84777924, 86052780, 86179212, 86704695, 87115160, 89074755, 90282984, 90833490, 91470918, 92334870, 94586940, 95754680, 97172460, 98004555, 99091080, 99786456, 100394910, 101568357, 101799720, 102054330, 104045634, 105330148, 105972405, 106889706, 106914060, 107724015, 109000188, 109521720, 110801844, 112259763, 112515480, 112853730, 115606260, 117605466, 118766340, 120473892, 121111320, 121961224, 123113160, 124139103, 124733070, 127166886, 128296872, 129268818, 130672740, 131662685, 133859880, 135424476, 136072440, 136250235, 137206377, 138502305, 138727512, 141296540, 142519608, 143632020, 148636620, 149679684, 150471640, 150592365, 152451530, 152699580, 156807288, 157995222, 160371090, 163500282, 165518804, 166310760, 169280595, 169555848, 172105560, 172358424, 173409390, 176408199, 178149510, 181666980, 182941836, 184669740, 187099605, 189173880, 190750329, 193903227, 194344920, 196009110, 200789820, 203136714, 204108660, 206898505, 208091268, 210660296, 211944810, 213779412, 213828120, 215448030, 218000376, 221603688, 224519526, 225707460, 228677295, 231212520, 235210932, 236992833, 237532680, 240947784, 248278206, 249466140, 254333772, 258537636, 260114085, 261345480, 263325370, 267224265, 270848952, 272500470, 274412754, 277004610, 282593080, 287264040, 289657907, 294013665, 297273240, 299359368, 301184730, 304705071, 304903060, 305399160, 315990444, 317917215, 320742180, 323172045, 327000564, 331037608, 338561190, 346818780, 352816398, 356299020, 363333960, 365883672, 369339480, 372417309, 374199210, 381500658, 387806454, 392018220, 394988055, 401579640, 406273428, 408217320, 408750705, 411619131, 413797010, 416182536, 423889620, 427558824, 430896060, 449039052, 451414920, 457354590, 470421864, 473985666, 496556412, 498932280, 507841785, 508667544, 517075272, 520228170, 526650740, 534448530, 545000940, 548825508, 554009220, 561298815, 572250987, 579315814, 588027330, 602369460, 609410142, 609806120, 620695515, 631980888, 635834430, 641484360, 646344090, 654001128, 677122380, 686031885, 693637560, 705632796, 710978499, 712598040, 744834618, 748398420, 763001316, 775612908, 784036440, 789976110, 812546856, 817501410, 823238262, 827594020, 847779240, 861792120, 868973721, 882040995, 898078104, 914709180, 947971332, 953751645, 969516135, 993112824, 1015683570, 1040456340, 1053301480, 1068897060, 1090001880, 1097651016, 1108018440, 1117251927, 1122597630, 1144501974, 1158631628, 1176054660, 1184964165, 1204738920, 1218820284, 1234857393, 1241391030, 1271668860, 1292688180, 1354244760, 1372063770, 1411265592, 1421956998, 1448289535, 1489669236, 1496796840, 1523525355, 1526002632, 1551225816, 1579952220, 1635002820, 1646476524, 1655188040, 1737947442, 1764081990, 1829418360, 1862086545, 1895942664, 1907503290, 1939032270, 2031367140, 2058095655, 2080912680, 2132935497, 2137794120, 2234503854, 2245195260, 2289003948, 2317263256, 2352109320, 2369928330, 2437640568, 2469714786, 2482782060, 2543337720, 2585376360, 2606921163, 2744127540, 2843913996, 2861254935, 2896579070, 2979338472, 3047050710, 3159904440, 3270005640, 3292953048, 3351755781, 3475894884, 3528163980, 3554892495, 3724173090, 3815006580, 3878064540, 4062734280, 4116191310, 4265870994, 4344868605, 4469007708, 4490390520, 4578007896, 4739856660, 4939429572, 4965564120, 5213842326, 5488255080, 5586259635, 5687827992, 5722509870, 5793158140, 6094101420, 6174286965, 6703511562, 6951789768, 7056327960, 7109784990, 7448346180, 7630013160, 7756129080, 7820763489, 8232382620, 8531741988, 8689737210, 8938015416, 9479713320, 9878859144, 10427684652, 10664677485, 11172519270, 11445019740, 11586316280, 12188202840, 12348573930, 13034605815, 13407023124, 14219569980, 14896692360, 15641526978, 16464765240, 16758778905, 17063483976, 17379474420, 20855369304, 21329354970, 22345038540, 22890039480, 23462290467, 24697147860, 26069211630, 26814046248, 28439139960, 31283053956, 33517557810, 34758948840, 39103817445, 42658709940, 44690077080, 46924580934, 49394295720, 52138423260, 62566107912, 67035115620, 78207634890, 85317419880, 93849161868, 104276846520, 117311452335, 134070231240, 156415269780, 187698323736, 234622904670, 312830539560, 469245809340, 938491618680]

約数ペア:

[(1, 938491618680), (2, 469245809340), (3, 312830539560), (4, 234622904670), (5, 187698323736), (6, 156415269780), (7, 134070231240), (8, 117311452335), (9, 104276846520), (10, 93849161868), (11, 85317419880), (12, 78207634890), (14, 67035115620), (15, 62566107912), (18, 52138423260), (19, 49394295720), (20, 46924580934), (21, 44690077080), (22, 42658709940), (24, 39103817445), (27, 34758948840), (28, 33517557810), (30, 31283053956), (33, 28439139960), (35, 26814046248), (36, 26069211630), (38, 24697147860), (40, 23462290467), (41, 22890039480), (42, 22345038540), (44, 21329354970), (45, 20855369304), (54, 17379474420), (55, 17063483976), (56, 16758778905), (57, 16464765240), (60, 15641526978), (63, 14896692360), (66, 14219569980), (70, 13407023124), (72, 13034605815), (76, 12348573930), (77, 12188202840), (81, 11586316280), (82, 11445019740), (84, 11172519270), (88, 10664677485), (90, 10427684652), (95, 9878859144), (99, 9479713320), (105, 8938015416), (108, 8689737210), (110, 8531741988), (114, 8232382620), (120, 7820763489), (121, 7756129080), (123, 7630013160), (126, 7448346180), (132, 7109784990), (133, 7056327960), (135, 6951789768), (140, 6703511562), (152, 6174286965), (154, 6094101420), (162, 5793158140), (164, 5722509870), (165, 5687827992), (168, 5586259635), (171, 5488255080), (180, 5213842326), (189, 4965564120), (190, 4939429572), (198, 4739856660), (205, 4578007896), (209, 4490390520), (210, 4469007708), (216, 4344868605), (220, 4265870994), (228, 4116191310), (231, 4062734280), (242, 3878064540), (246, 3815006580), (252, 3724173090), (264, 3554892495), (266, 3528163980), (270, 3475894884), (280, 3351755781), (285, 3292953048), (287, 3270005640), (297, 3159904440), (308, 3047050710), (315, 2979338472), (324, 2896579070), (328, 2861254935), (330, 2843913996), (342, 2744127540), (360, 2606921163), (363, 2585376360), (369, 2543337720), (378, 2482782060), (380, 2469714786), (385, 2437640568), (396, 2369928330), (399, 2352109320), (405, 2317263256), (410, 2289003948), (418, 2245195260), (420, 2234503854), (439, 2137794120), (440, 2132935497), (451, 2080912680), (456, 2058095655), (462, 2031367140), (484, 1939032270), (492, 1907503290), (495, 1895942664), (504, 1862086545), (513, 1829418360), (532, 1764081990), (540, 1737947442), (567, 1655188040), (570, 1646476524), (574, 1635002820), (594, 1579952220), (605, 1551225816), (615, 1526002632), (616, 1523525355), (627, 1496796840), (630, 1489669236), (648, 1448289535), (660, 1421956998), (665, 1411265592), (684, 1372063770), (693, 1354244760), (726, 1292688180), (738, 1271668860), (756, 1241391030), (760, 1234857393), (770, 1218820284), (779, 1204738920), (792, 1184964165), (798, 1176054660), (810, 1158631628), (820, 1144501974), (836, 1122597630), (840, 1117251927), (847, 1108018440), (855, 1097651016), (861, 1090001880), (878, 1068897060), (891, 1053301480), (902, 1040456340), (924, 1015683570), (945, 993112824), (968, 969516135), (984, 953751645), (990, 947971332), (1026, 914709180), (1045, 898078104), (1064, 882040995), (1080, 868973721), (1089, 861792120), (1107, 847779240), (1134, 827594020), (1140, 823238262), (1148, 817501410), (1155, 812546856), (1188, 789976110), (1197, 784036440), (1210, 775612908), (1230, 763001316), (1254, 748398420), (1260, 744834618), (1317, 712598040), (1320, 710978499), (1330, 705632796), (1353, 693637560), (1368, 686031885), (1386, 677122380), (1435, 654001128), (1452, 646344090), (1463, 641484360), (1476, 635834430), (1485, 631980888), (1512, 620695515), (1539, 609806120), (1540, 609410142), (1558, 602369460), (1596, 588027330), (1620, 579315814), (1640, 572250987), (1672, 561298815), (1694, 554009220), (1710, 548825508), (1722, 545000940), (1756, 534448530), (1782, 526650740), (1804, 520228170), (1815, 517075272), (1845, 508667544), (1848, 507841785), (1881, 498932280), (1890, 496556412), (1980, 473985666), (1995, 470421864), (2052, 457354590), (2079, 451414920), (2090, 449039052), (2178, 430896060), (2195, 427558824), (2214, 423889620), (2255, 416182536), (2268, 413797010), (2280, 411619131), (2296, 408750705), (2299, 408217320), (2310, 406273428), (2337, 401579640), (2376, 394988055), (2394, 392018220), (2420, 387806454), (2460, 381500658), (2508, 374199210), (2520, 372417309), (2541, 369339480), (2565, 365883672), (2583, 363333960), (2634, 356299020), (2660, 352816398), (2706, 346818780), (2772, 338561190), (2835, 331037608), (2870, 327000564), (2904, 323172045), (2926, 320742180), (2952, 317917215), (2970, 315990444), (3073, 305399160), (3078, 304903060), (3080, 304705071), (3116, 301184730), (3135, 299359368), (3157, 297273240), (3192, 294013665), (3240, 289657907), (3267, 287264040), (3321, 282593080), (3388, 277004610), (3420, 274412754), (3444, 272500470), (3465, 270848952), (3512, 267224265), (3564, 263325370), (3591, 261345480), (3608, 260114085), (3630, 258537636), (3690, 254333772), (3762, 249466140), (3780, 248278206), (3895, 240947784), (3951, 237532680), (3960, 236992833), (3990, 235210932), (4059, 231212520), (4104, 228677295), (4158, 225707460), (4180, 224519526), (4235, 221603688), (4305, 218000376), (4356, 215448030), (4389, 213828120), (4390, 213779412), (4428, 211944810), (4455, 210660296), (4510, 208091268), (4536, 206898505), (4598, 204108660), (4620, 203136714), (4674, 200789820), (4788, 196009110), (4829, 194344920), (4840, 193903227), (4920, 190750329), (4961, 189173880), (5016, 187099605), (5082, 184669740), (5130, 182941836), (5166, 181666980), (5268, 178149510), (5320, 176408199), (5412, 173409390), (5445, 172358424), (5453, 172105560), (5535, 169555848), (5544, 169280595), (5643, 166310760), (5670, 165518804), (5740, 163500282), (5852, 160371090), (5940, 157995222), (5985, 156807288), (6146, 152699580), (6156, 152451530), (6232, 150592365), (6237, 150471640), (6270, 149679684), (6314, 148636620), (6534, 143632020), (6585, 142519608), (6642, 141296540), (6765, 138727512), (6776, 138502305), (6840, 137206377), (6888, 136250235), (6897, 136072440), (6930, 135424476), (7011, 133859880), (7128, 131662685), (7182, 130672740), (7260, 129268818), (7315, 128296872), (7380, 127166886), (7524, 124733070), (7560, 124139103), (7623, 123113160), (7695, 121961224), (7749, 121111320), (7790, 120473892), (7902, 118766340), (7980, 117605466), (8118, 115606260), (8316, 112853730), (8341, 112515480), (8360, 112259763), (8470, 110801844), (8569, 109521720), (8610, 109000188), (8712, 107724015), (8778, 106914060), (8780, 106889706), (8856, 105972405), (8910, 105330148), (9020, 104045634), (9196, 102054330), (9219, 101799720), (9240, 101568357), (9348, 100394910), (9405, 99786456), (9471, 99091080), (9576, 98004555), (9658, 97172460), (9801, 95754680), (9922, 94586940), (10164, 92334870), (10260, 91470918), (10332, 90833490), (10395, 90282984), (10536, 89074755), (10773, 87115160), (10824, 86704695), (10890, 86179212), (10906, 86052780), (11070, 84777924), (11286, 83155380), (11340, 82759402), (11480, 81750141), (11495, 81643464), (11685, 80315928), (11704, 80185545), (11853, 79177560), (11880, 78997611), (11970, 78403644), (12177, 77070840), (12292, 76349790), (12312, 76225765), (12474, 75235820), (12540, 74839842), (12628, 74318310), (12705, 73867896), (12915, 72666792), (13068, 71816010), (13167, 71276040), (13170, 71259804), (13284, 70648270), (13530, 69363756), (13794, 68036220), (13860, 67712238), (14022, 66929940), (14364, 65336370), (14487, 64781640), (14520, 64634409), (14630, 64148436), (14760, 63583443), (14883, 63057960), (15048, 62366535), (15246, 61556580), (15365, 61079832), (15390, 60980612), (15498, 60555660), (15580, 60236946), (15785, 59454648), (15804, 59383170), (15960, 58802733), (16093, 58316760), (16236, 57803130), (16335, 57452808), (16359, 57368520), (16605, 56518616), (16632, 56426865), (16682, 56257740), (16929, 55436920), (16940, 55400922), (17138, 54760860), (17220, 54500094), (17556, 53457030), (17560, 53444853), (17820, 52665074), (17955, 52269096), (17999, 52141320), (18040, 52022817), (18392, 51027165), (18438, 50899860), (18696, 50197455), (18810, 49893228), (18942, 49545540), (19316, 48586230), (19602, 47877340), (19755, 47506536), (19844, 47293470), (20295, 46242504), (20328, 46167435), (20520, 45735459), (20664, 45416745), (20691, 45357480), (20790, 45141492), (21033, 44619960), (21546, 43557580), (21780, 43089606), (21812, 43026390), (21945, 42765624), (22140, 42388962), (22572, 41577690), (22680, 41379701), (22869, 41037720), (22990, 40821732), (23247, 40370440), (23370, 40157964), (23706, 39588780), (23940, 39201822), (24145, 38868984), (24354, 38535420), (24584, 38174895), (24805, 37834776), (24948, 37617910), (25023, 37505160), (25080, 37419921), (25256, 37159155), (25410, 36933948), (25707, 36507240), (25830, 36333396), (26136, 35908005), (26334, 35638020), (26340, 35629902), (26568, 35324135), (27060, 34681878), (27265, 34421112), (27588, 34018110), (27657, 33933240), (27720, 33856119), (28044, 33464970), (28215, 33262152), (28413, 33030360), (28728, 32668185), (28974, 32390820), (29260, 32074218), (29766, 31528980), (30492, 30778290), (30730, 30539916), (30780, 30490306), (30996, 30277830), (31160, 30118473), (31185, 30094328), (31570, 29727324), (31608, 29691585), (32186, 29158380), (32472, 28901565), (32670, 28726404), (32718, 28684260), (33210, 28259308), (33364, 28128870), (33803, 27763560), (33858, 27718460), (33880, 27700461), (34276, 27380430), (34440, 27250047), (34485, 27214488), (34727, 27024840), (35055, 26771976), (35112, 26728515), (35559, 26392520), (35640, 26332537), (35910, 26134548), (35998, 26070660), (36531, 25690280), (36876, 25449930), (37620, 24946614), (37884, 24772770), (38115, 24622632), (38632, 24293115), (38745, 24222264), (39204, 23938670), (39501, 23758680), (39510, 23753268), (39688, 23646735), (40590, 23121252), (41382, 22678740), (41580, 22570746), (41705, 22503096), (42066, 22309980), (42845, 21904344), (43092, 21778790), (43461, 21593880), (43560, 21544803), (43624, 21513195), (43890, 21382812), (44280, 21194481), (44649, 21019320), (45144, 20788845), (45738, 20518860), (45980, 20410866), (46095, 20359944), (46494, 20185220), (46740, 20078982), (47355, 19818216), (47412, 19794390), (47880, 19600911), (48279, 19438920), (48290, 19434492), (48708, 19267710), (49005, 19150936), (49077, 19122840), (49610, 18917388), (49896, 18808955), (50046, 18752580), (50820, 18466974), (51414, 18253620), (51660, 18166698), (52668, 17819010), (52680, 17814951), (53119, 17667720), (53865, 17423032), (53997, 17380440), (54120, 17340939), (54530, 17210556), (55176, 17009055), (55314, 16966620), (56088, 16732485), (56430, 16631076), (56826, 16515180), (57948, 16195410), (58387, 16073640), (58520, 16037109), (59265, 15835512), (59532, 15764490), (59983, 15645960), (60885, 15414168), (60984, 15389145), (61460, 15269958), (61560, 15245153), (61992, 15138915), (62073, 15119160), (62370, 15047164), (63099, 14873320), (63140, 14863662), (64372, 14579190), (65340, 14363202), (65436, 14342130), (65835, 14255208), (66420, 14129654), (66728, 14064435), (67606, 13881780), (67716, 13859230), (68552, 13690215), (68607, 13679240), (68970, 13607244), (69454, 13512420), (70110, 13385988), (71118, 13196260), (71820, 13067274), (71996, 13035330), (72435, 12956328), (73062, 12845140), (73752, 12724965), (74415, 12611592), (75069, 12501720), (75240, 12473307), (75768, 12386385), (76230, 12311316), (77121, 12169080), (77490, 12111132), (78408, 11969335), (79002, 11879340), (79020, 11876634), (80465, 11663352), (81180, 11560626), (81795, 11473704), (82764, 11339370), (82971, 11311080), (83160, 11285373), (83410, 11251548), (84132, 11154990), (84645, 11087384), (85239, 11010120), (85690, 10952172), (86184, 10889395), (86922, 10796940), (87780, 10691406), (89298, 10509660), (89995, 10428264), (91476, 10259430), (91751, 10228680), (91960, 10205433), (92190, 10179972), (92988, 10092610), (93480, 10039491), (94259, 9956520), (94710, 9909108), (94824, 9897195), (96558, 9719460), (96580, 9717246), (97416, 9633855), (98010, 9575468), (98154, 9561420), (99220, 9458694), (100092, 9376290), (101409, 9254520), (101640, 9233487), (102828, 9126810), (103320, 9083349), (103455, 9071496), (104181, 9008280), (105165, 8923992), (105336, 8909505), (106238, 8833860), (107730, 8711516), (107994, 8690220), (109060, 8605278), (110628, 8483310), (112860, 8315538), (113652, 8257590), (114345, 8207544), (115896, 8097705), (116235, 8074088), (116774, 8036820), (118503, 7919560), (118530, 7917756), (119064, 7882245), (119966, 7822980), (121770, 7707084), (122920, 7634979), (124146, 7559580), (124740, 7523582), (125115, 7501032), (125993, 7448760), (126198, 7436660), (126280, 7431831), (128535, 7301448), (128744, 7289595), (130383, 7197960), (130680, 7181601), (130872, 7171065), (131670, 7127604), (132840, 7064827), (133947, 7006440), (135212, 6940890), (135432, 6929615), (137214, 6839620), (137940, 6803622), (138285, 6786648), (138908, 6756210), (140220, 6692994), (142065, 6606072), (142236, 6598130), (143640, 6533637), (143992, 6517665), (144837, 6479640), (144870, 6478164), (146124, 6422570), (147231, 6374280), (148830, 6305796), (150138, 6250860), (152460, 6155658), (154242, 6084540), (154980, 6055566), (158004, 5939670), (158040, 5938317), (159357, 5889240), (160930, 5831676), (161991, 5793480), (162360, 5780313), (163590, 5736852), (165528, 5669685), (165942, 5655540), (166820, 5625774), (168264, 5577495), (169015, 5552712), (169290, 5543692), (170478, 5505060), (171380, 5476086), (173635, 5404968), (173844, 5398470), (175161, 5357880), (175560, 5345703), (177795, 5278504), (178596, 5254830), (179949, 5215320), (179990, 5214132), (182655, 5138056), (182952, 5129715), (183502, 5114340), (184380, 5089986), (185976, 5046305), (186219, 5039720), (188518, 4978260), (189420, 4954554), (193116, 4859730), (193160, 4858623), (196020, 4787734), (196308, 4780710), (197505, 4751736), (197989, 4740120), (198440, 4729347), (200184, 4688145), (202818, 4627260), (205656, 4563405), (206910, 4535748), (208362, 4504140), (210330, 4461996), (212476, 4416930), (215460, 4355758), (215988, 4345110), (217305, 4318776), (218120, 4302639), (221256, 4241655), (223245, 4203864), (225207, 4167240), (225720, 4157769), (227304, 4128795), (228690, 4103772), (231363, 4056360), (232470, 4037044), (233548, 4018410), (237006, 3959780), (237060, 3958878), (239932, 3911490), (241395, 3887784), (243540, 3853542), (245385, 3824568), (248292, 3779790), (248913, 3770360), (249480, 3761791), (250230, 3750516), (251986, 3724380), (252396, 3718330), (255717, 3670040), (257070, 3650724), (260766, 3598980), (263340, 3563802), (265595, 3533544), (267894, 3503220), (269985, 3476088), (270424, 3470445), (274428, 3419810), (275253, 3409560), (275880, 3401811), (276570, 3393324), (277816, 3378105), (280440, 3346497), (282777, 3318840), (284130, 3303036), (284472, 3299065), (289674, 3239820), (289740, 3239082), (291935, 3214728), (292248, 3211285), (294462, 3187140), (297660, 3152898), (299915, 3129192), (300276, 3125430), (304227, 3084840), (304920, 3077829), (308484, 3042270), (309960, 3027783), (310365, 3023832), (312543, 3002760), (315495, 2974664), (316008, 2969835), (318714, 2944620), (321860, 2915838), (323982, 2896740), (327180, 2868426), (331884, 2827770), (333640, 2812887), (338030, 2776356), (338580, 2771846), (340956, 2752530), (341981, 2744280), (342760, 2738043), (343035, 2735848), (347270, 2702484), (347688, 2699235), (350322, 2678940), (355590, 2639252), (357192, 2627415), (359898, 2607660), (359980, 2607066), (365310, 2569028), (367004, 2557170), (368760, 2544993), (371833, 2523960), (372438, 2519860), (375345, 2500344), (377036, 2489130), (377979, 2482920), (378840, 2477277), (385605, 2433816), (386232, 2429865), (391149, 2399320), (392040, 2393867), (392616, 2390355), (395010, 2375868), (395978, 2370060), (401841, 2335480), (405636, 2313630), (413820, 2267874), (414855, 2262216), (416724, 2252070), (420660, 2230998), (424952, 2208465), (426195, 2202024), (430920, 2177879), (431976, 2172555), (434511, 2159880), (434610, 2159388), (441693, 2124760), (446490, 2101932), (450414, 2083620), (457380, 2051886), (458755, 2045736), (462726, 2028180), (464940, 2018522), (467096, 2009205), (471295, 1991304), (474012, 1979890), (474120, 1979439), (478071, 1963080), (479864, 1955745), (482790, 1943892), (485973, 1931160), (487080, 1926771), (490770, 1912284), (496584, 1889895), (497826, 1885180), (500460, 1875258), (503972, 1862190), (504792, 1859165), (507045, 1850904), (511434, 1835020), (514140, 1825362), (520905, 1801656), (521532, 1799490), (525483, 1785960), (526680, 1781901), (531190, 1766772), (535788, 1751610), (539847, 1738440), (539970, 1738044), (548856, 1709905), (550506, 1704780), (553140, 1696662), (565554, 1659420), (568260, 1651518), (579348, 1619910), (579480, 1619541), (583870, 1607364), (588924, 1593570), (592515, 1583912), (593967, 1580040), (595320, 1576449), (599830, 1564596), (600552, 1562715), (608454, 1542420), (616968, 1521135), (620730, 1511916), (625086, 1501380), (629965, 1489752), (630990, 1487332), (637428, 1472310), (642257, 1461240), (643720, 1457919), (647964, 1448370), (651915, 1439592), (654360, 1434213), (659813, 1422360), (663768, 1413885), (669735, 1401288), (675621, 1389080), (676060, 1388178), (677160, 1385923), (681912, 1376265), (683962, 1372140), (686070, 1367924), (694089, 1352120), (694540, 1351242), (700644, 1339470), (711180, 1319626), (719796, 1303830), (719960, 1303533), (724185, 1295928), (730620, 1284514), (734008, 1278585), (736155, 1274856), (743666, 1261980), (744876, 1259930), (750690, 1250172), (754072, 1244565), (755958, 1241460), (771210, 1216908), (782298, 1199660), (790020, 1187934), (791956, 1185030), (796785, 1177848), (803682, 1167740), (809955, 1158696), (811272, 1156815), (825759, 1136520), (827640, 1133937), (829710, 1131108), (833448, 1126035), (841320, 1115499), (848331, 1106280), (852390, 1101012), (869022, 1079940), (869220, 1079694), (875805, 1071576), (883386, 1062380), (892980, 1050966), (899745, 1043064), (900828, 1041810), (912681, 1028280), (914760, 1025943), (917510, 1022868), (925452, 1014090), (929880, 1009261), (931095, 1007944), (937629, 1000920), (942590, 995652), (948024, 989945), (956142, 981540), (965580, 971946)]