381823991640

素因数分解:

$2^3\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{107}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 98, 104, 105, 107, 108, 114, 117, 120, 126, 130, 133, 135, 140, 147, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 210, 214, 216, 228, 234, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 312, 315, 321, 324, 338, 342, 343, 351, 360, 364, 378, 380, 390, 392, 399, 405, 420, 428, 441, 455, 456, 468, 490, 494, 504, 507, 513, 520, 532, 535, 540, 546, 567, 570, 585, 588, 630, 637, 642, 648, 665, 676, 684, 686, 702, 728, 735, 741, 749, 756, 760, 780, 798, 810, 819, 840, 845, 855, 856, 882, 910, 931, 936, 945, 963, 980, 988, 1014, 1026, 1029, 1053, 1064, 1070, 1080, 1092, 1134, 1140, 1170, 1176, 1183, 1197, 1235, 1260, 1274, 1284, 1323, 1330, 1352, 1365, 1368, 1372, 1391, 1404, 1470, 1482, 1498, 1512, 1521, 1539, 1560, 1596, 1605, 1620, 1638, 1690, 1710, 1715, 1729, 1755, 1764, 1820, 1862, 1890, 1911, 1926, 1960, 1976, 1995, 2028, 2033, 2052, 2058, 2106, 2140, 2184, 2205, 2223, 2247, 2268, 2280, 2340, 2366, 2394, 2457, 2470, 2520, 2535, 2548, 2565, 2568, 2646, 2660, 2730, 2744, 2782, 2793, 2808, 2835, 2889, 2940, 2964, 2996, 3042, 3078, 3087, 3185, 3192, 3210, 3211, 3240, 3276, 3380, 3420, 3430, 3458, 3510, 3528, 3549, 3591, 3640, 3705, 3724, 3745, 3780, 3822, 3852, 3969, 3990, 4056, 4066, 4095, 4104, 4116, 4173, 4212, 4280, 4410, 4446, 4459, 4494, 4536, 4563, 4655, 4680, 4732, 4788, 4815, 4914, 4940, 5070, 5096, 5130, 5145, 5187, 5243, 5265, 5292, 5320, 5460, 5564, 5586, 5670, 5733, 5778, 5880, 5915, 5928, 5985, 5992, 6084, 6099, 6156, 6174, 6370, 6420, 6422, 6517, 6552, 6615, 6669, 6741, 6760, 6840, 6860, 6916, 6955, 7020, 7098, 7182, 7371, 7410, 7448, 7490, 7560, 7605, 7644, 7695, 7704, 7938, 7980, 8132, 8190, 8232, 8281, 8346, 8379, 8424, 8645, 8667, 8820, 8892, 8918, 8988, 9126, 9261, 9310, 9464, 9555, 9576, 9630, 9633, 9737, 9828, 9880, 10140, 10165, 10260, 10290, 10374, 10486, 10530, 10584, 10647, 10773, 10920, 11115, 11128, 11172, 11235, 11340, 11466, 11556, 11830, 11970, 12103, 12168, 12198, 12285, 12312, 12348, 12519, 12740, 12840, 12844, 13034, 13230, 13338, 13377, 13482, 13689, 13720, 13832, 13910, 13965, 14040, 14196, 14231, 14364, 14445, 14742, 14820, 14980, 15210, 15288, 15390, 15435, 15561, 15729, 15876, 15960, 16055, 16264, 16380, 16562, 16692, 16758, 17199, 17290, 17334, 17640, 17745, 17784, 17836, 17955, 17976, 18083, 18252, 18297, 18522, 18620, 19110, 19260, 19266, 19474, 19551, 19656, 19845, 20007, 20223, 20280, 20330, 20520, 20580, 20748, 20865, 20972, 21060, 21294, 21546, 22230, 22295, 22344, 22470, 22477, 22680, 22815, 22932, 23112, 23660, 23940, 24206, 24396, 24570, 24696, 24843, 25038, 25137, 25480, 25688, 25935, 26068, 26215, 26429, 26460, 26676, 26754, 26964, 27378, 27783, 27820, 27930, 28392, 28462, 28665, 28728, 28890, 28899, 29211, 29484, 29640, 29960, 30420, 30495, 30780, 30870, 31122, 31458, 31752, 31941, 32110, 32585, 32760, 33124, 33345, 33384, 33516, 33705, 34398, 34580, 34668, 35490, 35672, 35910, 36166, 36309, 36504, 36594, 36701, 36855, 37044, 37240, 37557, 38220, 38520, 38532, 38948, 39102, 39690, 40014, 40131, 40446, 40660, 41160, 41405, 41496, 41730, 41895, 41944, 42120, 42588, 42693, 43092, 43335, 44460, 44590, 44940, 44954, 45630, 45864, 46305, 46683, 47187, 47320, 47880, 48165, 48412, 48685, 48792, 49140, 49686, 50076, 50274, 51597, 51870, 52136, 52430, 52858, 52920, 53235, 53352, 53508, 53865, 53928, 54249, 54756, 54891, 55566, 55640, 55860, 56924, 57330, 57780, 57798, 57967, 58422, 58653, 58968, 60515, 60669, 60840, 60990, 61560, 61740, 62244, 62595, 62916, 63882, 64220, 65170, 66248, 66690, 66885, 67032, 67410, 67431, 68159, 68445, 68796, 69160, 69336, 70980, 71155, 71820, 72332, 72618, 73188, 73402, 73710, 74088, 74529, 75114, 75411, 76440, 77064, 77805, 77896, 78204, 78645, 79287, 79380, 80028, 80262, 80892, 81320, 82810, 83460, 83790, 84721, 85176, 85386, 85995, 86184, 86670, 86697, 87633, 88920, 89180, 89880, 89908, 90415, 91260, 91485, 92610, 93366, 94374, 95823, 96330, 96824, 97370, 97755, 98280, 99372, 99617, 100035, 100152, 100548, 101115, 103194, 103740, 104860, 105716, 106470, 107016, 107730, 108498, 108927, 109512, 109782, 110103, 111132, 111720, 112385, 112671, 113848, 114660, 115560, 115596, 115934, 116844, 117306, 120393, 121030, 121338, 121980, 123480, 124215, 124488, 125190, 125685, 125832, 126581, 127764, 128079, 128440, 130340, 132145, 133380, 133770, 134820, 134862, 136318, 136890, 137592, 138915, 140049, 141561, 141960, 142310, 143640, 144495, 144664, 145236, 146055, 146376, 146804, 147420, 149058, 150228, 150822, 155610, 156408, 157290, 157339, 158574, 158760, 159705, 160056, 160524, 161784, 162747, 164673, 165620, 166920, 167580, 169442, 170772, 171990, 173340, 173394, 173901, 175266, 175959, 178360, 179816, 180830, 181545, 182520, 182970, 183505, 185003, 185220, 186732, 187785, 188748, 191646, 192660, 194740, 195510, 198744, 199234, 200070, 200655, 201096, 202230, 202293, 204477, 206388, 207480, 209720, 211432, 212940, 213465, 215460, 216996, 217854, 219564, 220206, 222264, 223587, 224770, 225342, 229320, 231192, 231868, 233415, 233688, 234612, 235935, 237861, 240786, 242060, 242676, 243960, 248430, 250380, 251370, 253162, 254163, 255528, 256158, 257985, 260091, 260680, 262899, 264290, 266760, 267540, 269640, 269724, 271245, 272636, 273780, 274455, 277830, 280098, 283122, 284620, 288990, 289835, 290472, 292110, 293265, 293608, 294840, 298116, 298851, 300456, 301644, 303345, 311220, 314580, 314678, 317148, 319410, 321048, 325494, 326781, 329346, 330309, 331240, 335160, 337155, 338884, 340795, 341544, 343577, 343980, 346680, 346788, 347802, 350532, 351918, 361179, 361660, 363090, 365940, 367010, 370006, 370440, 372645, 373464, 375570, 377055, 377496, 379743, 383292, 384237, 385320, 389480, 391020, 396435, 398468, 400140, 401310, 404460, 404586, 408954, 412776, 423605, 424683, 425880, 426930, 430920, 433485, 433992, 435708, 438165, 439128, 440412, 447174, 449540, 450684, 463736, 466830, 469224, 471870, 472017, 475722, 477113, 479115, 481572, 484120, 485352, 488241, 496860, 498085, 500760, 502740, 506324, 508326, 512316, 515970, 520182, 521703, 525798, 527877, 528580, 535080, 539448, 542490, 544635, 545272, 547560, 548910, 550515, 555009, 555660, 560196, 563355, 566244, 569240, 577980, 579670, 584220, 586530, 596232, 597702, 601965, 603288, 606690, 606879, 613431, 622440, 629160, 629356, 632905, 634296, 638820, 640395, 650988, 653562, 658692, 660618, 670761, 674310, 677768, 681590, 687154, 687960, 693576, 695604, 697319, 700245, 701064, 703836, 707805, 713583, 722358, 723320, 726180, 731880, 734020, 740012, 745290, 751140, 754110, 759486, 762489, 766584, 768474, 782040, 786695, 788697, 792870, 796936, 800280, 802620, 808920, 809172, 813735, 817908, 823365, 847210, 849366, 853860, 866970, 869505, 871416, 876330, 879795, 880824, 886067, 894348, 896553, 899080, 901368, 925015, 933660, 943740, 944034, 951444, 954226, 958230, 963144, 976482, 980343, 990927, 993720, 996170, 1005480, 1011465, 1012648, 1016652, 1022385, 1024632, 1030731, 1031940, 1040364, 1043406, 1051596, 1055754, 1057160, 1084980, 1089270, 1097820, 1101030, 1101373, 1110018, 1111320, 1117935, 1120392, 1126710, 1132488, 1139229, 1152711, 1155960, 1159340, 1168440, 1173060, 1189305, 1195404, 1203930, 1213380, 1213758, 1226862, 1258712, 1265810, 1270815, 1277640, 1280790, 1295021, 1300455, 1301976, 1307124, 1314495, 1317384, 1321236, 1341522, 1348620, 1363180, 1374308, 1391208, 1394638, 1400490, 1407672, 1415610, 1416051, 1427166, 1431339, 1444716, 1452360, 1464723, 1468040, 1480024, 1490580, 1494255, 1502280, 1508220, 1518972, 1524978, 1536948, 1565109, 1573390, 1577394, 1585740, 1605240, 1618344, 1627470, 1633905, 1635816, 1646730, 1651545, 1665027, 1694420, 1698732, 1707720, 1717885, 1733940, 1739010, 1752660, 1759590, 1772134, 1788696, 1793106, 1805895, 1820637, 1840293, 1850030, 1867320, 1887480, 1888068, 1898715, 1902888, 1908452, 1916460, 1921185, 1952964, 1960686, 1981854, 1992340, 2022930, 2033304, 2044770, 2061462, 2063880, 2080728, 2086812, 2091957, 2103192, 2111508, 2123415, 2140749, 2169960, 2178540, 2195640, 2202060, 2202746, 2220036, 2235870, 2253420, 2278458, 2287467, 2305422, 2318680, 2346120, 2360085, 2378610, 2385565, 2390808, 2405039, 2407860, 2426760, 2427516, 2441205, 2453724, 2531620, 2541630, 2561580, 2590042, 2600910, 2608515, 2614248, 2628990, 2639385, 2642472, 2658201, 2683044, 2689659, 2697240, 2726360, 2748616, 2775045, 2789276, 2800980, 2831220, 2832102, 2854332, 2862678, 2889432, 2929446, 2972781, 2981160, 2988510, 3016440, 3034395, 3037944, 3049956, 3067155, 3073896, 3092193, 3130218, 3146780, 3154788, 3171480, 3254940, 3267810, 3293460, 3303090, 3304119, 3330054, 3353805, 3388840, 3397464, 3417687, 3435770, 3467880, 3478020, 3486595, 3505320, 3519180, 3544268, 3567915, 3586212, 3611790, 3641274, 3680586, 3700060, 3776136, 3797430, 3812445, 3816904, 3832920, 3842370, 3885063, 3905928, 3921372, 3943485, 3963708, 3984680, 4045860, 4089540, 4122924, 4173624, 4183914, 4223016, 4246830, 4248153, 4281498, 4294017, 4357080, 4404120, 4405492, 4430335, 4440072, 4471740, 4482765, 4506840, 4556916, 4574934, 4610844, 4695327, 4720170, 4757220, 4771130, 4810078, 4815720, 4855032, 4882410, 4901715, 4907448, 4954635, 4995081, 5063240, 5083260, 5123160, 5153655, 5180084, 5201820, 5217030, 5257980, 5278770, 5316402, 5366088, 5379318, 5506865, 5520879, 5550090, 5578552, 5601960, 5662440, 5664204, 5696145, 5708664, 5725356, 5763555, 5858892, 5945562, 5977020, 6068790, 6099912, 6134310, 6184386, 6202469, 6260436, 6275871, 6293560, 6309576, 6475105, 6509880, 6535620, 6586920, 6606180, 6608238, 6660108, 6707610, 6835374, 6862401, 6871540, 6956040, 6973190, 7038360, 7080255, 7088536, 7135830, 7156695, 7172424, 7215117, 7223580, 7282548, 7323615, 7361172, 7400120, 7594860, 7624890, 7684740, 7770126, 7825545, 7842744, 7886970, 7927416, 7974603, 8068977, 8091720, 8179080, 8245848, 8325135, 8367828, 8493660, 8496306, 8562996, 8588034, 8810984, 8860670, 8943480, 8965530, 9065147, 9103185, 9113832, 9149868, 9201465, 9221688, 9276579, 9390654, 9440340, 9514440, 9542260, 9620156, 9764820, 9803430, 9909270, 9912357, 9990162, 10166520, 10253061, 10307310, 10360168, 10403640, 10434060, 10459785, 10515960, 10557540, 10632804, 10703745, 10758636, 11013730, 11041758, 11100180, 11328408, 11392290, 11437335, 11450712, 11527110, 11655189, 11717784, 11891124, 11954040, 12025195, 12137580, 12268620, 12368772, 12404938, 12520872, 12551742, 12744459, 12882051, 12950210, 13071240, 13212360, 13216476, 13291005, 13320216, 13415220, 13448295, 13670748, 13724802, 13743080, 13946380, 14160510, 14271660, 14313390, 14430234, 14447160, 14565096, 14647230, 14722344, 14863905, 14985243, 15189720, 15249780, 15369480, 15460965, 15540252, 15651090, 15773940, 15949206, 16137954, 16520595, 16650270, 16735656, 16835273, 16987320, 16992612, 17088435, 17125992, 17176068, 17721340, 17931060, 18130294, 18206370, 18299736, 18402930, 18553158, 18607407, 18781308, 18827613, 18880680, 19084520, 19240312, 19425315, 19529640, 19606860, 19818540, 19824714, 19980324, 20506122, 20614620, 20868120, 20919570, 21115080, 21240765, 21265608, 21407490, 21470085, 21517272, 21645351, 22027460, 22083516, 22200360, 22784580, 22874670, 23054220, 23310378, 23476635, 23782248, 23923809, 24050390, 24275160, 24537240, 24737544, 24809876, 24975405, 25103484, 25488918, 25764102, 25900420, 26432952, 26582010, 26830440, 26896590, 27195441, 27341496, 27449604, 27604395, 27829737, 27892760, 28321020, 28543320, 28626780, 28860468, 29294460, 29727810, 29737071, 29970486, 30499560, 30921930, 31012345, 31080504, 31302180, 31379355, 31547880, 31898412, 32275908, 33041190, 33300540, 33670546, 33985224, 34176870, 34312005, 34352136, 34965567, 35442680, 35862120, 36075585, 36260588, 36412740, 36805860, 37106316, 37214814, 37562616, 37655226, 38646153, 38850630, 39213720, 39637080, 39649428, 39873015, 39960648, 40344885, 41012244, 41229240, 41839140, 42481530, 42814980, 42940170, 43290702, 44054920, 44167032, 45325735, 45569160, 45749340, 46108440, 46382895, 46620756, 46953270, 47847618, 48100780, 49561785, 49619752, 49950810, 50206968, 50505819, 50977836, 51265305, 51528204, 51800840, 53164020, 53793180, 54390882, 54899208, 55208790, 55659474, 55822221, 56482839, 56642040, 57253560, 57720936, 58275945, 58588920, 59455620, 59474142, 59940972, 61843860, 62024690, 62604360, 62758710, 63722295, 63796824, 64410255, 64551816, 64936053, 66082380, 66601080, 67341092, 68353740, 68624010, 69931134, 71771427, 72151170, 72521176, 72825480, 73611720, 74212632, 74429628, 74926215, 75310452, 77292306, 77701260, 79298856, 79746030, 80689770, 81586323, 82024488, 83678280, 84176365, 84963060, 85629960, 85880340, 86581404, 89211213, 90651470, 91498680, 92765790, 93037035, 93241512, 93906540, 94138065, 95695236, 96201560, 99123570, 99901620, 101011638, 101955672, 102530610, 103056408, 104896701, 106328040, 107586360, 108226755, 108781764, 110417580, 111318948, 111644442, 112965678, 116551890, 117846911, 118911240, 118948284, 119619045, 119881944, 123687720, 124049380, 125517420, 127444590, 128820510, 129872106, 132164760, 134682184, 135977205, 136707480, 137248020, 139148685, 139862268, 143542854, 144302340, 148685355, 148859256, 149852430, 150620904, 151517457, 154584612, 155402520, 159492060, 161379540, 163172646, 167466663, 168352730, 169926120, 171760680, 173162808, 174827835, 178422426, 181302940, 185531580, 186074070, 187813080, 188276130, 191390472, 193230765, 194808159, 198247140, 199803240, 202023276, 205061220, 209793402, 216453510, 217563528, 220835160, 222637896, 223288884, 225931356, 233103780, 235693822, 237896568, 239238090, 244758969, 248098760, 251034840, 252529095, 254889180, 257641020, 259744212, 271954410, 274496040, 278297370, 279111105, 279724536, 282414195, 287085708, 288604680, 297370710, 299704860, 303034914, 309169224, 318984120, 322759080, 324680265, 326345292, 334933326, 336705460, 349655670, 353540733, 356844852, 358857135, 362605880, 371063160, 372148140, 376552260, 386461530, 389616318, 396494280, 404046552, 407931615, 410122440, 419586804, 432907020, 446056065, 446577768, 451862712, 454552371, 466207560, 471387644, 478476180, 489517938, 502399989, 505058190, 509778360, 515282040, 519488424, 524483505, 543908820, 556594740, 558222210, 564828390, 574171416, 589234555, 594741420, 599409720, 606069828, 649360530, 652690584, 669866652, 673410920, 699311340, 707081466, 713689704, 717714270, 734276907, 744296280, 753104520, 757587285, 772923060, 779232636, 815863230, 837333315, 839173608, 865814040, 892112130, 909104742, 942775288, 956952360, 974040795, 979035876, 1004799978, 1010116380, 1048967010, 1060622199, 1087817640, 1113189480, 1116444420, 1129656780, 1178469110, 1189482840, 1212139656, 1223794845, 1298721060, 1339733304, 1363657113, 1398622680, 1414162932, 1435428540, 1468553814, 1515174570, 1545846120, 1558465272, 1631726460, 1674666630, 1767703665, 1784224260, 1818209484, 1948081590, 1958071752, 2009599956, 2020232760, 2097934020, 2121244398, 2232888840, 2259313560, 2272761855, 2356938220, 2447589690, 2511999945, 2597442120, 2727314226, 2828325864, 2870857080, 2937107628, 3030349140, 3181866597, 3263452920, 3349333260, 3535407330, 3568448520, 3636418968, 3671384535, 3896163180, 4019199912, 4195868040, 4242488796, 4545523710, 4713876440, 4895179380, 5023999890, 5303110995, 5454628452, 5874215256, 6060698280, 6363733194, 6698666520, 6818285565, 7070814660, 7342769070, 7792326360, 8484977592, 9091047420, 9545599791, 9790358760, 10047999780, 10606221990, 10909256904, 12727466388, 13636571130, 14141629320, 14685538140, 15909332985, 18182094840, 19091199582, 20095999560, 21212443980, 25454932776, 27273142260, 29371076280, 31818665970, 38182399164, 42424887960, 47727998955, 54546284520, 63637331940, 76364798328, 95455997910, 127274663880, 190911995820, 381823991640]

