895924592640

素因数分解:

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

素因数の和:238

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 167, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 243, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 334, 336, 352, 360, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 486, 490, 495, 501, 504, 512, 528, 539, 540, 560, 567, 576, 588, 594, 616, 630, 640, 648, 660, 668, 672, 693, 704, 720, 735, 756, 768, 770, 784, 792, 810, 835, 840, 864, 880, 882, 891, 896, 924, 945, 960, 972, 980, 990, 1002, 1008, 1024, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1169, 1176, 1188, 1215, 1232, 1260, 1280, 1296, 1320, 1323, 1336, 1344, 1386, 1408, 1440, 1470, 1485, 1503, 1512, 1536, 1540, 1568, 1584, 1617, 1620, 1670, 1680, 1701, 1728, 1760, 1764, 1782, 1792, 1837, 1848, 1890, 1920, 1944, 1960, 1980, 2004, 2016, 2048, 2079, 2112, 2156, 2160, 2205, 2240, 2268, 2304, 2310, 2338, 2352, 2376, 2430, 2464, 2505, 2520, 2560, 2592, 2640, 2646, 2672, 2673, 2688, 2695, 2772, 2816, 2835, 2880, 2940, 2970, 3006, 3024, 3072, 3080, 3136, 3168, 3234, 3240, 3340, 3360, 3402, 3456, 3465, 3507, 3520, 3528, 3564, 3584, 3674, 3696, 3780, 3840, 3888, 3920, 3960, 3969, 4008, 4032, 4096, 4158, 4224, 4312, 4320, 4410, 4455, 4480, 4509, 4536, 4608, 4620, 4676, 4704, 4752, 4851, 4860, 4928, 5010, 5040, 5120, 5184, 5280, 5292, 5344, 5346, 5376, 5390, 5511, 5544, 5632, 5670, 5760, 5845, 5880, 5940, 6012, 6048, 6144, 6160, 6237, 6272, 6336, 6468, 6480, 6615, 6680, 6720, 6804, 6912, 6930, 7014, 7040, 7056, 7128, 7168, 7348, 7392, 7515, 7560, 7680, 7776, 7840, 7920, 7938, 8016, 8064, 8085, 8183, 8192, 8316, 8448, 8505, 8624, 8640, 8820, 8910, 8960, 9018, 9072, 9185, 9216, 9240, 9352, 9408, 9504, 9702, 9720, 9856, 10020, 10080, 10240, 10368, 10395, 10521, 10560, 10584, 10688, 10692, 10752, 10780, 11022, 11088, 11264, 11340, 11520, 11690, 11760, 11880, 11907, 12024, 12096, 12288, 12320, 12474, 12544, 12672, 12859, 12936, 12960, 13230, 13360, 13365, 13440, 13527, 13608, 13824, 13860, 14028, 14080, 14112, 14256, 14336, 14553, 14696, 14784, 15030, 15120, 15360, 15552, 15680, 15840, 15876, 16032, 16128, 16170, 16366, 16533, 16632, 16896, 17010, 17248, 17280, 17535, 17640, 17820, 17920, 18036, 18144, 18370, 18432, 18480, 18704, 18711, 18816, 19008, 19404, 19440, 19712, 19845, 20040, 20160, 20480, 20736, 20790, 21042, 21120, 21168, 21376, 21384, 21504, 21560, 22044, 22176, 22528, 22545, 22680, 23040, 23380, 23520, 23760, 23814, 24048, 24192, 24255, 24549, 24576, 24640, 24948, 25088, 25344, 25718, 25872, 25920, 26460, 26720, 26730, 26880, 27054, 27216, 27555, 27648, 27720, 28056, 28160, 28224, 28512, 28672, 29106, 29392, 29568, 30060, 30240, 30720, 31104, 31185, 31360, 31563, 31680, 31752, 32064, 32256, 32340, 32732, 33066, 33264, 33792, 34020, 34496, 34560, 35070, 35280, 35640, 35840, 36072, 36288, 36740, 36864, 36960, 37408, 37422, 37632, 38016, 38577, 38808, 38880, 39424, 39690, 40080, 40320, 40581, 40915, 40960, 41472, 41580, 42084, 42240, 42336, 42752, 42768, 43008, 43120, 43659, 44088, 44352, 45056, 45090, 45360, 46080, 46760, 47040, 47520, 47628, 48096, 48384, 48510, 49098, 49280, 49599, 49896, 50176, 50688, 51436, 51744, 51840, 52605, 52920, 53440, 53460, 53760, 54108, 54432, 55110, 55296, 55440, 56112, 56320, 56448, 57024, 57344, 58212, 58784, 59136, 59535, 60120, 60480, 61440, 62208, 62370, 62720, 63126, 63360, 63504, 64128, 64295, 64512, 64680, 65464, 66132, 66528, 67584, 67635, 68040, 68992, 69120, 70140, 70560, 71280, 71680, 72144, 72576, 72765, 73480, 73647, 73728, 73920, 74816, 74844, 75264, 76032, 77154, 77616, 77760, 78848, 79380, 80160, 80640, 81162, 81830, 82665, 82944, 83160, 84168, 84480, 84672, 85504, 85536, 86016, 86240, 87318, 88176, 88704, 90013, 90112, 90180, 90720, 92160, 93520, 93555, 94080, 94689, 95040, 95256, 96192, 96768, 97020, 98196, 98560, 99198, 99792, 100352, 101376, 102872, 103488, 103680, 105210, 105840, 106880, 106920, 107520, 108216, 108864, 110220, 110592, 110880, 112224, 112640, 112896, 114048, 115731, 116424, 117568, 118272, 119070, 120240, 120960, 122745, 122880, 124416, 124740, 125440, 126252, 126720, 127008, 128256, 128590, 129024, 129360, 130928, 130977, 132264, 133056, 135168, 135270, 136080, 137984, 138240, 140280, 141120, 142560, 143360, 144288, 145152, 145530, 146960, 147294, 147840, 148797, 149632, 149688, 150528, 152064, 154308, 155232, 155520, 157696, 157815, 158760, 160320, 161280, 162324, 163660, 165330, 165888, 166320, 168336, 168960, 169344, 171008, 171072, 172032, 172480, 174636, 176352, 177408, 180026, 180360, 181440, 184320, 187040, 187110, 188160, 189378, 190080, 190512, 192384, 192885, 193536, 194040, 196392, 197120, 198396, 199584, 200704, 202752, 202905, 205744, 206976, 207360, 210420, 211680, 213760, 213840, 215040, 216432, 217728, 218295, 220440, 220941, 221184, 221760, 224448, 225280, 225792, 228096, 231462, 232848, 235136, 236544, 238140, 240480, 241920, 245490, 247995, 248832, 249480, 250880, 252504, 253440, 254016, 256512, 257180, 258048, 258720, 261856, 261954, 264528, 266112, 270039, 270336, 270540, 272160, 275968, 276480, 280560, 282240, 284067, 285120, 286720, 288576, 290304, 291060, 293920, 294588, 295680, 297594, 299264, 299376, 301056, 304128, 308616, 310464, 311040, 315392, 315630, 317520, 320640, 322560, 324648, 327320, 330660, 331776, 332640, 336672, 337920, 338688, 342016, 342144, 344960, 347193, 349272, 352704, 354816, 360052, 360720, 362880, 368235, 368640, 374080, 374220, 376320, 378756, 380160, 381024, 384768, 385770, 387072, 388080, 392784, 394240, 396792, 399168, 401408, 405504, 405810, 411488, 413952, 414720, 420840, 423360, 427520, 427680, 430080, 432864, 435456, 436590, 440880, 441882, 443520, 446391, 448896, 450065, 450560, 451584, 456192, 462924, 465696, 470272, 473088, 473445, 476280, 480960, 483840, 490980, 495990, 497664, 498960, 501760, 505008, 506880, 508032, 513024, 514360, 516096, 517440, 523712, 523908, 529056, 532224, 540078, 541080, 544320, 551936, 552960, 561120, 564480, 568134, 570240, 577152, 578655, 580608, 582120, 587840, 589176, 591360, 595188, 598528, 598752, 602112, 608256, 617232, 620928, 622080, 630784, 631260, 635040, 641280, 645120, 649296, 654640, 654885, 661320, 662823, 663552, 665280, 673344, 675840, 677376, 684032, 684288, 689920, 694386, 698544, 705408, 709632, 720104, 721440, 725760, 736470, 743985, 748160, 748440, 752640, 757512, 760320, 762048, 769536, 771540, 774144, 776160, 785568, 788480, 793584, 798336, 810117, 811008, 811620, 822976, 827904, 829440, 841680, 846720, 855040, 855360, 860160, 865728, 870912, 873180, 881760, 883764, 887040, 892782, 897792, 900130, 903168, 912384, 925848, 931392, 940544, 946176, 946890, 952560, 961920, 967680, 981960, 991980, 995328, 997920, 1003520, 1010016, 1013760, 1016064, 1026048, 1028720, 1034880, 1041579, 1047424, 1047816, 1058112, 1064448, 1080156, 1082160, 1088640, 1103872, 1104705, 1105920, 1122240, 1128960, 1136268, 1140480, 1154304, 1157310, 1161216, 1164240, 1175680, 1178352, 1182720, 1190376, 1197056, 1197504, 1204224, 1216512, 1234464, 1241856, 1244160, 1262520, 1270080, 1282560, 1290240, 1298592, 1309280, 1309770, 1322640, 1325646, 1330560, 1346688, 1350195, 1351680, 1354752, 1368064, 1368576, 1379840, 1388772, 1397088, 1410816, 1419264, 1420335, 1440208, 1442880, 1451520, 1472940, 1487970, 1496320, 1496880, 1505280, 1515024, 1520640, 1524096, 1539072, 1543080, 1548288, 1552320, 1571136, 1576960, 1587168, 1596672, 1620234, 1623240, 1645952, 1655808, 1658880, 1683360, 1693440, 1710080, 1710720, 1731456, 1735965, 1741824, 1746360, 1763520, 1767528, 1774080, 1785564, 1795584, 1800260, 1806336, 1824768, 1851696, 1862784, 1881088, 1892352, 1893780, 1905120, 1923840, 1935360, 1963920, 1983960, 1988469, 1990656, 1995840, 2007040, 2020032, 2027520, 2032128, 2052096, 2057440, 2069760, 2083158, 2094848, 2095632, 2116224, 2128896, 2160312, 2164320, 2177280, 2207744, 2209410, 2231955, 2244480, 2257920, 2272536, 2280960, 2308608, 2314620, 2322432, 2328480, 2351360, 2356704, 2365440, 2380752, 2394112, 2395008, 2430351, 2433024, 2468928, 2483712, 2488320, 2525040, 2540160, 2565120, 2580480, 2597184, 2618560, 2619540, 2645280, 2651292, 2661120, 2693376, 2700390, 2709504, 2737152, 2759680, 2777544, 2794176, 2821632, 2838528, 2840670, 2880416, 2885760, 2903040, 2945880, 2975940, 2992640, 2993760, 3010560, 3030048, 3041280, 3048192, 3078144, 3086160, 3104640, 3124737, 3142272, 3153920, 3174336, 3193344, 3240468, 3246480, 3291904, 3311616, 3314115, 3317760, 3366720, 3386880, 3420160, 3421440, 3462912, 3471930, 3483648, 3492720, 3527040, 3535056, 3548160, 3571128, 3591168, 3600520, 3612672, 3649536, 3703392, 3725568, 3762176, 3787560, 3810240, 3847680, 3870720, 3927840, 3967920, 3976938, 3991680, 4040064, 4050585, 4055040, 4064256, 4104192, 4114880, 4139520, 4166316, 4189696, 4191264, 4232448, 4257792, 4320624, 4328640, 4354560, 4415488, 4418820, 4463910, 4488960, 4515840, 4545072, 4561920, 4617216, 4629240, 4644864, 4656960, 4702720, 4713408, 4730880, 4761504, 4788224, 4790016, 4860702, 4937856, 4967424, 4976640, 5050080, 5080320, 5130240, 5194368, 5207895, 5237120, 5239080, 5290560, 5302584, 5322240, 5386752, 5400780, 5419008, 5474304, 5519360, 5555088, 5588352, 5643264, 5677056, 5681340, 5760832, 5771520, 5806080, 5891760, 5951880, 5985280, 5987520, 6021120, 6060096, 6082560, 6096384, 6156288, 6172320, 6209280, 6249474, 6284544, 6348672, 6386688, 6480936, 6492960, 6583808, 6623232, 6628230, 6733440, 6773760, 6840320, 6842880, 6925824, 6943860, 6967296, 6985440, 7054080, 7070112, 7096320, 7142256, 7182336, 7201040, 7291053, 7299072, 7406784, 7451136, 7524352, 7575120, 7620480, 7695360, 7741440, 7855680, 7935840, 7953876, 7983360, 8080128, 8101170, 8128512, 8229760, 8279040, 8332632, 8379392, 8382528, 8464896, 8515584, 8641248, 8657280, 8709120, 8837640, 8927820, 8977920, 9031680, 9090144, 9123840, 9234432, 9258480, 9313920, 9405440, 9426816, 9461760, 9523008, 9576448, 9580032, 9721404, 9875712, 9934848, 9942345, 9953280, 10100160, 10160640, 10260480, 10388736, 10415790, 10474240, 10478160, 10581120, 10605168, 10644480, 10773504, 10801560, 10838016, 10948608, 11038720, 11110176, 11176704, 11286528, 11362680, 11521664, 11543040, 11612160, 11783520, 11903760, 11970560, 11975040, 12120192, 12151755, 12165120, 12192768, 12312576, 12344640, 12418560, 12498948, 12569088, 12697344, 12773376, 12961872, 12985920, 13167616, 13246464, 13256460, 13466880, 13547520, 13685760, 13851648, 13887720, 13934592, 13970880, 14108160, 14140224, 14192640, 14284512, 14364672, 14402080, 14582106, 14813568, 14902272, 15048704, 15150240, 15240960, 15390720, 15623685, 15711360, 15871680, 15907752, 15966720, 16160256, 16202340, 16257024, 16459520, 16558080, 16665264, 16758784, 16765056, 16929792, 17031168, 17282496, 17314560, 17418240, 17675280, 17855640, 17955840, 18063360, 18180288, 18247680, 18468864, 18516960, 18627840, 18810880, 18853632, 19046016, 19160064, 19442808, 19751424, 19869696, 19884690, 20200320, 20321280, 20520960, 20777472, 20831580, 20948480, 20956320, 21162240, 21210336, 21288960, 21547008, 21603120, 21873159, 21897216, 22077440, 22220352, 22353408, 22573056, 22725360, 23043328, 23086080, 23224320, 23567040, 23807520, 23941120, 23950080, 24240384, 24303510, 24385536, 24689280, 24837120, 24997896, 25138176, 25394688, 25546752, 25923744, 25971840, 26335232, 26512920, 26933760, 27095040, 27371520, 27703296, 27775440, 27941760, 28216320, 28280448, 28385280, 28569024, 28729344, 28804160, 29164212, 29627136, 29804544, 30300480, 30481920, 30781440, 31247370, 31422720, 31743360, 31815504, 31933440, 32320512, 32404680, 32514048, 32919040, 33116160, 33330528, 33517568, 33530112, 33859584, 34564992, 34629120, 34836480, 35350560, 35711280, 35911680, 36360576, 36455265, 36495360, 36937728, 37033920, 37255680, 37621760, 37707264, 38092032, 38320128, 38885616, 39502848, 39739392, 39769380, 40400640, 40642560, 41554944, 41663160, 41896960, 41912640, 42324480, 42420672, 42577920, 43094016, 43206240, 43746318, 44440704, 44706816, 45146112, 45450720, 46086656, 46172160, 47134080, 47615040, 47882240, 47900160, 48480768, 48607020, 48771072, 49378560, 49674240, 49995792, 50276352, 50789376, 51093504, 51847488, 51943680, 52670464, 53025840, 53867520, 54190080, 54743040, 55406592, 55550880, 55883520, 56432640, 56560896, 57138048, 57608320, 58328424, 59254272, 59609088, 60600960, 60963840, 61562880, 62494740, 62845440, 63486720, 63631008, 63866880, 64641024, 64809360, 65838080, 66232320, 66661056, 67035136, 67060224, 67719168, 69129984, 69258240, 69672960, 70701120, 71422560, 71823360, 72721152, 72910530, 74067840, 74511360, 75243520, 75414528, 76184064, 76640256, 77771232, 79005696, 79538760, 80801280, 81285120, 83109888, 83326320, 83793920, 83825280, 84648960, 84841344, 85155840, 86188032, 86412480, 87492636, 88881408, 89413632, 90901440, 92173312, 92344320, 94268160, 95230080, 95800320, 96961536, 97214040, 97542144, 98757120, 99348480, 99991584, 100552704, 101578752, 103694976, 103887360, 105340928, 106051680, 107735040, 109365795, 109486080, 110813184, 111101760, 111767040, 112865280, 113121792, 114276096, 115216640, 116656848, 118508544, 119218176, 121201920, 121927680, 124989480, 125690880, 126973440, 127262016, 127733760, 129282048, 129618720, 131676160, 133322112, 134120448, 135438336, 138259968, 138516480, 141402240, 142845120, 143646720, 145442304, 145821060, 148135680, 149022720, 150829056, 152368128, 153280512, 155542464, 158011392, 159077520, 161602560, 162570240, 166219776, 166652640, 167587840, 167650560, 169297920, 169682688, 172824960, 174985272, 177762816, 178827264, 181802880, 184346624, 184688640, 188536320, 190460160, 191600640, 193923072, 194428080, 197514240, 198696960, 199983168, 201105408, 203157504, 207389952, 207774720, 212103360, 215470080, 218731590, 222203520, 223534080, 225730560, 226243584, 228552192, 230433280, 233313696, 237017088, 242403840, 243855360, 249978960, 251381760, 253946880, 254524032, 255467520, 258564096, 259237440, 263352320, 266644224, 268240896, 276519936, 277032960, 282804480, 285690240, 290884608, 291642120, 296271360, 298045440, 301658112, 304736256, 311084928, 316022784, 318155040, 323205120, 332439552, 333305280, 335175680, 335301120, 338595840, 339365376, 345649920, 349970544, 355525632, 357654528, 363605760, 368693248, 377072640, 380920320, 383201280, 387846144, 388856160, 395028480, 399966336, 406315008, 414779904, 415549440, 424206720, 430940160, 437463180, 444407040, 447068160, 452487168, 457104384, 460866560, 466627392, 474034176, 484807680, 487710720, 499957920, 502763520, 507893760, 509048064, 518474880, 526704640, 533288448, 536481792, 553039872, 554065920, 565608960, 571380480, 581769216, 583284240, 592542720, 596090880, 603316224, 609472512, 622169856, 636310080, 646410240, 666610560, 670602240, 677191680, 678730752, 691299840, 699941088, 711051264, 727211520, 737386496, 754145280, 761840640, 766402560, 775692288, 777712320, 790056960, 799932672, 829559808, 831098880, 848413440, 874926360, 888814080, 894136320, 904974336, 914208768, 921733120, 933254784, 948068352, 969615360, 999915840, 1005527040, 1015787520, 1018096128, 1036949760, 1066576896, 1072963584, 1106079744, 1131217920, 1142760960, 1163538432, 1166568480, 1185085440, 1218945024, 1244339712, 1272620160, 1292820480, 1333221120, 1341204480, 1357461504, 1382599680, 1399882176, 1422102528, 1454423040, 1508290560, 1523681280, 1555424640, 1580113920, 1599865344, 1659119616, 1662197760, 1696826880, 1749852720, 1777628160, 1788272640, 1809948672, 1828417536, 1843466240, 1866509568, 1939230720, 1999831680, 2031575040, 2036192256, 2073899520, 2133153792, 2212159488, 2262435840, 2285521920, 2327076864, 2333136960, 2370170880, 2488679424, 2545240320, 2666442240, 2682408960, 2714923008, 2765199360, 2799764352, 2844205056, 2908846080, 3016581120, 3047362560, 3110849280, 3199730688, 3318239232, 3393653760, 3499705440, 3555256320, 3656835072, 3686932480, 3733019136, 3878461440, 3999663360, 4072384512, 4147799040, 4266307584, 4524871680, 4571043840, 4666273920, 4740341760, 4977358848, 5090480640, 5332884480, 5364817920, 5429846016, 5530398720, 5599528704, 5817692160, 6094725120, 6221698560, 6399461376, 6636478464, 6787307520, 6999410880, 7110512640, 7466038272, 7999326720, 8144769024, 8295598080, 8532615168, 9049743360, 9142087680, 9332547840, 9954717696, 10180961280, 10665768960, 11060797440, 11199057408, 11635384320, 12443397120, 12798922752, 13574615040, 13998821760, 14221025280, 14932076544, 15998653440, 16289538048, 16591196160, 18284175360, 18665095680, 19909435392, 20361922560, 21331537920, 22398114816, 24886794240, 25597845504, 27149230080, 27997643520, 29864153088, 31997306880, 33182392320, 37330191360, 40723845120, 42663075840, 44796229632, 49773588480, 55995287040, 59728306176, 63994613760, 74660382720, 81447690240, 89592459264, 99547176960, 111990574080, 127989227520, 149320765440, 179184918528, 223981148160, 298641530880, 447962296320, 895924592640]

