34179425280

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1$

素因数の和:97

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 169, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 256, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 338, 342, 351, 352, 360, 364, 378, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 507, 512, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 640, 660, 665, 672, 676, 684, 693, 702, 704, 715, 720, 728, 741, 756, 760, 768, 770, 780, 792, 798, 819, 832, 836, 840, 845, 855, 858, 864, 880, 896, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1014, 1024, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1120, 1140, 1144, 1152, 1155, 1170, 1183, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1280, 1287, 1320, 1330, 1344, 1352, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1521, 1536, 1540, 1560, 1584, 1596, 1638, 1664, 1672, 1680, 1690, 1710, 1716, 1728, 1729, 1755, 1760, 1792, 1820, 1824, 1848, 1859, 1872, 1881, 1890, 1920, 1976, 1980, 1995, 2002, 2016, 2028, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2184, 2223, 2240, 2280, 2288, 2304, 2310, 2340, 2366, 2376, 2394, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2535, 2560, 2565, 2574, 2640, 2660, 2688, 2704, 2717, 2730, 2736, 2772, 2808, 2816, 2860, 2880, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3042, 3072, 3080, 3120, 3135, 3168, 3192, 3211, 3276, 3328, 3344, 3360, 3380, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3549, 3584, 3591, 3640, 3648, 3696, 3705, 3718, 3744, 3762, 3780, 3840, 3861, 3952, 3960, 3990, 4004, 4032, 4056, 4095, 4104, 4158, 4160, 4180, 4224, 4256, 4290, 4320, 4368, 4389, 4446, 4480, 4560, 4563, 4576, 4608, 4620, 4680, 4732, 4752, 4788, 4864, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5070, 5120, 5130, 5148, 5187, 5280, 5320, 5376, 5408, 5434, 5460, 5472, 5544, 5577, 5616, 5632, 5643, 5720, 5760, 5824, 5852, 5915, 5928, 5940, 5985, 6006, 6048, 6080, 6084, 6160, 6240, 6270, 6336, 6384, 6422, 6435, 6552, 6656, 6669, 6688, 6720, 6760, 6840, 6864, 6912, 6916, 6930, 7020, 7040, 7098, 7168, 7182, 7280, 7296, 7315, 7392, 7410, 7436, 7488, 7524, 7560, 7605, 7680, 7722, 7904, 7920, 7980, 8008, 8064, 8112, 8151, 8190, 8208, 8316, 8320, 8360, 8448, 8512, 8580, 8640, 8645, 8736, 8778, 8892, 8960, 9009, 9120, 9126, 9152, 9216, 9240, 9295, 9360, 9405, 9464, 9504, 9576, 9633, 9728, 9828, 9856, 9880, 9984, 10010, 10032, 10080, 10140, 10260, 10296, 10374, 10395, 10560, 10640, 10647, 10752, 10816, 10868, 10920, 10944, 11088, 11115, 11154, 11232, 11264, 11286, 11440, 11520, 11648, 11704, 11830, 11856, 11880, 11970, 12012, 12096, 12160, 12168, 12285, 12320, 12480, 12540, 12672, 12768, 12844, 12870, 13013, 13104, 13167, 13312, 13338, 13376, 13440, 13520, 13585, 13680, 13728, 13824, 13832, 13860, 14040, 14080, 14196, 14364, 14560, 14592, 14630, 14784, 14820, 14872, 14976, 15015, 15048, 15120, 15210, 15360, 15444, 15561, 15808, 15840, 15960, 16016, 16055, 16128, 16224, 16302, 16380, 16416, 16632, 16640, 16720, 16731, 16896, 17024, 17160, 17280, 17290, 17472, 17556, 17745, 17784, 17920, 17955, 18018, 18240, 18252, 18304, 18480, 18590, 18720, 18810, 18928, 19008, 19019, 19152, 19266, 19305, 19456, 19656, 19712, 19760, 19968, 20020, 20064, 20160, 20280, 20520, 20592, 20748, 20790, 21120, 21280, 21294, 21504, 21632, 21736, 21840, 21888, 21945, 22176, 22230, 22308, 22464, 22477, 22572, 22815, 22880, 23040, 23296, 23408, 23660, 23712, 23760, 23940, 24024, 24192, 24320, 24336, 24453, 24570, 24640, 24960, 25080, 25344, 25536, 25688, 25740, 25935, 26026, 26208, 26334, 26676, 26752, 26880, 27027, 27040, 27170, 27360, 27456, 27648, 27664, 27720, 27885, 28080, 28160, 28215, 28392, 28728, 28899, 29120, 29184, 29260, 29568, 29640, 29744, 29952, 30030, 30096, 30240, 30420, 30888, 31122, 31616, 31680, 31920, 31941, 32032, 32110, 32256, 32448, 32604, 32760, 32832, 33264, 33280, 33345, 33440, 33462, 33792, 34048, 34320, 34560, 34580, 34944, 35112, 35321, 35490, 35568, 35840, 35910, 36036, 36480, 36504, 36608, 36960, 37180, 37440, 37620, 37856, 38016, 38038, 38304, 38532, 38610, 39039, 39312, 39424, 39501, 39520, 39936, 40040, 40128, 40320, 40560, 40755, 41040, 41184, 41496, 41580, 42240, 42560, 42588, 43264, 43472, 43680, 43776, 43890, 44352, 44460, 44616, 44928, 44954, 45045, 45144, 45630, 45760, 46080, 46592, 46683, 46816, 47320, 47424, 47520, 47880, 48048, 48165, 48384, 48640, 48672, 48906, 49140, 49280, 49920, 50160, 50193, 50688, 51072, 51376, 51480, 51870, 52052, 52416, 52668, 53235, 53352, 53504, 53760, 54054, 54080, 54340, 54720, 54912, 55328, 55440, 55770, 56160, 56320, 56430, 56784, 57057, 57456, 57798, 58240, 58368, 58520, 59136, 59280, 59488, 59904, 60060, 60192, 60480, 60840, 61776, 62244, 63232, 63360, 63840, 63882, 64064, 64220, 64512, 64896, 65065, 65208, 65520, 65664, 65835, 66528, 66560, 66690, 66880, 66924, 67431, 68096, 68640, 69120, 69160, 69888, 70224, 70642, 70980, 71136, 71820, 72072, 72960, 73008, 73216, 73359, 73920, 74360, 74880, 75240, 75712, 76032, 76076, 76608, 77064, 77220, 77805, 78078, 78624, 78848, 79002, 79040, 80080, 80256, 80640, 81120, 81510, 82080, 82368, 82992, 83160, 83655, 84480, 85120, 85176, 86528, 86697, 86944, 87360, 87552, 87780, 88704, 88920, 89232, 89856, 89908, 90090, 90288, 91260, 91520, 93184, 93366, 93632, 94640, 94848, 95040, 95095, 95760, 96096, 96330, 96768, 97280, 97344, 97812, 98280, 98560, 99840, 100320, 100386, 101376, 102144, 102752, 102960, 103740, 104104, 104832, 105336, 105963, 106470, 106704, 107008, 107520, 108108, 108160, 108680, 109440, 109824, 110656, 110880, 111540, 112320, 112385, 112860, 113568, 114114, 114912, 115596, 116480, 117040, 117117, 118272, 118560, 118976, 119808, 120120, 120384, 120960, 121680, 122265, 123552, 124488, 126464, 126720, 127680, 127764, 128128, 128440, 129792, 130130, 130416, 131040, 131328, 131670, 133056, 133380, 133760, 133848, 134862, 135135, 136192, 137280, 138240, 138320, 139776, 140448, 141284, 141960, 142272, 143640, 144144, 144495, 145920, 146016, 146432, 146718, 147840, 148720, 149760, 150480, 151424, 152064, 152152, 153216, 154128, 154440, 155610, 156156, 157248, 158004, 158080, 159705, 160160, 160512, 161280, 162240, 163020, 164160, 164736, 165984, 166320, 167310, 168960, 170240, 170352, 171171, 173056, 173394, 173888, 174720, 175104, 175560, 176605, 177408, 177840, 178464, 179712, 179816, 180180, 180576, 182520, 183040, 186732, 187264, 189280, 189696, 190080, 190190, 191520, 192192, 192660, 193536, 194688, 195195, 195624, 196560, 197120, 197505, 199680, 200640, 200772, 202293, 204288, 205504, 205920, 207480, 208208, 209664, 210672, 211926, 212940, 213408, 214016, 216216, 216320, 217360, 218880, 219648, 221312, 221760, 223080, 224640, 224770, 225720, 227136, 228228, 229824, 231192, 232960, 233415, 234080, 234234, 236544, 237120, 237952, 240240, 240768, 241920, 243360, 244530, 247104, 247247, 248976, 250965, 252928, 253440, 255360, 255528, 256256, 256880, 259584, 260260, 260832, 262080, 262656, 263340, 266112, 266760, 267520, 267696, 269724, 270270, 274560, 276640, 279552, 280896, 282568, 283920, 284544, 285285, 287280, 288288, 288990, 291840, 292032, 293436, 295680, 297440, 299520, 300960, 302848, 304128, 304304, 306432, 308256, 308880, 311220, 312312, 314496, 316008, 316160, 317889, 319410, 320320, 321024, 322560, 324480, 326040, 328320, 329472, 331968, 332640, 334620, 337155, 340480, 340704, 342342, 346788, 347776, 349440, 351120, 351351, 353210, 354816, 355680, 356928, 359424, 359632, 360360, 361152, 365040, 366080, 366795, 373464, 374528, 378560, 379392, 380160, 380380, 383040, 384384, 385320, 389376, 390390, 391248, 393120, 394240, 395010, 401280, 401544, 404586, 408576, 411008, 411840, 414960, 416416, 419328, 421344, 423852, 425880, 426816, 432432, 432640, 433485, 434720, 437760, 439296, 442624, 443520, 446160, 449280, 449540, 451440, 454272, 456456, 459648, 462384, 465920, 466830, 468160, 468468, 474240, 475904, 480480, 481536, 483840, 486720, 489060, 494208, 494494, 497952, 501930, 506880, 510720, 511056, 512512, 513513, 513760, 519168, 520520, 521664, 524160, 525312, 526680, 529815, 532224, 533520, 535040, 535392, 539448, 540540, 549120, 553280, 561792, 565136, 567840, 569088, 570570, 574560, 576576, 577980, 584064, 585585, 586872, 591360, 594880, 599040, 601920, 605696, 606879, 608608, 612864, 616512, 617760, 622440, 624624, 628992, 632016, 632320, 635778, 638820, 640640, 642048, 648960, 652080, 656640, 658944, 663936, 665280, 669240, 674310, 680960, 681408, 684684, 693576, 695552, 698880, 702240, 702702, 706420, 709632, 711360, 713856, 719264, 720720, 722304, 730080, 732160, 733590, 741741, 746928, 749056, 757120, 758784, 760320, 760760, 766080, 768768, 770640, 778752, 780780, 782496, 786240, 790020, 802560, 803088, 809172, 822016, 823680, 829920, 832832, 838656, 842688, 847704, 851760, 853632, 855855, 864864, 865280, 866970, 869440, 875520, 885248, 887040, 892320, 898560, 899080, 902880, 908544, 912912, 919296, 924768, 933660, 936320, 936936, 948480, 951808, 953667, 960960, 963072, 967680, 973440, 978120, 988416, 988988, 995904, 1003860, 1011465, 1021440, 1022112, 1025024, 1027026, 1027520, 1041040, 1043328, 1048320, 1053360, 1059630, 1064448, 1067040, 1070080, 1070784, 1078896, 1081080, 1098240, 1106560, 1123584, 1130272, 1135680, 1138176, 1141140, 1149120, 1153152, 1155960, 1168128, 1171170, 1173744, 1182720, 1189760, 1203840, 1211392, 1213758, 1217216, 1225728, 1233024, 1235520, 1236235, 1244880, 1249248, 1257984, 1264032, 1264640, 1271556, 1277640, 1281280, 1297920, 1304160, 1313280, 1317888, 1327872, 1330560, 1338480, 1348620, 1362816, 1369368, 1387152, 1391104, 1397760, 1404480, 1405404, 1412840, 1422720, 1427712, 1438528, 1441440, 1444608, 1460160, 1467180, 1483482, 1493856, 1498112, 1514240, 1520640, 1521520, 1532160, 1537536, 1541280, 1557504, 1561560, 1564992, 1572480, 1580040, 1589445, 1605120, 1606176, 1618344, 1644032, 1647360, 1659840, 1665664, 1685376, 1695408, 1703520, 1707264, 1711710, 1729728, 1733940, 1738880, 1756755, 1770496, 1774080, 1784640, 1797120, 1798160, 1805760, 1817088, 1825824, 1838592, 1849536, 1867320, 1872640, 1873872, 1896960, 1903616, 1907334, 1921920, 1926144, 1946880, 1956240, 1976832, 1977976, 1991808, 2007720, 2022930, 2042880, 2044224, 2054052, 2055040, 2082080, 2086656, 2096640, 2106720, 2119260, 2128896, 2134080, 2141568, 2157792, 2162160, 2196480, 2213120, 2225223, 2247168, 2260544, 2271360, 2276352, 2282280, 2298240, 2306304, 2311920, 2336256, 2342340, 2347488, 2379520, 2407680, 2427516, 2434432, 2466048, 2471040, 2472470, 2489760, 2498496, 2515968, 2528064, 2543112, 2555280, 2562560, 2567565, 2595840, 2608320, 2626560, 2655744, 2661120, 2676960, 2697240, 2725632, 2738736, 2774304, 2782208, 2808960, 2810808, 2825680, 2845440, 2855424, 2877056, 2882880, 2889216, 2920320, 2934360, 2966964, 2987712, 3028480, 3034395, 3043040, 3064320, 3075072, 3082560, 3123120, 3129984, 3144960, 3160080, 3178890, 3210240, 3212352, 3236688, 3288064, 3294720, 3319680, 3331328, 3370752, 3390816, 3407040, 3414528, 3423420, 3459456, 3467880, 3477760, 3513510, 3548160, 3569280, 3596320, 3611520, 3634176, 3651648, 3677184, 3699072, 3708705, 3734640, 3745280, 3747744, 3793920, 3814668, 3843840, 3893760, 3912480, 3953664, 3955952, 3983616, 4015440, 4045860, 4088448, 4108104, 4110080, 4164160, 4173312, 4193280, 4213440, 4238520, 4268160, 4283136, 4315584, 4324320, 4426240, 4450446, 4494336, 4521088, 4542720, 4564560, 4596480, 4612608, 4623840, 4672512, 4684680, 4694976, 4759040, 4768335, 4815360, 4855032, 4868864, 4932096, 4942080, 4944940, 4979520, 4996992, 5056128, 5086224, 5110560, 5125120, 5135130, 5216640, 5311488, 5322240, 5353920, 5394480, 5451264, 5477472, 5548608, 5617920, 5621616, 5651360, 5690880, 5710848, 5754112, 5765760, 5778432, 5840640, 5868720, 5933928, 5975424, 6056960, 6068790, 6086080, 6128640, 6165120, 6246240, 6259968, 6289920, 6320160, 6357780, 6424704, 6473376, 6589440, 6639360, 6662656, 6675669, 6741504, 6781632, 6814080, 6829056, 6846840, 6918912, 6935760, 6955520, 7027020, 7138560, 7192640, 7223040, 7303296, 7398144, 7417410, 7469280, 7490560, 7495488, 7629336, 7687680, 7787520, 7824960, 7911904, 7967232, 8030880, 8091720, 8176896, 8216208, 8220160, 8328320, 8346624, 8426880, 8477040, 8536320, 8566272, 8631168, 8648640, 8852480, 8900892, 9042176, 9085440, 9129120, 9192960, 9225216, 9247680, 9369360, 9389952, 9518080, 9536670, 9630720, 9710064, 9737728, 9864192, 9884160, 9889880, 9959040, 9993984, 10112256, 10172448, 10221120, 10270260, 10433280, 10644480, 10707840, 10788960, 10902528, 10954944, 11097216, 11126115, 11235840, 11243232, 11302720, 11381760, 11508224, 11531520, 11681280, 11737440, 11867856, 11950848, 12137580, 12172160, 12330240, 12492480, 12519936, 12579840, 12640320, 12715560, 12849408, 12946752, 13278720, 13325312, 13351338, 13483008, 13563264, 13628160, 13693680, 13837824, 13871520, 13911040, 14054040, 14277120, 14385280, 14446080, 14606592, 14796288, 14834820, 14938560, 14990976, 15258672, 15375360, 15649920, 15823808, 15934464, 16061760, 16183440, 16353792, 16432416, 16440320, 16656640, 16853760, 16954080, 17072640, 17132544, 17262336, 17297280, 17801784, 18084352, 18170880, 18258240, 18385920, 18495360, 18738720, 18779904, 19073340, 19420128, 19475456, 19768320, 19779760, 19918080, 19987968, 20224512, 20344896, 20442240, 20540520, 20866560, 21415680, 21577920, 21909888, 22194432, 22252230, 22471680, 22486464, 22605440, 23016448, 23063040, 23362560, 23474880, 23735712, 23901696, 24275160, 24344320, 24660480, 24984960, 25039872, 25280640, 25431120, 25698816, 25893504, 26557440, 26702676, 27126528, 27256320, 27387360, 27675648, 27743040, 28108080, 28554240, 28770560, 28892160, 29213184, 29592576, 29669640, 29877120, 29981952, 30517344, 31299840, 31647616, 32123520, 32366880, 32707584, 32864832, 33313280, 33378345, 33707520, 33908160, 34145280, 34524672, 34594560, 35603568, 36168704, 36516480, 36990720, 37477440, 37559808, 38146680, 38840256, 39559520, 39836160, 39975936, 40449024, 40689792, 40884480, 41081040, 41733120, 42831360, 43155840, 43819776, 44388864, 44504460, 44972928, 45210880, 46126080, 46949760, 47471424, 47803392, 48550320, 48688640, 49320960, 49969920, 50561280, 50862240, 51397632, 51787008, 53405352, 54253056, 54512640, 54774720, 55486080, 56216160, 57541120, 58426368, 59339280, 59754240, 59963904, 61034688, 62599680, 63295232, 64247040, 64733760, 65729664, 66626560, 66756690, 67415040, 67816320, 69049344, 69189120, 71207136, 73032960, 73981440, 74954880, 75119616, 76293360, 77680512, 79119040, 79672320, 81379584, 81768960, 82162080, 85662720, 86311680, 87639552, 88777728, 89008920, 89945856, 90421760, 93899520, 94942848, 97100640, 97377280, 99939840, 101122560, 101724480, 103574016, 106810704, 108506112, 109549440, 110972160, 112432320, 115082240, 118678560, 119508480, 119927808, 122069376, 125199360, 126590464, 128494080, 129467520, 131459328, 133513380, 135632640, 138378240, 142414272, 146065920, 147962880, 149909760, 152586720, 155361024, 158238080, 162759168, 163537920, 164324160, 172623360, 175279104, 178017840, 179891712, 180843520, 187799040, 189885696, 194201280, 199879680, 202245120, 203448960, 207148032, 213621408, 219098880, 221944320, 224864640, 237357120, 239016960, 244138752, 253180928, 256988160, 258935040, 262918656, 267026760, 271265280, 284828544, 292131840, 299819520, 305173440, 310722048, 316476160, 325518336, 328648320, 345246720, 356035680, 359783424, 375598080, 379771392, 388402560, 406897920, 427242816, 438197760, 443888640, 449729280, 474714240, 488277504, 517870080, 525837312, 534053520, 542530560, 569657088, 599639040, 610346880, 621444096, 632952320, 657296640, 712071360, 759542784, 776805120, 813795840, 854485632, 876395520, 899458560, 949428480, 976555008, 1035740160, 1068107040, 1139314176, 1220693760, 1265904640, 1314593280, 1424142720, 1553610240, 1627591680, 1708971264, 1798917120, 1898856960, 2136214080, 2278628352, 2441387520, 2629186560, 2848285440, 3107220480, 3417942528, 3797713920, 4272428160, 4882775040, 5696570880, 6835885056, 8544856320, 11393141760, 17089712640, 34179425280]

