1569507804480

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{631}}^1$

素因数の和:729

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 38, 40, 42, 44, 46, 48, 49, 55, 56, 57, 60, 64, 66, 69, 70, 76, 77, 80, 84, 88, 92, 95, 96, 98, 105, 110, 112, 114, 115, 120, 121, 132, 133, 138, 140, 147, 152, 154, 160, 161, 165, 168, 176, 184, 190, 192, 196, 209, 210, 220, 224, 228, 230, 231, 240, 242, 245, 253, 264, 266, 276, 280, 285, 294, 304, 308, 320, 322, 330, 336, 345, 352, 363, 368, 380, 385, 392, 399, 418, 420, 437, 440, 448, 456, 460, 462, 480, 483, 484, 490, 506, 528, 532, 539, 552, 560, 570, 588, 605, 608, 616, 627, 631, 644, 660, 665, 672, 690, 704, 726, 735, 736, 759, 760, 770, 784, 798, 805, 836, 840, 847, 874, 880, 912, 920, 924, 931, 960, 966, 968, 980, 1012, 1045, 1056, 1064, 1078, 1104, 1120, 1127, 1140, 1155, 1176, 1210, 1216, 1232, 1254, 1262, 1265, 1288, 1311, 1320, 1330, 1344, 1380, 1452, 1463, 1470, 1472, 1518, 1520, 1540, 1568, 1596, 1610, 1617, 1672, 1680, 1694, 1748, 1760, 1771, 1815, 1824, 1840, 1848, 1862, 1893, 1932, 1936, 1960, 1995, 2024, 2090, 2112, 2128, 2156, 2185, 2208, 2240, 2254, 2280, 2299, 2310, 2352, 2415, 2420, 2464, 2508, 2524, 2530, 2541, 2576, 2622, 2640, 2660, 2695, 2760, 2783, 2793, 2904, 2926, 2940, 3036, 3040, 3059, 3080, 3135, 3136, 3155, 3192, 3220, 3234, 3344, 3360, 3381, 3388, 3496, 3520, 3542, 3630, 3648, 3680, 3696, 3724, 3786, 3795, 3864, 3872, 3920, 3990, 4048, 4180, 4235, 4256, 4312, 4370, 4389, 4416, 4417, 4508, 4560, 4598, 4620, 4655, 4704, 4807, 4830, 4840, 4928, 5016, 5048, 5060, 5082, 5152, 5244, 5280, 5313, 5320, 5390, 5520, 5566, 5586, 5635, 5808, 5852, 5880, 5929, 6072, 6080, 6118, 6160, 6270, 6310, 6384, 6440, 6468, 6555, 6688, 6720, 6762, 6776, 6897, 6941, 6992, 7084, 7260, 7315, 7360, 7392, 7448, 7572, 7590, 7728, 7744, 7840, 7980, 8085, 8096, 8349, 8360, 8470, 8512, 8624, 8740, 8778, 8834, 8855, 9016, 9120, 9177, 9196, 9240, 9310, 9408, 9465, 9614, 9660, 9680, 10032, 10096, 10120, 10164, 10241, 10304, 10488, 10560, 10626, 10640, 10780, 11040, 11132, 11172, 11270, 11495, 11616, 11704, 11760, 11858, 11989, 12144, 12236, 12320, 12397, 12540, 12620, 12705, 12768, 12880, 12936, 13110, 13251, 13376, 13524, 13552, 13794, 13882, 13915, 13965, 13984, 14168, 14421, 14513, 14520, 14630, 14784, 14896, 15144, 15180, 15295, 15456, 15680, 15960, 16093, 16170, 16192, 16698, 16720, 16905, 16940, 17248, 17480, 17556, 17668, 17710, 17787, 18032, 18240, 18354, 18392, 18480, 18620, 18930, 19228, 19320, 19360, 19481, 20064, 20192, 20240, 20328, 20482, 20823, 20976, 21252, 21280, 21413, 21560, 21945, 22080, 22085, 22264, 22344, 22540, 22990, 23232, 23408, 23520, 23716, 23978, 24035, 24288, 24472, 24640, 24794, 25080, 25240, 25410, 25536, 25760, 25872, 26220, 26502, 26565, 27048, 27104, 27588, 27764, 27830, 27930, 27968, 28336, 28842, 29026, 29040, 29260, 29645, 29792, 30288, 30360, 30590, 30723, 30912, 30919, 31920, 32186, 32340, 33396, 33440, 33649, 33810, 33880, 34485, 34496, 34705, 34960, 35112, 35336, 35420, 35574, 35967, 36064, 36708, 36784, 36960, 37191, 37240, 37860, 38456, 38640, 38720, 38962, 40128, 40384, 40480, 40656, 40964, 41646, 41745, 41952, 42504, 42560, 42826, 43120, 43539, 43890, 44170, 44528, 44688, 45080, 45885, 45980, 46816, 47040, 47432, 47956, 48070, 48279, 48576, 48587, 48944, 49588, 50160, 50480, 50820, 51205, 51520, 51744, 52440, 52877, 53004, 53130, 54096, 54208, 55176, 55528, 55660, 55860, 56672, 57684, 58052, 58080, 58443, 58520, 59290, 59584, 59945, 60576, 60720, 61180, 61446, 61838, 61985, 63840, 64239, 64372, 64680, 66255, 66792, 66880, 67298, 67620, 67760, 68970, 69410, 69920, 70224, 70672, 70840, 71148, 71934, 72105, 72128, 72565, 73416, 73568, 73920, 74382, 74480, 75720, 76351, 76912, 77280, 77924, 80465, 80960, 81312, 81928, 83292, 83490, 83904, 83923, 85008, 85652, 86240, 87078, 87780, 88340, 88935, 89056, 89376, 90160, 91770, 91960, 92757, 93632, 94864, 95912, 96140, 96558, 97174, 97405, 97888, 99176, 100320, 100947, 100960, 101591, 101640, 102410, 103488, 104115, 104880, 105754, 106008, 106260, 107065, 108192, 110352, 111056, 111320, 111720, 112651, 113344, 115368, 116104, 116160, 116886, 117040, 118580, 119890, 121152, 121440, 122360, 122892, 123676, 123970, 127680, 128478, 128744, 129360, 131879, 132510, 133584, 134596, 135240, 135520, 136367, 137940, 138820, 139840, 140448, 141344, 141680, 142296, 143868, 144210, 145130, 145761, 146832, 147136, 148764, 148960, 151440, 152702, 153615, 153824, 154560, 154595, 155848, 158631, 159643, 160930, 162624, 163856, 166584, 166980, 167846, 168245, 170016, 171304, 172480, 174156, 175560, 176680, 177870, 178112, 178752, 179835, 180320, 183540, 183920, 185514, 185955, 189728, 191824, 192280, 193116, 194348, 194810, 195776, 198352, 200640, 201894, 201920, 203182, 203280, 204820, 208230, 209760, 211508, 212016, 212520, 214130, 216384, 217695, 220704, 222112, 222640, 223440, 225302, 229053, 230736, 232208, 233772, 234080, 235543, 237160, 239780, 241395, 242880, 242935, 244720, 245784, 247352, 247940, 251769, 256956, 257488, 258720, 263758, 264385, 265020, 267168, 269192, 270480, 271040, 272734, 275747, 275880, 277640, 280896, 282688, 283360, 284592, 287736, 288420, 290260, 291522, 292215, 293664, 297528, 297920, 302880, 304773, 305404, 307230, 307648, 309190, 311696, 317262, 319286, 321195, 321860, 327712, 333168, 333960, 335692, 336490, 337953, 340032, 340109, 342608, 348312, 351120, 353360, 355740, 359670, 360640, 367080, 367840, 370139, 371028, 371910, 379456, 381755, 383648, 384560, 386232, 388696, 389620, 395637, 396704, 403788, 406364, 406560, 409101, 409640, 416460, 419520, 419615, 423016, 424032, 425040, 428260, 435390, 441408, 444224, 445280, 446880, 450604, 458106, 461472, 463785, 464416, 467544, 468160, 471086, 474320, 478929, 479560, 482790, 485870, 489440, 491568, 494704, 495880, 503538, 504735, 507955, 513912, 514976, 517440, 527516, 528770, 530040, 534336, 534457, 538384, 540960, 545468, 551494, 551760, 555280, 563255, 566720, 569184, 575472, 576840, 580520, 583044, 584430, 587328, 587461, 595056, 605760, 609546, 610808, 614460, 618380, 623392, 634524, 638572, 642390, 643720, 655424, 659395, 666336, 667920, 671384, 672980, 675906, 680218, 681835, 685216, 696624, 702240, 706629, 706720, 711137, 711480, 719340, 728805, 734160, 735680, 740278, 742056, 743820, 763510, 767296, 769120, 772464, 777392, 779240, 791274, 793155, 793408, 798215, 807576, 812728, 813120, 818202, 819280, 827241, 832920, 839230, 846032, 848064, 850080, 856520, 870780, 890560, 893760, 901208, 916212, 922944, 923153, 927570, 928832, 935088, 942172, 948640, 957858, 959120, 965580, 971740, 978880, 983136, 989408, 991760, 1007076, 1009470, 1015910, 1020327, 1027824, 1029952, 1055032, 1057540, 1060080, 1068914, 1076768, 1081920, 1090936, 1102988, 1103520, 1110417, 1110560, 1117501, 1126510, 1138368, 1145265, 1150944, 1153680, 1161040, 1166088, 1168860, 1174922, 1177715, 1190112, 1219092, 1221616, 1228920, 1236760, 1246784, 1258845, 1269048, 1277144, 1284780, 1287440, 1318790, 1332672, 1335840, 1342768, 1345960, 1351812, 1360436, 1363670, 1370432, 1378735, 1393248, 1404480, 1413258, 1413440, 1422274, 1422960, 1438680, 1450669, 1457610, 1468320, 1480556, 1484112, 1487640, 1523865, 1527020, 1538240, 1544928, 1554784, 1558480, 1582548, 1586310, 1596430, 1603371, 1615152, 1625456, 1636404, 1638560, 1654482, 1665840, 1678460, 1689765, 1692064, 1700160, 1700545, 1713040, 1741560, 1756073, 1762383, 1802416, 1832424, 1846306, 1850695, 1855140, 1870176, 1884344, 1897280, 1915716, 1918240, 1930229, 1931160, 1943480, 1966272, 1978185, 1978816, 1983520, 2014152, 2018940, 2031820, 2040654, 2045505, 2055648, 2110064, 2115080, 2120160, 2133411, 2137828, 2153536, 2181872, 2205976, 2207040, 2220834, 2221120, 2235002, 2253020, 2290530, 2301888, 2307360, 2322080, 2332176, 2337720, 2349844, 2355430, 2380224, 2394645, 2438184, 2443232, 2457840, 2473520, 2517690, 2538096, 2554288, 2569560, 2574880, 2590973, 2637580, 2671680, 2672285, 2685536, 2691920, 2703624, 2720872, 2727340, 2757470, 2769459, 2786496, 2826516, 2844548, 2845920, 2877360, 2901338, 2915220, 2936640, 2937305, 2961112, 2968224, 2975280, 3033217, 3047730, 3054040, 3089856, 3109568, 3116960, 3165096, 3172620, 3192860, 3206742, 3230304, 3250912, 3272808, 3277120, 3308964, 3331680, 3352503, 3356920, 3379530, 3384128, 3401090, 3426080, 3483120, 3512146, 3524766, 3533145, 3555685, 3604832, 3664848, 3692612, 3701390, 3710280, 3740352, 3741199, 3768688, 3831432, 3836480, 3860458, 3862320, 3886960, 3956370, 3967040, 4028304, 4037880, 4063640, 4081308, 4091010, 4111296, 4136205, 4220128, 4230160, 4240320, 4266822, 4275656, 4352007, 4363744, 4411952, 4441668, 4470004, 4506040, 4581060, 4614720, 4615765, 4644160, 4664352, 4675440, 4699688, 4710860, 4789290, 4876368, 4886464, 4915680, 4947040, 5035380, 5076192, 5101635, 5108576, 5139120, 5149760, 5181946, 5268219, 5275160, 5344570, 5371072, 5383840, 5407248, 5441744, 5454680, 5514940, 5538918, 5552085, 5587505, 5653032, 5689096, 5691840, 5754720, 5790687, 5802676, 5830440, 5874610, 5922224, 5936448, 5950560, 6066434, 6095460, 6108080, 6233920, 6330192, 6345240, 6385720, 6413484, 6460608, 6462071, 6501824, 6545616, 6617928, 6663360, 6705006, 6713840, 6759060, 6802180, 6852160, 6966240, 7024292, 7049532, 7066290, 7111370, 7209664, 7253345, 7329696, 7385224, 7402780, 7420560, 7482398, 7537376, 7662864, 7720916, 7724640, 7772919, 7773920, 7822507, 7912740, 8016855, 8056608, 8075760, 8127280, 8162616, 8182020, 8272410, 8440256, 8460320, 8533644, 8551312, 8704014, 8727488, 8780365, 8811915, 8823904, 8883336, 8940008, 9012080, 9099651, 9162120, 9231530, 9328704, 9350880, 9399376, 9421720, 9578580, 9651145, 9752736, 9831360, 9894080, 10070760, 10152384, 10154683, 10203270, 10217152, 10278240, 10363892, 10536438, 10550320, 10667055, 10689140, 10767680, 10814496, 10883488, 10909360, 11029880, 11077836, 11104170, 11175010, 11223597, 11306064, 11378192, 11509440, 11581374, 11605352, 11660880, 11749220, 11844448, 11901120, 12132868, 12190920, 12216160, 12292511, 12660384, 12690480, 12771440, 12826968, 12924142, 12954865, 13091232, 13235856, 13410012, 13427680, 13511603, 13518120, 13604360, 13847295, 13932480, 14048584, 14099064, 14132580, 14222740, 14506690, 14659392, 14770448, 14805560, 14841120, 14964796, 15074752, 15166085, 15325728, 15441832, 15449280, 15545838, 15547840, 15645014, 15825480, 16033710, 16113216, 16151520, 16254560, 16325232, 16364040, 16544820, 16762515, 16920640, 17067288, 17102624, 17408028, 17560730, 17623830, 17647808, 17766672, 17880016, 18024160, 18199302, 18324240, 18463060, 18701760, 18705995, 18798752, 18843440, 19157160, 19302290, 19386213, 19505472, 20141520, 20309366, 20406540, 20556480, 20727784, 21072876, 21100640, 21232519, 21334110, 21378280, 21628992, 21760035, 21766976, 21818720, 22059760, 22155672, 22208340, 22350020, 22447194, 22612128, 22756384, 23162748, 23210704, 23321760, 23467521, 23498440, 23688896, 24265736, 24381840, 24432320, 24585022, 25320768, 25380960, 25542880, 25653936, 25848284, 25909730, 26182464, 26341095, 26471712, 26820024, 26855360, 27023206, 27036240, 27208720, 27694590, 28097168, 28198128, 28265160, 28445480, 28953435, 29013380, 29540896, 29611120, 29682240, 29929592, 30332170, 30464049, 30651456, 30883664, 31091676, 31290028, 31650960, 32067420, 32303040, 32310355, 32509120, 32650464, 32728080, 33089640, 33365387, 33525030, 34134576, 34205248, 34816056, 35121460, 35247660, 35533344, 35760032, 36048320, 36398604, 36648480, 36877533, 36926120, 37411990, 37597504, 37686880, 38314320, 38604580, 38772426, 38864595, 39112535, 40283040, 40534809, 40618732, 40813080, 41455568, 42145752, 42201280, 42465038, 42668220, 42756560, 43520070, 43637440, 44119520, 44311344, 44416680, 44700040, 44894388, 45224256, 45498255, 45512768, 46325496, 46421408, 46643520, 46935042, 46996880, 48531472, 48763680, 49170044, 50761920, 50773415, 51085760, 51307872, 51696568, 51819460, 52682190, 52943424, 53640048, 54046412, 54072480, 54417440, 55389180, 56117985, 56194336, 56396256, 56530320, 56890960, 57906870, 58026760, 59081792, 59222240, 59859184, 60664340, 60928098, 61462555, 61767328, 62183352, 62580056, 63301920, 63697557, 64134840, 64620710, 65300928, 65456160, 66179280, 66730774, 67050060, 67558015, 68269152, 69632112, 70242920, 70495320, 71066688, 71082781, 71520064, 72797208, 73296960, 73755066, 73852240, 74823980, 75373760, 76628640, 77209160, 77544852, 77729190, 78225070, 80566080, 81069618, 81237464, 81626160, 82911136, 84291504, 84930076, 85336440, 85513120, 86047577, 87040140, 88239040, 88622688, 88833360, 89400080, 89788776, 90996510, 92650992, 92842816, 93870084, 93993760, 96931065, 97062944, 97527360, 98340088, 100096161, 101546830, 102615744, 103393136, 103638920, 105364380, 106162595, 107280096, 108092824, 108144960, 108834880, 110778360, 112235970, 112388672, 112792512, 113060640, 113781920, 115813740, 116053520, 117337605, 118444480, 119718368, 121328680, 121856196, 122925110, 123534656, 124366704, 125160112, 126603840, 127395114, 128269680, 129241420, 130912320, 132358560, 133461548, 134100120, 135116030, 136538304, 139264224, 140485840, 140990640, 142165562, 145594416, 147510132, 147704480, 148627633, 149647960, 152320245, 153257280, 154418320, 155089704, 155458380, 156450140, 162139236, 162474928, 163252320, 165822272, 166826935, 168583008, 169860152, 170672880, 171026240, 172095154, 174080280, 177245376, 177666720, 178800160, 179577552, 181993020, 184387665, 185301984, 187740168, 187987520, 193862130, 194125888, 196680176, 200192322, 202674045, 203093660, 206786272, 207277840, 210728760, 212325190, 213248343, 214560192, 216185648, 221556720, 224471940, 226121280, 227563840, 231627480, 232107040, 233557709, 234675210, 239436736, 242657360, 243712392, 245850220, 248733408, 250320224, 254790228, 256539360, 258142731, 258482840, 264717120, 266923096, 268200240, 270232060, 278528448, 280971680, 281981280, 284331124, 291188832, 295020264, 295408960, 297255266, 299295920, 304640490, 308836640, 310179408, 310916760, 312900280, 318487785, 324278472, 324949856, 326504640, 333653870, 337166016, 339720304, 341345760, 344190308, 348160560, 355333440, 355413905, 357600320, 359155104, 363986040, 368775330, 370603968, 375480336, 387724260, 393360352, 400384644, 405348090, 406187320, 413572544, 414555680, 421457520, 424650380, 426496686, 430237885, 432371296, 443113440, 445882899, 448943880, 463254960, 464214080, 467115418, 469350420, 485314720, 487424784, 491700440, 497466816, 500480805, 500640448, 509580456, 513078720, 516285462, 516965680, 533846192, 536400480, 540464120, 561943360, 563962560, 568662248, 582377664, 590040528, 594510532, 598591840, 609280980, 617673280, 620358816, 621833520, 625800560, 636975570, 648556944, 649899712, 667307740, 679440608, 682691520, 688380616, 696321120, 700673127, 710827810, 718310208, 727972080, 737550660, 743138165, 750960672, 775448520, 786720704, 800769288, 810696180, 812374640, 829111360, 842915040, 849300760, 852993372, 860475770, 864742592, 886226880, 891765798, 897887760, 926509920, 934230836, 938700840, 970629440, 974849568, 983400880, 1000961610, 1019160912, 1032570924, 1033931360, 1066241715, 1067692384, 1072800960, 1080928240, 1137324496, 1167788545, 1180081056, 1189021064, 1197183680, 1218561960, 1240717632, 1243667040, 1251601120, 1273951140, 1290713655, 1297113888, 1334615480, 1358881216, 1376761232, 1392642240, 1401346254, 1421655620, 1455944160, 1475101320, 1486276330, 1501921344, 1550897040, 1601538576, 1621392360, 1624749280, 1634903963, 1685830080, 1698601520, 1705986744, 1720951540, 1783531596, 1795775520, 1853019840, 1868461672, 1877401680, 1949699136, 1966801760, 2001923220, 2038321824, 2065141848, 2067862720, 2132483430, 2135384768, 2161856480, 2229414495, 2274648992, 2335577090, 2360162112, 2378042128, 2437123920, 2487334080, 2503202240, 2547902280, 2581427310, 2594227776, 2669230960, 2753522464, 2802692508, 2843311240, 2911888320, 2950202640, 2972552660, 3101794080, 3203077152, 3242784720, 3249498560, 3269807926, 3397203040, 3411973488, 3441903080, 3503365635, 3567063192, 3591551040, 3736923344, 3754803360, 3933603520, 4003846440, 4076643648, 4130283696, 4264966860, 4323712960, 4458828990, 4549297984, 4671154180, 4756084256, 4874247840, 4904711889, 5095804560, 5162854620, 5338461920, 5507044928, 5605385016, 5686622480, 5900405280, 5945105320, 6203588160, 6406154304, 6485569440, 6539615852, 6794406080, 6823946976, 6883806160, 7006731270, 7134126384, 7473846688, 7509606720, 8007692880, 8174519815, 8260567392, 8529933720, 8917657980, 9342308360, 9512168512, 9748495680, 9809423778, 10191609120, 10325709240, 10676923840, 11210770032, 11373244960, 11800810560, 11890210640, 12971138880, 13079231704, 13647893952, 13767612320, 14013462540, 14268252768, 14947693376, 16015385760, 16349039630, 16521134784, 17059867440, 17835315960, 18684616720, 19618847556, 20383218240, 20651418480, 22421540064, 22746489920, 23780421280, 24523559445, 26158463408, 27535224640, 28026925080, 28536505536, 32030771520, 32698079260, 34119734880, 35670631920, 37369233440, 39237695112, 41302836960, 44843080128, 47560842560, 49047118890, 52316926816, 56053850160, 65396158520, 68239469760, 71341263840, 74738466880, 78475390224, 82605673920, 98094237780, 104633853632, 112107700320, 130792317040, 142682527680, 156950780448, 196188475560, 224215400640, 261584634080, 313901560896, 392376951120, 523169268160, 784753902240, 1569507804480]

