122107789440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1$

素因数の和:195

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 64, 65, 67, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 128, 130, 133, 134, 135, 140, 144, 152, 156, 160, 168, 171, 180, 182, 183, 189, 190, 192, 195, 201, 208, 210, 216, 224, 228, 234, 240, 244, 247, 252, 260, 266, 268, 270, 273, 280, 285, 288, 304, 305, 312, 315, 320, 335, 336, 342, 351, 360, 364, 366, 378, 380, 384, 390, 399, 402, 416, 420, 427, 432, 448, 455, 456, 468, 469, 480, 488, 494, 504, 513, 520, 532, 536, 540, 546, 549, 560, 570, 576, 585, 603, 608, 610, 624, 630, 640, 665, 670, 672, 684, 702, 720, 728, 732, 741, 756, 760, 780, 793, 798, 804, 819, 832, 840, 854, 855, 864, 871, 896, 910, 912, 915, 936, 938, 945, 960, 976, 988, 1005, 1008, 1026, 1040, 1064, 1072, 1080, 1092, 1098, 1120, 1140, 1152, 1159, 1170, 1197, 1206, 1216, 1220, 1235, 1248, 1260, 1273, 1281, 1330, 1340, 1344, 1365, 1368, 1404, 1407, 1440, 1456, 1464, 1482, 1512, 1520, 1560, 1586, 1596, 1608, 1638, 1647, 1664, 1680, 1708, 1710, 1728, 1729, 1742, 1755, 1809, 1820, 1824, 1830, 1872, 1876, 1890, 1920, 1952, 1976, 1995, 2010, 2016, 2052, 2080, 2128, 2135, 2144, 2160, 2184, 2196, 2223, 2240, 2280, 2318, 2340, 2345, 2379, 2394, 2412, 2432, 2440, 2457, 2470, 2496, 2520, 2546, 2562, 2565, 2613, 2660, 2680, 2688, 2730, 2736, 2745, 2808, 2814, 2880, 2912, 2928, 2964, 3015, 3024, 3040, 3120, 3172, 3192, 3216, 3276, 3294, 3360, 3416, 3420, 3456, 3458, 3477, 3484, 3510, 3591, 3618, 3640, 3648, 3660, 3705, 3744, 3752, 3780, 3819, 3843, 3904, 3952, 3965, 3990, 4020, 4032, 4087, 4095, 4104, 4160, 4221, 4256, 4270, 4288, 4320, 4355, 4368, 4392, 4446, 4480, 4560, 4636, 4680, 4690, 4758, 4788, 4824, 4880, 4914, 4940, 4992, 5040, 5092, 5124, 5130, 5187, 5226, 5320, 5360, 5460, 5472, 5490, 5551, 5616, 5628, 5760, 5795, 5824, 5856, 5928, 5985, 6030, 6048, 6080, 6097, 6240, 6344, 6365, 6384, 6405, 6432, 6552, 6588, 6669, 6720, 6832, 6840, 6916, 6954, 6968, 7020, 7035, 7137, 7182, 7236, 7280, 7296, 7320, 7410, 7488, 7504, 7560, 7638, 7686, 7808, 7839, 7904, 7930, 7980, 8040, 8064, 8113, 8174, 8190, 8208, 8235, 8320, 8442, 8512, 8540, 8576, 8640, 8645, 8710, 8736, 8784, 8892, 8911, 9045, 9120, 9272, 9360, 9380, 9516, 9576, 9648, 9760, 9828, 9880, 10080, 10184, 10248, 10260, 10374, 10431, 10452, 10640, 10720, 10920, 10944, 10980, 11102, 11115, 11232, 11256, 11457, 11529, 11590, 11648, 11712, 11856, 11895, 11970, 12060, 12096, 12160, 12194, 12261, 12285, 12480, 12663, 12688, 12730, 12768, 12810, 12864, 13065, 13104, 13176, 13338, 13440, 13664, 13680, 13832, 13908, 13936, 14040, 14070, 14274, 14364, 14472, 14560, 14640, 14820, 14976, 15008, 15067, 15120, 15276, 15372, 15561, 15678, 15808, 15860, 15960, 16080, 16226, 16348, 16380, 16416, 16470, 16549, 16653, 16884, 17024, 17080, 17280, 17290, 17385, 17420, 17472, 17568, 17784, 17822, 17955, 18090, 18240, 18291, 18544, 18720, 18760, 19032, 19095, 19152, 19215, 19296, 19520, 19656, 19760, 20160, 20368, 20435, 20496, 20520, 20748, 20862, 20904, 21105, 21280, 21411, 21440, 21840, 21888, 21960, 22204, 22230, 22464, 22512, 22914, 23058, 23180, 23424, 23517, 23712, 23790, 23940, 24120, 24192, 24339, 24388, 24522, 24570, 24960, 25326, 25376, 25460, 25536, 25620, 25728, 25935, 26130, 26208, 26352, 26676, 26733, 27328, 27360, 27664, 27755, 27816, 27872, 28080, 28140, 28548, 28609, 28728, 28944, 29120, 29280, 29640, 30016, 30134, 30240, 30485, 30552, 30744, 31122, 31293, 31356, 31616, 31720, 31920, 32160, 32452, 32696, 32760, 32832, 32940, 33098, 33306, 33345, 33768, 34160, 34371, 34580, 34770, 34840, 34944, 35136, 35568, 35644, 35685, 35910, 36180, 36480, 36582, 36783, 37088, 37440, 37520, 38064, 38190, 38304, 38430, 38592, 39040, 39195, 39312, 39520, 40320, 40565, 40736, 40870, 40992, 41040, 41496, 41724, 41808, 42210, 42560, 42822, 42880, 43680, 43920, 44408, 44460, 44555, 44928, 45024, 45201, 45828, 46116, 46360, 46683, 47034, 47424, 47580, 47880, 48240, 48678, 48776, 49044, 49140, 49647, 49959, 50652, 50752, 50920, 51072, 51240, 51870, 52155, 52260, 52416, 52704, 53131, 53352, 53466, 54656, 54720, 54873, 55328, 55510, 55632, 55744, 56160, 56280, 57096, 57218, 57285, 57456, 57645, 57888, 58240, 58560, 59280, 60032, 60268, 60480, 60970, 61104, 61305, 61488, 62244, 62586, 62712, 63315, 63440, 63840, 64320, 64904, 65392, 65520, 65664, 65880, 66196, 66612, 66690, 67536, 68320, 68742, 69160, 69540, 69680, 70272, 71136, 71288, 71370, 71820, 72360, 73017, 73164, 73566, 74176, 74880, 75040, 75335, 76128, 76380, 76608, 76860, 77184, 77653, 77805, 78390, 78624, 79040, 80199, 81130, 81472, 81740, 81984, 82080, 82745, 82992, 83265, 83448, 83616, 84420, 85120, 85644, 85827, 87360, 87840, 88816, 88920, 89110, 90048, 90402, 91455, 91656, 92232, 92720, 93366, 94068, 94848, 95160, 95760, 96480, 97356, 97552, 98088, 98280, 99294, 99918, 101304, 101504, 101840, 102480, 103740, 104310, 104520, 104832, 105408, 105469, 106262, 106704, 106932, 107055, 109440, 109746, 110349, 110656, 111020, 111264, 111488, 112320, 112560, 114192, 114436, 114570, 114912, 115290, 115776, 115843, 117120, 117585, 118560, 120536, 120960, 121695, 121940, 122208, 122610, 122976, 124488, 125172, 125424, 126630, 126880, 127680, 128640, 129808, 130784, 131040, 131760, 132392, 133224, 133380, 133665, 135072, 135603, 136640, 137484, 138320, 139080, 139360, 142272, 142576, 142740, 143045, 143640, 144720, 146034, 146328, 147132, 148352, 148941, 149877, 150080, 150670, 152256, 152760, 153216, 153720, 155306, 155610, 156465, 156780, 157248, 158080, 159393, 160398, 162260, 162944, 163480, 163968, 164160, 164619, 165490, 165984, 166530, 166896, 167232, 168840, 171288, 171654, 171855, 174720, 175680, 177632, 177840, 178220, 180096, 180804, 182910, 183312, 183915, 184464, 185440, 186732, 188136, 190320, 191520, 192960, 194712, 195104, 196176, 196560, 198588, 199836, 202608, 203680, 204960, 207480, 208620, 209040, 210816, 210938, 212524, 213408, 213864, 214110, 219051, 219492, 220698, 221312, 222040, 222528, 224640, 225120, 226005, 228384, 228872, 229140, 229824, 230580, 231552, 231686, 232959, 233415, 235170, 237120, 240597, 241072, 243390, 243880, 244416, 245220, 245952, 248235, 248976, 249795, 250344, 250848, 253260, 253760, 255360, 257481, 259616, 261568, 262080, 263520, 264784, 265655, 266448, 266760, 267330, 270144, 271206, 273280, 274365, 274968, 276640, 278160, 278720, 284544, 285152, 285480, 286090, 287280, 289440, 292068, 292656, 294264, 297882, 299754, 300160, 301340, 304512, 305520, 307440, 310612, 311220, 312930, 313560, 314496, 316407, 318786, 320796, 324520, 326960, 328320, 329238, 330980, 331968, 333060, 333792, 334464, 337680, 342576, 343308, 343710, 347529, 351360, 355264, 355680, 356440, 361608, 365085, 365820, 366624, 367830, 368928, 370880, 371917, 373464, 376272, 380640, 383040, 385920, 388265, 389424, 390208, 392352, 393120, 397176, 399672, 400995, 405216, 406809, 407360, 409920, 414960, 417240, 418080, 421876, 425048, 426816, 427728, 428220, 429135, 438102, 438984, 441396, 444080, 445056, 446823, 450240, 452010, 456768, 457744, 458280, 459648, 461160, 463372, 465918, 466830, 470340, 474240, 478179, 481194, 482144, 486780, 487760, 488832, 490440, 491904, 496470, 497952, 499590, 500688, 501696, 506520, 507520, 514962, 519232, 523136, 524160, 527040, 527345, 529568, 531310, 532896, 533520, 534660, 540288, 542412, 543571, 548730, 549936, 551745, 553280, 556320, 557440, 570304, 570960, 572180, 574560, 578880, 579215, 584136, 585312, 588528, 595764, 599508, 602680, 611040, 614880, 621224, 622440, 625860, 627120, 632814, 637572, 641592, 649040, 653920, 658476, 661960, 663936, 666120, 667584, 675360, 678015, 685152, 686616, 687420, 695058, 698877, 710528, 711360, 712880, 723216, 730170, 731640, 733248, 735660, 737856, 741760, 743834, 744705, 746928, 749385, 752544, 761280, 766080, 772443, 776530, 778848, 780416, 784704, 786240, 794352, 796965, 799344, 801990, 810432, 813618, 814720, 819840, 823095, 829920, 834480, 836160, 843752, 850096, 853632, 855456, 856440, 858270, 876204, 877968, 882792, 888160, 893646, 900480, 904020, 913536, 915488, 916560, 922320, 926744, 931836, 933660, 940680, 949221, 956358, 962388, 964288, 973560, 975520, 980880, 992940, 995904, 999180, 1001376, 1003392, 1009489, 1013040, 1029924, 1038464, 1042587, 1054080, 1054690, 1059136, 1062620, 1065792, 1067040, 1069320, 1084824, 1087142, 1095255, 1097460, 1099872, 1103490, 1106560, 1112640, 1115751, 1140608, 1141920, 1144360, 1149120, 1157760, 1158430, 1164795, 1168272, 1170624, 1177056, 1191528, 1199016, 1202985, 1205360, 1222080, 1229760, 1242448, 1244880, 1251720, 1254240, 1265628, 1275144, 1283184, 1287405, 1298080, 1307840, 1316952, 1323920, 1332240, 1335168, 1350720, 1356030, 1370304, 1373232, 1374840, 1390116, 1397754, 1422720, 1425760, 1434537, 1446432, 1460340, 1463280, 1466496, 1471320, 1475712, 1487668, 1489410, 1493856, 1498770, 1505088, 1522560, 1544886, 1553060, 1557696, 1569408, 1572480, 1582035, 1588704, 1593930, 1598688, 1603980, 1620864, 1627236, 1630713, 1646190, 1659840, 1668960, 1672320, 1687504, 1700192, 1710912, 1712880, 1716540, 1737645, 1752408, 1755936, 1765584, 1776320, 1787292, 1808040, 1830976, 1833120, 1844640, 1853488, 1859585, 1863672, 1867320, 1881360, 1898442, 1912716, 1924776, 1928576, 1947120, 1951040, 1961760, 1985880, 1991808, 1998360, 2002752, 2018978, 2026080, 2034045, 2059848, 2085174, 2096631, 2109380, 2118272, 2125240, 2131584, 2134080, 2138640, 2169648, 2174284, 2190510, 2194920, 2199744, 2206980, 2225280, 2231502, 2234115, 2283840, 2288720, 2298240, 2316860, 2329590, 2336544, 2341248, 2354112, 2383056, 2390895, 2398032, 2405970, 2410720, 2444160, 2459520, 2484896, 2489760, 2503440, 2508480, 2531256, 2550288, 2566368, 2574810, 2596160, 2615680, 2633904, 2647840, 2664480, 2701440, 2712060, 2717855, 2740608, 2746464, 2749680, 2780232, 2795508, 2847663, 2851520, 2869074, 2892864, 2920680, 2926560, 2942640, 2975336, 2978820, 2987712, 2997540, 3010176, 3028467, 3089772, 3106120, 3115392, 3127761, 3164070, 3177408, 3187860, 3197376, 3207960, 3254472, 3261426, 3292380, 3319680, 3337920, 3347253, 3375008, 3400384, 3421824, 3425760, 3433080, 3475290, 3494385, 3504816, 3511872, 3531168, 3552640, 3574584, 3616080, 3661952, 3666240, 3689280, 3706976, 3719170, 3727344, 3734640, 3762720, 3796884, 3825432, 3849552, 3862215, 3894240, 3902080, 3923520, 3971760, 3996720, 4005504, 4037956, 4052160, 4068090, 4119696, 4170348, 4193262, 4218760, 4250480, 4268160, 4277280, 4339296, 4348568, 4381020, 4389840, 4399488, 4413960, 4463004, 4468230, 4567680, 4577440, 4633720, 4659180, 4673088, 4708224, 4746105, 4766112, 4781790, 4796064, 4811940, 4821440, 4892139, 4969792, 4979520, 5006880, 5016960, 5047445, 5062512, 5100576, 5132736, 5149620, 5192320, 5212935, 5267808, 5295680, 5328960, 5424120, 5435710, 5492928, 5499360, 5560464, 5578755, 5591016, 5695326, 5703040, 5738148, 5785728, 5841360, 5853120, 5885280, 5950672, 5957640, 5975424, 5995080, 6056934, 6179544, 6212240, 6255522, 6328140, 6354816, 6375720, 6394752, 6415920, 6508944, 6522852, 6584760, 6675840, 6694506, 6750016, 6800768, 6851520, 6866160, 6950580, 6988770, 7009632, 7023744, 7062336, 7066423, 7149168, 7172685, 7232160, 7332480, 7378560, 7413952, 7438340, 7454688, 7469280, 7525440, 7593768, 7650864, 7699104, 7724430, 7788480, 7847040, 7943520, 7993440, 8075912, 8104320, 8136180, 8153565, 8239392, 8340696, 8386524, 8437520, 8500960, 8554560, 8678592, 8697136, 8762040, 8779680, 8827920, 8926008, 8936460, 9085401, 9154880, 9267440, 9318360, 9346176, 9492210, 9532224, 9563580, 9592128, 9623880, 9642880, 9784278, 9939584, 9959040, 10013760, 10041759, 10094890, 10125024, 10201152, 10265472, 10299240, 10425870, 10483155, 10535616, 10591360, 10657920, 10848240, 10871420, 10985856, 10998720, 11120928, 11157510, 11182032, 11390652, 11476296, 11682720, 11706240, 11770560, 11901344, 11915280, 11990160, 12113868, 12359088, 12424480, 12511044, 12656280, 12751440, 12831840, 13017888, 13045704, 13169520, 13389012, 13500032, 13703040, 13732320, 13901160, 13977540, 14019264, 14124672, 14132846, 14238315, 14298336, 14345370, 14464320, 14676417, 14827904, 14876680, 14909376, 14938560, 15050880, 15142335, 15187536, 15301728, 15398208, 15448860, 15576960, 15638805, 15887040, 15986880, 16151824, 16272360, 16307130, 16478784, 16681392, 16736265, 16773048, 16875040, 17001920, 17109120, 17357184, 17394272, 17524080, 17559360, 17655840, 17852016, 17872920, 18170802, 18309760, 18534880, 18636720, 18984420, 19064448, 19127160, 19184256, 19247760, 19568556, 20027520, 20083518, 20189780, 20250048, 20402304, 20598480, 20851740, 20966310, 21071232, 21199269, 21696480, 21742840, 21997440, 22241856, 22315020, 22364064, 22781304, 22952592, 23365440, 23541120, 23802688, 23830560, 23980320, 24227736, 24460695, 24718176, 24848960, 25022088, 25312560, 25502880, 25663680, 26035776, 26091408, 26339040, 26778024, 27256203, 27464640, 27802320, 27955080, 28038528, 28265692, 28476630, 28596672, 28690740, 28928640, 29352834, 29753360, 29818752, 29877120, 30284670, 30375072, 30603456, 30796416, 30897720, 31277610, 31774080, 31973760, 32303648, 32544720, 32614260, 32957568, 33362784, 33472530, 33546096, 33750080, 34003840, 34788544, 35048160, 35118720, 35311680, 35332115, 35704032, 35745840, 36341604, 37069760, 37273440, 37968840, 38254320, 38495520, 39137112, 40167036, 40379560, 40500096, 41196960, 41703480, 41932620, 42398538, 43392960, 43485680, 44483712, 44630040, 44728128, 45427005, 45562608, 45905184, 46730880, 47605376, 47661120, 47960640, 48455472, 48921390, 49436352, 49697920, 50044176, 50208795, 50625120, 51005760, 51327360, 52071552, 52182816, 52678080, 53556048, 54512406, 54929280, 55604640, 55910160, 56531384, 56953260, 57193344, 57381480, 58705668, 59506720, 60569340, 60750144, 61206912, 61795440, 62555220, 63597807, 64607296, 65089440, 65228520, 66725568, 66945060, 67092192, 67500160, 69577088, 70096320, 70623360, 70664230, 71408064, 71491680, 72683208, 73382085, 74139520, 74546880, 75937680, 76508640, 76991040, 78274224, 80334072, 80759120, 82393920, 83406960, 83865240, 84797076, 86785920, 86971360, 89260080, 89456256, 90854010, 91125216, 91810368, 95322240, 95921280, 96910944, 97842780, 98872704, 100088352, 100417590, 101250240, 102011520, 104365632, 105356160, 105996345, 107112096, 109024812, 111209280, 111820320, 113062768, 113906520, 114762960, 117411336, 119013440, 121138680, 121500288, 123590880, 125110440, 127195614, 129214592, 130178880, 130457040, 133451136, 133890120, 134184384, 136281015, 140192640, 141328460, 142816128, 142983360, 145366416, 146764170, 149093760, 151875360, 153017280, 153982080, 156548448, 160668144, 161518240, 164787840, 166813920, 167730480, 169594152, 173942720, 178520160, 181708020, 182250432, 183620736, 190793421, 193821888, 195685560, 200176704, 200835180, 202500480, 208731264, 211992690, 214224192, 218049624, 222418560, 223640640, 226125536, 227813040, 229525920, 234822672, 238026880, 242277360, 247181760, 250220880, 254391228, 260357760, 260914080, 267780240, 268368768, 272562030, 282656920, 285966720, 290732832, 293528340, 303750720, 306034560, 313096896, 317989035, 321336288, 323036480, 333627840, 335460960, 339188304, 347885440, 357040320, 363416040, 364500864, 381586842, 387643776, 391371120, 400353408, 401670360, 423985380, 428448384, 436099248, 447281280, 452251072, 455626080, 459051840, 469645344, 484554720, 494363520, 500441760, 508782456, 521828160, 535560480, 545124060, 565313840, 581465664, 587056680, 607501440, 626193792, 635978070, 642672576, 646072960, 667255680, 670921920, 678376608, 714080640, 726832080, 763173684, 782742240, 803340720, 847970760, 872198496, 904502144, 911252160, 918103680, 939290688, 953967105, 969109440, 1000883520, 1017564912, 1043656320, 1071120960, 1090248120, 1130627680, 1162931328, 1174113360, 1271956140, 1285345152, 1341843840, 1356753216, 1453664160, 1526347368, 1565484480, 1606681440, 1695941520, 1744396992, 1822504320, 1878581376, 1907934210, 1938218880, 2001767040, 2035129824, 2142241920, 2180496240, 2261255360, 2348226720, 2543912280, 2713506432, 2907328320, 3052694736, 3130968960, 3213362880, 3391883040, 3488793984, 3815868420, 4070259648, 4360992480, 4522510720, 4696453440, 5087824560, 5814656640, 6105389472, 6426725760, 6783766080, 7631736840, 8140519296, 8721984960, 9392906880, 10175649120, 12210778944, 13567532160, 15263473680, 17443969920, 20351298240, 24421557888, 30526947360, 40702596480, 61053894720, 122107789440]