約数ペア:

[(1, 381823991640), (2, 190911995820), (3, 127274663880), (4, 95455997910), (5, 76364798328), (6, 63637331940), (7, 54546284520), (8, 47727998955), (9, 42424887960), (10, 38182399164), (12, 31818665970), (13, 29371076280), (14, 27273142260), (15, 25454932776), (18, 21212443980), (19, 20095999560), (20, 19091199582), (21, 18182094840), (24, 15909332985), (26, 14685538140), (27, 14141629320), (28, 13636571130), (30, 12727466388), (35, 10909256904), (36, 10606221990), (38, 10047999780), (39, 9790358760), (40, 9545599791), (42, 9091047420), (45, 8484977592), (49, 7792326360), (52, 7342769070), (54, 7070814660), (56, 6818285565), (57, 6698666520), (60, 6363733194), (63, 6060698280), (65, 5874215256), (70, 5454628452), (72, 5303110995), (76, 5023999890), (78, 4895179380), (81, 4713876440), (84, 4545523710), (90, 4242488796), (91, 4195868040), (95, 4019199912), (98, 3896163180), (104, 3671384535), (105, 3636418968), (107, 3568448520), (108, 3535407330), (114, 3349333260), (117, 3263452920), (120, 3181866597), (126, 3030349140), (130, 2937107628), (133, 2870857080), (135, 2828325864), (140, 2727314226), (147, 2597442120), (152, 2511999945), (156, 2447589690), (162, 2356938220), (168, 2272761855), (169, 2259313560), (171, 2232888840), (180, 2121244398), (182, 2097934020), (189, 2020232760), (190, 2009599956), (195, 1958071752), (196, 1948081590), (210, 1818209484), (214, 1784224260), (216, 1767703665), (228, 1674666630), (234, 1631726460), (245, 1558465272), (247, 1545846120), (252, 1515174570), (260, 1468553814), (266, 1435428540), (270, 1414162932), (273, 1398622680), (280, 1363657113), (285, 1339733304), (294, 1298721060), (312, 1223794845), (315, 1212139656), (321, 1189482840), (324, 1178469110), (338, 1129656780), (342, 1116444420), (343, 1113189480), (351, 1087817640), (360, 1060622199), (364, 1048967010), (378, 1010116380), (380, 1004799978), (390, 979035876), (392, 974040795), (399, 956952360), (405, 942775288), (420, 909104742), (428, 892112130), (441, 865814040), (455, 839173608), (456, 837333315), (468, 815863230), (490, 779232636), (494, 772923060), (504, 757587285), (507, 753104520), (513, 744296280), (520, 734276907), (532, 717714270), (535, 713689704), (540, 707081466), (546, 699311340), (567, 673410920), (570, 669866652), (585, 652690584), (588, 649360530), (630, 606069828), (637, 599409720), (642, 594741420), (648, 589234555), (665, 574171416), (676, 564828390), (684, 558222210), (686, 556594740), (702, 543908820), (728, 524483505), (735, 519488424), (741, 515282040), (749, 509778360), (756, 505058190), (760, 502399989), (780, 489517938), (798, 478476180), (810, 471387644), (819, 466207560), (840, 454552371), (845, 451862712), (855, 446577768), (856, 446056065), (882, 432907020), (910, 419586804), (931, 410122440), (936, 407931615), (945, 404046552), (963, 396494280), (980, 389616318), (988, 386461530), (1014, 376552260), (1026, 372148140), (1029, 371063160), (1053, 362605880), (1064, 358857135), (1070, 356844852), (1080, 353540733), (1092, 349655670), (1134, 336705460), (1140, 334933326), (1170, 326345292), (1176, 324680265), (1183, 322759080), (1197, 318984120), (1235, 309169224), (1260, 303034914), (1274, 299704860), (1284, 297370710), (1323, 288604680), (1330, 287085708), (1352, 282414195), (1365, 279724536), (1368, 279111105), (1372, 278297370), (1391, 274496040), (1404, 271954410), (1470, 259744212), (1482, 257641020), (1498, 254889180), (1512, 252529095), (1521, 251034840), (1539, 248098760), (1560, 244758969), (1596, 239238090), (1605, 237896568), (1620, 235693822), (1638, 233103780), (1690, 225931356), (1710, 223288884), (1715, 222637896), (1729, 220835160), (1755, 217563528), (1764, 216453510), (1820, 209793402), (1862, 205061220), (1890, 202023276), (1911, 199803240), (1926, 198247140), (1960, 194808159), (1976, 193230765), (1995, 191390472), (2028, 188276130), (2033, 187813080), (2052, 186074070), (2058, 185531580), (2106, 181302940), (2140, 178422426), (2184, 174827835), (2205, 173162808), (2223, 171760680), (2247, 169926120), (2268, 168352730), (2280, 167466663), (2340, 163172646), (2366, 161379540), (2394, 159492060), (2457, 155402520), (2470, 154584612), (2520, 151517457), (2535, 150620904), (2548, 149852430), (2565, 148859256), (2568, 148685355), (2646, 144302340), (2660, 143542854), (2730, 139862268), (2744, 139148685), (2782, 137248020), (2793, 136707480), (2808, 135977205), (2835, 134682184), (2889, 132164760), (2940, 129872106), (2964, 128820510), (2996, 127444590), (3042, 125517420), (3078, 124049380), (3087, 123687720), (3185, 119881944), (3192, 119619045), (3210, 118948284), (3211, 118911240), (3240, 117846911), (3276, 116551890), (3380, 112965678), (3420, 111644442), (3430, 111318948), (3458, 110417580), (3510, 108781764), (3528, 108226755), (3549, 107586360), (3591, 106328040), (3640, 104896701), (3705, 103056408), (3724, 102530610), (3745, 101955672), (3780, 101011638), (3822, 99901620), (3852, 99123570), (3969, 96201560), (3990, 95695236), (4056, 94138065), (4066, 93906540), (4095, 93241512), (4104, 93037035), (4116, 92765790), (4173, 91498680), (4212, 90651470), (4280, 89211213), (4410, 86581404), (4446, 85880340), (4459, 85629960), (4494, 84963060), (4536, 84176365), (4563, 83678280), (4655, 82024488), (4680, 81586323), (4732, 80689770), (4788, 79746030), (4815, 79298856), (4914, 77701260), (4940, 77292306), (5070, 75310452), (5096, 74926215), (5130, 74429628), (5145, 74212632), (5187, 73611720), (5243, 72825480), (5265, 72521176), (5292, 72151170), (5320, 71771427), (5460, 69931134), (5564, 68624010), (5586, 68353740), (5670, 67341092), (5733, 66601080), (5778, 66082380), (5880, 64936053), (5915, 64551816), (5928, 64410255), (5985, 63796824), (5992, 63722295), (6084, 62758710), (6099, 62604360), (6156, 62024690), (6174, 61843860), (6370, 59940972), (6420, 59474142), (6422, 59455620), (6517, 58588920), (6552, 58275945), (6615, 57720936), (6669, 57253560), (6741, 56642040), (6760, 56482839), (6840, 55822221), (6860, 55659474), (6916, 55208790), (6955, 54899208), (7020, 54390882), (7098, 53793180), (7182, 53164020), (7371, 51800840), (7410, 51528204), (7448, 51265305), (7490, 50977836), (7560, 50505819), (7605, 50206968), (7644, 49950810), (7695, 49619752), (7704, 49561785), (7938, 48100780), (7980, 47847618), (8132, 46953270), (8190, 46620756), (8232, 46382895), (8281, 46108440), (8346, 45749340), (8379, 45569160), (8424, 45325735), (8645, 44167032), (8667, 44054920), (8820, 43290702), (8892, 42940170), (8918, 42814980), (8988, 42481530), (9126, 41839140), (9261, 41229240), (9310, 41012244), (9464, 40344885), (9555, 39960648), (9576, 39873015), (9630, 39649428), (9633, 39637080), (9737, 39213720), (9828, 38850630), (9880, 38646153), (10140, 37655226), (10165, 37562616), (10260, 37214814), (10290, 37106316), (10374, 36805860), (10486, 36412740), (10530, 36260588), (10584, 36075585), (10647, 35862120), (10773, 35442680), (10920, 34965567), (11115, 34352136), (11128, 34312005), (11172, 34176870), (11235, 33985224), (11340, 33670546), (11466, 33300540), (11556, 33041190), (11830, 32275908), (11970, 31898412), (12103, 31547880), (12168, 31379355), (12198, 31302180), (12285, 31080504), (12312, 31012345), (12348, 30921930), (12519, 30499560), (12740, 29970486), (12840, 29737071), (12844, 29727810), (13034, 29294460), (13230, 28860468), (13338, 28626780), (13377, 28543320), (13482, 28321020), (13689, 27892760), (13720, 27829737), (13832, 27604395), (13910, 27449604), (13965, 27341496), (14040, 27195441), (14196, 26896590), (14231, 26830440), (14364, 26582010), (14445, 26432952), (14742, 25900420), (14820, 25764102), (14980, 25488918), (15210, 25103484), (15288, 24975405), (15390, 24809876), (15435, 24737544), (15561, 24537240), (15729, 24275160), (15876, 24050390), (15960, 23923809), (16055, 23782248), (16264, 23476635), (16380, 23310378), (16562, 23054220), (16692, 22874670), (16758, 22784580), (17199, 22200360), (17290, 22083516), (17334, 22027460), (17640, 21645351), (17745, 21517272), (17784, 21470085), (17836, 21407490), (17955, 21265608), (17976, 21240765), (18083, 21115080), (18252, 20919570), (18297, 20868120), (18522, 20614620), (18620, 20506122), (19110, 19980324), (19260, 19824714), (19266, 19818540), (19474, 19606860), (19551, 19529640), (19656, 19425315), (19845, 19240312), (20007, 19084520), (20223, 18880680), (20280, 18827613), (20330, 18781308), (20520, 18607407), (20580, 18553158), (20748, 18402930), (20865, 18299736), (20972, 18206370), (21060, 18130294), (21294, 17931060), (21546, 17721340), (22230, 17176068), (22295, 17125992), (22344, 17088435), (22470, 16992612), (22477, 16987320), (22680, 16835273), (22815, 16735656), (22932, 16650270), (23112, 16520595), (23660, 16137954), (23940, 15949206), (24206, 15773940), (24396, 15651090), (24570, 15540252), (24696, 15460965), (24843, 15369480), (25038, 15249780), (25137, 15189720), (25480, 14985243), (25688, 14863905), (25935, 14722344), (26068, 14647230), (26215, 14565096), (26429, 14447160), (26460, 14430234), (26676, 14313390), (26754, 14271660), (26964, 14160510), (27378, 13946380), (27783, 13743080), (27820, 13724802), (27930, 13670748), (28392, 13448295), (28462, 13415220), (28665, 13320216), (28728, 13291005), (28890, 13216476), (28899, 13212360), (29211, 13071240), (29484, 12950210), (29640, 12882051), (29960, 12744459), (30420, 12551742), (30495, 12520872), (30780, 12404938), (30870, 12368772), (31122, 12268620), (31458, 12137580), (31752, 12025195), (31941, 11954040), (32110, 11891124), (32585, 11717784), (32760, 11655189), (33124, 11527110), (33345, 11450712), (33384, 11437335), (33516, 11392290), (33705, 11328408), (34398, 11100180), (34580, 11041758), (34668, 11013730), (35490, 10758636), (35672, 10703745), (35910, 10632804), (36166, 10557540), (36309, 10515960), (36504, 10459785), (36594, 10434060), (36701, 10403640), (36855, 10360168), (37044, 10307310), (37240, 10253061), (37557, 10166520), (38220, 9990162), (38520, 9912357), (38532, 9909270), (38948, 9803430), (39102, 9764820), (39690, 9620156), (40014, 9542260), (40131, 9514440), (40446, 9440340), (40660, 9390654), (41160, 9276579), (41405, 9221688), (41496, 9201465), (41730, 9149868), (41895, 9113832), (41944, 9103185), (42120, 9065147), (42588, 8965530), (42693, 8943480), (43092, 8860670), (43335, 8810984), (44460, 8588034), (44590, 8562996), (44940, 8496306), (44954, 8493660), (45630, 8367828), (45864, 8325135), (46305, 8245848), (46683, 8179080), (47187, 8091720), (47320, 8068977), (47880, 7974603), (48165, 7927416), (48412, 7886970), (48685, 7842744), (48792, 7825545), (49140, 7770126), (49686, 7684740), (50076, 7624890), (50274, 7594860), (51597, 7400120), (51870, 7361172), (52136, 7323615), (52430, 7282548), (52858, 7223580), (52920, 7215117), (53235, 7172424), (53352, 7156695), (53508, 7135830), (53865, 7088536), (53928, 7080255), (54249, 7038360), (54756, 6973190), (54891, 6956040), (55566, 6871540), (55640, 6862401), (55860, 6835374), (56924, 6707610), (57330, 6660108), (57780, 6608238), (57798, 6606180), (57967, 6586920), (58422, 6535620), (58653, 6509880), (58968, 6475105), (60515, 6309576), (60669, 6293560), (60840, 6275871), (60990, 6260436), (61560, 6202469), (61740, 6184386), (62244, 6134310), (62595, 6099912), (62916, 6068790), (63882, 5977020), (64220, 5945562), (65170, 5858892), (66248, 5763555), (66690, 5725356), (66885, 5708664), (67032, 5696145), (67410, 5664204), (67431, 5662440), (68159, 5601960), (68445, 5578552), (68796, 5550090), (69160, 5520879), (69336, 5506865), (70980, 5379318), (71155, 5366088), (71820, 5316402), (72332, 5278770), (72618, 5257980), (73188, 5217030), (73402, 5201820), (73710, 5180084), (74088, 5153655), (74529, 5123160), (75114, 5083260), (75411, 5063240), (76440, 4995081), (77064, 4954635), (77805, 4907448), (77896, 4901715), (78204, 4882410), (78645, 4855032), (79287, 4815720), (79380, 4810078), (80028, 4771130), (80262, 4757220), (80892, 4720170), (81320, 4695327), (82810, 4610844), (83460, 4574934), (83790, 4556916), (84721, 4506840), (85176, 4482765), (85386, 4471740), (85995, 4440072), (86184, 4430335), (86670, 4405492), (86697, 4404120), (87633, 4357080), (88920, 4294017), (89180, 4281498), (89880, 4248153), (89908, 4246830), (90415, 4223016), (91260, 4183914), (91485, 4173624), (92610, 4122924), (93366, 4089540), (94374, 4045860), (95823, 3984680), (96330, 3963708), (96824, 3943485), (97370, 3921372), (97755, 3905928), (98280, 3885063), (99372, 3842370), (99617, 3832920), (100035, 3816904), (100152, 3812445), (100548, 3797430), (101115, 3776136), (103194, 3700060), (103740, 3680586), (104860, 3641274), (105716, 3611790), (106470, 3586212), (107016, 3567915), (107730, 3544268), (108498, 3519180), (108927, 3505320), (109512, 3486595), (109782, 3478020), (110103, 3467880), (111132, 3435770), (111720, 3417687), (112385, 3397464), (112671, 3388840), (113848, 3353805), (114660, 3330054), (115560, 3304119), (115596, 3303090), (115934, 3293460), (116844, 3267810), (117306, 3254940), (120393, 3171480), (121030, 3154788), (121338, 3146780), (121980, 3130218), (123480, 3092193), (124215, 3073896), (124488, 3067155), (125190, 3049956), (125685, 3037944), (125832, 3034395), (126581, 3016440), (127764, 2988510), (128079, 2981160), (128440, 2972781), (130340, 2929446), (132145, 2889432), (133380, 2862678), (133770, 2854332), (134820, 2832102), (134862, 2831220), (136318, 2800980), (136890, 2789276), (137592, 2775045), (138915, 2748616), (140049, 2726360), (141561, 2697240), (141960, 2689659), (142310, 2683044), (143640, 2658201), (144495, 2642472), (144664, 2639385), (145236, 2628990), (146055, 2614248), (146376, 2608515), (146804, 2600910), (147420, 2590042), (149058, 2561580), (150228, 2541630), (150822, 2531620), (155610, 2453724), (156408, 2441205), (157290, 2427516), (157339, 2426760), (158574, 2407860), (158760, 2405039), (159705, 2390808), (160056, 2385565), (160524, 2378610), (161784, 2360085), (162747, 2346120), (164673, 2318680), (165620, 2305422), (166920, 2287467), (167580, 2278458), (169442, 2253420), (170772, 2235870), (171990, 2220036), (173340, 2202746), (173394, 2202060), (173901, 2195640), (175266, 2178540), (175959, 2169960), (178360, 2140749), (179816, 2123415), (180830, 2111508), (181545, 2103192), (182520, 2091957), (182970, 2086812), (183505, 2080728), (185003, 2063880), (185220, 2061462), (186732, 2044770), (187785, 2033304), (188748, 2022930), (191646, 1992340), (192660, 1981854), (194740, 1960686), (195510, 1952964), (198744, 1921185), (199234, 1916460), (200070, 1908452), (200655, 1902888), (201096, 1898715), (202230, 1888068), (202293, 1887480), (204477, 1867320), (206388, 1850030), (207480, 1840293), (209720, 1820637), (211432, 1805895), (212940, 1793106), (213465, 1788696), (215460, 1772134), (216996, 1759590), (217854, 1752660), (219564, 1739010), (220206, 1733940), (222264, 1717885), (223587, 1707720), (224770, 1698732), (225342, 1694420), (229320, 1665027), (231192, 1651545), (231868, 1646730), (233415, 1635816), (233688, 1633905), (234612, 1627470), (235935, 1618344), (237861, 1605240), (240786, 1585740), (242060, 1577394), (242676, 1573390), (243960, 1565109), (248430, 1536948), (250380, 1524978), (251370, 1518972), (253162, 1508220), (254163, 1502280), (255528, 1494255), (256158, 1490580), (257985, 1480024), (260091, 1468040), (260680, 1464723), (262899, 1452360), (264290, 1444716), (266760, 1431339), (267540, 1427166), (269640, 1416051), (269724, 1415610), (271245, 1407672), (272636, 1400490), (273780, 1394638), (274455, 1391208), (277830, 1374308), (280098, 1363180), (283122, 1348620), (284620, 1341522), (288990, 1321236), (289835, 1317384), (290472, 1314495), (292110, 1307124), (293265, 1301976), (293608, 1300455), (294840, 1295021), (298116, 1280790), (298851, 1277640), (300456, 1270815), (301644, 1265810), (303345, 1258712), (311220, 1226862), (314580, 1213758), (314678, 1213380), (317148, 1203930), (319410, 1195404), (321048, 1189305), (325494, 1173060), (326781, 1168440), (329346, 1159340), (330309, 1155960), (331240, 1152711), (335160, 1139229), (337155, 1132488), (338884, 1126710), (340795, 1120392), (341544, 1117935), (343577, 1111320), (343980, 1110018), (346680, 1101373), (346788, 1101030), (347802, 1097820), (350532, 1089270), (351918, 1084980), (361179, 1057160), (361660, 1055754), (363090, 1051596), (365940, 1043406), (367010, 1040364), (370006, 1031940), (370440, 1030731), (372645, 1024632), (373464, 1022385), (375570, 1016652), (377055, 1012648), (377496, 1011465), (379743, 1005480), (383292, 996170), (384237, 993720), (385320, 990927), (389480, 980343), (391020, 976482), (396435, 963144), (398468, 958230), (400140, 954226), (401310, 951444), (404460, 944034), (404586, 943740), (408954, 933660), (412776, 925015), (423605, 901368), (424683, 899080), (425880, 896553), (426930, 894348), (430920, 886067), (433485, 880824), (433992, 879795), (435708, 876330), (438165, 871416), (439128, 869505), (440412, 866970), (447174, 853860), (449540, 849366), (450684, 847210), (463736, 823365), (466830, 817908), (469224, 813735), (471870, 809172), (472017, 808920), (475722, 802620), (477113, 800280), (479115, 796936), (481572, 792870), (484120, 788697), (485352, 786695), (488241, 782040), (496860, 768474), (498085, 766584), (500760, 762489), (502740, 759486), (506324, 754110), (508326, 751140), (512316, 745290), (515970, 740012), (520182, 734020), (521703, 731880), (525798, 726180), (527877, 723320), (528580, 722358), (535080, 713583), (539448, 707805), (542490, 703836), (544635, 701064), (545272, 700245), (547560, 697319), (548910, 695604), (550515, 693576), (555009, 687960), (555660, 687154), (560196, 681590), (563355, 677768), (566244, 674310), (569240, 670761), (577980, 660618), (579670, 658692), (584220, 653562), (586530, 650988), (596232, 640395), (597702, 638820), (601965, 634296), (603288, 632905), (606690, 629356), (606879, 629160), (613431, 622440)]