513007165440

素因数分解:

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

素因数の和:150

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 53, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 106, 110, 112, 120, 121, 124, 126, 128, 132, 140, 144, 154, 155, 159, 160, 165, 168, 176, 180, 186, 192, 198, 210, 212, 217, 220, 224, 231, 240, 242, 248, 252, 256, 264, 265, 279, 280, 288, 308, 310, 315, 318, 320, 330, 336, 341, 352, 360, 363, 371, 372, 384, 385, 396, 420, 424, 434, 440, 448, 462, 465, 477, 480, 484, 495, 496, 504, 512, 528, 530, 558, 560, 576, 583, 605, 616, 620, 630, 636, 640, 651, 660, 672, 682, 693, 704, 720, 726, 742, 744, 768, 770, 792, 795, 840, 847, 848, 868, 880, 896, 924, 930, 954, 960, 968, 990, 992, 1008, 1023, 1024, 1056, 1060, 1085, 1089, 1113, 1116, 1120, 1152, 1155, 1166, 1210, 1232, 1240, 1260, 1272, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1484, 1488, 1536, 1540, 1584, 1590, 1643, 1680, 1694, 1696, 1705, 1736, 1749, 1760, 1792, 1815, 1848, 1855, 1860, 1908, 1920, 1936, 1953, 1980, 1984, 2016, 2046, 2048, 2112, 2120, 2170, 2178, 2226, 2232, 2240, 2304, 2310, 2332, 2385, 2387, 2420, 2464, 2480, 2520, 2541, 2544, 2560, 2604, 2640, 2688, 2728, 2772, 2790, 2816, 2880, 2904, 2915, 2968, 2976, 3069, 3072, 3080, 3168, 3180, 3255, 3286, 3339, 3360, 3388, 3392, 3410, 3465, 3472, 3498, 3520, 3584, 3630, 3696, 3710, 3720, 3751, 3816, 3840, 3872, 3906, 3960, 3968, 4032, 4081, 4092, 4096, 4224, 4235, 4240, 4340, 4356, 4452, 4464, 4480, 4608, 4620, 4664, 4770, 4774, 4840, 4928, 4929, 4960, 5040, 5082, 5088, 5115, 5120, 5208, 5247, 5280, 5376, 5445, 5456, 5544, 5565, 5580, 5632, 5760, 5808, 5830, 5936, 5952, 6138, 6144, 6160, 6336, 6360, 6413, 6510, 6572, 6678, 6720, 6776, 6784, 6820, 6930, 6944, 6996, 7040, 7161, 7168, 7260, 7392, 7420, 7440, 7502, 7623, 7632, 7680, 7744, 7812, 7920, 7936, 8064, 8162, 8184, 8192, 8215, 8448, 8470, 8480, 8680, 8712, 8745, 8904, 8928, 8960, 9216, 9240, 9328, 9540, 9548, 9680, 9765, 9856, 9858, 9920, 10080, 10164, 10176, 10230, 10240, 10416, 10494, 10560, 10752, 10890, 10912, 11088, 11130, 11160, 11253, 11264, 11501, 11520, 11616, 11660, 11872, 11904, 11935, 12243, 12276, 12288, 12320, 12672, 12705, 12720, 12826, 13020, 13144, 13356, 13440, 13552, 13568, 13640, 13860, 13888, 13992, 14080, 14322, 14336, 14520, 14784, 14787, 14840, 14880, 15004, 15246, 15264, 15345, 15360, 15488, 15624, 15840, 15872, 16128, 16324, 16368, 16430, 16695, 16896, 16940, 16960, 17360, 17424, 17490, 17808, 17856, 17920, 18073, 18432, 18480, 18656, 18755, 19080, 19096, 19239, 19360, 19530, 19712, 19716, 19840, 20160, 20328, 20352, 20405, 20460, 20480, 20832, 20988, 21120, 21483, 21504, 21780, 21824, 22176, 22260, 22320, 22506, 22528, 23002, 23040, 23232, 23320, 23744, 23808, 23870, 24486, 24552, 24576, 24640, 24645, 25344, 25410, 25440, 25652, 26040, 26235, 26257, 26288, 26712, 26880, 27104, 27136, 27280, 27720, 27776, 27984, 28160, 28644, 28672, 29040, 29568, 29574, 29680, 29760, 30008, 30492, 30528, 30690, 30720, 30976, 31248, 31680, 31744, 32065, 32256, 32648, 32736, 32860, 33390, 33759, 33792, 33880, 33920, 34503, 34720, 34848, 34980, 35616, 35712, 35805, 35840, 36146, 36729, 36864, 36960, 37312, 37510, 38115, 38160, 38192, 38478, 38720, 39060, 39424, 39432, 39680, 40320, 40656, 40704, 40810, 40920, 40960, 41664, 41976, 42240, 42966, 43008, 43560, 43648, 44352, 44520, 44640, 44891, 45012, 45056, 46004, 46080, 46464, 46640, 47488, 47616, 47740, 48972, 49104, 49280, 49290, 50688, 50820, 50880, 51304, 52080, 52470, 52514, 52576, 53424, 53760, 54208, 54219, 54272, 54560, 55440, 55552, 55968, 56265, 56320, 57288, 57344, 57505, 57717, 58080, 59136, 59148, 59360, 59520, 60016, 60984, 61056, 61215, 61380, 61440, 61952, 62496, 63360, 63488, 64130, 64512, 65296, 65472, 65720, 66780, 67518, 67584, 67760, 67840, 69006, 69440, 69696, 69960, 71232, 71424, 71610, 71680, 72292, 73458, 73728, 73920, 73935, 74624, 75020, 76230, 76320, 76384, 76956, 77440, 78120, 78771, 78848, 78864, 79360, 80640, 81312, 81408, 81620, 81840, 83328, 83952, 84480, 85932, 86016, 87120, 87296, 88704, 89040, 89280, 89782, 90024, 90112, 90365, 92008, 92160, 92928, 93280, 94976, 95232, 95480, 96195, 97944, 98208, 98560, 98580, 101376, 101640, 101760, 102608, 103509, 104160, 104940, 105028, 105152, 106848, 107415, 107520, 108416, 108438, 108544, 109120, 110880, 111104, 111936, 112530, 112640, 114576, 115010, 115434, 116160, 118272, 118296, 118720, 119040, 120032, 121968, 122112, 122430, 122760, 122880, 123904, 124992, 126511, 126720, 126976, 128260, 129024, 130592, 130944, 131285, 131440, 133560, 134673, 135036, 135168, 135520, 135680, 138012, 138880, 139392, 139920, 142464, 142848, 143220, 143360, 144584, 146916, 147840, 147870, 149248, 150040, 152460, 152640, 152768, 153912, 154880, 156240, 157542, 157696, 157728, 158720, 161280, 162624, 162657, 162816, 163240, 163680, 166656, 167904, 168795, 168960, 171864, 172032, 172515, 174240, 174592, 177408, 178080, 178560, 179564, 180048, 180730, 183645, 184016, 184320, 185856, 186560, 189952, 190464, 190960, 192390, 195888, 196416, 197120, 197160, 198803, 202752, 203280, 203520, 205216, 207018, 208320, 209880, 210056, 210304, 213696, 214830, 215040, 216832, 216876, 217088, 218240, 221760, 222208, 223872, 224455, 225060, 225280, 229152, 230020, 230868, 232320, 236313, 236544, 236592, 237440, 238080, 240064, 243936, 244224, 244860, 245520, 247808, 249984, 253022, 253440, 253952, 256520, 258048, 261184, 261888, 262570, 262880, 267120, 269346, 270072, 270336, 271040, 271095, 271360, 276024, 277760, 278784, 279840, 284928, 285696, 286440, 286720, 288585, 289168, 293832, 295680, 295740, 298496, 300080, 304920, 305280, 305536, 307824, 309760, 312480, 315084, 315392, 315456, 317440, 322560, 325248, 325314, 325632, 326480, 327360, 333312, 335808, 337590, 337920, 343728, 345030, 348480, 349184, 354816, 356160, 357120, 359128, 360096, 361460, 367290, 368032, 368640, 371712, 373120, 379533, 379904, 380928, 381920, 384780, 391776, 392832, 393855, 394240, 394320, 397606, 404019, 405504, 406560, 407040, 410432, 414036, 416640, 419760, 420112, 420608, 427392, 429660, 430080, 433664, 433752, 434176, 436480, 443520, 444416, 447744, 448910, 450120, 450560, 458304, 460040, 461736, 464640, 472626, 473088, 473184, 474880, 476160, 480128, 487872, 488448, 489720, 491040, 495616, 499968, 506044, 506880, 513040, 516096, 517545, 522368, 523776, 525140, 525760, 534240, 538692, 540144, 542080, 542190, 542720, 552048, 555520, 557568, 559680, 569856, 571392, 572880, 577170, 578336, 587664, 591360, 591480, 596409, 596992, 600160, 609840, 610560, 611072, 615648, 619520, 624960, 630168, 630784, 630912, 632555, 634880, 645120, 650496, 650628, 651264, 652960, 654720, 666624, 671616, 673365, 675180, 675840, 687456, 690060, 696960, 698368, 709632, 712320, 714240, 718256, 720192, 722920, 734580, 736064, 743424, 746240, 759066, 759808, 761856, 763840, 769560, 783552, 785664, 787710, 788480, 788640, 795212, 808038, 811008, 813120, 813285, 814080, 820864, 828072, 833280, 839520, 840224, 841216, 854784, 859320, 860160, 867328, 867504, 872960, 887040, 888832, 895488, 897820, 900240, 916608, 920080, 923472, 929280, 945252, 946176, 946368, 949760, 952320, 960256, 975744, 976896, 979440, 982080, 991232, 994015, 999936, 1012088, 1013760, 1026080, 1035090, 1044736, 1047552, 1050280, 1051520, 1068480, 1077384, 1080288, 1084160, 1084380, 1085440, 1104096, 1111040, 1115136, 1119360, 1138599, 1139712, 1142784, 1145760, 1154340, 1156672, 1175328, 1181565, 1182720, 1182960, 1192818, 1193984, 1200320, 1219680, 1221120, 1222144, 1231296, 1239040, 1249920, 1260336, 1261824, 1265110, 1269760, 1290240, 1300992, 1301256, 1302528, 1305920, 1309440, 1333248, 1343232, 1346730, 1350360, 1351680, 1374912, 1380120, 1391621, 1393920, 1396736, 1419264, 1424640, 1428480, 1436512, 1440384, 1445840, 1469160, 1472128, 1486848, 1492480, 1518132, 1519616, 1527680, 1539120, 1567104, 1571328, 1575420, 1576960, 1577280, 1590424, 1616076, 1626240, 1626570, 1628160, 1641728, 1656144, 1666560, 1679040, 1680448, 1682432, 1709568, 1718640, 1734656, 1735008, 1745920, 1774080, 1777664, 1789227, 1790976, 1795640, 1800480, 1833216, 1840160, 1846944, 1858560, 1890504, 1892352, 1892736, 1897665, 1899520, 1904640, 1920512, 1951488, 1953792, 1958880, 1964160, 1988030, 1999872, 2020095, 2024176, 2027520, 2052160, 2070180, 2089472, 2095104, 2100560, 2103040, 2136960, 2154768, 2160576, 2168320, 2168760, 2170880, 2208192, 2222080, 2230272, 2238720, 2277198, 2279424, 2285568, 2291520, 2308680, 2313344, 2350656, 2363130, 2365440, 2365920, 2385636, 2387968, 2400640, 2439360, 2442240, 2444288, 2462592, 2478080, 2499840, 2520672, 2523648, 2530220, 2580480, 2601984, 2602512, 2611840, 2618880, 2666496, 2686464, 2693460, 2700720, 2749824, 2760240, 2783242, 2787840, 2793472, 2838528, 2849280, 2856960, 2873024, 2880768, 2891680, 2938320, 2944256, 2973696, 2982045, 2984960, 3036264, 3039232, 3055360, 3078240, 3134208, 3142656, 3150840, 3153920, 3154560, 3180848, 3232152, 3252480, 3253140, 3256320, 3283456, 3312288, 3333120, 3358080, 3360896, 3364864, 3419136, 3437280, 3469312, 3470016, 3491840, 3548160, 3578454, 3581952, 3591280, 3600960, 3666432, 3680320, 3693888, 3717120, 3781008, 3785472, 3795330, 3799040, 3809280, 3841024, 3902976, 3907584, 3917760, 3928320, 3976060, 3999744, 4040190, 4048352, 4055040, 4104320, 4140360, 4174863, 4178944, 4190208, 4201120, 4206080, 4273920, 4309536, 4321152, 4336640, 4337520, 4416384, 4444160, 4460544, 4477440, 4554396, 4558848, 4583040, 4617360, 4626688, 4701312, 4726260, 4730880, 4731840, 4771272, 4775936, 4801280, 4878720, 4884480, 4888576, 4925184, 4956160, 4999680, 5041344, 5047296, 5060440, 5203968, 5205024, 5223680, 5237760, 5332992, 5372928, 5386920, 5401440, 5499648, 5520480, 5566484, 5575680, 5677056, 5692995, 5698560, 5713920, 5746048, 5761536, 5783360, 5876640, 5888512, 5964090, 5969920, 6072528, 6110720, 6156480, 6268416, 6285312, 6301680, 6309120, 6361696, 6464304, 6504960, 6506280, 6512640, 6566912, 6624576, 6666240, 6716160, 6721792, 6729728, 6838272, 6874560, 6938624, 6940032, 6958105, 6983680, 7096320, 7156908, 7163904, 7182560, 7201920, 7332864, 7360640, 7387776, 7434240, 7562016, 7570944, 7590660, 7598080, 7682048, 7805952, 7835520, 7856640, 7952120, 7999488, 8080380, 8096704, 8208640, 8280720, 8349726, 8357888, 8380416, 8402240, 8412160, 8547840, 8619072, 8642304, 8673280, 8675040, 8832768, 8888320, 8921088, 8946135, 8954880, 9108792, 9117696, 9166080, 9234720, 9253376, 9402624, 9452520, 9461760, 9463680, 9542544, 9602560, 9757440, 9768960, 9777152, 9850368, 9999360, 10082688, 10094592, 10120880, 10407936, 10410048, 10447360, 10475520, 10745856, 10773840, 10802880, 10999296, 11040960, 11132968, 11151360, 11385990, 11397120, 11427840, 11492096, 11523072, 11566720, 11753280, 11777024, 11928180, 11939840, 12145056, 12221440, 12312960, 12524589, 12536832, 12570624, 12603360, 12618240, 12723392, 12928608, 13009920, 13012560, 13133824, 13249152, 13332480, 13432320, 13443584, 13459456, 13676544, 13749120, 13880064, 13916210, 13967360, 14192640, 14313816, 14327808, 14365120, 14403840, 14665728, 14721280, 14775552, 14868480, 15124032, 15141888, 15181320, 15196160, 15364096, 15611904, 15671040, 15713280, 15904240, 15998976, 16160760, 16193408, 16417280, 16561440, 16699452, 16715776, 16804480, 16824320, 17095680, 17238144, 17284608, 17346560, 17350080, 17665536, 17892270, 17909760, 18217584, 18332160, 18469440, 18506752, 18805248, 18905040, 18927360, 19085088, 19205120, 19514880, 19537920, 19554304, 19700736, 19998720, 20165376, 20189184, 20241760, 20815872, 20820096, 20874315, 20894720, 20951040, 21491712, 21547680, 21605760, 21998592, 22081920, 22265936, 22302720, 22771980, 22794240, 22984192, 23046144, 23133440, 23506560, 23554048, 23856360, 23879680, 24290112, 24442880, 24625920, 25049178, 25073664, 25141248, 25206720, 25236480, 25446784, 25857216, 26019840, 26025120, 26267648, 26498304, 26664960, 26864640, 26887168, 27353088, 27498240, 27760128, 27832420, 28385280, 28627632, 28730240, 28807680, 29331456, 29442560, 29551104, 30248064, 30283776, 30362640, 30728192, 31223808, 31342080, 31426560, 31808480, 32321520, 32386816, 32834560, 33122880, 33398904, 33431552, 33608960, 33648640, 34191360, 34476288, 34569216, 34693120, 34700160, 35331072, 35784540, 35819520, 36435168, 36664320, 36938880, 37013504, 37610496, 37810080, 37854720, 38170176, 38410240, 39029760, 39401472, 39997440, 40330752, 40378368, 40483520, 41640192, 41748630, 41789440, 41902080, 42983424, 43095360, 43211520, 43997184, 44163840, 44531872, 44605440, 45543960, 45588480, 45968384, 46092288, 46266880, 47013120, 47108096, 47712720, 48580224, 48885760, 49251840, 50098356, 50147328, 50413440, 50472960, 50893568, 51714432, 52039680, 52050240, 52535296, 52996608, 53729280, 53774336, 54996480, 55520256, 55664840, 57255264, 57460480, 57615360, 58662912, 58885120, 59102208, 60496128, 60567552, 60725280, 62447616, 62622945, 62684160, 62853120, 63616960, 64643040, 64773632, 65669120, 66245760, 66797808, 67217920, 67297280, 68382720, 68952576, 69138432, 69400320, 70662144, 71569080, 71639040, 72870336, 73328640, 73877760, 74027008, 75220992, 75620160, 75709440, 76340352, 76820480, 78059520, 78802944, 79994880, 80661504, 80967040, 83280384, 83497260, 83578880, 86190720, 86423040, 87994368, 88327680, 89063744, 91087920, 91936768, 92184576, 92533760, 94026240, 94216192, 95425440, 97160448, 97771520, 98503680, 100196712, 100294656, 100826880, 100945920, 101787136, 103428864, 104079360, 104100480, 105993216, 107458560, 107548672, 109992960, 111040512, 111329680, 114510528, 114920960, 115230720, 117770240, 118204416, 120992256, 121135104, 121450560, 125245890, 125368320, 125706240, 127233920, 129286080, 129547264, 131338240, 132491520, 133595616, 134435840, 136765440, 137905152, 138276864, 138800640, 141324288, 143138160, 145740672, 146657280, 147755520, 148054016, 150441984, 151240320, 151418880, 152680704, 153640960, 156119040, 157605888, 161323008, 161934080, 166560768, 166994520, 167157760, 172381440, 172846080, 175988736, 176655360, 178127488, 182175840, 183873536, 185067520, 188052480, 190850880, 194320896, 197007360, 200393424, 201653760, 201891840, 203574272, 206857728, 208200960, 211986432, 214917120, 215097344, 219985920, 222081024, 222659360, 229021056, 229841920, 230461440, 235540480, 236408832, 241984512, 242901120, 250491780, 250736640, 254467840, 258572160, 259094528, 262676480, 264983040, 267191232, 268871680, 275810304, 276553728, 277601280, 282648576, 286276320, 291481344, 293314560, 295511040, 300883968, 302480640, 302837760, 305361408, 312238080, 322646016, 323868160, 333121536, 333989040, 344762880, 345692160, 353310720, 356254976, 364351680, 367747072, 370135040, 376104960, 381701760, 388641792, 394014720, 400786848, 403307520, 407148544, 413715456, 416401920, 423972864, 439971840, 444162048, 445318720, 458042112, 459683840, 460922880, 471080960, 472817664, 483969024, 485802240, 500983560, 501473280, 508935680, 517144320, 518189056, 529966080, 534382464, 537743360, 551620608, 555202560, 572552640, 582962688, 591022080, 604961280, 605675520, 610722816, 645292032, 647736320, 666243072, 667978080, 689525760, 691384320, 706621440, 712509952, 728703360, 740270080, 752209920, 763403520, 777283584, 788029440, 801573696, 806615040, 814297088, 827430912, 832803840, 847945728, 879943680, 890637440, 916084224, 919367680, 967938048, 971604480, 1001967120, 1017871360, 1034288640, 1036378112, 1059932160, 1068764928, 1075486720, 1103241216, 1110405120, 1145105280, 1165925376, 1182044160, 1209922560, 1221445632, 1295472640, 1332486144, 1335956160, 1379051520, 1382768640, 1413242880, 1425019904, 1457406720, 1504419840, 1526807040, 1554567168, 1603147392, 1613230080, 1628594176, 1654861824, 1665607680, 1781274880, 1832168448, 1838735360, 1935876096, 1943208960, 2003934240, 2035742720, 2068577280, 2119864320, 2137529856, 2220810240, 2290210560, 2331850752, 2364088320, 2419845120, 2442891264, 2590945280, 2671912320, 2758103040, 2850039808, 2914813440, 3053614080, 3109134336, 3206294784, 3226460160, 3309723648, 3331215360, 3562549760, 3664336896, 3886417920, 4007868480, 4071485440, 4137154560, 4239728640, 4275059712, 4580421120, 4663701504, 4839690240, 4885782528, 5181890560, 5343824640, 5516206080, 5700079616, 5829626880, 6107228160, 6412589568, 6662430720, 7125099520, 7328673792, 7772835840, 8015736960, 8142970880, 8274309120, 8550119424, 9160842240, 9327403008, 9679380480, 10687649280, 11400159232, 11659253760, 12214456320, 12825179136, 14250199040, 14657347584, 15545671680, 16031473920, 16548618240, 17100238848, 18321684480, 21375298560, 23318507520, 24428912640, 25650358272, 28500398080, 32062947840, 34200477696, 36643368960, 42750597120, 46637015040, 51300716544, 57000796160, 64125895680, 73286737920, 85501194240, 102601433088, 128251791360, 171002388480, 256503582720, 513007165440]

