530102845440

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:140

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 53, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 102, 105, 106, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 152, 153, 159, 160, 168, 170, 171, 180, 189, 190, 192, 204, 210, 212, 216, 224, 228, 238, 240, 252, 255, 256, 265, 266, 270, 272, 280, 285, 288, 304, 306, 315, 318, 320, 323, 336, 340, 342, 357, 360, 371, 378, 380, 384, 399, 408, 420, 424, 432, 448, 456, 459, 476, 477, 480, 504, 510, 512, 513, 530, 532, 540, 544, 560, 570, 576, 595, 608, 612, 630, 636, 640, 646, 665, 672, 680, 684, 714, 720, 742, 756, 760, 765, 768, 795, 798, 816, 840, 848, 855, 864, 896, 901, 912, 918, 945, 952, 954, 960, 969, 1007, 1008, 1020, 1024, 1026, 1060, 1064, 1071, 1080, 1088, 1113, 1120, 1140, 1152, 1190, 1197, 1216, 1224, 1260, 1272, 1280, 1292, 1330, 1344, 1360, 1368, 1428, 1431, 1440, 1484, 1512, 1520, 1530, 1536, 1590, 1596, 1615, 1632, 1680, 1696, 1710, 1728, 1785, 1792, 1802, 1824, 1836, 1855, 1890, 1904, 1908, 1920, 1938, 1995, 2014, 2016, 2040, 2048, 2052, 2120, 2128, 2142, 2160, 2176, 2226, 2240, 2261, 2280, 2295, 2304, 2380, 2385, 2394, 2432, 2448, 2520, 2544, 2560, 2565, 2584, 2660, 2688, 2703, 2720, 2736, 2856, 2862, 2880, 2907, 2968, 3021, 3024, 3040, 3060, 3072, 3180, 3192, 3213, 3230, 3264, 3339, 3360, 3392, 3420, 3456, 3570, 3584, 3591, 3604, 3648, 3672, 3710, 3780, 3808, 3816, 3840, 3876, 3990, 4028, 4032, 4080, 4096, 4104, 4240, 4256, 4284, 4320, 4352, 4452, 4480, 4505, 4522, 4560, 4590, 4608, 4760, 4770, 4788, 4845, 4864, 4896, 5035, 5040, 5088, 5120, 5130, 5168, 5320, 5355, 5376, 5406, 5440, 5472, 5565, 5712, 5724, 5760, 5814, 5936, 5985, 6042, 6048, 6080, 6120, 6144, 6307, 6360, 6384, 6426, 6460, 6528, 6678, 6720, 6783, 6784, 6840, 6912, 7049, 7140, 7155, 7168, 7182, 7208, 7296, 7344, 7420, 7560, 7616, 7632, 7680, 7752, 7980, 8056, 8064, 8109, 8160, 8192, 8208, 8480, 8512, 8568, 8640, 8704, 8721, 8904, 8960, 9010, 9044, 9063, 9120, 9180, 9216, 9520, 9540, 9576, 9690, 9728, 9792, 10017, 10070, 10080, 10176, 10240, 10260, 10336, 10640, 10710, 10752, 10812, 10880, 10944, 11130, 11305, 11424, 11448, 11520, 11628, 11872, 11970, 12084, 12096, 12160, 12240, 12288, 12614, 12720, 12768, 12852, 12920, 13056, 13356, 13440, 13515, 13566, 13568, 13680, 13824, 14098, 14280, 14310, 14336, 14364, 14416, 14535, 14592, 14688, 14840, 15105, 15120, 15232, 15264, 15360, 15504, 15960, 16065, 16112, 16128, 16218, 16320, 16384, 16416, 16695, 16960, 17024, 17119, 17136, 17280, 17408, 17442, 17808, 17920, 17955, 18020, 18088, 18126, 18240, 18360, 18432, 18921, 19040, 19080, 19152, 19380, 19456, 19584, 20034, 20140, 20160, 20349, 20352, 20480, 20520, 20672, 21147, 21280, 21420, 21504, 21624, 21760, 21888, 22260, 22610, 22848, 22896, 23040, 23256, 23744, 23940, 24168, 24192, 24320, 24327, 24480, 24576, 25228, 25440, 25536, 25704, 25840, 26112, 26712, 26880, 27030, 27132, 27136, 27189, 27360, 27648, 28196, 28560, 28620, 28672, 28728, 28832, 29070, 29184, 29376, 29680, 30210, 30240, 30464, 30528, 30720, 31008, 31535, 31920, 32130, 32224, 32256, 32436, 32640, 32768, 32832, 33390, 33915, 33920, 34048, 34238, 34272, 34560, 34816, 34884, 35245, 35616, 35840, 35910, 36040, 36176, 36252, 36480, 36720, 36864, 37842, 38080, 38160, 38304, 38760, 38912, 39168, 40068, 40280, 40320, 40545, 40698, 40704, 40960, 41040, 41344, 42294, 42560, 42840, 43008, 43248, 43520, 43605, 43776, 44520, 45220, 45315, 45696, 45792, 46080, 46512, 47488, 47880, 48336, 48384, 48640, 48654, 48960, 49152, 50085, 50456, 50880, 51072, 51357, 51408, 51680, 52224, 53424, 53760, 54060, 54264, 54272, 54378, 54720, 55296, 56392, 56763, 57120, 57240, 57344, 57456, 57664, 58140, 58368, 58752, 59360, 60420, 60480, 60928, 61047, 61056, 61440, 62016, 63070, 63441, 63840, 64260, 64448, 64512, 64872, 65280, 65664, 66780, 67830, 67840, 68096, 68476, 68544, 69120, 69632, 69768, 70490, 71232, 71680, 71820, 72080, 72352, 72504, 72960, 73440, 73728, 75684, 76160, 76320, 76608, 77520, 77824, 78336, 80136, 80560, 80640, 81090, 81396, 81408, 81920, 82080, 82688, 84588, 85120, 85595, 85680, 86016, 86496, 87040, 87210, 87552, 89040, 90440, 90630, 91392, 91584, 92160, 93024, 94605, 94976, 95760, 96672, 96768, 97280, 97308, 97920, 98304, 100170, 100912, 101745, 101760, 102144, 102714, 102816, 103360, 104448, 105735, 106848, 107520, 108120, 108528, 108544, 108756, 109440, 110592, 112784, 113526, 114240, 114480, 114688, 114912, 115328, 116280, 116736, 117504, 118720, 119833, 120840, 120960, 121635, 121856, 122094, 122112, 122880, 124032, 126140, 126882, 127680, 128520, 128896, 129024, 129744, 130560, 131328, 133560, 135660, 135680, 135945, 136192, 136952, 137088, 138240, 139264, 139536, 140980, 142464, 143360, 143640, 144160, 144704, 145008, 145920, 146880, 147456, 151368, 152320, 152640, 153216, 154071, 155040, 155648, 156672, 160272, 161120, 161280, 162180, 162792, 162816, 163840, 164160, 165376, 169176, 170240, 170289, 171190, 171360, 172032, 172992, 174080, 174420, 175104, 178080, 180880, 181260, 182784, 183168, 184320, 186048, 189210, 189952, 190323, 191520, 193344, 193536, 194560, 194616, 195840, 200340, 201824, 203490, 203520, 204288, 205428, 205632, 206720, 208896, 211470, 213696, 215040, 216240, 217056, 217088, 217512, 218880, 221184, 225568, 227052, 228480, 228960, 229376, 229824, 230656, 232560, 233472, 235008, 237440, 239666, 241680, 241920, 243270, 243712, 244188, 244224, 245760, 248064, 252280, 253764, 255360, 256785, 257040, 257792, 258048, 259488, 261120, 262656, 267120, 271320, 271360, 271890, 272384, 273904, 274176, 276480, 278528, 279072, 281960, 283815, 284928, 286720, 287280, 288320, 289408, 290016, 291840, 293760, 294912, 302736, 304640, 305235, 305280, 306432, 308142, 310080, 311296, 313344, 317205, 320544, 322240, 322560, 324360, 325584, 325632, 328320, 330752, 338352, 340480, 340578, 342380, 342720, 344064, 345984, 348160, 348840, 350208, 356160, 359499, 361760, 362520, 365568, 366336, 368640, 372096, 378420, 379904, 380646, 383040, 386688, 387072, 389120, 389232, 391680, 400680, 403648, 406980, 407040, 408576, 410856, 411264, 413440, 417792, 422940, 427392, 430080, 432480, 434112, 434176, 435024, 437760, 442368, 451136, 454104, 456960, 457920, 459648, 461312, 462213, 465120, 466944, 470016, 474880, 479332, 483360, 483840, 486540, 487424, 488376, 488448, 491520, 496128, 504560, 507528, 510720, 513570, 514080, 515584, 516096, 518976, 522240, 525312, 534240, 542640, 542720, 543780, 544768, 547808, 548352, 552960, 557056, 558144, 563920, 567630, 569856, 573440, 574560, 576640, 578816, 580032, 583680, 587520, 599165, 605472, 609280, 610470, 610560, 612864, 616284, 620160, 622592, 626688, 634410, 641088, 644480, 645120, 648720, 651168, 651264, 656640, 661504, 676704, 680960, 681156, 684760, 685440, 688128, 691968, 696320, 697680, 700416, 712320, 718998, 723520, 725040, 731136, 732672, 737280, 744192, 756840, 759808, 761292, 766080, 770355, 773376, 774144, 778240, 778464, 783360, 801360, 807296, 813960, 814080, 817152, 821712, 822528, 826880, 835584, 845880, 851445, 854784, 860160, 864960, 868224, 868352, 870048, 875520, 884736, 902272, 908208, 913920, 915840, 919296, 922624, 924426, 930240, 933888, 940032, 949760, 951615, 958664, 966720, 967680, 973080, 974848, 976752, 976896, 992256, 1009120, 1015056, 1021440, 1027140, 1028160, 1031168, 1032192, 1037952, 1044480, 1050624, 1068480, 1078497, 1085280, 1085440, 1087560, 1089536, 1095616, 1096704, 1105920, 1116288, 1127840, 1135260, 1139712, 1146880, 1149120, 1153280, 1157632, 1160064, 1167360, 1175040, 1198330, 1210944, 1218560, 1220940, 1221120, 1225728, 1232568, 1240320, 1253376, 1268820, 1282176, 1288960, 1290240, 1297440, 1302336, 1302528, 1313280, 1323008, 1353408, 1361920, 1362312, 1369520, 1370880, 1383936, 1392640, 1395360, 1400832, 1424640, 1437996, 1447040, 1450080, 1462272, 1465344, 1474560, 1488384, 1513680, 1519616, 1522584, 1532160, 1540710, 1546752, 1548288, 1556480, 1556928, 1566720, 1602720, 1614592, 1627920, 1628160, 1634304, 1643424, 1645056, 1653760, 1671168, 1691760, 1702890, 1709568, 1720320, 1729920, 1736448, 1736704, 1740096, 1751040, 1797495, 1804544, 1816416, 1827840, 1831680, 1838592, 1845248, 1848852, 1860480, 1867776, 1880064, 1899520, 1903230, 1917328, 1933440, 1935360, 1946160, 1949696, 1953504, 1953792, 1984512, 2018240, 2030112, 2042880, 2054280, 2056320, 2062336, 2064384, 2075904, 2088960, 2101248, 2136960, 2156994, 2170560, 2170880, 2175120, 2179072, 2191232, 2193408, 2211840, 2232576, 2255680, 2270520, 2279424, 2298240, 2306560, 2311065, 2315264, 2320128, 2334720, 2350080, 2396660, 2421888, 2437120, 2441880, 2442240, 2451456, 2465136, 2480640, 2506752, 2537640, 2564352, 2577920, 2580480, 2594880, 2604672, 2605056, 2626560, 2646016, 2706816, 2723840, 2724624, 2739040, 2741760, 2767872, 2785280, 2790720, 2801664, 2849280, 2875992, 2894080, 2900160, 2924544, 2930688, 2976768, 3027360, 3039232, 3045168, 3064320, 3081420, 3093504, 3096576, 3112960, 3113856, 3133440, 3205440, 3229184, 3235491, 3255840, 3256320, 3268608, 3286848, 3290112, 3307520, 3383520, 3405780, 3419136, 3440640, 3459840, 3472896, 3480192, 3502080, 3594990, 3609088, 3632832, 3655680, 3663360, 3677184, 3690496, 3697704, 3720960, 3760128, 3799040, 3806460, 3834656, 3866880, 3870720, 3892320, 3899392, 3907008, 3907584, 3969024, 4036480, 4060224, 4085760, 4108560, 4112640, 4124672, 4151808, 4177920, 4202496, 4273920, 4313988, 4341120, 4341760, 4350240, 4358144, 4382464, 4386816, 4423680, 4465152, 4511360, 4541040, 4558848, 4596480, 4613120, 4622130, 4630528, 4640256, 4669440, 4700160, 4793320, 4843776, 4874240, 4883760, 4884480, 4902912, 4930272, 4961280, 5013504, 5075280, 5128704, 5155840, 5160960, 5189760, 5209344, 5210112, 5253120, 5292032, 5392485, 5413632, 5447680, 5449248, 5478080, 5483520, 5535744, 5581440, 5603328, 5698560, 5751984, 5788160, 5800320, 5849088, 5861376, 5953536, 6054720, 6078464, 6090336, 6128640, 6162840, 6187008, 6193152, 6227712, 6266880, 6410880, 6458368, 6470982, 6511680, 6512640, 6537216, 6573696, 6580224, 6615040, 6767040, 6811560, 6838272, 6919680, 6945792, 6960384, 7004160, 7189980, 7218176, 7265664, 7311360, 7326720, 7354368, 7380992, 7395408, 7441920, 7520256, 7598080, 7612920, 7669312, 7733760, 7741440, 7784640, 7814016, 7815168, 7938048, 8072960, 8120448, 8171520, 8217120, 8225280, 8249344, 8303616, 8355840, 8404992, 8547840, 8627976, 8682240, 8683520, 8700480, 8764928, 8773632, 8930304, 9022720, 9082080, 9117696, 9192960, 9226240, 9244260, 9261056, 9280512, 9338880, 9400320, 9586640, 9687552, 9748480, 9767520, 9768960, 9805824, 9860544, 9922560, 10150560, 10257408, 10311680, 10321920, 10379520, 10418688, 10506240, 10584064, 10784970, 10827264, 10895360, 10898496, 10956160, 10967040, 11071488, 11162880, 11397120, 11503968, 11576320, 11600640, 11698176, 11722752, 11907072, 12109440, 12156928, 12180672, 12257280, 12325680, 12374016, 12455424, 12533760, 12821760, 12916736, 12941964, 13023360, 13025280, 13074432, 13147392, 13160448, 13230080, 13534080, 13623120, 13676544, 13839360, 13891584, 13920768, 14008320, 14379960, 14436352, 14531328, 14622720, 14653440, 14708736, 14761984, 14790816, 14883840, 15040512, 15196160, 15225840, 15338624, 15467520, 15482880, 15569280, 15628032, 15630336, 15876096, 16145920, 16177455, 16240896, 16343040, 16434240, 16450560, 16498688, 16607232, 16809984, 17095680, 17255952, 17364480, 17400960, 17529856, 17547264, 17860608, 18045440, 18164160, 18235392, 18385920, 18452480, 18488520, 18522112, 18561024, 18800640, 19173280, 19375104, 19496960, 19535040, 19537920, 19611648, 19721088, 19845120, 20301120, 20514816, 20623360, 20759040, 20837376, 21012480, 21569940, 21654528, 21790720, 21796992, 21912320, 21934080, 22142976, 22325760, 22794240, 23007936, 23152640, 23201280, 23445504, 23814144, 24218880, 24361344, 24514560, 24651360, 24748032, 24910848, 25067520, 25643520, 25833472, 25883928, 26046720, 26050560, 26294784, 26320896, 26460160, 27068160, 27246240, 27353088, 27678720, 27783168, 27841536, 28016640, 28759920, 28872704, 29062656, 29245440, 29306880, 29417472, 29523968, 29581632, 29767680, 30392320, 30451680, 30677248, 30935040, 30965760, 31138560, 31256064, 31752192, 32291840, 32354910, 32481792, 32686080, 32868480, 32901120, 32997376, 33214464, 34191360, 34511904, 34728960, 34801920, 35059712, 35094528, 35721216, 36090880, 36328320, 36470784, 36771840, 36904960, 36977040, 37044224, 37122048, 37601280, 38346560, 38750208, 39070080, 39075840, 39223296, 39442176, 39690240, 40602240, 41029632, 41246720, 41518080, 41674752, 42024960, 43139880, 43309056, 43593984, 43824640, 43868160, 44285952, 44651520, 45588480, 46015872, 46305280, 46402560, 46891008, 47628288, 48437760, 48722688, 49029120, 49302720, 49496064, 49821696, 51287040, 51666944, 51767856, 52093440, 52589568, 52641792, 52920320, 54136320, 54492480, 54706176, 55357440, 55566336, 55683072, 57519840, 57745408, 58125312, 58490880, 58613760, 58834944, 59163264, 59535360, 60784640, 60903360, 61354496, 61870080, 62277120, 62512128, 64583680, 64709820, 64963584, 65372160, 65736960, 65802240, 66428928, 68382720, 69023808, 69457920, 69603840, 70119424, 71442432, 72181760, 72656640, 73543680, 73809920, 73954080, 74088448, 74244096, 75202560, 76693120, 77500416, 78140160, 78151680, 78884352, 79380480, 81204480, 82059264, 82493440, 83036160, 83349504, 84049920, 86279760, 86618112, 87187968, 87649280, 87736320, 88571904, 89303040, 91176960, 92031744, 92610560, 92805120, 95256576, 96875520, 97445376, 98058240, 98605440, 98992128, 99643392, 102574080, 103333888, 103535712, 104186880, 105179136, 105283584, 108272640, 108984960, 109412352, 110714880, 111132672, 111366144, 115039680, 115490816, 116250624, 117227520, 117669888, 118326528, 119070720, 121806720, 122708992, 123740160, 124554240, 125024256, 129167360, 129419640, 129927168, 131473920, 131604480, 132857856, 136765440, 138047616, 138915840, 139207680, 140238848, 142884864, 144363520, 145313280, 147087360, 147619840, 147908160, 148488192, 153386240, 155000832, 156280320, 157768704, 158760960, 162408960, 164118528, 164986880, 166072320, 166699008, 172559520, 173236224, 174375936, 175298560, 175472640, 178606080, 182353920, 184063488, 185221120, 185610240, 193751040, 194890752, 196116480, 197210880, 199286784, 205148160, 206667776, 207071424, 208373760, 210358272, 216545280, 217969920, 221429760, 222265344, 222732288, 230079360, 230981632, 232501248, 234455040, 236653056, 238141440, 243613440, 245417984, 247480320, 249108480, 250048512, 258334720, 258839280, 259854336, 262947840, 263208960, 265715712, 273530880, 276095232, 277831680, 278415360, 280477696, 285769728, 288727040, 290626560, 294174720, 295816320, 296976384, 306772480, 310001664, 312560640, 315537408, 324817920, 328237056, 332144640, 333398016, 345119040, 346472448, 348751872, 350597120, 357212160, 368126976, 370442240, 371220480, 387502080, 389781504, 394421760, 398573568, 410296320, 414142848, 416747520, 420716544, 433090560, 435939840, 442859520, 445464576, 460158720, 465002496, 473306112, 476282880, 487226880, 490835968, 494960640, 498216960, 500097024, 516669440, 517678560, 519708672, 525895680, 526417920, 547061760, 552190464, 555663360, 556830720, 560955392, 577454080, 581253120, 588349440, 591632640, 613544960, 620003328, 625121280, 631074816, 649635840, 664289280, 666796032, 690238080, 692944896, 697503744, 701194240, 714424320, 736253952, 742440960, 775004160, 779563008, 788843520, 797147136, 820592640, 828285696, 833495040, 841433088, 866181120, 871879680, 890929152, 920317440, 930004992, 946612224, 974453760, 981671936, 996433920, 1000194048, 1033338880, 1035357120, 1039417344, 1051791360, 1104380928, 1111326720, 1113661440, 1154908160, 1162506240, 1183265280, 1227089920, 1250242560, 1262149632, 1299271680, 1328578560, 1380476160, 1395007488, 1402388480, 1428848640, 1472507904, 1484881920, 1550008320, 1559126016, 1577687040, 1641185280, 1656571392, 1666990080, 1682866176, 1732362240, 1743759360, 1840634880, 1860009984, 1893224448, 1948907520, 1963343872, 1992867840, 2000388096, 2070714240, 2078834688, 2103582720, 2208761856, 2227322880, 2325012480, 2366530560, 2454179840, 2500485120, 2524299264, 2598543360, 2760952320, 2790014976, 2804776960, 2945015808, 3100016640, 3118252032, 3155374080, 3313142784, 3333980160, 3464724480, 3487518720, 3681269760, 3786448896, 3897815040, 3926687744, 3985735680, 4141428480, 4207165440, 4417523712, 4454645760, 4650024960, 4733061120, 4908359680, 5000970240, 5048598528, 5197086720, 5521904640, 5580029952, 5890031616, 6236504064, 6310748160, 6626285568, 6975037440, 7362539520, 7572897792, 7795630080, 8282856960, 8414330880, 8835047424, 9300049920, 9466122240, 9816719360, 10001940480, 10394173440, 11043809280, 11780063232, 12621496320, 13252571136, 13950074880, 14725079040, 15145795584, 15591260160, 16565713920, 17670094848, 18932244480, 19633438720, 22087618560, 25242992640, 26505142272, 27900149760, 29450158080, 31182520320, 33131427840, 35340189696, 37864488960, 44175237120, 53010284544, 58900316160, 66262855680, 75728977920, 88350474240, 106020569088, 132525711360, 176700948480, 265051422720, 530102845440]