約数ペア:

[(1, 122107789440), (2, 61053894720), (3, 40702596480), (4, 30526947360), (5, 24421557888), (6, 20351298240), (7, 17443969920), (8, 15263473680), (9, 13567532160), (10, 12210778944), (12, 10175649120), (13, 9392906880), (14, 8721984960), (15, 8140519296), (16, 7631736840), (18, 6783766080), (19, 6426725760), (20, 6105389472), (21, 5814656640), (24, 5087824560), (26, 4696453440), (27, 4522510720), (28, 4360992480), (30, 4070259648), (32, 3815868420), (35, 3488793984), (36, 3391883040), (38, 3213362880), (39, 3130968960), (40, 3052694736), (42, 2907328320), (45, 2713506432), (48, 2543912280), (52, 2348226720), (54, 2261255360), (56, 2180496240), (57, 2142241920), (60, 2035129824), (61, 2001767040), (63, 1938218880), (64, 1907934210), (65, 1878581376), (67, 1822504320), (70, 1744396992), (72, 1695941520), (76, 1606681440), (78, 1565484480), (80, 1526347368), (84, 1453664160), (90, 1356753216), (91, 1341843840), (95, 1285345152), (96, 1271956140), (104, 1174113360), (105, 1162931328), (108, 1130627680), (112, 1090248120), (114, 1071120960), (117, 1043656320), (120, 1017564912), (122, 1000883520), (126, 969109440), (128, 953967105), (130, 939290688), (133, 918103680), (134, 911252160), (135, 904502144), (140, 872198496), (144, 847970760), (152, 803340720), (156, 782742240), (160, 763173684), (168, 726832080), (171, 714080640), (180, 678376608), (182, 670921920), (183, 667255680), (189, 646072960), (190, 642672576), (192, 635978070), (195, 626193792), (201, 607501440), (208, 587056680), (210, 581465664), (216, 565313840), (224, 545124060), (228, 535560480), (234, 521828160), (240, 508782456), (244, 500441760), (247, 494363520), (252, 484554720), (260, 469645344), (266, 459051840), (268, 455626080), (270, 452251072), (273, 447281280), (280, 436099248), (285, 428448384), (288, 423985380), (304, 401670360), (305, 400353408), (312, 391371120), (315, 387643776), (320, 381586842), (335, 364500864), (336, 363416040), (342, 357040320), (351, 347885440), (360, 339188304), (364, 335460960), (366, 333627840), (378, 323036480), (380, 321336288), (384, 317989035), (390, 313096896), (399, 306034560), (402, 303750720), (416, 293528340), (420, 290732832), (427, 285966720), (432, 282656920), (448, 272562030), (455, 268368768), (456, 267780240), (468, 260914080), (469, 260357760), (480, 254391228), (488, 250220880), (494, 247181760), (504, 242277360), (513, 238026880), (520, 234822672), (532, 229525920), (536, 227813040), (540, 226125536), (546, 223640640), (549, 222418560), (560, 218049624), (570, 214224192), (576, 211992690), (585, 208731264), (603, 202500480), (608, 200835180), (610, 200176704), (624, 195685560), (630, 193821888), (640, 190793421), (665, 183620736), (670, 182250432), (672, 181708020), (684, 178520160), (702, 173942720), (720, 169594152), (728, 167730480), (732, 166813920), (741, 164787840), (756, 161518240), (760, 160668144), (780, 156548448), (793, 153982080), (798, 153017280), (804, 151875360), (819, 149093760), (832, 146764170), (840, 145366416), (854, 142983360), (855, 142816128), (864, 141328460), (871, 140192640), (896, 136281015), (910, 134184384), (912, 133890120), (915, 133451136), (936, 130457040), (938, 130178880), (945, 129214592), (960, 127195614), (976, 125110440), (988, 123590880), (1005, 121500288), (1008, 121138680), (1026, 119013440), (1040, 117411336), (1064, 114762960), (1072, 113906520), (1080, 113062768), (1092, 111820320), (1098, 111209280), (1120, 109024812), (1140, 107112096), (1152, 105996345), (1159, 105356160), (1170, 104365632), (1197, 102011520), (1206, 101250240), (1216, 100417590), (1220, 100088352), (1235, 98872704), (1248, 97842780), (1260, 96910944), (1273, 95921280), (1281, 95322240), (1330, 91810368), (1340, 91125216), (1344, 90854010), (1365, 89456256), (1368, 89260080), (1404, 86971360), (1407, 86785920), (1440, 84797076), (1456, 83865240), (1464, 83406960), (1482, 82393920), (1512, 80759120), (1520, 80334072), (1560, 78274224), (1586, 76991040), (1596, 76508640), (1608, 75937680), (1638, 74546880), (1647, 74139520), (1664, 73382085), (1680, 72683208), (1708, 71491680), (1710, 71408064), (1728, 70664230), (1729, 70623360), (1742, 70096320), (1755, 69577088), (1809, 67500160), (1820, 67092192), (1824, 66945060), (1830, 66725568), (1872, 65228520), (1876, 65089440), (1890, 64607296), (1920, 63597807), (1952, 62555220), (1976, 61795440), (1995, 61206912), (2010, 60750144), (2016, 60569340), (2052, 59506720), (2080, 58705668), (2128, 57381480), (2135, 57193344), (2144, 56953260), (2160, 56531384), (2184, 55910160), (2196, 55604640), (2223, 54929280), (2240, 54512406), (2280, 53556048), (2318, 52678080), (2340, 52182816), (2345, 52071552), (2379, 51327360), (2394, 51005760), (2412, 50625120), (2432, 50208795), (2440, 50044176), (2457, 49697920), (2470, 49436352), (2496, 48921390), (2520, 48455472), (2546, 47960640), (2562, 47661120), (2565, 47605376), (2613, 46730880), (2660, 45905184), (2680, 45562608), (2688, 45427005), (2730, 44728128), (2736, 44630040), (2745, 44483712), (2808, 43485680), (2814, 43392960), (2880, 42398538), (2912, 41932620), (2928, 41703480), (2964, 41196960), (3015, 40500096), (3024, 40379560), (3040, 40167036), (3120, 39137112), (3172, 38495520), (3192, 38254320), (3216, 37968840), (3276, 37273440), (3294, 37069760), (3360, 36341604), (3416, 35745840), (3420, 35704032), (3456, 35332115), (3458, 35311680), (3477, 35118720), (3484, 35048160), (3510, 34788544), (3591, 34003840), (3618, 33750080), (3640, 33546096), (3648, 33472530), (3660, 33362784), (3705, 32957568), (3744, 32614260), (3752, 32544720), (3780, 32303648), (3819, 31973760), (3843, 31774080), (3904, 31277610), (3952, 30897720), (3965, 30796416), (3990, 30603456), (4020, 30375072), (4032, 30284670), (4087, 29877120), (4095, 29818752), (4104, 29753360), (4160, 29352834), (4221, 28928640), (4256, 28690740), (4270, 28596672), (4288, 28476630), (4320, 28265692), (4355, 28038528), (4368, 27955080), (4392, 27802320), (4446, 27464640), (4480, 27256203), (4560, 26778024), (4636, 26339040), (4680, 26091408), (4690, 26035776), (4758, 25663680), (4788, 25502880), (4824, 25312560), (4880, 25022088), (4914, 24848960), (4940, 24718176), (4992, 24460695), (5040, 24227736), (5092, 23980320), (5124, 23830560), (5130, 23802688), (5187, 23541120), (5226, 23365440), (5320, 22952592), (5360, 22781304), (5460, 22364064), (5472, 22315020), (5490, 22241856), (5551, 21997440), (5616, 21742840), (5628, 21696480), (5760, 21199269), (5795, 21071232), (5824, 20966310), (5856, 20851740), (5928, 20598480), (5985, 20402304), (6030, 20250048), (6048, 20189780), (6080, 20083518), (6097, 20027520), (6240, 19568556), (6344, 19247760), (6365, 19184256), (6384, 19127160), (6405, 19064448), (6432, 18984420), (6552, 18636720), (6588, 18534880), (6669, 18309760), (6720, 18170802), (6832, 17872920), (6840, 17852016), (6916, 17655840), (6954, 17559360), (6968, 17524080), (7020, 17394272), (7035, 17357184), (7137, 17109120), (7182, 17001920), (7236, 16875040), (7280, 16773048), (7296, 16736265), (7320, 16681392), (7410, 16478784), (7488, 16307130), (7504, 16272360), (7560, 16151824), (7638, 15986880), (7686, 15887040), (7808, 15638805), (7839, 15576960), (7904, 15448860), (7930, 15398208), (7980, 15301728), (8040, 15187536), (8064, 15142335), (8113, 15050880), (8174, 14938560), (8190, 14909376), (8208, 14876680), (8235, 14827904), (8320, 14676417), (8442, 14464320), (8512, 14345370), (8540, 14298336), (8576, 14238315), (8640, 14132846), (8645, 14124672), (8710, 14019264), (8736, 13977540), (8784, 13901160), (8892, 13732320), (8911, 13703040), (9045, 13500032), (9120, 13389012), (9272, 13169520), (9360, 13045704), (9380, 13017888), (9516, 12831840), (9576, 12751440), (9648, 12656280), (9760, 12511044), (9828, 12424480), (9880, 12359088), (10080, 12113868), (10184, 11990160), (10248, 11915280), (10260, 11901344), (10374, 11770560), (10431, 11706240), (10452, 11682720), (10640, 11476296), (10720, 11390652), (10920, 11182032), (10944, 11157510), (10980, 11120928), (11102, 10998720), (11115, 10985856), (11232, 10871420), (11256, 10848240), (11457, 10657920), (11529, 10591360), (11590, 10535616), (11648, 10483155), (11712, 10425870), (11856, 10299240), (11895, 10265472), (11970, 10201152), (12060, 10125024), (12096, 10094890), (12160, 10041759), (12194, 10013760), (12261, 9959040), (12285, 9939584), (12480, 9784278), (12663, 9642880), (12688, 9623880), (12730, 9592128), (12768, 9563580), (12810, 9532224), (12864, 9492210), (13065, 9346176), (13104, 9318360), (13176, 9267440), (13338, 9154880), (13440, 9085401), (13664, 8936460), (13680, 8926008), (13832, 8827920), (13908, 8779680), (13936, 8762040), (14040, 8697136), (14070, 8678592), (14274, 8554560), (14364, 8500960), (14472, 8437520), (14560, 8386524), (14640, 8340696), (14820, 8239392), (14976, 8153565), (15008, 8136180), (15067, 8104320), (15120, 8075912), (15276, 7993440), (15372, 7943520), (15561, 7847040), (15678, 7788480), (15808, 7724430), (15860, 7699104), (15960, 7650864), (16080, 7593768), (16226, 7525440), (16348, 7469280), (16380, 7454688), (16416, 7438340), (16470, 7413952), (16549, 7378560), (16653, 7332480), (16884, 7232160), (17024, 7172685), (17080, 7149168), (17280, 7066423), (17290, 7062336), (17385, 7023744), (17420, 7009632), (17472, 6988770), (17568, 6950580), (17784, 6866160), (17822, 6851520), (17955, 6800768), (18090, 6750016), (18240, 6694506), (18291, 6675840), (18544, 6584760), (18720, 6522852), (18760, 6508944), (19032, 6415920), (19095, 6394752), (19152, 6375720), (19215, 6354816), (19296, 6328140), (19520, 6255522), (19656, 6212240), (19760, 6179544), (20160, 6056934), (20368, 5995080), (20435, 5975424), (20496, 5957640), (20520, 5950672), (20748, 5885280), (20862, 5853120), (20904, 5841360), (21105, 5785728), (21280, 5738148), (21411, 5703040), (21440, 5695326), (21840, 5591016), (21888, 5578755), (21960, 5560464), (22204, 5499360), (22230, 5492928), (22464, 5435710), (22512, 5424120), (22914, 5328960), (23058, 5295680), (23180, 5267808), (23424, 5212935), (23517, 5192320), (23712, 5149620), (23790, 5132736), (23940, 5100576), (24120, 5062512), (24192, 5047445), (24339, 5016960), (24388, 5006880), (24522, 4979520), (24570, 4969792), (24960, 4892139), (25326, 4821440), (25376, 4811940), (25460, 4796064), (25536, 4781790), (25620, 4766112), (25728, 4746105), (25935, 4708224), (26130, 4673088), (26208, 4659180), (26352, 4633720), (26676, 4577440), (26733, 4567680), (27328, 4468230), (27360, 4463004), (27664, 4413960), (27755, 4399488), (27816, 4389840), (27872, 4381020), (28080, 4348568), (28140, 4339296), (28548, 4277280), (28609, 4268160), (28728, 4250480), (28944, 4218760), (29120, 4193262), (29280, 4170348), (29640, 4119696), (30016, 4068090), (30134, 4052160), (30240, 4037956), (30485, 4005504), (30552, 3996720), (30744, 3971760), (31122, 3923520), (31293, 3902080), (31356, 3894240), (31616, 3862215), (31720, 3849552), (31920, 3825432), (32160, 3796884), (32452, 3762720), (32696, 3734640), (32760, 3727344), (32832, 3719170), (32940, 3706976), (33098, 3689280), (33306, 3666240), (33345, 3661952), (33768, 3616080), (34160, 3574584), (34371, 3552640), (34580, 3531168), (34770, 3511872), (34840, 3504816), (34944, 3494385), (35136, 3475290), (35568, 3433080), (35644, 3425760), (35685, 3421824), (35910, 3400384), (36180, 3375008), (36480, 3347253), (36582, 3337920), (36783, 3319680), (37088, 3292380), (37440, 3261426), (37520, 3254472), (38064, 3207960), (38190, 3197376), (38304, 3187860), (38430, 3177408), (38592, 3164070), (39040, 3127761), (39195, 3115392), (39312, 3106120), (39520, 3089772), (40320, 3028467), (40565, 3010176), (40736, 2997540), (40870, 2987712), (40992, 2978820), (41040, 2975336), (41496, 2942640), (41724, 2926560), (41808, 2920680), (42210, 2892864), (42560, 2869074), (42822, 2851520), (42880, 2847663), (43680, 2795508), (43920, 2780232), (44408, 2749680), (44460, 2746464), (44555, 2740608), (44928, 2717855), (45024, 2712060), (45201, 2701440), (45828, 2664480), (46116, 2647840), (46360, 2633904), (46683, 2615680), (47034, 2596160), (47424, 2574810), (47580, 2566368), (47880, 2550288), (48240, 2531256), (48678, 2508480), (48776, 2503440), (49044, 2489760), (49140, 2484896), (49647, 2459520), (49959, 2444160), (50652, 2410720), (50752, 2405970), (50920, 2398032), (51072, 2390895), (51240, 2383056), (51870, 2354112), (52155, 2341248), (52260, 2336544), (52416, 2329590), (52704, 2316860), (53131, 2298240), (53352, 2288720), (53466, 2283840), (54656, 2234115), (54720, 2231502), (54873, 2225280), (55328, 2206980), (55510, 2199744), (55632, 2194920), (55744, 2190510), (56160, 2174284), (56280, 2169648), (57096, 2138640), (57218, 2134080), (57285, 2131584), (57456, 2125240), (57645, 2118272), (57888, 2109380), (58240, 2096631), (58560, 2085174), (59280, 2059848), (60032, 2034045), (60268, 2026080), (60480, 2018978), (60970, 2002752), (61104, 1998360), (61305, 1991808), (61488, 1985880), (62244, 1961760), (62586, 1951040), (62712, 1947120), (63315, 1928576), (63440, 1924776), (63840, 1912716), (64320, 1898442), (64904, 1881360), (65392, 1867320), (65520, 1863672), (65664, 1859585), (65880, 1853488), (66196, 1844640), (66612, 1833120), (66690, 1830976), (67536, 1808040), (68320, 1787292), (68742, 1776320), (69160, 1765584), (69540, 1755936), (69680, 1752408), (70272, 1737645), (71136, 1716540), (71288, 1712880), (71370, 1710912), (71820, 1700192), (72360, 1687504), (73017, 1672320), (73164, 1668960), (73566, 1659840), (74176, 1646190), (74880, 1630713), (75040, 1627236), (75335, 1620864), (76128, 1603980), (76380, 1598688), (76608, 1593930), (76860, 1588704), (77184, 1582035), (77653, 1572480), (77805, 1569408), (78390, 1557696), (78624, 1553060), (79040, 1544886), (80199, 1522560), (81130, 1505088), (81472, 1498770), (81740, 1493856), (81984, 1489410), (82080, 1487668), (82745, 1475712), (82992, 1471320), (83265, 1466496), (83448, 1463280), (83616, 1460340), (84420, 1446432), (85120, 1434537), (85644, 1425760), (85827, 1422720), (87360, 1397754), (87840, 1390116), (88816, 1374840), (88920, 1373232), (89110, 1370304), (90048, 1356030), (90402, 1350720), (91455, 1335168), (91656, 1332240), (92232, 1323920), (92720, 1316952), (93366, 1307840), (94068, 1298080), (94848, 1287405), (95160, 1283184), (95760, 1275144), (96480, 1265628), (97356, 1254240), (97552, 1251720), (98088, 1244880), (98280, 1242448), (99294, 1229760), (99918, 1222080), (101304, 1205360), (101504, 1202985), (101840, 1199016), (102480, 1191528), (103740, 1177056), (104310, 1170624), (104520, 1168272), (104832, 1164795), (105408, 1158430), (105469, 1157760), (106262, 1149120), (106704, 1144360), (106932, 1141920), (107055, 1140608), (109440, 1115751), (109746, 1112640), (110349, 1106560), (110656, 1103490), (111020, 1099872), (111264, 1097460), (111488, 1095255), (112320, 1087142), (112560, 1084824), (114192, 1069320), (114436, 1067040), (114570, 1065792), (114912, 1062620), (115290, 1059136), (115776, 1054690), (115843, 1054080), (117120, 1042587), (117585, 1038464), (118560, 1029924), (120536, 1013040), (120960, 1009489), (121695, 1003392), (121940, 1001376), (122208, 999180), (122610, 995904), (122976, 992940), (124488, 980880), (125172, 975520), (125424, 973560), (126630, 964288), (126880, 962388), (127680, 956358), (128640, 949221), (129808, 940680), (130784, 933660), (131040, 931836), (131760, 926744), (132392, 922320), (133224, 916560), (133380, 915488), (133665, 913536), (135072, 904020), (135603, 900480), (136640, 893646), (137484, 888160), (138320, 882792), (139080, 877968), (139360, 876204), (142272, 858270), (142576, 856440), (142740, 855456), (143045, 853632), (143640, 850096), (144720, 843752), (146034, 836160), (146328, 834480), (147132, 829920), (148352, 823095), (148941, 819840), (149877, 814720), (150080, 813618), (150670, 810432), (152256, 801990), (152760, 799344), (153216, 796965), (153720, 794352), (155306, 786240), (155610, 784704), (156465, 780416), (156780, 778848), (157248, 776530), (158080, 772443), (159393, 766080), (160398, 761280), (162260, 752544), (162944, 749385), (163480, 746928), (163968, 744705), (164160, 743834), (164619, 741760), (165490, 737856), (165984, 735660), (166530, 733248), (166896, 731640), (167232, 730170), (168840, 723216), (171288, 712880), (171654, 711360), (171855, 710528), (174720, 698877), (175680, 695058), (177632, 687420), (177840, 686616), (178220, 685152), (180096, 678015), (180804, 675360), (182910, 667584), (183312, 666120), (183915, 663936), (184464, 661960), (185440, 658476), (186732, 653920), (188136, 649040), (190320, 641592), (191520, 637572), (192960, 632814), (194712, 627120), (195104, 625860), (196176, 622440), (196560, 621224), (198588, 614880), (199836, 611040), (202608, 602680), (203680, 599508), (204960, 595764), (207480, 588528), (208620, 585312), (209040, 584136), (210816, 579215), (210938, 578880), (212524, 574560), (213408, 572180), (213864, 570960), (214110, 570304), (219051, 557440), (219492, 556320), (220698, 553280), (221312, 551745), (222040, 549936), (222528, 548730), (224640, 543571), (225120, 542412), (226005, 540288), (228384, 534660), (228872, 533520), (229140, 532896), (229824, 531310), (230580, 529568), (231552, 527345), (231686, 527040), (232959, 524160), (233415, 523136), (235170, 519232), (237120, 514962), (240597, 507520), (241072, 506520), (243390, 501696), (243880, 500688), (244416, 499590), (245220, 497952), (245952, 496470), (248235, 491904), (248976, 490440), (249795, 488832), (250344, 487760), (250848, 486780), (253260, 482144), (253760, 481194), (255360, 478179), (257481, 474240), (259616, 470340), (261568, 466830), (262080, 465918), (263520, 463372), (264784, 461160), (265655, 459648), (266448, 458280), (266760, 457744), (267330, 456768), (270144, 452010), (271206, 450240), (273280, 446823), (274365, 445056), (274968, 444080), (276640, 441396), (278160, 438984), (278720, 438102), (284544, 429135), (285152, 428220), (285480, 427728), (286090, 426816), (287280, 425048), (289440, 421876), (292068, 418080), (292656, 417240), (294264, 414960), (297882, 409920), (299754, 407360), (300160, 406809), (301340, 405216), (304512, 400995), (305520, 399672), (307440, 397176), (310612, 393120), (311220, 392352), (312930, 390208), (313560, 389424), (314496, 388265), (316407, 385920), (318786, 383040), (320796, 380640), (324520, 376272), (326960, 373464), (328320, 371917), (329238, 370880), (330980, 368928), (331968, 367830), (333060, 366624), (333792, 365820), (334464, 365085), (337680, 361608), (342576, 356440), (343308, 355680), (343710, 355264), (347529, 351360)]