809856875520

素因数分解:

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

素因数の和:402

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 95, 96, 99, 105, 110, 112, 114, 120, 123, 126, 128, 132, 133, 140, 144, 152, 154, 160, 164, 165, 168, 171, 176, 180, 190, 192, 198, 205, 209, 210, 220, 224, 228, 231, 240, 246, 252, 256, 264, 266, 280, 285, 287, 288, 293, 304, 308, 315, 320, 328, 330, 336, 342, 352, 360, 369, 380, 384, 385, 396, 399, 410, 418, 420, 440, 448, 451, 456, 462, 480, 492, 495, 504, 512, 528, 532, 560, 570, 574, 576, 586, 608, 615, 616, 627, 630, 640, 656, 660, 665, 672, 684, 693, 704, 720, 738, 760, 768, 770, 779, 792, 798, 820, 836, 840, 855, 861, 879, 880, 896, 902, 912, 924, 960, 984, 990, 1008, 1024, 1045, 1056, 1064, 1120, 1140, 1148, 1152, 1155, 1172, 1197, 1216, 1230, 1232, 1254, 1260, 1280, 1312, 1320, 1330, 1344, 1353, 1368, 1386, 1408, 1435, 1440, 1463, 1465, 1476, 1520, 1536, 1540, 1558, 1584, 1596, 1640, 1672, 1680, 1710, 1722, 1758, 1760, 1792, 1804, 1824, 1845, 1848, 1881, 1920, 1968, 1980, 1995, 2016, 2051, 2090, 2112, 2128, 2240, 2255, 2280, 2296, 2304, 2310, 2337, 2344, 2394, 2432, 2460, 2464, 2508, 2520, 2560, 2583, 2624, 2637, 2640, 2660, 2688, 2706, 2736, 2772, 2816, 2870, 2880, 2926, 2930, 2952, 3040, 3072, 3080, 3116, 3135, 3157, 3168, 3192, 3223, 3280, 3344, 3360, 3420, 3444, 3465, 3516, 3520, 3584, 3608, 3648, 3690, 3696, 3762, 3840, 3895, 3936, 3960, 3990, 4032, 4059, 4102, 4180, 4224, 4256, 4305, 4389, 4395, 4480, 4510, 4560, 4592, 4608, 4620, 4674, 4688, 4788, 4864, 4920, 4928, 5016, 5040, 5120, 5166, 5248, 5274, 5280, 5320, 5376, 5412, 5453, 5472, 5544, 5567, 5632, 5740, 5760, 5852, 5860, 5904, 5985, 6080, 6153, 6160, 6232, 6270, 6314, 6336, 6384, 6446, 6560, 6688, 6720, 6765, 6840, 6888, 6930, 7011, 7032, 7040, 7168, 7216, 7296, 7315, 7380, 7392, 7524, 7680, 7790, 7872, 7920, 7980, 8064, 8118, 8204, 8360, 8448, 8512, 8569, 8610, 8778, 8790, 8960, 9020, 9120, 9184, 9216, 9240, 9348, 9376, 9405, 9471, 9576, 9669, 9728, 9840, 9856, 10032, 10080, 10255, 10332, 10496, 10548, 10560, 10640, 10752, 10824, 10906, 10944, 11088, 11134, 11264, 11480, 11520, 11685, 11704, 11720, 11808, 11970, 12013, 12160, 12306, 12320, 12464, 12540, 12628, 12672, 12768, 12892, 12915, 13120, 13167, 13185, 13376, 13440, 13530, 13680, 13776, 13860, 14022, 14064, 14080, 14432, 14592, 14630, 14760, 14784, 15048, 15360, 15580, 15744, 15785, 15840, 15960, 16115, 16128, 16236, 16359, 16408, 16701, 16720, 16896, 17024, 17138, 17220, 17556, 17580, 17920, 18040, 18240, 18368, 18459, 18480, 18696, 18752, 18810, 18942, 19152, 19338, 19456, 19680, 19712, 20064, 20160, 20295, 20510, 20664, 20992, 21096, 21120, 21280, 21504, 21648, 21812, 21888, 21945, 22176, 22268, 22561, 22960, 23040, 23370, 23408, 23440, 23616, 23940, 24026, 24320, 24612, 24640, 24928, 25080, 25256, 25344, 25536, 25707, 25784, 25830, 26240, 26334, 26370, 26752, 26880, 27060, 27265, 27360, 27552, 27720, 27835, 28044, 28128, 28160, 28413, 28864, 29007, 29184, 29260, 29520, 29568, 30096, 30765, 31160, 31488, 31570, 31680, 31920, 32230, 32256, 32472, 32718, 32816, 33402, 33440, 33792, 34048, 34276, 34440, 35055, 35112, 35160, 35840, 36039, 36080, 36480, 36736, 36918, 36960, 37392, 37504, 37620, 37884, 38304, 38676, 38969, 39360, 39424, 40128, 40320, 40590, 41020, 41328, 41984, 42192, 42240, 42560, 42845, 43296, 43624, 43776, 43890, 44352, 44536, 45122, 45920, 46080, 46740, 46816, 46880, 47232, 47355, 47880, 48052, 48345, 48640, 49077, 49224, 49280, 49856, 50103, 50160, 50512, 50688, 51072, 51414, 51568, 51660, 52480, 52668, 52740, 53504, 53760, 54120, 54530, 54720, 55104, 55440, 55670, 56088, 56256, 56320, 56826, 57728, 58014, 58368, 58520, 59040, 59136, 59983, 60065, 60192, 61237, 61530, 62320, 62976, 63140, 63360, 63840, 64460, 64512, 64944, 65436, 65632, 65835, 66804, 66880, 67683, 68096, 68552, 68880, 70110, 70224, 70320, 72078, 72160, 72960, 73472, 73836, 73920, 74784, 75008, 75240, 75768, 76608, 77121, 77352, 77938, 78720, 78848, 80256, 80640, 81180, 81795, 82040, 82656, 83505, 84091, 84384, 84480, 85120, 85690, 86592, 87248, 87552, 87780, 88704, 89072, 90244, 91840, 92295, 93480, 93632, 93760, 94464, 94710, 95760, 96104, 96690, 97280, 98154, 98448, 98560, 99712, 100206, 100320, 101024, 101376, 102144, 102828, 103136, 103320, 104960, 105336, 105480, 107008, 107520, 108117, 108240, 109060, 109440, 110208, 110880, 111340, 112176, 112512, 112805, 113652, 115456, 116028, 116907, 117040, 118080, 118272, 119966, 120130, 120384, 122474, 123060, 124640, 125952, 126280, 126720, 127680, 128535, 128920, 129888, 130872, 131264, 131670, 132143, 133608, 133760, 135366, 136192, 137104, 137760, 140220, 140448, 140640, 142065, 144156, 144320, 145035, 145920, 146944, 147672, 147840, 149568, 150016, 150480, 151536, 153216, 154242, 154704, 155876, 157440, 160512, 161280, 162360, 163590, 164080, 165312, 167010, 168182, 168768, 168960, 170240, 171380, 173184, 174496, 175104, 175560, 177408, 178144, 179949, 180195, 180488, 183680, 183711, 184590, 186960, 187264, 187520, 188928, 189420, 191520, 192208, 193380, 194845, 196308, 196896, 197120, 199424, 200412, 200640, 202048, 203049, 204288, 205656, 206272, 206640, 209920, 210672, 210960, 214016, 216234, 216480, 218120, 218880, 220416, 221760, 222680, 224352, 225024, 225610, 227304, 228247, 230912, 232056, 233814, 234080, 236160, 236544, 239932, 240260, 240768, 244948, 245385, 246120, 249280, 250515, 252273, 252560, 253440, 255360, 257070, 257840, 259776, 261744, 262528, 263340, 264286, 267216, 267520, 270732, 274208, 275520, 280440, 280896, 281280, 284130, 288312, 288640, 290070, 291840, 293888, 295344, 295680, 299136, 299915, 300032, 300960, 303072, 306185, 306432, 308484, 309408, 311752, 314880, 321024, 322560, 324720, 327180, 328160, 330624, 334020, 336364, 337536, 338415, 340480, 342760, 346368, 348992, 350721, 351120, 354816, 356288, 359898, 360390, 360976, 367360, 367422, 369180, 373920, 374528, 375040, 377856, 378840, 383040, 384416, 385605, 386760, 389690, 392616, 393792, 394240, 396429, 398848, 400824, 401280, 404096, 406098, 408576, 411312, 412544, 413280, 420455, 421344, 421920, 428659, 432468, 432960, 436240, 437760, 440832, 443520, 445360, 448704, 450048, 451220, 454608, 456494, 461824, 464112, 467628, 468160, 472320, 479864, 480520, 481536, 489896, 490770, 492240, 498560, 501030, 504546, 505120, 506880, 510720, 514140, 515680, 519552, 523488, 525056, 526680, 528572, 534432, 535040, 539847, 540585, 541464, 548416, 551040, 551133, 560880, 561792, 562560, 568260, 576624, 577280, 580140, 584535, 590688, 591360, 598272, 599830, 601920, 606144, 612370, 612864, 616968, 618816, 623504, 629760, 642048, 649440, 654360, 656320, 660715, 661248, 668040, 672728, 675072, 676830, 680960, 684741, 685520, 692736, 697984, 701442, 702240, 709632, 712576, 719796, 720780, 721952, 734720, 734844, 738360, 747840, 749056, 750080, 756819, 757680, 766080, 768832, 771210, 773520, 779380, 785232, 787584, 792858, 797696, 801648, 802560, 808192, 812196, 822624, 825088, 826560, 840910, 842688, 843840, 857318, 864936, 865920, 872480, 875520, 881664, 887040, 890720, 897408, 899745, 900096, 902440, 909216, 912988, 918555, 925001, 928224, 935256, 936320, 944640, 959728, 961040, 963072, 979792, 981540, 984480, 997120, 1002060, 1009092, 1010240, 1015245, 1021440, 1028280, 1031360, 1039104, 1046976, 1050112, 1053360, 1057144, 1068864, 1070080, 1079694, 1081170, 1082928, 1096832, 1102080, 1102266, 1121760, 1123584, 1125120, 1136520, 1141235, 1153248, 1154560, 1160280, 1169070, 1181376, 1182720, 1189287, 1196544, 1199660, 1203840, 1212288, 1224740, 1225728, 1233936, 1237632, 1247008, 1261365, 1285977, 1298880, 1308720, 1312640, 1321430, 1322496, 1336080, 1345456, 1350144, 1353660, 1369482, 1371040, 1385472, 1395968, 1402884, 1404480, 1425152, 1439592, 1441560, 1443904, 1469440, 1469688, 1476720, 1495680, 1498112, 1500160, 1513638, 1515360, 1532160, 1537664, 1542420, 1547040, 1558760, 1570464, 1575168, 1585716, 1597729, 1603296, 1605120, 1616384, 1624392, 1645248, 1650176, 1653120, 1681820, 1685376, 1687680, 1714636, 1729872, 1731840, 1744960, 1753605, 1774080, 1781440, 1794816, 1799490, 1804880, 1818432, 1825976, 1837110, 1850002, 1856448, 1870512, 1872640, 1889280, 1919456, 1922080, 1926144, 1959584, 1963080, 1968960, 1982145, 1994240, 2004120, 2018184, 2020480, 2030490, 2042880, 2054223, 2056560, 2062720, 2078208, 2093952, 2100224, 2106720, 2114288, 2137728, 2143295, 2159388, 2162340, 2165856, 2193664, 2204160, 2204532, 2243520, 2247168, 2250240, 2273040, 2282470, 2306496, 2309120, 2320560, 2338140, 2362752, 2378574, 2393088, 2399320, 2407680, 2424576, 2449480, 2467872, 2475264, 2494016, 2510717, 2522730, 2571954, 2597760, 2617440, 2625280, 2642860, 2644992, 2672160, 2690912, 2699235, 2700288, 2707320, 2738964, 2742080, 2755665, 2775003, 2791936, 2805768, 2808960, 2850304, 2879184, 2883120, 2887808, 2939376, 2953440, 2991360, 3027276, 3030720, 3064320, 3075328, 3084840, 3094080, 3117520, 3140928, 3150336, 3171432, 3195458, 3206592, 3210240, 3232768, 3248784, 3290496, 3300352, 3306240, 3363640, 3370752, 3375360, 3423705, 3429272, 3459744, 3463680, 3489920, 3507210, 3548160, 3562880, 3589632, 3598980, 3609760, 3636864, 3651952, 3674220, 3700004, 3712896, 3741024, 3745280, 3784095, 3838912, 3844160, 3857931, 3919168, 3926160, 3937920, 3964290, 3988480, 4008240, 4036368, 4040960, 4060980, 4108446, 4113120, 4125440, 4156416, 4187904, 4213440, 4228576, 4275456, 4286590, 4318776, 4324680, 4331712, 4387328, 4408320, 4409064, 4487040, 4494336, 4500480, 4546080, 4564940, 4612992, 4625005, 4641120, 4676280, 4725504, 4757148, 4793187, 4798640, 4815360, 4849152, 4898960, 4935744, 4950528, 4988032, 5021434, 5045460, 5143908, 5195520, 5234880, 5250560, 5285720, 5344320, 5381824, 5398470, 5414640, 5477928, 5484160, 5511330, 5550006, 5583872, 5611536, 5617920, 5700608, 5758368, 5766240, 5775616, 5878752, 5906880, 5946435, 5982720, 6054552, 6061440, 6128640, 6150656, 6169680, 6188160, 6235040, 6281856, 6300672, 6342864, 6390916, 6413184, 6429885, 6497568, 6580992, 6612480, 6727280, 6741504, 6750720, 6847410, 6858544, 6919488, 6927360, 6979840, 7014420, 7125760, 7179264, 7197960, 7219520, 7273728, 7303904, 7348440, 7400008, 7425792, 7482048, 7490560, 7532151, 7568190, 7677824, 7688320, 7715862, 7838336, 7852320, 7875840, 7928580, 7988645, 8016480, 8072736, 8081920, 8121960, 8216892, 8226240, 8250880, 8325009, 8375808, 8426880, 8457152, 8550912, 8573180, 8637552, 8649360, 8663424, 8774656, 8818128, 8974080, 9092160, 9129880, 9225984, 9250010, 9282240, 9352560, 9451008, 9514296, 9586374, 9597280, 9630720, 9698304, 9797920, 9871488, 9901056, 9976064, 10042868, 10090920, 10271115, 10287816, 10391040, 10469760, 10501120, 10571440, 10688640, 10763648, 10796940, 10829280, 10955856, 10968320, 11022660, 11100012, 11223072, 11235840, 11516736, 11532480, 11551232, 11757504, 11813760, 11892870, 11965440, 12109104, 12122880, 12301312, 12339360, 12376320, 12470080, 12553585, 12563712, 12685728, 12781832, 12826368, 12859770, 12995136, 13161984, 13224960, 13454560, 13483008, 13501440, 13694820, 13717088, 13838976, 13875015, 13959680, 14028840, 14251520, 14379561, 14395920, 14439040, 14547456, 14607808, 14696880, 14800016, 14851584, 14964096, 15064302, 15136380, 15355648, 15376640, 15431724, 15676672, 15704640, 15751680, 15857160, 15977290, 16032960, 16145472, 16163840, 16243920, 16433784, 16452480, 16501760, 16650018, 16751616, 16853760, 16914304, 17101824, 17146360, 17275104, 17298720, 17326848, 17575019, 17636256, 17948160, 18184320, 18259760, 18451968, 18500020, 18564480, 18705120, 18902016, 19028592, 19172748, 19194560, 19289655, 19595840, 19742976, 19952128, 20085736, 20181840, 20542230, 20575632, 20782080, 20939520, 21142880, 21377280, 21527296, 21593880, 21658560, 21911712, 21936640, 22045320, 22200024, 22446144, 22471680, 22596453, 23033472, 23064960, 23102464, 23515008, 23627520, 23785740, 23965935, 24218208, 24245760, 24678720, 24752640, 24940160, 25107170, 25127424, 25371456, 25563664, 25652736, 25719540, 25990272, 26323968, 26909120, 27389640, 27434176, 27677952, 27750030, 27919360, 28057680, 28503040, 28759122, 28791840, 28878080, 29094912, 29215616, 29393760, 29600032, 29703168, 29928192, 30128604, 30272760, 30711296, 30753280, 30863448, 31353344, 31409280, 31503360, 31714320, 31954580, 32065920, 32290944, 32487840, 32867568, 32904960, 33300036, 33707520, 33828608, 34292720, 34550208, 34597440, 34653696, 35150038, 35272512, 35896320, 36368640, 36519520, 36903936, 37000040, 37128960, 37410240, 37660755, 38057184, 38345496, 38389120, 38579310, 39191680, 39485952, 39904256, 40171472, 40363680, 41084460, 41151264, 41625045, 41879040, 42285760, 42754560, 43054592, 43187760, 43317120, 43823424, 43873280, 44090640, 44400048, 44892288, 45192906, 46066944, 46129920, 47030016, 47255040, 47571480, 47931870, 48436416, 48491520, 49357440, 49505280, 49880320, 50214340, 50254848, 50742912, 51127328, 51305472, 51439080, 51980544, 52725057, 53818240, 54779280, 54868352, 55355904, 55500060, 56115360, 57518244, 57583680, 57756160, 58431232, 58787520, 59200064, 59856384, 60257208, 60545520, 61422592, 61506560, 61726896, 62706688, 62818560, 63428640, 63909160, 64131840, 64581888, 64975680, 65735136, 65809920, 66600072, 67415040, 67657216, 68585440, 69100416, 69194880, 69307392, 70300076, 70545024, 71897805, 72737280, 73039040, 74000080, 74257920, 74820480, 75321510, 76114368, 76690992, 76778240, 77158620, 78383360, 78971904, 80342944, 80727360, 82168920, 82302528, 83250090, 83758080, 84571520, 85509120, 86109184, 86375520, 86634240, 87646848, 87875095, 88181280, 88800096, 89784576, 90385812, 92133888, 92259840, 94060032, 94510080, 95142960, 95863740, 96872832, 98714880, 99760640, 100428680, 101485824, 102254656, 102878160, 103961088, 105450114, 107636480, 109558560, 109736704, 110711808, 111000120, 112230720, 112982265, 115036488, 115167360, 115512320, 116862464, 117575040, 118400128, 119712768, 120514416, 121091040, 123453792, 125637120, 126857280, 127818320, 128263680, 129163776, 129951360, 131470272, 131619840, 133200144, 135314432, 137170880, 138200832, 138389760, 140600152, 141090048, 143795610, 145474560, 146078080, 148000160, 148515840, 149640960, 150643020, 152228736, 153381984, 153556480, 154317240, 156766720, 158175171, 160685888, 161454720, 164337840, 164605056, 166500180, 169143040, 172751040, 173268480, 175293696, 175750190, 176362560, 177600192, 179569152, 180771624, 184267776, 184519680, 188120064, 190285920, 191727480, 193745664, 197429760, 199521280, 200857360, 202971648, 204509312, 205756320, 207922176, 210900228, 215272960, 219117120, 219473408, 222000240, 224461440, 225964530, 230072976, 230334720, 233724928, 235150080, 236800256, 241028832, 242182080, 246907584, 251274240, 253714560, 255636640, 256527360, 258327552, 259902720, 262940544, 263625285, 266400288, 274341760, 276401664, 276779520, 281200304, 282180096, 287591220, 292156160, 296000320, 299281920, 301286040, 304457472, 306763968, 307112960, 308634480, 313533440, 316350342, 321371776, 322909440, 328675680, 329210112, 333000360, 338286080, 345502080, 346536960, 350587392, 351500380, 352725120, 355200384, 359138304, 361543248, 380571840, 383454960, 387491328, 394859520, 401714720, 405943296, 409018624, 411512640, 421800456, 430545920, 438234240, 438946816, 444000480, 448922880, 451929060, 460145952, 460669440, 470300160, 473600512, 482057664, 484364160, 493815168, 507429120, 511273280, 519805440, 525881088, 527250570, 532800576, 548683520, 552803328, 553559040, 562400608, 564360192, 575182440, 584312320, 592000640, 598563840, 602572080, 608914944, 613527936, 617268960, 632700684, 642743552, 645818880, 657351360, 658420224, 666000720, 676572160, 691004160, 701174784, 703000760, 705450240, 710400768, 723086496, 761143680, 766909920, 774982656, 790875855, 803429440, 818037248, 823025280, 843600912, 876468480, 888000960, 897845760, 903858120, 920291904, 921338880, 940600320, 947201024, 964115328, 968728320, 987630336, 1014858240, 1022546560, 1039610880, 1051762176, 1054501140, 1065601152, 1097367040, 1124801216, 1150364880, 1168624640, 1184001280, 1205144160, 1217829888, 1227055872, 1234537920, 1265401368, 1285487104, 1291637760, 1314702720, 1316840448, 1332001440, 1382008320, 1406001520, 1410900480, 1420801536, 1446172992, 1522287360, 1533819840, 1581751710, 1606858880, 1636074496, 1646050560, 1687201824, 1752936960, 1776001920, 1795691520, 1807716240, 1840583808, 1928230656, 1937456640, 1975260672, 2029716480, 2045093120, 2103524352, 2109002280, 2131202304, 2194734080, 2249602432, 2300729760, 2368002560, 2410288320, 2454111744, 2469075840, 2530802736, 2570974208, 2629405440, 2664002880, 2764016640, 2812003040, 2821800960, 2841603072, 2892345984, 3044574720, 3067639680, 3163503420, 3213717760, 3292101120, 3374403648, 3505873920, 3552003840, 3615432480, 3681167616, 3856461312, 3874913280, 3950521344, 4090186240, 4218004560, 4262404608, 4499204864, 4601459520, 4736005120, 4820576640, 4908223488, 4938151680, 5061605472, 5258810880, 5328005760, 5624006080, 5784691968, 6089149440, 6135279360, 6327006840, 6427435520, 6584202240, 6748807296, 7104007680, 7230864960, 7362335232, 7712922624, 8180372480, 8436009120, 8524809216, 8998409728, 9202919040, 9641153280, 9876303360, 10123210944, 10517621760, 10656011520, 11248012160, 11569383936, 12270558720, 12654013680, 12854871040, 13497614592, 14208015360, 14461729920, 14724670464, 16872018240, 17996819456, 18405838080, 19282306560, 19752606720, 20246421888, 21312023040, 22496024320, 23138767872, 24541117440, 25308027360, 26995229184, 28923459840, 33744036480, 36811676160, 38564613120, 40492843776, 42624046080, 44992048640, 50616054720, 53990458368, 57846919680, 67488072960, 73623352320, 80985687552, 89984097280, 101232109440, 115693839360, 134976145920, 161971375104, 202464218880, 269952291840, 404928437760, 809856875520]

