264567801960

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{107}}^1$

素因数の和:229

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 51, 53, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 99, 102, 105, 106, 107, 108, 110, 119, 120, 121, 126, 132, 135, 136, 140, 153, 154, 159, 162, 165, 168, 170, 180, 187, 189, 198, 204, 210, 212, 214, 216, 220, 231, 238, 242, 252, 255, 264, 265, 270, 280, 297, 306, 308, 315, 318, 321, 324, 330, 340, 357, 360, 363, 371, 374, 378, 385, 396, 405, 408, 420, 424, 428, 440, 459, 462, 476, 477, 484, 495, 504, 510, 530, 535, 540, 561, 567, 583, 594, 595, 605, 612, 616, 630, 636, 642, 648, 660, 680, 693, 714, 726, 742, 748, 749, 756, 765, 770, 792, 795, 810, 840, 847, 856, 891, 901, 918, 924, 935, 945, 952, 954, 963, 968, 990, 1020, 1060, 1070, 1071, 1080, 1089, 1113, 1122, 1134, 1155, 1166, 1177, 1188, 1190, 1210, 1224, 1260, 1272, 1284, 1309, 1320, 1377, 1386, 1428, 1431, 1452, 1484, 1485, 1496, 1498, 1512, 1530, 1540, 1590, 1605, 1620, 1683, 1694, 1749, 1782, 1785, 1802, 1815, 1819, 1836, 1848, 1855, 1870, 1890, 1908, 1926, 1980, 2040, 2057, 2079, 2120, 2140, 2142, 2178, 2226, 2244, 2247, 2268, 2295, 2310, 2332, 2354, 2376, 2380, 2385, 2420, 2520, 2541, 2568, 2618, 2703, 2754, 2772, 2805, 2835, 2856, 2862, 2889, 2904, 2915, 2968, 2970, 2996, 3060, 3080, 3180, 3210, 3213, 3240, 3267, 3339, 3366, 3388, 3465, 3498, 3531, 3564, 3570, 3604, 3630, 3638, 3672, 3710, 3740, 3745, 3780, 3816, 3852, 3927, 3960, 4081, 4114, 4158, 4235, 4280, 4284, 4293, 4356, 4452, 4455, 4488, 4494, 4505, 4536, 4590, 4620, 4664, 4708, 4760, 4770, 4815, 4840, 5049, 5082, 5236, 5247, 5355, 5406, 5445, 5457, 5508, 5544, 5565, 5610, 5670, 5671, 5724, 5778, 5830, 5885, 5940, 5992, 6120, 6171, 6237, 6307, 6360, 6413, 6420, 6426, 6534, 6545, 6678, 6732, 6741, 6776, 6885, 6930, 6996, 7062, 7128, 7140, 7155, 7208, 7260, 7276, 7420, 7480, 7490, 7560, 7623, 7704, 7854, 8109, 8162, 8228, 8239, 8316, 8415, 8470, 8568, 8586, 8667, 8712, 8745, 8904, 8910, 8988, 9010, 9095, 9180, 9240, 9416, 9540, 9630, 9639, 9801, 9911, 10017, 10098, 10164, 10285, 10395, 10472, 10494, 10593, 10710, 10812, 10890, 10914, 11016, 11130, 11220, 11235, 11340, 11342, 11448, 11556, 11660, 11770, 11781, 11880, 12243, 12342, 12474, 12614, 12705, 12733, 12826, 12840, 12852, 12947, 13068, 13090, 13356, 13464, 13482, 13515, 13770, 13860, 13992, 14124, 14280, 14310, 14399, 14445, 14520, 14552, 14840, 14980, 15147, 15246, 15708, 15741, 16065, 16218, 16324, 16335, 16371, 16456, 16478, 16632, 16695, 16830, 16940, 17013, 17172, 17334, 17490, 17655, 17820, 17976, 18020, 18190, 18360, 18513, 18921, 19080, 19239, 19260, 19278, 19602, 19635, 19822, 20009, 20034, 20196, 20223, 20328, 20405, 20570, 20790, 20988, 21186, 21420, 21465, 21624, 21780, 21828, 22260, 22440, 22470, 22680, 22684, 22869, 23112, 23320, 23540, 23562, 24327, 24486, 24684, 24717, 24948, 25228, 25245, 25410, 25466, 25652, 25704, 25894, 26136, 26180, 26235, 26712, 26964, 27030, 27285, 27540, 27720, 28248, 28355, 28620, 28798, 28890, 29733, 29960, 30051, 30294, 30492, 30855, 31185, 31416, 31482, 31535, 31779, 32065, 32130, 32436, 32648, 32670, 32742, 32956, 33390, 33660, 33705, 33880, 34026, 34344, 34668, 34980, 35310, 35343, 35640, 36040, 36380, 36729, 37026, 37842, 38115, 38199, 38478, 38520, 38556, 38841, 39204, 39270, 39644, 39697, 40018, 40068, 40392, 40446, 40545, 40810, 41140, 41195, 41580, 41976, 42372, 42840, 42930, 43197, 43335, 43560, 43656, 44520, 44891, 44940, 45368, 45738, 47080, 47124, 47223, 48195, 48654, 48972, 49005, 49113, 49368, 49434, 49555, 49896, 50085, 50456, 50490, 50820, 50932, 51039, 51304, 51788, 52360, 52470, 52965, 53928, 54060, 54570, 55080, 55539, 56710, 56763, 57240, 57596, 57717, 57780, 58905, 59466, 60027, 60102, 60588, 60669, 60984, 61215, 61710, 62370, 62381, 62964, 63070, 63558, 63665, 64130, 64260, 64735, 64872, 65340, 65484, 65912, 66780, 67320, 67410, 68052, 68607, 69336, 69377, 69960, 70620, 70686, 71995, 72760, 72981, 73458, 74052, 74151, 75684, 75735, 76230, 76398, 76956, 77112, 77682, 78408, 78540, 78705, 79288, 79394, 80036, 80136, 80892, 81090, 81620, 81855, 82280, 82390, 83160, 84744, 85065, 85860, 86394, 86670, 89199, 89782, 89880, 90629, 91476, 92565, 94248, 94446, 94605, 95337, 96195, 96390, 96407, 97308, 97944, 98010, 98226, 98868, 99110, 100045, 100170, 100980, 101115, 101640, 101864, 102078, 103576, 104940, 105930, 106029, 108120, 109021, 109140, 110187, 111078, 113420, 113526, 114345, 114597, 115192, 115434, 115560, 116523, 117810, 118932, 119091, 120054, 120204, 121176, 121338, 121635, 122430, 123420, 123585, 124740, 124762, 125928, 126140, 127116, 127330, 128260, 128520, 129470, 129591, 130680, 130968, 133560, 134673, 134820, 136104, 137214, 138754, 140063, 141240, 141372, 143990, 145962, 146916, 147339, 148104, 148302, 148665, 150255, 151368, 151470, 152460, 152796, 153117, 153912, 155364, 157080, 157410, 158788, 158895, 160072, 161784, 162180, 163240, 163710, 164780, 166617, 170130, 170289, 171720, 172788, 173151, 173340, 176715, 178398, 179564, 180081, 181258, 182952, 183645, 185130, 187143, 188892, 189210, 190674, 190995, 192390, 192780, 192814, 194205, 194616, 196020, 196452, 197736, 198220, 198485, 200090, 200340, 201960, 202230, 204156, 208131, 209880, 211860, 212058, 215985, 218042, 218280, 220099, 220374, 222156, 222453, 224455, 226840, 227052, 228690, 229194, 230868, 233046, 235620, 236115, 237864, 238182, 240108, 240408, 242676, 243270, 244860, 245565, 246840, 247170, 249480, 249524, 252280, 254232, 254660, 255195, 256520, 258940, 259182, 267597, 269346, 269640, 271887, 274428, 277508, 277695, 280126, 282744, 283815, 287980, 288585, 289221, 291924, 293832, 294678, 296604, 297330, 300135, 300510, 302940, 303345, 304920, 305592, 306234, 310728, 311905, 314820, 317576, 317790, 324360, 327063, 327420, 329560, 330561, 333234, 340260, 340578, 343035, 343791, 345576, 346302, 346680, 346885, 349569, 353430, 356796, 357273, 359128, 360162, 362516, 364905, 367290, 370260, 370755, 374286, 377784, 378420, 381348, 381990, 384780, 385560, 385628, 388410, 388773, 392040, 392904, 396440, 396970, 400180, 400680, 404019, 404460, 408312, 416262, 420189, 423720, 424116, 431970, 436084, 436667, 440198, 440748, 444312, 444906, 445995, 448910, 453145, 454104, 457380, 458388, 459351, 461736, 466092, 471240, 472230, 476364, 476685, 480216, 482035, 485352, 486540, 489720, 491130, 494340, 499048, 509320, 510390, 510867, 517880, 518364, 519453, 530145, 535194, 538692, 540243, 543774, 545105, 548856, 550935, 555016, 555390, 560252, 561429, 567630, 572985, 575960, 577170, 578442, 582615, 583848, 589356, 593208, 594660, 595455, 600270, 601020, 605880, 606690, 612468, 623810, 624393, 629640, 635580, 647955, 654126, 654840, 660297, 661122, 666468, 667359, 673365, 674849, 680520, 681156, 686070, 686191, 687582, 692604, 693770, 699138, 700315, 706860, 713592, 714546, 720324, 725032, 729810, 734580, 736695, 740520, 741510, 748572, 756840, 762696, 763147, 763980, 765585, 769560, 771256, 776820, 777546, 793940, 800360, 802791, 808038, 808920, 815661, 832524, 833085, 840378, 848232, 851445, 863940, 865755, 867663, 872168, 873334, 880396, 881496, 889812, 891990, 897820, 900405, 906290, 914760, 916776, 918702, 932184, 935715, 944460, 952728, 953370, 964070, 973080, 981189, 982260, 988680, 1020780, 1021734, 1031373, 1036728, 1038906, 1040655, 1048707, 1060290, 1060477, 1070388, 1071819, 1077384, 1080486, 1087548, 1090210, 1100495, 1101870, 1110780, 1112265, 1120504, 1122858, 1135260, 1145970, 1154340, 1156884, 1165230, 1166319, 1178712, 1189320, 1190910, 1200540, 1202040, 1212057, 1213380, 1224936, 1247620, 1248786, 1260567, 1271160, 1295910, 1308252, 1310001, 1320594, 1322244, 1332936, 1334718, 1337985, 1346730, 1349698, 1359435, 1362312, 1372140, 1372382, 1375164, 1385208, 1387540, 1398276, 1400630, 1413720, 1429092, 1440648, 1446105, 1459620, 1469160, 1473390, 1483020, 1497144, 1526294, 1527960, 1531170, 1540693, 1553640, 1555092, 1587880, 1605582, 1616076, 1620729, 1631322, 1635315, 1652805, 1665048, 1666170, 1680756, 1684287, 1702890, 1718955, 1727880, 1731510, 1735326, 1746668, 1747845, 1760792, 1779624, 1783980, 1786365, 1795640, 1800810, 1812580, 1837404, 1871430, 1873179, 1888920, 1906740, 1928140, 1943865, 1962378, 1964520, 1980891, 2020095, 2024547, 2041560, 2043468, 2058573, 2062746, 2077812, 2081310, 2097414, 2100945, 2120580, 2120954, 2140776, 2143638, 2160972, 2175096, 2180420, 2183335, 2200990, 2203740, 2221560, 2224530, 2245716, 2270520, 2289441, 2291940, 2296755, 2308680, 2313768, 2330460, 2332638, 2381820, 2401080, 2424114, 2426760, 2446983, 2495240, 2497572, 2521134, 2554335, 2591820, 2597265, 2602989, 2616504, 2620002, 2641188, 2644488, 2669436, 2675970, 2693460, 2699396, 2701215, 2718870, 2744280, 2744764, 2750328, 2775080, 2796552, 2801260, 2807145, 2858184, 2892210, 2919240, 2943567, 2946780, 2966040, 3052588, 3062340, 3081386, 3110184, 3121965, 3181431, 3211164, 3215457, 3232152, 3241458, 3262644, 3270630, 3301485, 3305610, 3332340, 3336795, 3361512, 3368574, 3374245, 3405780, 3430955, 3437910, 3463020, 3470652, 3493336, 3495690, 3567960, 3572730, 3601620, 3625160, 3636171, 3674808, 3742860, 3746358, 3781701, 3813480, 3815735, 3856280, 3887730, 3924756, 3930003, 3961782, 4013955, 4040190, 4049094, 4078305, 4086936, 4117146, 4125492, 4155624, 4162620, 4194828, 4201890, 4241160, 4241908, 4287276, 4321944, 4338315, 4360840, 4366670, 4401980, 4407480, 4449060, 4491432, 4578882, 4583880, 4593510, 4622079, 4660920, 4665276, 4763640, 4803337, 4848228, 4893966, 4905945, 4995144, 5042268, 5052861, 5108670, 5156865, 5183640, 5194530, 5205978, 5240004, 5243535, 5282376, 5302385, 5338872, 5351940, 5359095, 5386920, 5398792, 5402430, 5437740, 5489528, 5602520, 5614290, 5619537, 5784420, 5831595, 5887134, 5893560, 5942673, 6060285, 6073641, 6105176, 6124680, 6162772, 6175719, 6243930, 6302835, 6362862, 6422328, 6430914, 6482916, 6525288, 6541260, 6550005, 6602970, 6611220, 6664680, 6673590, 6737148, 6748490, 6811560, 6861910, 6868323, 6875820, 6926040, 6941304, 6991380, 7145460, 7203240, 7272342, 7340949, 7423339, 7485720, 7492716, 7563402, 7631470, 7703465, 7775460, 7808967, 7849512, 7860006, 7923564, 8027910, 8080380, 8098188, 8103645, 8156610, 8234292, 8250984, 8325240, 8389656, 8403780, 8421435, 8483816, 8574552, 8676630, 8733340, 8803960, 8830701, 8898120, 9157764, 9187020, 9244158, 9330552, 9365895, 9544293, 9606674, 9696456, 9787932, 9811890, 9904455, 10084536, 10105722, 10122735, 10217340, 10292865, 10313730, 10389060, 10411956, 10480008, 10487070, 10604770, 10703880, 10718190, 10804860, 10875480, 11228580, 11239074, 11345103, 11447205, 11568840, 11663190, 11665247, 11774268, 11790009, 11885346, 12120570, 12147282, 12234915, 12325544, 12351438, 12487860, 12605670, 12725724, 12861828, 12965832, 13014945, 13082520, 13100010, 13205940, 13222440, 13347180, 13474296, 13496980, 13723820, 13736646, 13751640, 13866237, 13982760, 14290920, 14410011, 14544684, 14681898, 14717835, 14846678, 14985432, 15126804, 15262940, 15406930, 15550920, 15617934, 15720012, 15847128, 15907155, 16055820, 16077285, 16160760, 16196376, 16207290, 16313220, 16468584, 16807560, 16842870, 17353260, 17466680, 17661402, 17828019, 18180855, 18220923, 18315528, 18374040, 18488316, 18527157, 18731790, 18908505, 19088586, 19213348, 19575864, 19623780, 19650015, 19808910, 20211444, 20245470, 20434680, 20585730, 20604969, 20627460, 20778120, 20823912, 20974140, 21209540, 21436380, 21609720, 22270017, 22457160, 22478148, 22690206, 22894410, 23110395, 23326380, 23330494, 23548536, 23580018, 23770692, 24016685, 24241140, 24294564, 24469830, 24702876, 24975720, 25211340, 25264305, 25451448, 25723656, 26029890, 26200020, 26411880, 26694360, 26993960, 27447640, 27473292, 27732474, 28097685, 28632879, 28820022, 29089368, 29363796, 29435670, 29693356, 29713365, 30253608, 30368205, 30525880, 30813860, 30878595, 31235868, 31440024, 31814310, 32111640, 32154570, 32414580, 32626440, 33685740, 34341615, 34706520, 34995741, 35322804, 35370027, 35656038, 36361710, 36441846, 36704745, 36976632, 37054314, 37116695, 37463580, 37817010, 38177172, 38426696, 39044835, 39247560, 39300030, 39617820, 40422888, 40490940, 41171460, 41209938, 41254920, 41598711, 41948280, 42419080, 42872760, 43230033, 44153505, 44540034, 44956296, 45380412, 45788820, 46220790, 46652760, 46660988, 47160036, 47541384, 47721465, 48033370, 48482280, 48589128, 48939660, 49405752, 50422680, 50528610, 52059780, 52400040, 54662769, 54946584, 55464948, 55581471, 56195370, 56725515, 57265758, 57640044, 58326235, 58727592, 58871340, 58950045, 59386712, 59426730, 60736410, 61627720, 61757190, 61814907, 62471736, 63628620, 64309140, 64829160, 66810051, 67371480, 68683230, 69331185, 69991482, 70645608, 70740054, 71312076, 72050055, 72723420, 72883692, 73409490, 74108628, 74233390, 74927160, 75634020, 76354344, 78089670, 78600060, 79235640, 80981880, 81656729, 82342920, 82419876, 83197422, 85898637, 86460066, 88307010, 89080068, 89140095, 90760824, 91104615, 91577640, 92441580, 92635785, 93321976, 94320072, 95442930, 96066740, 97879320, 101057220, 103024845, 104119560, 104987223, 109325538, 110929896, 111162942, 111350085, 112390740, 113451030, 114531516, 115280088, 116652470, 117742680, 117900090, 118853460, 121472820, 123514380, 123629814, 124796133, 127257240, 128618280, 129690099, 133620102, 137366460, 138662370, 139982964, 141480108, 142624152, 143164395, 144100110, 145446840, 145767384, 146818980, 148217256, 148466780, 151268040, 156179340, 157200120, 163313458, 164839752, 166394844, 171797274, 172920132, 174978705, 176614020, 176850135, 178160136, 178280190, 182209230, 184883160, 185271570, 190885860, 192133480, 200430153, 202114440, 206049690, 207993555, 209974446, 216150165, 218651076, 222325884, 222700170, 224781480, 226902060, 229063032, 233304940, 235800180, 237706920, 242945640, 244970187, 247028760, 247259628, 249592266, 259380198, 267240204, 273313845, 274732920, 277324740, 277907355, 279965928, 282960216, 286328790, 288200220, 293637960, 296933560, 309074535, 312358680, 314961669, 326626916, 332789688, 334050255, 343594548, 345840264, 349957410, 353228040, 353700270, 356560380, 364418460, 370543140, 381771720, 389070297, 400860306, 408283645, 412099380, 415987110, 419948892, 429493185, 432300330, 437302152, 444651768, 445400340, 453804120, 466609880, 471600360, 489940374, 494519256, 499184532, 518760396, 524936115, 534480408, 546627690, 554649480, 555814710, 572657580, 576400440, 601290459, 618149070, 623980665, 629923338, 648450495, 653253832, 668100510, 687189096, 699914820, 707400540, 713120760, 728836920, 734910561, 741086280, 778140594, 801720612, 816567290, 824198760, 831974220, 839897784, 858986370, 864600660, 890800680, 944885007, 979880748, 998369064, 1002150765, 1037520792, 1049872230, 1093255380, 1111629420, 1145315160, 1202580918, 1224850935, 1236298140, 1247961330, 1259846676, 1296900990, 1336201020, 1399829640, 1414801080, 1469821122, 1556281188, 1574808345, 1603441224, 1633134580, 1663948440, 1717972740, 1729201320, 1889770014, 1945351485, 1959761496, 2004301530, 2099744460, 2186510760, 2204731683, 2223258840, 2405161836, 2449701870, 2472596280, 2495922660, 2519693352, 2593801980, 2672402040, 2939642244, 3006452295, 3112562376, 3149616690, 3266269160, 3435945480, 3674552805, 3779540028, 3890702970, 4008603060, 4199488920, 4409463366, 4724425035, 4810323672, 4899403740, 4991845320, 5187603960, 5879284488, 6012904590, 6299233380, 6614195049, 7349105610, 7559080056, 7781405940, 8017206120, 8818926732, 9448850070, 9798807480, 11023658415, 12025809180, 12598466760, 13228390098, 14698211220, 15562811880, 17637853464, 18897700140, 22047316830, 24051618360, 26456780196, 29396422440, 33070975245, 37795400280, 44094633660, 52913560392, 66141950490, 88189267320, 132283900980, 264567801960]

