72740828160

素因数分解:

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

素因数の和:164

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 83, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 140, 143, 144, 152, 154, 156, 160, 165, 166, 168, 171, 176, 180, 182, 190, 192, 195, 198, 208, 209, 210, 220, 224, 228, 231, 234, 240, 247, 249, 252, 256, 260, 264, 266, 273, 280, 285, 286, 288, 304, 308, 312, 315, 320, 330, 332, 336, 342, 352, 360, 364, 380, 384, 385, 390, 396, 399, 415, 416, 418, 420, 429, 440, 448, 455, 456, 462, 468, 480, 494, 495, 498, 504, 512, 520, 528, 532, 546, 560, 570, 572, 576, 581, 585, 608, 616, 624, 627, 630, 640, 660, 664, 665, 672, 684, 693, 704, 715, 720, 728, 741, 747, 760, 768, 770, 780, 792, 798, 819, 830, 832, 836, 840, 855, 858, 880, 896, 910, 912, 913, 924, 936, 960, 988, 990, 996, 1001, 1008, 1024, 1040, 1045, 1056, 1064, 1079, 1092, 1120, 1140, 1144, 1152, 1155, 1162, 1170, 1197, 1216, 1232, 1235, 1245, 1248, 1254, 1260, 1280, 1287, 1320, 1328, 1330, 1344, 1365, 1368, 1386, 1408, 1430, 1440, 1456, 1463, 1482, 1494, 1520, 1536, 1540, 1560, 1577, 1584, 1596, 1638, 1660, 1664, 1672, 1680, 1710, 1716, 1729, 1743, 1760, 1792, 1820, 1824, 1826, 1848, 1872, 1881, 1920, 1976, 1980, 1992, 1995, 2002, 2016, 2080, 2090, 2112, 2128, 2145, 2158, 2184, 2223, 2240, 2280, 2288, 2304, 2310, 2324, 2340, 2394, 2432, 2464, 2470, 2490, 2496, 2508, 2520, 2560, 2574, 2640, 2656, 2660, 2688, 2717, 2730, 2736, 2739, 2772, 2816, 2860, 2880, 2905, 2912, 2926, 2964, 2988, 3003, 3040, 3072, 3080, 3120, 3135, 3154, 3168, 3192, 3237, 3276, 3320, 3328, 3344, 3360, 3420, 3432, 3458, 3465, 3486, 3520, 3584, 3640, 3648, 3652, 3696, 3705, 3735, 3744, 3762, 3840, 3952, 3960, 3984, 3990, 4004, 4032, 4095, 4160, 4180, 4224, 4256, 4290, 4316, 4368, 4389, 4446, 4480, 4560, 4565, 4576, 4608, 4620, 4648, 4680, 4731, 4788, 4864, 4928, 4940, 4980, 4992, 5005, 5016, 5040, 5120, 5148, 5187, 5229, 5280, 5312, 5320, 5376, 5395, 5434, 5460, 5472, 5478, 5544, 5632, 5720, 5760, 5810, 5824, 5852, 5928, 5976, 5985, 6006, 6080, 6160, 6240, 6270, 6308, 6336, 6384, 6391, 6435, 6474, 6552, 6640, 6656, 6688, 6720, 6840, 6864, 6916, 6930, 6972, 7040, 7168, 7280, 7296, 7304, 7315, 7392, 7410, 7470, 7488, 7524, 7553, 7680, 7885, 7904, 7920, 7968, 7980, 8008, 8064, 8151, 8190, 8217, 8320, 8360, 8448, 8512, 8580, 8632, 8645, 8715, 8736, 8778, 8892, 8960, 9009, 9120, 9130, 9152, 9216, 9240, 9296, 9360, 9405, 9462, 9576, 9711, 9728, 9856, 9880, 9960, 9984, 10010, 10032, 10080, 10296, 10374, 10458, 10560, 10624, 10640, 10752, 10790, 10868, 10920, 10944, 10956, 11039, 11088, 11115, 11264, 11440, 11520, 11620, 11648, 11704, 11856, 11869, 11952, 11970, 12012, 12160, 12320, 12480, 12540, 12616, 12672, 12768, 12782, 12870, 12948, 13104, 13167, 13280, 13312, 13376, 13440, 13585, 13680, 13695, 13728, 13832, 13860, 13944, 14080, 14193, 14560, 14592, 14608, 14630, 14784, 14820, 14940, 14976, 15015, 15048, 15106, 15360, 15561, 15770, 15808, 15840, 15936, 15960, 16016, 16128, 16185, 16302, 16380, 16434, 16640, 16720, 16896, 17024, 17160, 17264, 17290, 17347, 17430, 17472, 17556, 17784, 17920, 18018, 18240, 18260, 18304, 18480, 18592, 18720, 18810, 18924, 19019, 19152, 19173, 19422, 19456, 19712, 19760, 19920, 19968, 20020, 20064, 20160, 20501, 20592, 20748, 20916, 21120, 21248, 21280, 21504, 21580, 21736, 21840, 21888, 21912, 21945, 22078, 22176, 22230, 22659, 22880, 23040, 23240, 23296, 23408, 23655, 23712, 23738, 23904, 23940, 24024, 24320, 24453, 24640, 24960, 25080, 25232, 25344, 25536, 25564, 25740, 25896, 25935, 26145, 26208, 26334, 26560, 26752, 26880, 27170, 27360, 27390, 27456, 27664, 27720, 27888, 28160, 28386, 29120, 29184, 29216, 29260, 29568, 29640, 29880, 29952, 30030, 30096, 30212, 31122, 31540, 31616, 31680, 31872, 31920, 31955, 32032, 32256, 32370, 32604, 32760, 32868, 33117, 33280, 33440, 33792, 34048, 34320, 34528, 34580, 34694, 34860, 34944, 35112, 35568, 35607, 35840, 36036, 36480, 36520, 36608, 36960, 37184, 37440, 37620, 37765, 37848, 38038, 38304, 38346, 38844, 39424, 39520, 39840, 39936, 40040, 40128, 40320, 40755, 41002, 41085, 41184, 41496, 41832, 42240, 42496, 42560, 43160, 43472, 43680, 43776, 43824, 43890, 44156, 44352, 44460, 45045, 45318, 45760, 46080, 46480, 46592, 46816, 47310, 47424, 47476, 47808, 47880, 48048, 48555, 48640, 48906, 49280, 49920, 50160, 50464, 50688, 51072, 51128, 51480, 51792, 51870, 52041, 52290, 52416, 52668, 53120, 53504, 53760, 54340, 54720, 54780, 54912, 55195, 55328, 55440, 55776, 56320, 56772, 57057, 57519, 58240, 58368, 58432, 58520, 59136, 59280, 59345, 59760, 59904, 60060, 60192, 60424, 61503, 62244, 63080, 63232, 63360, 63744, 63840, 63910, 64064, 64512, 64740, 65208, 65520, 65736, 65835, 66234, 66560, 66880, 67977, 68096, 68640, 69056, 69160, 69388, 69720, 69888, 70224, 70965, 71136, 71214, 72072, 72960, 73040, 73216, 73920, 74368, 74880, 75240, 75530, 75696, 76076, 76608, 76692, 77688, 77805, 78848, 79040, 79680, 80080, 80256, 80640, 81510, 82004, 82170, 82368, 82992, 83083, 83664, 84480, 84992, 85120, 86320, 86735, 86944, 87360, 87552, 87648, 87780, 88312, 88704, 88920, 90090, 90636, 91520, 92960, 93184, 93632, 94620, 94848, 94952, 95095, 95616, 95760, 95865, 96096, 97110, 97280, 97812, 98560, 99351, 99840, 100320, 100928, 101376, 102144, 102256, 102505, 102960, 103584, 103740, 104082, 104580, 104832, 105336, 106240, 106821, 107008, 107520, 108680, 109440, 109560, 109824, 110390, 110656, 110880, 111552, 113295, 113544, 114114, 115038, 116480, 116864, 117040, 118272, 118560, 118690, 119520, 119808, 120120, 120384, 120848, 121429, 122265, 123006, 124488, 126160, 126464, 126720, 127488, 127680, 127820, 128128, 129480, 130416, 131040, 131472, 131670, 132468, 133760, 135954, 136192, 137280, 138112, 138320, 138776, 139440, 139776, 140448, 141930, 142272, 142428, 143507, 144144, 145920, 146080, 146432, 147840, 148736, 149760, 150480, 151060, 151392, 152152, 153216, 153384, 155376, 155610, 156123, 158080, 159360, 160160, 160512, 161280, 163020, 164008, 164340, 164736, 165585, 165984, 166166, 167328, 168960, 170240, 171171, 172640, 173470, 173888, 174720, 175104, 175296, 175560, 176624, 177408, 177840, 178035, 180180, 181272, 183040, 184509, 185920, 187264, 189240, 189696, 189904, 190190, 191232, 191520, 191730, 192192, 194220, 195624, 197120, 198702, 199680, 200640, 201856, 204288, 204512, 205010, 205920, 207168, 207480, 208164, 209160, 209664, 210672, 212480, 213642, 214016, 217360, 218880, 219120, 219648, 220780, 221312, 221760, 223104, 225511, 226590, 227088, 228228, 230076, 232960, 233728, 234080, 236544, 237120, 237380, 239040, 240240, 240768, 241696, 242858, 244530, 246012, 248976, 249249, 252320, 252928, 253440, 254976, 255360, 255640, 256256, 258960, 260205, 260832, 262080, 262944, 263340, 264936, 267520, 271908, 274560, 276224, 276640, 277552, 278880, 279552, 280896, 283860, 284544, 284856, 285285, 287014, 287595, 288288, 291840, 292160, 295680, 297472, 299520, 300960, 302120, 302784, 304304, 306432, 306768, 307515, 310752, 311220, 312246, 316160, 318720, 320320, 321024, 322560, 326040, 328016, 328680, 329472, 331170, 331968, 332332, 334656, 339885, 340480, 342342, 345280, 346940, 347776, 349440, 350592, 351120, 353248, 354816, 355680, 356070, 360360, 362544, 364287, 366080, 369018, 371840, 374528, 378480, 379392, 379808, 380380, 382464, 383040, 383460, 384384, 388440, 391248, 394240, 397404, 401280, 403712, 408576, 409024, 410020, 411840, 414336, 414960, 415415, 416328, 418320, 419328, 421344, 424960, 427284, 430521, 434720, 437760, 438240, 439296, 441560, 442624, 443520, 446208, 451022, 453180, 454176, 456456, 460152, 465920, 467456, 468160, 474240, 474760, 478080, 480480, 481536, 483392, 485716, 489060, 492024, 496755, 497952, 498498, 504640, 506880, 510720, 511280, 512512, 517920, 520410, 521664, 524160, 525888, 526680, 529872, 534105, 535040, 543816, 549120, 552448, 553280, 555104, 557760, 561792, 567720, 569088, 569712, 570570, 574028, 575190, 576576, 584320, 591360, 594944, 599040, 601920, 604240, 605568, 607145, 608608, 612864, 613536, 615030, 621504, 622440, 624492, 632320, 637440, 640640, 642048, 652080, 656032, 657360, 658944, 662340, 663936, 664664, 669312, 676533, 679770, 680960, 684684, 690560, 693880, 695552, 698880, 701184, 702240, 706496, 709632, 711360, 712140, 717535, 720720, 725088, 728574, 732160, 738036, 743680, 747747, 749056, 756960, 758784, 759616, 760760, 764928, 766080, 766920, 768768, 776880, 780615, 782496, 794808, 802560, 807424, 818048, 820040, 823680, 828672, 829920, 830830, 832656, 836640, 838656, 842688, 854568, 855855, 861042, 869440, 875520, 876480, 883120, 885248, 887040, 892416, 902044, 906360, 908352, 912912, 920304, 922545, 934912, 936320, 948480, 949520, 956160, 960960, 963072, 966784, 971432, 978120, 984048, 993510, 995904, 996996, 1009280, 1021440, 1022560, 1025024, 1035840, 1040820, 1043328, 1048320, 1051776, 1053360, 1059744, 1068210, 1070080, 1087632, 1092861, 1098240, 1104896, 1106560, 1110208, 1115520, 1123584, 1127555, 1135440, 1138176, 1139424, 1141140, 1148056, 1150380, 1153152, 1168640, 1182720, 1203840, 1208480, 1211136, 1214290, 1217216, 1225728, 1227072, 1230060, 1243008, 1244880, 1246245, 1248984, 1264640, 1274880, 1281280, 1291563, 1304160, 1312064, 1314720, 1317888, 1324680, 1327872, 1329328, 1338624, 1353066, 1359540, 1369368, 1381120, 1387760, 1391104, 1397760, 1402368, 1404480, 1412992, 1422720, 1424280, 1435070, 1441440, 1450176, 1457148, 1476072, 1487360, 1495494, 1498112, 1513920, 1519232, 1521520, 1532160, 1533840, 1537536, 1553760, 1561230, 1564992, 1578577, 1589616, 1605120, 1614848, 1636096, 1640080, 1647360, 1657344, 1659840, 1661660, 1665312, 1673280, 1685376, 1709136, 1711710, 1722084, 1738880, 1752960, 1766240, 1770496, 1774080, 1784832, 1804088, 1812720, 1816704, 1821435, 1825824, 1840608, 1845090, 1872640, 1896960, 1899040, 1912320, 1921920, 1926144, 1933568, 1942864, 1956240, 1968096, 1987020, 1991808, 1993992, 2018560, 2029599, 2042880, 2045120, 2071680, 2081640, 2086656, 2096640, 2103552, 2106720, 2119488, 2136420, 2152605, 2175264, 2185722, 2196480, 2213120, 2220416, 2231040, 2247168, 2255110, 2270880, 2276352, 2278848, 2282280, 2296112, 2300760, 2306304, 2337280, 2407680, 2416960, 2422272, 2428580, 2434432, 2454144, 2460120, 2486016, 2489760, 2492490, 2497968, 2562560, 2583126, 2608320, 2624128, 2629440, 2649360, 2655744, 2658656, 2677248, 2706132, 2719080, 2738736, 2762240, 2775520, 2782208, 2804736, 2808960, 2825984, 2845440, 2848560, 2870140, 2882880, 2900352, 2914296, 2952144, 2974720, 2990988, 3027840, 3038464, 3043040, 3064320, 3067680, 3075072, 3107520, 3122460, 3129984, 3157154, 3179232, 3210240, 3272192, 3280160, 3294720, 3314688, 3319680, 3323320, 3330624, 3346560, 3370752, 3382665, 3418272, 3423420, 3444168, 3477760, 3505920, 3532480, 3548160, 3608176, 3625440, 3633408, 3642870, 3651648, 3681216, 3690180, 3738735, 3745280, 3793920, 3798080, 3824640, 3843840, 3867136, 3885728, 3912480, 3936192, 3974040, 3983616, 3987984, 4037120, 4059198, 4090240, 4143360, 4163280, 4173312, 4193280, 4207104, 4213440, 4238976, 4272840, 4305210, 4350528, 4371444, 4426240, 4440832, 4462080, 4494336, 4510220, 4541760, 4557696, 4564560, 4592224, 4601520, 4612608, 4674560, 4735731, 4815360, 4833920, 4844544, 4857160, 4868864, 4908288, 4920240, 4972032, 4979520, 4984980, 4995936, 5125120, 5166252, 5216640, 5248256, 5258880, 5298720, 5311488, 5317312, 5354496, 5412264, 5438160, 5464305, 5477472, 5524480, 5551040, 5617920, 5651968, 5690880, 5697120, 5740280, 5765760, 5800704, 5828592, 5904288, 5981976, 6055680, 6076928, 6086080, 6128640, 6135360, 6215040, 6244920, 6259968, 6314308, 6358464, 6457815, 6544384, 6560320, 6589440, 6639360, 6646640, 6661248, 6693120, 6741504, 6765330, 6836544, 6846840, 6888336, 6955520, 7011840, 7064960, 7216352, 7250880, 7266816, 7285740, 7303296, 7362432, 7380360, 7477470, 7490560, 7596160, 7687680, 7734272, 7771456, 7824960, 7872384, 7892885, 7948080, 7967232, 7975968, 8074240, 8118396, 8180480, 8286720, 8326560, 8346624, 8414208, 8426880, 8477952, 8545680, 8610420, 8701056, 8742888, 8852480, 8881664, 8924160, 9020440, 9083520, 9115392, 9129120, 9184448, 9203040, 9225216, 9471462, 9630720, 9667840, 9714320, 9737728, 9816576, 9840480, 9944064, 9959040, 9969960, 9991872, 10147995, 10332504, 10433280, 10496512, 10517760, 10597440, 10634624, 10824528, 10876320, 10928610, 10954944, 11102080, 11235840, 11303936, 11381760, 11394240, 11480560, 11531520, 11601408, 11657184, 11808576, 11963952, 12111360, 12153856, 12172160, 12270720, 12430080, 12489840, 12519936, 12628616, 12716928, 12915630, 13120640, 13278720, 13293280, 13322496, 13386240, 13483008, 13530660, 13673088, 13693680, 13776672, 13911040, 14023680, 14129920, 14207193, 14432704, 14501760, 14533632, 14571480, 14606592, 14724864, 14760720, 14954940, 15192320, 15375360, 15542912, 15649920, 15744768, 15785770, 15896160, 15934464, 15951936, 16236792, 16360960, 16573440, 16653120, 16853760, 16955904, 17091360, 17220840, 17402112, 17485776, 17763328, 18040880, 18167040, 18230784, 18258240, 18368896, 18406080, 18942924, 19335680, 19428640, 19475456, 19633152, 19680960, 19918080, 19939920, 19983744, 20295990, 20665008, 20866560, 20993024, 21035520, 21194880, 21269248, 21649056, 21752640, 21857220, 21909888, 22204160, 22471680, 22788480, 22961120, 23063040, 23202816, 23314368, 23617152, 23678655, 23927904, 24222720, 24344320, 24541440, 24860160, 24979680, 25039872, 25257232, 25433856, 25831260, 26241280, 26557440, 26586560, 26644992, 26772480, 27061320, 27346176, 27387360, 27553344, 28259840, 28414386, 28865408, 29003520, 29142960, 29213184, 29449728, 29521440, 29909880, 30384640, 31085824, 31299840, 31489536, 31571540, 31792320, 31903872, 32473584, 32721920, 33306240, 33707520, 33911808, 34182720, 34441680, 34804224, 34971552, 36081760, 36334080, 36461568, 36516480, 36737792, 36812160, 37885848, 38671360, 38857280, 39361920, 39836160, 39879840, 39967488, 40591980, 41330016, 41733120, 42071040, 42389760, 42538496, 43298112, 43505280, 43714440, 43819776, 44408320, 45576960, 45922240, 46126080, 46628736, 47234304, 47357310, 47855808, 48688640, 49082880, 49720320, 49959360, 50514464, 50867712, 51662520, 52482560, 53173120, 53289984, 54122640, 54692352, 54774720, 55106688, 56519680, 56828772, 57730816, 58007040, 58285920, 58426368, 58899456, 59042880, 59819760, 60769280, 62171648, 62599680, 62979072, 63143080, 63584640, 63807744, 64947168, 66612480, 67415040, 68365440, 68883360, 69608448, 69943104, 71035965, 72163520, 72668160, 73032960, 73475584, 73624320, 75771696, 77714560, 78723840, 79672320, 79759680, 79934976, 81183960, 82660032, 84779520, 85076992, 86596224, 87010560, 87428880, 87639552, 88816640, 91153920, 91844480, 93257472, 94468608, 94714620, 95711616, 97377280, 98165760, 99918720, 101028928, 101735424, 103325040, 104965120, 106346240, 108245280, 109384704, 109549440, 110213376, 113657544, 115461632, 116014080, 116571840, 118085760, 119639520, 124343296, 125199360, 126286160, 127169280, 127615488, 129894336, 133224960, 136730880, 137766720, 139886208, 142071930, 144327040, 146065920, 146951168, 147248640, 151543392, 155429120, 157447680, 159519360, 159869952, 162367920, 165320064, 169559040, 173192448, 174021120, 174857760, 175279104, 182307840, 183688960, 186514944, 188937216, 189429240, 191423232, 199837440, 202057856, 206650080, 212692480, 216490560, 219098880, 220426752, 227315088, 230923264, 233143680, 236171520, 239279040, 252572320, 254338560, 255230976, 259788672, 266449920, 273461760, 275533440, 279772416, 284143860, 288654080, 292131840, 294497280, 303086784, 310858240, 314895360, 319038720, 324735840, 330640128, 346384896, 348042240, 349715520, 367377920, 373029888, 378858480, 382846464, 399674880, 404115712, 413300160, 425384960, 432981120, 438197760, 440853504, 454630176, 466287360, 472343040, 478558080, 505144640, 508677120, 519577344, 546923520, 551066880, 559544832, 568287720, 577308160, 606173568, 621716480, 638077440, 649471680, 661280256, 692769792, 699431040, 734755840, 757716960, 765692928, 799349760, 808231424, 826600320, 865962240, 876395520, 909260352, 932574720, 944686080, 957116160, 1010289280, 1039154688, 1102133760, 1119089664, 1136575440, 1154616320, 1212347136, 1276154880, 1298943360, 1322560512, 1398862080, 1515433920, 1616462848, 1653200640, 1731924480, 1818520704, 1865149440, 1914232320, 2020578560, 2078309376, 2204267520, 2273150880, 2424694272, 2597886720, 2797724160, 3030867840, 3306401280, 3463848960, 3637041408, 3828464640, 4041157120, 4546301760, 4849388544, 5195773440, 5595448320, 6061735680, 6612802560, 7274082816, 8082314240, 9092603520, 10391546880, 12123471360, 14548165632, 18185207040, 24246942720, 36370414080, 72740828160]