約数ペア:

[(1, 34179425280), (2, 17089712640), (3, 11393141760), (4, 8544856320), (5, 6835885056), (6, 5696570880), (7, 4882775040), (8, 4272428160), (9, 3797713920), (10, 3417942528), (11, 3107220480), (12, 2848285440), (13, 2629186560), (14, 2441387520), (15, 2278628352), (16, 2136214080), (18, 1898856960), (19, 1798917120), (20, 1708971264), (21, 1627591680), (22, 1553610240), (24, 1424142720), (26, 1314593280), (27, 1265904640), (28, 1220693760), (30, 1139314176), (32, 1068107040), (33, 1035740160), (35, 976555008), (36, 949428480), (38, 899458560), (39, 876395520), (40, 854485632), (42, 813795840), (44, 776805120), (45, 759542784), (48, 712071360), (52, 657296640), (54, 632952320), (55, 621444096), (56, 610346880), (57, 599639040), (60, 569657088), (63, 542530560), (64, 534053520), (65, 525837312), (66, 517870080), (70, 488277504), (72, 474714240), (76, 449729280), (77, 443888640), (78, 438197760), (80, 427242816), (84, 406897920), (88, 388402560), (90, 379771392), (91, 375598080), (95, 359783424), (96, 356035680), (99, 345246720), (104, 328648320), (105, 325518336), (108, 316476160), (110, 310722048), (112, 305173440), (114, 299819520), (117, 292131840), (120, 284828544), (126, 271265280), (128, 267026760), (130, 262918656), (132, 258935040), (133, 256988160), (135, 253180928), (140, 244138752), (143, 239016960), (144, 237357120), (152, 224864640), (154, 221944320), (156, 219098880), (160, 213621408), (165, 207148032), (168, 203448960), (169, 202245120), (171, 199879680), (176, 194201280), (180, 189885696), (182, 187799040), (189, 180843520), (190, 179891712), (192, 178017840), (195, 175279104), (198, 172623360), (208, 164324160), (209, 163537920), (210, 162759168), (216, 158238080), (220, 155361024), (224, 152586720), (228, 149909760), (231, 147962880), (234, 146065920), (240, 142414272), (247, 138378240), (252, 135632640), (256, 133513380), (260, 131459328), (264, 129467520), (266, 128494080), (270, 126590464), (273, 125199360), (280, 122069376), (285, 119927808), (286, 119508480), (288, 118678560), (297, 115082240), (304, 112432320), (308, 110972160), (312, 109549440), (315, 108506112), (320, 106810704), (330, 103574016), (336, 101724480), (338, 101122560), (342, 99939840), (351, 97377280), (352, 97100640), (360, 94942848), (364, 93899520), (378, 90421760), (380, 89945856), (384, 89008920), (385, 88777728), (390, 87639552), (396, 86311680), (399, 85662720), (416, 82162080), (418, 81768960), (420, 81379584), (429, 79672320), (432, 79119040), (440, 77680512), (448, 76293360), (455, 75119616), (456, 74954880), (462, 73981440), (468, 73032960), (480, 71207136), (494, 69189120), (495, 69049344), (504, 67816320), (507, 67415040), (512, 66756690), (513, 66626560), (520, 65729664), (528, 64733760), (532, 64247040), (540, 63295232), (546, 62599680), (560, 61034688), (570, 59963904), (572, 59754240), (576, 59339280), (585, 58426368), (594, 57541120), (608, 56216160), (616, 55486080), (624, 54774720), (627, 54512640), (630, 54253056), (640, 53405352), (660, 51787008), (665, 51397632), (672, 50862240), (676, 50561280), (684, 49969920), (693, 49320960), (702, 48688640), (704, 48550320), (715, 47803392), (720, 47471424), (728, 46949760), (741, 46126080), (756, 45210880), (760, 44972928), (768, 44504460), (770, 44388864), (780, 43819776), (792, 43155840), (798, 42831360), (819, 41733120), (832, 41081040), (836, 40884480), (840, 40689792), (845, 40449024), (855, 39975936), (858, 39836160), (864, 39559520), (880, 38840256), (896, 38146680), (910, 37559808), (912, 37477440), (924, 36990720), (936, 36516480), (945, 36168704), (960, 35603568), (988, 34594560), (990, 34524672), (1001, 34145280), (1008, 33908160), (1014, 33707520), (1024, 33378345), (1026, 33313280), (1040, 32864832), (1045, 32707584), (1056, 32366880), (1064, 32123520), (1080, 31647616), (1092, 31299840), (1120, 30517344), (1140, 29981952), (1144, 29877120), (1152, 29669640), (1155, 29592576), (1170, 29213184), (1183, 28892160), (1188, 28770560), (1197, 28554240), (1216, 28108080), (1232, 27743040), (1235, 27675648), (1248, 27387360), (1254, 27256320), (1260, 27126528), (1280, 26702676), (1287, 26557440), (1320, 25893504), (1330, 25698816), (1344, 25431120), (1352, 25280640), (1365, 25039872), (1368, 24984960), (1386, 24660480), (1404, 24344320), (1408, 24275160), (1430, 23901696), (1440, 23735712), (1456, 23474880), (1463, 23362560), (1482, 23063040), (1485, 23016448), (1512, 22605440), (1520, 22486464), (1521, 22471680), (1536, 22252230), (1540, 22194432), (1560, 21909888), (1584, 21577920), (1596, 21415680), (1638, 20866560), (1664, 20540520), (1672, 20442240), (1680, 20344896), (1690, 20224512), (1710, 19987968), (1716, 19918080), (1728, 19779760), (1729, 19768320), (1755, 19475456), (1760, 19420128), (1792, 19073340), (1820, 18779904), (1824, 18738720), (1848, 18495360), (1859, 18385920), (1872, 18258240), (1881, 18170880), (1890, 18084352), (1920, 17801784), (1976, 17297280), (1980, 17262336), (1995, 17132544), (2002, 17072640), (2016, 16954080), (2028, 16853760), (2052, 16656640), (2079, 16440320), (2080, 16432416), (2090, 16353792), (2112, 16183440), (2128, 16061760), (2145, 15934464), (2160, 15823808), (2184, 15649920), (2223, 15375360), (2240, 15258672), (2280, 14990976), (2288, 14938560), (2304, 14834820), (2310, 14796288), (2340, 14606592), (2366, 14446080), (2376, 14385280), (2394, 14277120), (2432, 14054040), (2457, 13911040), (2464, 13871520), (2470, 13837824), (2496, 13693680), (2508, 13628160), (2520, 13563264), (2535, 13483008), (2560, 13351338), (2565, 13325312), (2574, 13278720), (2640, 12946752), (2660, 12849408), (2688, 12715560), (2704, 12640320), (2717, 12579840), (2730, 12519936), (2736, 12492480), (2772, 12330240), (2808, 12172160), (2816, 12137580), (2860, 11950848), (2880, 11867856), (2912, 11737440), (2926, 11681280), (2964, 11531520), (2970, 11508224), (3003, 11381760), (3024, 11302720), (3040, 11243232), (3042, 11235840), (3072, 11126115), (3080, 11097216), (3120, 10954944), (3135, 10902528), (3168, 10788960), (3192, 10707840), (3211, 10644480), (3276, 10433280), (3328, 10270260), (3344, 10221120), (3360, 10172448), (3380, 10112256), (3420, 9993984), (3432, 9959040), (3456, 9889880), (3458, 9884160), (3465, 9864192), (3510, 9737728), (3520, 9710064), (3549, 9630720), (3584, 9536670), (3591, 9518080), (3640, 9389952), (3648, 9369360), (3696, 9247680), (3705, 9225216), (3718, 9192960), (3744, 9129120), (3762, 9085440), (3780, 9042176), (3840, 8900892), (3861, 8852480), (3952, 8648640), (3960, 8631168), (3990, 8566272), (4004, 8536320), (4032, 8477040), (4056, 8426880), (4095, 8346624), (4104, 8328320), (4158, 8220160), (4160, 8216208), (4180, 8176896), (4224, 8091720), (4256, 8030880), (4290, 7967232), (4320, 7911904), (4368, 7824960), (4389, 7787520), (4446, 7687680), (4480, 7629336), (4560, 7495488), (4563, 7490560), (4576, 7469280), (4608, 7417410), (4620, 7398144), (4680, 7303296), (4732, 7223040), (4752, 7192640), (4788, 7138560), (4864, 7027020), (4914, 6955520), (4928, 6935760), (4940, 6918912), (4992, 6846840), (5005, 6829056), (5016, 6814080), (5040, 6781632), (5070, 6741504), (5120, 6675669), (5130, 6662656), (5148, 6639360), (5187, 6589440), (5280, 6473376), (5320, 6424704), (5376, 6357780), (5408, 6320160), (5434, 6289920), (5460, 6259968), (5472, 6246240), (5544, 6165120), (5577, 6128640), (5616, 6086080), (5632, 6068790), (5643, 6056960), (5720, 5975424), (5760, 5933928), (5824, 5868720), (5852, 5840640), (5915, 5778432), (5928, 5765760), (5940, 5754112), (5985, 5710848), (6006, 5690880), (6048, 5651360), (6080, 5621616), (6084, 5617920), (6160, 5548608), (6240, 5477472), (6270, 5451264), (6336, 5394480), (6384, 5353920), (6422, 5322240), (6435, 5311488), (6552, 5216640), (6656, 5135130), (6669, 5125120), (6688, 5110560), (6720, 5086224), (6760, 5056128), (6840, 4996992), (6864, 4979520), (6912, 4944940), (6916, 4942080), (6930, 4932096), (7020, 4868864), (7040, 4855032), (7098, 4815360), (7168, 4768335), (7182, 4759040), (7280, 4694976), (7296, 4684680), (7315, 4672512), (7392, 4623840), (7410, 4612608), (7436, 4596480), (7488, 4564560), (7524, 4542720), (7560, 4521088), (7605, 4494336), (7680, 4450446), (7722, 4426240), (7904, 4324320), (7920, 4315584), (7980, 4283136), (8008, 4268160), (8064, 4238520), (8112, 4213440), (8151, 4193280), (8190, 4173312), (8208, 4164160), (8316, 4110080), (8320, 4108104), (8360, 4088448), (8448, 4045860), (8512, 4015440), (8580, 3983616), (8640, 3955952), (8645, 3953664), (8736, 3912480), (8778, 3893760), (8892, 3843840), (8960, 3814668), (9009, 3793920), (9120, 3747744), (9126, 3745280), (9152, 3734640), (9216, 3708705), (9240, 3699072), (9295, 3677184), (9360, 3651648), (9405, 3634176), (9464, 3611520), (9504, 3596320), (9576, 3569280), (9633, 3548160), (9728, 3513510), (9828, 3477760), (9856, 3467880), (9880, 3459456), (9984, 3423420), (10010, 3414528), (10032, 3407040), (10080, 3390816), (10140, 3370752), (10260, 3331328), (10296, 3319680), (10374, 3294720), (10395, 3288064), (10560, 3236688), (10640, 3212352), (10647, 3210240), (10752, 3178890), (10816, 3160080), (10868, 3144960), (10920, 3129984), (10944, 3123120), (11088, 3082560), (11115, 3075072), (11154, 3064320), (11232, 3043040), (11264, 3034395), (11286, 3028480), (11440, 2987712), (11520, 2966964), (11648, 2934360), (11704, 2920320), (11830, 2889216), (11856, 2882880), (11880, 2877056), (11970, 2855424), (12012, 2845440), (12096, 2825680), (12160, 2810808), (12168, 2808960), (12285, 2782208), (12320, 2774304), (12480, 2738736), (12540, 2725632), (12672, 2697240), (12768, 2676960), (12844, 2661120), (12870, 2655744), (13013, 2626560), (13104, 2608320), (13167, 2595840), (13312, 2567565), (13338, 2562560), (13376, 2555280), (13440, 2543112), (13520, 2528064), (13585, 2515968), (13680, 2498496), (13728, 2489760), (13824, 2472470), (13832, 2471040), (13860, 2466048), (14040, 2434432), (14080, 2427516), (14196, 2407680), (14364, 2379520), (14560, 2347488), (14592, 2342340), (14630, 2336256), (14784, 2311920), (14820, 2306304), (14872, 2298240), (14976, 2282280), (15015, 2276352), (15048, 2271360), (15120, 2260544), (15210, 2247168), (15360, 2225223), (15444, 2213120), (15561, 2196480), (15808, 2162160), (15840, 2157792), (15960, 2141568), (16016, 2134080), (16055, 2128896), (16128, 2119260), (16224, 2106720), (16302, 2096640), (16380, 2086656), (16416, 2082080), (16632, 2055040), (16640, 2054052), (16720, 2044224), (16731, 2042880), (16896, 2022930), (17024, 2007720), (17160, 1991808), (17280, 1977976), (17290, 1976832), (17472, 1956240), (17556, 1946880), (17745, 1926144), (17784, 1921920), (17920, 1907334), (17955, 1903616), (18018, 1896960), (18240, 1873872), (18252, 1872640), (18304, 1867320), (18480, 1849536), (18590, 1838592), (18720, 1825824), (18810, 1817088), (18928, 1805760), (19008, 1798160), (19019, 1797120), (19152, 1784640), (19266, 1774080), (19305, 1770496), (19456, 1756755), (19656, 1738880), (19712, 1733940), (19760, 1729728), (19968, 1711710), (20020, 1707264), (20064, 1703520), (20160, 1695408), (20280, 1685376), (20520, 1665664), (20592, 1659840), (20748, 1647360), (20790, 1644032), (21120, 1618344), (21280, 1606176), (21294, 1605120), (21504, 1589445), (21632, 1580040), (21736, 1572480), (21840, 1564992), (21888, 1561560), (21945, 1557504), (22176, 1541280), (22230, 1537536), (22308, 1532160), (22464, 1521520), (22477, 1520640), (22572, 1514240), (22815, 1498112), (22880, 1493856), (23040, 1483482), (23296, 1467180), (23408, 1460160), (23660, 1444608), (23712, 1441440), (23760, 1438528), (23940, 1427712), (24024, 1422720), (24192, 1412840), (24320, 1405404), (24336, 1404480), (24453, 1397760), (24570, 1391104), (24640, 1387152), (24960, 1369368), (25080, 1362816), (25344, 1348620), (25536, 1338480), (25688, 1330560), (25740, 1327872), (25935, 1317888), (26026, 1313280), (26208, 1304160), (26334, 1297920), (26676, 1281280), (26752, 1277640), (26880, 1271556), (27027, 1264640), (27040, 1264032), (27170, 1257984), (27360, 1249248), (27456, 1244880), (27648, 1236235), (27664, 1235520), (27720, 1233024), (27885, 1225728), (28080, 1217216), (28160, 1213758), (28215, 1211392), (28392, 1203840), (28728, 1189760), (28899, 1182720), (29120, 1173744), (29184, 1171170), (29260, 1168128), (29568, 1155960), (29640, 1153152), (29744, 1149120), (29952, 1141140), (30030, 1138176), (30096, 1135680), (30240, 1130272), (30420, 1123584), (30888, 1106560), (31122, 1098240), (31616, 1081080), (31680, 1078896), (31920, 1070784), (31941, 1070080), (32032, 1067040), (32110, 1064448), (32256, 1059630), (32448, 1053360), (32604, 1048320), (32760, 1043328), (32832, 1041040), (33264, 1027520), (33280, 1027026), (33345, 1025024), (33440, 1022112), (33462, 1021440), (33792, 1011465), (34048, 1003860), (34320, 995904), (34560, 988988), (34580, 988416), (34944, 978120), (35112, 973440), (35321, 967680), (35490, 963072), (35568, 960960), (35840, 953667), (35910, 951808), (36036, 948480), (36480, 936936), (36504, 936320), (36608, 933660), (36960, 924768), (37180, 919296), (37440, 912912), (37620, 908544), (37856, 902880), (38016, 899080), (38038, 898560), (38304, 892320), (38532, 887040), (38610, 885248), (39039, 875520), (39312, 869440), (39424, 866970), (39501, 865280), (39520, 864864), (39936, 855855), (40040, 853632), (40128, 851760), (40320, 847704), (40560, 842688), (40755, 838656), (41040, 832832), (41184, 829920), (41496, 823680), (41580, 822016), (42240, 809172), (42560, 803088), (42588, 802560), (43264, 790020), (43472, 786240), (43680, 782496), (43776, 780780), (43890, 778752), (44352, 770640), (44460, 768768), (44616, 766080), (44928, 760760), (44954, 760320), (45045, 758784), (45144, 757120), (45630, 749056), (45760, 746928), (46080, 741741), (46592, 733590), (46683, 732160), (46816, 730080), (47320, 722304), (47424, 720720), (47520, 719264), (47880, 713856), (48048, 711360), (48165, 709632), (48384, 706420), (48640, 702702), (48672, 702240), (48906, 698880), (49140, 695552), (49280, 693576), (49920, 684684), (50160, 681408), (50193, 680960), (50688, 674310), (51072, 669240), (51376, 665280), (51480, 663936), (51870, 658944), (52052, 656640), (52416, 652080), (52668, 648960), (53235, 642048), (53352, 640640), (53504, 638820), (53760, 635778), (54054, 632320), (54080, 632016), (54340, 628992), (54720, 624624), (54912, 622440), (55328, 617760), (55440, 616512), (55770, 612864), (56160, 608608), (56320, 606879), (56430, 605696), (56784, 601920), (57057, 599040), (57456, 594880), (57798, 591360), (58240, 586872), (58368, 585585), (58520, 584064), (59136, 577980), (59280, 576576), (59488, 574560), (59904, 570570), (60060, 569088), (60192, 567840), (60480, 565136), (60840, 561792), (61776, 553280), (62244, 549120), (63232, 540540), (63360, 539448), (63840, 535392), (63882, 535040), (64064, 533520), (64220, 532224), (64512, 529815), (64896, 526680), (65065, 525312), (65208, 524160), (65520, 521664), (65664, 520520), (65835, 519168), (66528, 513760), (66560, 513513), (66690, 512512), (66880, 511056), (66924, 510720), (67431, 506880), (68096, 501930), (68640, 497952), (69120, 494494), (69160, 494208), (69888, 489060), (70224, 486720), (70642, 483840), (70980, 481536), (71136, 480480), (71820, 475904), (72072, 474240), (72960, 468468), (73008, 468160), (73216, 466830), (73359, 465920), (73920, 462384), (74360, 459648), (74880, 456456), (75240, 454272), (75712, 451440), (76032, 449540), (76076, 449280), (76608, 446160), (77064, 443520), (77220, 442624), (77805, 439296), (78078, 437760), (78624, 434720), (78848, 433485), (79002, 432640), (79040, 432432), (80080, 426816), (80256, 425880), (80640, 423852), (81120, 421344), (81510, 419328), (82080, 416416), (82368, 414960), (82992, 411840), (83160, 411008), (83655, 408576), (84480, 404586), (85120, 401544), (85176, 401280), (86528, 395010), (86697, 394240), (86944, 393120), (87360, 391248), (87552, 390390), (87780, 389376), (88704, 385320), (88920, 384384), (89232, 383040), (89856, 380380), (89908, 380160), (90090, 379392), (90288, 378560), (91260, 374528), (91520, 373464), (93184, 366795), (93366, 366080), (93632, 365040), (94640, 361152), (94848, 360360), (95040, 359632), (95095, 359424), (95760, 356928), (96096, 355680), (96330, 354816), (96768, 353210), (97280, 351351), (97344, 351120), (97812, 349440), (98280, 347776), (98560, 346788), (99840, 342342), (100320, 340704), (100386, 340480), (101376, 337155), (102144, 334620), (102752, 332640), (102960, 331968), (103740, 329472), (104104, 328320), (104832, 326040), (105336, 324480), (105963, 322560), (106470, 321024), (106704, 320320), (107008, 319410), (107520, 317889), (108108, 316160), (108160, 316008), (108680, 314496), (109440, 312312), (109824, 311220), (110656, 308880), (110880, 308256), (111540, 306432), (112320, 304304), (112385, 304128), (112860, 302848), (113568, 300960), (114114, 299520), (114912, 297440), (115596, 295680), (116480, 293436), (117040, 292032), (117117, 291840), (118272, 288990), (118560, 288288), (118976, 287280), (119808, 285285), (120120, 284544), (120384, 283920), (120960, 282568), (121680, 280896), (122265, 279552), (123552, 276640), (124488, 274560), (126464, 270270), (126720, 269724), (127680, 267696), (127764, 267520), (128128, 266760), (128440, 266112), (129792, 263340), (130130, 262656), (130416, 262080), (131040, 260832), (131328, 260260), (131670, 259584), (133056, 256880), (133380, 256256), (133760, 255528), (133848, 255360), (134862, 253440), (135135, 252928), (136192, 250965), (137280, 248976), (138240, 247247), (138320, 247104), (139776, 244530), (140448, 243360), (141284, 241920), (141960, 240768), (142272, 240240), (143640, 237952), (144144, 237120), (144495, 236544), (145920, 234234), (146016, 234080), (146432, 233415), (146718, 232960), (147840, 231192), (148720, 229824), (149760, 228228), (150480, 227136), (151424, 225720), (152064, 224770), (152152, 224640), (153216, 223080), (154128, 221760), (154440, 221312), (155610, 219648), (156156, 218880), (157248, 217360), (158004, 216320), (158080, 216216), (159705, 214016), (160160, 213408), (160512, 212940), (161280, 211926), (162240, 210672), (163020, 209664), (164160, 208208), (164736, 207480), (165984, 205920), (166320, 205504), (167310, 204288), (168960, 202293), (170240, 200772), (170352, 200640), (171171, 199680), (173056, 197505), (173394, 197120), (173888, 196560), (174720, 195624), (175104, 195195), (175560, 194688), (176605, 193536), (177408, 192660), (177840, 192192), (178464, 191520), (179712, 190190), (179816, 190080), (180180, 189696), (180576, 189280), (182520, 187264), (183040, 186732)]