約数ペア:

[(1, 895924592640), (2, 447962296320), (3, 298641530880), (4, 223981148160), (5, 179184918528), (6, 149320765440), (7, 127989227520), (8, 111990574080), (9, 99547176960), (10, 89592459264), (11, 81447690240), (12, 74660382720), (14, 63994613760), (15, 59728306176), (16, 55995287040), (18, 49773588480), (20, 44796229632), (21, 42663075840), (22, 40723845120), (24, 37330191360), (27, 33182392320), (28, 31997306880), (30, 29864153088), (32, 27997643520), (33, 27149230080), (35, 25597845504), (36, 24886794240), (40, 22398114816), (42, 21331537920), (44, 20361922560), (45, 19909435392), (48, 18665095680), (49, 18284175360), (54, 16591196160), (55, 16289538048), (56, 15998653440), (60, 14932076544), (63, 14221025280), (64, 13998821760), (66, 13574615040), (70, 12798922752), (72, 12443397120), (77, 11635384320), (80, 11199057408), (81, 11060797440), (84, 10665768960), (88, 10180961280), (90, 9954717696), (96, 9332547840), (98, 9142087680), (99, 9049743360), (105, 8532615168), (108, 8295598080), (110, 8144769024), (112, 7999326720), (120, 7466038272), (126, 7110512640), (128, 6999410880), (132, 6787307520), (135, 6636478464), (140, 6399461376), (144, 6221698560), (147, 6094725120), (154, 5817692160), (160, 5599528704), (162, 5530398720), (165, 5429846016), (167, 5364817920), (168, 5332884480), (176, 5090480640), (180, 4977358848), (189, 4740341760), (192, 4666273920), (196, 4571043840), (198, 4524871680), (210, 4266307584), (216, 4147799040), (220, 4072384512), (224, 3999663360), (231, 3878461440), (240, 3733019136), (243, 3686932480), (245, 3656835072), (252, 3555256320), (256, 3499705440), (264, 3393653760), (270, 3318239232), (280, 3199730688), (288, 3110849280), (294, 3047362560), (297, 3016581120), (308, 2908846080), (315, 2844205056), (320, 2799764352), (324, 2765199360), (330, 2714923008), (334, 2682408960), (336, 2666442240), (352, 2545240320), (360, 2488679424), (378, 2370170880), (384, 2333136960), (385, 2327076864), (392, 2285521920), (396, 2262435840), (405, 2212159488), (420, 2133153792), (432, 2073899520), (440, 2036192256), (441, 2031575040), (448, 1999831680), (462, 1939230720), (480, 1866509568), (486, 1843466240), (490, 1828417536), (495, 1809948672), (501, 1788272640), (504, 1777628160), (512, 1749852720), (528, 1696826880), (539, 1662197760), (540, 1659119616), (560, 1599865344), (567, 1580113920), (576, 1555424640), (588, 1523681280), (594, 1508290560), (616, 1454423040), (630, 1422102528), (640, 1399882176), (648, 1382599680), (660, 1357461504), (668, 1341204480), (672, 1333221120), (693, 1292820480), (704, 1272620160), (720, 1244339712), (735, 1218945024), (756, 1185085440), (768, 1166568480), (770, 1163538432), (784, 1142760960), (792, 1131217920), (810, 1106079744), (835, 1072963584), (840, 1066576896), (864, 1036949760), (880, 1018096128), (882, 1015787520), (891, 1005527040), (896, 999915840), (924, 969615360), (945, 948068352), (960, 933254784), (972, 921733120), (980, 914208768), (990, 904974336), (1002, 894136320), (1008, 888814080), (1024, 874926360), (1056, 848413440), (1078, 831098880), (1080, 829559808), (1120, 799932672), (1134, 790056960), (1152, 777712320), (1155, 775692288), (1169, 766402560), (1176, 761840640), (1188, 754145280), (1215, 737386496), (1232, 727211520), (1260, 711051264), (1280, 699941088), (1296, 691299840), (1320, 678730752), (1323, 677191680), (1336, 670602240), (1344, 666610560), (1386, 646410240), (1408, 636310080), (1440, 622169856), (1470, 609472512), (1485, 603316224), (1503, 596090880), (1512, 592542720), (1536, 583284240), (1540, 581769216), (1568, 571380480), (1584, 565608960), (1617, 554065920), (1620, 553039872), (1670, 536481792), (1680, 533288448), (1701, 526704640), (1728, 518474880), (1760, 509048064), (1764, 507893760), (1782, 502763520), (1792, 499957920), (1837, 487710720), (1848, 484807680), (1890, 474034176), (1920, 466627392), (1944, 460866560), (1960, 457104384), (1980, 452487168), (2004, 447068160), (2016, 444407040), (2048, 437463180), (2079, 430940160), (2112, 424206720), (2156, 415549440), (2160, 414779904), (2205, 406315008), (2240, 399966336), (2268, 395028480), (2304, 388856160), (2310, 387846144), (2338, 383201280), (2352, 380920320), (2376, 377072640), (2430, 368693248), (2464, 363605760), (2505, 357654528), (2520, 355525632), (2560, 349970544), (2592, 345649920), (2640, 339365376), (2646, 338595840), (2672, 335301120), (2673, 335175680), (2688, 333305280), (2695, 332439552), (2772, 323205120), (2816, 318155040), (2835, 316022784), (2880, 311084928), (2940, 304736256), (2970, 301658112), (3006, 298045440), (3024, 296271360), (3072, 291642120), (3080, 290884608), (3136, 285690240), (3168, 282804480), (3234, 277032960), (3240, 276519936), (3340, 268240896), (3360, 266644224), (3402, 263352320), (3456, 259237440), (3465, 258564096), (3507, 255467520), (3520, 254524032), (3528, 253946880), (3564, 251381760), (3584, 249978960), (3674, 243855360), (3696, 242403840), (3780, 237017088), (3840, 233313696), (3888, 230433280), (3920, 228552192), (3960, 226243584), (3969, 225730560), (4008, 223534080), (4032, 222203520), (4096, 218731590), (4158, 215470080), (4224, 212103360), (4312, 207774720), (4320, 207389952), (4410, 203157504), (4455, 201105408), (4480, 199983168), (4509, 198696960), (4536, 197514240), (4608, 194428080), (4620, 193923072), (4676, 191600640), (4704, 190460160), (4752, 188536320), (4851, 184688640), (4860, 184346624), (4928, 181802880), (5010, 178827264), (5040, 177762816), (5120, 174985272), (5184, 172824960), (5280, 169682688), (5292, 169297920), (5344, 167650560), (5346, 167587840), (5376, 166652640), (5390, 166219776), (5511, 162570240), (5544, 161602560), (5632, 159077520), (5670, 158011392), (5760, 155542464), (5845, 153280512), (5880, 152368128), (5940, 150829056), (6012, 149022720), (6048, 148135680), (6144, 145821060), (6160, 145442304), (6237, 143646720), (6272, 142845120), (6336, 141402240), (6468, 138516480), (6480, 138259968), (6615, 135438336), (6680, 134120448), (6720, 133322112), (6804, 131676160), (6912, 129618720), (6930, 129282048), (7014, 127733760), (7040, 127262016), (7056, 126973440), (7128, 125690880), (7168, 124989480), (7348, 121927680), (7392, 121201920), (7515, 119218176), (7560, 118508544), (7680, 116656848), (7776, 115216640), (7840, 114276096), (7920, 113121792), (7938, 112865280), (8016, 111767040), (8064, 111101760), (8085, 110813184), (8183, 109486080), (8192, 109365795), (8316, 107735040), (8448, 106051680), (8505, 105340928), (8624, 103887360), (8640, 103694976), (8820, 101578752), (8910, 100552704), (8960, 99991584), (9018, 99348480), (9072, 98757120), (9185, 97542144), (9216, 97214040), (9240, 96961536), (9352, 95800320), (9408, 95230080), (9504, 94268160), (9702, 92344320), (9720, 92173312), (9856, 90901440), (10020, 89413632), (10080, 88881408), (10240, 87492636), (10368, 86412480), (10395, 86188032), (10521, 85155840), (10560, 84841344), (10584, 84648960), (10688, 83825280), (10692, 83793920), (10752, 83326320), (10780, 83109888), (11022, 81285120), (11088, 80801280), (11264, 79538760), (11340, 79005696), (11520, 77771232), (11690, 76640256), (11760, 76184064), (11880, 75414528), (11907, 75243520), (12024, 74511360), (12096, 74067840), (12288, 72910530), (12320, 72721152), (12474, 71823360), (12544, 71422560), (12672, 70701120), (12859, 69672960), (12936, 69258240), (12960, 69129984), (13230, 67719168), (13360, 67060224), (13365, 67035136), (13440, 66661056), (13527, 66232320), (13608, 65838080), (13824, 64809360), (13860, 64641024), (14028, 63866880), (14080, 63631008), (14112, 63486720), (14256, 62845440), (14336, 62494740), (14553, 61562880), (14696, 60963840), (14784, 60600960), (15030, 59609088), (15120, 59254272), (15360, 58328424), (15552, 57608320), (15680, 57138048), (15840, 56560896), (15876, 56432640), (16032, 55883520), (16128, 55550880), (16170, 55406592), (16366, 54743040), (16533, 54190080), (16632, 53867520), (16896, 53025840), (17010, 52670464), (17248, 51943680), (17280, 51847488), (17535, 51093504), (17640, 50789376), (17820, 50276352), (17920, 49995792), (18036, 49674240), (18144, 49378560), (18370, 48771072), (18432, 48607020), (18480, 48480768), (18704, 47900160), (18711, 47882240), (18816, 47615040), (19008, 47134080), (19404, 46172160), (19440, 46086656), (19712, 45450720), (19845, 45146112), (20040, 44706816), (20160, 44440704), (20480, 43746318), (20736, 43206240), (20790, 43094016), (21042, 42577920), (21120, 42420672), (21168, 42324480), (21376, 41912640), (21384, 41896960), (21504, 41663160), (21560, 41554944), (22044, 40642560), (22176, 40400640), (22528, 39769380), (22545, 39739392), (22680, 39502848), (23040, 38885616), (23380, 38320128), (23520, 38092032), (23760, 37707264), (23814, 37621760), (24048, 37255680), (24192, 37033920), (24255, 36937728), (24549, 36495360), (24576, 36455265), (24640, 36360576), (24948, 35911680), (25088, 35711280), (25344, 35350560), (25718, 34836480), (25872, 34629120), (25920, 34564992), (26460, 33859584), (26720, 33530112), (26730, 33517568), (26880, 33330528), (27054, 33116160), (27216, 32919040), (27555, 32514048), (27648, 32404680), (27720, 32320512), (28056, 31933440), (28160, 31815504), (28224, 31743360), (28512, 31422720), (28672, 31247370), (29106, 30781440), (29392, 30481920), (29568, 30300480), (30060, 29804544), (30240, 29627136), (30720, 29164212), (31104, 28804160), (31185, 28729344), (31360, 28569024), (31563, 28385280), (31680, 28280448), (31752, 28216320), (32064, 27941760), (32256, 27775440), (32340, 27703296), (32732, 27371520), (33066, 27095040), (33264, 26933760), (33792, 26512920), (34020, 26335232), (34496, 25971840), (34560, 25923744), (35070, 25546752), (35280, 25394688), (35640, 25138176), (35840, 24997896), (36072, 24837120), (36288, 24689280), (36740, 24385536), (36864, 24303510), (36960, 24240384), (37408, 23950080), (37422, 23941120), (37632, 23807520), (38016, 23567040), (38577, 23224320), (38808, 23086080), (38880, 23043328), (39424, 22725360), (39690, 22573056), (40080, 22353408), (40320, 22220352), (40581, 22077440), (40915, 21897216), (40960, 21873159), (41472, 21603120), (41580, 21547008), (42084, 21288960), (42240, 21210336), (42336, 21162240), (42752, 20956320), (42768, 20948480), (43008, 20831580), (43120, 20777472), (43659, 20520960), (44088, 20321280), (44352, 20200320), (45056, 19884690), (45090, 19869696), (45360, 19751424), (46080, 19442808), (46760, 19160064), (47040, 19046016), (47520, 18853632), (47628, 18810880), (48096, 18627840), (48384, 18516960), (48510, 18468864), (49098, 18247680), (49280, 18180288), (49599, 18063360), (49896, 17955840), (50176, 17855640), (50688, 17675280), (51436, 17418240), (51744, 17314560), (51840, 17282496), (52605, 17031168), (52920, 16929792), (53440, 16765056), (53460, 16758784), (53760, 16665264), (54108, 16558080), (54432, 16459520), (55110, 16257024), (55296, 16202340), (55440, 16160256), (56112, 15966720), (56320, 15907752), (56448, 15871680), (57024, 15711360), (57344, 15623685), (58212, 15390720), (58784, 15240960), (59136, 15150240), (59535, 15048704), (60120, 14902272), (60480, 14813568), (61440, 14582106), (62208, 14402080), (62370, 14364672), (62720, 14284512), (63126, 14192640), (63360, 14140224), (63504, 14108160), (64128, 13970880), (64295, 13934592), (64512, 13887720), (64680, 13851648), (65464, 13685760), (66132, 13547520), (66528, 13466880), (67584, 13256460), (67635, 13246464), (68040, 13167616), (68992, 12985920), (69120, 12961872), (70140, 12773376), (70560, 12697344), (71280, 12569088), (71680, 12498948), (72144, 12418560), (72576, 12344640), (72765, 12312576), (73480, 12192768), (73647, 12165120), (73728, 12151755), (73920, 12120192), (74816, 11975040), (74844, 11970560), (75264, 11903760), (76032, 11783520), (77154, 11612160), (77616, 11543040), (77760, 11521664), (78848, 11362680), (79380, 11286528), (80160, 11176704), (80640, 11110176), (81162, 11038720), (81830, 10948608), (82665, 10838016), (82944, 10801560), (83160, 10773504), (84168, 10644480), (84480, 10605168), (84672, 10581120), (85504, 10478160), (85536, 10474240), (86016, 10415790), (86240, 10388736), (87318, 10260480), (88176, 10160640), (88704, 10100160), (90013, 9953280), (90112, 9942345), (90180, 9934848), (90720, 9875712), (92160, 9721404), (93520, 9580032), (93555, 9576448), (94080, 9523008), (94689, 9461760), (95040, 9426816), (95256, 9405440), (96192, 9313920), (96768, 9258480), (97020, 9234432), (98196, 9123840), (98560, 9090144), (99198, 9031680), (99792, 8977920), (100352, 8927820), (101376, 8837640), (102872, 8709120), (103488, 8657280), (103680, 8641248), (105210, 8515584), (105840, 8464896), (106880, 8382528), (106920, 8379392), (107520, 8332632), (108216, 8279040), (108864, 8229760), (110220, 8128512), (110592, 8101170), (110880, 8080128), (112224, 7983360), (112640, 7953876), (112896, 7935840), (114048, 7855680), (115731, 7741440), (116424, 7695360), (117568, 7620480), (118272, 7575120), (119070, 7524352), (120240, 7451136), (120960, 7406784), (122745, 7299072), (122880, 7291053), (124416, 7201040), (124740, 7182336), (125440, 7142256), (126252, 7096320), (126720, 7070112), (127008, 7054080), (128256, 6985440), (128590, 6967296), (129024, 6943860), (129360, 6925824), (130928, 6842880), (130977, 6840320), (132264, 6773760), (133056, 6733440), (135168, 6628230), (135270, 6623232), (136080, 6583808), (137984, 6492960), (138240, 6480936), (140280, 6386688), (141120, 6348672), (142560, 6284544), (143360, 6249474), (144288, 6209280), (145152, 6172320), (145530, 6156288), (146960, 6096384), (147294, 6082560), (147840, 6060096), (148797, 6021120), (149632, 5987520), (149688, 5985280), (150528, 5951880), (152064, 5891760), (154308, 5806080), (155232, 5771520), (155520, 5760832), (157696, 5681340), (157815, 5677056), (158760, 5643264), (160320, 5588352), (161280, 5555088), (162324, 5519360), (163660, 5474304), (165330, 5419008), (165888, 5400780), (166320, 5386752), (168336, 5322240), (168960, 5302584), (169344, 5290560), (171008, 5239080), (171072, 5237120), (172032, 5207895), (172480, 5194368), (174636, 5130240), (176352, 5080320), (177408, 5050080), (180026, 4976640), (180360, 4967424), (181440, 4937856), (184320, 4860702), (187040, 4790016), (187110, 4788224), (188160, 4761504), (189378, 4730880), (190080, 4713408), (190512, 4702720), (192384, 4656960), (192885, 4644864), (193536, 4629240), (194040, 4617216), (196392, 4561920), (197120, 4545072), (198396, 4515840), (199584, 4488960), (200704, 4463910), (202752, 4418820), (202905, 4415488), (205744, 4354560), (206976, 4328640), (207360, 4320624), (210420, 4257792), (211680, 4232448), (213760, 4191264), (213840, 4189696), (215040, 4166316), (216432, 4139520), (217728, 4114880), (218295, 4104192), (220440, 4064256), (220941, 4055040), (221184, 4050585), (221760, 4040064), (224448, 3991680), (225280, 3976938), (225792, 3967920), (228096, 3927840), (231462, 3870720), (232848, 3847680), (235136, 3810240), (236544, 3787560), (238140, 3762176), (240480, 3725568), (241920, 3703392), (245490, 3649536), (247995, 3612672), (248832, 3600520), (249480, 3591168), (250880, 3571128), (252504, 3548160), (253440, 3535056), (254016, 3527040), (256512, 3492720), (257180, 3483648), (258048, 3471930), (258720, 3462912), (261856, 3421440), (261954, 3420160), (264528, 3386880), (266112, 3366720), (270039, 3317760), (270336, 3314115), (270540, 3311616), (272160, 3291904), (275968, 3246480), (276480, 3240468), (280560, 3193344), (282240, 3174336), (284067, 3153920), (285120, 3142272), (286720, 3124737), (288576, 3104640), (290304, 3086160), (291060, 3078144), (293920, 3048192), (294588, 3041280), (295680, 3030048), (297594, 3010560), (299264, 2993760), (299376, 2992640), (301056, 2975940), (304128, 2945880), (308616, 2903040), (310464, 2885760), (311040, 2880416), (315392, 2840670), (315630, 2838528), (317520, 2821632), (320640, 2794176), (322560, 2777544), (324648, 2759680), (327320, 2737152), (330660, 2709504), (331776, 2700390), (332640, 2693376), (336672, 2661120), (337920, 2651292), (338688, 2645280), (342016, 2619540), (342144, 2618560), (344960, 2597184), (347193, 2580480), (349272, 2565120), (352704, 2540160), (354816, 2525040), (360052, 2488320), (360720, 2483712), (362880, 2468928), (368235, 2433024), (368640, 2430351), (374080, 2395008), (374220, 2394112), (376320, 2380752), (378756, 2365440), (380160, 2356704), (381024, 2351360), (384768, 2328480), (385770, 2322432), (387072, 2314620), (388080, 2308608), (392784, 2280960), (394240, 2272536), (396792, 2257920), (399168, 2244480), (401408, 2231955), (405504, 2209410), (405810, 2207744), (411488, 2177280), (413952, 2164320), (414720, 2160312), (420840, 2128896), (423360, 2116224), (427520, 2095632), (427680, 2094848), (430080, 2083158), (432864, 2069760), (435456, 2057440), (436590, 2052096), (440880, 2032128), (441882, 2027520), (443520, 2020032), (446391, 2007040), (448896, 1995840), (450065, 1990656), (450560, 1988469), (451584, 1983960), (456192, 1963920), (462924, 1935360), (465696, 1923840), (470272, 1905120), (473088, 1893780), (473445, 1892352), (476280, 1881088), (480960, 1862784), (483840, 1851696), (490980, 1824768), (495990, 1806336), (497664, 1800260), (498960, 1795584), (501760, 1785564), (505008, 1774080), (506880, 1767528), (508032, 1763520), (513024, 1746360), (514360, 1741824), (516096, 1735965), (517440, 1731456), (523712, 1710720), (523908, 1710080), (529056, 1693440), (532224, 1683360), (540078, 1658880), (541080, 1655808), (544320, 1645952), (551936, 1623240), (552960, 1620234), (561120, 1596672), (564480, 1587168), (568134, 1576960), (570240, 1571136), (577152, 1552320), (578655, 1548288), (580608, 1543080), (582120, 1539072), (587840, 1524096), (589176, 1520640), (591360, 1515024), (595188, 1505280), (598528, 1496880), (598752, 1496320), (602112, 1487970), (608256, 1472940), (617232, 1451520), (620928, 1442880), (622080, 1440208), (630784, 1420335), (631260, 1419264), (635040, 1410816), (641280, 1397088), (645120, 1388772), (649296, 1379840), (654640, 1368576), (654885, 1368064), (661320, 1354752), (662823, 1351680), (663552, 1350195), (665280, 1346688), (673344, 1330560), (675840, 1325646), (677376, 1322640), (684032, 1309770), (684288, 1309280), (689920, 1298592), (694386, 1290240), (698544, 1282560), (705408, 1270080), (709632, 1262520), (720104, 1244160), (721440, 1241856), (725760, 1234464), (736470, 1216512), (743985, 1204224), (748160, 1197504), (748440, 1197056), (752640, 1190376), (757512, 1182720), (760320, 1178352), (762048, 1175680), (769536, 1164240), (771540, 1161216), (774144, 1157310), (776160, 1154304), (785568, 1140480), (788480, 1136268), (793584, 1128960), (798336, 1122240), (810117, 1105920), (811008, 1104705), (811620, 1103872), (822976, 1088640), (827904, 1082160), (829440, 1080156), (841680, 1064448), (846720, 1058112), (855040, 1047816), (855360, 1047424), (860160, 1041579), (865728, 1034880), (870912, 1028720), (873180, 1026048), (881760, 1016064), (883764, 1013760), (887040, 1010016), (892782, 1003520), (897792, 997920), (900130, 995328), (903168, 991980), (912384, 981960), (925848, 967680), (931392, 961920), (940544, 952560), (946176, 946890)]