3670369436160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{103}}^1\times {\mathrm{317}}^1$

素因数の和:514

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 32, 34, 35, 36, 40, 41, 42, 45, 48, 51, 56, 60, 63, 64, 68, 70, 72, 80, 82, 84, 85, 90, 96, 102, 103, 105, 112, 119, 120, 123, 126, 128, 136, 140, 144, 153, 160, 164, 168, 170, 180, 192, 204, 205, 206, 210, 224, 238, 240, 246, 252, 255, 256, 272, 280, 287, 288, 306, 309, 315, 317, 320, 328, 336, 340, 357, 360, 369, 384, 408, 410, 412, 420, 448, 476, 480, 492, 504, 510, 512, 515, 544, 560, 574, 576, 595, 612, 615, 618, 630, 634, 640, 656, 672, 680, 697, 714, 720, 721, 738, 765, 768, 816, 820, 824, 840, 861, 896, 927, 951, 952, 960, 984, 1008, 1020, 1030, 1071, 1088, 1120, 1148, 1152, 1190, 1224, 1230, 1236, 1260, 1268, 1280, 1312, 1344, 1360, 1394, 1428, 1435, 1440, 1442, 1476, 1530, 1536, 1545, 1585, 1632, 1640, 1648, 1680, 1722, 1751, 1785, 1792, 1845, 1854, 1902, 1904, 1920, 1968, 2016, 2040, 2060, 2091, 2142, 2163, 2176, 2219, 2240, 2296, 2304, 2380, 2448, 2460, 2472, 2520, 2536, 2560, 2583, 2624, 2688, 2720, 2788, 2853, 2856, 2870, 2880, 2884, 2952, 3060, 3090, 3170, 3264, 3280, 3296, 3360, 3444, 3485, 3502, 3570, 3584, 3605, 3690, 3708, 3804, 3808, 3840, 3936, 4032, 4080, 4120, 4182, 4223, 4284, 4305, 4326, 4352, 4438, 4480, 4592, 4608, 4635, 4755, 4760, 4879, 4896, 4920, 4944, 5040, 5072, 5166, 5248, 5253, 5355, 5376, 5389, 5440, 5576, 5706, 5712, 5740, 5760, 5768, 5904, 6120, 6180, 6273, 6340, 6489, 6528, 6560, 6592, 6657, 6720, 6888, 6970, 7004, 7140, 7210, 7380, 7416, 7608, 7616, 7680, 7872, 8064, 8160, 8240, 8364, 8446, 8568, 8610, 8652, 8704, 8755, 8876, 8960, 9184, 9270, 9510, 9520, 9758, 9792, 9840, 9888, 10080, 10144, 10332, 10455, 10496, 10506, 10710, 10752, 10778, 10815, 10880, 11095, 11152, 11412, 11424, 11480, 11520, 11536, 11808, 12240, 12257, 12360, 12546, 12669, 12680, 12915, 12978, 12997, 13056, 13120, 13184, 13314, 13440, 13776, 13940, 14008, 14265, 14280, 14420, 14637, 14760, 14832, 15216, 15232, 15744, 15759, 16128, 16167, 16320, 16480, 16728, 16892, 17136, 17220, 17304, 17510, 17752, 17920, 18368, 18540, 19020, 19040, 19516, 19584, 19680, 19776, 19971, 20160, 20288, 20664, 20910, 20992, 21012, 21115, 21420, 21556, 21630, 21760, 22190, 22304, 22824, 22848, 22960, 23040, 23072, 23616, 24395, 24480, 24514, 24720, 25092, 25338, 25360, 25830, 25956, 25994, 26112, 26240, 26265, 26368, 26628, 26880, 26945, 27552, 27880, 28016, 28530, 28560, 28840, 29274, 29520, 29561, 29664, 30432, 30464, 31365, 31488, 31518, 32256, 32334, 32445, 32640, 32651, 32960, 33285, 33456, 33784, 34272, 34440, 34608, 35020, 35504, 36736, 36771, 37080, 37723, 38007, 38040, 38080, 38991, 39032, 39168, 39360, 39552, 39942, 40320, 40576, 41328, 41820, 42024, 42230, 42840, 43112, 43260, 43520, 43911, 44380, 44608, 45648, 45696, 45920, 46144, 47232, 48501, 48790, 48960, 49028, 49440, 50184, 50676, 50720, 51660, 51912, 51988, 52480, 52530, 52736, 53256, 53760, 53890, 55104, 55760, 56032, 57060, 57120, 57680, 58548, 59040, 59122, 59328, 60864, 60928, 61285, 62730, 62976, 63036, 63345, 64668, 64890, 64985, 65280, 65302, 65920, 66570, 66912, 67568, 68544, 68880, 69216, 70040, 71008, 71791, 73185, 73472, 73542, 74160, 75446, 76014, 76080, 76160, 77982, 78064, 78336, 78720, 78795, 79104, 79884, 80640, 80835, 81152, 82656, 83640, 84048, 84460, 85680, 86224, 86520, 87822, 88683, 88760, 89216, 90979, 91296, 91392, 91840, 92288, 94464, 97002, 97580, 97920, 97953, 98056, 98880, 99855, 100368, 101352, 101440, 103320, 103824, 103976, 104960, 105060, 106512, 107780, 110208, 110313, 111520, 112064, 113169, 114120, 114240, 115360, 116973, 117096, 118080, 118244, 118656, 121728, 122570, 125460, 126072, 126690, 129336, 129780, 129970, 130560, 130604, 131840, 133140, 133824, 135136, 137088, 137760, 138432, 140080, 142016, 143582, 146370, 146944, 147084, 147805, 148320, 150892, 152028, 152160, 152320, 155964, 156128, 157440, 157590, 158208, 159768, 161280, 161670, 162304, 163255, 165312, 167280, 168096, 168920, 171360, 172448, 173040, 175644, 177366, 177520, 178432, 181958, 182592, 182784, 183680, 183855, 184576, 188615, 188928, 190035, 194004, 194955, 195160, 195840, 195906, 196112, 197760, 199710, 200736, 202704, 202880, 206640, 207648, 207952, 210120, 213024, 215373, 215560, 219555, 220416, 220626, 220949, 223040, 224128, 226338, 228240, 228480, 228557, 230720, 233946, 234192, 236160, 236488, 237312, 242505, 243456, 245140, 250920, 252144, 253380, 258672, 259560, 259940, 261208, 263680, 266049, 266280, 267648, 270272, 272937, 274176, 275520, 276864, 280160, 284032, 287164, 292740, 293859, 294168, 295610, 296640, 301784, 304056, 304320, 304640, 311928, 312256, 314880, 315180, 319536, 323340, 326510, 330624, 334560, 336192, 337840, 339507, 342720, 344896, 346080, 351288, 354732, 355040, 356864, 358955, 363916, 365184, 367360, 367710, 369152, 377230, 380070, 388008, 389910, 390320, 391680, 391812, 392224, 395520, 399420, 401472, 405408, 405760, 413280, 415296, 415904, 420240, 426048, 430746, 431120, 439110, 440832, 441252, 441898, 443415, 446080, 448256, 452676, 454895, 456480, 456960, 457114, 461440, 467892, 468384, 472320, 472976, 474624, 485010, 486912, 489765, 490280, 501840, 502537, 504288, 506760, 517344, 519120, 519880, 522416, 532098, 532560, 535296, 540544, 545874, 548352, 551040, 551565, 553728, 555067, 560320, 565845, 568064, 574328, 584865, 585480, 587718, 588336, 591220, 593280, 603568, 608112, 608640, 623856, 624512, 630360, 639072, 646119, 646680, 653020, 661248, 662847, 669120, 672384, 675680, 679014, 685440, 685671, 689792, 692160, 702576, 709464, 710080, 717910, 727832, 730368, 734720, 735420, 754460, 760140, 776016, 779820, 780640, 783624, 784448, 791040, 798840, 802944, 810816, 811520, 818811, 826560, 830592, 831808, 840480, 852096, 861492, 862240, 878220, 882504, 883796, 886830, 892160, 896512, 905352, 909790, 912960, 913920, 914228, 922880, 935784, 936768, 944640, 945952, 970020, 979530, 980560, 1003680, 1005074, 1008576, 1013520, 1034688, 1038240, 1039760, 1044832, 1064196, 1065120, 1070592, 1076865, 1081088, 1091748, 1102080, 1103130, 1104745, 1107456, 1110134, 1120640, 1131690, 1136128, 1142785, 1148656, 1169730, 1170960, 1175436, 1176672, 1182440, 1186560, 1207136, 1216224, 1217280, 1247712, 1249024, 1260720, 1278144, 1292238, 1293360, 1306040, 1322496, 1325694, 1330245, 1338240, 1338691, 1344768, 1351360, 1358028, 1364685, 1370880, 1371342, 1379584, 1384320, 1405152, 1418928, 1420160, 1435820, 1455664, 1460736, 1469295, 1470840, 1507611, 1508920, 1520280, 1546643, 1552032, 1559640, 1561280, 1567248, 1568896, 1597680, 1605888, 1621632, 1637622, 1653120, 1661184, 1663616, 1665201, 1680960, 1697535, 1704192, 1722984, 1724480, 1756440, 1765008, 1767592, 1773660, 1784320, 1810704, 1819580, 1825920, 1828456, 1845760, 1871568, 1873536, 1891904, 1940040, 1959060, 1961120, 1988541, 2007360, 2010148, 2017152, 2027040, 2057013, 2069376, 2076480, 2079520, 2089664, 2128392, 2130240, 2153730, 2162176, 2183496, 2204160, 2206260, 2209490, 2220268, 2241280, 2263380, 2285570, 2297312, 2339460, 2341920, 2350872, 2353344, 2364880, 2373120, 2414272, 2432448, 2434560, 2495424, 2498048, 2512685, 2521440, 2556288, 2584476, 2586720, 2612080, 2651388, 2660490, 2676480, 2677382, 2689536, 2702720, 2716056, 2729370, 2741760, 2742684, 2759168, 2768640, 2775335, 2810304, 2837856, 2840320, 2871640, 2911328, 2938590, 2941680, 3015222, 3017840, 3040560, 3093286, 3104064, 3119280, 3122560, 3134496, 3137792, 3195360, 3211776, 3230595, 3243264, 3275244, 3306240, 3314235, 3322368, 3327232, 3330402, 3361920, 3395070, 3408384, 3428355, 3445968, 3448960, 3512880, 3530016, 3535184, 3547320, 3621408, 3639160, 3651840, 3656912, 3743136, 3747072, 3783808, 3880080, 3885469, 3918120, 3922240, 3977082, 4014720, 4016073, 4020296, 4034304, 4054080, 4094055, 4114026, 4138752, 4152960, 4159040, 4179328, 4256784, 4260480, 4307460, 4366992, 4412520, 4418980, 4440536, 4482560, 4522833, 4526760, 4571140, 4594624, 4639929, 4678920, 4683840, 4701744, 4706688, 4729760, 4828544, 4864896, 4990848, 4995603, 5025370, 5042880, 5112576, 5168952, 5173440, 5224160, 5302776, 5320980, 5352960, 5354764, 5405440, 5432112, 5458740, 5485368, 5537280, 5550670, 5620608, 5675712, 5680640, 5743280, 5822656, 5877180, 5883360, 6030444, 6035680, 6081120, 6186572, 6208128, 6238560, 6245120, 6268992, 6275584, 6390720, 6461190, 6486528, 6550488, 6612480, 6628470, 6654464, 6660804, 6693455, 6723840, 6790140, 6856710, 6891936, 6897920, 7025760, 7060032, 7070368, 7094640, 7242816, 7278320, 7303680, 7313824, 7486272, 7494144, 7538055, 7567616, 7733215, 7760160, 7770938, 7836240, 7844480, 7954164, 8029440, 8032146, 8040592, 8068608, 8108160, 8188110, 8228052, 8277504, 8305920, 8318080, 8326005, 8358656, 8513568, 8520960, 8614920, 8733984, 8825040, 8837960, 8881072, 9045666, 9053520, 9142280, 9189248, 9279858, 9357840, 9367680, 9370837, 9403488, 9413376, 9459520, 9657088, 9729792, 9942705, 9981696, 9991206, 10050740, 10085760, 10225152, 10285065, 10337904, 10346880, 10448320, 10605552, 10641960, 10709528, 10810880, 10864224, 10917480, 10970736, 11101340, 11241216, 11351424, 11486560, 11645312, 11656407, 11754360, 11766720, 12048219, 12060888, 12071360, 12162240, 12373144, 12416256, 12477120, 12490240, 12537984, 12781440, 12922380, 13100976, 13256940, 13321608, 13386910, 13447680, 13580280, 13713420, 13783872, 13795840, 13919787, 14051520, 14120064, 14140736, 14189280, 14485632, 14556640, 14627648, 14972544, 15076110, 15135232, 15466430, 15520320, 15541876, 15672480, 15688960, 15908328, 16058880, 16064292, 16081184, 16216320, 16376220, 16456104, 16611840, 16636160, 16652010, 16717312, 17027136, 17041920, 17229840, 17467968, 17650080, 17675920, 17762144, 18091332, 18107040, 18284560, 18378496, 18559716, 18715680, 18735360, 18741674, 18806976, 18826752, 18919040, 19314176, 19427345, 19459584, 19885410, 19963392, 19982412, 20080365, 20101480, 20171520, 20570130, 20675808, 20693760, 20896640, 21211104, 21283920, 21419056, 21728448, 21834960, 21941472, 22202680, 22482432, 22614165, 22702848, 22757747, 22973120, 23199645, 23290624, 23312814, 23508720, 23533440, 24096438, 24121776, 24142720, 24324480, 24746288, 24832512, 24954240, 24978015, 25075968, 25562880, 25844760, 26201952, 26513880, 26643216, 26773820, 27160560, 27426840, 27567744, 27839574, 28103040, 28112511, 28240128, 28281472, 28378560, 28971264, 29113280, 29255296, 29945088, 30152220, 30932860, 31040640, 31083752, 31344960, 31377920, 31816656, 32128584, 32162368, 32432640, 32752440, 32912208, 33272320, 33304020, 34054272, 34459680, 34935936, 34969221, 35300160, 35351840, 35524288, 36182664, 36214080, 36569120, 36756992, 37119432, 37431360, 37470720, 37483348, 37613952, 37838080, 38854690, 39770820, 39964824, 40160730, 40202960, 40343040, 41140260, 41351616, 41387520, 41793280, 42422208, 42567840, 42838112, 43456896, 43669920, 43882944, 44405360, 45228330, 45405696, 45515494, 45946240, 46399290, 46581248, 46625628, 46854185, 47017440, 47066880, 48192876, 48243552, 48285440, 48648960, 49492576, 49908480, 49956030, 50151936, 51125760, 51689520, 52403904, 53027760, 53286432, 53547640, 54321120, 54853680, 55135488, 55679148, 56206080, 56225022, 56480256, 56562944, 56757120, 57942528, 58226560, 58282035, 58510592, 59890176, 60241095, 60304440, 61865720, 62081280, 62167504, 62689920, 63633312, 64257168, 64324736, 65504880, 65824416, 66608040, 68108544, 68273241, 68919360, 69598935, 69871872, 69938442, 70600320, 70703680, 71048576, 72365328, 72428160, 73138240, 74238864, 74862720, 74966696, 75227904, 75676160, 77709380, 79541640, 79929648, 80321460, 80405920, 82280520, 82703232, 83586560, 84337533, 84844416, 85135680, 85676224, 86913792, 87339840, 87765888, 88810720, 90456660, 91030988, 91892480, 92798580, 93251256, 93708370, 94034880, 94133760, 96385752, 96487104, 96570880, 97297920, 98985152, 99816960, 99912060, 103379040, 104807808, 106055520, 106572864, 107095280, 108642240, 109707360, 110270976, 111358296, 112412160, 112450044, 113125888, 113514240, 113788735, 116453120, 116564070, 117021184, 120482190, 120608880, 123731440, 124162560, 124335008, 125379840, 127266624, 128514336, 128649472, 131009760, 131648832, 133216080, 136217088, 136546482, 137838720, 139197870, 139743744, 139876884, 140562555, 141200640, 141407360, 142097152, 144730656, 144856320, 146276480, 148477728, 149725440, 149933392, 150455808, 155418760, 159083280, 159304229, 159859296, 160642920, 160811840, 164561040, 165406464, 168675066, 169688832, 170271360, 171352448, 173827584, 174679680, 174846105, 175531776, 177621440, 180913320, 182061976, 183784960, 185597160, 186502512, 187416740, 188069760, 192771504, 192974208, 197970304, 199824120, 204819723, 206758080, 209615616, 212111040, 213145728, 214190560, 217284480, 219414720, 222716592, 224900088, 227028480, 227577470, 232906240, 233128140, 240964380, 241217760, 247462880, 248670016, 250759680, 254533248, 257028672, 257298944, 262019520, 263297664, 266432160, 273092964, 275677440, 278395740, 279753768, 281125110, 282401280, 282814720, 284194304, 289461312, 289712640, 292552960, 296955456, 299450880, 299866784, 310837520, 318166560, 318608458, 319718592, 321285840, 321623680, 329122080, 330812928, 337350132, 339377664, 340542720, 341366205, 342704896, 349359360, 349692210, 351063552, 355242880, 361826640, 364123952, 371194320, 373005024, 374833480, 376139520, 385543008, 385948416, 395940608, 399648240, 409639446, 413516160, 419231232, 421687665, 424222080, 426291456, 428381120, 434568960, 438829440, 445433184, 449800176, 455154940, 466256280, 477912687, 481928760, 482435520, 494925760, 497340032, 509066496, 514057344, 524039040, 526595328, 532864320, 546185928, 551354880, 556791480, 559507536, 562250220, 565629440, 578922624, 585105920, 593910912, 599733568, 621675040, 636333120, 637216916, 639437184, 642571680, 643247360, 658244160, 674700264, 681085440, 682732410, 685409792, 698718720, 699384420, 710485760, 723653280, 728247904, 742388640, 746010048, 749666960, 752279040, 771086016, 771896832, 791881216, 796521145, 799296480, 819278892, 827032320, 843375330, 848444160, 852582912, 856762240, 869137920, 877658880, 890866368, 899600352, 910309880, 932512560, 955825374, 963857520, 964871040, 989851520, 994680064, 1018132992, 1024098615, 1028114688, 1048078080, 1053190656, 1065728640, 1092371856, 1113582960, 1119015072, 1124500440, 1157845248, 1187821824, 1199467136, 1243350080, 1272666240, 1274433832, 1278874368, 1285143360, 1286494720, 1316488320, 1349400528, 1365464820, 1398768840, 1420971520, 1433738061, 1447306560, 1456495808, 1484777280, 1492020096, 1499333920, 1542172032, 1593042290, 1598592960, 1638557784, 1654064640, 1686750660, 1696888320, 1713524480, 1755317760, 1781732736, 1799200704, 1820619760, 1865025120, 1911650748, 1927715040, 1929742080, 1979703040, 1989360128, 2048197230, 2056229376, 2096156160, 2131457280, 2184743712, 2227165920, 2238030144, 2249000880, 2315690496, 2375643648, 2389563435, 2398934272, 2486700160, 2545332480, 2548867664, 2557748736, 2570286720, 2632976640, 2698801056, 2730929640, 2797537680, 2867476122, 2894613120, 2912991616, 2969554560, 2984040192, 2998667840, 3084344064, 3186084580, 3197185920, 3277115568, 3373501320, 3427048960, 3563465472, 3598401408, 3641239520, 3730050240, 3823301496, 3855430080, 3859484160, 3959406080, 4096394460, 4262914560, 4369487424, 4454331840, 4476060288, 4498001760, 4779126870, 4797868544, 4973400320, 5090664960, 5097735328, 5140573440, 5265953280, 5397602112, 5461859280, 5595075360, 5734952244, 5789226240, 5825983232, 5939109120, 5968080384, 5997335680, 6168688128, 6372169160, 6394371840, 6554231136, 6747002640, 7126930944, 7168690305, 7196802816, 7282479040, 7460100480, 7646602992, 7710860160, 8192788920, 8738974848, 8908663680, 8952120576, 8996003520, 9558253740, 9946800640, 10195470656, 10281146880, 10795204224, 10923718560, 11190150720, 11469904488, 11578452480, 11651966464, 11878218240, 11994671360, 12744338320, 12788743680, 13108462272, 13494005280, 14337380610, 14393605632, 14564958080, 14920200960, 15293205984, 15421720320, 16385577840, 17477949696, 17817327360, 17904241152, 17992007040, 19116507480, 20390941312, 21590408448, 21847437120, 22380301440, 22939808976, 23989342720, 25488676640, 26216924544, 26988010560, 28674761220, 29129916160, 29840401920, 30586411968, 30843440640, 32771155680, 34955899392, 35634654720, 35984014080, 38233014960, 40781882624, 43180816896, 43694874240, 44760602880, 45879617952, 50977353280, 52433849088, 53976021120, 57349522440, 58259832320, 61172823936, 65542311360, 71968028160, 76466029920, 81563765248, 87389748480, 89521205760, 91759235904, 101954706560, 104867698176, 107952042240, 114699044880, 122345647872, 131084622720, 152932059840, 174779496960, 183518471808, 203909413120, 215904084480, 229398089760, 244691295744, 262169245440, 305864119680, 367036943616, 407818826240, 458796179520, 524338490880, 611728239360, 734073887232, 917592359040, 1223456478720, 1835184718080, 3670369436160]

