164549468160

素因数分解:

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

素因数の和:114

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 112, 119, 120, 121, 124, 126, 128, 132, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 192, 198, 204, 210, 217, 220, 224, 231, 238, 240, 242, 248, 252, 255, 256, 264, 272, 279, 280, 288, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 363, 372, 374, 384, 385, 396, 408, 420, 434, 440, 448, 462, 465, 476, 480, 484, 495, 496, 504, 510, 512, 527, 528, 544, 558, 560, 561, 576, 595, 605, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 726, 744, 748, 765, 768, 770, 792, 816, 840, 847, 868, 880, 896, 924, 930, 935, 952, 960, 968, 990, 992, 1008, 1020, 1023, 1024, 1054, 1056, 1071, 1085, 1088, 1089, 1116, 1120, 1122, 1152, 1155, 1190, 1210, 1224, 1232, 1240, 1260, 1280, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1452, 1488, 1496, 1530, 1536, 1540, 1581, 1584, 1632, 1680, 1683, 1694, 1705, 1736, 1760, 1785, 1792, 1815, 1848, 1860, 1870, 1904, 1920, 1936, 1953, 1980, 1984, 2016, 2040, 2046, 2048, 2057, 2108, 2112, 2142, 2170, 2176, 2178, 2232, 2240, 2244, 2304, 2310, 2380, 2387, 2420, 2448, 2464, 2480, 2520, 2541, 2560, 2604, 2618, 2635, 2640, 2688, 2720, 2728, 2772, 2790, 2805, 2816, 2856, 2880, 2904, 2976, 2992, 3060, 3069, 3072, 3080, 3162, 3168, 3255, 3264, 3360, 3366, 3388, 3410, 3465, 3472, 3520, 3570, 3584, 3630, 3689, 3696, 3720, 3740, 3751, 3808, 3840, 3872, 3906, 3927, 3960, 3968, 4032, 4080, 4092, 4096, 4114, 4216, 4224, 4235, 4284, 4340, 4352, 4356, 4464, 4480, 4488, 4608, 4620, 4743, 4760, 4774, 4840, 4896, 4928, 4960, 5040, 5082, 5115, 5120, 5208, 5236, 5270, 5280, 5355, 5376, 5440, 5445, 5456, 5544, 5580, 5610, 5632, 5712, 5760, 5797, 5808, 5952, 5984, 6120, 6138, 6144, 6160, 6171, 6324, 6336, 6510, 6528, 6545, 6720, 6732, 6776, 6820, 6930, 6944, 7040, 7140, 7161, 7168, 7260, 7378, 7392, 7440, 7480, 7502, 7616, 7623, 7680, 7744, 7812, 7854, 7905, 7920, 7936, 8064, 8160, 8184, 8192, 8228, 8415, 8432, 8448, 8470, 8568, 8680, 8704, 8712, 8928, 8960, 8976, 9216, 9240, 9486, 9520, 9548, 9680, 9765, 9792, 9856, 9920, 10080, 10164, 10230, 10240, 10285, 10416, 10472, 10540, 10560, 10710, 10752, 10880, 10890, 10912, 11067, 11088, 11160, 11220, 11253, 11264, 11424, 11520, 11594, 11616, 11781, 11904, 11935, 11968, 12240, 12276, 12288, 12320, 12342, 12648, 12672, 12705, 13020, 13056, 13090, 13440, 13464, 13552, 13640, 13860, 13888, 14080, 14280, 14322, 14336, 14399, 14520, 14756, 14784, 14880, 14960, 15004, 15232, 15246, 15345, 15360, 15488, 15624, 15708, 15810, 15840, 15872, 16128, 16320, 16368, 16456, 16830, 16864, 16896, 16940, 17136, 17360, 17391, 17408, 17424, 17856, 17920, 17952, 18432, 18445, 18480, 18513, 18755, 18972, 19040, 19096, 19360, 19530, 19584, 19635, 19712, 19840, 20160, 20328, 20460, 20480, 20570, 20832, 20944, 21080, 21120, 21420, 21483, 21504, 21760, 21780, 21824, 22134, 22176, 22320, 22440, 22506, 22528, 22848, 23040, 23188, 23232, 23562, 23715, 23808, 23870, 23936, 24480, 24552, 24576, 24640, 24684, 25296, 25344, 25410, 26040, 26112, 26180, 26257, 26880, 26928, 27104, 27280, 27720, 27776, 28160, 28560, 28644, 28672, 28798, 28985, 29040, 29512, 29568, 29760, 29920, 30008, 30464, 30492, 30690, 30720, 30855, 30976, 31248, 31416, 31620, 31680, 31744, 32256, 32640, 32736, 32912, 33201, 33660, 33728, 33759, 33792, 33880, 34272, 34720, 34782, 34816, 34848, 35712, 35805, 35840, 35904, 36864, 36890, 36960, 37026, 37510, 37944, 38080, 38115, 38192, 38720, 39060, 39168, 39270, 39424, 39680, 40320, 40579, 40656, 40920, 40960, 41140, 41664, 41888, 42160, 42240, 42840, 42966, 43008, 43197, 43520, 43560, 43648, 44268, 44352, 44640, 44880, 45012, 45056, 45696, 46080, 46376, 46464, 47124, 47430, 47616, 47740, 47872, 48960, 49104, 49280, 49368, 50592, 50688, 50820, 52080, 52173, 52224, 52360, 52514, 53760, 53856, 54208, 54560, 55335, 55440, 55552, 56265, 56320, 57120, 57288, 57344, 57596, 57970, 58080, 58905, 59024, 59136, 59520, 59840, 60016, 60928, 60984, 61380, 61440, 61710, 61952, 62496, 62832, 63240, 63360, 63488, 63767, 64512, 65280, 65472, 65824, 66402, 67320, 67456, 67518, 67584, 67760, 68544, 69440, 69564, 69632, 69696, 71424, 71610, 71680, 71808, 71995, 73728, 73780, 73920, 74052, 75020, 75888, 76160, 76230, 76384, 77440, 78120, 78336, 78540, 78771, 78848, 79360, 80640, 81158, 81312, 81840, 82280, 83328, 83776, 84320, 84480, 85680, 85932, 86016, 86394, 86955, 87040, 87120, 87296, 88536, 88704, 89280, 89760, 90024, 90112, 91392, 92160, 92565, 92752, 92928, 94248, 94860, 95232, 95480, 95744, 97920, 98208, 98560, 98736, 101184, 101376, 101640, 104160, 104346, 104448, 104720, 105028, 107415, 107520, 107712, 108416, 109120, 110670, 110880, 111104, 112530, 112640, 114240, 114576, 115192, 115940, 116160, 117810, 118048, 118272, 119040, 119680, 120032, 121737, 121856, 121968, 122760, 122880, 123420, 123904, 124992, 125664, 126480, 126720, 126976, 127534, 129024, 129591, 130560, 130944, 131285, 131648, 132804, 134640, 134912, 135036, 135168, 135520, 137088, 138880, 139128, 139264, 139392, 142848, 143220, 143360, 143616, 143990, 147560, 147840, 148104, 150040, 151776, 152320, 152460, 152768, 154880, 156240, 156672, 157080, 157542, 157696, 158720, 161280, 162316, 162624, 163680, 164560, 166005, 166656, 167552, 168640, 168795, 168960, 171360, 171864, 172032, 172788, 173910, 174080, 174240, 174592, 177072, 177408, 178560, 179520, 180048, 182784, 184320, 185130, 185504, 185856, 188496, 189720, 190464, 190960, 191301, 191488, 195840, 196416, 197120, 197472, 202368, 202752, 202895, 203280, 208320, 208692, 208896, 209440, 210056, 214830, 215040, 215424, 215985, 216832, 218240, 221340, 221760, 222208, 225060, 225280, 228480, 229152, 230384, 231880, 232320, 235620, 236096, 236313, 236544, 238080, 239360, 240064, 243474, 243712, 243936, 245520, 246840, 247808, 249984, 251328, 252960, 253440, 253952, 255068, 258048, 259182, 260865, 261120, 261888, 262570, 263296, 265608, 269280, 269824, 270072, 270336, 271040, 274176, 277760, 278256, 278784, 285696, 286440, 286720, 287232, 287980, 295120, 295680, 296208, 300080, 303552, 304640, 304920, 305536, 309760, 312480, 313344, 314160, 315084, 315392, 317440, 318835, 322560, 324632, 325248, 327360, 329120, 332010, 333312, 335104, 337280, 337590, 337920, 342720, 343728, 345576, 347820, 348160, 348480, 349184, 354144, 354816, 357120, 359040, 360096, 365211, 365568, 368640, 370260, 371008, 371712, 376992, 379440, 380928, 381920, 382602, 382976, 391680, 392832, 393855, 394240, 394944, 404736, 405504, 405790, 406560, 416640, 417384, 417792, 418880, 420112, 429660, 430080, 430848, 431970, 433664, 436480, 442680, 443520, 444416, 446369, 450120, 450560, 456960, 458304, 460768, 463760, 464640, 471240, 472192, 472626, 473088, 476160, 478720, 480128, 486948, 487424, 487872, 491040, 493680, 495616, 499968, 502656, 505920, 506880, 510136, 516096, 518364, 521730, 522240, 523776, 525140, 526592, 531216, 538560, 539648, 540144, 542080, 548352, 555520, 556512, 557568, 571392, 572880, 573903, 574464, 575960, 590240, 591360, 592416, 600160, 607104, 608685, 609280, 609840, 611072, 619520, 624960, 626688, 628320, 630168, 630784, 634880, 637670, 645120, 647955, 649264, 650496, 654720, 658240, 664020, 666624, 670208, 674560, 675180, 675840, 685440, 687456, 691152, 695640, 696320, 696960, 698368, 708288, 709632, 714240, 718080, 720192, 730422, 731136, 740520, 742016, 743424, 753984, 758880, 761856, 763840, 765204, 765952, 783360, 785664, 787710, 788480, 789888, 809472, 811008, 811580, 813120, 833280, 834768, 837760, 840224, 859320, 860160, 861696, 863940, 867328, 872960, 885360, 887040, 888832, 892738, 900240, 913920, 916608, 921536, 927520, 929280, 942480, 944384, 945252, 946176, 952320, 956505, 957440, 960256, 973896, 974848, 975744, 982080, 987360, 991232, 999936, 1005312, 1011840, 1013760, 1020272, 1036728, 1043460, 1044480, 1047552, 1050280, 1053184, 1062432, 1077120, 1079296, 1080288, 1084160, 1096704, 1111040, 1113024, 1115136, 1142784, 1145760, 1147806, 1148928, 1151920, 1180480, 1181565, 1182720, 1184832, 1200320, 1214208, 1217370, 1218560, 1219680, 1222144, 1239040, 1249920, 1253376, 1256640, 1260336, 1269760, 1275340, 1290240, 1295910, 1298528, 1300992, 1309440, 1316480, 1328040, 1333248, 1339107, 1340416, 1349120, 1350360, 1351680, 1370880, 1374912, 1382304, 1391280, 1393920, 1396736, 1416576, 1419264, 1428480, 1436160, 1440384, 1460844, 1462272, 1481040, 1484032, 1486848, 1507968, 1517760, 1527680, 1530408, 1531904, 1566720, 1571328, 1575420, 1576960, 1579776, 1618944, 1623160, 1626240, 1666560, 1669536, 1675520, 1680448, 1718640, 1723392, 1727880, 1734656, 1745920, 1770720, 1774080, 1777664, 1785476, 1800480, 1826055, 1827840, 1833216, 1843072, 1855040, 1858560, 1884960, 1888768, 1890504, 1892352, 1904640, 1913010, 1914880, 1920512, 1947792, 1951488, 1964160, 1974720, 1999872, 2010624, 2023680, 2027520, 2040544, 2073456, 2086920, 2088960, 2095104, 2100560, 2106368, 2124864, 2154240, 2158592, 2160576, 2168320, 2193408, 2222080, 2226048, 2230272, 2231845, 2285568, 2291520, 2295612, 2297856, 2303840, 2360960, 2363130, 2365440, 2369664, 2400640, 2428416, 2434740, 2437120, 2439360, 2444288, 2478080, 2499840, 2513280, 2520672, 2550680, 2580480, 2591820, 2597056, 2601984, 2618880, 2632960, 2656080, 2666496, 2678214, 2680832, 2698240, 2700720, 2741760, 2749824, 2764608, 2782560, 2787840, 2793472, 2833152, 2838528, 2856960, 2869515, 2872320, 2880768, 2921688, 2924544, 2962080, 2968064, 2973696, 3015936, 3035520, 3055360, 3060816, 3133440, 3142656, 3150840, 3153920, 3159552, 3237888, 3246320, 3252480, 3333120, 3339072, 3351040, 3360896, 3437280, 3446784, 3455760, 3469312, 3491840, 3541440, 3548160, 3570952, 3600960, 3652110, 3655680, 3666432, 3686144, 3710080, 3717120, 3769920, 3777536, 3781008, 3809280, 3826020, 3829760, 3841024, 3895584, 3902976, 3928320, 3949440, 3999744, 4017321, 4021248, 4047360, 4055040, 4081088, 4146912, 4173840, 4190208, 4201120, 4212736, 4249728, 4308480, 4317184, 4321152, 4336640, 4386816, 4444160, 4452096, 4460544, 4463690, 4583040, 4591224, 4595712, 4607680, 4721920, 4726260, 4730880, 4739328, 4801280, 4856832, 4869480, 4874240, 4878720, 4888576, 4956160, 4999680, 5026560, 5041344, 5101360, 5183640, 5194112, 5203968, 5237760, 5265920, 5312160, 5332992, 5356428, 5361664, 5396480, 5401440, 5483520, 5499648, 5529216, 5565120, 5575680, 5666304, 5677056, 5713920, 5739030, 5744640, 5761536, 5843376, 5924160, 5936128, 6031872, 6071040, 6110720, 6121632, 6266880, 6285312, 6301680, 6319104, 6475776, 6492640, 6504960, 6666240, 6678144, 6695535, 6702080, 6721792, 6874560, 6893568, 6911520, 6938624, 6983680, 7082880, 7096320, 7141904, 7201920, 7304220, 7311360, 7332864, 7372288, 7420160, 7434240, 7539840, 7555072, 7562016, 7652040, 7659520, 7682048, 7791168, 7805952, 7856640, 7898880, 7999488, 8034642, 8042496, 8094720, 8162176, 8293824, 8347680, 8380416, 8402240, 8425472, 8499456, 8616960, 8642304, 8673280, 8773632, 8888320, 8904192, 8921088, 8927380, 9166080, 9182448, 9215360, 9443840, 9452520, 9461760, 9478656, 9602560, 9713664, 9738960, 9757440, 9777152, 9999360, 10053120, 10082688, 10202720, 10367280, 10388224, 10407936, 10475520, 10531840, 10624320, 10712856, 10723328, 10792960, 10802880, 10967040, 10999296, 11058432, 11130240, 11151360, 11332608, 11427840, 11478060, 11489280, 11523072, 11686752, 11848320, 11872256, 12063744, 12142080, 12221440, 12243264, 12570624, 12603360, 12638208, 12951552, 12985280, 13009920, 13332480, 13356288, 13391070, 13404160, 13443584, 13749120, 13787136, 13823040, 13967360, 14165760, 14192640, 14283808, 14403840, 14608440, 14622720, 14665728, 14744576, 14840320, 14868480, 15079680, 15110144, 15124032, 15304080, 15364096, 15582336, 15611904, 15713280, 15797760, 15998976, 16069284, 16084992, 16189440, 16324352, 16587648, 16695360, 16804480, 16850944, 16998912, 17233920, 17284608, 17346560, 17808384, 17854760, 18332160, 18364896, 18430720, 18887680, 18905040, 18957312, 19205120, 19427328, 19477920, 19514880, 19554304, 19998720, 20086605, 20106240, 20165376, 20405440, 20734560, 20776448, 20815872, 20951040, 21063680, 21248640, 21425712, 21585920, 21605760, 21934080, 21998592, 22116864, 22260480, 22302720, 22665216, 22956120, 22978560, 23046144, 23373504, 23696640, 23744512, 24127488, 24284160, 24442880, 24486528, 25141248, 25206720, 25276416, 25970560, 26019840, 26664960, 26712576, 26782140, 26808320, 26887168, 27498240, 27646080, 28331520, 28385280, 28567616, 28807680, 29216880, 29331456, 29489152, 29680640, 30159360, 30220288, 30248064, 30608160, 30728192, 31164672, 31223808, 31426560, 31595520, 32138568, 32169984, 32378880, 32648704, 33175296, 33390720, 33608960, 33997824, 34467840, 34569216, 34693120, 35616768, 35709520, 36664320, 36729792, 36861440, 37775360, 37810080, 37914624, 38410240, 38854656, 38955840, 39029760, 39997440, 40173210, 40212480, 40330752, 40810880, 41469120, 41552896, 41902080, 42127360, 42497280, 42851424, 43211520, 43868160, 43997184, 44233728, 44520960, 44605440, 45330432, 45912240, 46092288, 46747008, 47393280, 47489024, 48254976, 48568320, 48885760, 48973056, 50413440, 50552832, 51941120, 52039680, 53425152, 53564280, 53616640, 53774336, 54996480, 55292160, 56663040, 57135232, 57615360, 58433760, 58662912, 58978304, 59361280, 60318720, 60496128, 61216320, 62329344, 62447616, 62853120, 63191040, 64277136, 64757760, 65297408, 66350592, 66781440, 67217920, 67995648, 68935680, 69138432, 71233536, 71419040, 73328640, 73459584, 73722880, 75550720, 75620160, 75829248, 76820480, 77911680, 78059520, 79994880, 80346420, 80424960, 80661504, 81621760, 82938240, 83105792, 84254720, 84994560, 85702848, 86423040, 87994368, 88467456, 89041920, 90660864, 91824480, 92184576, 93494016, 94786560, 96509952, 97136640, 97771520, 97946112, 100826880, 103882240, 104079360, 106850304, 107128560, 107548672, 109992960, 110584320, 113326080, 114270464, 115230720, 116867520, 117956608, 118722560, 120637440, 120992256, 122432640, 124658688, 125706240, 126382080, 128554272, 130594816, 132701184, 133562880, 134435840, 135991296, 138276864, 142467072, 142838080, 146657280, 146919168, 147445760, 151101440, 151240320, 151658496, 153640960, 155823360, 156119040, 160692840, 160849920, 161323008, 163243520, 165876480, 166211584, 169989120, 171405696, 172846080, 175988736, 176934912, 178083840, 183648960, 186988032, 189573120, 194273280, 195892224, 201653760, 207764480, 213700608, 214257120, 215097344, 219985920, 221168640, 226652160, 228540928, 230461440, 233735040, 237445120, 241274880, 241984512, 244865280, 249317376, 252764160, 257108544, 261189632, 265402368, 267125760, 268871680, 271982592, 276553728, 285676160, 293314560, 293838336, 294891520, 302480640, 311646720, 312238080, 321385680, 322646016, 326487040, 331752960, 332423168, 339978240, 342811392, 345692160, 353869824, 356167680, 367297920, 373976064, 379146240, 391784448, 403307520, 415528960, 427401216, 428514240, 439971840, 442337280, 453304320, 457081856, 460922880, 467470080, 482549760, 483969024, 489730560, 498634752, 514217088, 522379264, 530804736, 534251520, 537743360, 571352320, 587676672, 589783040, 604961280, 623293440, 642771360, 645292032, 652974080, 663505920, 679956480, 685622784, 691384320, 712335360, 734595840, 747952128, 758292480, 783568896, 806615040, 831057920, 857028480, 879943680, 884674560, 914163712, 934940160, 967938048, 979461120, 997269504, 1028434176, 1061609472, 1068503040, 1075486720, 1142704640, 1175353344, 1209922560, 1246586880, 1285542720, 1305948160, 1327011840, 1359912960, 1371245568, 1382768640, 1469191680, 1495904256, 1567137792, 1613230080, 1662115840, 1714056960, 1769349120, 1828327424, 1869880320, 1935876096, 1958922240, 2056868352, 2137006080, 2285409280, 2350706688, 2419845120, 2493173760, 2571085440, 2611896320, 2654023680, 2742491136, 2938383360, 2991808512, 3226460160, 3428113920, 3656654848, 3739760640, 3917844480, 4113736704, 4570818560, 4701413376, 4839690240, 4986347520, 5142170880, 5308047360, 5484982272, 5876766720, 6856227840, 7479521280, 7835688960, 8227473408, 9141637120, 9679380480, 10284341760, 10969964544, 11753533440, 13712455680, 14959042560, 16454946816, 18283274240, 20568683520, 23507066880, 27424911360, 32909893632, 41137367040, 54849822720, 82274734080, 164549468160]