約数ペア:

[(1, 809856875520), (2, 404928437760), (3, 269952291840), (4, 202464218880), (5, 161971375104), (6, 134976145920), (7, 115693839360), (8, 101232109440), (9, 89984097280), (10, 80985687552), (11, 73623352320), (12, 67488072960), (14, 57846919680), (15, 53990458368), (16, 50616054720), (18, 44992048640), (19, 42624046080), (20, 40492843776), (21, 38564613120), (22, 36811676160), (24, 33744036480), (28, 28923459840), (30, 26995229184), (32, 25308027360), (33, 24541117440), (35, 23138767872), (36, 22496024320), (38, 21312023040), (40, 20246421888), (41, 19752606720), (42, 19282306560), (44, 18405838080), (45, 17996819456), (48, 16872018240), (55, 14724670464), (56, 14461729920), (57, 14208015360), (60, 13497614592), (63, 12854871040), (64, 12654013680), (66, 12270558720), (70, 11569383936), (72, 11248012160), (76, 10656011520), (77, 10517621760), (80, 10123210944), (82, 9876303360), (84, 9641153280), (88, 9202919040), (90, 8998409728), (95, 8524809216), (96, 8436009120), (99, 8180372480), (105, 7712922624), (110, 7362335232), (112, 7230864960), (114, 7104007680), (120, 6748807296), (123, 6584202240), (126, 6427435520), (128, 6327006840), (132, 6135279360), (133, 6089149440), (140, 5784691968), (144, 5624006080), (152, 5328005760), (154, 5258810880), (160, 5061605472), (164, 4938151680), (165, 4908223488), (168, 4820576640), (171, 4736005120), (176, 4601459520), (180, 4499204864), (190, 4262404608), (192, 4218004560), (198, 4090186240), (205, 3950521344), (209, 3874913280), (210, 3856461312), (220, 3681167616), (224, 3615432480), (228, 3552003840), (231, 3505873920), (240, 3374403648), (246, 3292101120), (252, 3213717760), (256, 3163503420), (264, 3067639680), (266, 3044574720), (280, 2892345984), (285, 2841603072), (287, 2821800960), (288, 2812003040), (293, 2764016640), (304, 2664002880), (308, 2629405440), (315, 2570974208), (320, 2530802736), (328, 2469075840), (330, 2454111744), (336, 2410288320), (342, 2368002560), (352, 2300729760), (360, 2249602432), (369, 2194734080), (380, 2131202304), (384, 2109002280), (385, 2103524352), (396, 2045093120), (399, 2029716480), (410, 1975260672), (418, 1937456640), (420, 1928230656), (440, 1840583808), (448, 1807716240), (451, 1795691520), (456, 1776001920), (462, 1752936960), (480, 1687201824), (492, 1646050560), (495, 1636074496), (504, 1606858880), (512, 1581751710), (528, 1533819840), (532, 1522287360), (560, 1446172992), (570, 1420801536), (574, 1410900480), (576, 1406001520), (586, 1382008320), (608, 1332001440), (615, 1316840448), (616, 1314702720), (627, 1291637760), (630, 1285487104), (640, 1265401368), (656, 1234537920), (660, 1227055872), (665, 1217829888), (672, 1205144160), (684, 1184001280), (693, 1168624640), (704, 1150364880), (720, 1124801216), (738, 1097367040), (760, 1065601152), (768, 1054501140), (770, 1051762176), (779, 1039610880), (792, 1022546560), (798, 1014858240), (820, 987630336), (836, 968728320), (840, 964115328), (855, 947201024), (861, 940600320), (879, 921338880), (880, 920291904), (896, 903858120), (902, 897845760), (912, 888000960), (924, 876468480), (960, 843600912), (984, 823025280), (990, 818037248), (1008, 803429440), (1024, 790875855), (1045, 774982656), (1056, 766909920), (1064, 761143680), (1120, 723086496), (1140, 710400768), (1148, 705450240), (1152, 703000760), (1155, 701174784), (1172, 691004160), (1197, 676572160), (1216, 666000720), (1230, 658420224), (1232, 657351360), (1254, 645818880), (1260, 642743552), (1280, 632700684), (1312, 617268960), (1320, 613527936), (1330, 608914944), (1344, 602572080), (1353, 598563840), (1368, 592000640), (1386, 584312320), (1408, 575182440), (1435, 564360192), (1440, 562400608), (1463, 553559040), (1465, 552803328), (1476, 548683520), (1520, 532800576), (1536, 527250570), (1540, 525881088), (1558, 519805440), (1584, 511273280), (1596, 507429120), (1640, 493815168), (1672, 484364160), (1680, 482057664), (1710, 473600512), (1722, 470300160), (1758, 460669440), (1760, 460145952), (1792, 451929060), (1804, 448922880), (1824, 444000480), (1845, 438946816), (1848, 438234240), (1881, 430545920), (1920, 421800456), (1968, 411512640), (1980, 409018624), (1995, 405943296), (2016, 401714720), (2051, 394859520), (2090, 387491328), (2112, 383454960), (2128, 380571840), (2240, 361543248), (2255, 359138304), (2280, 355200384), (2296, 352725120), (2304, 351500380), (2310, 350587392), (2337, 346536960), (2344, 345502080), (2394, 338286080), (2432, 333000360), (2460, 329210112), (2464, 328675680), (2508, 322909440), (2520, 321371776), (2560, 316350342), (2583, 313533440), (2624, 308634480), (2637, 307112960), (2640, 306763968), (2660, 304457472), (2688, 301286040), (2706, 299281920), (2736, 296000320), (2772, 292156160), (2816, 287591220), (2870, 282180096), (2880, 281200304), (2926, 276779520), (2930, 276401664), (2952, 274341760), (3040, 266400288), (3072, 263625285), (3080, 262940544), (3116, 259902720), (3135, 258327552), (3157, 256527360), (3168, 255636640), (3192, 253714560), (3223, 251274240), (3280, 246907584), (3344, 242182080), (3360, 241028832), (3420, 236800256), (3444, 235150080), (3465, 233724928), (3516, 230334720), (3520, 230072976), (3584, 225964530), (3608, 224461440), (3648, 222000240), (3690, 219473408), (3696, 219117120), (3762, 215272960), (3840, 210900228), (3895, 207922176), (3936, 205756320), (3960, 204509312), (3990, 202971648), (4032, 200857360), (4059, 199521280), (4102, 197429760), (4180, 193745664), (4224, 191727480), (4256, 190285920), (4305, 188120064), (4389, 184519680), (4395, 184267776), (4480, 180771624), (4510, 179569152), (4560, 177600192), (4592, 176362560), (4608, 175750190), (4620, 175293696), (4674, 173268480), (4688, 172751040), (4788, 169143040), (4864, 166500180), (4920, 164605056), (4928, 164337840), (5016, 161454720), (5040, 160685888), (5120, 158175171), (5166, 156766720), (5248, 154317240), (5274, 153556480), (5280, 153381984), (5320, 152228736), (5376, 150643020), (5412, 149640960), (5453, 148515840), (5472, 148000160), (5544, 146078080), (5567, 145474560), (5632, 143795610), (5740, 141090048), (5760, 140600152), (5852, 138389760), (5860, 138200832), (5904, 137170880), (5985, 135314432), (6080, 133200144), (6153, 131619840), (6160, 131470272), (6232, 129951360), (6270, 129163776), (6314, 128263680), (6336, 127818320), (6384, 126857280), (6446, 125637120), (6560, 123453792), (6688, 121091040), (6720, 120514416), (6765, 119712768), (6840, 118400128), (6888, 117575040), (6930, 116862464), (7011, 115512320), (7032, 115167360), (7040, 115036488), (7168, 112982265), (7216, 112230720), (7296, 111000120), (7315, 110711808), (7380, 109736704), (7392, 109558560), (7524, 107636480), (7680, 105450114), (7790, 103961088), (7872, 102878160), (7920, 102254656), (7980, 101485824), (8064, 100428680), (8118, 99760640), (8204, 98714880), (8360, 96872832), (8448, 95863740), (8512, 95142960), (8569, 94510080), (8610, 94060032), (8778, 92259840), (8790, 92133888), (8960, 90385812), (9020, 89784576), (9120, 88800096), (9184, 88181280), (9216, 87875095), (9240, 87646848), (9348, 86634240), (9376, 86375520), (9405, 86109184), (9471, 85509120), (9576, 84571520), (9669, 83758080), (9728, 83250090), (9840, 82302528), (9856, 82168920), (10032, 80727360), (10080, 80342944), (10255, 78971904), (10332, 78383360), (10496, 77158620), (10548, 76778240), (10560, 76690992), (10640, 76114368), (10752, 75321510), (10824, 74820480), (10906, 74257920), (10944, 74000080), (11088, 73039040), (11134, 72737280), (11264, 71897805), (11480, 70545024), (11520, 70300076), (11685, 69307392), (11704, 69194880), (11720, 69100416), (11808, 68585440), (11970, 67657216), (12013, 67415040), (12160, 66600072), (12306, 65809920), (12320, 65735136), (12464, 64975680), (12540, 64581888), (12628, 64131840), (12672, 63909160), (12768, 63428640), (12892, 62818560), (12915, 62706688), (13120, 61726896), (13167, 61506560), (13185, 61422592), (13376, 60545520), (13440, 60257208), (13530, 59856384), (13680, 59200064), (13776, 58787520), (13860, 58431232), (14022, 57756160), (14064, 57583680), (14080, 57518244), (14432, 56115360), (14592, 55500060), (14630, 55355904), (14760, 54868352), (14784, 54779280), (15048, 53818240), (15360, 52725057), (15580, 51980544), (15744, 51439080), (15785, 51305472), (15840, 51127328), (15960, 50742912), (16115, 50254848), (16128, 50214340), (16236, 49880320), (16359, 49505280), (16408, 49357440), (16701, 48491520), (16720, 48436416), (16896, 47931870), (17024, 47571480), (17138, 47255040), (17220, 47030016), (17556, 46129920), (17580, 46066944), (17920, 45192906), (18040, 44892288), (18240, 44400048), (18368, 44090640), (18459, 43873280), (18480, 43823424), (18696, 43317120), (18752, 43187760), (18810, 43054592), (18942, 42754560), (19152, 42285760), (19338, 41879040), (19456, 41625045), (19680, 41151264), (19712, 41084460), (20064, 40363680), (20160, 40171472), (20295, 39904256), (20510, 39485952), (20664, 39191680), (20992, 38579310), (21096, 38389120), (21120, 38345496), (21280, 38057184), (21504, 37660755), (21648, 37410240), (21812, 37128960), (21888, 37000040), (21945, 36903936), (22176, 36519520), (22268, 36368640), (22561, 35896320), (22960, 35272512), (23040, 35150038), (23370, 34653696), (23408, 34597440), (23440, 34550208), (23616, 34292720), (23940, 33828608), (24026, 33707520), (24320, 33300036), (24612, 32904960), (24640, 32867568), (24928, 32487840), (25080, 32290944), (25256, 32065920), (25344, 31954580), (25536, 31714320), (25707, 31503360), (25784, 31409280), (25830, 31353344), (26240, 30863448), (26334, 30753280), (26370, 30711296), (26752, 30272760), (26880, 30128604), (27060, 29928192), (27265, 29703168), (27360, 29600032), (27552, 29393760), (27720, 29215616), (27835, 29094912), (28044, 28878080), (28128, 28791840), (28160, 28759122), (28413, 28503040), (28864, 28057680), (29007, 27919360), (29184, 27750030), (29260, 27677952), (29520, 27434176), (29568, 27389640), (30096, 26909120), (30765, 26323968), (31160, 25990272), (31488, 25719540), (31570, 25652736), (31680, 25563664), (31920, 25371456), (32230, 25127424), (32256, 25107170), (32472, 24940160), (32718, 24752640), (32816, 24678720), (33402, 24245760), (33440, 24218208), (33792, 23965935), (34048, 23785740), (34276, 23627520), (34440, 23515008), (35055, 23102464), (35112, 23064960), (35160, 23033472), (35840, 22596453), (36039, 22471680), (36080, 22446144), (36480, 22200024), (36736, 22045320), (36918, 21936640), (36960, 21911712), (37392, 21658560), (37504, 21593880), (37620, 21527296), (37884, 21377280), (38304, 21142880), (38676, 20939520), (38969, 20782080), (39360, 20575632), (39424, 20542230), (40128, 20181840), (40320, 20085736), (40590, 19952128), (41020, 19742976), (41328, 19595840), (41984, 19289655), (42192, 19194560), (42240, 19172748), (42560, 19028592), (42845, 18902016), (43296, 18705120), (43624, 18564480), (43776, 18500020), (43890, 18451968), (44352, 18259760), (44536, 18184320), (45122, 17948160), (45920, 17636256), (46080, 17575019), (46740, 17326848), (46816, 17298720), (46880, 17275104), (47232, 17146360), (47355, 17101824), (47880, 16914304), (48052, 16853760), (48345, 16751616), (48640, 16650018), (49077, 16501760), (49224, 16452480), (49280, 16433784), (49856, 16243920), (50103, 16163840), (50160, 16145472), (50512, 16032960), (50688, 15977290), (51072, 15857160), (51414, 15751680), (51568, 15704640), (51660, 15676672), (52480, 15431724), (52668, 15376640), (52740, 15355648), (53504, 15136380), (53760, 15064302), (54120, 14964096), (54530, 14851584), (54720, 14800016), (55104, 14696880), (55440, 14607808), (55670, 14547456), (56088, 14439040), (56256, 14395920), (56320, 14379561), (56826, 14251520), (57728, 14028840), (58014, 13959680), (58368, 13875015), (58520, 13838976), (59040, 13717088), (59136, 13694820), (59983, 13501440), (60065, 13483008), (60192, 13454560), (61237, 13224960), (61530, 13161984), (62320, 12995136), (62976, 12859770), (63140, 12826368), (63360, 12781832), (63840, 12685728), (64460, 12563712), (64512, 12553585), (64944, 12470080), (65436, 12376320), (65632, 12339360), (65835, 12301312), (66804, 12122880), (66880, 12109104), (67683, 11965440), (68096, 11892870), (68552, 11813760), (68880, 11757504), (70110, 11551232), (70224, 11532480), (70320, 11516736), (72078, 11235840), (72160, 11223072), (72960, 11100012), (73472, 11022660), (73836, 10968320), (73920, 10955856), (74784, 10829280), (75008, 10796940), (75240, 10763648), (75768, 10688640), (76608, 10571440), (77121, 10501120), (77352, 10469760), (77938, 10391040), (78720, 10287816), (78848, 10271115), (80256, 10090920), (80640, 10042868), (81180, 9976064), (81795, 9901056), (82040, 9871488), (82656, 9797920), (83505, 9698304), (84091, 9630720), (84384, 9597280), (84480, 9586374), (85120, 9514296), (85690, 9451008), (86592, 9352560), (87248, 9282240), (87552, 9250010), (87780, 9225984), (88704, 9129880), (89072, 9092160), (90244, 8974080), (91840, 8818128), (92295, 8774656), (93480, 8663424), (93632, 8649360), (93760, 8637552), (94464, 8573180), (94710, 8550912), (95760, 8457152), (96104, 8426880), (96690, 8375808), (97280, 8325009), (98154, 8250880), (98448, 8226240), (98560, 8216892), (99712, 8121960), (100206, 8081920), (100320, 8072736), (101024, 8016480), (101376, 7988645), (102144, 7928580), (102828, 7875840), (103136, 7852320), (103320, 7838336), (104960, 7715862), (105336, 7688320), (105480, 7677824), (107008, 7568190), (107520, 7532151), (108117, 7490560), (108240, 7482048), (109060, 7425792), (109440, 7400008), (110208, 7348440), (110880, 7303904), (111340, 7273728), (112176, 7219520), (112512, 7197960), (112805, 7179264), (113652, 7125760), (115456, 7014420), (116028, 6979840), (116907, 6927360), (117040, 6919488), (118080, 6858544), (118272, 6847410), (119966, 6750720), (120130, 6741504), (120384, 6727280), (122474, 6612480), (123060, 6580992), (124640, 6497568), (125952, 6429885), (126280, 6413184), (126720, 6390916), (127680, 6342864), (128535, 6300672), (128920, 6281856), (129888, 6235040), (130872, 6188160), (131264, 6169680), (131670, 6150656), (132143, 6128640), (133608, 6061440), (133760, 6054552), (135366, 5982720), (136192, 5946435), (137104, 5906880), (137760, 5878752), (140220, 5775616), (140448, 5766240), (140640, 5758368), (142065, 5700608), (144156, 5617920), (144320, 5611536), (145035, 5583872), (145920, 5550006), (146944, 5511330), (147672, 5484160), (147840, 5477928), (149568, 5414640), (150016, 5398470), (150480, 5381824), (151536, 5344320), (153216, 5285720), (154242, 5250560), (154704, 5234880), (155876, 5195520), (157440, 5143908), (160512, 5045460), (161280, 5021434), (162360, 4988032), (163590, 4950528), (164080, 4935744), (165312, 4898960), (167010, 4849152), (168182, 4815360), (168768, 4798640), (168960, 4793187), (170240, 4757148), (171380, 4725504), (173184, 4676280), (174496, 4641120), (175104, 4625005), (175560, 4612992), (177408, 4564940), (178144, 4546080), (179949, 4500480), (180195, 4494336), (180488, 4487040), (183680, 4409064), (183711, 4408320), (184590, 4387328), (186960, 4331712), (187264, 4324680), (187520, 4318776), (188928, 4286590), (189420, 4275456), (191520, 4228576), (192208, 4213440), (193380, 4187904), (194845, 4156416), (196308, 4125440), (196896, 4113120), (197120, 4108446), (199424, 4060980), (200412, 4040960), (200640, 4036368), (202048, 4008240), (203049, 3988480), (204288, 3964290), (205656, 3937920), (206272, 3926160), (206640, 3919168), (209920, 3857931), (210672, 3844160), (210960, 3838912), (214016, 3784095), (216234, 3745280), (216480, 3741024), (218120, 3712896), (218880, 3700004), (220416, 3674220), (221760, 3651952), (222680, 3636864), (224352, 3609760), (225024, 3598980), (225610, 3589632), (227304, 3562880), (228247, 3548160), (230912, 3507210), (232056, 3489920), (233814, 3463680), (234080, 3459744), (236160, 3429272), (236544, 3423705), (239932, 3375360), (240260, 3370752), (240768, 3363640), (244948, 3306240), (245385, 3300352), (246120, 3290496), (249280, 3248784), (250515, 3232768), (252273, 3210240), (252560, 3206592), (253440, 3195458), (255360, 3171432), (257070, 3150336), (257840, 3140928), (259776, 3117520), (261744, 3094080), (262528, 3084840), (263340, 3075328), (264286, 3064320), (267216, 3030720), (267520, 3027276), (270732, 2991360), (274208, 2953440), (275520, 2939376), (280440, 2887808), (280896, 2883120), (281280, 2879184), (284130, 2850304), (288312, 2808960), (288640, 2805768), (290070, 2791936), (291840, 2775003), (293888, 2755665), (295344, 2742080), (295680, 2738964), (299136, 2707320), (299915, 2700288), (300032, 2699235), (300960, 2690912), (303072, 2672160), (306185, 2644992), (306432, 2642860), (308484, 2625280), (309408, 2617440), (311752, 2597760), (314880, 2571954), (321024, 2522730), (322560, 2510717), (324720, 2494016), (327180, 2475264), (328160, 2467872), (330624, 2449480), (334020, 2424576), (336364, 2407680), (337536, 2399320), (338415, 2393088), (340480, 2378574), (342760, 2362752), (346368, 2338140), (348992, 2320560), (350721, 2309120), (351120, 2306496), (354816, 2282470), (356288, 2273040), (359898, 2250240), (360390, 2247168), (360976, 2243520), (367360, 2204532), (367422, 2204160), (369180, 2193664), (373920, 2165856), (374528, 2162340), (375040, 2159388), (377856, 2143295), (378840, 2137728), (383040, 2114288), (384416, 2106720), (385605, 2100224), (386760, 2093952), (389690, 2078208), (392616, 2062720), (393792, 2056560), (394240, 2054223), (396429, 2042880), (398848, 2030490), (400824, 2020480), (401280, 2018184), (404096, 2004120), (406098, 1994240), (408576, 1982145), (411312, 1968960), (412544, 1963080), (413280, 1959584), (420455, 1926144), (421344, 1922080), (421920, 1919456), (428659, 1889280), (432468, 1872640), (432960, 1870512), (436240, 1856448), (437760, 1850002), (440832, 1837110), (443520, 1825976), (445360, 1818432), (448704, 1804880), (450048, 1799490), (451220, 1794816), (454608, 1781440), (456494, 1774080), (461824, 1753605), (464112, 1744960), (467628, 1731840), (468160, 1729872), (472320, 1714636), (479864, 1687680), (480520, 1685376), (481536, 1681820), (489896, 1653120), (490770, 1650176), (492240, 1645248), (498560, 1624392), (501030, 1616384), (504546, 1605120), (505120, 1603296), (506880, 1597729), (510720, 1585716), (514140, 1575168), (515680, 1570464), (519552, 1558760), (523488, 1547040), (525056, 1542420), (526680, 1537664), (528572, 1532160), (534432, 1515360), (535040, 1513638), (539847, 1500160), (540585, 1498112), (541464, 1495680), (548416, 1476720), (551040, 1469688), (551133, 1469440), (560880, 1443904), (561792, 1441560), (562560, 1439592), (568260, 1425152), (576624, 1404480), (577280, 1402884), (580140, 1395968), (584535, 1385472), (590688, 1371040), (591360, 1369482), (598272, 1353660), (599830, 1350144), (601920, 1345456), (606144, 1336080), (612370, 1322496), (612864, 1321430), (616968, 1312640), (618816, 1308720), (623504, 1298880), (629760, 1285977), (642048, 1261365), (649440, 1247008), (654360, 1237632), (656320, 1233936), (660715, 1225728), (661248, 1224740), (668040, 1212288), (672728, 1203840), (675072, 1199660), (676830, 1196544), (680960, 1189287), (684741, 1182720), (685520, 1181376), (692736, 1169070), (697984, 1160280), (701442, 1154560), (702240, 1153248), (709632, 1141235), (712576, 1136520), (719796, 1125120), (720780, 1123584), (721952, 1121760), (734720, 1102266), (734844, 1102080), (738360, 1096832), (747840, 1082928), (749056, 1081170), (750080, 1079694), (756819, 1070080), (757680, 1068864), (766080, 1057144), (768832, 1053360), (771210, 1050112), (773520, 1046976), (779380, 1039104), (785232, 1031360), (787584, 1028280), (792858, 1021440), (797696, 1015245), (801648, 1010240), (802560, 1009092), (808192, 1002060), (812196, 997120), (822624, 984480), (825088, 981540), (826560, 979792), (840910, 963072), (842688, 961040), (843840, 959728), (857318, 944640), (864936, 936320), (865920, 935256), (872480, 928224), (875520, 925001), (881664, 918555), (887040, 912988), (890720, 909216), (897408, 902440), (899745, 900096)]