163263925440

素因数分解:

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

素因数の和:227

約数の個数: 2016

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

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

約数列:

[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, 127, 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, 254, 255, 264, 272, 279, 280, 288, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 363, 372, 374, 381, 385, 396, 408, 420, 434, 440, 448, 462, 465, 476, 480, 484, 495, 496, 504, 508, 510, 527, 528, 544, 558, 560, 561, 576, 595, 605, 612, 616, 620, 630, 635, 651, 660, 672, 680, 682, 693, 704, 714, 720, 726, 744, 748, 762, 765, 770, 792, 816, 840, 847, 868, 880, 889, 924, 930, 935, 952, 960, 968, 990, 992, 1008, 1016, 1020, 1023, 1054, 1056, 1071, 1085, 1088, 1089, 1116, 1120, 1122, 1143, 1155, 1190, 1210, 1224, 1232, 1240, 1260, 1270, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1397, 1428, 1440, 1452, 1488, 1496, 1524, 1530, 1540, 1581, 1584, 1632, 1680, 1683, 1694, 1705, 1736, 1760, 1778, 1785, 1815, 1848, 1860, 1870, 1904, 1905, 1936, 1953, 1980, 1984, 2016, 2032, 2040, 2046, 2057, 2108, 2112, 2142, 2159, 2170, 2178, 2232, 2240, 2244, 2286, 2310, 2380, 2387, 2420, 2448, 2464, 2480, 2520, 2540, 2541, 2604, 2618, 2635, 2640, 2667, 2720, 2728, 2772, 2790, 2794, 2805, 2856, 2880, 2904, 2976, 2992, 3048, 3060, 3069, 3080, 3162, 3168, 3255, 3264, 3360, 3366, 3388, 3410, 3465, 3472, 3520, 3556, 3570, 3630, 3689, 3696, 3720, 3740, 3751, 3808, 3810, 3872, 3906, 3927, 3937, 3960, 4032, 4064, 4080, 4092, 4114, 4191, 4216, 4235, 4284, 4318, 4340, 4356, 4445, 4464, 4488, 4572, 4620, 4743, 4760, 4774, 4840, 4896, 4928, 4960, 5040, 5080, 5082, 5115, 5208, 5236, 5270, 5280, 5334, 5355, 5440, 5445, 5456, 5544, 5580, 5588, 5610, 5712, 5715, 5797, 5808, 5952, 5984, 6096, 6120, 6138, 6160, 6171, 6324, 6336, 6477, 6510, 6545, 6720, 6732, 6776, 6820, 6930, 6944, 6985, 7112, 7140, 7161, 7260, 7378, 7392, 7440, 7480, 7502, 7616, 7620, 7623, 7744, 7812, 7854, 7874, 7905, 7920, 8001, 8128, 8160, 8184, 8228, 8382, 8415, 8432, 8470, 8568, 8636, 8680, 8712, 8890, 8928, 8976, 9144, 9240, 9486, 9520, 9548, 9680, 9765, 9779, 9792, 9920, 10080, 10160, 10164, 10230, 10285, 10416, 10472, 10540, 10560, 10668, 10710, 10795, 10890, 10912, 11067, 11088, 11160, 11176, 11220, 11253, 11424, 11430, 11594, 11616, 11781, 11811, 11935, 11968, 12192, 12240, 12276, 12320, 12342, 12573, 12648, 12705, 12954, 13020, 13090, 13335, 13464, 13552, 13640, 13860, 13888, 13970, 14224, 14280, 14322, 14399, 14520, 14756, 14784, 14880, 14960, 15004, 15113, 15240, 15246, 15345, 15367, 15624, 15708, 15748, 15810, 15840, 16002, 16320, 16368, 16456, 16764, 16830, 16864, 16940, 17136, 17272, 17360, 17391, 17424, 17780, 17856, 17952, 18288, 18445, 18480, 18513, 18755, 18972, 19040, 19096, 19360, 19431, 19530, 19558, 19635, 19685, 20160, 20320, 20328, 20460, 20570, 20832, 20944, 20955, 21080, 21336, 21420, 21483, 21590, 21780, 21824, 22134, 22176, 22320, 22352, 22440, 22506, 22848, 22860, 23188, 23232, 23562, 23622, 23715, 23749, 23870, 24384, 24480, 24552, 24640, 24684, 25146, 25296, 25410, 25908, 26040, 26180, 26257, 26670, 26928, 27104, 27280, 27559, 27720, 27940, 28448, 28560, 28644, 28798, 28985, 29040, 29337, 29512, 29760, 29920, 30008, 30226, 30480, 30492, 30690, 30734, 30855, 31248, 31416, 31496, 31620, 31680, 32004, 32385, 32736, 32912, 33201, 33528, 33660, 33728, 33759, 33880, 34272, 34544, 34720, 34782, 34848, 35433, 35560, 35805, 35904, 36576, 36890, 36960, 37026, 37510, 37944, 38080, 38115, 38192, 38720, 38862, 39060, 39116, 39270, 39370, 40005, 40579, 40640, 40656, 40920, 41140, 41664, 41888, 41910, 42160, 42672, 42840, 42966, 43180, 43197, 43307, 43560, 44268, 44352, 44640, 44704, 44880, 45012, 45339, 45720, 46101, 46376, 47124, 47244, 47430, 47498, 47740, 48895, 48960, 49104, 49368, 50292, 50592, 50820, 51816, 52080, 52173, 52360, 52514, 53340, 53856, 54208, 54560, 55118, 55335, 55440, 55880, 56265, 56896, 57120, 57288, 57596, 57970, 58080, 58674, 58905, 59024, 59055, 59840, 60016, 60452, 60960, 60984, 61380, 61468, 61710, 62496, 62832, 62865, 62992, 63240, 63767, 64008, 64770, 65472, 65824, 66402, 66929, 67056, 67320, 67518, 67760, 68544, 69088, 69440, 69564, 69696, 70866, 71120, 71247, 71610, 71995, 73152, 73780, 73920, 74052, 75020, 75565, 75888, 76230, 76384, 76835, 77724, 78120, 78232, 78540, 78740, 78771, 80010, 81158, 81312, 81840, 82280, 82677, 83776, 83820, 84320, 85344, 85680, 85932, 86360, 86394, 86614, 86955, 87120, 88011, 88536, 89280, 89408, 89760, 90024, 90678, 91440, 92202, 92565, 92752, 94248, 94488, 94860, 94996, 95480, 97155, 97790, 98208, 98736, 100584, 101184, 101640, 103632, 104160, 104346, 104720, 105028, 106680, 107415, 107569, 107712, 109120, 110236, 110670, 110880, 111760, 112530, 114240, 114576, 115192, 115940, 116160, 117348, 117810, 118048, 118110, 118745, 120032, 120904, 121737, 121920, 121968, 122760, 122936, 123420, 124992, 125664, 125730, 125984, 126480, 127534, 128016, 129540, 129591, 129921, 131285, 131648, 132804, 133858, 134112, 134640, 135036, 135520, 136017, 137795, 138176, 138303, 139128, 141732, 142240, 142494, 143220, 143990, 146685, 147560, 148104, 150040, 151130, 151776, 152460, 152768, 153670, 155448, 156240, 156464, 157080, 157480, 157542, 160020, 162316, 162624, 163680, 164560, 165354, 166005, 166243, 167640, 168640, 168795, 170688, 171360, 171864, 172720, 172788, 173228, 173910, 174240, 176022, 177072, 177165, 179520, 180048, 181356, 182880, 184404, 185130, 185504, 188496, 188976, 189720, 189992, 190960, 191301, 194310, 195580, 196416, 197472, 200787, 201168, 202895, 203280, 207264, 208320, 208692, 209440, 210056, 213360, 213741, 214830, 215138, 215985, 216535, 220472, 221340, 221760, 223520, 225060, 226695, 229152, 230384, 230505, 231880, 234696, 235620, 236096, 236220, 236313, 237490, 240064, 241808, 243474, 243936, 245520, 245872, 246840, 248031, 251328, 251460, 251968, 252960, 255068, 256032, 259080, 259182, 259842, 260865, 261239, 262570, 265608, 267716, 268224, 269280, 270072, 271040, 272034, 275590, 276606, 278256, 283464, 284480, 284988, 286440, 287980, 293370, 295120, 296208, 300080, 302260, 303149, 303552, 304920, 307340, 310896, 312480, 312928, 314160, 314960, 315084, 318835, 320040, 322707, 324632, 327360, 329120, 330708, 332010, 332486, 334645, 335280, 337590, 342720, 343728, 345440, 345576, 346456, 347820, 348480, 352044, 354144, 354330, 356235, 360096, 362712, 365211, 365760, 368808, 370260, 371008, 376992, 377952, 379440, 379984, 381920, 382602, 388620, 389763, 391160, 393855, 394944, 401574, 402336, 405790, 406560, 413385, 414528, 417384, 418880, 420112, 426720, 427482, 429660, 430276, 431970, 433070, 440055, 440944, 442680, 446369, 447040, 450120, 453390, 458304, 460768, 461010, 463760, 468503, 469392, 471240, 472440, 472626, 474980, 476377, 483616, 486948, 487872, 491040, 491744, 493680, 496062, 498729, 502920, 505920, 510136, 512064, 518160, 518364, 519684, 521730, 522478, 525140, 531216, 535432, 537845, 538560, 540144, 544068, 551180, 553212, 556512, 566928, 569976, 572880, 573903, 575960, 586740, 590240, 592416, 600160, 602361, 604520, 606298, 608685, 609840, 614680, 621792, 624960, 625856, 628320, 629920, 630168, 637670, 640080, 645414, 647955, 649264, 649605, 658240, 661416, 664020, 664972, 669290, 670560, 675180, 680085, 687456, 690880, 691152, 691515, 692912, 695640, 704088, 708288, 708660, 712470, 720192, 725424, 730422, 736219, 737616, 740520, 753984, 755904, 758880, 759968, 763840, 765204, 777240, 779526, 782320, 783717, 787710, 803148, 804672, 811580, 813120, 826770, 831215, 834768, 840224, 853440, 854964, 859320, 860552, 863940, 866140, 880110, 881888, 885360, 892738, 900240, 906780, 909447, 921536, 922020, 927520, 937006, 938784, 942480, 944880, 945252, 949960, 952754, 956505, 967232, 968121, 973896, 982080, 983488, 987360, 992124, 997458, 1003935, 1005840, 1020272, 1036320, 1036728, 1039368, 1043460, 1044956, 1050280, 1062432, 1068705, 1070864, 1075690, 1080288, 1088136, 1102360, 1106424, 1113024, 1133856, 1139952, 1145760, 1147806, 1151920, 1173480, 1180480, 1181565, 1184832, 1200320, 1204722, 1209040, 1212596, 1217370, 1219680, 1229360, 1240155, 1243584, 1256640, 1259840, 1260336, 1275340, 1280160, 1290828, 1295910, 1298528, 1299210, 1306195, 1322832, 1328040, 1329944, 1338580, 1339107, 1341120, 1350360, 1360170, 1374912, 1382304, 1383030, 1385824, 1391280, 1405509, 1408176, 1417320, 1424940, 1429131, 1450848, 1460844, 1472438, 1475232, 1481040, 1496187, 1515745, 1517760, 1519936, 1530408, 1554480, 1559052, 1564640, 1567434, 1575420, 1606296, 1613535, 1623160, 1653540, 1662430, 1669536, 1680448, 1709928, 1718640, 1721104, 1727880, 1732280, 1760220, 1763776, 1770720, 1785476, 1800480, 1813560, 1818894, 1826055, 1828673, 1844040, 1855040, 1874012, 1877568, 1884960, 1889760, 1890504, 1899920, 1905508, 1913010, 1936242, 1947792, 1948815, 1974720, 1984248, 1994916, 2007870, 2011680, 2040544, 2072640, 2073456, 2078736, 2086920, 2089912, 2100560, 2124864, 2137410, 2141728, 2151380, 2160576, 2176272, 2204720, 2208657, 2212848, 2231845, 2267712, 2279904, 2291520, 2295612, 2303840, 2342515, 2346960, 2351151, 2363130, 2381885, 2409444, 2418080, 2425192, 2434740, 2439360, 2458720, 2480310, 2493645, 2520672, 2550680, 2560320, 2581656, 2591820, 2597056, 2598420, 2612390, 2645664, 2656080, 2659888, 2677160, 2678214, 2700720, 2720340, 2728341, 2764608, 2766060, 2771648, 2782560, 2811018, 2816352, 2834640, 2849880, 2858262, 2869515, 2901696, 2921688, 2944876, 2950464, 2962080, 2992374, 3011805, 3031490, 3060816, 3108960, 3118104, 3129280, 3134868, 3150840, 3212592, 3227070, 3246320, 3307080, 3324860, 3334639, 3339072, 3419856, 3437280, 3442208, 3455760, 3464560, 3520440, 3541440, 3570952, 3600960, 3627120, 3637788, 3652110, 3657346, 3681095, 3688080, 3748024, 3769920, 3779520, 3781008, 3799840, 3811016, 3826020, 3872484, 3895584, 3897630, 3918585, 3968496, 3989832, 4015740, 4017321, 4023360, 4081088, 4146912, 4157472, 4173840, 4179824, 4201120, 4216527, 4274820, 4283456, 4287393, 4302760, 4352544, 4409440, 4417314, 4425696, 4463690, 4547235, 4559808, 4591224, 4607680, 4685030, 4693920, 4702302, 4726260, 4763770, 4818888, 4836160, 4840605, 4850384, 4869480, 4917440, 4960620, 4987290, 5041344, 5101360, 5153533, 5163312, 5183640, 5196840, 5224780, 5291328, 5312160, 5319776, 5354320, 5356428, 5401440, 5440680, 5456682, 5486019, 5532120, 5565120, 5622036, 5632704, 5669280, 5699760, 5716524, 5739030, 5843376, 5889752, 5924160, 5984748, 6023610, 6062980, 6121632, 6217920, 6236208, 6269736, 6301680, 6425184, 6454140, 6492640, 6614160, 6625971, 6649720, 6669278, 6695535, 6839712, 6874560, 6884416, 6911520, 6929120, 7027545, 7040880, 7141904, 7145655, 7254240, 7275576, 7304220, 7314692, 7362190, 7376160, 7480935, 7496048, 7562016, 7599680, 7622032, 7652040, 7744968, 7791168, 7795260, 7837170, 7936992, 7979664, 8031480, 8034642, 8098409, 8293824, 8314944, 8347680, 8359648, 8402240, 8433054, 8549640, 8574786, 8605520, 8705088, 8818880, 8834628, 8851392, 8927380, 9094470, 9143365, 9182448, 9370060, 9387840, 9404604, 9452520, 9527540, 9637776, 9681210, 9700768, 9738960, 9921240, 9974580, 10003917, 10202720, 10307066, 10326624, 10367280, 10393680, 10449560, 10624320, 10639552, 10708640, 10712856, 10802880, 10881360, 10913364, 10972038, 11043285, 11064240, 11244072, 11338560, 11399520, 11433048, 11478060, 11686752, 11755755, 11779504, 11969496, 12047220, 12125960, 12243264, 12472416, 12539472, 12603360, 12850368, 12908280, 12985280, 13228320, 13251942, 13299440, 13338556, 13391070, 13641705, 13679424, 13823040, 13858240, 14055090, 14081760, 14283808, 14291310, 14508480, 14551152, 14608440, 14629384, 14724380, 14752320, 14961870, 14992096, 15124032, 15244064, 15304080, 15460599, 15489936, 15590520, 15674340, 15873984, 15959328, 16062960, 16069284, 16196818, 16458057, 16673195, 16695360, 16719296, 16866108, 17099280, 17149572, 17211040, 17669256, 17854760, 18188940, 18286730, 18364896, 18740120, 18809208, 18905040, 19055080, 19275552, 19362420, 19401536, 19477920, 19842480, 19949160, 20007834, 20086605, 20405440, 20614132, 20653248, 20734560, 20787360, 20899120, 21082635, 21417280, 21425712, 21436965, 21762720, 21826728, 21944076, 22086570, 22128480, 22488144, 22799040, 22866096, 22956120, 23373504, 23511510, 23559008, 23938992, 24094440, 24251920, 24295227, 24944832, 25078944, 25206720, 25767665, 25816560, 26456640, 26503884, 26598880, 26677112, 26782140, 27283410, 27430095, 28110180, 28163520, 28567616, 28582620, 29102304, 29216880, 29258768, 29448760, 29923740, 29984192, 30011751, 30488128, 30608160, 30921198, 30979872, 31181040, 31348680, 31918656, 32125920, 32138568, 32393636, 32916114, 33129855, 33346390, 33732216, 34198560, 34299144, 34422080, 35338512, 35709520, 36377880, 36573460, 36729792, 37480240, 37618416, 37810080, 38110160, 38551104, 38724840, 38955840, 39684960, 39898320, 40015668, 40173210, 40492045, 41228264, 41469120, 41574720, 41798240, 42165270, 42851424, 42873930, 43525440, 43653456, 43888152, 44173140, 44256960, 44976288, 45732192, 45912240, 46381797, 47023020, 47118016, 47877984, 48188880, 48503840, 48590454, 50019585, 50157888, 51535330, 51633120, 53007768, 53197760, 53354224, 53564280, 54566820, 54860190, 56220360, 56688863, 57165240, 58204608, 58433760, 58517536, 58897520, 59847480, 60023502, 61216320, 61842396, 61959744, 62362080, 62697360, 64251840, 64277136, 64787272, 65832228, 66259710, 66692780, 67464432, 68397120, 68598288, 70677024, 71419040, 72755760, 72885681, 73146920, 74960480, 75236832, 75620160, 76220320, 77302995, 77449680, 79369920, 79796640, 80031336, 80346420, 80984090, 82290285, 82456528, 83596480, 84330540, 85702848, 85747860, 87306912, 87776304, 88346280, 89952576, 91464384, 91824480, 92763594, 94046040, 95755968, 96377760, 97007680, 97180908, 100039170, 103070660, 103266240, 106015536, 106708448, 107128560, 109133640, 109720380, 112440720, 113377726, 114330480, 116867520, 117035072, 117795040, 119694960, 120047004, 121476135, 123684792, 124724160, 125394720, 128554272, 129574544, 131664456, 132519420, 133385560, 134928864, 137196576, 141354048, 142838080, 145511520, 145771362, 146293840, 149920960, 150058755, 150473664, 152440640, 154605990, 154899360, 159593280, 160062672, 160692840, 161968180, 164580570, 164913056, 168661080, 170066589, 171495720, 174613824, 175552608, 176692560, 183648960, 185527188, 188092080, 192755520, 194361816, 200078340, 206141320, 212031072, 213416896, 214257120, 218267280, 219440760, 224881440, 226755452, 228660960, 231908985, 235590080, 239389920, 240094008, 242952270, 247369584, 250789440, 257108544, 259149088, 263328912, 265038840, 266771120, 269857728, 274393152, 283444315, 291023040, 291542724, 292587680, 300117510, 309211980, 309798720, 320125344, 321385680, 323936360, 329161140, 329826112, 337322160, 340133178, 342991440, 351105216, 353385120, 364428405, 371054376, 376184160, 388723632, 400156680, 412282640, 424062144, 428514240, 436534560, 438881520, 449762880, 453510904, 457321920, 463817970, 478779840, 480188016, 485904540, 494739168, 510199767, 518298176, 526657824, 530077680, 533542240, 566888630, 583085448, 585175360, 600235020, 618423960, 640250688, 642771360, 647872720, 658322280, 674644320, 680266356, 685982880, 706770240, 728856810, 742108752, 752368320, 777447264, 800313360, 824565280, 850332945, 873069120, 877763040, 907021808, 927635940, 960376032, 971809080, 989478336, 1020399534, 1053315648, 1060155360, 1067084480, 1133777260, 1166170896, 1200470040, 1236847920, 1285542720, 1295745440, 1316644560, 1349288640, 1360532712, 1371965760, 1457713620, 1484217504, 1554894528, 1600626720, 1649130560, 1700665890, 1755526080, 1814043616, 1855271880, 1920752064, 1943618160, 2040799068, 2120310720, 2267554520, 2332341792, 2400940080, 2473695840, 2550998835, 2591490880, 2633289120, 2721065424, 2915427240, 2968435008, 3201253440, 3401331780, 3628087232, 3710543760, 3887236320, 4081598136, 4535109040, 4664683584, 4801880160, 4947391680, 5101997670, 5266578240, 5442130848, 5830854480, 6802663560, 7421087520, 7774472640, 8163196272, 9070218080, 9603760320, 10203995340, 10884261696, 11661708960, 13605327120, 14842175040, 16326392544, 18140436160, 20407990680, 23323417920, 27210654240, 32652785088, 40815981360, 54421308480, 81631962720, 163263925440]

