46333647360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:115

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 123, 126, 128, 130, 132, 140, 143, 144, 147, 154, 156, 160, 164, 165, 168, 176, 180, 182, 192, 195, 196, 198, 205, 208, 210, 220, 224, 231, 234, 240, 245, 246, 252, 256, 260, 264, 273, 280, 286, 287, 288, 294, 308, 312, 315, 320, 328, 330, 336, 343, 352, 360, 364, 369, 384, 385, 390, 392, 396, 410, 416, 420, 429, 440, 441, 448, 451, 455, 462, 468, 480, 490, 492, 495, 504, 512, 520, 528, 533, 539, 546, 560, 572, 574, 576, 585, 588, 615, 616, 624, 630, 637, 640, 656, 660, 672, 686, 693, 704, 715, 720, 728, 735, 738, 768, 770, 780, 784, 792, 819, 820, 832, 840, 858, 861, 880, 882, 896, 902, 910, 924, 936, 960, 980, 984, 990, 1001, 1008, 1029, 1040, 1056, 1066, 1078, 1092, 1120, 1144, 1148, 1152, 1155, 1170, 1176, 1230, 1232, 1248, 1260, 1274, 1280, 1287, 1312, 1320, 1344, 1353, 1365, 1372, 1386, 1408, 1430, 1435, 1440, 1456, 1470, 1476, 1536, 1540, 1560, 1568, 1584, 1599, 1617, 1638, 1640, 1664, 1680, 1715, 1716, 1722, 1760, 1764, 1792, 1804, 1820, 1845, 1848, 1872, 1911, 1920, 1960, 1968, 1980, 2002, 2009, 2016, 2058, 2080, 2112, 2132, 2145, 2156, 2184, 2205, 2240, 2255, 2288, 2296, 2304, 2310, 2340, 2352, 2460, 2464, 2496, 2520, 2548, 2560, 2574, 2583, 2624, 2640, 2665, 2688, 2695, 2706, 2730, 2744, 2772, 2816, 2860, 2870, 2880, 2912, 2940, 2952, 3003, 3080, 3087, 3120, 3136, 3157, 3168, 3185, 3198, 3234, 3276, 3280, 3328, 3360, 3430, 3432, 3444, 3465, 3520, 3528, 3584, 3608, 3640, 3690, 3696, 3731, 3744, 3773, 3822, 3840, 3920, 3936, 3960, 4004, 4018, 4032, 4059, 4095, 4116, 4160, 4224, 4264, 4290, 4305, 4312, 4368, 4410, 4459, 4480, 4510, 4576, 4592, 4608, 4620, 4680, 4704, 4797, 4851, 4920, 4928, 4992, 5005, 5040, 5096, 5145, 5148, 5166, 5248, 5280, 5330, 5376, 5390, 5412, 5460, 5488, 5544, 5632, 5720, 5733, 5740, 5760, 5824, 5863, 5880, 5904, 6006, 6027, 6160, 6174, 6240, 6272, 6314, 6336, 6370, 6396, 6435, 6468, 6552, 6560, 6656, 6720, 6765, 6860, 6864, 6888, 6930, 7007, 7040, 7056, 7216, 7280, 7380, 7392, 7462, 7488, 7546, 7644, 7680, 7840, 7872, 7920, 7995, 8008, 8036, 8064, 8085, 8118, 8190, 8232, 8320, 8448, 8528, 8580, 8610, 8624, 8736, 8820, 8918, 8960, 9009, 9020, 9152, 9184, 9240, 9360, 9408, 9471, 9555, 9594, 9702, 9840, 9856, 9984, 10010, 10045, 10080, 10192, 10290, 10296, 10332, 10496, 10560, 10660, 10752, 10780, 10824, 10920, 10976, 11088, 11193, 11319, 11440, 11466, 11480, 11520, 11648, 11726, 11760, 11808, 12012, 12054, 12320, 12348, 12480, 12544, 12628, 12672, 12740, 12792, 12870, 12915, 12936, 13104, 13120, 13377, 13440, 13530, 13720, 13728, 13776, 13860, 14014, 14063, 14080, 14112, 14432, 14560, 14760, 14784, 14924, 14976, 15015, 15092, 15288, 15435, 15680, 15744, 15785, 15840, 15990, 16016, 16072, 16128, 16170, 16236, 16380, 16464, 16640, 16896, 17056, 17160, 17220, 17248, 17472, 17589, 17640, 17836, 17920, 18018, 18040, 18081, 18304, 18368, 18480, 18655, 18720, 18816, 18865, 18942, 19110, 19188, 19404, 19680, 19712, 19968, 20020, 20090, 20160, 20295, 20384, 20580, 20592, 20664, 20992, 21021, 21120, 21320, 21560, 21648, 21840, 21952, 22099, 22176, 22295, 22386, 22638, 22880, 22932, 22960, 23040, 23296, 23452, 23520, 23616, 23985, 24024, 24108, 24255, 24640, 24696, 24960, 25088, 25256, 25344, 25480, 25584, 25740, 25830, 25872, 26117, 26208, 26240, 26754, 26880, 27060, 27440, 27456, 27552, 27720, 28028, 28126, 28160, 28224, 28413, 28665, 28864, 29120, 29315, 29520, 29568, 29848, 29952, 30030, 30135, 30184, 30576, 30870, 31360, 31488, 31570, 31680, 31980, 32032, 32144, 32256, 32340, 32472, 32760, 32928, 33280, 33579, 33957, 34112, 34320, 34440, 34496, 34944, 35035, 35178, 35280, 35672, 36036, 36080, 36162, 36608, 36736, 36960, 37310, 37440, 37632, 37730, 37884, 38220, 38376, 38808, 39360, 39424, 40040, 40131, 40180, 40320, 40590, 40768, 41041, 41160, 41184, 41328, 42042, 42189, 42240, 42640, 43120, 43296, 43680, 43904, 44198, 44352, 44590, 44772, 45045, 45276, 45760, 45864, 45920, 46592, 46904, 47040, 47232, 47355, 47970, 48048, 48216, 48510, 49049, 49280, 49392, 49920, 50512, 50688, 50960, 51168, 51480, 51660, 51744, 52234, 52416, 52480, 52767, 53508, 53760, 54120, 54880, 54912, 55104, 55440, 55965, 56056, 56252, 56448, 56595, 56826, 57330, 57728, 58240, 58630, 59040, 59136, 59696, 59904, 60060, 60270, 60368, 61152, 61740, 62720, 62976, 63063, 63140, 63360, 63960, 64064, 64288, 64680, 64944, 65520, 65856, 66297, 66885, 67158, 67914, 68224, 68640, 68880, 68992, 69888, 70070, 70315, 70356, 70560, 71344, 72072, 72160, 72324, 73216, 73472, 73920, 74620, 74880, 75264, 75460, 75768, 76440, 76752, 77616, 78351, 78720, 80080, 80262, 80360, 80640, 81180, 81536, 82082, 82320, 82368, 82656, 84084, 84378, 84480, 85280, 86240, 86592, 87360, 87808, 87945, 88396, 88704, 89180, 89544, 90090, 90405, 90552, 91520, 91728, 91840, 93808, 94080, 94464, 94710, 95940, 96096, 96432, 97020, 98098, 98560, 98784, 99840, 101024, 101920, 102336, 102960, 103320, 103488, 104468, 104832, 104960, 105105, 105534, 107016, 108240, 109760, 109824, 110208, 110495, 110880, 111930, 112112, 112504, 112896, 113190, 113652, 114660, 115456, 116480, 117260, 118080, 118272, 119392, 120120, 120540, 120736, 122304, 123123, 123480, 125440, 126126, 126280, 126567, 126720, 127920, 128128, 128576, 129360, 129888, 130585, 131040, 131712, 132594, 133770, 134316, 135828, 136448, 137280, 137760, 137984, 139776, 140140, 140630, 140712, 141120, 142065, 142688, 144144, 144320, 144648, 146944, 147147, 147840, 149240, 149760, 150920, 151536, 152880, 153504, 154693, 155232, 156702, 157440, 160160, 160524, 160720, 161280, 162360, 163072, 164164, 164640, 164736, 165312, 167895, 168168, 168756, 169785, 170560, 172480, 173184, 174720, 175616, 175890, 176792, 177408, 178360, 179088, 180180, 180810, 181104, 182819, 183040, 183456, 183680, 187616, 188160, 188928, 189420, 191880, 192192, 192864, 194040, 196196, 197120, 197568, 198891, 200655, 202048, 203840, 204672, 205205, 205920, 206640, 206976, 208936, 209664, 210210, 210945, 211068, 214032, 216480, 219520, 219648, 220416, 220990, 221760, 223860, 224224, 225008, 225792, 226380, 227304, 229320, 230912, 232960, 234520, 235053, 236160, 238784, 240240, 241080, 241472, 244608, 245245, 246246, 246960, 252252, 252560, 253134, 253440, 255840, 256256, 257152, 258720, 259776, 261170, 262080, 263424, 263835, 265188, 267540, 268632, 271656, 272896, 274560, 275520, 275968, 280280, 281260, 281424, 282240, 284130, 285376, 287287, 288288, 288640, 289296, 294294, 295680, 298480, 299520, 301840, 303072, 305760, 307008, 309386, 310464, 313404, 314880, 315315, 320320, 321048, 321440, 324720, 326144, 328328, 329280, 329472, 330624, 331485, 335790, 336336, 337512, 339570, 341120, 344960, 346368, 349440, 351780, 353584, 354816, 356720, 358176, 360360, 361620, 362208, 365638, 366080, 366912, 367360, 369369, 375232, 376320, 378840, 383760, 384384, 385728, 388080, 391755, 392392, 395136, 397782, 401310, 404096, 407680, 409344, 410410, 411840, 413280, 413952, 417872, 419328, 420420, 421890, 422136, 428064, 432960, 439040, 440832, 441441, 441980, 443520, 447720, 448448, 450016, 452760, 454608, 458640, 464079, 469040, 470106, 472320, 477568, 480480, 482160, 482944, 489216, 490490, 492492, 493920, 504504, 505120, 506268, 511680, 512512, 514304, 517440, 519552, 522340, 524160, 526848, 527670, 530376, 535080, 537264, 543312, 548457, 549120, 551040, 560560, 562520, 562848, 564480, 568260, 570752, 574574, 576576, 577280, 578592, 588588, 591360, 596960, 603680, 606144, 611520, 614016, 615615, 618772, 620928, 626808, 630630, 632835, 640640, 642096, 642880, 649440, 656656, 658560, 658944, 661248, 662970, 671580, 672672, 675024, 679140, 682240, 689920, 692736, 698880, 703560, 707168, 713440, 716352, 720720, 723240, 724416, 731276, 733824, 734720, 735735, 738738, 750464, 757680, 767520, 768768, 771456, 773465, 776160, 783510, 784784, 790272, 795564, 802620, 808192, 815360, 818688, 820820, 823680, 826560, 827904, 835744, 840840, 843780, 844272, 856128, 861861, 865920, 878080, 882882, 883960, 887040, 895440, 896896, 900032, 905520, 909216, 914095, 917280, 928158, 938080, 940212, 944640, 955136, 960960, 964320, 965888, 978432, 980980, 984984, 987840, 994455, 1009008, 1010240, 1012536, 1023360, 1028608, 1034880, 1039104, 1044680, 1048320, 1055340, 1060752, 1070160, 1074528, 1086624, 1096914, 1098240, 1102080, 1121120, 1125040, 1125696, 1128960, 1136520, 1141504, 1149148, 1153152, 1154560, 1157184, 1175265, 1177176, 1193920, 1207360, 1212288, 1223040, 1228032, 1231230, 1237544, 1241856, 1253616, 1261260, 1265670, 1281280, 1284192, 1285760, 1298880, 1313312, 1317120, 1322496, 1325940, 1343160, 1345344, 1350048, 1358280, 1364480, 1379840, 1392237, 1407120, 1414336, 1426880, 1432704, 1436435, 1441440, 1446480, 1448832, 1462552, 1467648, 1471470, 1477476, 1500928, 1515360, 1535040, 1537536, 1542912, 1546930, 1552320, 1567020, 1569568, 1580544, 1591128, 1605240, 1616384, 1630720, 1641640, 1645371, 1647360, 1653120, 1671488, 1681680, 1687560, 1688544, 1712256, 1723722, 1731840, 1765764, 1767920, 1774080, 1790880, 1793792, 1800064, 1811040, 1818432, 1828190, 1834560, 1846845, 1856316, 1876160, 1880424, 1910272, 1921920, 1928640, 1931776, 1961960, 1969968, 1975680, 1988910, 2011009, 2018016, 2020480, 2025072, 2046720, 2069760, 2078208, 2089360, 2096640, 2110680, 2121504, 2140320, 2149056, 2173248, 2193828, 2204160, 2207205, 2242240, 2250080, 2251392, 2273040, 2283008, 2298296, 2306304, 2314368, 2320395, 2350530, 2354352, 2387840, 2414720, 2424576, 2446080, 2456064, 2462460, 2475088, 2483712, 2507232, 2522520, 2531340, 2562560, 2568384, 2571520, 2585583, 2597760, 2626624, 2634240, 2651880, 2686320, 2690688, 2700096, 2716560, 2742285, 2784474, 2814240, 2828672, 2853760, 2865408, 2872870, 2882880, 2892960, 2897664, 2925104, 2935296, 2942940, 2954952, 3001856, 3030720, 3070080, 3085824, 3093860, 3104640, 3134040, 3139136, 3182256, 3210480, 3283280, 3290742, 3294720, 3306240, 3342976, 3363360, 3375120, 3377088, 3424512, 3447444, 3463680, 3531528, 3535840, 3581760, 3587584, 3600128, 3622080, 3636864, 3656380, 3669120, 3693690, 3712632, 3752320, 3760848, 3843840, 3857280, 3923920, 3939936, 3951360, 3977820, 4022018, 4036032, 4040960, 4050144, 4093440, 4139520, 4178720, 4221360, 4243008, 4280640, 4298112, 4309305, 4346496, 4387656, 4414410, 4484480, 4500160, 4502784, 4546080, 4596592, 4612608, 4628736, 4640790, 4701060, 4708704, 4775680, 4829440, 4849152, 4892160, 4924920, 4950176, 5014464, 5045040, 5062680, 5136768, 5143040, 5171166, 5195520, 5253248, 5303760, 5372640, 5381376, 5400192, 5433120, 5484570, 5568948, 5628480, 5657344, 5707520, 5730816, 5745740, 5765760, 5785920, 5795328, 5850208, 5885880, 5909904, 6033027, 6061440, 6140160, 6187720, 6209280, 6268080, 6278272, 6364512, 6420960, 6566560, 6581484, 6612480, 6685952, 6726720, 6750240, 6754176, 6849024, 6894888, 6961185, 7063056, 7071680, 7163520, 7200256, 7244160, 7273728, 7312760, 7338240, 7387380, 7425264, 7504640, 7521696, 7687680, 7714560, 7847840, 7879872, 7902720, 7955640, 8044036, 8072064, 8081920, 8100288, 8226855, 8357440, 8442720, 8486016, 8561280, 8596224, 8618610, 8692992, 8775312, 8828820, 8968960, 9000320, 9005568, 9092160, 9193184, 9257472, 9281580, 9402120, 9417408, 9551360, 9658880, 9849840, 9900352, 10028928, 10055045, 10090080, 10125360, 10273536, 10342332, 10391040, 10506496, 10607520, 10745280, 10762752, 10800384, 10866240, 10969140, 11137896, 11256960, 11314688, 11415040, 11491480, 11531520, 11571840, 11700416, 11771760, 11819808, 12066054, 12122880, 12280320, 12375440, 12418560, 12536160, 12556544, 12729024, 12841920, 12927915, 13133120, 13162968, 13371904, 13453440, 13500480, 13508352, 13789776, 13922370, 14126112, 14143360, 14327040, 14488320, 14547456, 14625520, 14676480, 14774760, 14850528, 15009280, 15043392, 15429120, 15695680, 15759744, 15911280, 16088072, 16144128, 16200576, 16453710, 16714880, 16885440, 16972032, 17122560, 17192448, 17237220, 17385984, 17550624, 17657640, 17937920, 18000640, 18099081, 18184320, 18386368, 18563160, 18804240, 18834816, 19699680, 19800704, 20057856, 20110090, 20180160, 20250720, 20547072, 20684664, 21012992, 21215040, 21490560, 21600768, 21732480, 21938280, 22275792, 22513920, 22982960, 23063040, 23143680, 23400832, 23543520, 23639616, 24132108, 24245760, 24750880, 25072320, 25113088, 25458048, 25683840, 25855830, 26266240, 26325936, 26906880, 27000960, 27016704, 27579552, 27844740, 28252224, 28286720, 28654080, 28976640, 29251040, 29549520, 29701056, 30086784, 30165135, 31391360, 31519488, 31822560, 32176144, 32288256, 32401152, 32907420, 33429760, 33770880, 33944064, 34245120, 34474440, 35101248, 35315280, 36001280, 36198162, 36368640, 36772736, 37126320, 37608480, 37669632, 39399360, 39601408, 40115712, 40220180, 40360320, 40501440, 41369328, 42430080, 42981120, 43464960, 43876560, 44551584, 45027840, 45965920, 46287360, 46801664, 47087040, 47279232, 48264216, 49501760, 50144640, 50916096, 51367680, 51711660, 52532480, 52651872, 53813760, 54001920, 55159104, 55689480, 56504448, 56573440, 58502080, 59099040, 59402112, 60173568, 60330270, 62782720, 63038976, 63645120, 64352288, 64802304, 65814840, 66859520, 67541760, 68948880, 70202496, 70630560, 72396324, 72737280, 73545472, 74252640, 75216960, 75339264, 78798720, 79202816, 80440360, 80720640, 81002880, 82738656, 84860160, 85962240, 86929920, 87753120, 89103168, 90495405, 91931840, 93603328, 94174080, 94558464, 96528432, 99003520, 100289280, 101832192, 102735360, 103423320, 105064960, 105303744, 108003840, 110318208, 111378960, 113008896, 117004160, 118198080, 118804224, 120347136, 120660540, 125565440, 127290240, 128704576, 131629680, 135083520, 137897760, 140404992, 141261120, 144792648, 147090944, 148505280, 150433920, 157597440, 160880720, 161441280, 162005760, 165477312, 169720320, 175506240, 178206336, 180990810, 183863680, 188348160, 189116928, 193056864, 198007040, 200578560, 206846640, 210607488, 220636416, 222757920, 226017792, 234008320, 236396160, 237608448, 241321080, 254580480, 257409152, 263259360, 275795520, 280809984, 282522240, 289585296, 297010560, 300867840, 315194880, 321761440, 324011520, 330954624, 351012480, 356412672, 361981620, 367727360, 376696320, 386113728, 396014080, 413693280, 421214976, 441272832, 445515840, 468016640, 472792320, 482642160, 509160960, 514818304, 526518720, 551591040, 565044480, 579170592, 594021120, 601735680, 643522880, 661909248, 702024960, 712825344, 723963240, 735454720, 772227456, 827386560, 842429952, 891031680, 945584640, 965284320, 1029636608, 1053037440, 1103182080, 1130088960, 1158341184, 1188042240, 1287045760, 1323818496, 1404049920, 1447926480, 1544454912, 1654773120, 1782063360, 1930568640, 2106074880, 2206364160, 2316682368, 2574091520, 2895852960, 3088909824, 3309546240, 3564126720, 3861137280, 4212149760, 4633364736, 5148183040, 5791705920, 6619092480, 7722274560, 9266729472, 11583411840, 15444549120, 23166823680, 46333647360]