約数ペア:

[(1, 164549468160), (2, 82274734080), (3, 54849822720), (4, 41137367040), (5, 32909893632), (6, 27424911360), (7, 23507066880), (8, 20568683520), (9, 18283274240), (10, 16454946816), (11, 14959042560), (12, 13712455680), (14, 11753533440), (15, 10969964544), (16, 10284341760), (17, 9679380480), (18, 9141637120), (20, 8227473408), (21, 7835688960), (22, 7479521280), (24, 6856227840), (28, 5876766720), (30, 5484982272), (31, 5308047360), (32, 5142170880), (33, 4986347520), (34, 4839690240), (35, 4701413376), (36, 4570818560), (40, 4113736704), (42, 3917844480), (44, 3739760640), (45, 3656654848), (48, 3428113920), (51, 3226460160), (55, 2991808512), (56, 2938383360), (60, 2742491136), (62, 2654023680), (63, 2611896320), (64, 2571085440), (66, 2493173760), (68, 2419845120), (70, 2350706688), (72, 2285409280), (77, 2137006080), (80, 2056868352), (84, 1958922240), (85, 1935876096), (88, 1869880320), (90, 1828327424), (93, 1769349120), (96, 1714056960), (99, 1662115840), (102, 1613230080), (105, 1567137792), (110, 1495904256), (112, 1469191680), (119, 1382768640), (120, 1371245568), (121, 1359912960), (124, 1327011840), (126, 1305948160), (128, 1285542720), (132, 1246586880), (136, 1209922560), (140, 1175353344), (144, 1142704640), (153, 1075486720), (154, 1068503040), (155, 1061609472), (160, 1028434176), (165, 997269504), (168, 979461120), (170, 967938048), (176, 934940160), (180, 914163712), (186, 884674560), (187, 879943680), (192, 857028480), (198, 831057920), (204, 806615040), (210, 783568896), (217, 758292480), (220, 747952128), (224, 734595840), (231, 712335360), (238, 691384320), (240, 685622784), (242, 679956480), (248, 663505920), (252, 652974080), (255, 645292032), (256, 642771360), (264, 623293440), (272, 604961280), (279, 589783040), (280, 587676672), (288, 571352320), (306, 537743360), (308, 534251520), (310, 530804736), (315, 522379264), (320, 514217088), (330, 498634752), (336, 489730560), (340, 483969024), (341, 482549760), (352, 467470080), (357, 460922880), (360, 457081856), (363, 453304320), (372, 442337280), (374, 439971840), (384, 428514240), (385, 427401216), (396, 415528960), (408, 403307520), (420, 391784448), (434, 379146240), (440, 373976064), (448, 367297920), (462, 356167680), (465, 353869824), (476, 345692160), (480, 342811392), (484, 339978240), (495, 332423168), (496, 331752960), (504, 326487040), (510, 322646016), (512, 321385680), (527, 312238080), (528, 311646720), (544, 302480640), (558, 294891520), (560, 293838336), (561, 293314560), (576, 285676160), (595, 276553728), (605, 271982592), (612, 268871680), (616, 267125760), (620, 265402368), (630, 261189632), (640, 257108544), (651, 252764160), (660, 249317376), (672, 244865280), (680, 241984512), (682, 241274880), (693, 237445120), (704, 233735040), (714, 230461440), (720, 228540928), (726, 226652160), (744, 221168640), (748, 219985920), (765, 215097344), (768, 214257120), (770, 213700608), (792, 207764480), (816, 201653760), (840, 195892224), (847, 194273280), (868, 189573120), (880, 186988032), (896, 183648960), (924, 178083840), (930, 176934912), (935, 175988736), (952, 172846080), (960, 171405696), (968, 169989120), (990, 166211584), (992, 165876480), (1008, 163243520), (1020, 161323008), (1023, 160849920), (1024, 160692840), (1054, 156119040), (1056, 155823360), (1071, 153640960), (1085, 151658496), (1088, 151240320), (1089, 151101440), (1116, 147445760), (1120, 146919168), (1122, 146657280), (1152, 142838080), (1155, 142467072), (1190, 138276864), (1210, 135991296), (1224, 134435840), (1232, 133562880), (1240, 132701184), (1260, 130594816), (1280, 128554272), (1302, 126382080), (1309, 125706240), (1320, 124658688), (1344, 122432640), (1360, 120992256), (1364, 120637440), (1386, 118722560), (1395, 117956608), (1408, 116867520), (1428, 115230720), (1440, 114270464), (1452, 113326080), (1488, 110584320), (1496, 109992960), (1530, 107548672), (1536, 107128560), (1540, 106850304), (1581, 104079360), (1584, 103882240), (1632, 100826880), (1680, 97946112), (1683, 97771520), (1694, 97136640), (1705, 96509952), (1736, 94786560), (1760, 93494016), (1785, 92184576), (1792, 91824480), (1815, 90660864), (1848, 89041920), (1860, 88467456), (1870, 87994368), (1904, 86423040), (1920, 85702848), (1936, 84994560), (1953, 84254720), (1980, 83105792), (1984, 82938240), (2016, 81621760), (2040, 80661504), (2046, 80424960), (2048, 80346420), (2057, 79994880), (2108, 78059520), (2112, 77911680), (2142, 76820480), (2170, 75829248), (2176, 75620160), (2178, 75550720), (2232, 73722880), (2240, 73459584), (2244, 73328640), (2304, 71419040), (2310, 71233536), (2380, 69138432), (2387, 68935680), (2420, 67995648), (2448, 67217920), (2464, 66781440), (2480, 66350592), (2520, 65297408), (2541, 64757760), (2560, 64277136), (2604, 63191040), (2618, 62853120), (2635, 62447616), (2640, 62329344), (2688, 61216320), (2720, 60496128), (2728, 60318720), (2772, 59361280), (2790, 58978304), (2805, 58662912), (2816, 58433760), (2856, 57615360), (2880, 57135232), (2904, 56663040), (2976, 55292160), (2992, 54996480), (3060, 53774336), (3069, 53616640), (3072, 53564280), (3080, 53425152), (3162, 52039680), (3168, 51941120), (3255, 50552832), (3264, 50413440), (3360, 48973056), (3366, 48885760), (3388, 48568320), (3410, 48254976), (3465, 47489024), (3472, 47393280), (3520, 46747008), (3570, 46092288), (3584, 45912240), (3630, 45330432), (3689, 44605440), (3696, 44520960), (3720, 44233728), (3740, 43997184), (3751, 43868160), (3808, 43211520), (3840, 42851424), (3872, 42497280), (3906, 42127360), (3927, 41902080), (3960, 41552896), (3968, 41469120), (4032, 40810880), (4080, 40330752), (4092, 40212480), (4096, 40173210), (4114, 39997440), (4216, 39029760), (4224, 38955840), (4235, 38854656), (4284, 38410240), (4340, 37914624), (4352, 37810080), (4356, 37775360), (4464, 36861440), (4480, 36729792), (4488, 36664320), (4608, 35709520), (4620, 35616768), (4743, 34693120), (4760, 34569216), (4774, 34467840), (4840, 33997824), (4896, 33608960), (4928, 33390720), (4960, 33175296), (5040, 32648704), (5082, 32378880), (5115, 32169984), (5120, 32138568), (5208, 31595520), (5236, 31426560), (5270, 31223808), (5280, 31164672), (5355, 30728192), (5376, 30608160), (5440, 30248064), (5445, 30220288), (5456, 30159360), (5544, 29680640), (5580, 29489152), (5610, 29331456), (5632, 29216880), (5712, 28807680), (5760, 28567616), (5797, 28385280), (5808, 28331520), (5952, 27646080), (5984, 27498240), (6120, 26887168), (6138, 26808320), (6144, 26782140), (6160, 26712576), (6171, 26664960), (6324, 26019840), (6336, 25970560), (6510, 25276416), (6528, 25206720), (6545, 25141248), (6720, 24486528), (6732, 24442880), (6776, 24284160), (6820, 24127488), (6930, 23744512), (6944, 23696640), (7040, 23373504), (7140, 23046144), (7161, 22978560), (7168, 22956120), (7260, 22665216), (7378, 22302720), (7392, 22260480), (7440, 22116864), (7480, 21998592), (7502, 21934080), (7616, 21605760), (7623, 21585920), (7680, 21425712), (7744, 21248640), (7812, 21063680), (7854, 20951040), (7905, 20815872), (7920, 20776448), (7936, 20734560), (8064, 20405440), (8160, 20165376), (8184, 20106240), (8192, 20086605), (8228, 19998720), (8415, 19554304), (8432, 19514880), (8448, 19477920), (8470, 19427328), (8568, 19205120), (8680, 18957312), (8704, 18905040), (8712, 18887680), (8928, 18430720), (8960, 18364896), (8976, 18332160), (9216, 17854760), (9240, 17808384), (9486, 17346560), (9520, 17284608), (9548, 17233920), (9680, 16998912), (9765, 16850944), (9792, 16804480), (9856, 16695360), (9920, 16587648), (10080, 16324352), (10164, 16189440), (10230, 16084992), (10240, 16069284), (10285, 15998976), (10416, 15797760), (10472, 15713280), (10540, 15611904), (10560, 15582336), (10710, 15364096), (10752, 15304080), (10880, 15124032), (10890, 15110144), (10912, 15079680), (11067, 14868480), (11088, 14840320), (11160, 14744576), (11220, 14665728), (11253, 14622720), (11264, 14608440), (11424, 14403840), (11520, 14283808), (11594, 14192640), (11616, 14165760), (11781, 13967360), (11904, 13823040), (11935, 13787136), (11968, 13749120), (12240, 13443584), (12276, 13404160), (12288, 13391070), (12320, 13356288), (12342, 13332480), (12648, 13009920), (12672, 12985280), (12705, 12951552), (13020, 12638208), (13056, 12603360), (13090, 12570624), (13440, 12243264), (13464, 12221440), (13552, 12142080), (13640, 12063744), (13860, 11872256), (13888, 11848320), (14080, 11686752), (14280, 11523072), (14322, 11489280), (14336, 11478060), (14399, 11427840), (14520, 11332608), (14756, 11151360), (14784, 11130240), (14880, 11058432), (14960, 10999296), (15004, 10967040), (15232, 10802880), (15246, 10792960), (15345, 10723328), (15360, 10712856), (15488, 10624320), (15624, 10531840), (15708, 10475520), (15810, 10407936), (15840, 10388224), (15872, 10367280), (16128, 10202720), (16320, 10082688), (16368, 10053120), (16456, 9999360), (16830, 9777152), (16864, 9757440), (16896, 9738960), (16940, 9713664), (17136, 9602560), (17360, 9478656), (17391, 9461760), (17408, 9452520), (17424, 9443840), (17856, 9215360), (17920, 9182448), (17952, 9166080), (18432, 8927380), (18445, 8921088), (18480, 8904192), (18513, 8888320), (18755, 8773632), (18972, 8673280), (19040, 8642304), (19096, 8616960), (19360, 8499456), (19530, 8425472), (19584, 8402240), (19635, 8380416), (19712, 8347680), (19840, 8293824), (20160, 8162176), (20328, 8094720), (20460, 8042496), (20480, 8034642), (20570, 7999488), (20832, 7898880), (20944, 7856640), (21080, 7805952), (21120, 7791168), (21420, 7682048), (21483, 7659520), (21504, 7652040), (21760, 7562016), (21780, 7555072), (21824, 7539840), (22134, 7434240), (22176, 7420160), (22320, 7372288), (22440, 7332864), (22506, 7311360), (22528, 7304220), (22848, 7201920), (23040, 7141904), (23188, 7096320), (23232, 7082880), (23562, 6983680), (23715, 6938624), (23808, 6911520), (23870, 6893568), (23936, 6874560), (24480, 6721792), (24552, 6702080), (24576, 6695535), (24640, 6678144), (24684, 6666240), (25296, 6504960), (25344, 6492640), (25410, 6475776), (26040, 6319104), (26112, 6301680), (26180, 6285312), (26257, 6266880), (26880, 6121632), (26928, 6110720), (27104, 6071040), (27280, 6031872), (27720, 5936128), (27776, 5924160), (28160, 5843376), (28560, 5761536), (28644, 5744640), (28672, 5739030), (28798, 5713920), (28985, 5677056), (29040, 5666304), (29512, 5575680), (29568, 5565120), (29760, 5529216), (29920, 5499648), (30008, 5483520), (30464, 5401440), (30492, 5396480), (30690, 5361664), (30720, 5356428), (30855, 5332992), (30976, 5312160), (31248, 5265920), (31416, 5237760), (31620, 5203968), (31680, 5194112), (31744, 5183640), (32256, 5101360), (32640, 5041344), (32736, 5026560), (32912, 4999680), (33201, 4956160), (33660, 4888576), (33728, 4878720), (33759, 4874240), (33792, 4869480), (33880, 4856832), (34272, 4801280), (34720, 4739328), (34782, 4730880), (34816, 4726260), (34848, 4721920), (35712, 4607680), (35805, 4595712), (35840, 4591224), (35904, 4583040), (36864, 4463690), (36890, 4460544), (36960, 4452096), (37026, 4444160), (37510, 4386816), (37944, 4336640), (38080, 4321152), (38115, 4317184), (38192, 4308480), (38720, 4249728), (39060, 4212736), (39168, 4201120), (39270, 4190208), (39424, 4173840), (39680, 4146912), (40320, 4081088), (40579, 4055040), (40656, 4047360), (40920, 4021248), (40960, 4017321), (41140, 3999744), (41664, 3949440), (41888, 3928320), (42160, 3902976), (42240, 3895584), (42840, 3841024), (42966, 3829760), (43008, 3826020), (43197, 3809280), (43520, 3781008), (43560, 3777536), (43648, 3769920), (44268, 3717120), (44352, 3710080), (44640, 3686144), (44880, 3666432), (45012, 3655680), (45056, 3652110), (45696, 3600960), (46080, 3570952), (46376, 3548160), (46464, 3541440), (47124, 3491840), (47430, 3469312), (47616, 3455760), (47740, 3446784), (47872, 3437280), (48960, 3360896), (49104, 3351040), (49280, 3339072), (49368, 3333120), (50592, 3252480), (50688, 3246320), (50820, 3237888), (52080, 3159552), (52173, 3153920), (52224, 3150840), (52360, 3142656), (52514, 3133440), (53760, 3060816), (53856, 3055360), (54208, 3035520), (54560, 3015936), (55335, 2973696), (55440, 2968064), (55552, 2962080), (56265, 2924544), (56320, 2921688), (57120, 2880768), (57288, 2872320), (57344, 2869515), (57596, 2856960), (57970, 2838528), (58080, 2833152), (58905, 2793472), (59024, 2787840), (59136, 2782560), (59520, 2764608), (59840, 2749824), (60016, 2741760), (60928, 2700720), (60984, 2698240), (61380, 2680832), (61440, 2678214), (61710, 2666496), (61952, 2656080), (62496, 2632960), (62832, 2618880), (63240, 2601984), (63360, 2597056), (63488, 2591820), (63767, 2580480), (64512, 2550680), (65280, 2520672), (65472, 2513280), (65824, 2499840), (66402, 2478080), (67320, 2444288), (67456, 2439360), (67518, 2437120), (67584, 2434740), (67760, 2428416), (68544, 2400640), (69440, 2369664), (69564, 2365440), (69632, 2363130), (69696, 2360960), (71424, 2303840), (71610, 2297856), (71680, 2295612), (71808, 2291520), (71995, 2285568), (73728, 2231845), (73780, 2230272), (73920, 2226048), (74052, 2222080), (75020, 2193408), (75888, 2168320), (76160, 2160576), (76230, 2158592), (76384, 2154240), (77440, 2124864), (78120, 2106368), (78336, 2100560), (78540, 2095104), (78771, 2088960), (78848, 2086920), (79360, 2073456), (80640, 2040544), (81158, 2027520), (81312, 2023680), (81840, 2010624), (82280, 1999872), (83328, 1974720), (83776, 1964160), (84320, 1951488), (84480, 1947792), (85680, 1920512), (85932, 1914880), (86016, 1913010), (86394, 1904640), (86955, 1892352), (87040, 1890504), (87120, 1888768), (87296, 1884960), (88536, 1858560), (88704, 1855040), (89280, 1843072), (89760, 1833216), (90024, 1827840), (90112, 1826055), (91392, 1800480), (92160, 1785476), (92565, 1777664), (92752, 1774080), (92928, 1770720), (94248, 1745920), (94860, 1734656), (95232, 1727880), (95480, 1723392), (95744, 1718640), (97920, 1680448), (98208, 1675520), (98560, 1669536), (98736, 1666560), (101184, 1626240), (101376, 1623160), (101640, 1618944), (104160, 1579776), (104346, 1576960), (104448, 1575420), (104720, 1571328), (105028, 1566720), (107415, 1531904), (107520, 1530408), (107712, 1527680), (108416, 1517760), (109120, 1507968), (110670, 1486848), (110880, 1484032), (111104, 1481040), (112530, 1462272), (112640, 1460844), (114240, 1440384), (114576, 1436160), (115192, 1428480), (115940, 1419264), (116160, 1416576), (117810, 1396736), (118048, 1393920), (118272, 1391280), (119040, 1382304), (119680, 1374912), (120032, 1370880), (121737, 1351680), (121856, 1350360), (121968, 1349120), (122760, 1340416), (122880, 1339107), (123420, 1333248), (123904, 1328040), (124992, 1316480), (125664, 1309440), (126480, 1300992), (126720, 1298528), (126976, 1295910), (127534, 1290240), (129024, 1275340), (129591, 1269760), (130560, 1260336), (130944, 1256640), (131285, 1253376), (131648, 1249920), (132804, 1239040), (134640, 1222144), (134912, 1219680), (135036, 1218560), (135168, 1217370), (135520, 1214208), (137088, 1200320), (138880, 1184832), (139128, 1182720), (139264, 1181565), (139392, 1180480), (142848, 1151920), (143220, 1148928), (143360, 1147806), (143616, 1145760), (143990, 1142784), (147560, 1115136), (147840, 1113024), (148104, 1111040), (150040, 1096704), (151776, 1084160), (152320, 1080288), (152460, 1079296), (152768, 1077120), (154880, 1062432), (156240, 1053184), (156672, 1050280), (157080, 1047552), (157542, 1044480), (157696, 1043460), (158720, 1036728), (161280, 1020272), (162316, 1013760), (162624, 1011840), (163680, 1005312), (164560, 999936), (166005, 991232), (166656, 987360), (167552, 982080), (168640, 975744), (168795, 974848), (168960, 973896), (171360, 960256), (171864, 957440), (172032, 956505), (172788, 952320), (173910, 946176), (174080, 945252), (174240, 944384), (174592, 942480), (177072, 929280), (177408, 927520), (178560, 921536), (179520, 916608), (180048, 913920), (182784, 900240), (184320, 892738), (185130, 888832), (185504, 887040), (185856, 885360), (188496, 872960), (189720, 867328), (190464, 863940), (190960, 861696), (191301, 860160), (191488, 859320), (195840, 840224), (196416, 837760), (197120, 834768), (197472, 833280), (202368, 813120), (202752, 811580), (202895, 811008), (203280, 809472), (208320, 789888), (208692, 788480), (208896, 787710), (209440, 785664), (210056, 783360), (214830, 765952), (215040, 765204), (215424, 763840), (215985, 761856), (216832, 758880), (218240, 753984), (221340, 743424), (221760, 742016), (222208, 740520), (225060, 731136), (225280, 730422), (228480, 720192), (229152, 718080), (230384, 714240), (231880, 709632), (232320, 708288), (235620, 698368), (236096, 696960), (236313, 696320), (236544, 695640), (238080, 691152), (239360, 687456), (240064, 685440), (243474, 675840), (243712, 675180), (243936, 674560), (245520, 670208), (246840, 666624), (247808, 664020), (249984, 658240), (251328, 654720), (252960, 650496), (253440, 649264), (253952, 647955), (255068, 645120), (258048, 637670), (259182, 634880), (260865, 630784), (261120, 630168), (261888, 628320), (262570, 626688), (263296, 624960), (265608, 619520), (269280, 611072), (269824, 609840), (270072, 609280), (270336, 608685), (271040, 607104), (274176, 600160), (277760, 592416), (278256, 591360), (278784, 590240), (285696, 575960), (286440, 574464), (286720, 573903), (287232, 572880), (287980, 571392), (295120, 557568), (295680, 556512), (296208, 555520), (300080, 548352), (303552, 542080), (304640, 540144), (304920, 539648), (305536, 538560), (309760, 531216), (312480, 526592), (313344, 525140), (314160, 523776), (315084, 522240), (315392, 521730), (317440, 518364), (318835, 516096), (322560, 510136), (324632, 506880), (325248, 505920), (327360, 502656), (329120, 499968), (332010, 495616), (333312, 493680), (335104, 491040), (337280, 487872), (337590, 487424), (337920, 486948), (342720, 480128), (343728, 478720), (345576, 476160), (347820, 473088), (348160, 472626), (348480, 472192), (349184, 471240), (354144, 464640), (354816, 463760), (357120, 460768), (359040, 458304), (360096, 456960), (365211, 450560), (365568, 450120), (368640, 446369), (370260, 444416), (371008, 443520), (371712, 442680), (376992, 436480), (379440, 433664), (380928, 431970), (381920, 430848), (382602, 430080), (382976, 429660), (391680, 420112), (392832, 418880), (393855, 417792), (394240, 417384), (394944, 416640), (404736, 406560), (405504, 405790)]