約数ペア:

[(1, 163263925440), (2, 81631962720), (3, 54421308480), (4, 40815981360), (5, 32652785088), (6, 27210654240), (7, 23323417920), (8, 20407990680), (9, 18140436160), (10, 16326392544), (11, 14842175040), (12, 13605327120), (14, 11661708960), (15, 10884261696), (16, 10203995340), (17, 9603760320), (18, 9070218080), (20, 8163196272), (21, 7774472640), (22, 7421087520), (24, 6802663560), (28, 5830854480), (30, 5442130848), (31, 5266578240), (32, 5101997670), (33, 4947391680), (34, 4801880160), (35, 4664683584), (36, 4535109040), (40, 4081598136), (42, 3887236320), (44, 3710543760), (45, 3628087232), (48, 3401331780), (51, 3201253440), (55, 2968435008), (56, 2915427240), (60, 2721065424), (62, 2633289120), (63, 2591490880), (64, 2550998835), (66, 2473695840), (68, 2400940080), (70, 2332341792), (72, 2267554520), (77, 2120310720), (80, 2040799068), (84, 1943618160), (85, 1920752064), (88, 1855271880), (90, 1814043616), (93, 1755526080), (96, 1700665890), (99, 1649130560), (102, 1600626720), (105, 1554894528), (110, 1484217504), (112, 1457713620), (119, 1371965760), (120, 1360532712), (121, 1349288640), (124, 1316644560), (126, 1295745440), (127, 1285542720), (132, 1236847920), (136, 1200470040), (140, 1166170896), (144, 1133777260), (153, 1067084480), (154, 1060155360), (155, 1053315648), (160, 1020399534), (165, 989478336), (168, 971809080), (170, 960376032), (176, 927635940), (180, 907021808), (186, 877763040), (187, 873069120), (192, 850332945), (198, 824565280), (204, 800313360), (210, 777447264), (217, 752368320), (220, 742108752), (224, 728856810), (231, 706770240), (238, 685982880), (240, 680266356), (242, 674644320), (248, 658322280), (252, 647872720), (254, 642771360), (255, 640250688), (264, 618423960), (272, 600235020), (279, 585175360), (280, 583085448), (288, 566888630), (306, 533542240), (308, 530077680), (310, 526657824), (315, 518298176), (320, 510199767), (330, 494739168), (336, 485904540), (340, 480188016), (341, 478779840), (352, 463817970), (357, 457321920), (360, 453510904), (363, 449762880), (372, 438881520), (374, 436534560), (381, 428514240), (385, 424062144), (396, 412282640), (408, 400156680), (420, 388723632), (434, 376184160), (440, 371054376), (448, 364428405), (462, 353385120), (465, 351105216), (476, 342991440), (480, 340133178), (484, 337322160), (495, 329826112), (496, 329161140), (504, 323936360), (508, 321385680), (510, 320125344), (527, 309798720), (528, 309211980), (544, 300117510), (558, 292587680), (560, 291542724), (561, 291023040), (576, 283444315), (595, 274393152), (605, 269857728), (612, 266771120), (616, 265038840), (620, 263328912), (630, 259149088), (635, 257108544), (651, 250789440), (660, 247369584), (672, 242952270), (680, 240094008), (682, 239389920), (693, 235590080), (704, 231908985), (714, 228660960), (720, 226755452), (726, 224881440), (744, 219440760), (748, 218267280), (762, 214257120), (765, 213416896), (770, 212031072), (792, 206141320), (816, 200078340), (840, 194361816), (847, 192755520), (868, 188092080), (880, 185527188), (889, 183648960), (924, 176692560), (930, 175552608), (935, 174613824), (952, 171495720), (960, 170066589), (968, 168661080), (990, 164913056), (992, 164580570), (1008, 161968180), (1016, 160692840), (1020, 160062672), (1023, 159593280), (1054, 154899360), (1056, 154605990), (1071, 152440640), (1085, 150473664), (1088, 150058755), (1089, 149920960), (1116, 146293840), (1120, 145771362), (1122, 145511520), (1143, 142838080), (1155, 141354048), (1190, 137196576), (1210, 134928864), (1224, 133385560), (1232, 132519420), (1240, 131664456), (1260, 129574544), (1270, 128554272), (1302, 125394720), (1309, 124724160), (1320, 123684792), (1344, 121476135), (1360, 120047004), (1364, 119694960), (1386, 117795040), (1395, 117035072), (1397, 116867520), (1428, 114330480), (1440, 113377726), (1452, 112440720), (1488, 109720380), (1496, 109133640), (1524, 107128560), (1530, 106708448), (1540, 106015536), (1581, 103266240), (1584, 103070660), (1632, 100039170), (1680, 97180908), (1683, 97007680), (1694, 96377760), (1705, 95755968), (1736, 94046040), (1760, 92763594), (1778, 91824480), (1785, 91464384), (1815, 89952576), (1848, 88346280), (1860, 87776304), (1870, 87306912), (1904, 85747860), (1905, 85702848), (1936, 84330540), (1953, 83596480), (1980, 82456528), (1984, 82290285), (2016, 80984090), (2032, 80346420), (2040, 80031336), (2046, 79796640), (2057, 79369920), (2108, 77449680), (2112, 77302995), (2142, 76220320), (2159, 75620160), (2170, 75236832), (2178, 74960480), (2232, 73146920), (2240, 72885681), (2244, 72755760), (2286, 71419040), (2310, 70677024), (2380, 68598288), (2387, 68397120), (2420, 67464432), (2448, 66692780), (2464, 66259710), (2480, 65832228), (2520, 64787272), (2540, 64277136), (2541, 64251840), (2604, 62697360), (2618, 62362080), (2635, 61959744), (2640, 61842396), (2667, 61216320), (2720, 60023502), (2728, 59847480), (2772, 58897520), (2790, 58517536), (2794, 58433760), (2805, 58204608), (2856, 57165240), (2880, 56688863), (2904, 56220360), (2976, 54860190), (2992, 54566820), (3048, 53564280), (3060, 53354224), (3069, 53197760), (3080, 53007768), (3162, 51633120), (3168, 51535330), (3255, 50157888), (3264, 50019585), (3360, 48590454), (3366, 48503840), (3388, 48188880), (3410, 47877984), (3465, 47118016), (3472, 47023020), (3520, 46381797), (3556, 45912240), (3570, 45732192), (3630, 44976288), (3689, 44256960), (3696, 44173140), (3720, 43888152), (3740, 43653456), (3751, 43525440), (3808, 42873930), (3810, 42851424), (3872, 42165270), (3906, 41798240), (3927, 41574720), (3937, 41469120), (3960, 41228264), (4032, 40492045), (4064, 40173210), (4080, 40015668), (4092, 39898320), (4114, 39684960), (4191, 38955840), (4216, 38724840), (4235, 38551104), (4284, 38110160), (4318, 37810080), (4340, 37618416), (4356, 37480240), (4445, 36729792), (4464, 36573460), (4488, 36377880), (4572, 35709520), (4620, 35338512), (4743, 34422080), (4760, 34299144), (4774, 34198560), (4840, 33732216), (4896, 33346390), (4928, 33129855), (4960, 32916114), (5040, 32393636), (5080, 32138568), (5082, 32125920), (5115, 31918656), (5208, 31348680), (5236, 31181040), (5270, 30979872), (5280, 30921198), (5334, 30608160), (5355, 30488128), (5440, 30011751), (5445, 29984192), (5456, 29923740), (5544, 29448760), (5580, 29258768), (5588, 29216880), (5610, 29102304), (5712, 28582620), (5715, 28567616), (5797, 28163520), (5808, 28110180), (5952, 27430095), (5984, 27283410), (6096, 26782140), (6120, 26677112), (6138, 26598880), (6160, 26503884), (6171, 26456640), (6324, 25816560), (6336, 25767665), (6477, 25206720), (6510, 25078944), (6545, 24944832), (6720, 24295227), (6732, 24251920), (6776, 24094440), (6820, 23938992), (6930, 23559008), (6944, 23511510), (6985, 23373504), (7112, 22956120), (7140, 22866096), (7161, 22799040), (7260, 22488144), (7378, 22128480), (7392, 22086570), (7440, 21944076), (7480, 21826728), (7502, 21762720), (7616, 21436965), (7620, 21425712), (7623, 21417280), (7744, 21082635), (7812, 20899120), (7854, 20787360), (7874, 20734560), (7905, 20653248), (7920, 20614132), (8001, 20405440), (8128, 20086605), (8160, 20007834), (8184, 19949160), (8228, 19842480), (8382, 19477920), (8415, 19401536), (8432, 19362420), (8470, 19275552), (8568, 19055080), (8636, 18905040), (8680, 18809208), (8712, 18740120), (8890, 18364896), (8928, 18286730), (8976, 18188940), (9144, 17854760), (9240, 17669256), (9486, 17211040), (9520, 17149572), (9548, 17099280), (9680, 16866108), (9765, 16719296), (9779, 16695360), (9792, 16673195), (9920, 16458057), (10080, 16196818), (10160, 16069284), (10164, 16062960), (10230, 15959328), (10285, 15873984), (10416, 15674340), (10472, 15590520), (10540, 15489936), (10560, 15460599), (10668, 15304080), (10710, 15244064), (10795, 15124032), (10890, 14992096), (10912, 14961870), (11067, 14752320), (11088, 14724380), (11160, 14629384), (11176, 14608440), (11220, 14551152), (11253, 14508480), (11424, 14291310), (11430, 14283808), (11594, 14081760), (11616, 14055090), (11781, 13858240), (11811, 13823040), (11935, 13679424), (11968, 13641705), (12192, 13391070), (12240, 13338556), (12276, 13299440), (12320, 13251942), (12342, 13228320), (12573, 12985280), (12648, 12908280), (12705, 12850368), (12954, 12603360), (13020, 12539472), (13090, 12472416), (13335, 12243264), (13464, 12125960), (13552, 12047220), (13640, 11969496), (13860, 11779504), (13888, 11755755), (13970, 11686752), (14224, 11478060), (14280, 11433048), (14322, 11399520), (14399, 11338560), (14520, 11244072), (14756, 11064240), (14784, 11043285), (14880, 10972038), (14960, 10913364), (15004, 10881360), (15113, 10802880), (15240, 10712856), (15246, 10708640), (15345, 10639552), (15367, 10624320), (15624, 10449560), (15708, 10393680), (15748, 10367280), (15810, 10326624), (15840, 10307066), (16002, 10202720), (16320, 10003917), (16368, 9974580), (16456, 9921240), (16764, 9738960), (16830, 9700768), (16864, 9681210), (16940, 9637776), (17136, 9527540), (17272, 9452520), (17360, 9404604), (17391, 9387840), (17424, 9370060), (17780, 9182448), (17856, 9143365), (17952, 9094470), (18288, 8927380), (18445, 8851392), (18480, 8834628), (18513, 8818880), (18755, 8705088), (18972, 8605520), (19040, 8574786), (19096, 8549640), (19360, 8433054), (19431, 8402240), (19530, 8359648), (19558, 8347680), (19635, 8314944), (19685, 8293824), (20160, 8098409), (20320, 8034642), (20328, 8031480), (20460, 7979664), (20570, 7936992), (20832, 7837170), (20944, 7795260), (20955, 7791168), (21080, 7744968), (21336, 7652040), (21420, 7622032), (21483, 7599680), (21590, 7562016), (21780, 7496048), (21824, 7480935), (22134, 7376160), (22176, 7362190), (22320, 7314692), (22352, 7304220), (22440, 7275576), (22506, 7254240), (22848, 7145655), (22860, 7141904), (23188, 7040880), (23232, 7027545), (23562, 6929120), (23622, 6911520), (23715, 6884416), (23749, 6874560), (23870, 6839712), (24384, 6695535), (24480, 6669278), (24552, 6649720), (24640, 6625971), (24684, 6614160), (25146, 6492640), (25296, 6454140), (25410, 6425184), (25908, 6301680), (26040, 6269736), (26180, 6236208), (26257, 6217920), (26670, 6121632), (26928, 6062980), (27104, 6023610), (27280, 5984748), (27559, 5924160), (27720, 5889752), (27940, 5843376), (28448, 5739030), (28560, 5716524), (28644, 5699760), (28798, 5669280), (28985, 5632704), (29040, 5622036), (29337, 5565120), (29512, 5532120), (29760, 5486019), (29920, 5456682), (30008, 5440680), (30226, 5401440), (30480, 5356428), (30492, 5354320), (30690, 5319776), (30734, 5312160), (30855, 5291328), (31248, 5224780), (31416, 5196840), (31496, 5183640), (31620, 5163312), (31680, 5153533), (32004, 5101360), (32385, 5041344), (32736, 4987290), (32912, 4960620), (33201, 4917440), (33528, 4869480), (33660, 4850384), (33728, 4840605), (33759, 4836160), (33880, 4818888), (34272, 4763770), (34544, 4726260), (34720, 4702302), (34782, 4693920), (34848, 4685030), (35433, 4607680), (35560, 4591224), (35805, 4559808), (35904, 4547235), (36576, 4463690), (36890, 4425696), (36960, 4417314), (37026, 4409440), (37510, 4352544), (37944, 4302760), (38080, 4287393), (38115, 4283456), (38192, 4274820), (38720, 4216527), (38862, 4201120), (39060, 4179824), (39116, 4173840), (39270, 4157472), (39370, 4146912), (40005, 4081088), (40579, 4023360), (40640, 4017321), (40656, 4015740), (40920, 3989832), (41140, 3968496), (41664, 3918585), (41888, 3897630), (41910, 3895584), (42160, 3872484), (42672, 3826020), (42840, 3811016), (42966, 3799840), (43180, 3781008), (43197, 3779520), (43307, 3769920), (43560, 3748024), (44268, 3688080), (44352, 3681095), (44640, 3657346), (44704, 3652110), (44880, 3637788), (45012, 3627120), (45339, 3600960), (45720, 3570952), (46101, 3541440), (46376, 3520440), (47124, 3464560), (47244, 3455760), (47430, 3442208), (47498, 3437280), (47740, 3419856), (48895, 3339072), (48960, 3334639), (49104, 3324860), (49368, 3307080), (50292, 3246320), (50592, 3227070), (50820, 3212592), (51816, 3150840), (52080, 3134868), (52173, 3129280), (52360, 3118104), (52514, 3108960), (53340, 3060816), (53856, 3031490), (54208, 3011805), (54560, 2992374), (55118, 2962080), (55335, 2950464), (55440, 2944876), (55880, 2921688), (56265, 2901696), (56896, 2869515), (57120, 2858262), (57288, 2849880), (57596, 2834640), (57970, 2816352), (58080, 2811018), (58674, 2782560), (58905, 2771648), (59024, 2766060), (59055, 2764608), (59840, 2728341), (60016, 2720340), (60452, 2700720), (60960, 2678214), (60984, 2677160), (61380, 2659888), (61468, 2656080), (61710, 2645664), (62496, 2612390), (62832, 2598420), (62865, 2597056), (62992, 2591820), (63240, 2581656), (63767, 2560320), (64008, 2550680), (64770, 2520672), (65472, 2493645), (65824, 2480310), (66402, 2458720), (66929, 2439360), (67056, 2434740), (67320, 2425192), (67518, 2418080), (67760, 2409444), (68544, 2381885), (69088, 2363130), (69440, 2351151), (69564, 2346960), (69696, 2342515), (70866, 2303840), (71120, 2295612), (71247, 2291520), (71610, 2279904), (71995, 2267712), (73152, 2231845), (73780, 2212848), (73920, 2208657), (74052, 2204720), (75020, 2176272), (75565, 2160576), (75888, 2151380), (76230, 2141728), (76384, 2137410), (76835, 2124864), (77724, 2100560), (78120, 2089912), (78232, 2086920), (78540, 2078736), (78740, 2073456), (78771, 2072640), (80010, 2040544), (81158, 2011680), (81312, 2007870), (81840, 1994916), (82280, 1984248), (82677, 1974720), (83776, 1948815), (83820, 1947792), (84320, 1936242), (85344, 1913010), (85680, 1905508), (85932, 1899920), (86360, 1890504), (86394, 1889760), (86614, 1884960), (86955, 1877568), (87120, 1874012), (88011, 1855040), (88536, 1844040), (89280, 1828673), (89408, 1826055), (89760, 1818894), (90024, 1813560), (90678, 1800480), (91440, 1785476), (92202, 1770720), (92565, 1763776), (92752, 1760220), (94248, 1732280), (94488, 1727880), (94860, 1721104), (94996, 1718640), (95480, 1709928), (97155, 1680448), (97790, 1669536), (98208, 1662430), (98736, 1653540), (100584, 1623160), (101184, 1613535), (101640, 1606296), (103632, 1575420), (104160, 1567434), (104346, 1564640), (104720, 1559052), (105028, 1554480), (106680, 1530408), (107415, 1519936), (107569, 1517760), (107712, 1515745), (109120, 1496187), (110236, 1481040), (110670, 1475232), (110880, 1472438), (111760, 1460844), (112530, 1450848), (114240, 1429131), (114576, 1424940), (115192, 1417320), (115940, 1408176), (116160, 1405509), (117348, 1391280), (117810, 1385824), (118048, 1383030), (118110, 1382304), (118745, 1374912), (120032, 1360170), (120904, 1350360), (121737, 1341120), (121920, 1339107), (121968, 1338580), (122760, 1329944), (122936, 1328040), (123420, 1322832), (124992, 1306195), (125664, 1299210), (125730, 1298528), (125984, 1295910), (126480, 1290828), (127534, 1280160), (128016, 1275340), (129540, 1260336), (129591, 1259840), (129921, 1256640), (131285, 1243584), (131648, 1240155), (132804, 1229360), (133858, 1219680), (134112, 1217370), (134640, 1212596), (135036, 1209040), (135520, 1204722), (136017, 1200320), (137795, 1184832), (138176, 1181565), (138303, 1180480), (139128, 1173480), (141732, 1151920), (142240, 1147806), (142494, 1145760), (143220, 1139952), (143990, 1133856), (146685, 1113024), (147560, 1106424), (148104, 1102360), (150040, 1088136), (151130, 1080288), (151776, 1075690), (152460, 1070864), (152768, 1068705), (153670, 1062432), (155448, 1050280), (156240, 1044956), (156464, 1043460), (157080, 1039368), (157480, 1036728), (157542, 1036320), (160020, 1020272), (162316, 1005840), (162624, 1003935), (163680, 997458), (164560, 992124), (165354, 987360), (166005, 983488), (166243, 982080), (167640, 973896), (168640, 968121), (168795, 967232), (170688, 956505), (171360, 952754), (171864, 949960), (172720, 945252), (172788, 944880), (173228, 942480), (173910, 938784), (174240, 937006), (176022, 927520), (177072, 922020), (177165, 921536), (179520, 909447), (180048, 906780), (181356, 900240), (182880, 892738), (184404, 885360), (185130, 881888), (185504, 880110), (188496, 866140), (188976, 863940), (189720, 860552), (189992, 859320), (190960, 854964), (191301, 853440), (194310, 840224), (195580, 834768), (196416, 831215), (197472, 826770), (200787, 813120), (201168, 811580), (202895, 804672), (203280, 803148), (207264, 787710), (208320, 783717), (208692, 782320), (209440, 779526), (210056, 777240), (213360, 765204), (213741, 763840), (214830, 759968), (215138, 758880), (215985, 755904), (216535, 753984), (220472, 740520), (221340, 737616), (221760, 736219), (223520, 730422), (225060, 725424), (226695, 720192), (229152, 712470), (230384, 708660), (230505, 708288), (231880, 704088), (234696, 695640), (235620, 692912), (236096, 691515), (236220, 691152), (236313, 690880), (237490, 687456), (240064, 680085), (241808, 675180), (243474, 670560), (243936, 669290), (245520, 664972), (245872, 664020), (246840, 661416), (248031, 658240), (251328, 649605), (251460, 649264), (251968, 647955), (252960, 645414), (255068, 640080), (256032, 637670), (259080, 630168), (259182, 629920), (259842, 628320), (260865, 625856), (261239, 624960), (262570, 621792), (265608, 614680), (267716, 609840), (268224, 608685), (269280, 606298), (270072, 604520), (271040, 602361), (272034, 600160), (275590, 592416), (276606, 590240), (278256, 586740), (283464, 575960), (284480, 573903), (284988, 572880), (286440, 569976), (287980, 566928), (293370, 556512), (295120, 553212), (296208, 551180), (300080, 544068), (302260, 540144), (303149, 538560), (303552, 537845), (304920, 535432), (307340, 531216), (310896, 525140), (312480, 522478), (312928, 521730), (314160, 519684), (314960, 518364), (315084, 518160), (318835, 512064), (320040, 510136), (322707, 505920), (324632, 502920), (327360, 498729), (329120, 496062), (330708, 493680), (332010, 491744), (332486, 491040), (334645, 487872), (335280, 486948), (337590, 483616), (342720, 476377), (343728, 474980), (345440, 472626), (345576, 472440), (346456, 471240), (347820, 469392), (348480, 468503), (352044, 463760), (354144, 461010), (354330, 460768), (356235, 458304), (360096, 453390), (362712, 450120), (365211, 447040), (365760, 446369), (368808, 442680), (370260, 440944), (371008, 440055), (376992, 433070), (377952, 431970), (379440, 430276), (379984, 429660), (381920, 427482), (382602, 426720), (388620, 420112), (389763, 418880), (391160, 417384), (393855, 414528), (394944, 413385), (401574, 406560), (402336, 405790)]