約数ペア:

[(1, 530102845440), (2, 265051422720), (3, 176700948480), (4, 132525711360), (5, 106020569088), (6, 88350474240), (7, 75728977920), (8, 66262855680), (9, 58900316160), (10, 53010284544), (12, 44175237120), (14, 37864488960), (15, 35340189696), (16, 33131427840), (17, 31182520320), (18, 29450158080), (19, 27900149760), (20, 26505142272), (21, 25242992640), (24, 22087618560), (27, 19633438720), (28, 18932244480), (30, 17670094848), (32, 16565713920), (34, 15591260160), (35, 15145795584), (36, 14725079040), (38, 13950074880), (40, 13252571136), (42, 12621496320), (45, 11780063232), (48, 11043809280), (51, 10394173440), (53, 10001940480), (54, 9816719360), (56, 9466122240), (57, 9300049920), (60, 8835047424), (63, 8414330880), (64, 8282856960), (68, 7795630080), (70, 7572897792), (72, 7362539520), (76, 6975037440), (80, 6626285568), (84, 6310748160), (85, 6236504064), (90, 5890031616), (95, 5580029952), (96, 5521904640), (102, 5197086720), (105, 5048598528), (106, 5000970240), (108, 4908359680), (112, 4733061120), (114, 4650024960), (119, 4454645760), (120, 4417523712), (126, 4207165440), (128, 4141428480), (133, 3985735680), (135, 3926687744), (136, 3897815040), (140, 3786448896), (144, 3681269760), (152, 3487518720), (153, 3464724480), (159, 3333980160), (160, 3313142784), (168, 3155374080), (170, 3118252032), (171, 3100016640), (180, 2945015808), (189, 2804776960), (190, 2790014976), (192, 2760952320), (204, 2598543360), (210, 2524299264), (212, 2500485120), (216, 2454179840), (224, 2366530560), (228, 2325012480), (238, 2227322880), (240, 2208761856), (252, 2103582720), (255, 2078834688), (256, 2070714240), (265, 2000388096), (266, 1992867840), (270, 1963343872), (272, 1948907520), (280, 1893224448), (285, 1860009984), (288, 1840634880), (304, 1743759360), (306, 1732362240), (315, 1682866176), (318, 1666990080), (320, 1656571392), (323, 1641185280), (336, 1577687040), (340, 1559126016), (342, 1550008320), (357, 1484881920), (360, 1472507904), (371, 1428848640), (378, 1402388480), (380, 1395007488), (384, 1380476160), (399, 1328578560), (408, 1299271680), (420, 1262149632), (424, 1250242560), (432, 1227089920), (448, 1183265280), (456, 1162506240), (459, 1154908160), (476, 1113661440), (477, 1111326720), (480, 1104380928), (504, 1051791360), (510, 1039417344), (512, 1035357120), (513, 1033338880), (530, 1000194048), (532, 996433920), (540, 981671936), (544, 974453760), (560, 946612224), (570, 930004992), (576, 920317440), (595, 890929152), (608, 871879680), (612, 866181120), (630, 841433088), (636, 833495040), (640, 828285696), (646, 820592640), (665, 797147136), (672, 788843520), (680, 779563008), (684, 775004160), (714, 742440960), (720, 736253952), (742, 714424320), (756, 701194240), (760, 697503744), (765, 692944896), (768, 690238080), (795, 666796032), (798, 664289280), (816, 649635840), (840, 631074816), (848, 625121280), (855, 620003328), (864, 613544960), (896, 591632640), (901, 588349440), (912, 581253120), (918, 577454080), (945, 560955392), (952, 556830720), (954, 555663360), (960, 552190464), (969, 547061760), (1007, 526417920), (1008, 525895680), (1020, 519708672), (1024, 517678560), (1026, 516669440), (1060, 500097024), (1064, 498216960), (1071, 494960640), (1080, 490835968), (1088, 487226880), (1113, 476282880), (1120, 473306112), (1140, 465002496), (1152, 460158720), (1190, 445464576), (1197, 442859520), (1216, 435939840), (1224, 433090560), (1260, 420716544), (1272, 416747520), (1280, 414142848), (1292, 410296320), (1330, 398573568), (1344, 394421760), (1360, 389781504), (1368, 387502080), (1428, 371220480), (1431, 370442240), (1440, 368126976), (1484, 357212160), (1512, 350597120), (1520, 348751872), (1530, 346472448), (1536, 345119040), (1590, 333398016), (1596, 332144640), (1615, 328237056), (1632, 324817920), (1680, 315537408), (1696, 312560640), (1710, 310001664), (1728, 306772480), (1785, 296976384), (1792, 295816320), (1802, 294174720), (1824, 290626560), (1836, 288727040), (1855, 285769728), (1890, 280477696), (1904, 278415360), (1908, 277831680), (1920, 276095232), (1938, 273530880), (1995, 265715712), (2014, 263208960), (2016, 262947840), (2040, 259854336), (2048, 258839280), (2052, 258334720), (2120, 250048512), (2128, 249108480), (2142, 247480320), (2160, 245417984), (2176, 243613440), (2226, 238141440), (2240, 236653056), (2261, 234455040), (2280, 232501248), (2295, 230981632), (2304, 230079360), (2380, 222732288), (2385, 222265344), (2394, 221429760), (2432, 217969920), (2448, 216545280), (2520, 210358272), (2544, 208373760), (2560, 207071424), (2565, 206667776), (2584, 205148160), (2660, 199286784), (2688, 197210880), (2703, 196116480), (2720, 194890752), (2736, 193751040), (2856, 185610240), (2862, 185221120), (2880, 184063488), (2907, 182353920), (2968, 178606080), (3021, 175472640), (3024, 175298560), (3040, 174375936), (3060, 173236224), (3072, 172559520), (3180, 166699008), (3192, 166072320), (3213, 164986880), (3230, 164118528), (3264, 162408960), (3339, 158760960), (3360, 157768704), (3392, 156280320), (3420, 155000832), (3456, 153386240), (3570, 148488192), (3584, 147908160), (3591, 147619840), (3604, 147087360), (3648, 145313280), (3672, 144363520), (3710, 142884864), (3780, 140238848), (3808, 139207680), (3816, 138915840), (3840, 138047616), (3876, 136765440), (3990, 132857856), (4028, 131604480), (4032, 131473920), (4080, 129927168), (4096, 129419640), (4104, 129167360), (4240, 125024256), (4256, 124554240), (4284, 123740160), (4320, 122708992), (4352, 121806720), (4452, 119070720), (4480, 118326528), (4505, 117669888), (4522, 117227520), (4560, 116250624), (4590, 115490816), (4608, 115039680), (4760, 111366144), (4770, 111132672), (4788, 110714880), (4845, 109412352), (4864, 108984960), (4896, 108272640), (5035, 105283584), (5040, 105179136), (5088, 104186880), (5120, 103535712), (5130, 103333888), (5168, 102574080), (5320, 99643392), (5355, 98992128), (5376, 98605440), (5406, 98058240), (5440, 97445376), (5472, 96875520), (5565, 95256576), (5712, 92805120), (5724, 92610560), (5760, 92031744), (5814, 91176960), (5936, 89303040), (5985, 88571904), (6042, 87736320), (6048, 87649280), (6080, 87187968), (6120, 86618112), (6144, 86279760), (6307, 84049920), (6360, 83349504), (6384, 83036160), (6426, 82493440), (6460, 82059264), (6528, 81204480), (6678, 79380480), (6720, 78884352), (6783, 78151680), (6784, 78140160), (6840, 77500416), (6912, 76693120), (7049, 75202560), (7140, 74244096), (7155, 74088448), (7168, 73954080), (7182, 73809920), (7208, 73543680), (7296, 72656640), (7344, 72181760), (7420, 71442432), (7560, 70119424), (7616, 69603840), (7632, 69457920), (7680, 69023808), (7752, 68382720), (7980, 66428928), (8056, 65802240), (8064, 65736960), (8109, 65372160), (8160, 64963584), (8192, 64709820), (8208, 64583680), (8480, 62512128), (8512, 62277120), (8568, 61870080), (8640, 61354496), (8704, 60903360), (8721, 60784640), (8904, 59535360), (8960, 59163264), (9010, 58834944), (9044, 58613760), (9063, 58490880), (9120, 58125312), (9180, 57745408), (9216, 57519840), (9520, 55683072), (9540, 55566336), (9576, 55357440), (9690, 54706176), (9728, 54492480), (9792, 54136320), (10017, 52920320), (10070, 52641792), (10080, 52589568), (10176, 52093440), (10240, 51767856), (10260, 51666944), (10336, 51287040), (10640, 49821696), (10710, 49496064), (10752, 49302720), (10812, 49029120), (10880, 48722688), (10944, 48437760), (11130, 47628288), (11305, 46891008), (11424, 46402560), (11448, 46305280), (11520, 46015872), (11628, 45588480), (11872, 44651520), (11970, 44285952), (12084, 43868160), (12096, 43824640), (12160, 43593984), (12240, 43309056), (12288, 43139880), (12614, 42024960), (12720, 41674752), (12768, 41518080), (12852, 41246720), (12920, 41029632), (13056, 40602240), (13356, 39690240), (13440, 39442176), (13515, 39223296), (13566, 39075840), (13568, 39070080), (13680, 38750208), (13824, 38346560), (14098, 37601280), (14280, 37122048), (14310, 37044224), (14336, 36977040), (14364, 36904960), (14416, 36771840), (14535, 36470784), (14592, 36328320), (14688, 36090880), (14840, 35721216), (15105, 35094528), (15120, 35059712), (15232, 34801920), (15264, 34728960), (15360, 34511904), (15504, 34191360), (15960, 33214464), (16065, 32997376), (16112, 32901120), (16128, 32868480), (16218, 32686080), (16320, 32481792), (16384, 32354910), (16416, 32291840), (16695, 31752192), (16960, 31256064), (17024, 31138560), (17119, 30965760), (17136, 30935040), (17280, 30677248), (17408, 30451680), (17442, 30392320), (17808, 29767680), (17920, 29581632), (17955, 29523968), (18020, 29417472), (18088, 29306880), (18126, 29245440), (18240, 29062656), (18360, 28872704), (18432, 28759920), (18921, 28016640), (19040, 27841536), (19080, 27783168), (19152, 27678720), (19380, 27353088), (19456, 27246240), (19584, 27068160), (20034, 26460160), (20140, 26320896), (20160, 26294784), (20349, 26050560), (20352, 26046720), (20480, 25883928), (20520, 25833472), (20672, 25643520), (21147, 25067520), (21280, 24910848), (21420, 24748032), (21504, 24651360), (21624, 24514560), (21760, 24361344), (21888, 24218880), (22260, 23814144), (22610, 23445504), (22848, 23201280), (22896, 23152640), (23040, 23007936), (23256, 22794240), (23744, 22325760), (23940, 22142976), (24168, 21934080), (24192, 21912320), (24320, 21796992), (24327, 21790720), (24480, 21654528), (24576, 21569940), (25228, 21012480), (25440, 20837376), (25536, 20759040), (25704, 20623360), (25840, 20514816), (26112, 20301120), (26712, 19845120), (26880, 19721088), (27030, 19611648), (27132, 19537920), (27136, 19535040), (27189, 19496960), (27360, 19375104), (27648, 19173280), (28196, 18800640), (28560, 18561024), (28620, 18522112), (28672, 18488520), (28728, 18452480), (28832, 18385920), (29070, 18235392), (29184, 18164160), (29376, 18045440), (29680, 17860608), (30210, 17547264), (30240, 17529856), (30464, 17400960), (30528, 17364480), (30720, 17255952), (31008, 17095680), (31535, 16809984), (31920, 16607232), (32130, 16498688), (32224, 16450560), (32256, 16434240), (32436, 16343040), (32640, 16240896), (32768, 16177455), (32832, 16145920), (33390, 15876096), (33915, 15630336), (33920, 15628032), (34048, 15569280), (34238, 15482880), (34272, 15467520), (34560, 15338624), (34816, 15225840), (34884, 15196160), (35245, 15040512), (35616, 14883840), (35840, 14790816), (35910, 14761984), (36040, 14708736), (36176, 14653440), (36252, 14622720), (36480, 14531328), (36720, 14436352), (36864, 14379960), (37842, 14008320), (38080, 13920768), (38160, 13891584), (38304, 13839360), (38760, 13676544), (38912, 13623120), (39168, 13534080), (40068, 13230080), (40280, 13160448), (40320, 13147392), (40545, 13074432), (40698, 13025280), (40704, 13023360), (40960, 12941964), (41040, 12916736), (41344, 12821760), (42294, 12533760), (42560, 12455424), (42840, 12374016), (43008, 12325680), (43248, 12257280), (43520, 12180672), (43605, 12156928), (43776, 12109440), (44520, 11907072), (45220, 11722752), (45315, 11698176), (45696, 11600640), (45792, 11576320), (46080, 11503968), (46512, 11397120), (47488, 11162880), (47880, 11071488), (48336, 10967040), (48384, 10956160), (48640, 10898496), (48654, 10895360), (48960, 10827264), (49152, 10784970), (50085, 10584064), (50456, 10506240), (50880, 10418688), (51072, 10379520), (51357, 10321920), (51408, 10311680), (51680, 10257408), (52224, 10150560), (53424, 9922560), (53760, 9860544), (54060, 9805824), (54264, 9768960), (54272, 9767520), (54378, 9748480), (54720, 9687552), (55296, 9586640), (56392, 9400320), (56763, 9338880), (57120, 9280512), (57240, 9261056), (57344, 9244260), (57456, 9226240), (57664, 9192960), (58140, 9117696), (58368, 9082080), (58752, 9022720), (59360, 8930304), (60420, 8773632), (60480, 8764928), (60928, 8700480), (61047, 8683520), (61056, 8682240), (61440, 8627976), (62016, 8547840), (63070, 8404992), (63441, 8355840), (63840, 8303616), (64260, 8249344), (64448, 8225280), (64512, 8217120), (64872, 8171520), (65280, 8120448), (65664, 8072960), (66780, 7938048), (67830, 7815168), (67840, 7814016), (68096, 7784640), (68476, 7741440), (68544, 7733760), (69120, 7669312), (69632, 7612920), (69768, 7598080), (70490, 7520256), (71232, 7441920), (71680, 7395408), (71820, 7380992), (72080, 7354368), (72352, 7326720), (72504, 7311360), (72960, 7265664), (73440, 7218176), (73728, 7189980), (75684, 7004160), (76160, 6960384), (76320, 6945792), (76608, 6919680), (77520, 6838272), (77824, 6811560), (78336, 6767040), (80136, 6615040), (80560, 6580224), (80640, 6573696), (81090, 6537216), (81396, 6512640), (81408, 6511680), (81920, 6470982), (82080, 6458368), (82688, 6410880), (84588, 6266880), (85120, 6227712), (85595, 6193152), (85680, 6187008), (86016, 6162840), (86496, 6128640), (87040, 6090336), (87210, 6078464), (87552, 6054720), (89040, 5953536), (90440, 5861376), (90630, 5849088), (91392, 5800320), (91584, 5788160), (92160, 5751984), (93024, 5698560), (94605, 5603328), (94976, 5581440), (95760, 5535744), (96672, 5483520), (96768, 5478080), (97280, 5449248), (97308, 5447680), (97920, 5413632), (98304, 5392485), (100170, 5292032), (100912, 5253120), (101745, 5210112), (101760, 5209344), (102144, 5189760), (102714, 5160960), (102816, 5155840), (103360, 5128704), (104448, 5075280), (105735, 5013504), (106848, 4961280), (107520, 4930272), (108120, 4902912), (108528, 4884480), (108544, 4883760), (108756, 4874240), (109440, 4843776), (110592, 4793320), (112784, 4700160), (113526, 4669440), (114240, 4640256), (114480, 4630528), (114688, 4622130), (114912, 4613120), (115328, 4596480), (116280, 4558848), (116736, 4541040), (117504, 4511360), (118720, 4465152), (119833, 4423680), (120840, 4386816), (120960, 4382464), (121635, 4358144), (121856, 4350240), (122094, 4341760), (122112, 4341120), (122880, 4313988), (124032, 4273920), (126140, 4202496), (126882, 4177920), (127680, 4151808), (128520, 4124672), (128896, 4112640), (129024, 4108560), (129744, 4085760), (130560, 4060224), (131328, 4036480), (133560, 3969024), (135660, 3907584), (135680, 3907008), (135945, 3899392), (136192, 3892320), (136952, 3870720), (137088, 3866880), (138240, 3834656), (139264, 3806460), (139536, 3799040), (140980, 3760128), (142464, 3720960), (143360, 3697704), (143640, 3690496), (144160, 3677184), (144704, 3663360), (145008, 3655680), (145920, 3632832), (146880, 3609088), (147456, 3594990), (151368, 3502080), (152320, 3480192), (152640, 3472896), (153216, 3459840), (154071, 3440640), (155040, 3419136), (155648, 3405780), (156672, 3383520), (160272, 3307520), (161120, 3290112), (161280, 3286848), (162180, 3268608), (162792, 3256320), (162816, 3255840), (163840, 3235491), (164160, 3229184), (165376, 3205440), (169176, 3133440), (170240, 3113856), (170289, 3112960), (171190, 3096576), (171360, 3093504), (172032, 3081420), (172992, 3064320), (174080, 3045168), (174420, 3039232), (175104, 3027360), (178080, 2976768), (180880, 2930688), (181260, 2924544), (182784, 2900160), (183168, 2894080), (184320, 2875992), (186048, 2849280), (189210, 2801664), (189952, 2790720), (190323, 2785280), (191520, 2767872), (193344, 2741760), (193536, 2739040), (194560, 2724624), (194616, 2723840), (195840, 2706816), (200340, 2646016), (201824, 2626560), (203490, 2605056), (203520, 2604672), (204288, 2594880), (205428, 2580480), (205632, 2577920), (206720, 2564352), (208896, 2537640), (211470, 2506752), (213696, 2480640), (215040, 2465136), (216240, 2451456), (217056, 2442240), (217088, 2441880), (217512, 2437120), (218880, 2421888), (221184, 2396660), (225568, 2350080), (227052, 2334720), (228480, 2320128), (228960, 2315264), (229376, 2311065), (229824, 2306560), (230656, 2298240), (232560, 2279424), (233472, 2270520), (235008, 2255680), (237440, 2232576), (239666, 2211840), (241680, 2193408), (241920, 2191232), (243270, 2179072), (243712, 2175120), (244188, 2170880), (244224, 2170560), (245760, 2156994), (248064, 2136960), (252280, 2101248), (253764, 2088960), (255360, 2075904), (256785, 2064384), (257040, 2062336), (257792, 2056320), (258048, 2054280), (259488, 2042880), (261120, 2030112), (262656, 2018240), (267120, 1984512), (271320, 1953792), (271360, 1953504), (271890, 1949696), (272384, 1946160), (273904, 1935360), (274176, 1933440), (276480, 1917328), (278528, 1903230), (279072, 1899520), (281960, 1880064), (283815, 1867776), (284928, 1860480), (286720, 1848852), (287280, 1845248), (288320, 1838592), (289408, 1831680), (290016, 1827840), (291840, 1816416), (293760, 1804544), (294912, 1797495), (302736, 1751040), (304640, 1740096), (305235, 1736704), (305280, 1736448), (306432, 1729920), (308142, 1720320), (310080, 1709568), (311296, 1702890), (313344, 1691760), (317205, 1671168), (320544, 1653760), (322240, 1645056), (322560, 1643424), (324360, 1634304), (325584, 1628160), (325632, 1627920), (328320, 1614592), (330752, 1602720), (338352, 1566720), (340480, 1556928), (340578, 1556480), (342380, 1548288), (342720, 1546752), (344064, 1540710), (345984, 1532160), (348160, 1522584), (348840, 1519616), (350208, 1513680), (356160, 1488384), (359499, 1474560), (361760, 1465344), (362520, 1462272), (365568, 1450080), (366336, 1447040), (368640, 1437996), (372096, 1424640), (378420, 1400832), (379904, 1395360), (380646, 1392640), (383040, 1383936), (386688, 1370880), (387072, 1369520), (389120, 1362312), (389232, 1361920), (391680, 1353408), (400680, 1323008), (403648, 1313280), (406980, 1302528), (407040, 1302336), (408576, 1297440), (410856, 1290240), (411264, 1288960), (413440, 1282176), (417792, 1268820), (422940, 1253376), (427392, 1240320), (430080, 1232568), (432480, 1225728), (434112, 1221120), (434176, 1220940), (435024, 1218560), (437760, 1210944), (442368, 1198330), (451136, 1175040), (454104, 1167360), (456960, 1160064), (457920, 1157632), (459648, 1153280), (461312, 1149120), (462213, 1146880), (465120, 1139712), (466944, 1135260), (470016, 1127840), (474880, 1116288), (479332, 1105920), (483360, 1096704), (483840, 1095616), (486540, 1089536), (487424, 1087560), (488376, 1085440), (488448, 1085280), (491520, 1078497), (496128, 1068480), (504560, 1050624), (507528, 1044480), (510720, 1037952), (513570, 1032192), (514080, 1031168), (515584, 1028160), (516096, 1027140), (518976, 1021440), (522240, 1015056), (525312, 1009120), (534240, 992256), (542640, 976896), (542720, 976752), (543780, 974848), (544768, 973080), (547808, 967680), (548352, 966720), (552960, 958664), (557056, 951615), (558144, 949760), (563920, 940032), (567630, 933888), (569856, 930240), (573440, 924426), (574560, 922624), (576640, 919296), (578816, 915840), (580032, 913920), (583680, 908208), (587520, 902272), (599165, 884736), (605472, 875520), (609280, 870048), (610470, 868352), (610560, 868224), (612864, 864960), (616284, 860160), (620160, 854784), (622592, 851445), (626688, 845880), (634410, 835584), (641088, 826880), (644480, 822528), (645120, 821712), (648720, 817152), (651168, 814080), (651264, 813960), (656640, 807296), (661504, 801360), (676704, 783360), (680960, 778464), (681156, 778240), (684760, 774144), (685440, 773376), (688128, 770355), (691968, 766080), (696320, 761292), (697680, 759808), (700416, 756840), (712320, 744192), (718998, 737280), (723520, 732672), (725040, 731136)]