約数ペア:

[(1, 264567801960), (2, 132283900980), (3, 88189267320), (4, 66141950490), (5, 52913560392), (6, 44094633660), (7, 37795400280), (8, 33070975245), (9, 29396422440), (10, 26456780196), (11, 24051618360), (12, 22047316830), (14, 18897700140), (15, 17637853464), (17, 15562811880), (18, 14698211220), (20, 13228390098), (21, 12598466760), (22, 12025809180), (24, 11023658415), (27, 9798807480), (28, 9448850070), (30, 8818926732), (33, 8017206120), (34, 7781405940), (35, 7559080056), (36, 7349105610), (40, 6614195049), (42, 6299233380), (44, 6012904590), (45, 5879284488), (51, 5187603960), (53, 4991845320), (54, 4899403740), (55, 4810323672), (56, 4724425035), (60, 4409463366), (63, 4199488920), (66, 4008603060), (68, 3890702970), (70, 3779540028), (72, 3674552805), (77, 3435945480), (81, 3266269160), (84, 3149616690), (85, 3112562376), (88, 3006452295), (90, 2939642244), (99, 2672402040), (102, 2593801980), (105, 2519693352), (106, 2495922660), (107, 2472596280), (108, 2449701870), (110, 2405161836), (119, 2223258840), (120, 2204731683), (121, 2186510760), (126, 2099744460), (132, 2004301530), (135, 1959761496), (136, 1945351485), (140, 1889770014), (153, 1729201320), (154, 1717972740), (159, 1663948440), (162, 1633134580), (165, 1603441224), (168, 1574808345), (170, 1556281188), (180, 1469821122), (187, 1414801080), (189, 1399829640), (198, 1336201020), (204, 1296900990), (210, 1259846676), (212, 1247961330), (214, 1236298140), (216, 1224850935), (220, 1202580918), (231, 1145315160), (238, 1111629420), (242, 1093255380), (252, 1049872230), (255, 1037520792), (264, 1002150765), (265, 998369064), (270, 979880748), (280, 944885007), (297, 890800680), (306, 864600660), (308, 858986370), (315, 839897784), (318, 831974220), (321, 824198760), (324, 816567290), (330, 801720612), (340, 778140594), (357, 741086280), (360, 734910561), (363, 728836920), (371, 713120760), (374, 707400540), (378, 699914820), (385, 687189096), (396, 668100510), (405, 653253832), (408, 648450495), (420, 629923338), (424, 623980665), (428, 618149070), (440, 601290459), (459, 576400440), (462, 572657580), (476, 555814710), (477, 554649480), (484, 546627690), (495, 534480408), (504, 524936115), (510, 518760396), (530, 499184532), (535, 494519256), (540, 489940374), (561, 471600360), (567, 466609880), (583, 453804120), (594, 445400340), (595, 444651768), (605, 437302152), (612, 432300330), (616, 429493185), (630, 419948892), (636, 415987110), (642, 412099380), (648, 408283645), (660, 400860306), (680, 389070297), (693, 381771720), (714, 370543140), (726, 364418460), (742, 356560380), (748, 353700270), (749, 353228040), (756, 349957410), (765, 345840264), (770, 343594548), (792, 334050255), (795, 332789688), (810, 326626916), (840, 314961669), (847, 312358680), (856, 309074535), (891, 296933560), (901, 293637960), (918, 288200220), (924, 286328790), (935, 282960216), (945, 279965928), (952, 277907355), (954, 277324740), (963, 274732920), (968, 273313845), (990, 267240204), (1020, 259380198), (1060, 249592266), (1070, 247259628), (1071, 247028760), (1080, 244970187), (1089, 242945640), (1113, 237706920), (1122, 235800180), (1134, 233304940), (1155, 229063032), (1166, 226902060), (1177, 224781480), (1188, 222700170), (1190, 222325884), (1210, 218651076), (1224, 216150165), (1260, 209974446), (1272, 207993555), (1284, 206049690), (1309, 202114440), (1320, 200430153), (1377, 192133480), (1386, 190885860), (1428, 185271570), (1431, 184883160), (1452, 182209230), (1484, 178280190), (1485, 178160136), (1496, 176850135), (1498, 176614020), (1512, 174978705), (1530, 172920132), (1540, 171797274), (1590, 166394844), (1605, 164839752), (1620, 163313458), (1683, 157200120), (1694, 156179340), (1749, 151268040), (1782, 148466780), (1785, 148217256), (1802, 146818980), (1815, 145767384), (1819, 145446840), (1836, 144100110), (1848, 143164395), (1855, 142624152), (1870, 141480108), (1890, 139982964), (1908, 138662370), (1926, 137366460), (1980, 133620102), (2040, 129690099), (2057, 128618280), (2079, 127257240), (2120, 124796133), (2140, 123629814), (2142, 123514380), (2178, 121472820), (2226, 118853460), (2244, 117900090), (2247, 117742680), (2268, 116652470), (2295, 115280088), (2310, 114531516), (2332, 113451030), (2354, 112390740), (2376, 111350085), (2380, 111162942), (2385, 110929896), (2420, 109325538), (2520, 104987223), (2541, 104119560), (2568, 103024845), (2618, 101057220), (2703, 97879320), (2754, 96066740), (2772, 95442930), (2805, 94320072), (2835, 93321976), (2856, 92635785), (2862, 92441580), (2889, 91577640), (2904, 91104615), (2915, 90760824), (2968, 89140095), (2970, 89080068), (2996, 88307010), (3060, 86460066), (3080, 85898637), (3180, 83197422), (3210, 82419876), (3213, 82342920), (3240, 81656729), (3267, 80981880), (3339, 79235640), (3366, 78600060), (3388, 78089670), (3465, 76354344), (3498, 75634020), (3531, 74927160), (3564, 74233390), (3570, 74108628), (3604, 73409490), (3630, 72883692), (3638, 72723420), (3672, 72050055), (3710, 71312076), (3740, 70740054), (3745, 70645608), (3780, 69991482), (3816, 69331185), (3852, 68683230), (3927, 67371480), (3960, 66810051), (4081, 64829160), (4114, 64309140), (4158, 63628620), (4235, 62471736), (4280, 61814907), (4284, 61757190), (4293, 61627720), (4356, 60736410), (4452, 59426730), (4455, 59386712), (4488, 58950045), (4494, 58871340), (4505, 58727592), (4536, 58326235), (4590, 57640044), (4620, 57265758), (4664, 56725515), (4708, 56195370), (4760, 55581471), (4770, 55464948), (4815, 54946584), (4840, 54662769), (5049, 52400040), (5082, 52059780), (5236, 50528610), (5247, 50422680), (5355, 49405752), (5406, 48939660), (5445, 48589128), (5457, 48482280), (5508, 48033370), (5544, 47721465), (5565, 47541384), (5610, 47160036), (5670, 46660988), (5671, 46652760), (5724, 46220790), (5778, 45788820), (5830, 45380412), (5885, 44956296), (5940, 44540034), (5992, 44153505), (6120, 43230033), (6171, 42872760), (6237, 42419080), (6307, 41948280), (6360, 41598711), (6413, 41254920), (6420, 41209938), (6426, 41171460), (6534, 40490940), (6545, 40422888), (6678, 39617820), (6732, 39300030), (6741, 39247560), (6776, 39044835), (6885, 38426696), (6930, 38177172), (6996, 37817010), (7062, 37463580), (7128, 37116695), (7140, 37054314), (7155, 36976632), (7208, 36704745), (7260, 36441846), (7276, 36361710), (7420, 35656038), (7480, 35370027), (7490, 35322804), (7560, 34995741), (7623, 34706520), (7704, 34341615), (7854, 33685740), (8109, 32626440), (8162, 32414580), (8228, 32154570), (8239, 32111640), (8316, 31814310), (8415, 31440024), (8470, 31235868), (8568, 30878595), (8586, 30813860), (8667, 30525880), (8712, 30368205), (8745, 30253608), (8904, 29713365), (8910, 29693356), (8988, 29435670), (9010, 29363796), (9095, 29089368), (9180, 28820022), (9240, 28632879), (9416, 28097685), (9540, 27732474), (9630, 27473292), (9639, 27447640), (9801, 26993960), (9911, 26694360), (10017, 26411880), (10098, 26200020), (10164, 26029890), (10285, 25723656), (10395, 25451448), (10472, 25264305), (10494, 25211340), (10593, 24975720), (10710, 24702876), (10812, 24469830), (10890, 24294564), (10914, 24241140), (11016, 24016685), (11130, 23770692), (11220, 23580018), (11235, 23548536), (11340, 23330494), (11342, 23326380), (11448, 23110395), (11556, 22894410), (11660, 22690206), (11770, 22478148), (11781, 22457160), (11880, 22270017), (12243, 21609720), (12342, 21436380), (12474, 21209540), (12614, 20974140), (12705, 20823912), (12733, 20778120), (12826, 20627460), (12840, 20604969), (12852, 20585730), (12947, 20434680), (13068, 20245470), (13090, 20211444), (13356, 19808910), (13464, 19650015), (13482, 19623780), (13515, 19575864), (13770, 19213348), (13860, 19088586), (13992, 18908505), (14124, 18731790), (14280, 18527157), (14310, 18488316), (14399, 18374040), (14445, 18315528), (14520, 18220923), (14552, 18180855), (14840, 17828019), (14980, 17661402), (15147, 17466680), (15246, 17353260), (15708, 16842870), (15741, 16807560), (16065, 16468584), (16218, 16313220), (16324, 16207290), (16335, 16196376), (16371, 16160760), (16456, 16077285), (16478, 16055820), (16632, 15907155), (16695, 15847128), (16830, 15720012), (16940, 15617934), (17013, 15550920), (17172, 15406930), (17334, 15262940), (17490, 15126804), (17655, 14985432), (17820, 14846678), (17976, 14717835), (18020, 14681898), (18190, 14544684), (18360, 14410011), (18513, 14290920), (18921, 13982760), (19080, 13866237), (19239, 13751640), (19260, 13736646), (19278, 13723820), (19602, 13496980), (19635, 13474296), (19822, 13347180), (20009, 13222440), (20034, 13205940), (20196, 13100010), (20223, 13082520), (20328, 13014945), (20405, 12965832), (20570, 12861828), (20790, 12725724), (20988, 12605670), (21186, 12487860), (21420, 12351438), (21465, 12325544), (21624, 12234915), (21780, 12147282), (21828, 12120570), (22260, 11885346), (22440, 11790009), (22470, 11774268), (22680, 11665247), (22684, 11663190), (22869, 11568840), (23112, 11447205), (23320, 11345103), (23540, 11239074), (23562, 11228580), (24327, 10875480), (24486, 10804860), (24684, 10718190), (24717, 10703880), (24948, 10604770), (25228, 10487070), (25245, 10480008), (25410, 10411956), (25466, 10389060), (25652, 10313730), (25704, 10292865), (25894, 10217340), (26136, 10122735), (26180, 10105722), (26235, 10084536), (26712, 9904455), (26964, 9811890), (27030, 9787932), (27285, 9696456), (27540, 9606674), (27720, 9544293), (28248, 9365895), (28355, 9330552), (28620, 9244158), (28798, 9187020), (28890, 9157764), (29733, 8898120), (29960, 8830701), (30051, 8803960), (30294, 8733340), (30492, 8676630), (30855, 8574552), (31185, 8483816), (31416, 8421435), (31482, 8403780), (31535, 8389656), (31779, 8325240), (32065, 8250984), (32130, 8234292), (32436, 8156610), (32648, 8103645), (32670, 8098188), (32742, 8080380), (32956, 8027910), (33390, 7923564), (33660, 7860006), (33705, 7849512), (33880, 7808967), (34026, 7775460), (34344, 7703465), (34668, 7631470), (34980, 7563402), (35310, 7492716), (35343, 7485720), (35640, 7423339), (36040, 7340949), (36380, 7272342), (36729, 7203240), (37026, 7145460), (37842, 6991380), (38115, 6941304), (38199, 6926040), (38478, 6875820), (38520, 6868323), (38556, 6861910), (38841, 6811560), (39204, 6748490), (39270, 6737148), (39644, 6673590), (39697, 6664680), (40018, 6611220), (40068, 6602970), (40392, 6550005), (40446, 6541260), (40545, 6525288), (40810, 6482916), (41140, 6430914), (41195, 6422328), (41580, 6362862), (41976, 6302835), (42372, 6243930), (42840, 6175719), (42930, 6162772), (43197, 6124680), (43335, 6105176), (43560, 6073641), (43656, 6060285), (44520, 5942673), (44891, 5893560), (44940, 5887134), (45368, 5831595), (45738, 5784420), (47080, 5619537), (47124, 5614290), (47223, 5602520), (48195, 5489528), (48654, 5437740), (48972, 5402430), (49005, 5398792), (49113, 5386920), (49368, 5359095), (49434, 5351940), (49555, 5338872), (49896, 5302385), (50085, 5282376), (50456, 5243535), (50490, 5240004), (50820, 5205978), (50932, 5194530), (51039, 5183640), (51304, 5156865), (51788, 5108670), (52360, 5052861), (52470, 5042268), (52965, 4995144), (53928, 4905945), (54060, 4893966), (54570, 4848228), (55080, 4803337), (55539, 4763640), (56710, 4665276), (56763, 4660920), (57240, 4622079), (57596, 4593510), (57717, 4583880), (57780, 4578882), (58905, 4491432), (59466, 4449060), (60027, 4407480), (60102, 4401980), (60588, 4366670), (60669, 4360840), (60984, 4338315), (61215, 4321944), (61710, 4287276), (62370, 4241908), (62381, 4241160), (62964, 4201890), (63070, 4194828), (63558, 4162620), (63665, 4155624), (64130, 4125492), (64260, 4117146), (64735, 4086936), (64872, 4078305), (65340, 4049094), (65484, 4040190), (65912, 4013955), (66780, 3961782), (67320, 3930003), (67410, 3924756), (68052, 3887730), (68607, 3856280), (69336, 3815735), (69377, 3813480), (69960, 3781701), (70620, 3746358), (70686, 3742860), (71995, 3674808), (72760, 3636171), (72981, 3625160), (73458, 3601620), (74052, 3572730), (74151, 3567960), (75684, 3495690), (75735, 3493336), (76230, 3470652), (76398, 3463020), (76956, 3437910), (77112, 3430955), (77682, 3405780), (78408, 3374245), (78540, 3368574), (78705, 3361512), (79288, 3336795), (79394, 3332340), (80036, 3305610), (80136, 3301485), (80892, 3270630), (81090, 3262644), (81620, 3241458), (81855, 3232152), (82280, 3215457), (82390, 3211164), (83160, 3181431), (84744, 3121965), (85065, 3110184), (85860, 3081386), (86394, 3062340), (86670, 3052588), (89199, 2966040), (89782, 2946780), (89880, 2943567), (90629, 2919240), (91476, 2892210), (92565, 2858184), (94248, 2807145), (94446, 2801260), (94605, 2796552), (95337, 2775080), (96195, 2750328), (96390, 2744764), (96407, 2744280), (97308, 2718870), (97944, 2701215), (98010, 2699396), (98226, 2693460), (98868, 2675970), (99110, 2669436), (100045, 2644488), (100170, 2641188), (100980, 2620002), (101115, 2616504), (101640, 2602989), (101864, 2597265), (102078, 2591820), (103576, 2554335), (104940, 2521134), (105930, 2497572), (106029, 2495240), (108120, 2446983), (109021, 2426760), (109140, 2424114), (110187, 2401080), (111078, 2381820), (113420, 2332638), (113526, 2330460), (114345, 2313768), (114597, 2308680), (115192, 2296755), (115434, 2291940), (115560, 2289441), (116523, 2270520), (117810, 2245716), (118932, 2224530), (119091, 2221560), (120054, 2203740), (120204, 2200990), (121176, 2183335), (121338, 2180420), (121635, 2175096), (122430, 2160972), (123420, 2143638), (123585, 2140776), (124740, 2120954), (124762, 2120580), (125928, 2100945), (126140, 2097414), (127116, 2081310), (127330, 2077812), (128260, 2062746), (128520, 2058573), (129470, 2043468), (129591, 2041560), (130680, 2024547), (130968, 2020095), (133560, 1980891), (134673, 1964520), (134820, 1962378), (136104, 1943865), (137214, 1928140), (138754, 1906740), (140063, 1888920), (141240, 1873179), (141372, 1871430), (143990, 1837404), (145962, 1812580), (146916, 1800810), (147339, 1795640), (148104, 1786365), (148302, 1783980), (148665, 1779624), (150255, 1760792), (151368, 1747845), (151470, 1746668), (152460, 1735326), (152796, 1731510), (153117, 1727880), (153912, 1718955), (155364, 1702890), (157080, 1684287), (157410, 1680756), (158788, 1666170), (158895, 1665048), (160072, 1652805), (161784, 1635315), (162180, 1631322), (163240, 1620729), (163710, 1616076), (164780, 1605582), (166617, 1587880), (170130, 1555092), (170289, 1553640), (171720, 1540693), (172788, 1531170), (173151, 1527960), (173340, 1526294), (176715, 1497144), (178398, 1483020), (179564, 1473390), (180081, 1469160), (181258, 1459620), (182952, 1446105), (183645, 1440648), (185130, 1429092), (187143, 1413720), (188892, 1400630), (189210, 1398276), (190674, 1387540), (190995, 1385208), (192390, 1375164), (192780, 1372382), (192814, 1372140), (194205, 1362312), (194616, 1359435), (196020, 1349698), (196452, 1346730), (197736, 1337985), (198220, 1334718), (198485, 1332936), (200090, 1322244), (200340, 1320594), (201960, 1310001), (202230, 1308252), (204156, 1295910), (208131, 1271160), (209880, 1260567), (211860, 1248786), (212058, 1247620), (215985, 1224936), (218042, 1213380), (218280, 1212057), (220099, 1202040), (220374, 1200540), (222156, 1190910), (222453, 1189320), (224455, 1178712), (226840, 1166319), (227052, 1165230), (228690, 1156884), (229194, 1154340), (230868, 1145970), (233046, 1135260), (235620, 1122858), (236115, 1120504), (237864, 1112265), (238182, 1110780), (240108, 1101870), (240408, 1100495), (242676, 1090210), (243270, 1087548), (244860, 1080486), (245565, 1077384), (246840, 1071819), (247170, 1070388), (249480, 1060477), (249524, 1060290), (252280, 1048707), (254232, 1040655), (254660, 1038906), (255195, 1036728), (256520, 1031373), (258940, 1021734), (259182, 1020780), (267597, 988680), (269346, 982260), (269640, 981189), (271887, 973080), (274428, 964070), (277508, 953370), (277695, 952728), (280126, 944460), (282744, 935715), (283815, 932184), (287980, 918702), (288585, 916776), (289221, 914760), (291924, 906290), (293832, 900405), (294678, 897820), (296604, 891990), (297330, 889812), (300135, 881496), (300510, 880396), (302940, 873334), (303345, 872168), (304920, 867663), (305592, 865755), (306234, 863940), (310728, 851445), (311905, 848232), (314820, 840378), (317576, 833085), (317790, 832524), (324360, 815661), (327063, 808920), (327420, 808038), (329560, 802791), (330561, 800360), (333234, 793940), (340260, 777546), (340578, 776820), (343035, 771256), (343791, 769560), (345576, 765585), (346302, 763980), (346680, 763147), (346885, 762696), (349569, 756840), (353430, 748572), (356796, 741510), (357273, 740520), (359128, 736695), (360162, 734580), (362516, 729810), (364905, 725032), (367290, 720324), (370260, 714546), (370755, 713592), (374286, 706860), (377784, 700315), (378420, 699138), (381348, 693770), (381990, 692604), (384780, 687582), (385560, 686191), (385628, 686070), (388410, 681156), (388773, 680520), (392040, 674849), (392904, 673365), (396440, 667359), (396970, 666468), (400180, 661122), (400680, 660297), (404019, 654840), (404460, 654126), (408312, 647955), (416262, 635580), (420189, 629640), (423720, 624393), (424116, 623810), (431970, 612468), (436084, 606690), (436667, 605880), (440198, 601020), (440748, 600270), (444312, 595455), (444906, 594660), (445995, 593208), (448910, 589356), (453145, 583848), (454104, 582615), (457380, 578442), (458388, 577170), (459351, 575960), (461736, 572985), (466092, 567630), (471240, 561429), (472230, 560252), (476364, 555390), (476685, 555016), (480216, 550935), (482035, 548856), (485352, 545105), (486540, 543774), (489720, 540243), (491130, 538692), (494340, 535194), (499048, 530145), (509320, 519453), (510390, 518364), (510867, 517880)]