3357659959290

素因数分解:

$2^1\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{109}}^1$

素因数の和:270

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 13, 14, 15, 17, 18, 21, 26, 27, 30, 31, 34, 35, 39, 42, 45, 51, 54, 61, 62, 63, 65, 70, 78, 81, 85, 90, 91, 93, 102, 105, 109, 117, 119, 122, 126, 130, 135, 153, 155, 162, 169, 170, 182, 183, 186, 189, 195, 210, 217, 218, 221, 234, 238, 255, 270, 273, 279, 305, 306, 310, 315, 327, 338, 351, 357, 366, 378, 390, 403, 405, 427, 434, 442, 455, 459, 465, 507, 510, 527, 545, 546, 549, 558, 567, 585, 595, 610, 630, 651, 654, 663, 702, 714, 763, 765, 793, 806, 810, 819, 837, 845, 854, 910, 915, 918, 930, 945, 981, 1014, 1037, 1053, 1054, 1071, 1085, 1090, 1098, 1105, 1134, 1170, 1183, 1190, 1209, 1281, 1302, 1326, 1365, 1377, 1395, 1417, 1521, 1526, 1530, 1547, 1581, 1586, 1635, 1638, 1647, 1674, 1690, 1755, 1785, 1830, 1853, 1890, 1891, 1953, 1962, 1989, 2015, 2074, 2106, 2135, 2142, 2170, 2210, 2289, 2295, 2366, 2379, 2418, 2457, 2511, 2535, 2562, 2635, 2730, 2745, 2754, 2790, 2821, 2834, 2835, 2873, 2943, 3042, 3094, 3111, 3162, 3213, 3255, 3270, 3294, 3315, 3379, 3510, 3549, 3570, 3627, 3689, 3706, 3782, 3815, 3843, 3906, 3965, 3978, 4030, 4095, 4185, 4251, 4270, 4563, 4578, 4590, 4641, 4743, 4758, 4905, 4914, 4941, 5022, 5070, 5185, 5239, 5265, 5270, 5355, 5490, 5551, 5559, 5642, 5670, 5673, 5746, 5859, 5886, 5915, 5967, 6045, 6222, 6405, 6426, 6510, 6630, 6649, 6758, 6851, 6867, 6885, 7085, 7098, 7137, 7254, 7259, 7371, 7378, 7605, 7630, 7686, 7735, 7905, 7930, 8190, 8235, 8370, 8463, 8502, 8619, 8829, 9126, 9265, 9282, 9333, 9455, 9486, 9639, 9765, 9810, 9882, 9919, 9945, 10137, 10309, 10370, 10478, 10530, 10647, 10710, 10881, 11067, 11102, 11118, 11346, 11445, 11529, 11718, 11830, 11895, 11934, 12090, 12285, 12555, 12753, 12810, 12971, 13237, 13298, 13481, 13689, 13702, 13734, 13770, 13923, 14105, 14170, 14229, 14274, 14365, 14518, 14715, 14742, 15210, 15470, 15555, 15717, 15810, 16065, 16470, 16653, 16677, 16895, 16926, 17019, 17238, 17577, 17658, 17745, 17901, 18135, 18421, 18445, 18530, 18666, 18910, 19215, 19278, 19530, 19838, 19890, 19947, 20111, 20274, 20553, 20601, 20618, 21255, 21294, 21411, 21762, 21777, 22134, 22815, 22890, 23058, 23205, 23653, 23715, 23790, 24089, 24570, 24583, 24705, 25110, 25389, 25506, 25857, 25942, 26195, 26474, 26962, 27378, 27755, 27795, 27846, 27999, 28210, 28365, 28458, 28730, 29295, 29430, 29757, 29835, 30411, 30927, 31110, 31434, 31941, 32130, 32147, 32643, 33201, 33245, 33306, 33354, 33790, 34038, 34255, 34335, 34587, 35154, 35490, 35685, 35802, 36270, 36295, 36673, 36842, 36855, 36890, 38259, 38430, 38913, 39711, 39894, 40222, 40443, 41106, 41202, 41769, 42315, 42510, 42687, 42822, 43095, 43554, 43927, 44145, 45630, 46410, 46543, 46665, 47151, 47306, 47430, 47957, 48178, 48195, 49166, 49410, 49595, 49959, 50031, 50685, 50778, 51057, 51545, 51714, 52390, 53235, 54405, 55263, 55335, 55510, 55590, 55998, 56730, 57443, 57645, 58590, 59514, 59670, 59841, 60333, 60822, 61659, 61803, 61854, 63765, 63882, 64233, 64294, 64855, 65286, 65331, 66185, 66402, 66490, 67405, 68445, 68510, 68670, 69174, 69615, 70959, 71145, 71370, 72163, 72267, 72590, 73346, 73710, 73749, 76167, 76518, 77571, 77826, 78585, 79422, 80886, 83265, 83385, 83538, 83997, 84630, 85095, 85374, 86190, 86437, 87854, 87885, 88290, 89063, 89271, 89505, 91233, 92105, 92781, 93086, 93330, 94302, 94367, 95823, 95914, 96390, 96441, 99190, 99603, 99735, 99918, 100062, 100555, 101370, 102114, 102765, 103005, 103090, 106470, 107055, 108810, 108885, 110019, 110526, 110670, 113033, 114777, 114886, 115290, 116739, 118265, 119133, 119682, 120445, 120666, 121329, 122915, 123318, 123606, 125307, 126945, 127530, 128466, 128947, 129285, 129710, 130662, 131781, 132370, 134810, 136890, 139230, 139629, 139995, 141453, 141918, 142290, 143871, 144326, 144534, 147498, 148785, 149877, 150093, 152055, 152334, 153171, 154635, 155142, 157170, 159705, 160735, 163215, 165789, 166005, 166530, 166770, 167994, 168623, 170190, 172081, 172329, 172874, 172935, 175253, 175770, 178126, 178542, 179010, 179523, 180999, 182466, 183365, 184210, 184977, 185562, 188734, 191295, 191646, 192882, 194565, 195993, 198555, 199206, 199470, 201110, 202215, 205530, 206010, 206119, 208845, 212877, 213435, 214110, 216489, 216801, 217770, 219635, 220038, 221247, 225029, 226066, 228501, 229554, 232713, 232715, 233478, 235755, 236530, 238266, 239785, 240890, 242658, 245830, 249795, 250155, 250614, 253890, 255285, 257894, 258570, 259311, 263562, 267189, 267813, 273699, 276315, 278343, 279258, 279990, 282906, 283101, 287215, 287742, 289323, 297570, 298809, 299205, 299754, 300186, 301665, 304110, 306342, 307489, 308295, 309015, 309270, 313157, 319410, 319579, 321165, 321470, 326430, 326655, 330057, 331578, 332010, 337246, 339099, 344162, 344658, 345870, 350217, 350506, 354795, 357399, 359046, 360815, 361335, 361998, 363987, 366730, 368745, 369954, 380835, 382590, 386841, 387855, 389130, 391986, 395343, 397110, 402101, 404430, 412238, 417690, 417911, 418887, 419985, 424359, 425754, 426870, 431613, 432185, 432978, 433602, 439270, 442494, 445315, 446355, 449631, 450058, 456165, 457002, 463905, 465426, 465430, 471510, 471835, 479115, 479570, 482205, 497367, 498015, 499590, 500310, 505869, 510570, 516243, 516987, 518622, 525759, 534378, 535626, 538569, 542997, 547398, 550095, 552630, 554931, 556686, 565165, 566202, 571051, 573885, 574430, 578646, 583695, 587979, 595665, 597618, 598410, 603330, 605059, 606645, 614978, 616590, 618030, 618357, 623441, 626314, 626535, 638631, 639158, 642330, 644735, 649467, 650403, 653310, 658905, 660114, 663741, 675087, 678198, 698145, 700434, 707265, 709590, 714798, 719355, 721630, 722670, 727974, 737490, 746759, 749385, 750465, 761670, 765855, 773682, 775710, 777933, 790686, 791231, 801567, 803439, 804202, 828945, 835029, 835822, 837774, 839970, 843115, 848718, 849303, 860405, 861645, 863226, 864370, 867969, 876265, 890630, 892710, 897615, 899262, 904995, 912330, 922467, 924885, 927810, 939471, 943670, 958230, 958737, 964410, 979965, 990171, 994734, 996030, 1011738, 1017297, 1030595, 1032486, 1033974, 1050651, 1051518, 1064385, 1072197, 1077138, 1082445, 1084005, 1085994, 1091961, 1100190, 1106235, 1109862, 1123681, 1125145, 1130330, 1142102, 1142505, 1147770, 1160523, 1163565, 1167390, 1175958, 1186029, 1191330, 1206303, 1210118, 1213290, 1226771, 1236714, 1246882, 1253070, 1253733, 1256661, 1277262, 1289470, 1294839, 1296555, 1298934, 1300806, 1317810, 1327482, 1335945, 1339065, 1350174, 1368495, 1391715, 1396290, 1414530, 1415505, 1438710, 1442833, 1446615, 1469429, 1492101, 1493518, 1494045, 1498770, 1500930, 1517607, 1531710, 1537445, 1548729, 1550961, 1555866, 1565785, 1577277, 1582462, 1597895, 1603134, 1606878, 1628991, 1650285, 1657890, 1670058, 1686230, 1695495, 1698606, 1713153, 1720810, 1723290, 1735938, 1751085, 1752530, 1786995, 1795230, 1809990, 1815177, 1819935, 1844934, 1849770, 1855071, 1870323, 1878942, 1915893, 1917474, 1934205, 1948401, 1951209, 1959930, 1976715, 1980342, 1991223, 2010505, 2025261, 2034594, 2061190, 2089555, 2094435, 2101302, 2121795, 2128770, 2144394, 2158065, 2164890, 2168010, 2183922, 2192099, 2212470, 2237053, 2240277, 2247362, 2248155, 2250290, 2285010, 2321046, 2327130, 2333799, 2372058, 2373693, 2404701, 2412606, 2453542, 2486835, 2507466, 2513322, 2529345, 2547909, 2581215, 2584935, 2589678, 2593110, 2603907, 2628795, 2671890, 2678130, 2679547, 2692845, 2714985, 2736990, 2767401, 2774655, 2783430, 2818413, 2831010, 2855255, 2876211, 2885666, 2893230, 2925377, 2938858, 2939895, 2970513, 2984202, 2988090, 3025295, 3035214, 3051891, 3074890, 3091785, 3097458, 3101922, 3117205, 3131570, 3154554, 3193155, 3195790, 3247335, 3252015, 3257982, 3300570, 3318705, 3371043, 3375435, 3390990, 3426306, 3481569, 3502170, 3504023, 3558087, 3573990, 3618909, 3630354, 3639870, 3680313, 3710142, 3733795, 3740646, 3761199, 3769983, 3831786, 3868410, 3884517, 3889665, 3896802, 3902418, 3953430, 3956155, 3982446, 3997357, 4007835, 4017195, 4021010, 4050522, 4175145, 4179110, 4188870, 4243590, 4246515, 4316130, 4328499, 4339845, 4384198, 4408287, 4474106, 4480554, 4496310, 4552821, 4612335, 4646187, 4652883, 4667598, 4697355, 4731831, 4747386, 4793685, 4809402, 4950855, 4973670, 5058690, 5086485, 5095818, 5139459, 5162430, 5169870, 5207814, 5227313, 5253255, 5257590, 5359094, 5360985, 5385690, 5429970, 5432843, 5445531, 5459805, 5534802, 5549310, 5565213, 5610969, 5618405, 5636826, 5710510, 5752422, 5802615, 5845203, 5850754, 5879790, 5930145, 5941026, 6031515, 6050590, 6075783, 6103782, 6133855, 6183570, 6234410, 6268665, 6283305, 6386310, 6474195, 6494670, 6504030, 6576297, 6637410, 6711159, 6720831, 6742086, 6750870, 6963138, 7001397, 7008046, 7116174, 7121079, 7214103, 7214165, 7237818, 7347145, 7360626, 7460505, 7467590, 7522398, 7539966, 7588035, 7643727, 7743645, 7754805, 7769034, 7779330, 7865767, 7886385, 7912310, 7994714, 8015670, 8034390, 8038641, 8144955, 8302203, 8350290, 8455239, 8493030, 8565765, 8628633, 8656998, 8679690, 8776131, 8816574, 9075885, 9105642, 9155673, 9224670, 9275355, 9292374, 9305766, 9351615, 9394710, 9463662, 9579465, 9587370, 9707867, 9742005, 9756045, 9901710, 9956115, 10113129, 10126305, 10172970, 10278918, 10286003, 10444707, 10454626, 10506510, 10512069, 10721970, 10856727, 10865686, 10891062, 10919610, 10960495, 11040939, 11130426, 11185265, 11201385, 11221938, 11236810, 11283597, 11605230, 11668995, 11690406, 11860290, 11868465, 11992071, 12023505, 12063030, 12151566, 12267710, 12537330, 12566610, 12739545, 12948390, 12985497, 13019535, 13152594, 13224861, 13397735, 13422318, 13441662, 13658463, 13837005, 13938561, 14002794, 14092065, 14195493, 14242158, 14381055, 14428206, 14428330, 14626885, 14694290, 14852565, 14921010, 15176070, 15259455, 15287454, 15418377, 15487290, 15509610, 15681939, 15731534, 15772770, 16077282, 16289910, 16298529, 16336593, 16604406, 16695639, 16832907, 16855215, 16910478, 17131530, 17257266, 17407845, 17520115, 17552262, 17790435, 18094545, 18151770, 18227349, 18311346, 18401565, 18550710, 18703230, 18756829, 18805995, 18849915, 19102577, 19158930, 19415734, 19422585, 19484010, 19512090, 19728891, 19912230, 19986785, 20133477, 20162493, 20226258, 20252610, 20572006, 20889414, 21024138, 21363237, 21642495, 21713454, 21920990, 22041435, 22081878, 22370530, 22402770, 22567194, 22764105, 23230935, 23264415, 23337990, 23597301, 23659155, 23736930, 23984142, 24047010, 24115923, 24528161, 24906609, 25365717, 25479090, 25697295, 25885899, 25970994, 26039070, 26136565, 26328393, 26449722, 26795470, 27164215, 27227655, 27316926, 27674010, 27826065, 27877122, 28054845, 28184130, 28390986, 28762110, 29123601, 29226015, 29253770, 29705130, 30339387, 30378915, 30518910, 30836754, 30858009, 31363878, 31536207, 32570181, 32597058, 32673186, 32881485, 33122817, 33391278, 33555795, 33604155, 33665814, 33710430, 33850791, 34815690, 34834111, 35006985, 35040230, 35580870, 35605395, 35976213, 36070515, 36189090, 36454698, 36803130, 37513658, 37611990, 37699830, 38029901, 38205154, 38218635, 38845170, 38956491, 39328835, 39457782, 39674583, 39973570, 40193205, 40266954, 40324986, 41511015, 42276195, 42726474, 43143165, 43284990, 43880655, 44082870, 45528210, 45552299, 45778365, 46255131, 46461870, 46528830, 47045817, 47194602, 47318310, 48231846, 48539335, 48895587, 49009779, 49056322, 49813218, 50498721, 50565645, 50731434, 51394590, 51430015, 51771798, 52223535, 52273130, 52560345, 52656786, 54283635, 54328430, 54455310, 55204695, 55652130, 56109690, 56270487, 56417985, 57307731, 58247202, 58452030, 59186673, 59960355, 60400431, 60487479, 60678774, 60757830, 61716018, 63072414, 64089711, 64927485, 65140362, 65762970, 66124305, 66245634, 67111590, 67208310, 67701582, 67955069, 68292315, 69668222, 69692805, 70013970, 70791903, 70977465, 71210790, 71952426, 72141030, 72347769, 73584483, 76059802, 76437270, 77091885, 77912982, 78409695, 78657670, 78985179, 79349166, 80386410, 81492645, 81682965, 83022030, 83478195, 84164535, 84552390, 86286330, 87370803, 87761310, 91018161, 91104598, 91136745, 91556730, 92510262, 92574027, 93784145, 94091634, 94608621, 95512885, 97078670, 97791174, 98019558, 98644455, 99368451, 100667385, 100812465, 100997442, 101131290, 102860030, 104447070, 104502333, 105120690, 106816185, 107928639, 108567270, 110409390, 112540974, 112835970, 114089703, 114615462, 116869473, 117986505, 118373346, 119023749, 119920710, 120579615, 120800862, 120974958, 122640805, 124533045, 126828585, 128179422, 129429495, 129854970, 131641965, 132248610, 133718039, 135910138, 136584630, 136656897, 139385610, 141137451, 141583806, 141954930, 144695538, 145618005, 146686761, 147168966, 151696935, 154183770, 154290045, 156819390, 157681035, 157970358, 162850905, 162985290, 163365930, 165614085, 166956390, 168329070, 168811461, 169253955, 171923193, 174170555, 174741606, 177560019, 179881065, 181201293, 182036322, 182273490, 185148054, 187568290, 189217242, 190149505, 191025770, 194782455, 197288910, 198372915, 198736902, 201334770, 201624930, 203865207, 209004666, 212375709, 213632370, 215857278, 217043307, 220753449, 227761495, 228179406, 231275655, 233738946, 235229085, 235973010, 236955537, 238047498, 241159230, 243838777, 244477935, 245048895, 245281610, 249066090, 252493605, 253657170, 258858990, 262112409, 263283930, 267436078, 273313794, 277722081, 281352435, 282274902, 283825863, 286538655, 291236010, 293373522, 295933365, 302002155, 302437395, 303393870, 308580090, 313506999, 315362070, 318866093, 320448555, 323785917, 325701810, 331228170, 337622922, 338507910, 339775345, 342269109, 343846386, 348341110, 353959515, 355120038, 359762130, 361738845, 362402586, 367922415, 380299010, 389564910, 394925895, 396745830, 401154117, 407730414, 409970691, 423412353, 424751418, 434086614, 436854015, 440060283, 441506898, 455090805, 455522990, 462551310, 462870135, 470458170, 473043105, 473911074, 487677554, 488955870, 490097790, 496842255, 504987210, 506434383, 515769579, 522511665, 524224818, 539643195, 555444162, 562704870, 567651726, 570448515, 573077310, 584347365, 591866730, 592179887, 595118745, 604004310, 604874790, 611595621, 627013998, 637127127, 637732186, 640897110, 647571834, 662260347, 668590195, 679550690, 683284485, 684538218, 705687255, 707919030, 723477690, 731516331, 733433805, 735844830, 786337227, 789851790, 802308234, 819941382, 833166243, 844057305, 846824706, 859615965, 873708030, 880120566, 887800095, 906006465, 910181610, 925740270, 940520997, 946086210, 956598279, 993684510, 1012868766, 1019326035, 1026807327, 1031539158, 1045023330, 1061878545, 1079286390, 1085216535, 1103767245, 1140897030, 1168694730, 1184359774, 1184777685, 1190237490, 1203462351, 1219193885, 1223191242, 1229912073, 1274254254, 1310562045, 1324520694, 1337180390, 1366568970, 1388610405, 1411374510, 1419129315, 1463032662, 1466867610, 1519303149, 1547308737, 1567534995, 1572674454, 1594330465, 1618929585, 1666332486, 1688114610, 1711345545, 1719231930, 1775600190, 1776539661, 1812012930, 1834786863, 1881041994, 1913196558, 1986781041, 2005770585, 2038652070, 2049853455, 2053614654, 2117061765, 2123757090, 2170433070, 2194548993, 2200301415, 2207534490, 2369555370, 2406924702, 2438387770, 2459824146, 2532171915, 2578847895, 2621124090, 2777220810, 2821562991, 2838258630, 2869794837, 2960899435, 3038606298, 3057978105, 3080421981, 3094617474, 3135069990, 3185635635, 3188660930, 3237859170, 3311301735, 3422691090, 3553079322, 3610387053, 3657581655, 3669573726, 3689736219, 3931686135, 3973562082, 4011541170, 4099706910, 4145259209, 4165831215, 4234123530, 4389097986, 4400602830, 4702604985, 4782991395, 5064343830, 5134036635, 5157695790, 5329618983, 5504360589, 5643125982, 5739589674, 5921798870, 6017311755, 6115956210, 6149560365, 6160843962, 6371271270, 6583646979, 6622603470, 7220774106, 7315163310, 7379472438, 7596515745, 7736543685, 7863372270, 8290518418, 8331662430, 8609384511, 8882698305, 9173934315, 9405209970, 9565982790, 9933905205, 10268073270, 10659237966, 10831161159, 10972744965, 11008721178, 12034623510, 12299120730, 12435777627, 13167293958, 14107814955, 14348974185, 15193031490, 15402109905, 15473087370, 15988856949, 17218769022, 17765396610, 18051935265, 18347868630, 18448681095, 19750940937, 19867810410, 20726296045, 21662322318, 21945489930, 24871555254, 25828153533, 26648094915, 27521802945, 28215629910, 28697948370, 30804219810, 31977713898, 32918234895, 36103870530, 36897362190, 37307332881, 39501881874, 41452592090, 43046922555, 47966570847, 51656307066, 53296189830, 54155805795, 55043605890, 62178888135, 65836469790, 74614665762, 79944284745, 86093845110, 95933141694, 98754704685, 108311611590, 111921998643, 124357776270, 129140767665, 159888569490, 186536664405, 197509409370, 223843997286, 239832854235, 258281535330, 335765995929, 373073328810, 479665708470, 559609993215, 671531991858, 1119219986430, 1678829979645, 3357659959290]