約数ペア:

[(1, 72740828160), (2, 36370414080), (3, 24246942720), (4, 18185207040), (5, 14548165632), (6, 12123471360), (7, 10391546880), (8, 9092603520), (9, 8082314240), (10, 7274082816), (11, 6612802560), (12, 6061735680), (13, 5595448320), (14, 5195773440), (15, 4849388544), (16, 4546301760), (18, 4041157120), (19, 3828464640), (20, 3637041408), (21, 3463848960), (22, 3306401280), (24, 3030867840), (26, 2797724160), (28, 2597886720), (30, 2424694272), (32, 2273150880), (33, 2204267520), (35, 2078309376), (36, 2020578560), (38, 1914232320), (39, 1865149440), (40, 1818520704), (42, 1731924480), (44, 1653200640), (45, 1616462848), (48, 1515433920), (52, 1398862080), (55, 1322560512), (56, 1298943360), (57, 1276154880), (60, 1212347136), (63, 1154616320), (64, 1136575440), (65, 1119089664), (66, 1102133760), (70, 1039154688), (72, 1010289280), (76, 957116160), (77, 944686080), (78, 932574720), (80, 909260352), (83, 876395520), (84, 865962240), (88, 826600320), (90, 808231424), (91, 799349760), (95, 765692928), (96, 757716960), (99, 734755840), (104, 699431040), (105, 692769792), (110, 661280256), (112, 649471680), (114, 638077440), (117, 621716480), (120, 606173568), (126, 577308160), (128, 568287720), (130, 559544832), (132, 551066880), (133, 546923520), (140, 519577344), (143, 508677120), (144, 505144640), (152, 478558080), (154, 472343040), (156, 466287360), (160, 454630176), (165, 440853504), (166, 438197760), (168, 432981120), (171, 425384960), (176, 413300160), (180, 404115712), (182, 399674880), (190, 382846464), (192, 378858480), (195, 373029888), (198, 367377920), (208, 349715520), (209, 348042240), (210, 346384896), (220, 330640128), (224, 324735840), (228, 319038720), (231, 314895360), (234, 310858240), (240, 303086784), (247, 294497280), (249, 292131840), (252, 288654080), (256, 284143860), (260, 279772416), (264, 275533440), (266, 273461760), (273, 266449920), (280, 259788672), (285, 255230976), (286, 254338560), (288, 252572320), (304, 239279040), (308, 236171520), (312, 233143680), (315, 230923264), (320, 227315088), (330, 220426752), (332, 219098880), (336, 216490560), (342, 212692480), (352, 206650080), (360, 202057856), (364, 199837440), (380, 191423232), (384, 189429240), (385, 188937216), (390, 186514944), (396, 183688960), (399, 182307840), (415, 175279104), (416, 174857760), (418, 174021120), (420, 173192448), (429, 169559040), (440, 165320064), (448, 162367920), (455, 159869952), (456, 159519360), (462, 157447680), (468, 155429120), (480, 151543392), (494, 147248640), (495, 146951168), (498, 146065920), (504, 144327040), (512, 142071930), (520, 139886208), (528, 137766720), (532, 136730880), (546, 133224960), (560, 129894336), (570, 127615488), (572, 127169280), (576, 126286160), (581, 125199360), (585, 124343296), (608, 119639520), (616, 118085760), (624, 116571840), (627, 116014080), (630, 115461632), (640, 113657544), (660, 110213376), (664, 109549440), (665, 109384704), (672, 108245280), (684, 106346240), (693, 104965120), (704, 103325040), (715, 101735424), (720, 101028928), (728, 99918720), (741, 98165760), (747, 97377280), (760, 95711616), (768, 94714620), (770, 94468608), (780, 93257472), (792, 91844480), (798, 91153920), (819, 88816640), (830, 87639552), (832, 87428880), (836, 87010560), (840, 86596224), (855, 85076992), (858, 84779520), (880, 82660032), (896, 81183960), (910, 79934976), (912, 79759680), (913, 79672320), (924, 78723840), (936, 77714560), (960, 75771696), (988, 73624320), (990, 73475584), (996, 73032960), (1001, 72668160), (1008, 72163520), (1024, 71035965), (1040, 69943104), (1045, 69608448), (1056, 68883360), (1064, 68365440), (1079, 67415040), (1092, 66612480), (1120, 64947168), (1140, 63807744), (1144, 63584640), (1152, 63143080), (1155, 62979072), (1162, 62599680), (1170, 62171648), (1197, 60769280), (1216, 59819760), (1232, 59042880), (1235, 58899456), (1245, 58426368), (1248, 58285920), (1254, 58007040), (1260, 57730816), (1280, 56828772), (1287, 56519680), (1320, 55106688), (1328, 54774720), (1330, 54692352), (1344, 54122640), (1365, 53289984), (1368, 53173120), (1386, 52482560), (1408, 51662520), (1430, 50867712), (1440, 50514464), (1456, 49959360), (1463, 49720320), (1482, 49082880), (1494, 48688640), (1520, 47855808), (1536, 47357310), (1540, 47234304), (1560, 46628736), (1577, 46126080), (1584, 45922240), (1596, 45576960), (1638, 44408320), (1660, 43819776), (1664, 43714440), (1672, 43505280), (1680, 43298112), (1710, 42538496), (1716, 42389760), (1729, 42071040), (1743, 41733120), (1760, 41330016), (1792, 40591980), (1820, 39967488), (1824, 39879840), (1826, 39836160), (1848, 39361920), (1872, 38857280), (1881, 38671360), (1920, 37885848), (1976, 36812160), (1980, 36737792), (1992, 36516480), (1995, 36461568), (2002, 36334080), (2016, 36081760), (2080, 34971552), (2090, 34804224), (2112, 34441680), (2128, 34182720), (2145, 33911808), (2158, 33707520), (2184, 33306240), (2223, 32721920), (2240, 32473584), (2280, 31903872), (2288, 31792320), (2304, 31571540), (2310, 31489536), (2324, 31299840), (2340, 31085824), (2394, 30384640), (2432, 29909880), (2464, 29521440), (2470, 29449728), (2490, 29213184), (2496, 29142960), (2508, 29003520), (2520, 28865408), (2560, 28414386), (2574, 28259840), (2640, 27553344), (2656, 27387360), (2660, 27346176), (2688, 27061320), (2717, 26772480), (2730, 26644992), (2736, 26586560), (2739, 26557440), (2772, 26241280), (2816, 25831260), (2860, 25433856), (2880, 25257232), (2905, 25039872), (2912, 24979680), (2926, 24860160), (2964, 24541440), (2988, 24344320), (3003, 24222720), (3040, 23927904), (3072, 23678655), (3080, 23617152), (3120, 23314368), (3135, 23202816), (3154, 23063040), (3168, 22961120), (3192, 22788480), (3237, 22471680), (3276, 22204160), (3320, 21909888), (3328, 21857220), (3344, 21752640), (3360, 21649056), (3420, 21269248), (3432, 21194880), (3458, 21035520), (3465, 20993024), (3486, 20866560), (3520, 20665008), (3584, 20295990), (3640, 19983744), (3648, 19939920), (3652, 19918080), (3696, 19680960), (3705, 19633152), (3735, 19475456), (3744, 19428640), (3762, 19335680), (3840, 18942924), (3952, 18406080), (3960, 18368896), (3984, 18258240), (3990, 18230784), (4004, 18167040), (4032, 18040880), (4095, 17763328), (4160, 17485776), (4180, 17402112), (4224, 17220840), (4256, 17091360), (4290, 16955904), (4316, 16853760), (4368, 16653120), (4389, 16573440), (4446, 16360960), (4480, 16236792), (4560, 15951936), (4565, 15934464), (4576, 15896160), (4608, 15785770), (4620, 15744768), (4648, 15649920), (4680, 15542912), (4731, 15375360), (4788, 15192320), (4864, 14954940), (4928, 14760720), (4940, 14724864), (4980, 14606592), (4992, 14571480), (5005, 14533632), (5016, 14501760), (5040, 14432704), (5120, 14207193), (5148, 14129920), (5187, 14023680), (5229, 13911040), (5280, 13776672), (5312, 13693680), (5320, 13673088), (5376, 13530660), (5395, 13483008), (5434, 13386240), (5460, 13322496), (5472, 13293280), (5478, 13278720), (5544, 13120640), (5632, 12915630), (5720, 12716928), (5760, 12628616), (5810, 12519936), (5824, 12489840), (5852, 12430080), (5928, 12270720), (5976, 12172160), (5985, 12153856), (6006, 12111360), (6080, 11963952), (6160, 11808576), (6240, 11657184), (6270, 11601408), (6308, 11531520), (6336, 11480560), (6384, 11394240), (6391, 11381760), (6435, 11303936), (6474, 11235840), (6552, 11102080), (6640, 10954944), (6656, 10928610), (6688, 10876320), (6720, 10824528), (6840, 10634624), (6864, 10597440), (6916, 10517760), (6930, 10496512), (6972, 10433280), (7040, 10332504), (7168, 10147995), (7280, 9991872), (7296, 9969960), (7304, 9959040), (7315, 9944064), (7392, 9840480), (7410, 9816576), (7470, 9737728), (7488, 9714320), (7524, 9667840), (7553, 9630720), (7680, 9471462), (7885, 9225216), (7904, 9203040), (7920, 9184448), (7968, 9129120), (7980, 9115392), (8008, 9083520), (8064, 9020440), (8151, 8924160), (8190, 8881664), (8217, 8852480), (8320, 8742888), (8360, 8701056), (8448, 8610420), (8512, 8545680), (8580, 8477952), (8632, 8426880), (8645, 8414208), (8715, 8346624), (8736, 8326560), (8778, 8286720), (8892, 8180480), (8960, 8118396), (9009, 8074240), (9120, 7975968), (9130, 7967232), (9152, 7948080), (9216, 7892885), (9240, 7872384), (9296, 7824960), (9360, 7771456), (9405, 7734272), (9462, 7687680), (9576, 7596160), (9711, 7490560), (9728, 7477470), (9856, 7380360), (9880, 7362432), (9960, 7303296), (9984, 7285740), (10010, 7266816), (10032, 7250880), (10080, 7216352), (10296, 7064960), (10374, 7011840), (10458, 6955520), (10560, 6888336), (10624, 6846840), (10640, 6836544), (10752, 6765330), (10790, 6741504), (10868, 6693120), (10920, 6661248), (10944, 6646640), (10956, 6639360), (11039, 6589440), (11088, 6560320), (11115, 6544384), (11264, 6457815), (11440, 6358464), (11520, 6314308), (11620, 6259968), (11648, 6244920), (11704, 6215040), (11856, 6135360), (11869, 6128640), (11952, 6086080), (11970, 6076928), (12012, 6055680), (12160, 5981976), (12320, 5904288), (12480, 5828592), (12540, 5800704), (12616, 5765760), (12672, 5740280), (12768, 5697120), (12782, 5690880), (12870, 5651968), (12948, 5617920), (13104, 5551040), (13167, 5524480), (13280, 5477472), (13312, 5464305), (13376, 5438160), (13440, 5412264), (13585, 5354496), (13680, 5317312), (13695, 5311488), (13728, 5298720), (13832, 5258880), (13860, 5248256), (13944, 5216640), (14080, 5166252), (14193, 5125120), (14560, 4995936), (14592, 4984980), (14608, 4979520), (14630, 4972032), (14784, 4920240), (14820, 4908288), (14940, 4868864), (14976, 4857160), (15015, 4844544), (15048, 4833920), (15106, 4815360), (15360, 4735731), (15561, 4674560), (15770, 4612608), (15808, 4601520), (15840, 4592224), (15936, 4564560), (15960, 4557696), (16016, 4541760), (16128, 4510220), (16185, 4494336), (16302, 4462080), (16380, 4440832), (16434, 4426240), (16640, 4371444), (16720, 4350528), (16896, 4305210), (17024, 4272840), (17160, 4238976), (17264, 4213440), (17290, 4207104), (17347, 4193280), (17430, 4173312), (17472, 4163280), (17556, 4143360), (17784, 4090240), (17920, 4059198), (18018, 4037120), (18240, 3987984), (18260, 3983616), (18304, 3974040), (18480, 3936192), (18592, 3912480), (18720, 3885728), (18810, 3867136), (18924, 3843840), (19019, 3824640), (19152, 3798080), (19173, 3793920), (19422, 3745280), (19456, 3738735), (19712, 3690180), (19760, 3681216), (19920, 3651648), (19968, 3642870), (20020, 3633408), (20064, 3625440), (20160, 3608176), (20501, 3548160), (20592, 3532480), (20748, 3505920), (20916, 3477760), (21120, 3444168), (21248, 3423420), (21280, 3418272), (21504, 3382665), (21580, 3370752), (21736, 3346560), (21840, 3330624), (21888, 3323320), (21912, 3319680), (21945, 3314688), (22078, 3294720), (22176, 3280160), (22230, 3272192), (22659, 3210240), (22880, 3179232), (23040, 3157154), (23240, 3129984), (23296, 3122460), (23408, 3107520), (23655, 3075072), (23712, 3067680), (23738, 3064320), (23904, 3043040), (23940, 3038464), (24024, 3027840), (24320, 2990988), (24453, 2974720), (24640, 2952144), (24960, 2914296), (25080, 2900352), (25232, 2882880), (25344, 2870140), (25536, 2848560), (25564, 2845440), (25740, 2825984), (25896, 2808960), (25935, 2804736), (26145, 2782208), (26208, 2775520), (26334, 2762240), (26560, 2738736), (26752, 2719080), (26880, 2706132), (27170, 2677248), (27360, 2658656), (27390, 2655744), (27456, 2649360), (27664, 2629440), (27720, 2624128), (27888, 2608320), (28160, 2583126), (28386, 2562560), (29120, 2497968), (29184, 2492490), (29216, 2489760), (29260, 2486016), (29568, 2460120), (29640, 2454144), (29880, 2434432), (29952, 2428580), (30030, 2422272), (30096, 2416960), (30212, 2407680), (31122, 2337280), (31540, 2306304), (31616, 2300760), (31680, 2296112), (31872, 2282280), (31920, 2278848), (31955, 2276352), (32032, 2270880), (32256, 2255110), (32370, 2247168), (32604, 2231040), (32760, 2220416), (32868, 2213120), (33117, 2196480), (33280, 2185722), (33440, 2175264), (33792, 2152605), (34048, 2136420), (34320, 2119488), (34528, 2106720), (34580, 2103552), (34694, 2096640), (34860, 2086656), (34944, 2081640), (35112, 2071680), (35568, 2045120), (35607, 2042880), (35840, 2029599), (36036, 2018560), (36480, 1993992), (36520, 1991808), (36608, 1987020), (36960, 1968096), (37184, 1956240), (37440, 1942864), (37620, 1933568), (37765, 1926144), (37848, 1921920), (38038, 1912320), (38304, 1899040), (38346, 1896960), (38844, 1872640), (39424, 1845090), (39520, 1840608), (39840, 1825824), (39936, 1821435), (40040, 1816704), (40128, 1812720), (40320, 1804088), (40755, 1784832), (41002, 1774080), (41085, 1770496), (41184, 1766240), (41496, 1752960), (41832, 1738880), (42240, 1722084), (42496, 1711710), (42560, 1709136), (43160, 1685376), (43472, 1673280), (43680, 1665312), (43776, 1661660), (43824, 1659840), (43890, 1657344), (44156, 1647360), (44352, 1640080), (44460, 1636096), (45045, 1614848), (45318, 1605120), (45760, 1589616), (46080, 1578577), (46480, 1564992), (46592, 1561230), (46816, 1553760), (47310, 1537536), (47424, 1533840), (47476, 1532160), (47808, 1521520), (47880, 1519232), (48048, 1513920), (48555, 1498112), (48640, 1495494), (48906, 1487360), (49280, 1476072), (49920, 1457148), (50160, 1450176), (50464, 1441440), (50688, 1435070), (51072, 1424280), (51128, 1422720), (51480, 1412992), (51792, 1404480), (51870, 1402368), (52041, 1397760), (52290, 1391104), (52416, 1387760), (52668, 1381120), (53120, 1369368), (53504, 1359540), (53760, 1353066), (54340, 1338624), (54720, 1329328), (54780, 1327872), (54912, 1324680), (55195, 1317888), (55328, 1314720), (55440, 1312064), (55776, 1304160), (56320, 1291563), (56772, 1281280), (57057, 1274880), (57519, 1264640), (58240, 1248984), (58368, 1246245), (58432, 1244880), (58520, 1243008), (59136, 1230060), (59280, 1227072), (59345, 1225728), (59760, 1217216), (59904, 1214290), (60060, 1211136), (60192, 1208480), (60424, 1203840), (61503, 1182720), (62244, 1168640), (63080, 1153152), (63232, 1150380), (63360, 1148056), (63744, 1141140), (63840, 1139424), (63910, 1138176), (64064, 1135440), (64512, 1127555), (64740, 1123584), (65208, 1115520), (65520, 1110208), (65736, 1106560), (65835, 1104896), (66234, 1098240), (66560, 1092861), (66880, 1087632), (67977, 1070080), (68096, 1068210), (68640, 1059744), (69056, 1053360), (69160, 1051776), (69388, 1048320), (69720, 1043328), (69888, 1040820), (70224, 1035840), (70965, 1025024), (71136, 1022560), (71214, 1021440), (72072, 1009280), (72960, 996996), (73040, 995904), (73216, 993510), (73920, 984048), (74368, 978120), (74880, 971432), (75240, 966784), (75530, 963072), (75696, 960960), (76076, 956160), (76608, 949520), (76692, 948480), (77688, 936320), (77805, 934912), (78848, 922545), (79040, 920304), (79680, 912912), (80080, 908352), (80256, 906360), (80640, 902044), (81510, 892416), (82004, 887040), (82170, 885248), (82368, 883120), (82992, 876480), (83083, 875520), (83664, 869440), (84480, 861042), (84992, 855855), (85120, 854568), (86320, 842688), (86735, 838656), (86944, 836640), (87360, 832656), (87552, 830830), (87648, 829920), (87780, 828672), (88312, 823680), (88704, 820040), (88920, 818048), (90090, 807424), (90636, 802560), (91520, 794808), (92960, 782496), (93184, 780615), (93632, 776880), (94620, 768768), (94848, 766920), (94952, 766080), (95095, 764928), (95616, 760760), (95760, 759616), (95865, 758784), (96096, 756960), (97110, 749056), (97280, 747747), (97812, 743680), (98560, 738036), (99351, 732160), (99840, 728574), (100320, 725088), (100928, 720720), (101376, 717535), (102144, 712140), (102256, 711360), (102505, 709632), (102960, 706496), (103584, 702240), (103740, 701184), (104082, 698880), (104580, 695552), (104832, 693880), (105336, 690560), (106240, 684684), (106821, 680960), (107008, 679770), (107520, 676533), (108680, 669312), (109440, 664664), (109560, 663936), (109824, 662340), (110390, 658944), (110656, 657360), (110880, 656032), (111552, 652080), (113295, 642048), (113544, 640640), (114114, 637440), (115038, 632320), (116480, 624492), (116864, 622440), (117040, 621504), (118272, 615030), (118560, 613536), (118690, 612864), (119520, 608608), (119808, 607145), (120120, 605568), (120384, 604240), (120848, 601920), (121429, 599040), (122265, 594944), (123006, 591360), (124488, 584320), (126160, 576576), (126464, 575190), (126720, 574028), (127488, 570570), (127680, 569712), (127820, 569088), (128128, 567720), (129480, 561792), (130416, 557760), (131040, 555104), (131472, 553280), (131670, 552448), (132468, 549120), (133760, 543816), (135954, 535040), (136192, 534105), (137280, 529872), (138112, 526680), (138320, 525888), (138776, 524160), (139440, 521664), (139776, 520410), (140448, 517920), (141930, 512512), (142272, 511280), (142428, 510720), (143507, 506880), (144144, 504640), (145920, 498498), (146080, 497952), (146432, 496755), (147840, 492024), (148736, 489060), (149760, 485716), (150480, 483392), (151060, 481536), (151392, 480480), (152152, 478080), (153216, 474760), (153384, 474240), (155376, 468160), (155610, 467456), (156123, 465920), (158080, 460152), (159360, 456456), (160160, 454176), (160512, 453180), (161280, 451022), (163020, 446208), (164008, 443520), (164340, 442624), (164736, 441560), (165585, 439296), (165984, 438240), (166166, 437760), (167328, 434720), (168960, 430521), (170240, 427284), (171171, 424960), (172640, 421344), (173470, 419328), (173888, 418320), (174720, 416328), (175104, 415415), (175296, 414960), (175560, 414336), (176624, 411840), (177408, 410020), (177840, 409024), (178035, 408576), (180180, 403712), (181272, 401280), (183040, 397404), (184509, 394240), (185920, 391248), (187264, 388440), (189240, 384384), (189696, 383460), (189904, 383040), (190190, 382464), (191232, 380380), (191520, 379808), (191730, 379392), (192192, 378480), (194220, 374528), (195624, 371840), (197120, 369018), (198702, 366080), (199680, 364287), (200640, 362544), (201856, 360360), (204288, 356070), (204512, 355680), (205010, 354816), (205920, 353248), (207168, 351120), (207480, 350592), (208164, 349440), (209160, 347776), (209664, 346940), (210672, 345280), (212480, 342342), (213642, 340480), (214016, 339885), (217360, 334656), (218880, 332332), (219120, 331968), (219648, 331170), (220780, 329472), (221312, 328680), (221760, 328016), (223104, 326040), (225511, 322560), (226590, 321024), (227088, 320320), (228228, 318720), (230076, 316160), (232960, 312246), (233728, 311220), (234080, 310752), (236544, 307515), (237120, 306768), (237380, 306432), (239040, 304304), (240240, 302784), (240768, 302120), (241696, 300960), (242858, 299520), (244530, 297472), (246012, 295680), (248976, 292160), (249249, 291840), (252320, 288288), (252928, 287595), (253440, 287014), (254976, 285285), (255360, 284856), (255640, 284544), (256256, 283860), (258960, 280896), (260205, 279552), (260832, 278880), (262080, 277552), (262944, 276640), (263340, 276224), (264936, 274560), (267520, 271908)]