約数ペア:

[(1, 46333647360), (2, 23166823680), (3, 15444549120), (4, 11583411840), (5, 9266729472), (6, 7722274560), (7, 6619092480), (8, 5791705920), (9, 5148183040), (10, 4633364736), (11, 4212149760), (12, 3861137280), (13, 3564126720), (14, 3309546240), (15, 3088909824), (16, 2895852960), (18, 2574091520), (20, 2316682368), (21, 2206364160), (22, 2106074880), (24, 1930568640), (26, 1782063360), (28, 1654773120), (30, 1544454912), (32, 1447926480), (33, 1404049920), (35, 1323818496), (36, 1287045760), (39, 1188042240), (40, 1158341184), (41, 1130088960), (42, 1103182080), (44, 1053037440), (45, 1029636608), (48, 965284320), (49, 945584640), (52, 891031680), (55, 842429952), (56, 827386560), (60, 772227456), (63, 735454720), (64, 723963240), (65, 712825344), (66, 702024960), (70, 661909248), (72, 643522880), (77, 601735680), (78, 594021120), (80, 579170592), (82, 565044480), (84, 551591040), (88, 526518720), (90, 514818304), (91, 509160960), (96, 482642160), (98, 472792320), (99, 468016640), (104, 445515840), (105, 441272832), (110, 421214976), (112, 413693280), (117, 396014080), (120, 386113728), (123, 376696320), (126, 367727360), (128, 361981620), (130, 356412672), (132, 351012480), (140, 330954624), (143, 324011520), (144, 321761440), (147, 315194880), (154, 300867840), (156, 297010560), (160, 289585296), (164, 282522240), (165, 280809984), (168, 275795520), (176, 263259360), (180, 257409152), (182, 254580480), (192, 241321080), (195, 237608448), (196, 236396160), (198, 234008320), (205, 226017792), (208, 222757920), (210, 220636416), (220, 210607488), (224, 206846640), (231, 200578560), (234, 198007040), (240, 193056864), (245, 189116928), (246, 188348160), (252, 183863680), (256, 180990810), (260, 178206336), (264, 175506240), (273, 169720320), (280, 165477312), (286, 162005760), (287, 161441280), (288, 160880720), (294, 157597440), (308, 150433920), (312, 148505280), (315, 147090944), (320, 144792648), (328, 141261120), (330, 140404992), (336, 137897760), (343, 135083520), (352, 131629680), (360, 128704576), (364, 127290240), (369, 125565440), (384, 120660540), (385, 120347136), (390, 118804224), (392, 118198080), (396, 117004160), (410, 113008896), (416, 111378960), (420, 110318208), (429, 108003840), (440, 105303744), (441, 105064960), (448, 103423320), (451, 102735360), (455, 101832192), (462, 100289280), (468, 99003520), (480, 96528432), (490, 94558464), (492, 94174080), (495, 93603328), (504, 91931840), (512, 90495405), (520, 89103168), (528, 87753120), (533, 86929920), (539, 85962240), (546, 84860160), (560, 82738656), (572, 81002880), (574, 80720640), (576, 80440360), (585, 79202816), (588, 78798720), (615, 75339264), (616, 75216960), (624, 74252640), (630, 73545472), (637, 72737280), (640, 72396324), (656, 70630560), (660, 70202496), (672, 68948880), (686, 67541760), (693, 66859520), (704, 65814840), (715, 64802304), (720, 64352288), (728, 63645120), (735, 63038976), (738, 62782720), (768, 60330270), (770, 60173568), (780, 59402112), (784, 59099040), (792, 58502080), (819, 56573440), (820, 56504448), (832, 55689480), (840, 55159104), (858, 54001920), (861, 53813760), (880, 52651872), (882, 52532480), (896, 51711660), (902, 51367680), (910, 50916096), (924, 50144640), (936, 49501760), (960, 48264216), (980, 47279232), (984, 47087040), (990, 46801664), (1001, 46287360), (1008, 45965920), (1029, 45027840), (1040, 44551584), (1056, 43876560), (1066, 43464960), (1078, 42981120), (1092, 42430080), (1120, 41369328), (1144, 40501440), (1148, 40360320), (1152, 40220180), (1155, 40115712), (1170, 39601408), (1176, 39399360), (1230, 37669632), (1232, 37608480), (1248, 37126320), (1260, 36772736), (1274, 36368640), (1280, 36198162), (1287, 36001280), (1312, 35315280), (1320, 35101248), (1344, 34474440), (1353, 34245120), (1365, 33944064), (1372, 33770880), (1386, 33429760), (1408, 32907420), (1430, 32401152), (1435, 32288256), (1440, 32176144), (1456, 31822560), (1470, 31519488), (1476, 31391360), (1536, 30165135), (1540, 30086784), (1560, 29701056), (1568, 29549520), (1584, 29251040), (1599, 28976640), (1617, 28654080), (1638, 28286720), (1640, 28252224), (1664, 27844740), (1680, 27579552), (1715, 27016704), (1716, 27000960), (1722, 26906880), (1760, 26325936), (1764, 26266240), (1792, 25855830), (1804, 25683840), (1820, 25458048), (1845, 25113088), (1848, 25072320), (1872, 24750880), (1911, 24245760), (1920, 24132108), (1960, 23639616), (1968, 23543520), (1980, 23400832), (2002, 23143680), (2009, 23063040), (2016, 22982960), (2058, 22513920), (2080, 22275792), (2112, 21938280), (2132, 21732480), (2145, 21600768), (2156, 21490560), (2184, 21215040), (2205, 21012992), (2240, 20684664), (2255, 20547072), (2288, 20250720), (2296, 20180160), (2304, 20110090), (2310, 20057856), (2340, 19800704), (2352, 19699680), (2460, 18834816), (2464, 18804240), (2496, 18563160), (2520, 18386368), (2548, 18184320), (2560, 18099081), (2574, 18000640), (2583, 17937920), (2624, 17657640), (2640, 17550624), (2665, 17385984), (2688, 17237220), (2695, 17192448), (2706, 17122560), (2730, 16972032), (2744, 16885440), (2772, 16714880), (2816, 16453710), (2860, 16200576), (2870, 16144128), (2880, 16088072), (2912, 15911280), (2940, 15759744), (2952, 15695680), (3003, 15429120), (3080, 15043392), (3087, 15009280), (3120, 14850528), (3136, 14774760), (3157, 14676480), (3168, 14625520), (3185, 14547456), (3198, 14488320), (3234, 14327040), (3276, 14143360), (3280, 14126112), (3328, 13922370), (3360, 13789776), (3430, 13508352), (3432, 13500480), (3444, 13453440), (3465, 13371904), (3520, 13162968), (3528, 13133120), (3584, 12927915), (3608, 12841920), (3640, 12729024), (3690, 12556544), (3696, 12536160), (3731, 12418560), (3744, 12375440), (3773, 12280320), (3822, 12122880), (3840, 12066054), (3920, 11819808), (3936, 11771760), (3960, 11700416), (4004, 11571840), (4018, 11531520), (4032, 11491480), (4059, 11415040), (4095, 11314688), (4116, 11256960), (4160, 11137896), (4224, 10969140), (4264, 10866240), (4290, 10800384), (4305, 10762752), (4312, 10745280), (4368, 10607520), (4410, 10506496), (4459, 10391040), (4480, 10342332), (4510, 10273536), (4576, 10125360), (4592, 10090080), (4608, 10055045), (4620, 10028928), (4680, 9900352), (4704, 9849840), (4797, 9658880), (4851, 9551360), (4920, 9417408), (4928, 9402120), (4992, 9281580), (5005, 9257472), (5040, 9193184), (5096, 9092160), (5145, 9005568), (5148, 9000320), (5166, 8968960), (5248, 8828820), (5280, 8775312), (5330, 8692992), (5376, 8618610), (5390, 8596224), (5412, 8561280), (5460, 8486016), (5488, 8442720), (5544, 8357440), (5632, 8226855), (5720, 8100288), (5733, 8081920), (5740, 8072064), (5760, 8044036), (5824, 7955640), (5863, 7902720), (5880, 7879872), (5904, 7847840), (6006, 7714560), (6027, 7687680), (6160, 7521696), (6174, 7504640), (6240, 7425264), (6272, 7387380), (6314, 7338240), (6336, 7312760), (6370, 7273728), (6396, 7244160), (6435, 7200256), (6468, 7163520), (6552, 7071680), (6560, 7063056), (6656, 6961185), (6720, 6894888), (6765, 6849024), (6860, 6754176), (6864, 6750240), (6888, 6726720), (6930, 6685952), (7007, 6612480), (7040, 6581484), (7056, 6566560), (7216, 6420960), (7280, 6364512), (7380, 6278272), (7392, 6268080), (7462, 6209280), (7488, 6187720), (7546, 6140160), (7644, 6061440), (7680, 6033027), (7840, 5909904), (7872, 5885880), (7920, 5850208), (7995, 5795328), (8008, 5785920), (8036, 5765760), (8064, 5745740), (8085, 5730816), (8118, 5707520), (8190, 5657344), (8232, 5628480), (8320, 5568948), (8448, 5484570), (8528, 5433120), (8580, 5400192), (8610, 5381376), (8624, 5372640), (8736, 5303760), (8820, 5253248), (8918, 5195520), (8960, 5171166), (9009, 5143040), (9020, 5136768), (9152, 5062680), (9184, 5045040), (9240, 5014464), (9360, 4950176), (9408, 4924920), (9471, 4892160), (9555, 4849152), (9594, 4829440), (9702, 4775680), (9840, 4708704), (9856, 4701060), (9984, 4640790), (10010, 4628736), (10045, 4612608), (10080, 4596592), (10192, 4546080), (10290, 4502784), (10296, 4500160), (10332, 4484480), (10496, 4414410), (10560, 4387656), (10660, 4346496), (10752, 4309305), (10780, 4298112), (10824, 4280640), (10920, 4243008), (10976, 4221360), (11088, 4178720), (11193, 4139520), (11319, 4093440), (11440, 4050144), (11466, 4040960), (11480, 4036032), (11520, 4022018), (11648, 3977820), (11726, 3951360), (11760, 3939936), (11808, 3923920), (12012, 3857280), (12054, 3843840), (12320, 3760848), (12348, 3752320), (12480, 3712632), (12544, 3693690), (12628, 3669120), (12672, 3656380), (12740, 3636864), (12792, 3622080), (12870, 3600128), (12915, 3587584), (12936, 3581760), (13104, 3535840), (13120, 3531528), (13377, 3463680), (13440, 3447444), (13530, 3424512), (13720, 3377088), (13728, 3375120), (13776, 3363360), (13860, 3342976), (14014, 3306240), (14063, 3294720), (14080, 3290742), (14112, 3283280), (14432, 3210480), (14560, 3182256), (14760, 3139136), (14784, 3134040), (14924, 3104640), (14976, 3093860), (15015, 3085824), (15092, 3070080), (15288, 3030720), (15435, 3001856), (15680, 2954952), (15744, 2942940), (15785, 2935296), (15840, 2925104), (15990, 2897664), (16016, 2892960), (16072, 2882880), (16128, 2872870), (16170, 2865408), (16236, 2853760), (16380, 2828672), (16464, 2814240), (16640, 2784474), (16896, 2742285), (17056, 2716560), (17160, 2700096), (17220, 2690688), (17248, 2686320), (17472, 2651880), (17589, 2634240), (17640, 2626624), (17836, 2597760), (17920, 2585583), (18018, 2571520), (18040, 2568384), (18081, 2562560), (18304, 2531340), (18368, 2522520), (18480, 2507232), (18655, 2483712), (18720, 2475088), (18816, 2462460), (18865, 2456064), (18942, 2446080), (19110, 2424576), (19188, 2414720), (19404, 2387840), (19680, 2354352), (19712, 2350530), (19968, 2320395), (20020, 2314368), (20090, 2306304), (20160, 2298296), (20295, 2283008), (20384, 2273040), (20580, 2251392), (20592, 2250080), (20664, 2242240), (20992, 2207205), (21021, 2204160), (21120, 2193828), (21320, 2173248), (21560, 2149056), (21648, 2140320), (21840, 2121504), (21952, 2110680), (22099, 2096640), (22176, 2089360), (22295, 2078208), (22386, 2069760), (22638, 2046720), (22880, 2025072), (22932, 2020480), (22960, 2018016), (23040, 2011009), (23296, 1988910), (23452, 1975680), (23520, 1969968), (23616, 1961960), (23985, 1931776), (24024, 1928640), (24108, 1921920), (24255, 1910272), (24640, 1880424), (24696, 1876160), (24960, 1856316), (25088, 1846845), (25256, 1834560), (25344, 1828190), (25480, 1818432), (25584, 1811040), (25740, 1800064), (25830, 1793792), (25872, 1790880), (26117, 1774080), (26208, 1767920), (26240, 1765764), (26754, 1731840), (26880, 1723722), (27060, 1712256), (27440, 1688544), (27456, 1687560), (27552, 1681680), (27720, 1671488), (28028, 1653120), (28126, 1647360), (28160, 1645371), (28224, 1641640), (28413, 1630720), (28665, 1616384), (28864, 1605240), (29120, 1591128), (29315, 1580544), (29520, 1569568), (29568, 1567020), (29848, 1552320), (29952, 1546930), (30030, 1542912), (30135, 1537536), (30184, 1535040), (30576, 1515360), (30870, 1500928), (31360, 1477476), (31488, 1471470), (31570, 1467648), (31680, 1462552), (31980, 1448832), (32032, 1446480), (32144, 1441440), (32256, 1436435), (32340, 1432704), (32472, 1426880), (32760, 1414336), (32928, 1407120), (33280, 1392237), (33579, 1379840), (33957, 1364480), (34112, 1358280), (34320, 1350048), (34440, 1345344), (34496, 1343160), (34944, 1325940), (35035, 1322496), (35178, 1317120), (35280, 1313312), (35672, 1298880), (36036, 1285760), (36080, 1284192), (36162, 1281280), (36608, 1265670), (36736, 1261260), (36960, 1253616), (37310, 1241856), (37440, 1237544), (37632, 1231230), (37730, 1228032), (37884, 1223040), (38220, 1212288), (38376, 1207360), (38808, 1193920), (39360, 1177176), (39424, 1175265), (40040, 1157184), (40131, 1154560), (40180, 1153152), (40320, 1149148), (40590, 1141504), (40768, 1136520), (41041, 1128960), (41160, 1125696), (41184, 1125040), (41328, 1121120), (42042, 1102080), (42189, 1098240), (42240, 1096914), (42640, 1086624), (43120, 1074528), (43296, 1070160), (43680, 1060752), (43904, 1055340), (44198, 1048320), (44352, 1044680), (44590, 1039104), (44772, 1034880), (45045, 1028608), (45276, 1023360), (45760, 1012536), (45864, 1010240), (45920, 1009008), (46592, 994455), (46904, 987840), (47040, 984984), (47232, 980980), (47355, 978432), (47970, 965888), (48048, 964320), (48216, 960960), (48510, 955136), (49049, 944640), (49280, 940212), (49392, 938080), (49920, 928158), (50512, 917280), (50688, 914095), (50960, 909216), (51168, 905520), (51480, 900032), (51660, 896896), (51744, 895440), (52234, 887040), (52416, 883960), (52480, 882882), (52767, 878080), (53508, 865920), (53760, 861861), (54120, 856128), (54880, 844272), (54912, 843780), (55104, 840840), (55440, 835744), (55965, 827904), (56056, 826560), (56252, 823680), (56448, 820820), (56595, 818688), (56826, 815360), (57330, 808192), (57728, 802620), (58240, 795564), (58630, 790272), (59040, 784784), (59136, 783510), (59696, 776160), (59904, 773465), (60060, 771456), (60270, 768768), (60368, 767520), (61152, 757680), (61740, 750464), (62720, 738738), (62976, 735735), (63063, 734720), (63140, 733824), (63360, 731276), (63960, 724416), (64064, 723240), (64288, 720720), (64680, 716352), (64944, 713440), (65520, 707168), (65856, 703560), (66297, 698880), (66885, 692736), (67158, 689920), (67914, 682240), (68224, 679140), (68640, 675024), (68880, 672672), (68992, 671580), (69888, 662970), (70070, 661248), (70315, 658944), (70356, 658560), (70560, 656656), (71344, 649440), (72072, 642880), (72160, 642096), (72324, 640640), (73216, 632835), (73472, 630630), (73920, 626808), (74620, 620928), (74880, 618772), (75264, 615615), (75460, 614016), (75768, 611520), (76440, 606144), (76752, 603680), (77616, 596960), (78351, 591360), (78720, 588588), (80080, 578592), (80262, 577280), (80360, 576576), (80640, 574574), (81180, 570752), (81536, 568260), (82082, 564480), (82320, 562848), (82368, 562520), (82656, 560560), (84084, 551040), (84378, 549120), (84480, 548457), (85280, 543312), (86240, 537264), (86592, 535080), (87360, 530376), (87808, 527670), (87945, 526848), (88396, 524160), (88704, 522340), (89180, 519552), (89544, 517440), (90090, 514304), (90405, 512512), (90552, 511680), (91520, 506268), (91728, 505120), (91840, 504504), (93808, 493920), (94080, 492492), (94464, 490490), (94710, 489216), (95940, 482944), (96096, 482160), (96432, 480480), (97020, 477568), (98098, 472320), (98560, 470106), (98784, 469040), (99840, 464079), (101024, 458640), (101920, 454608), (102336, 452760), (102960, 450016), (103320, 448448), (103488, 447720), (104468, 443520), (104832, 441980), (104960, 441441), (105105, 440832), (105534, 439040), (107016, 432960), (108240, 428064), (109760, 422136), (109824, 421890), (110208, 420420), (110495, 419328), (110880, 417872), (111930, 413952), (112112, 413280), (112504, 411840), (112896, 410410), (113190, 409344), (113652, 407680), (114660, 404096), (115456, 401310), (116480, 397782), (117260, 395136), (118080, 392392), (118272, 391755), (119392, 388080), (120120, 385728), (120540, 384384), (120736, 383760), (122304, 378840), (123123, 376320), (123480, 375232), (125440, 369369), (126126, 367360), (126280, 366912), (126567, 366080), (126720, 365638), (127920, 362208), (128128, 361620), (128576, 360360), (129360, 358176), (129888, 356720), (130585, 354816), (131040, 353584), (131712, 351780), (132594, 349440), (133770, 346368), (134316, 344960), (135828, 341120), (136448, 339570), (137280, 337512), (137760, 336336), (137984, 335790), (139776, 331485), (140140, 330624), (140630, 329472), (140712, 329280), (141120, 328328), (142065, 326144), (142688, 324720), (144144, 321440), (144320, 321048), (144648, 320320), (146944, 315315), (147147, 314880), (147840, 313404), (149240, 310464), (149760, 309386), (150920, 307008), (151536, 305760), (152880, 303072), (153504, 301840), (154693, 299520), (155232, 298480), (156702, 295680), (157440, 294294), (160160, 289296), (160524, 288640), (160720, 288288), (161280, 287287), (162360, 285376), (163072, 284130), (164164, 282240), (164640, 281424), (164736, 281260), (165312, 280280), (167895, 275968), (168168, 275520), (168756, 274560), (169785, 272896), (170560, 271656), (172480, 268632), (173184, 267540), (174720, 265188), (175616, 263835), (175890, 263424), (176792, 262080), (177408, 261170), (178360, 259776), (179088, 258720), (180180, 257152), (180810, 256256), (181104, 255840), (182819, 253440), (183040, 253134), (183456, 252560), (183680, 252252), (187616, 246960), (188160, 246246), (188928, 245245), (189420, 244608), (191880, 241472), (192192, 241080), (192864, 240240), (194040, 238784), (196196, 236160), (197120, 235053), (197568, 234520), (198891, 232960), (200655, 230912), (202048, 229320), (203840, 227304), (204672, 226380), (205205, 225792), (205920, 225008), (206640, 224224), (206976, 223860), (208936, 221760), (209664, 220990), (210210, 220416), (210945, 219648), (211068, 219520), (214032, 216480)]