660917698560

素因数分解:

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

素因数の和:109

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 243, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 336, 340, 357, 360, 372, 378, 384, 405, 408, 420, 432, 434, 448, 459, 465, 476, 480, 486, 496, 504, 510, 512, 527, 540, 544, 558, 560, 567, 576, 595, 612, 620, 630, 640, 648, 651, 672, 680, 714, 720, 729, 744, 756, 765, 768, 810, 816, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 972, 992, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1190, 1215, 1224, 1240, 1260, 1280, 1296, 1302, 1344, 1360, 1377, 1395, 1428, 1440, 1458, 1488, 1512, 1530, 1536, 1581, 1620, 1632, 1674, 1680, 1701, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1944, 1953, 1984, 2016, 2040, 2048, 2108, 2142, 2160, 2170, 2176, 2187, 2232, 2240, 2268, 2295, 2304, 2380, 2430, 2448, 2480, 2511, 2520, 2560, 2592, 2604, 2635, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2916, 2976, 3024, 3060, 3072, 3162, 3213, 3240, 3255, 3264, 3348, 3360, 3402, 3456, 3472, 3570, 3584, 3645, 3672, 3689, 3720, 3780, 3808, 3840, 3888, 3906, 3968, 4032, 4080, 4096, 4131, 4185, 4216, 4284, 4320, 4340, 4352, 4374, 4464, 4480, 4536, 4590, 4608, 4743, 4760, 4860, 4896, 4960, 5022, 5040, 5103, 5120, 5184, 5208, 5270, 5355, 5376, 5440, 5508, 5580, 5670, 5712, 5760, 5832, 5859, 5952, 6048, 6120, 6144, 6324, 6426, 6480, 6510, 6528, 6696, 6720, 6804, 6885, 6912, 6944, 7140, 7168, 7290, 7344, 7378, 7440, 7533, 7560, 7616, 7680, 7776, 7812, 7905, 7936, 8064, 8160, 8192, 8262, 8370, 8432, 8505, 8568, 8640, 8680, 8704, 8748, 8928, 8960, 9072, 9180, 9216, 9486, 9520, 9639, 9720, 9765, 9792, 9920, 10044, 10080, 10206, 10240, 10368, 10416, 10540, 10710, 10752, 10880, 10935, 11016, 11067, 11160, 11340, 11424, 11520, 11664, 11718, 11904, 12096, 12240, 12288, 12393, 12555, 12648, 12852, 12960, 13020, 13056, 13392, 13440, 13608, 13770, 13824, 13888, 14229, 14280, 14336, 14580, 14688, 14756, 14880, 15066, 15120, 15232, 15309, 15360, 15552, 15624, 15810, 15872, 16065, 16128, 16320, 16384, 16524, 16740, 16864, 17010, 17136, 17280, 17360, 17408, 17496, 17577, 17856, 17920, 18144, 18360, 18432, 18445, 18972, 19040, 19278, 19440, 19530, 19584, 19840, 20088, 20160, 20412, 20480, 20655, 20736, 20832, 21080, 21420, 21504, 21760, 21870, 22032, 22134, 22320, 22599, 22680, 22848, 23040, 23328, 23436, 23715, 23808, 24192, 24480, 24576, 24786, 25110, 25296, 25515, 25704, 25920, 26040, 26112, 26784, 26880, 27216, 27540, 27648, 27776, 28458, 28560, 28672, 28917, 29160, 29295, 29376, 29512, 29760, 30132, 30240, 30464, 30618, 30720, 31104, 31248, 31620, 31744, 32130, 32256, 32640, 33048, 33201, 33480, 33728, 34020, 34272, 34560, 34720, 34816, 34992, 35154, 35712, 35840, 36288, 36720, 36864, 36890, 37179, 37665, 37944, 38080, 38556, 38880, 39060, 39168, 39680, 40176, 40320, 40824, 40960, 41310, 41472, 41664, 42160, 42687, 42840, 43008, 43520, 43740, 44064, 44268, 44640, 45198, 45360, 45696, 46080, 46656, 46872, 47430, 47616, 48195, 48384, 48960, 49152, 49572, 50220, 50592, 51030, 51408, 51840, 52080, 52224, 52731, 53568, 53760, 54432, 55080, 55296, 55335, 55552, 56916, 57120, 57344, 57834, 58320, 58590, 58752, 59024, 59520, 60264, 60480, 60928, 61236, 61440, 61965, 62208, 62496, 63240, 63488, 64260, 64512, 65280, 66096, 66402, 66960, 67456, 67797, 68040, 68544, 69120, 69440, 69632, 69984, 70308, 71145, 71424, 71680, 72576, 73440, 73728, 73780, 74358, 75330, 75888, 76160, 76545, 77112, 77760, 78120, 78336, 79360, 80352, 80640, 81648, 81920, 82620, 82944, 83328, 84320, 85374, 85680, 86016, 86751, 87040, 87480, 87885, 88128, 88536, 89280, 90396, 90720, 91392, 92160, 93312, 93744, 94860, 95232, 96390, 96768, 97920, 99144, 99603, 100440, 101184, 102060, 102816, 103680, 104160, 104448, 105462, 107136, 107520, 108864, 110160, 110592, 110670, 111104, 112995, 113832, 114240, 114688, 115668, 116640, 117180, 117504, 118048, 119040, 120528, 120960, 121856, 122472, 122880, 123930, 124416, 124992, 126480, 126976, 128061, 128520, 129024, 130560, 132192, 132804, 133920, 134912, 135594, 136080, 137088, 138240, 138880, 139264, 139968, 140616, 142290, 142848, 143360, 144585, 145152, 146880, 147456, 147560, 148716, 150660, 151776, 152320, 153090, 154224, 155520, 156240, 156672, 158193, 158720, 160704, 161280, 163296, 165240, 165888, 166005, 166656, 168640, 170748, 171360, 172032, 173502, 174080, 174960, 175770, 176256, 177072, 178560, 180792, 181440, 182784, 184320, 185895, 186624, 187488, 189720, 190464, 192780, 193536, 195840, 198288, 199206, 200880, 202368, 204120, 205632, 207360, 208320, 208896, 210924, 213435, 214272, 215040, 217728, 220320, 221184, 221340, 222208, 225990, 227664, 228480, 231336, 233280, 234360, 235008, 236096, 238080, 241056, 241920, 243712, 244944, 245760, 247860, 248832, 249984, 252960, 253952, 256122, 257040, 258048, 260253, 261120, 263655, 264384, 265608, 267840, 269824, 271188, 272160, 274176, 276480, 277760, 278528, 279936, 281232, 284580, 285696, 286720, 289170, 290304, 293760, 295120, 297432, 298809, 301320, 303552, 304640, 306180, 308448, 311040, 312480, 313344, 316386, 317440, 321408, 322560, 326592, 330480, 331776, 332010, 333312, 337280, 338985, 341496, 342720, 344064, 347004, 348160, 349920, 351540, 352512, 354144, 357120, 361584, 362880, 365568, 368640, 371790, 373248, 374976, 379440, 380928, 384183, 385560, 387072, 391680, 396576, 398412, 401760, 404736, 408240, 411264, 414720, 416640, 417792, 421848, 426870, 428544, 430080, 433755, 435456, 440640, 442368, 442680, 444416, 451980, 455328, 456960, 462672, 466560, 468720, 470016, 472192, 474579, 476160, 482112, 483840, 487424, 489888, 495720, 497664, 498015, 499968, 505920, 507904, 512244, 514080, 516096, 520506, 522240, 527310, 528768, 531216, 535680, 539648, 542376, 544320, 548352, 552960, 555520, 559872, 562464, 569160, 571392, 573440, 578340, 580608, 587520, 590240, 594864, 597618, 602640, 607104, 609280, 612360, 616896, 622080, 624960, 626688, 632772, 634880, 640305, 642816, 645120, 653184, 660960, 663552, 664020, 666624, 674560, 677970, 682992, 685440, 694008, 696320, 699840, 703080, 705024, 708288, 714240, 723168, 725760, 731136, 737280, 743580, 746496, 749952, 758880, 761856, 768366, 771120, 774144, 783360, 790965, 793152, 796824, 803520, 809472, 816480, 822528, 829440, 833280, 835584, 843696, 853740, 857088, 860160, 867510, 870912, 881280, 885360, 888832, 896427, 903960, 910656, 913920, 925344, 933120, 937440, 940032, 944384, 949158, 952320, 964224, 967680, 974848, 979776, 991440, 995328, 996030, 999936, 1011840, 1024488, 1028160, 1032192, 1041012, 1044480, 1054620, 1057536, 1062432, 1071360, 1079296, 1084752, 1088640, 1096704, 1105920, 1111040, 1119744, 1124928, 1138320, 1142784, 1152549, 1156680, 1161216, 1175040, 1180480, 1189728, 1195236, 1205280, 1214208, 1218560, 1224720, 1233792, 1244160, 1249920, 1253376, 1265544, 1269760, 1280610, 1285632, 1290240, 1301265, 1306368, 1321920, 1327104, 1328040, 1333248, 1349120, 1355940, 1365984, 1370880, 1388016, 1392640, 1399680, 1406160, 1410048, 1416576, 1428480, 1446336, 1451520, 1462272, 1487160, 1492992, 1494045, 1499904, 1517760, 1523712, 1536732, 1542240, 1548288, 1566720, 1581930, 1586304, 1593648, 1607040, 1618944, 1632960, 1645056, 1658880, 1666560, 1687392, 1707480, 1714176, 1720320, 1735020, 1741824, 1762560, 1770720, 1777664, 1792854, 1807920, 1821312, 1827840, 1850688, 1866240, 1874880, 1880064, 1888768, 1898316, 1904640, 1920915, 1928448, 1935360, 1949696, 1959552, 1982880, 1990656, 1992060, 1999872, 2023680, 2048976, 2056320, 2082024, 2088960, 2109240, 2115072, 2124864, 2142720, 2158592, 2169504, 2177280, 2193408, 2211840, 2222080, 2239488, 2249856, 2276640, 2285568, 2305098, 2313360, 2322432, 2350080, 2360960, 2372895, 2379456, 2390472, 2410560, 2428416, 2437120, 2449440, 2467584, 2488320, 2499840, 2506752, 2531088, 2539520, 2561220, 2571264, 2580480, 2602530, 2612736, 2643840, 2656080, 2666496, 2689281, 2698240, 2711880, 2731968, 2741760, 2776032, 2799360, 2812320, 2820096, 2833152, 2856960, 2892672, 2903040, 2924544, 2974320, 2985984, 2988090, 2999808, 3035520, 3073464, 3084480, 3096576, 3133440, 3163860, 3172608, 3187296, 3214080, 3237888, 3265920, 3290112, 3317760, 3333120, 3374784, 3414960, 3428352, 3470040, 3483648, 3525120, 3541440, 3555328, 3585708, 3615840, 3642624, 3655680, 3701376, 3732480, 3749760, 3760128, 3777536, 3796632, 3809280, 3841830, 3856896, 3870720, 3919104, 3965760, 3981312, 3984120, 3999744, 4047360, 4097952, 4112640, 4164048, 4177920, 4218480, 4230144, 4249728, 4285440, 4317184, 4339008, 4354560, 4386816, 4444160, 4478976, 4482135, 4499712, 4553280, 4571136, 4610196, 4626720, 4644864, 4700160, 4721920, 4745790, 4758912, 4780944, 4821120, 4856832, 4874240, 4898880, 4935168, 4976640, 4999680, 5062176, 5122440, 5142528, 5160960, 5205060, 5225472, 5287680, 5312160, 5332992, 5378562, 5396480, 5423760, 5463936, 5483520, 5552064, 5598720, 5624640, 5640192, 5666304, 5713920, 5762745, 5785344, 5806080, 5849088, 5948640, 5971968, 5976180, 5999616, 6071040, 6146928, 6168960, 6266880, 6327720, 6345216, 6374592, 6428160, 6475776, 6531840, 6580224, 6635520, 6666240, 6749568, 6829920, 6856704, 6940080, 6967296, 7050240, 7082880, 7171416, 7231680, 7285248, 7311360, 7402752, 7464960, 7499520, 7520256, 7555072, 7593264, 7618560, 7683660, 7713792, 7741440, 7838208, 7931520, 7968240, 7999488, 8067843, 8094720, 8195904, 8225280, 8328096, 8436960, 8460288, 8499456, 8570880, 8634368, 8678016, 8709120, 8773632, 8888320, 8957952, 8964270, 8999424, 9106560, 9220392, 9253440, 9289728, 9400320, 9443840, 9491580, 9517824, 9561888, 9642240, 9713664, 9748480, 9797760, 9870336, 9953280, 9999360, 10124352, 10244880, 10285056, 10410120, 10450944, 10575360, 10624320, 10665984, 10757124, 10792960, 10847520, 10927872, 10967040, 11104128, 11197440, 11249280, 11280384, 11332608, 11427840, 11525490, 11570688, 11612160, 11897280, 11943936, 11952360, 11999232, 12142080, 12293856, 12337920, 12533760, 12655440, 12690432, 12749184, 12856320, 12951552, 13063680, 13160448, 13332480, 13446405, 13499136, 13659840, 13713408, 13880160, 13934592, 14100480, 14165760, 14342832, 14463360, 14570496, 14622720, 14805504, 14929920, 14999040, 15110144, 15186528, 15367320, 15427584, 15482880, 15676416, 15863040, 15936480, 15998976, 16135686, 16189440, 16391808, 16450560, 16656192, 16873920, 16920576, 16998912, 17141760, 17356032, 17418240, 17547264, 17776640, 17915904, 17928540, 17998848, 18213120, 18440784, 18506880, 18800640, 18887680, 18983160, 19035648, 19123776, 19284480, 19427328, 19595520, 19740672, 19906560, 19998720, 20248704, 20489760, 20570112, 20820240, 20901888, 21150720, 21248640, 21514248, 21585920, 21695040, 21855744, 21934080, 22208256, 22394880, 22498560, 22560768, 22665216, 22855680, 23050980, 23141376, 23224320, 23794560, 23904720, 23998464, 24284160, 24587712, 24675840, 25310880, 25380864, 25498368, 25712640, 25903104, 26127360, 26320896, 26664960, 26892810, 26998272, 27319680, 27760320, 27869184, 28200960, 28331520, 28685664, 28926720, 29140992, 29245440, 29611008, 29859840, 29998080, 30220288, 30373056, 30734640, 30855168, 31352832, 31726080, 31872960, 31997952, 32271372, 32378880, 32783616, 32901120, 33312384, 33747840, 33841152, 33997824, 34283520, 34712064, 34836480, 35831808, 35857080, 35997696, 36426240, 36881568, 37013760, 37601280, 37775360, 37966320, 38071296, 38247552, 38568960, 38854656, 39191040, 39481344, 39997440, 40339215, 40497408, 40979520, 41140224, 41640480, 41803776, 42301440, 42497280, 43028496, 43171840, 43390080, 43711488, 43868160, 44416512, 44789760, 44997120, 45330432, 46101960, 46282752, 46448640, 47589120, 47809440, 47996928, 48568320, 49175424, 49351680, 50621760, 50761728, 50996736, 51425280, 52254720, 52641792, 53329920, 53785620, 53996544, 54639360, 55520640, 56401920, 56663040, 57371328, 57853440, 58281984, 59222016, 59719680, 59996160, 60440576, 60746112, 61469280, 61710336, 62705664, 63452160, 63745920, 64542744, 64757760, 65567232, 65802240, 66624768, 67495680, 67682304, 67995648, 68567040, 69424128, 69672960, 71714160, 71995392, 72852480, 73763136, 74027520, 75550720, 75932640, 76142592, 76495104, 77137920, 77709312, 78382080, 78962688, 79994880, 80678430, 80994816, 81959040, 83280960, 83607552, 84602880, 84994560, 86056992, 86780160, 87422976, 87736320, 88833024, 89579520, 89994240, 90660864, 92203920, 92565504, 95178240, 95618880, 95993856, 97136640, 98350848, 98703360, 101243520, 101523456, 101993472, 102850560, 104509440, 107571240, 107993088, 109278720, 111041280, 112803840, 113326080, 114742656, 115706880, 116563968, 118444032, 119992320, 121492224, 122938560, 123420672, 125411328, 126904320, 127491840, 129085488, 129515520, 131134464, 131604480, 133249536, 134991360, 135991296, 138848256, 139345920, 143428320, 143990784, 145704960, 147526272, 148055040, 151101440, 151865280, 152285184, 152990208, 154275840, 156764160, 157925376, 159989760, 161356860, 161989632, 163918080, 166561920, 169205760, 169989120, 172113984, 173560320, 174845952, 177666048, 179159040, 179988480, 181321728, 184407840, 185131008, 190356480, 191237760, 194273280, 196701696, 197406720, 202487040, 203046912, 203986944, 205701120, 209018880, 215142480, 215986176, 218557440, 222082560, 226652160, 229485312, 231413760, 233127936, 236888064, 239984640, 242984448, 245877120, 250822656, 253808640, 254983680, 258170976, 262268928, 263208960, 266499072, 269982720, 271982592, 277696512, 286856640, 287981568, 291409920, 295052544, 296110080, 302202880, 303730560, 304570368, 305980416, 308551680, 313528320, 322713720, 323979264, 327836160, 333123840, 338411520, 339978240, 344227968, 347120640, 349691904, 355332096, 359976960, 368815680, 370262016, 380712960, 382475520, 388546560, 393403392, 394813440, 404974080, 407973888, 418037760, 430284960, 431972352, 437114880, 444165120, 453304320, 458970624, 462827520, 473776128, 479969280, 485968896, 491754240, 507617280, 509967360, 516341952, 524537856, 532998144, 539965440, 543965184, 555393024, 573713280, 582819840, 590105088, 592220160, 607461120, 609140736, 611960832, 617103360, 627056640, 645427440, 647958528, 655672320, 666247680, 679956480, 688455936, 694241280, 699383808, 710664192, 719953920, 737631360, 761425920, 764951040, 786806784, 789626880, 809948160, 815947776, 860569920, 863944704, 874229760, 888330240, 906608640, 917941248, 925655040, 971937792, 983508480, 1015234560, 1019934720, 1032683904, 1049075712, 1065996288, 1079930880, 1110786048, 1147426560, 1165639680, 1180210176, 1184440320, 1214922240, 1223921664, 1254113280, 1290854880, 1295917056, 1311344640, 1332495360, 1359912960, 1376911872, 1388482560, 1421328384, 1439907840, 1475262720, 1522851840, 1529902080, 1573613568, 1619896320, 1631895552, 1721139840, 1748459520, 1776660480, 1835882496, 1851310080, 1943875584, 1967016960, 2039869440, 2065367808, 2098151424, 2131992576, 2159861760, 2294853120, 2360420352, 2368880640, 2429844480, 2447843328, 2581709760, 2591834112, 2622689280, 2664990720, 2719825920, 2753823744, 2776965120, 2950525440, 3045703680, 3059804160, 3147227136, 3239792640, 3442279680, 3496919040, 3553320960, 3671764992, 3887751168, 3934033920, 4079738880, 4130735616, 4263985152, 4319723520, 4589706240, 4720840704, 4859688960, 4895686656, 5163419520, 5245378560, 5329981440, 5507647488, 5553930240, 5901050880, 6119608320, 6294454272, 6479585280, 6884559360, 7106641920, 7343529984, 7775502336, 7868067840, 8159477760, 8261471232, 9179412480, 9441681408, 9719377920, 10326839040, 10490757120, 10659962880, 11015294976, 11802101760, 12239216640, 12959170560, 13769118720, 14687059968, 15736135680, 16522942464, 18358824960, 18883362816, 19438755840, 20653678080, 21319925760, 22030589952, 23604203520, 24478433280, 27538237440, 31472271360, 33045884928, 36717649920, 38877511680, 41307356160, 44061179904, 47208407040, 55076474880, 66091769856, 73435299840, 82614712320, 94416814080, 110152949760, 132183539712, 165229424640, 220305899520, 330458849280, 660917698560]