約数ペア:

[(1, 1569507804480), (2, 784753902240), (3, 523169268160), (4, 392376951120), (5, 313901560896), (6, 261584634080), (7, 224215400640), (8, 196188475560), (10, 156950780448), (11, 142682527680), (12, 130792317040), (14, 112107700320), (15, 104633853632), (16, 98094237780), (19, 82605673920), (20, 78475390224), (21, 74738466880), (22, 71341263840), (23, 68239469760), (24, 65396158520), (28, 56053850160), (30, 52316926816), (32, 49047118890), (33, 47560842560), (35, 44843080128), (38, 41302836960), (40, 39237695112), (42, 37369233440), (44, 35670631920), (46, 34119734880), (48, 32698079260), (49, 32030771520), (55, 28536505536), (56, 28026925080), (57, 27535224640), (60, 26158463408), (64, 24523559445), (66, 23780421280), (69, 22746489920), (70, 22421540064), (76, 20651418480), (77, 20383218240), (80, 19618847556), (84, 18684616720), (88, 17835315960), (92, 17059867440), (95, 16521134784), (96, 16349039630), (98, 16015385760), (105, 14947693376), (110, 14268252768), (112, 14013462540), (114, 13767612320), (115, 13647893952), (120, 13079231704), (121, 12971138880), (132, 11890210640), (133, 11800810560), (138, 11373244960), (140, 11210770032), (147, 10676923840), (152, 10325709240), (154, 10191609120), (160, 9809423778), (161, 9748495680), (165, 9512168512), (168, 9342308360), (176, 8917657980), (184, 8529933720), (190, 8260567392), (192, 8174519815), (196, 8007692880), (209, 7509606720), (210, 7473846688), (220, 7134126384), (224, 7006731270), (228, 6883806160), (230, 6823946976), (231, 6794406080), (240, 6539615852), (242, 6485569440), (245, 6406154304), (253, 6203588160), (264, 5945105320), (266, 5900405280), (276, 5686622480), (280, 5605385016), (285, 5507044928), (294, 5338461920), (304, 5162854620), (308, 5095804560), (320, 4904711889), (322, 4874247840), (330, 4756084256), (336, 4671154180), (345, 4549297984), (352, 4458828990), (363, 4323712960), (368, 4264966860), (380, 4130283696), (385, 4076643648), (392, 4003846440), (399, 3933603520), (418, 3754803360), (420, 3736923344), (437, 3591551040), (440, 3567063192), (448, 3503365635), (456, 3441903080), (460, 3411973488), (462, 3397203040), (480, 3269807926), (483, 3249498560), (484, 3242784720), (490, 3203077152), (506, 3101794080), (528, 2972552660), (532, 2950202640), (539, 2911888320), (552, 2843311240), (560, 2802692508), (570, 2753522464), (588, 2669230960), (605, 2594227776), (608, 2581427310), (616, 2547902280), (627, 2503202240), (631, 2487334080), (644, 2437123920), (660, 2378042128), (665, 2360162112), (672, 2335577090), (690, 2274648992), (704, 2229414495), (726, 2161856480), (735, 2135384768), (736, 2132483430), (759, 2067862720), (760, 2065141848), (770, 2038321824), (784, 2001923220), (798, 1966801760), (805, 1949699136), (836, 1877401680), (840, 1868461672), (847, 1853019840), (874, 1795775520), (880, 1783531596), (912, 1720951540), (920, 1705986744), (924, 1698601520), (931, 1685830080), (960, 1634903963), (966, 1624749280), (968, 1621392360), (980, 1601538576), (1012, 1550897040), (1045, 1501921344), (1056, 1486276330), (1064, 1475101320), (1078, 1455944160), (1104, 1421655620), (1120, 1401346254), (1127, 1392642240), (1140, 1376761232), (1155, 1358881216), (1176, 1334615480), (1210, 1297113888), (1216, 1290713655), (1232, 1273951140), (1254, 1251601120), (1262, 1243667040), (1265, 1240717632), (1288, 1218561960), (1311, 1197183680), (1320, 1189021064), (1330, 1180081056), (1344, 1167788545), (1380, 1137324496), (1452, 1080928240), (1463, 1072800960), (1470, 1067692384), (1472, 1066241715), (1518, 1033931360), (1520, 1032570924), (1540, 1019160912), (1568, 1000961610), (1596, 983400880), (1610, 974849568), (1617, 970629440), (1672, 938700840), (1680, 934230836), (1694, 926509920), (1748, 897887760), (1760, 891765798), (1771, 886226880), (1815, 864742592), (1824, 860475770), (1840, 852993372), (1848, 849300760), (1862, 842915040), (1893, 829111360), (1932, 812374640), (1936, 810696180), (1960, 800769288), (1995, 786720704), (2024, 775448520), (2090, 750960672), (2112, 743138165), (2128, 737550660), (2156, 727972080), (2185, 718310208), (2208, 710827810), (2240, 700673127), (2254, 696321120), (2280, 688380616), (2299, 682691520), (2310, 679440608), (2352, 667307740), (2415, 649899712), (2420, 648556944), (2464, 636975570), (2508, 625800560), (2524, 621833520), (2530, 620358816), (2541, 617673280), (2576, 609280980), (2622, 598591840), (2640, 594510532), (2660, 590040528), (2695, 582377664), (2760, 568662248), (2783, 563962560), (2793, 561943360), (2904, 540464120), (2926, 536400480), (2940, 533846192), (3036, 516965680), (3040, 516285462), (3059, 513078720), (3080, 509580456), (3135, 500640448), (3136, 500480805), (3155, 497466816), (3192, 491700440), (3220, 487424784), (3234, 485314720), (3344, 469350420), (3360, 467115418), (3381, 464214080), (3388, 463254960), (3496, 448943880), (3520, 445882899), (3542, 443113440), (3630, 432371296), (3648, 430237885), (3680, 426496686), (3696, 424650380), (3724, 421457520), (3786, 414555680), (3795, 413572544), (3864, 406187320), (3872, 405348090), (3920, 400384644), (3990, 393360352), (4048, 387724260), (4180, 375480336), (4235, 370603968), (4256, 368775330), (4312, 363986040), (4370, 359155104), (4389, 357600320), (4416, 355413905), (4417, 355333440), (4508, 348160560), (4560, 344190308), (4598, 341345760), (4620, 339720304), (4655, 337166016), (4704, 333653870), (4807, 326504640), (4830, 324949856), (4840, 324278472), (4928, 318487785), (5016, 312900280), (5048, 310916760), (5060, 310179408), (5082, 308836640), (5152, 304640490), (5244, 299295920), (5280, 297255266), (5313, 295408960), (5320, 295020264), (5390, 291188832), (5520, 284331124), (5566, 281981280), (5586, 280971680), (5635, 278528448), (5808, 270232060), (5852, 268200240), (5880, 266923096), (5929, 264717120), (6072, 258482840), (6080, 258142731), (6118, 256539360), (6160, 254790228), (6270, 250320224), (6310, 248733408), (6384, 245850220), (6440, 243712392), (6468, 242657360), (6555, 239436736), (6688, 234675210), (6720, 233557709), (6762, 232107040), (6776, 231627480), (6897, 227563840), (6941, 226121280), (6992, 224471940), (7084, 221556720), (7260, 216185648), (7315, 214560192), (7360, 213248343), (7392, 212325190), (7448, 210728760), (7572, 207277840), (7590, 206786272), (7728, 203093660), (7744, 202674045), (7840, 200192322), (7980, 196680176), (8085, 194125888), (8096, 193862130), (8349, 187987520), (8360, 187740168), (8470, 185301984), (8512, 184387665), (8624, 181993020), (8740, 179577552), (8778, 178800160), (8834, 177666720), (8855, 177245376), (9016, 174080280), (9120, 172095154), (9177, 171026240), (9196, 170672880), (9240, 169860152), (9310, 168583008), (9408, 166826935), (9465, 165822272), (9614, 163252320), (9660, 162474928), (9680, 162139236), (10032, 156450140), (10096, 155458380), (10120, 155089704), (10164, 154418320), (10241, 153257280), (10304, 152320245), (10488, 149647960), (10560, 148627633), (10626, 147704480), (10640, 147510132), (10780, 145594416), (11040, 142165562), (11132, 140990640), (11172, 140485840), (11270, 139264224), (11495, 136538304), (11616, 135116030), (11704, 134100120), (11760, 133461548), (11858, 132358560), (11989, 130912320), (12144, 129241420), (12236, 128269680), (12320, 127395114), (12397, 126603840), (12540, 125160112), (12620, 124366704), (12705, 123534656), (12768, 122925110), (12880, 121856196), (12936, 121328680), (13110, 119718368), (13251, 118444480), (13376, 117337605), (13524, 116053520), (13552, 115813740), (13794, 113781920), (13882, 113060640), (13915, 112792512), (13965, 112388672), (13984, 112235970), (14168, 110778360), (14421, 108834880), (14513, 108144960), (14520, 108092824), (14630, 107280096), (14784, 106162595), (14896, 105364380), (15144, 103638920), (15180, 103393136), (15295, 102615744), (15456, 101546830), (15680, 100096161), (15960, 98340088), (16093, 97527360), (16170, 97062944), (16192, 96931065), (16698, 93993760), (16720, 93870084), (16905, 92842816), (16940, 92650992), (17248, 90996510), (17480, 89788776), (17556, 89400080), (17668, 88833360), (17710, 88622688), (17787, 88239040), (18032, 87040140), (18240, 86047577), (18354, 85513120), (18392, 85336440), (18480, 84930076), (18620, 84291504), (18930, 82911136), (19228, 81626160), (19320, 81237464), (19360, 81069618), (19481, 80566080), (20064, 78225070), (20192, 77729190), (20240, 77544852), (20328, 77209160), (20482, 76628640), (20823, 75373760), (20976, 74823980), (21252, 73852240), (21280, 73755066), (21413, 73296960), (21560, 72797208), (21945, 71520064), (22080, 71082781), (22085, 71066688), (22264, 70495320), (22344, 70242920), (22540, 69632112), (22990, 68269152), (23232, 67558015), (23408, 67050060), (23520, 66730774), (23716, 66179280), (23978, 65456160), (24035, 65300928), (24288, 64620710), (24472, 64134840), (24640, 63697557), (24794, 63301920), (25080, 62580056), (25240, 62183352), (25410, 61767328), (25536, 61462555), (25760, 60928098), (25872, 60664340), (26220, 59859184), (26502, 59222240), (26565, 59081792), (27048, 58026760), (27104, 57906870), (27588, 56890960), (27764, 56530320), (27830, 56396256), (27930, 56194336), (27968, 56117985), (28336, 55389180), (28842, 54417440), (29026, 54072480), (29040, 54046412), (29260, 53640048), (29645, 52943424), (29792, 52682190), (30288, 51819460), (30360, 51696568), (30590, 51307872), (30723, 51085760), (30912, 50773415), (30919, 50761920), (31920, 49170044), (32186, 48763680), (32340, 48531472), (33396, 46996880), (33440, 46935042), (33649, 46643520), (33810, 46421408), (33880, 46325496), (34485, 45512768), (34496, 45498255), (34705, 45224256), (34960, 44894388), (35112, 44700040), (35336, 44416680), (35420, 44311344), (35574, 44119520), (35967, 43637440), (36064, 43520070), (36708, 42756560), (36784, 42668220), (36960, 42465038), (37191, 42201280), (37240, 42145752), (37860, 41455568), (38456, 40813080), (38640, 40618732), (38720, 40534809), (38962, 40283040), (40128, 39112535), (40384, 38864595), (40480, 38772426), (40656, 38604580), (40964, 38314320), (41646, 37686880), (41745, 37597504), (41952, 37411990), (42504, 36926120), (42560, 36877533), (42826, 36648480), (43120, 36398604), (43539, 36048320), (43890, 35760032), (44170, 35533344), (44528, 35247660), (44688, 35121460), (45080, 34816056), (45885, 34205248), (45980, 34134576), (46816, 33525030), (47040, 33365387), (47432, 33089640), (47956, 32728080), (48070, 32650464), (48279, 32509120), (48576, 32310355), (48587, 32303040), (48944, 32067420), (49588, 31650960), (50160, 31290028), (50480, 31091676), (50820, 30883664), (51205, 30651456), (51520, 30464049), (51744, 30332170), (52440, 29929592), (52877, 29682240), (53004, 29611120), (53130, 29540896), (54096, 29013380), (54208, 28953435), (55176, 28445480), (55528, 28265160), (55660, 28198128), (55860, 28097168), (56672, 27694590), (57684, 27208720), (58052, 27036240), (58080, 27023206), (58443, 26855360), (58520, 26820024), (59290, 26471712), (59584, 26341095), (59945, 26182464), (60576, 25909730), (60720, 25848284), (61180, 25653936), (61446, 25542880), (61838, 25380960), (61985, 25320768), (63840, 24585022), (64239, 24432320), (64372, 24381840), (64680, 24265736), (66255, 23688896), (66792, 23498440), (66880, 23467521), (67298, 23321760), (67620, 23210704), (67760, 23162748), (68970, 22756384), (69410, 22612128), (69920, 22447194), (70224, 22350020), (70672, 22208340), (70840, 22155672), (71148, 22059760), (71934, 21818720), (72105, 21766976), (72128, 21760035), (72565, 21628992), (73416, 21378280), (73568, 21334110), (73920, 21232519), (74382, 21100640), (74480, 21072876), (75720, 20727784), (76351, 20556480), (76912, 20406540), (77280, 20309366), (77924, 20141520), (80465, 19505472), (80960, 19386213), (81312, 19302290), (81928, 19157160), (83292, 18843440), (83490, 18798752), (83904, 18705995), (83923, 18701760), (85008, 18463060), (85652, 18324240), (86240, 18199302), (87078, 18024160), (87780, 17880016), (88340, 17766672), (88935, 17647808), (89056, 17623830), (89376, 17560730), (90160, 17408028), (91770, 17102624), (91960, 17067288), (92757, 16920640), (93632, 16762515), (94864, 16544820), (95912, 16364040), (96140, 16325232), (96558, 16254560), (97174, 16151520), (97405, 16113216), (97888, 16033710), (99176, 15825480), (100320, 15645014), (100947, 15547840), (100960, 15545838), (101591, 15449280), (101640, 15441832), (102410, 15325728), (103488, 15166085), (104115, 15074752), (104880, 14964796), (105754, 14841120), (106008, 14805560), (106260, 14770448), (107065, 14659392), (108192, 14506690), (110352, 14222740), (111056, 14132580), (111320, 14099064), (111720, 14048584), (112651, 13932480), (113344, 13847295), (115368, 13604360), (116104, 13518120), (116160, 13511603), (116886, 13427680), (117040, 13410012), (118580, 13235856), (119890, 13091232), (121152, 12954865), (121440, 12924142), (122360, 12826968), (122892, 12771440), (123676, 12690480), (123970, 12660384), (127680, 12292511), (128478, 12216160), (128744, 12190920), (129360, 12132868), (131879, 11901120), (132510, 11844448), (133584, 11749220), (134596, 11660880), (135240, 11605352), (135520, 11581374), (136367, 11509440), (137940, 11378192), (138820, 11306064), (139840, 11223597), (140448, 11175010), (141344, 11104170), (141680, 11077836), (142296, 11029880), (143868, 10909360), (144210, 10883488), (145130, 10814496), (145761, 10767680), (146832, 10689140), (147136, 10667055), (148764, 10550320), (148960, 10536438), (151440, 10363892), (152702, 10278240), (153615, 10217152), (153824, 10203270), (154560, 10154683), (154595, 10152384), (155848, 10070760), (158631, 9894080), (159643, 9831360), (160930, 9752736), (162624, 9651145), (163856, 9578580), (166584, 9421720), (166980, 9399376), (167846, 9350880), (168245, 9328704), (170016, 9231530), (171304, 9162120), (172480, 9099651), (174156, 9012080), (175560, 8940008), (176680, 8883336), (177870, 8823904), (178112, 8811915), (178752, 8780365), (179835, 8727488), (180320, 8704014), (183540, 8551312), (183920, 8533644), (185514, 8460320), (185955, 8440256), (189728, 8272410), (191824, 8182020), (192280, 8162616), (193116, 8127280), (194348, 8075760), (194810, 8056608), (195776, 8016855), (198352, 7912740), (200640, 7822507), (201894, 7773920), (201920, 7772919), (203182, 7724640), (203280, 7720916), (204820, 7662864), (208230, 7537376), (209760, 7482398), (211508, 7420560), (212016, 7402780), (212520, 7385224), (214130, 7329696), (216384, 7253345), (217695, 7209664), (220704, 7111370), (222112, 7066290), (222640, 7049532), (223440, 7024292), (225302, 6966240), (229053, 6852160), (230736, 6802180), (232208, 6759060), (233772, 6713840), (234080, 6705006), (235543, 6663360), (237160, 6617928), (239780, 6545616), (241395, 6501824), (242880, 6462071), (242935, 6460608), (244720, 6413484), (245784, 6385720), (247352, 6345240), (247940, 6330192), (251769, 6233920), (256956, 6108080), (257488, 6095460), (258720, 6066434), (263758, 5950560), (264385, 5936448), (265020, 5922224), (267168, 5874610), (269192, 5830440), (270480, 5802676), (271040, 5790687), (272734, 5754720), (275747, 5691840), (275880, 5689096), (277640, 5653032), (280896, 5587505), (282688, 5552085), (283360, 5538918), (284592, 5514940), (287736, 5454680), (288420, 5441744), (290260, 5407248), (291522, 5383840), (292215, 5371072), (293664, 5344570), (297528, 5275160), (297920, 5268219), (302880, 5181946), (304773, 5149760), (305404, 5139120), (307230, 5108576), (307648, 5101635), (309190, 5076192), (311696, 5035380), (317262, 4947040), (319286, 4915680), (321195, 4886464), (321860, 4876368), (327712, 4789290), (333168, 4710860), (333960, 4699688), (335692, 4675440), (336490, 4664352), (337953, 4644160), (340032, 4615765), (340109, 4614720), (342608, 4581060), (348312, 4506040), (351120, 4470004), (353360, 4441668), (355740, 4411952), (359670, 4363744), (360640, 4352007), (367080, 4275656), (367840, 4266822), (370139, 4240320), (371028, 4230160), (371910, 4220128), (379456, 4136205), (381755, 4111296), (383648, 4091010), (384560, 4081308), (386232, 4063640), (388696, 4037880), (389620, 4028304), (395637, 3967040), (396704, 3956370), (403788, 3886960), (406364, 3862320), (406560, 3860458), (409101, 3836480), (409640, 3831432), (416460, 3768688), (419520, 3741199), (419615, 3740352), (423016, 3710280), (424032, 3701390), (425040, 3692612), (428260, 3664848), (435390, 3604832), (441408, 3555685), (444224, 3533145), (445280, 3524766), (446880, 3512146), (450604, 3483120), (458106, 3426080), (461472, 3401090), (463785, 3384128), (464416, 3379530), (467544, 3356920), (468160, 3352503), (471086, 3331680), (474320, 3308964), (478929, 3277120), (479560, 3272808), (482790, 3250912), (485870, 3230304), (489440, 3206742), (491568, 3192860), (494704, 3172620), (495880, 3165096), (503538, 3116960), (504735, 3109568), (507955, 3089856), (513912, 3054040), (514976, 3047730), (517440, 3033217), (527516, 2975280), (528770, 2968224), (530040, 2961112), (534336, 2937305), (534457, 2936640), (538384, 2915220), (540960, 2901338), (545468, 2877360), (551494, 2845920), (551760, 2844548), (555280, 2826516), (563255, 2786496), (566720, 2769459), (569184, 2757470), (575472, 2727340), (576840, 2720872), (580520, 2703624), (583044, 2691920), (584430, 2685536), (587328, 2672285), (587461, 2671680), (595056, 2637580), (605760, 2590973), (609546, 2574880), (610808, 2569560), (614460, 2554288), (618380, 2538096), (623392, 2517690), (634524, 2473520), (638572, 2457840), (642390, 2443232), (643720, 2438184), (655424, 2394645), (659395, 2380224), (666336, 2355430), (667920, 2349844), (671384, 2337720), (672980, 2332176), (675906, 2322080), (680218, 2307360), (681835, 2301888), (685216, 2290530), (696624, 2253020), (702240, 2235002), (706629, 2221120), (706720, 2220834), (711137, 2207040), (711480, 2205976), (719340, 2181872), (728805, 2153536), (734160, 2137828), (735680, 2133411), (740278, 2120160), (742056, 2115080), (743820, 2110064), (763510, 2055648), (767296, 2045505), (769120, 2040654), (772464, 2031820), (777392, 2018940), (779240, 2014152), (791274, 1983520), (793155, 1978816), (793408, 1978185), (798215, 1966272), (807576, 1943480), (812728, 1931160), (813120, 1930229), (818202, 1918240), (819280, 1915716), (827241, 1897280), (832920, 1884344), (839230, 1870176), (846032, 1855140), (848064, 1850695), (850080, 1846306), (856520, 1832424), (870780, 1802416), (890560, 1762383), (893760, 1756073), (901208, 1741560), (916212, 1713040), (922944, 1700545), (923153, 1700160), (927570, 1692064), (928832, 1689765), (935088, 1678460), (942172, 1665840), (948640, 1654482), (957858, 1638560), (959120, 1636404), (965580, 1625456), (971740, 1615152), (978880, 1603371), (983136, 1596430), (989408, 1586310), (991760, 1582548), (1007076, 1558480), (1009470, 1554784), (1015910, 1544928), (1020327, 1538240), (1027824, 1527020), (1029952, 1523865), (1055032, 1487640), (1057540, 1484112), (1060080, 1480556), (1068914, 1468320), (1076768, 1457610), (1081920, 1450669), (1090936, 1438680), (1102988, 1422960), (1103520, 1422274), (1110417, 1413440), (1110560, 1413258), (1117501, 1404480), (1126510, 1393248), (1138368, 1378735), (1145265, 1370432), (1150944, 1363670), (1153680, 1360436), (1161040, 1351812), (1166088, 1345960), (1168860, 1342768), (1174922, 1335840), (1177715, 1332672), (1190112, 1318790), (1219092, 1287440), (1221616, 1284780), (1228920, 1277144), (1236760, 1269048), (1246784, 1258845)]