約数ペア:

[(1, 3357659959290), (2, 1678829979645), (3, 1119219986430), (5, 671531991858), (6, 559609993215), (7, 479665708470), (9, 373073328810), (10, 335765995929), (13, 258281535330), (14, 239832854235), (15, 223843997286), (17, 197509409370), (18, 186536664405), (21, 159888569490), (26, 129140767665), (27, 124357776270), (30, 111921998643), (31, 108311611590), (34, 98754704685), (35, 95933141694), (39, 86093845110), (42, 79944284745), (45, 74614665762), (51, 65836469790), (54, 62178888135), (61, 55043605890), (62, 54155805795), (63, 53296189830), (65, 51656307066), (70, 47966570847), (78, 43046922555), (81, 41452592090), (85, 39501881874), (90, 37307332881), (91, 36897362190), (93, 36103870530), (102, 32918234895), (105, 31977713898), (109, 30804219810), (117, 28697948370), (119, 28215629910), (122, 27521802945), (126, 26648094915), (130, 25828153533), (135, 24871555254), (153, 21945489930), (155, 21662322318), (162, 20726296045), (169, 19867810410), (170, 19750940937), (182, 18448681095), (183, 18347868630), (186, 18051935265), (189, 17765396610), (195, 17218769022), (210, 15988856949), (217, 15473087370), (218, 15402109905), (221, 15193031490), (234, 14348974185), (238, 14107814955), (255, 13167293958), (270, 12435777627), (273, 12299120730), (279, 12034623510), (305, 11008721178), (306, 10972744965), (310, 10831161159), (315, 10659237966), (327, 10268073270), (338, 9933905205), (351, 9565982790), (357, 9405209970), (366, 9173934315), (378, 8882698305), (390, 8609384511), (403, 8331662430), (405, 8290518418), (427, 7863372270), (434, 7736543685), (442, 7596515745), (455, 7379472438), (459, 7315163310), (465, 7220774106), (507, 6622603470), (510, 6583646979), (527, 6371271270), (545, 6160843962), (546, 6149560365), (549, 6115956210), (558, 6017311755), (567, 5921798870), (585, 5739589674), (595, 5643125982), (610, 5504360589), (630, 5329618983), (651, 5157695790), (654, 5134036635), (663, 5064343830), (702, 4782991395), (714, 4702604985), (763, 4400602830), (765, 4389097986), (793, 4234123530), (806, 4165831215), (810, 4145259209), (819, 4099706910), (837, 4011541170), (845, 3973562082), (854, 3931686135), (910, 3689736219), (915, 3669573726), (918, 3657581655), (930, 3610387053), (945, 3553079322), (981, 3422691090), (1014, 3311301735), (1037, 3237859170), (1053, 3188660930), (1054, 3185635635), (1071, 3135069990), (1085, 3094617474), (1090, 3080421981), (1098, 3057978105), (1105, 3038606298), (1134, 2960899435), (1170, 2869794837), (1183, 2838258630), (1190, 2821562991), (1209, 2777220810), (1281, 2621124090), (1302, 2578847895), (1326, 2532171915), (1365, 2459824146), (1377, 2438387770), (1395, 2406924702), (1417, 2369555370), (1521, 2207534490), (1526, 2200301415), (1530, 2194548993), (1547, 2170433070), (1581, 2123757090), (1586, 2117061765), (1635, 2053614654), (1638, 2049853455), (1647, 2038652070), (1674, 2005770585), (1690, 1986781041), (1755, 1913196558), (1785, 1881041994), (1830, 1834786863), (1853, 1812012930), (1890, 1776539661), (1891, 1775600190), (1953, 1719231930), (1962, 1711345545), (1989, 1688114610), (2015, 1666332486), (2074, 1618929585), (2106, 1594330465), (2135, 1572674454), (2142, 1567534995), (2170, 1547308737), (2210, 1519303149), (2289, 1466867610), (2295, 1463032662), (2366, 1419129315), (2379, 1411374510), (2418, 1388610405), (2457, 1366568970), (2511, 1337180390), (2535, 1324520694), (2562, 1310562045), (2635, 1274254254), (2730, 1229912073), (2745, 1223191242), (2754, 1219193885), (2790, 1203462351), (2821, 1190237490), (2834, 1184777685), (2835, 1184359774), (2873, 1168694730), (2943, 1140897030), (3042, 1103767245), (3094, 1085216535), (3111, 1079286390), (3162, 1061878545), (3213, 1045023330), (3255, 1031539158), (3270, 1026807327), (3294, 1019326035), (3315, 1012868766), (3379, 993684510), (3510, 956598279), (3549, 946086210), (3570, 940520997), (3627, 925740270), (3689, 910181610), (3706, 906006465), (3782, 887800095), (3815, 880120566), (3843, 873708030), (3906, 859615965), (3965, 846824706), (3978, 844057305), (4030, 833166243), (4095, 819941382), (4185, 802308234), (4251, 789851790), (4270, 786337227), (4563, 735844830), (4578, 733433805), (4590, 731516331), (4641, 723477690), (4743, 707919030), (4758, 705687255), (4905, 684538218), (4914, 683284485), (4941, 679550690), (5022, 668590195), (5070, 662260347), (5185, 647571834), (5239, 640897110), (5265, 637732186), (5270, 637127127), (5355, 627013998), (5490, 611595621), (5551, 604874790), (5559, 604004310), (5642, 595118745), (5670, 592179887), (5673, 591866730), (5746, 584347365), (5859, 573077310), (5886, 570448515), (5915, 567651726), (5967, 562704870), (6045, 555444162), (6222, 539643195), (6405, 524224818), (6426, 522511665), (6510, 515769579), (6630, 506434383), (6649, 504987210), (6758, 496842255), (6851, 490097790), (6867, 488955870), (6885, 487677554), (7085, 473911074), (7098, 473043105), (7137, 470458170), (7254, 462870135), (7259, 462551310), (7371, 455522990), (7378, 455090805), (7605, 441506898), (7630, 440060283), (7686, 436854015), (7735, 434086614), (7905, 424751418), (7930, 423412353), (8190, 409970691), (8235, 407730414), (8370, 401154117), (8463, 396745830), (8502, 394925895), (8619, 389564910), (8829, 380299010), (9126, 367922415), (9265, 362402586), (9282, 361738845), (9333, 359762130), (9455, 355120038), (9486, 353959515), (9639, 348341110), (9765, 343846386), (9810, 342269109), (9882, 339775345), (9919, 338507910), (9945, 337622922), (10137, 331228170), (10309, 325701810), (10370, 323785917), (10478, 320448555), (10530, 318866093), (10647, 315362070), (10710, 313506999), (10881, 308580090), (11067, 303393870), (11102, 302437395), (11118, 302002155), (11346, 295933365), (11445, 293373522), (11529, 291236010), (11718, 286538655), (11830, 283825863), (11895, 282274902), (11934, 281352435), (12090, 277722081), (12285, 273313794), (12555, 267436078), (12753, 263283930), (12810, 262112409), (12971, 258858990), (13237, 253657170), (13298, 252493605), (13481, 249066090), (13689, 245281610), (13702, 245048895), (13734, 244477935), (13770, 243838777), (13923, 241159230), (14105, 238047498), (14170, 236955537), (14229, 235973010), (14274, 235229085), (14365, 233738946), (14518, 231275655), (14715, 228179406), (14742, 227761495), (15210, 220753449), (15470, 217043307), (15555, 215857278), (15717, 213632370), (15810, 212375709), (16065, 209004666), (16470, 203865207), (16653, 201624930), (16677, 201334770), (16895, 198736902), (16926, 198372915), (17019, 197288910), (17238, 194782455), (17577, 191025770), (17658, 190149505), (17745, 189217242), (17901, 187568290), (18135, 185148054), (18421, 182273490), (18445, 182036322), (18530, 181201293), (18666, 179881065), (18910, 177560019), (19215, 174741606), (19278, 174170555), (19530, 171923193), (19838, 169253955), (19890, 168811461), (19947, 168329070), (20111, 166956390), (20274, 165614085), (20553, 163365930), (20601, 162985290), (20618, 162850905), (21255, 157970358), (21294, 157681035), (21411, 156819390), (21762, 154290045), (21777, 154183770), (22134, 151696935), (22815, 147168966), (22890, 146686761), (23058, 145618005), (23205, 144695538), (23653, 141954930), (23715, 141583806), (23790, 141137451), (24089, 139385610), (24570, 136656897), (24583, 136584630), (24705, 135910138), (25110, 133718039), (25389, 132248610), (25506, 131641965), (25857, 129854970), (25942, 129429495), (26195, 128179422), (26474, 126828585), (26962, 124533045), (27378, 122640805), (27755, 120974958), (27795, 120800862), (27846, 120579615), (27999, 119920710), (28210, 119023749), (28365, 118373346), (28458, 117986505), (28730, 116869473), (29295, 114615462), (29430, 114089703), (29757, 112835970), (29835, 112540974), (30411, 110409390), (30927, 108567270), (31110, 107928639), (31434, 106816185), (31941, 105120690), (32130, 104502333), (32147, 104447070), (32643, 102860030), (33201, 101131290), (33245, 100997442), (33306, 100812465), (33354, 100667385), (33790, 99368451), (34038, 98644455), (34255, 98019558), (34335, 97791174), (34587, 97078670), (35154, 95512885), (35490, 94608621), (35685, 94091634), (35802, 93784145), (36270, 92574027), (36295, 92510262), (36673, 91556730), (36842, 91136745), (36855, 91104598), (36890, 91018161), (38259, 87761310), (38430, 87370803), (38913, 86286330), (39711, 84552390), (39894, 84164535), (40222, 83478195), (40443, 83022030), (41106, 81682965), (41202, 81492645), (41769, 80386410), (42315, 79349166), (42510, 78985179), (42687, 78657670), (42822, 78409695), (43095, 77912982), (43554, 77091885), (43927, 76437270), (44145, 76059802), (45630, 73584483), (46410, 72347769), (46543, 72141030), (46665, 71952426), (47151, 71210790), (47306, 70977465), (47430, 70791903), (47957, 70013970), (48178, 69692805), (48195, 69668222), (49166, 68292315), (49410, 67955069), (49595, 67701582), (49959, 67208310), (50031, 67111590), (50685, 66245634), (50778, 66124305), (51057, 65762970), (51545, 65140362), (51714, 64927485), (52390, 64089711), (53235, 63072414), (54405, 61716018), (55263, 60757830), (55335, 60678774), (55510, 60487479), (55590, 60400431), (55998, 59960355), (56730, 59186673), (57443, 58452030), (57645, 58247202), (58590, 57307731), (59514, 56417985), (59670, 56270487), (59841, 56109690), (60333, 55652130), (60822, 55204695), (61659, 54455310), (61803, 54328430), (61854, 54283635), (63765, 52656786), (63882, 52560345), (64233, 52273130), (64294, 52223535), (64855, 51771798), (65286, 51430015), (65331, 51394590), (66185, 50731434), (66402, 50565645), (66490, 50498721), (67405, 49813218), (68445, 49056322), (68510, 49009779), (68670, 48895587), (69174, 48539335), (69615, 48231846), (70959, 47318310), (71145, 47194602), (71370, 47045817), (72163, 46528830), (72267, 46461870), (72590, 46255131), (73346, 45778365), (73710, 45552299), (73749, 45528210), (76167, 44082870), (76518, 43880655), (77571, 43284990), (77826, 43143165), (78585, 42726474), (79422, 42276195), (80886, 41511015), (83265, 40324986), (83385, 40266954), (83538, 40193205), (83997, 39973570), (84630, 39674583), (85095, 39457782), (85374, 39328835), (86190, 38956491), (86437, 38845170), (87854, 38218635), (87885, 38205154), (88290, 38029901), (89063, 37699830), (89271, 37611990), (89505, 37513658), (91233, 36803130), (92105, 36454698), (92781, 36189090), (93086, 36070515), (93330, 35976213), (94302, 35605395), (94367, 35580870), (95823, 35040230), (95914, 35006985), (96390, 34834111), (96441, 34815690), (99190, 33850791), (99603, 33710430), (99735, 33665814), (99918, 33604155), (100062, 33555795), (100555, 33391278), (101370, 33122817), (102114, 32881485), (102765, 32673186), (103005, 32597058), (103090, 32570181), (106470, 31536207), (107055, 31363878), (108810, 30858009), (108885, 30836754), (110019, 30518910), (110526, 30378915), (110670, 30339387), (113033, 29705130), (114777, 29253770), (114886, 29226015), (115290, 29123601), (116739, 28762110), (118265, 28390986), (119133, 28184130), (119682, 28054845), (120445, 27877122), (120666, 27826065), (121329, 27674010), (122915, 27316926), (123318, 27227655), (123606, 27164215), (125307, 26795470), (126945, 26449722), (127530, 26328393), (128466, 26136565), (128947, 26039070), (129285, 25970994), (129710, 25885899), (130662, 25697295), (131781, 25479090), (132370, 25365717), (134810, 24906609), (136890, 24528161), (139230, 24115923), (139629, 24047010), (139995, 23984142), (141453, 23736930), (141918, 23659155), (142290, 23597301), (143871, 23337990), (144326, 23264415), (144534, 23230935), (147498, 22764105), (148785, 22567194), (149877, 22402770), (150093, 22370530), (152055, 22081878), (152334, 22041435), (153171, 21920990), (154635, 21713454), (155142, 21642495), (157170, 21363237), (159705, 21024138), (160735, 20889414), (163215, 20572006), (165789, 20252610), (166005, 20226258), (166530, 20162493), (166770, 20133477), (167994, 19986785), (168623, 19912230), (170190, 19728891), (172081, 19512090), (172329, 19484010), (172874, 19422585), (172935, 19415734), (175253, 19158930), (175770, 19102577), (178126, 18849915), (178542, 18805995), (179010, 18756829), (179523, 18703230), (180999, 18550710), (182466, 18401565), (183365, 18311346), (184210, 18227349), (184977, 18151770), (185562, 18094545), (188734, 17790435), (191295, 17552262), (191646, 17520115), (192882, 17407845), (194565, 17257266), (195993, 17131530), (198555, 16910478), (199206, 16855215), (199470, 16832907), (201110, 16695639), (202215, 16604406), (205530, 16336593), (206010, 16298529), (206119, 16289910), (208845, 16077282), (212877, 15772770), (213435, 15731534), (214110, 15681939), (216489, 15509610), (216801, 15487290), (217770, 15418377), (219635, 15287454), (220038, 15259455), (221247, 15176070), (225029, 14921010), (226066, 14852565), (228501, 14694290), (229554, 14626885), (232713, 14428330), (232715, 14428206), (233478, 14381055), (235755, 14242158), (236530, 14195493), (238266, 14092065), (239785, 14002794), (240890, 13938561), (242658, 13837005), (245830, 13658463), (249795, 13441662), (250155, 13422318), (250614, 13397735), (253890, 13224861), (255285, 13152594), (257894, 13019535), (258570, 12985497), (259311, 12948390), (263562, 12739545), (267189, 12566610), (267813, 12537330), (273699, 12267710), (276315, 12151566), (278343, 12063030), (279258, 12023505), (279990, 11992071), (282906, 11868465), (283101, 11860290), (287215, 11690406), (287742, 11668995), (289323, 11605230), (297570, 11283597), (298809, 11236810), (299205, 11221938), (299754, 11201385), (300186, 11185265), (301665, 11130426), (304110, 11040939), (306342, 10960495), (307489, 10919610), (308295, 10891062), (309015, 10865686), (309270, 10856727), (313157, 10721970), (319410, 10512069), (319579, 10506510), (321165, 10454626), (321470, 10444707), (326430, 10286003), (326655, 10278918), (330057, 10172970), (331578, 10126305), (332010, 10113129), (337246, 9956115), (339099, 9901710), (344162, 9756045), (344658, 9742005), (345870, 9707867), (350217, 9587370), (350506, 9579465), (354795, 9463662), (357399, 9394710), (359046, 9351615), (360815, 9305766), (361335, 9292374), (361998, 9275355), (363987, 9224670), (366730, 9155673), (368745, 9105642), (369954, 9075885), (380835, 8816574), (382590, 8776131), (386841, 8679690), (387855, 8656998), (389130, 8628633), (391986, 8565765), (395343, 8493030), (397110, 8455239), (402101, 8350290), (404430, 8302203), (412238, 8144955), (417690, 8038641), (417911, 8034390), (418887, 8015670), (419985, 7994714), (424359, 7912310), (425754, 7886385), (426870, 7865767), (431613, 7779330), (432185, 7769034), (432978, 7754805), (433602, 7743645), (439270, 7643727), (442494, 7588035), (445315, 7539966), (446355, 7522398), (449631, 7467590), (450058, 7460505), (456165, 7360626), (457002, 7347145), (463905, 7237818), (465426, 7214165), (465430, 7214103), (471510, 7121079), (471835, 7116174), (479115, 7008046), (479570, 7001397), (482205, 6963138), (497367, 6750870), (498015, 6742086), (499590, 6720831), (500310, 6711159), (505869, 6637410), (510570, 6576297), (516243, 6504030), (516987, 6494670), (518622, 6474195), (525759, 6386310), (534378, 6283305), (535626, 6268665), (538569, 6234410), (542997, 6183570), (547398, 6133855), (550095, 6103782), (552630, 6075783), (554931, 6050590), (556686, 6031515), (565165, 5941026), (566202, 5930145), (571051, 5879790), (573885, 5850754), (574430, 5845203), (578646, 5802615), (583695, 5752422), (587979, 5710510), (595665, 5636826), (597618, 5618405), (598410, 5610969), (603330, 5565213), (605059, 5549310), (606645, 5534802), (614978, 5459805), (616590, 5445531), (618030, 5432843), (618357, 5429970), (623441, 5385690), (626314, 5360985), (626535, 5359094), (638631, 5257590), (639158, 5253255), (642330, 5227313), (644735, 5207814), (649467, 5169870), (650403, 5162430), (653310, 5139459), (658905, 5095818), (660114, 5086485), (663741, 5058690), (675087, 4973670), (678198, 4950855), (698145, 4809402), (700434, 4793685), (707265, 4747386), (709590, 4731831), (714798, 4697355), (719355, 4667598), (721630, 4652883), (722670, 4646187), (727974, 4612335), (737490, 4552821), (746759, 4496310), (749385, 4480554), (750465, 4474106), (761670, 4408287), (765855, 4384198), (773682, 4339845), (775710, 4328499), (777933, 4316130), (790686, 4246515), (791231, 4243590), (801567, 4188870), (803439, 4179110), (804202, 4175145), (828945, 4050522), (835029, 4021010), (835822, 4017195), (837774, 4007835), (839970, 3997357), (843115, 3982446), (848718, 3956155), (849303, 3953430), (860405, 3902418), (861645, 3896802), (863226, 3889665), (864370, 3884517), (867969, 3868410), (876265, 3831786), (890630, 3769983), (892710, 3761199), (897615, 3740646), (899262, 3733795), (904995, 3710142), (912330, 3680313), (922467, 3639870), (924885, 3630354), (927810, 3618909), (939471, 3573990), (943670, 3558087), (958230, 3504023), (958737, 3502170), (964410, 3481569), (979965, 3426306), (990171, 3390990), (994734, 3375435), (996030, 3371043), (1011738, 3318705), (1017297, 3300570), (1030595, 3257982), (1032486, 3252015), (1033974, 3247335), (1050651, 3195790), (1051518, 3193155), (1064385, 3154554), (1072197, 3131570), (1077138, 3117205), (1082445, 3101922), (1084005, 3097458), (1085994, 3091785), (1091961, 3074890), (1100190, 3051891), (1106235, 3035214), (1109862, 3025295), (1123681, 2988090), (1125145, 2984202), (1130330, 2970513), (1142102, 2939895), (1142505, 2938858), (1147770, 2925377), (1160523, 2893230), (1163565, 2885666), (1167390, 2876211), (1175958, 2855255), (1186029, 2831010), (1191330, 2818413), (1206303, 2783430), (1210118, 2774655), (1213290, 2767401), (1226771, 2736990), (1236714, 2714985), (1246882, 2692845), (1253070, 2679547), (1253733, 2678130), (1256661, 2671890), (1277262, 2628795), (1289470, 2603907), (1294839, 2593110), (1296555, 2589678), (1298934, 2584935), (1300806, 2581215), (1317810, 2547909), (1327482, 2529345), (1335945, 2513322), (1339065, 2507466), (1350174, 2486835), (1368495, 2453542), (1391715, 2412606), (1396290, 2404701), (1414530, 2373693), (1415505, 2372058), (1438710, 2333799), (1442833, 2327130), (1446615, 2321046), (1469429, 2285010), (1492101, 2250290), (1493518, 2248155), (1494045, 2247362), (1498770, 2240277), (1500930, 2237053), (1517607, 2212470), (1531710, 2192099), (1537445, 2183922), (1548729, 2168010), (1550961, 2164890), (1555866, 2158065), (1565785, 2144394), (1577277, 2128770), (1582462, 2121795), (1597895, 2101302), (1603134, 2094435), (1606878, 2089555), (1628991, 2061190), (1650285, 2034594), (1657890, 2025261), (1670058, 2010505), (1686230, 1991223), (1695495, 1980342), (1698606, 1976715), (1713153, 1959930), (1720810, 1951209), (1723290, 1948401), (1735938, 1934205), (1751085, 1917474), (1752530, 1915893), (1786995, 1878942), (1795230, 1870323), (1809990, 1855071), (1815177, 1849770), (1819935, 1844934)]