約数ペア:

[(1, 660917698560), (2, 330458849280), (3, 220305899520), (4, 165229424640), (5, 132183539712), (6, 110152949760), (7, 94416814080), (8, 82614712320), (9, 73435299840), (10, 66091769856), (12, 55076474880), (14, 47208407040), (15, 44061179904), (16, 41307356160), (17, 38877511680), (18, 36717649920), (20, 33045884928), (21, 31472271360), (24, 27538237440), (27, 24478433280), (28, 23604203520), (30, 22030589952), (31, 21319925760), (32, 20653678080), (34, 19438755840), (35, 18883362816), (36, 18358824960), (40, 16522942464), (42, 15736135680), (45, 14687059968), (48, 13769118720), (51, 12959170560), (54, 12239216640), (56, 11802101760), (60, 11015294976), (62, 10659962880), (63, 10490757120), (64, 10326839040), (68, 9719377920), (70, 9441681408), (72, 9179412480), (80, 8261471232), (81, 8159477760), (84, 7868067840), (85, 7775502336), (90, 7343529984), (93, 7106641920), (96, 6884559360), (102, 6479585280), (105, 6294454272), (108, 6119608320), (112, 5901050880), (119, 5553930240), (120, 5507647488), (124, 5329981440), (126, 5245378560), (128, 5163419520), (135, 4895686656), (136, 4859688960), (140, 4720840704), (144, 4589706240), (153, 4319723520), (155, 4263985152), (160, 4130735616), (162, 4079738880), (168, 3934033920), (170, 3887751168), (180, 3671764992), (186, 3553320960), (189, 3496919040), (192, 3442279680), (204, 3239792640), (210, 3147227136), (216, 3059804160), (217, 3045703680), (224, 2950525440), (238, 2776965120), (240, 2753823744), (243, 2719825920), (248, 2664990720), (252, 2622689280), (255, 2591834112), (256, 2581709760), (270, 2447843328), (272, 2429844480), (279, 2368880640), (280, 2360420352), (288, 2294853120), (306, 2159861760), (310, 2131992576), (315, 2098151424), (320, 2065367808), (324, 2039869440), (336, 1967016960), (340, 1943875584), (357, 1851310080), (360, 1835882496), (372, 1776660480), (378, 1748459520), (384, 1721139840), (405, 1631895552), (408, 1619896320), (420, 1573613568), (432, 1529902080), (434, 1522851840), (448, 1475262720), (459, 1439907840), (465, 1421328384), (476, 1388482560), (480, 1376911872), (486, 1359912960), (496, 1332495360), (504, 1311344640), (510, 1295917056), (512, 1290854880), (527, 1254113280), (540, 1223921664), (544, 1214922240), (558, 1184440320), (560, 1180210176), (567, 1165639680), (576, 1147426560), (595, 1110786048), (612, 1079930880), (620, 1065996288), (630, 1049075712), (640, 1032683904), (648, 1019934720), (651, 1015234560), (672, 983508480), (680, 971937792), (714, 925655040), (720, 917941248), (729, 906608640), (744, 888330240), (756, 874229760), (765, 863944704), (768, 860569920), (810, 815947776), (816, 809948160), (837, 789626880), (840, 786806784), (864, 764951040), (868, 761425920), (896, 737631360), (918, 719953920), (930, 710664192), (945, 699383808), (952, 694241280), (960, 688455936), (972, 679956480), (992, 666247680), (1008, 655672320), (1020, 647958528), (1024, 645427440), (1054, 627056640), (1071, 617103360), (1080, 611960832), (1085, 609140736), (1088, 607461120), (1116, 592220160), (1120, 590105088), (1134, 582819840), (1152, 573713280), (1190, 555393024), (1215, 543965184), (1224, 539965440), (1240, 532998144), (1260, 524537856), (1280, 516341952), (1296, 509967360), (1302, 507617280), (1344, 491754240), (1360, 485968896), (1377, 479969280), (1395, 473776128), (1428, 462827520), (1440, 458970624), (1458, 453304320), (1488, 444165120), (1512, 437114880), (1530, 431972352), (1536, 430284960), (1581, 418037760), (1620, 407973888), (1632, 404974080), (1674, 394813440), (1680, 393403392), (1701, 388546560), (1728, 382475520), (1736, 380712960), (1785, 370262016), (1792, 368815680), (1836, 359976960), (1860, 355332096), (1890, 349691904), (1904, 347120640), (1920, 344227968), (1944, 339978240), (1953, 338411520), (1984, 333123840), (2016, 327836160), (2040, 323979264), (2048, 322713720), (2108, 313528320), (2142, 308551680), (2160, 305980416), (2170, 304570368), (2176, 303730560), (2187, 302202880), (2232, 296110080), (2240, 295052544), (2268, 291409920), (2295, 287981568), (2304, 286856640), (2380, 277696512), (2430, 271982592), (2448, 269982720), (2480, 266499072), (2511, 263208960), (2520, 262268928), (2560, 258170976), (2592, 254983680), (2604, 253808640), (2635, 250822656), (2688, 245877120), (2720, 242984448), (2754, 239984640), (2790, 236888064), (2835, 233127936), (2856, 231413760), (2880, 229485312), (2916, 226652160), (2976, 222082560), (3024, 218557440), (3060, 215986176), (3072, 215142480), (3162, 209018880), (3213, 205701120), (3240, 203986944), (3255, 203046912), (3264, 202487040), (3348, 197406720), (3360, 196701696), (3402, 194273280), (3456, 191237760), (3472, 190356480), (3570, 185131008), (3584, 184407840), (3645, 181321728), (3672, 179988480), (3689, 179159040), (3720, 177666048), (3780, 174845952), (3808, 173560320), (3840, 172113984), (3888, 169989120), (3906, 169205760), (3968, 166561920), (4032, 163918080), (4080, 161989632), (4096, 161356860), (4131, 159989760), (4185, 157925376), (4216, 156764160), (4284, 154275840), (4320, 152990208), (4340, 152285184), (4352, 151865280), (4374, 151101440), (4464, 148055040), (4480, 147526272), (4536, 145704960), (4590, 143990784), (4608, 143428320), (4743, 139345920), (4760, 138848256), (4860, 135991296), (4896, 134991360), (4960, 133249536), (5022, 131604480), (5040, 131134464), (5103, 129515520), (5120, 129085488), (5184, 127491840), (5208, 126904320), (5270, 125411328), (5355, 123420672), (5376, 122938560), (5440, 121492224), (5508, 119992320), (5580, 118444032), (5670, 116563968), (5712, 115706880), (5760, 114742656), (5832, 113326080), (5859, 112803840), (5952, 111041280), (6048, 109278720), (6120, 107993088), (6144, 107571240), (6324, 104509440), (6426, 102850560), (6480, 101993472), (6510, 101523456), (6528, 101243520), (6696, 98703360), (6720, 98350848), (6804, 97136640), (6885, 95993856), (6912, 95618880), (6944, 95178240), (7140, 92565504), (7168, 92203920), (7290, 90660864), (7344, 89994240), (7378, 89579520), (7440, 88833024), (7533, 87736320), (7560, 87422976), (7616, 86780160), (7680, 86056992), (7776, 84994560), (7812, 84602880), (7905, 83607552), (7936, 83280960), (8064, 81959040), (8160, 80994816), (8192, 80678430), (8262, 79994880), (8370, 78962688), (8432, 78382080), (8505, 77709312), (8568, 77137920), (8640, 76495104), (8680, 76142592), (8704, 75932640), (8748, 75550720), (8928, 74027520), (8960, 73763136), (9072, 72852480), (9180, 71995392), (9216, 71714160), (9486, 69672960), (9520, 69424128), (9639, 68567040), (9720, 67995648), (9765, 67682304), (9792, 67495680), (9920, 66624768), (10044, 65802240), (10080, 65567232), (10206, 64757760), (10240, 64542744), (10368, 63745920), (10416, 63452160), (10540, 62705664), (10710, 61710336), (10752, 61469280), (10880, 60746112), (10935, 60440576), (11016, 59996160), (11067, 59719680), (11160, 59222016), (11340, 58281984), (11424, 57853440), (11520, 57371328), (11664, 56663040), (11718, 56401920), (11904, 55520640), (12096, 54639360), (12240, 53996544), (12288, 53785620), (12393, 53329920), (12555, 52641792), (12648, 52254720), (12852, 51425280), (12960, 50996736), (13020, 50761728), (13056, 50621760), (13392, 49351680), (13440, 49175424), (13608, 48568320), (13770, 47996928), (13824, 47809440), (13888, 47589120), (14229, 46448640), (14280, 46282752), (14336, 46101960), (14580, 45330432), (14688, 44997120), (14756, 44789760), (14880, 44416512), (15066, 43868160), (15120, 43711488), (15232, 43390080), (15309, 43171840), (15360, 43028496), (15552, 42497280), (15624, 42301440), (15810, 41803776), (15872, 41640480), (16065, 41140224), (16128, 40979520), (16320, 40497408), (16384, 40339215), (16524, 39997440), (16740, 39481344), (16864, 39191040), (17010, 38854656), (17136, 38568960), (17280, 38247552), (17360, 38071296), (17408, 37966320), (17496, 37775360), (17577, 37601280), (17856, 37013760), (17920, 36881568), (18144, 36426240), (18360, 35997696), (18432, 35857080), (18445, 35831808), (18972, 34836480), (19040, 34712064), (19278, 34283520), (19440, 33997824), (19530, 33841152), (19584, 33747840), (19840, 33312384), (20088, 32901120), (20160, 32783616), (20412, 32378880), (20480, 32271372), (20655, 31997952), (20736, 31872960), (20832, 31726080), (21080, 31352832), (21420, 30855168), (21504, 30734640), (21760, 30373056), (21870, 30220288), (22032, 29998080), (22134, 29859840), (22320, 29611008), (22599, 29245440), (22680, 29140992), (22848, 28926720), (23040, 28685664), (23328, 28331520), (23436, 28200960), (23715, 27869184), (23808, 27760320), (24192, 27319680), (24480, 26998272), (24576, 26892810), (24786, 26664960), (25110, 26320896), (25296, 26127360), (25515, 25903104), (25704, 25712640), (25920, 25498368), (26040, 25380864), (26112, 25310880), (26784, 24675840), (26880, 24587712), (27216, 24284160), (27540, 23998464), (27648, 23904720), (27776, 23794560), (28458, 23224320), (28560, 23141376), (28672, 23050980), (28917, 22855680), (29160, 22665216), (29295, 22560768), (29376, 22498560), (29512, 22394880), (29760, 22208256), (30132, 21934080), (30240, 21855744), (30464, 21695040), (30618, 21585920), (30720, 21514248), (31104, 21248640), (31248, 21150720), (31620, 20901888), (31744, 20820240), (32130, 20570112), (32256, 20489760), (32640, 20248704), (33048, 19998720), (33201, 19906560), (33480, 19740672), (33728, 19595520), (34020, 19427328), (34272, 19284480), (34560, 19123776), (34720, 19035648), (34816, 18983160), (34992, 18887680), (35154, 18800640), (35712, 18506880), (35840, 18440784), (36288, 18213120), (36720, 17998848), (36864, 17928540), (36890, 17915904), (37179, 17776640), (37665, 17547264), (37944, 17418240), (38080, 17356032), (38556, 17141760), (38880, 16998912), (39060, 16920576), (39168, 16873920), (39680, 16656192), (40176, 16450560), (40320, 16391808), (40824, 16189440), (40960, 16135686), (41310, 15998976), (41472, 15936480), (41664, 15863040), (42160, 15676416), (42687, 15482880), (42840, 15427584), (43008, 15367320), (43520, 15186528), (43740, 15110144), (44064, 14999040), (44268, 14929920), (44640, 14805504), (45198, 14622720), (45360, 14570496), (45696, 14463360), (46080, 14342832), (46656, 14165760), (46872, 14100480), (47430, 13934592), (47616, 13880160), (48195, 13713408), (48384, 13659840), (48960, 13499136), (49152, 13446405), (49572, 13332480), (50220, 13160448), (50592, 13063680), (51030, 12951552), (51408, 12856320), (51840, 12749184), (52080, 12690432), (52224, 12655440), (52731, 12533760), (53568, 12337920), (53760, 12293856), (54432, 12142080), (55080, 11999232), (55296, 11952360), (55335, 11943936), (55552, 11897280), (56916, 11612160), (57120, 11570688), (57344, 11525490), (57834, 11427840), (58320, 11332608), (58590, 11280384), (58752, 11249280), (59024, 11197440), (59520, 11104128), (60264, 10967040), (60480, 10927872), (60928, 10847520), (61236, 10792960), (61440, 10757124), (61965, 10665984), (62208, 10624320), (62496, 10575360), (63240, 10450944), (63488, 10410120), (64260, 10285056), (64512, 10244880), (65280, 10124352), (66096, 9999360), (66402, 9953280), (66960, 9870336), (67456, 9797760), (67797, 9748480), (68040, 9713664), (68544, 9642240), (69120, 9561888), (69440, 9517824), (69632, 9491580), (69984, 9443840), (70308, 9400320), (71145, 9289728), (71424, 9253440), (71680, 9220392), (72576, 9106560), (73440, 8999424), (73728, 8964270), (73780, 8957952), (74358, 8888320), (75330, 8773632), (75888, 8709120), (76160, 8678016), (76545, 8634368), (77112, 8570880), (77760, 8499456), (78120, 8460288), (78336, 8436960), (79360, 8328096), (80352, 8225280), (80640, 8195904), (81648, 8094720), (81920, 8067843), (82620, 7999488), (82944, 7968240), (83328, 7931520), (84320, 7838208), (85374, 7741440), (85680, 7713792), (86016, 7683660), (86751, 7618560), (87040, 7593264), (87480, 7555072), (87885, 7520256), (88128, 7499520), (88536, 7464960), (89280, 7402752), (90396, 7311360), (90720, 7285248), (91392, 7231680), (92160, 7171416), (93312, 7082880), (93744, 7050240), (94860, 6967296), (95232, 6940080), (96390, 6856704), (96768, 6829920), (97920, 6749568), (99144, 6666240), (99603, 6635520), (100440, 6580224), (101184, 6531840), (102060, 6475776), (102816, 6428160), (103680, 6374592), (104160, 6345216), (104448, 6327720), (105462, 6266880), (107136, 6168960), (107520, 6146928), (108864, 6071040), (110160, 5999616), (110592, 5976180), (110670, 5971968), (111104, 5948640), (112995, 5849088), (113832, 5806080), (114240, 5785344), (114688, 5762745), (115668, 5713920), (116640, 5666304), (117180, 5640192), (117504, 5624640), (118048, 5598720), (119040, 5552064), (120528, 5483520), (120960, 5463936), (121856, 5423760), (122472, 5396480), (122880, 5378562), (123930, 5332992), (124416, 5312160), (124992, 5287680), (126480, 5225472), (126976, 5205060), (128061, 5160960), (128520, 5142528), (129024, 5122440), (130560, 5062176), (132192, 4999680), (132804, 4976640), (133920, 4935168), (134912, 4898880), (135594, 4874240), (136080, 4856832), (137088, 4821120), (138240, 4780944), (138880, 4758912), (139264, 4745790), (139968, 4721920), (140616, 4700160), (142290, 4644864), (142848, 4626720), (143360, 4610196), (144585, 4571136), (145152, 4553280), (146880, 4499712), (147456, 4482135), (147560, 4478976), (148716, 4444160), (150660, 4386816), (151776, 4354560), (152320, 4339008), (153090, 4317184), (154224, 4285440), (155520, 4249728), (156240, 4230144), (156672, 4218480), (158193, 4177920), (158720, 4164048), (160704, 4112640), (161280, 4097952), (163296, 4047360), (165240, 3999744), (165888, 3984120), (166005, 3981312), (166656, 3965760), (168640, 3919104), (170748, 3870720), (171360, 3856896), (172032, 3841830), (173502, 3809280), (174080, 3796632), (174960, 3777536), (175770, 3760128), (176256, 3749760), (177072, 3732480), (178560, 3701376), (180792, 3655680), (181440, 3642624), (182784, 3615840), (184320, 3585708), (185895, 3555328), (186624, 3541440), (187488, 3525120), (189720, 3483648), (190464, 3470040), (192780, 3428352), (193536, 3414960), (195840, 3374784), (198288, 3333120), (199206, 3317760), (200880, 3290112), (202368, 3265920), (204120, 3237888), (205632, 3214080), (207360, 3187296), (208320, 3172608), (208896, 3163860), (210924, 3133440), (213435, 3096576), (214272, 3084480), (215040, 3073464), (217728, 3035520), (220320, 2999808), (221184, 2988090), (221340, 2985984), (222208, 2974320), (225990, 2924544), (227664, 2903040), (228480, 2892672), (231336, 2856960), (233280, 2833152), (234360, 2820096), (235008, 2812320), (236096, 2799360), (238080, 2776032), (241056, 2741760), (241920, 2731968), (243712, 2711880), (244944, 2698240), (245760, 2689281), (247860, 2666496), (248832, 2656080), (249984, 2643840), (252960, 2612736), (253952, 2602530), (256122, 2580480), (257040, 2571264), (258048, 2561220), (260253, 2539520), (261120, 2531088), (263655, 2506752), (264384, 2499840), (265608, 2488320), (267840, 2467584), (269824, 2449440), (271188, 2437120), (272160, 2428416), (274176, 2410560), (276480, 2390472), (277760, 2379456), (278528, 2372895), (279936, 2360960), (281232, 2350080), (284580, 2322432), (285696, 2313360), (286720, 2305098), (289170, 2285568), (290304, 2276640), (293760, 2249856), (295120, 2239488), (297432, 2222080), (298809, 2211840), (301320, 2193408), (303552, 2177280), (304640, 2169504), (306180, 2158592), (308448, 2142720), (311040, 2124864), (312480, 2115072), (313344, 2109240), (316386, 2088960), (317440, 2082024), (321408, 2056320), (322560, 2048976), (326592, 2023680), (330480, 1999872), (331776, 1992060), (332010, 1990656), (333312, 1982880), (337280, 1959552), (338985, 1949696), (341496, 1935360), (342720, 1928448), (344064, 1920915), (347004, 1904640), (348160, 1898316), (349920, 1888768), (351540, 1880064), (352512, 1874880), (354144, 1866240), (357120, 1850688), (361584, 1827840), (362880, 1821312), (365568, 1807920), (368640, 1792854), (371790, 1777664), (373248, 1770720), (374976, 1762560), (379440, 1741824), (380928, 1735020), (384183, 1720320), (385560, 1714176), (387072, 1707480), (391680, 1687392), (396576, 1666560), (398412, 1658880), (401760, 1645056), (404736, 1632960), (408240, 1618944), (411264, 1607040), (414720, 1593648), (416640, 1586304), (417792, 1581930), (421848, 1566720), (426870, 1548288), (428544, 1542240), (430080, 1536732), (433755, 1523712), (435456, 1517760), (440640, 1499904), (442368, 1494045), (442680, 1492992), (444416, 1487160), (451980, 1462272), (455328, 1451520), (456960, 1446336), (462672, 1428480), (466560, 1416576), (468720, 1410048), (470016, 1406160), (472192, 1399680), (474579, 1392640), (476160, 1388016), (482112, 1370880), (483840, 1365984), (487424, 1355940), (489888, 1349120), (495720, 1333248), (497664, 1328040), (498015, 1327104), (499968, 1321920), (505920, 1306368), (507904, 1301265), (512244, 1290240), (514080, 1285632), (516096, 1280610), (520506, 1269760), (522240, 1265544), (527310, 1253376), (528768, 1249920), (531216, 1244160), (535680, 1233792), (539648, 1224720), (542376, 1218560), (544320, 1214208), (548352, 1205280), (552960, 1195236), (555520, 1189728), (559872, 1180480), (562464, 1175040), (569160, 1161216), (571392, 1156680), (573440, 1152549), (578340, 1142784), (580608, 1138320), (587520, 1124928), (590240, 1119744), (594864, 1111040), (597618, 1105920), (602640, 1096704), (607104, 1088640), (609280, 1084752), (612360, 1079296), (616896, 1071360), (622080, 1062432), (624960, 1057536), (626688, 1054620), (632772, 1044480), (634880, 1041012), (640305, 1032192), (642816, 1028160), (645120, 1024488), (653184, 1011840), (660960, 999936), (663552, 996030), (664020, 995328), (666624, 991440), (674560, 979776), (677970, 974848), (682992, 967680), (685440, 964224), (694008, 952320), (696320, 949158), (699840, 944384), (703080, 940032), (705024, 937440), (708288, 933120), (714240, 925344), (723168, 913920), (725760, 910656), (731136, 903960), (737280, 896427), (743580, 888832), (746496, 885360), (749952, 881280), (758880, 870912), (761856, 867510), (768366, 860160), (771120, 857088), (774144, 853740), (783360, 843696), (790965, 835584), (793152, 833280), (796824, 829440), (803520, 822528), (809472, 816480)]