約数ペア:

[(1, 513007165440), (2, 256503582720), (3, 171002388480), (4, 128251791360), (5, 102601433088), (6, 85501194240), (7, 73286737920), (8, 64125895680), (9, 57000796160), (10, 51300716544), (11, 46637015040), (12, 42750597120), (14, 36643368960), (15, 34200477696), (16, 32062947840), (18, 28500398080), (20, 25650358272), (21, 24428912640), (22, 23318507520), (24, 21375298560), (28, 18321684480), (30, 17100238848), (31, 16548618240), (32, 16031473920), (33, 15545671680), (35, 14657347584), (36, 14250199040), (40, 12825179136), (42, 12214456320), (44, 11659253760), (45, 11400159232), (48, 10687649280), (53, 9679380480), (55, 9327403008), (56, 9160842240), (60, 8550119424), (62, 8274309120), (63, 8142970880), (64, 8015736960), (66, 7772835840), (70, 7328673792), (72, 7125099520), (77, 6662430720), (80, 6412589568), (84, 6107228160), (88, 5829626880), (90, 5700079616), (93, 5516206080), (96, 5343824640), (99, 5181890560), (105, 4885782528), (106, 4839690240), (110, 4663701504), (112, 4580421120), (120, 4275059712), (121, 4239728640), (124, 4137154560), (126, 4071485440), (128, 4007868480), (132, 3886417920), (140, 3664336896), (144, 3562549760), (154, 3331215360), (155, 3309723648), (159, 3226460160), (160, 3206294784), (165, 3109134336), (168, 3053614080), (176, 2914813440), (180, 2850039808), (186, 2758103040), (192, 2671912320), (198, 2590945280), (210, 2442891264), (212, 2419845120), (217, 2364088320), (220, 2331850752), (224, 2290210560), (231, 2220810240), (240, 2137529856), (242, 2119864320), (248, 2068577280), (252, 2035742720), (256, 2003934240), (264, 1943208960), (265, 1935876096), (279, 1838735360), (280, 1832168448), (288, 1781274880), (308, 1665607680), (310, 1654861824), (315, 1628594176), (318, 1613230080), (320, 1603147392), (330, 1554567168), (336, 1526807040), (341, 1504419840), (352, 1457406720), (360, 1425019904), (363, 1413242880), (371, 1382768640), (372, 1379051520), (384, 1335956160), (385, 1332486144), (396, 1295472640), (420, 1221445632), (424, 1209922560), (434, 1182044160), (440, 1165925376), (448, 1145105280), (462, 1110405120), (465, 1103241216), (477, 1075486720), (480, 1068764928), (484, 1059932160), (495, 1036378112), (496, 1034288640), (504, 1017871360), (512, 1001967120), (528, 971604480), (530, 967938048), (558, 919367680), (560, 916084224), (576, 890637440), (583, 879943680), (605, 847945728), (616, 832803840), (620, 827430912), (630, 814297088), (636, 806615040), (640, 801573696), (651, 788029440), (660, 777283584), (672, 763403520), (682, 752209920), (693, 740270080), (704, 728703360), (720, 712509952), (726, 706621440), (742, 691384320), (744, 689525760), (768, 667978080), (770, 666243072), (792, 647736320), (795, 645292032), (840, 610722816), (847, 605675520), (848, 604961280), (868, 591022080), (880, 582962688), (896, 572552640), (924, 555202560), (930, 551620608), (954, 537743360), (960, 534382464), (968, 529966080), (990, 518189056), (992, 517144320), (1008, 508935680), (1023, 501473280), (1024, 500983560), (1056, 485802240), (1060, 483969024), (1085, 472817664), (1089, 471080960), (1113, 460922880), (1116, 459683840), (1120, 458042112), (1152, 445318720), (1155, 444162048), (1166, 439971840), (1210, 423972864), (1232, 416401920), (1240, 413715456), (1260, 407148544), (1272, 403307520), (1280, 400786848), (1302, 394014720), (1320, 388641792), (1344, 381701760), (1364, 376104960), (1386, 370135040), (1395, 367747072), (1408, 364351680), (1440, 356254976), (1452, 353310720), (1484, 345692160), (1488, 344762880), (1536, 333989040), (1540, 333121536), (1584, 323868160), (1590, 322646016), (1643, 312238080), (1680, 305361408), (1694, 302837760), (1696, 302480640), (1705, 300883968), (1736, 295511040), (1749, 293314560), (1760, 291481344), (1792, 286276320), (1815, 282648576), (1848, 277601280), (1855, 276553728), (1860, 275810304), (1908, 268871680), (1920, 267191232), (1936, 264983040), (1953, 262676480), (1980, 259094528), (1984, 258572160), (2016, 254467840), (2046, 250736640), (2048, 250491780), (2112, 242901120), (2120, 241984512), (2170, 236408832), (2178, 235540480), (2226, 230461440), (2232, 229841920), (2240, 229021056), (2304, 222659360), (2310, 222081024), (2332, 219985920), (2385, 215097344), (2387, 214917120), (2420, 211986432), (2464, 208200960), (2480, 206857728), (2520, 203574272), (2541, 201891840), (2544, 201653760), (2560, 200393424), (2604, 197007360), (2640, 194320896), (2688, 190850880), (2728, 188052480), (2772, 185067520), (2790, 183873536), (2816, 182175840), (2880, 178127488), (2904, 176655360), (2915, 175988736), (2968, 172846080), (2976, 172381440), (3069, 167157760), (3072, 166994520), (3080, 166560768), (3168, 161934080), (3180, 161323008), (3255, 157605888), (3286, 156119040), (3339, 153640960), (3360, 152680704), (3388, 151418880), (3392, 151240320), (3410, 150441984), (3465, 148054016), (3472, 147755520), (3498, 146657280), (3520, 145740672), (3584, 143138160), (3630, 141324288), (3696, 138800640), (3710, 138276864), (3720, 137905152), (3751, 136765440), (3816, 134435840), (3840, 133595616), (3872, 132491520), (3906, 131338240), (3960, 129547264), (3968, 129286080), (4032, 127233920), (4081, 125706240), (4092, 125368320), (4096, 125245890), (4224, 121450560), (4235, 121135104), (4240, 120992256), (4340, 118204416), (4356, 117770240), (4452, 115230720), (4464, 114920960), (4480, 114510528), (4608, 111329680), (4620, 111040512), (4664, 109992960), (4770, 107548672), (4774, 107458560), (4840, 105993216), (4928, 104100480), (4929, 104079360), (4960, 103428864), (5040, 101787136), (5082, 100945920), (5088, 100826880), (5115, 100294656), (5120, 100196712), (5208, 98503680), (5247, 97771520), (5280, 97160448), (5376, 95425440), (5445, 94216192), (5456, 94026240), (5544, 92533760), (5565, 92184576), (5580, 91936768), (5632, 91087920), (5760, 89063744), (5808, 88327680), (5830, 87994368), (5936, 86423040), (5952, 86190720), (6138, 83578880), (6144, 83497260), (6160, 83280384), (6336, 80967040), (6360, 80661504), (6413, 79994880), (6510, 78802944), (6572, 78059520), (6678, 76820480), (6720, 76340352), (6776, 75709440), (6784, 75620160), (6820, 75220992), (6930, 74027008), (6944, 73877760), (6996, 73328640), (7040, 72870336), (7161, 71639040), (7168, 71569080), (7260, 70662144), (7392, 69400320), (7420, 69138432), (7440, 68952576), (7502, 68382720), (7623, 67297280), (7632, 67217920), (7680, 66797808), (7744, 66245760), (7812, 65669120), (7920, 64773632), (7936, 64643040), (8064, 63616960), (8162, 62853120), (8184, 62684160), (8192, 62622945), (8215, 62447616), (8448, 60725280), (8470, 60567552), (8480, 60496128), (8680, 59102208), (8712, 58885120), (8745, 58662912), (8904, 57615360), (8928, 57460480), (8960, 57255264), (9216, 55664840), (9240, 55520256), (9328, 54996480), (9540, 53774336), (9548, 53729280), (9680, 52996608), (9765, 52535296), (9856, 52050240), (9858, 52039680), (9920, 51714432), (10080, 50893568), (10164, 50472960), (10176, 50413440), (10230, 50147328), (10240, 50098356), (10416, 49251840), (10494, 48885760), (10560, 48580224), (10752, 47712720), (10890, 47108096), (10912, 47013120), (11088, 46266880), (11130, 46092288), (11160, 45968384), (11253, 45588480), (11264, 45543960), (11501, 44605440), (11520, 44531872), (11616, 44163840), (11660, 43997184), (11872, 43211520), (11904, 43095360), (11935, 42983424), (12243, 41902080), (12276, 41789440), (12288, 41748630), (12320, 41640192), (12672, 40483520), (12705, 40378368), (12720, 40330752), (12826, 39997440), (13020, 39401472), (13144, 39029760), (13356, 38410240), (13440, 38170176), (13552, 37854720), (13568, 37810080), (13640, 37610496), (13860, 37013504), (13888, 36938880), (13992, 36664320), (14080, 36435168), (14322, 35819520), (14336, 35784540), (14520, 35331072), (14784, 34700160), (14787, 34693120), (14840, 34569216), (14880, 34476288), (15004, 34191360), (15246, 33648640), (15264, 33608960), (15345, 33431552), (15360, 33398904), (15488, 33122880), (15624, 32834560), (15840, 32386816), (15872, 32321520), (16128, 31808480), (16324, 31426560), (16368, 31342080), (16430, 31223808), (16695, 30728192), (16896, 30362640), (16940, 30283776), (16960, 30248064), (17360, 29551104), (17424, 29442560), (17490, 29331456), (17808, 28807680), (17856, 28730240), (17920, 28627632), (18073, 28385280), (18432, 27832420), (18480, 27760128), (18656, 27498240), (18755, 27353088), (19080, 26887168), (19096, 26864640), (19239, 26664960), (19360, 26498304), (19530, 26267648), (19712, 26025120), (19716, 26019840), (19840, 25857216), (20160, 25446784), (20328, 25236480), (20352, 25206720), (20405, 25141248), (20460, 25073664), (20480, 25049178), (20832, 24625920), (20988, 24442880), (21120, 24290112), (21483, 23879680), (21504, 23856360), (21780, 23554048), (21824, 23506560), (22176, 23133440), (22260, 23046144), (22320, 22984192), (22506, 22794240), (22528, 22771980), (23002, 22302720), (23040, 22265936), (23232, 22081920), (23320, 21998592), (23744, 21605760), (23808, 21547680), (23870, 21491712), (24486, 20951040), (24552, 20894720), (24576, 20874315), (24640, 20820096), (24645, 20815872), (25344, 20241760), (25410, 20189184), (25440, 20165376), (25652, 19998720), (26040, 19700736), (26235, 19554304), (26257, 19537920), (26288, 19514880), (26712, 19205120), (26880, 19085088), (27104, 18927360), (27136, 18905040), (27280, 18805248), (27720, 18506752), (27776, 18469440), (27984, 18332160), (28160, 18217584), (28644, 17909760), (28672, 17892270), (29040, 17665536), (29568, 17350080), (29574, 17346560), (29680, 17284608), (29760, 17238144), (30008, 17095680), (30492, 16824320), (30528, 16804480), (30690, 16715776), (30720, 16699452), (30976, 16561440), (31248, 16417280), (31680, 16193408), (31744, 16160760), (32065, 15998976), (32256, 15904240), (32648, 15713280), (32736, 15671040), (32860, 15611904), (33390, 15364096), (33759, 15196160), (33792, 15181320), (33880, 15141888), (33920, 15124032), (34503, 14868480), (34720, 14775552), (34848, 14721280), (34980, 14665728), (35616, 14403840), (35712, 14365120), (35805, 14327808), (35840, 14313816), (36146, 14192640), (36729, 13967360), (36864, 13916210), (36960, 13880064), (37312, 13749120), (37510, 13676544), (38115, 13459456), (38160, 13443584), (38192, 13432320), (38478, 13332480), (38720, 13249152), (39060, 13133824), (39424, 13012560), (39432, 13009920), (39680, 12928608), (40320, 12723392), (40656, 12618240), (40704, 12603360), (40810, 12570624), (40920, 12536832), (40960, 12524589), (41664, 12312960), (41976, 12221440), (42240, 12145056), (42966, 11939840), (43008, 11928180), (43560, 11777024), (43648, 11753280), (44352, 11566720), (44520, 11523072), (44640, 11492096), (44891, 11427840), (45012, 11397120), (45056, 11385990), (46004, 11151360), (46080, 11132968), (46464, 11040960), (46640, 10999296), (47488, 10802880), (47616, 10773840), (47740, 10745856), (48972, 10475520), (49104, 10447360), (49280, 10410048), (49290, 10407936), (50688, 10120880), (50820, 10094592), (50880, 10082688), (51304, 9999360), (52080, 9850368), (52470, 9777152), (52514, 9768960), (52576, 9757440), (53424, 9602560), (53760, 9542544), (54208, 9463680), (54219, 9461760), (54272, 9452520), (54560, 9402624), (55440, 9253376), (55552, 9234720), (55968, 9166080), (56265, 9117696), (56320, 9108792), (57288, 8954880), (57344, 8946135), (57505, 8921088), (57717, 8888320), (58080, 8832768), (59136, 8675040), (59148, 8673280), (59360, 8642304), (59520, 8619072), (60016, 8547840), (60984, 8412160), (61056, 8402240), (61215, 8380416), (61380, 8357888), (61440, 8349726), (61952, 8280720), (62496, 8208640), (63360, 8096704), (63488, 8080380), (64130, 7999488), (64512, 7952120), (65296, 7856640), (65472, 7835520), (65720, 7805952), (66780, 7682048), (67518, 7598080), (67584, 7590660), (67760, 7570944), (67840, 7562016), (69006, 7434240), (69440, 7387776), (69696, 7360640), (69960, 7332864), (71232, 7201920), (71424, 7182560), (71610, 7163904), (71680, 7156908), (72292, 7096320), (73458, 6983680), (73728, 6958105), (73920, 6940032), (73935, 6938624), (74624, 6874560), (75020, 6838272), (76230, 6729728), (76320, 6721792), (76384, 6716160), (76956, 6666240), (77440, 6624576), (78120, 6566912), (78771, 6512640), (78848, 6506280), (78864, 6504960), (79360, 6464304), (80640, 6361696), (81312, 6309120), (81408, 6301680), (81620, 6285312), (81840, 6268416), (83328, 6156480), (83952, 6110720), (84480, 6072528), (85932, 5969920), (86016, 5964090), (87120, 5888512), (87296, 5876640), (88704, 5783360), (89040, 5761536), (89280, 5746048), (89782, 5713920), (90024, 5698560), (90112, 5692995), (90365, 5677056), (92008, 5575680), (92160, 5566484), (92928, 5520480), (93280, 5499648), (94976, 5401440), (95232, 5386920), (95480, 5372928), (96195, 5332992), (97944, 5237760), (98208, 5223680), (98560, 5205024), (98580, 5203968), (101376, 5060440), (101640, 5047296), (101760, 5041344), (102608, 4999680), (103509, 4956160), (104160, 4925184), (104940, 4888576), (105028, 4884480), (105152, 4878720), (106848, 4801280), (107415, 4775936), (107520, 4771272), (108416, 4731840), (108438, 4730880), (108544, 4726260), (109120, 4701312), (110880, 4626688), (111104, 4617360), (111936, 4583040), (112530, 4558848), (112640, 4554396), (114576, 4477440), (115010, 4460544), (115434, 4444160), (116160, 4416384), (118272, 4337520), (118296, 4336640), (118720, 4321152), (119040, 4309536), (120032, 4273920), (121968, 4206080), (122112, 4201120), (122430, 4190208), (122760, 4178944), (122880, 4174863), (123904, 4140360), (124992, 4104320), (126511, 4055040), (126720, 4048352), (126976, 4040190), (128260, 3999744), (129024, 3976060), (130592, 3928320), (130944, 3917760), (131285, 3907584), (131440, 3902976), (133560, 3841024), (134673, 3809280), (135036, 3799040), (135168, 3795330), (135520, 3785472), (135680, 3781008), (138012, 3717120), (138880, 3693888), (139392, 3680320), (139920, 3666432), (142464, 3600960), (142848, 3591280), (143220, 3581952), (143360, 3578454), (144584, 3548160), (146916, 3491840), (147840, 3470016), (147870, 3469312), (149248, 3437280), (150040, 3419136), (152460, 3364864), (152640, 3360896), (152768, 3358080), (153912, 3333120), (154880, 3312288), (156240, 3283456), (157542, 3256320), (157696, 3253140), (157728, 3252480), (158720, 3232152), (161280, 3180848), (162624, 3154560), (162657, 3153920), (162816, 3150840), (163240, 3142656), (163680, 3134208), (166656, 3078240), (167904, 3055360), (168795, 3039232), (168960, 3036264), (171864, 2984960), (172032, 2982045), (172515, 2973696), (174240, 2944256), (174592, 2938320), (177408, 2891680), (178080, 2880768), (178560, 2873024), (179564, 2856960), (180048, 2849280), (180730, 2838528), (183645, 2793472), (184016, 2787840), (184320, 2783242), (185856, 2760240), (186560, 2749824), (189952, 2700720), (190464, 2693460), (190960, 2686464), (192390, 2666496), (195888, 2618880), (196416, 2611840), (197120, 2602512), (197160, 2601984), (198803, 2580480), (202752, 2530220), (203280, 2523648), (203520, 2520672), (205216, 2499840), (207018, 2478080), (208320, 2462592), (209880, 2444288), (210056, 2442240), (210304, 2439360), (213696, 2400640), (214830, 2387968), (215040, 2385636), (216832, 2365920), (216876, 2365440), (217088, 2363130), (218240, 2350656), (221760, 2313344), (222208, 2308680), (223872, 2291520), (224455, 2285568), (225060, 2279424), (225280, 2277198), (229152, 2238720), (230020, 2230272), (230868, 2222080), (232320, 2208192), (236313, 2170880), (236544, 2168760), (236592, 2168320), (237440, 2160576), (238080, 2154768), (240064, 2136960), (243936, 2103040), (244224, 2100560), (244860, 2095104), (245520, 2089472), (247808, 2070180), (249984, 2052160), (253022, 2027520), (253440, 2024176), (253952, 2020095), (256520, 1999872), (258048, 1988030), (261184, 1964160), (261888, 1958880), (262570, 1953792), (262880, 1951488), (267120, 1920512), (269346, 1904640), (270072, 1899520), (270336, 1897665), (271040, 1892736), (271095, 1892352), (271360, 1890504), (276024, 1858560), (277760, 1846944), (278784, 1840160), (279840, 1833216), (284928, 1800480), (285696, 1795640), (286440, 1790976), (286720, 1789227), (288585, 1777664), (289168, 1774080), (293832, 1745920), (295680, 1735008), (295740, 1734656), (298496, 1718640), (300080, 1709568), (304920, 1682432), (305280, 1680448), (305536, 1679040), (307824, 1666560), (309760, 1656144), (312480, 1641728), (315084, 1628160), (315392, 1626570), (315456, 1626240), (317440, 1616076), (322560, 1590424), (325248, 1577280), (325314, 1576960), (325632, 1575420), (326480, 1571328), (327360, 1567104), (333312, 1539120), (335808, 1527680), (337590, 1519616), (337920, 1518132), (343728, 1492480), (345030, 1486848), (348480, 1472128), (349184, 1469160), (354816, 1445840), (356160, 1440384), (357120, 1436512), (359128, 1428480), (360096, 1424640), (361460, 1419264), (367290, 1396736), (368032, 1393920), (368640, 1391621), (371712, 1380120), (373120, 1374912), (379533, 1351680), (379904, 1350360), (380928, 1346730), (381920, 1343232), (384780, 1333248), (391776, 1309440), (392832, 1305920), (393855, 1302528), (394240, 1301256), (394320, 1300992), (397606, 1290240), (404019, 1269760), (405504, 1265110), (406560, 1261824), (407040, 1260336), (410432, 1249920), (414036, 1239040), (416640, 1231296), (419760, 1222144), (420112, 1221120), (420608, 1219680), (427392, 1200320), (429660, 1193984), (430080, 1192818), (433664, 1182960), (433752, 1182720), (434176, 1181565), (436480, 1175328), (443520, 1156672), (444416, 1154340), (447744, 1145760), (448910, 1142784), (450120, 1139712), (450560, 1138599), (458304, 1119360), (460040, 1115136), (461736, 1111040), (464640, 1104096), (472626, 1085440), (473088, 1084380), (473184, 1084160), (474880, 1080288), (476160, 1077384), (480128, 1068480), (487872, 1051520), (488448, 1050280), (489720, 1047552), (491040, 1044736), (495616, 1035090), (499968, 1026080), (506044, 1013760), (506880, 1012088), (513040, 999936), (516096, 994015), (517545, 991232), (522368, 982080), (523776, 979440), (525140, 976896), (525760, 975744), (534240, 960256), (538692, 952320), (540144, 949760), (542080, 946368), (542190, 946176), (542720, 945252), (552048, 929280), (555520, 923472), (557568, 920080), (559680, 916608), (569856, 900240), (571392, 897820), (572880, 895488), (577170, 888832), (578336, 887040), (587664, 872960), (591360, 867504), (591480, 867328), (596409, 860160), (596992, 859320), (600160, 854784), (609840, 841216), (610560, 840224), (611072, 839520), (615648, 833280), (619520, 828072), (624960, 820864), (630168, 814080), (630784, 813285), (630912, 813120), (632555, 811008), (634880, 808038), (645120, 795212), (650496, 788640), (650628, 788480), (651264, 787710), (652960, 785664), (654720, 783552), (666624, 769560), (671616, 763840), (673365, 761856), (675180, 759808), (675840, 759066), (687456, 746240), (690060, 743424), (696960, 736064), (698368, 734580), (709632, 722920), (712320, 720192), (714240, 718256)]