約数ペア:

[(1, 3670369436160), (2, 1835184718080), (3, 1223456478720), (4, 917592359040), (5, 734073887232), (6, 611728239360), (7, 524338490880), (8, 458796179520), (9, 407818826240), (10, 367036943616), (12, 305864119680), (14, 262169245440), (15, 244691295744), (16, 229398089760), (17, 215904084480), (18, 203909413120), (20, 183518471808), (21, 174779496960), (24, 152932059840), (28, 131084622720), (30, 122345647872), (32, 114699044880), (34, 107952042240), (35, 104867698176), (36, 101954706560), (40, 91759235904), (41, 89521205760), (42, 87389748480), (45, 81563765248), (48, 76466029920), (51, 71968028160), (56, 65542311360), (60, 61172823936), (63, 58259832320), (64, 57349522440), (68, 53976021120), (70, 52433849088), (72, 50977353280), (80, 45879617952), (82, 44760602880), (84, 43694874240), (85, 43180816896), (90, 40781882624), (96, 38233014960), (102, 35984014080), (103, 35634654720), (105, 34955899392), (112, 32771155680), (119, 30843440640), (120, 30586411968), (123, 29840401920), (126, 29129916160), (128, 28674761220), (136, 26988010560), (140, 26216924544), (144, 25488676640), (153, 23989342720), (160, 22939808976), (164, 22380301440), (168, 21847437120), (170, 21590408448), (180, 20390941312), (192, 19116507480), (204, 17992007040), (205, 17904241152), (206, 17817327360), (210, 17477949696), (224, 16385577840), (238, 15421720320), (240, 15293205984), (246, 14920200960), (252, 14564958080), (255, 14393605632), (256, 14337380610), (272, 13494005280), (280, 13108462272), (287, 12788743680), (288, 12744338320), (306, 11994671360), (309, 11878218240), (315, 11651966464), (317, 11578452480), (320, 11469904488), (328, 11190150720), (336, 10923718560), (340, 10795204224), (357, 10281146880), (360, 10195470656), (369, 9946800640), (384, 9558253740), (408, 8996003520), (410, 8952120576), (412, 8908663680), (420, 8738974848), (448, 8192788920), (476, 7710860160), (480, 7646602992), (492, 7460100480), (504, 7282479040), (510, 7196802816), (512, 7168690305), (515, 7126930944), (544, 6747002640), (560, 6554231136), (574, 6394371840), (576, 6372169160), (595, 6168688128), (612, 5997335680), (615, 5968080384), (618, 5939109120), (630, 5825983232), (634, 5789226240), (640, 5734952244), (656, 5595075360), (672, 5461859280), (680, 5397602112), (697, 5265953280), (714, 5140573440), (720, 5097735328), (721, 5090664960), (738, 4973400320), (765, 4797868544), (768, 4779126870), (816, 4498001760), (820, 4476060288), (824, 4454331840), (840, 4369487424), (861, 4262914560), (896, 4096394460), (927, 3959406080), (951, 3859484160), (952, 3855430080), (960, 3823301496), (984, 3730050240), (1008, 3641239520), (1020, 3598401408), (1030, 3563465472), (1071, 3427048960), (1088, 3373501320), (1120, 3277115568), (1148, 3197185920), (1152, 3186084580), (1190, 3084344064), (1224, 2998667840), (1230, 2984040192), (1236, 2969554560), (1260, 2912991616), (1268, 2894613120), (1280, 2867476122), (1312, 2797537680), (1344, 2730929640), (1360, 2698801056), (1394, 2632976640), (1428, 2570286720), (1435, 2557748736), (1440, 2548867664), (1442, 2545332480), (1476, 2486700160), (1530, 2398934272), (1536, 2389563435), (1545, 2375643648), (1585, 2315690496), (1632, 2249000880), (1640, 2238030144), (1648, 2227165920), (1680, 2184743712), (1722, 2131457280), (1751, 2096156160), (1785, 2056229376), (1792, 2048197230), (1845, 1989360128), (1854, 1979703040), (1902, 1929742080), (1904, 1927715040), (1920, 1911650748), (1968, 1865025120), (2016, 1820619760), (2040, 1799200704), (2060, 1781732736), (2091, 1755317760), (2142, 1713524480), (2163, 1696888320), (2176, 1686750660), (2219, 1654064640), (2240, 1638557784), (2296, 1598592960), (2304, 1593042290), (2380, 1542172032), (2448, 1499333920), (2460, 1492020096), (2472, 1484777280), (2520, 1456495808), (2536, 1447306560), (2560, 1433738061), (2583, 1420971520), (2624, 1398768840), (2688, 1365464820), (2720, 1349400528), (2788, 1316488320), (2853, 1286494720), (2856, 1285143360), (2870, 1278874368), (2880, 1274433832), (2884, 1272666240), (2952, 1243350080), (3060, 1199467136), (3090, 1187821824), (3170, 1157845248), (3264, 1124500440), (3280, 1119015072), (3296, 1113582960), (3360, 1092371856), (3444, 1065728640), (3485, 1053190656), (3502, 1048078080), (3570, 1028114688), (3584, 1024098615), (3605, 1018132992), (3690, 994680064), (3708, 989851520), (3804, 964871040), (3808, 963857520), (3840, 955825374), (3936, 932512560), (4032, 910309880), (4080, 899600352), (4120, 890866368), (4182, 877658880), (4223, 869137920), (4284, 856762240), (4305, 852582912), (4326, 848444160), (4352, 843375330), (4438, 827032320), (4480, 819278892), (4592, 799296480), (4608, 796521145), (4635, 791881216), (4755, 771896832), (4760, 771086016), (4879, 752279040), (4896, 749666960), (4920, 746010048), (4944, 742388640), (5040, 728247904), (5072, 723653280), (5166, 710485760), (5248, 699384420), (5253, 698718720), (5355, 685409792), (5376, 682732410), (5389, 681085440), (5440, 674700264), (5576, 658244160), (5706, 643247360), (5712, 642571680), (5740, 639437184), (5760, 637216916), (5768, 636333120), (5904, 621675040), (6120, 599733568), (6180, 593910912), (6273, 585105920), (6340, 578922624), (6489, 565629440), (6528, 562250220), (6560, 559507536), (6592, 556791480), (6657, 551354880), (6720, 546185928), (6888, 532864320), (6970, 526595328), (7004, 524039040), (7140, 514057344), (7210, 509066496), (7380, 497340032), (7416, 494925760), (7608, 482435520), (7616, 481928760), (7680, 477912687), (7872, 466256280), (8064, 455154940), (8160, 449800176), (8240, 445433184), (8364, 438829440), (8446, 434568960), (8568, 428381120), (8610, 426291456), (8652, 424222080), (8704, 421687665), (8755, 419231232), (8876, 413516160), (8960, 409639446), (9184, 399648240), (9270, 395940608), (9510, 385948416), (9520, 385543008), (9758, 376139520), (9792, 374833480), (9840, 373005024), (9888, 371194320), (10080, 364123952), (10144, 361826640), (10332, 355242880), (10455, 351063552), (10496, 349692210), (10506, 349359360), (10710, 342704896), (10752, 341366205), (10778, 340542720), (10815, 339377664), (10880, 337350132), (11095, 330812928), (11152, 329122080), (11412, 321623680), (11424, 321285840), (11480, 319718592), (11520, 318608458), (11536, 318166560), (11808, 310837520), (12240, 299866784), (12257, 299450880), (12360, 296955456), (12546, 292552960), (12669, 289712640), (12680, 289461312), (12915, 284194304), (12978, 282814720), (12997, 282401280), (13056, 281125110), (13120, 279753768), (13184, 278395740), (13314, 275677440), (13440, 273092964), (13776, 266432160), (13940, 263297664), (14008, 262019520), (14265, 257298944), (14280, 257028672), (14420, 254533248), (14637, 250759680), (14760, 248670016), (14832, 247462880), (15216, 241217760), (15232, 240964380), (15744, 233128140), (15759, 232906240), (16128, 227577470), (16167, 227028480), (16320, 224900088), (16480, 222716592), (16728, 219414720), (16892, 217284480), (17136, 214190560), (17220, 213145728), (17304, 212111040), (17510, 209615616), (17752, 206758080), (17920, 204819723), (18368, 199824120), (18540, 197970304), (19020, 192974208), (19040, 192771504), (19516, 188069760), (19584, 187416740), (19680, 186502512), (19776, 185597160), (19971, 183784960), (20160, 182061976), (20288, 180913320), (20664, 177621440), (20910, 175531776), (20992, 174846105), (21012, 174679680), (21115, 173827584), (21420, 171352448), (21556, 170271360), (21630, 169688832), (21760, 168675066), (22190, 165406464), (22304, 164561040), (22824, 160811840), (22848, 160642920), (22960, 159859296), (23040, 159304229), (23072, 159083280), (23616, 155418760), (24395, 150455808), (24480, 149933392), (24514, 149725440), (24720, 148477728), (25092, 146276480), (25338, 144856320), (25360, 144730656), (25830, 142097152), (25956, 141407360), (25994, 141200640), (26112, 140562555), (26240, 139876884), (26265, 139743744), (26368, 139197870), (26628, 137838720), (26880, 136546482), (26945, 136217088), (27552, 133216080), (27880, 131648832), (28016, 131009760), (28530, 128649472), (28560, 128514336), (28840, 127266624), (29274, 125379840), (29520, 124335008), (29561, 124162560), (29664, 123731440), (30432, 120608880), (30464, 120482190), (31365, 117021184), (31488, 116564070), (31518, 116453120), (32256, 113788735), (32334, 113514240), (32445, 113125888), (32640, 112450044), (32651, 112412160), (32960, 111358296), (33285, 110270976), (33456, 109707360), (33784, 108642240), (34272, 107095280), (34440, 106572864), (34608, 106055520), (35020, 104807808), (35504, 103379040), (36736, 99912060), (36771, 99816960), (37080, 98985152), (37723, 97297920), (38007, 96570880), (38040, 96487104), (38080, 96385752), (38991, 94133760), (39032, 94034880), (39168, 93708370), (39360, 93251256), (39552, 92798580), (39942, 91892480), (40320, 91030988), (40576, 90456660), (41328, 88810720), (41820, 87765888), (42024, 87339840), (42230, 86913792), (42840, 85676224), (43112, 85135680), (43260, 84844416), (43520, 84337533), (43911, 83586560), (44380, 82703232), (44608, 82280520), (45648, 80405920), (45696, 80321460), (45920, 79929648), (46144, 79541640), (47232, 77709380), (48501, 75676160), (48790, 75227904), (48960, 74966696), (49028, 74862720), (49440, 74238864), (50184, 73138240), (50676, 72428160), (50720, 72365328), (51660, 71048576), (51912, 70703680), (51988, 70600320), (52480, 69938442), (52530, 69871872), (52736, 69598935), (53256, 68919360), (53760, 68273241), (53890, 68108544), (55104, 66608040), (55760, 65824416), (56032, 65504880), (57060, 64324736), (57120, 64257168), (57680, 63633312), (58548, 62689920), (59040, 62167504), (59122, 62081280), (59328, 61865720), (60864, 60304440), (60928, 60241095), (61285, 59890176), (62730, 58510592), (62976, 58282035), (63036, 58226560), (63345, 57942528), (64668, 56757120), (64890, 56562944), (64985, 56480256), (65280, 56225022), (65302, 56206080), (65920, 55679148), (66570, 55135488), (66912, 54853680), (67568, 54321120), (68544, 53547640), (68880, 53286432), (69216, 53027760), (70040, 52403904), (71008, 51689520), (71791, 51125760), (73185, 50151936), (73472, 49956030), (73542, 49908480), (74160, 49492576), (75446, 48648960), (76014, 48285440), (76080, 48243552), (76160, 48192876), (77982, 47066880), (78064, 47017440), (78336, 46854185), (78720, 46625628), (78795, 46581248), (79104, 46399290), (79884, 45946240), (80640, 45515494), (80835, 45405696), (81152, 45228330), (82656, 44405360), (83640, 43882944), (84048, 43669920), (84460, 43456896), (85680, 42838112), (86224, 42567840), (86520, 42422208), (87822, 41793280), (88683, 41387520), (88760, 41351616), (89216, 41140260), (90979, 40343040), (91296, 40202960), (91392, 40160730), (91840, 39964824), (92288, 39770820), (94464, 38854690), (97002, 37838080), (97580, 37613952), (97920, 37483348), (97953, 37470720), (98056, 37431360), (98880, 37119432), (99855, 36756992), (100368, 36569120), (101352, 36214080), (101440, 36182664), (103320, 35524288), (103824, 35351840), (103976, 35300160), (104960, 34969221), (105060, 34935936), (106512, 34459680), (107780, 34054272), (110208, 33304020), (110313, 33272320), (111520, 32912208), (112064, 32752440), (113169, 32432640), (114120, 32162368), (114240, 32128584), (115360, 31816656), (116973, 31377920), (117096, 31344960), (118080, 31083752), (118244, 31040640), (118656, 30932860), (121728, 30152220), (122570, 29945088), (125460, 29255296), (126072, 29113280), (126690, 28971264), (129336, 28378560), (129780, 28281472), (129970, 28240128), (130560, 28112511), (130604, 28103040), (131840, 27839574), (133140, 27567744), (133824, 27426840), (135136, 27160560), (137088, 26773820), (137760, 26643216), (138432, 26513880), (140080, 26201952), (142016, 25844760), (143582, 25562880), (146370, 25075968), (146944, 24978015), (147084, 24954240), (147805, 24832512), (148320, 24746288), (150892, 24324480), (152028, 24142720), (152160, 24121776), (152320, 24096438), (155964, 23533440), (156128, 23508720), (157440, 23312814), (157590, 23290624), (158208, 23199645), (159768, 22973120), (161280, 22757747), (161670, 22702848), (162304, 22614165), (163255, 22482432), (165312, 22202680), (167280, 21941472), (168096, 21834960), (168920, 21728448), (171360, 21419056), (172448, 21283920), (173040, 21211104), (175644, 20896640), (177366, 20693760), (177520, 20675808), (178432, 20570130), (181958, 20171520), (182592, 20101480), (182784, 20080365), (183680, 19982412), (183855, 19963392), (184576, 19885410), (188615, 19459584), (188928, 19427345), (190035, 19314176), (194004, 18919040), (194955, 18826752), (195160, 18806976), (195840, 18741674), (195906, 18735360), (196112, 18715680), (197760, 18559716), (199710, 18378496), (200736, 18284560), (202704, 18107040), (202880, 18091332), (206640, 17762144), (207648, 17675920), (207952, 17650080), (210120, 17467968), (213024, 17229840), (215373, 17041920), (215560, 17027136), (219555, 16717312), (220416, 16652010), (220626, 16636160), (220949, 16611840), (223040, 16456104), (224128, 16376220), (226338, 16216320), (228240, 16081184), (228480, 16064292), (228557, 16058880), (230720, 15908328), (233946, 15688960), (234192, 15672480), (236160, 15541876), (236488, 15520320), (237312, 15466430), (242505, 15135232), (243456, 15076110), (245140, 14972544), (250920, 14627648), (252144, 14556640), (253380, 14485632), (258672, 14189280), (259560, 14140736), (259940, 14120064), (261208, 14051520), (263680, 13919787), (266049, 13795840), (266280, 13783872), (267648, 13713420), (270272, 13580280), (272937, 13447680), (274176, 13386910), (275520, 13321608), (276864, 13256940), (280160, 13100976), (284032, 12922380), (287164, 12781440), (292740, 12537984), (293859, 12490240), (294168, 12477120), (295610, 12416256), (296640, 12373144), (301784, 12162240), (304056, 12071360), (304320, 12060888), (304640, 12048219), (311928, 11766720), (312256, 11754360), (314880, 11656407), (315180, 11645312), (319536, 11486560), (323340, 11351424), (326510, 11241216), (330624, 11101340), (334560, 10970736), (336192, 10917480), (337840, 10864224), (339507, 10810880), (342720, 10709528), (344896, 10641960), (346080, 10605552), (351288, 10448320), (354732, 10346880), (355040, 10337904), (356864, 10285065), (358955, 10225152), (363916, 10085760), (365184, 10050740), (367360, 9991206), (367710, 9981696), (369152, 9942705), (377230, 9729792), (380070, 9657088), (388008, 9459520), (389910, 9413376), (390320, 9403488), (391680, 9370837), (391812, 9367680), (392224, 9357840), (395520, 9279858), (399420, 9189248), (401472, 9142280), (405408, 9053520), (405760, 9045666), (413280, 8881072), (415296, 8837960), (415904, 8825040), (420240, 8733984), (426048, 8614920), (430746, 8520960), (431120, 8513568), (439110, 8358656), (440832, 8326005), (441252, 8318080), (441898, 8305920), (443415, 8277504), (446080, 8228052), (448256, 8188110), (452676, 8108160), (454895, 8068608), (456480, 8040592), (456960, 8032146), (457114, 8029440), (461440, 7954164), (467892, 7844480), (468384, 7836240), (472320, 7770938), (472976, 7760160), (474624, 7733215), (485010, 7567616), (486912, 7538055), (489765, 7494144), (490280, 7486272), (501840, 7313824), (502537, 7303680), (504288, 7278320), (506760, 7242816), (517344, 7094640), (519120, 7070368), (519880, 7060032), (522416, 7025760), (532098, 6897920), (532560, 6891936), (535296, 6856710), (540544, 6790140), (545874, 6723840), (548352, 6693455), (551040, 6660804), (551565, 6654464), (553728, 6628470), (555067, 6612480), (560320, 6550488), (565845, 6486528), (568064, 6461190), (574328, 6390720), (584865, 6275584), (585480, 6268992), (587718, 6245120), (588336, 6238560), (591220, 6208128), (593280, 6186572), (603568, 6081120), (608112, 6035680), (608640, 6030444), (623856, 5883360), (624512, 5877180), (630360, 5822656), (639072, 5743280), (646119, 5680640), (646680, 5675712), (653020, 5620608), (661248, 5550670), (662847, 5537280), (669120, 5485368), (672384, 5458740), (675680, 5432112), (679014, 5405440), (685440, 5354764), (685671, 5352960), (689792, 5320980), (692160, 5302776), (702576, 5224160), (709464, 5173440), (710080, 5168952), (717910, 5112576), (727832, 5042880), (730368, 5025370), (734720, 4995603), (735420, 4990848), (754460, 4864896), (760140, 4828544), (776016, 4729760), (779820, 4706688), (780640, 4701744), (783624, 4683840), (784448, 4678920), (791040, 4639929), (798840, 4594624), (802944, 4571140), (810816, 4526760), (811520, 4522833), (818811, 4482560), (826560, 4440536), (830592, 4418980), (831808, 4412520), (840480, 4366992), (852096, 4307460), (861492, 4260480), (862240, 4256784), (878220, 4179328), (882504, 4159040), (883796, 4152960), (886830, 4138752), (892160, 4114026), (896512, 4094055), (905352, 4054080), (909790, 4034304), (912960, 4020296), (913920, 4016073), (914228, 4014720), (922880, 3977082), (935784, 3922240), (936768, 3918120), (944640, 3885469), (945952, 3880080), (970020, 3783808), (979530, 3747072), (980560, 3743136), (1003680, 3656912), (1005074, 3651840), (1008576, 3639160), (1013520, 3621408), (1034688, 3547320), (1038240, 3535184), (1039760, 3530016), (1044832, 3512880), (1064196, 3448960), (1065120, 3445968), (1070592, 3428355), (1076865, 3408384), (1081088, 3395070), (1091748, 3361920), (1102080, 3330402), (1103130, 3327232), (1104745, 3322368), (1107456, 3314235), (1110134, 3306240), (1120640, 3275244), (1131690, 3243264), (1136128, 3230595), (1142785, 3211776), (1148656, 3195360), (1169730, 3137792), (1170960, 3134496), (1175436, 3122560), (1176672, 3119280), (1182440, 3104064), (1186560, 3093286), (1207136, 3040560), (1216224, 3017840), (1217280, 3015222), (1247712, 2941680), (1249024, 2938590), (1260720, 2911328), (1278144, 2871640), (1292238, 2840320), (1293360, 2837856), (1306040, 2810304), (1322496, 2775335), (1325694, 2768640), (1330245, 2759168), (1338240, 2742684), (1338691, 2741760), (1344768, 2729370), (1351360, 2716056), (1358028, 2702720), (1364685, 2689536), (1370880, 2677382), (1371342, 2676480), (1379584, 2660490), (1384320, 2651388), (1405152, 2612080), (1418928, 2586720), (1420160, 2584476), (1435820, 2556288), (1455664, 2521440), (1460736, 2512685), (1469295, 2498048), (1470840, 2495424), (1507611, 2434560), (1508920, 2432448), (1520280, 2414272), (1546643, 2373120), (1552032, 2364880), (1559640, 2353344), (1561280, 2350872), (1567248, 2341920), (1568896, 2339460), (1597680, 2297312), (1605888, 2285570), (1621632, 2263380), (1637622, 2241280), (1653120, 2220268), (1661184, 2209490), (1663616, 2206260), (1665201, 2204160), (1680960, 2183496), (1697535, 2162176), (1704192, 2153730), (1722984, 2130240), (1724480, 2128392), (1756440, 2089664), (1765008, 2079520), (1767592, 2076480), (1773660, 2069376), (1784320, 2057013), (1810704, 2027040), (1819580, 2017152), (1825920, 2010148), (1828456, 2007360), (1845760, 1988541), (1871568, 1961120), (1873536, 1959060), (1891904, 1940040)]