809083416960

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{79}}^1\times {\mathrm{167}}^1$

素因数の和:310

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 158, 160, 162, 167, 168, 169, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 237, 240, 252, 260, 270, 273, 280, 288, 312, 315, 316, 320, 324, 334, 336, 338, 351, 360, 364, 378, 384, 390, 395, 405, 416, 420, 432, 448, 455, 468, 474, 480, 501, 504, 507, 520, 540, 546, 553, 560, 567, 576, 585, 624, 630, 632, 640, 648, 668, 672, 676, 702, 711, 720, 728, 756, 780, 790, 810, 819, 832, 835, 840, 845, 864, 896, 910, 936, 945, 948, 960, 1002, 1008, 1014, 1027, 1040, 1053, 1080, 1092, 1106, 1120, 1134, 1152, 1169, 1170, 1183, 1185, 1248, 1260, 1264, 1296, 1336, 1344, 1352, 1365, 1404, 1422, 1440, 1456, 1503, 1512, 1521, 1560, 1580, 1620, 1638, 1659, 1664, 1670, 1680, 1690, 1728, 1755, 1820, 1872, 1890, 1896, 1920, 2004, 2016, 2028, 2054, 2080, 2106, 2133, 2160, 2171, 2184, 2212, 2240, 2268, 2338, 2340, 2366, 2370, 2457, 2496, 2505, 2520, 2528, 2535, 2592, 2672, 2688, 2704, 2730, 2765, 2808, 2835, 2844, 2880, 2912, 3006, 3024, 3042, 3081, 3120, 3160, 3240, 3276, 3318, 3340, 3360, 3380, 3456, 3507, 3510, 3549, 3555, 3640, 3744, 3780, 3792, 4008, 4032, 4056, 4095, 4108, 4160, 4212, 4266, 4320, 4342, 4368, 4424, 4480, 4509, 4536, 4563, 4676, 4680, 4732, 4740, 4914, 4977, 4992, 5010, 5040, 5056, 5070, 5135, 5184, 5265, 5344, 5408, 5460, 5530, 5616, 5670, 5688, 5760, 5824, 5845, 5915, 6012, 6048, 6084, 6162, 6240, 6320, 6399, 6480, 6513, 6552, 6636, 6680, 6720, 6760, 7014, 7020, 7098, 7110, 7189, 7280, 7371, 7488, 7515, 7560, 7584, 7605, 8016, 8064, 8112, 8190, 8216, 8295, 8320, 8424, 8532, 8640, 8684, 8736, 8848, 9018, 9072, 9126, 9243, 9352, 9360, 9464, 9480, 9828, 9954, 10020, 10080, 10112, 10140, 10270, 10368, 10521, 10530, 10647, 10665, 10688, 10816, 10855, 10920, 11060, 11232, 11340, 11376, 11648, 11690, 11830, 12024, 12096, 12168, 12285, 12324, 12480, 12640, 12798, 12960, 13026, 13104, 13193, 13272, 13351, 13360, 13440, 13520, 13527, 13689, 14028, 14040, 14196, 14220, 14378, 14560, 14742, 14931, 14976, 15030, 15120, 15168, 15197, 15210, 15405, 16032, 16224, 16380, 16432, 16590, 16848, 17064, 17280, 17368, 17472, 17535, 17696, 17745, 18036, 18144, 18252, 18486, 18704, 18720, 18928, 18960, 19539, 19656, 19908, 20040, 20160, 20280, 20540, 21042, 21060, 21294, 21330, 21376, 21567, 21632, 21710, 21840, 22120, 22464, 22545, 22680, 22752, 22815, 23380, 23660, 24048, 24192, 24336, 24570, 24648, 24885, 24960, 25280, 25596, 25920, 26052, 26208, 26386, 26544, 26702, 26720, 27040, 27054, 27378, 27729, 28056, 28080, 28223, 28392, 28440, 28756, 29120, 29484, 29862, 30060, 30240, 30336, 30394, 30420, 30810, 31563, 31941, 31995, 32064, 32448, 32565, 32760, 32864, 33180, 33696, 34128, 34736, 34944, 35070, 35392, 35490, 35945, 36072, 36288, 36504, 36855, 36972, 37408, 37440, 37856, 37920, 39078, 39312, 39579, 39816, 40053, 40080, 40320, 40560, 41080, 42084, 42120, 42588, 42660, 43134, 43420, 43680, 44240, 44793, 44928, 45090, 45360, 45504, 45591, 45630, 46215, 46760, 47320, 48096, 48672, 49140, 49296, 49770, 50560, 51192, 51840, 52104, 52416, 52605, 52772, 53088, 53235, 53404, 53440, 54080, 54108, 54756, 55458, 56112, 56160, 56446, 56784, 56880, 57512, 58240, 58617, 58968, 59724, 60120, 60480, 60788, 60840, 61620, 63126, 63882, 63990, 64128, 64701, 64896, 65130, 65520, 65728, 65965, 66360, 66755, 67392, 67635, 68256, 68445, 69472, 70140, 70784, 70980, 71890, 72144, 72576, 73008, 73710, 73944, 74655, 74816, 74880, 75712, 75840, 75985, 78156, 78624, 79158, 79632, 80106, 80160, 81120, 82160, 83187, 84168, 84240, 84669, 85176, 85320, 86268, 86840, 87360, 88480, 89586, 90180, 90720, 91008, 91182, 91260, 92351, 92430, 93457, 93520, 94640, 94689, 95823, 96192, 97344, 97695, 98280, 98592, 99540, 102384, 104208, 104832, 105210, 105544, 106176, 106470, 106808, 106880, 107835, 108160, 108216, 109512, 110916, 112224, 112320, 112892, 113568, 113760, 115024, 117234, 117936, 118737, 119448, 120159, 120240, 120960, 121576, 121680, 123240, 126252, 127764, 127980, 129402, 130260, 131040, 131456, 131930, 132720, 133510, 134784, 135270, 136512, 136773, 136890, 138645, 138944, 140280, 141115, 141960, 143780, 144288, 146016, 147420, 147888, 149310, 149632, 151424, 151680, 151970, 156312, 157248, 157815, 158316, 159264, 159705, 160212, 160320, 162240, 164320, 166374, 168336, 168480, 169338, 170352, 170640, 171509, 172536, 173680, 174720, 175851, 176960, 179172, 180360, 181440, 182364, 182520, 184702, 184860, 186914, 187040, 189280, 189378, 191646, 192384, 194103, 194688, 195390, 196560, 197184, 197561, 197895, 199080, 200265, 204768, 208416, 210420, 211088, 212352, 212940, 213616, 215670, 216432, 219024, 221832, 223965, 224448, 224640, 225784, 227136, 227520, 227955, 230048, 234468, 235872, 237474, 238896, 240318, 240480, 243152, 243360, 246480, 252504, 254007, 255528, 255960, 258804, 260520, 262080, 263860, 265440, 267020, 270540, 273024, 273546, 273780, 277053, 277290, 277888, 280371, 280560, 282230, 283920, 287560, 288576, 292032, 293085, 294840, 295776, 298620, 303940, 312624, 314496, 315630, 316632, 318528, 319410, 320424, 320640, 323505, 324480, 328640, 332748, 336672, 336960, 338676, 340704, 341280, 343018, 345072, 347360, 351702, 353920, 356211, 358344, 360477, 360720, 362880, 364728, 365040, 369404, 369720, 373828, 374080, 378560, 378756, 383292, 388206, 390780, 393120, 394368, 395122, 395790, 398160, 400530, 409536, 410319, 415935, 416832, 420840, 422176, 423345, 425880, 427232, 431340, 432864, 438048, 443664, 447930, 448896, 451568, 454272, 455040, 455910, 460096, 461755, 467285, 468936, 471744, 473445, 474948, 477792, 479115, 480636, 480960, 486304, 486720, 492960, 505008, 508014, 511056, 511920, 514527, 517608, 521040, 524160, 527720, 530880, 534040, 541080, 547092, 547560, 554106, 554580, 560742, 561120, 564460, 567840, 575120, 577152, 582309, 584064, 586170, 589680, 591552, 592683, 593685, 597240, 600795, 607880, 625248, 631260, 633264, 637056, 638820, 640848, 647010, 657280, 665496, 673344, 673920, 677352, 681408, 682560, 683865, 686036, 690144, 694720, 703404, 712422, 716688, 720954, 721440, 729456, 730080, 738808, 739440, 747656, 748160, 757120, 757512, 762021, 766584, 776412, 781560, 786240, 790244, 791580, 796320, 801060, 819072, 820638, 831159, 831870, 833664, 841113, 841680, 844352, 846690, 851760, 854464, 857545, 862680, 865728, 876096, 879255, 887328, 895860, 903136, 911820, 920192, 923510, 934570, 937872, 943488, 946890, 949896, 955584, 958230, 961272, 961920, 970515, 972608, 973440, 985920, 987805, 1010016, 1016028, 1022112, 1023840, 1029054, 1035216, 1042080, 1055440, 1061760, 1068080, 1068633, 1081431, 1082160, 1094184, 1095120, 1108212, 1109160, 1121484, 1122240, 1128920, 1135680, 1150240, 1164618, 1172340, 1179360, 1183104, 1185366, 1187370, 1194480, 1200563, 1201590, 1215760, 1230957, 1250496, 1262520, 1266528, 1270035, 1277640, 1281696, 1294020, 1330992, 1346688, 1354704, 1362816, 1365120, 1367730, 1372072, 1380288, 1385265, 1389440, 1401855, 1406808, 1424844, 1433376, 1441908, 1442880, 1458912, 1460160, 1477616, 1478880, 1495312, 1515024, 1524042, 1533168, 1543581, 1552824, 1563120, 1572480, 1580488, 1583160, 1592640, 1602120, 1641276, 1662318, 1663740, 1682226, 1683360, 1688704, 1693380, 1703520, 1708928, 1715090, 1725360, 1731456, 1752192, 1758510, 1774656, 1778049, 1781055, 1791720, 1802385, 1806272, 1823640, 1847020, 1869140, 1875744, 1893780, 1899792, 1911168, 1916460, 1922544, 1941030, 1945216, 1971840, 1975610, 2020032, 2032056, 2044224, 2047680, 2051595, 2058108, 2070432, 2084160, 2110880, 2136160, 2137266, 2162862, 2164320, 2188368, 2190240, 2216424, 2218320, 2229617, 2242968, 2244480, 2257840, 2271360, 2286063, 2300480, 2329236, 2344680, 2358720, 2370732, 2374740, 2388960, 2401126, 2403180, 2431520, 2461914, 2493477, 2500992, 2523339, 2525040, 2533056, 2540070, 2555280, 2563392, 2572635, 2588040, 2661984, 2709408, 2735460, 2744144, 2760576, 2770530, 2803710, 2813616, 2849688, 2866752, 2883816, 2885760, 2911545, 2917824, 2920320, 2955232, 2957760, 2963415, 2990624, 3030048, 3048084, 3066336, 3087162, 3105648, 3126240, 3160976, 3166320, 3185280, 3204240, 3282552, 3324636, 3327480, 3364452, 3366720, 3386760, 3407040, 3430180, 3450720, 3517020, 3549312, 3556098, 3562110, 3583440, 3601689, 3604770, 3612544, 3647280, 3694040, 3738280, 3751488, 3787560, 3799584, 3810105, 3832920, 3845088, 3882060, 3951220, 4040064, 4064112, 4088448, 4095360, 4103190, 4116216, 4140864, 4155795, 4168320, 4205565, 4221760, 4272320, 4274532, 4325724, 4328640, 4376736, 4380480, 4432848, 4436640, 4459234, 4485936, 4515680, 4572126, 4600960, 4630743, 4658472, 4689360, 4717440, 4741464, 4749480, 4777920, 4802252, 4806360, 4863040, 4923828, 4986954, 5046678, 5050080, 5066112, 5080140, 5110560, 5126784, 5145270, 5176080, 5323968, 5334147, 5343165, 5407155, 5418816, 5470920, 5488288, 5541060, 5607420, 5627232, 5699376, 5733504, 5767632, 5823090, 5835648, 5910464, 5915520, 5926830, 5981248, 6002815, 6060096, 6096168, 6132672, 6154785, 6174324, 6211296, 6252480, 6321952, 6332640, 6408480, 6565104, 6649272, 6654960, 6688851, 6728904, 6733440, 6773520, 6814080, 6860360, 6901440, 7034040, 7112196, 7124220, 7166880, 7203378, 7209540, 7294560, 7388080, 7476560, 7480431, 7502976, 7570017, 7575120, 7599168, 7620210, 7665840, 7690176, 7717905, 7764120, 7902440, 8128224, 8206380, 8232432, 8281728, 8311590, 8411130, 8443520, 8544640, 8549064, 8651448, 8657280, 8753472, 8760960, 8865696, 8873280, 8890245, 8918468, 8971872, 9031360, 9144252, 9261486, 9316944, 9378720, 9482928, 9498960, 9555840, 9604504, 9612720, 9726080, 9847656, 9973908, 10093356, 10100160, 10160280, 10221120, 10290540, 10352160, 10647936, 10668294, 10686330, 10805067, 10814310, 10837632, 10941840, 10976576, 11082120, 11148085, 11214840, 11254464, 11398752, 11430315, 11535264, 11646180, 11820928, 11853660, 11962496, 12005630, 12120192, 12192336, 12265344, 12309570, 12348648, 12422592, 12467385, 12504960, 12616695, 12643904, 12665280, 12816960, 13130208, 13298544, 13309920, 13377702, 13457808, 13547040, 13720720, 13802880, 13892229, 14068080, 14224392, 14248440, 14333760, 14406756, 14419080, 14589120, 14776160, 14953120, 14960862, 15140034, 15150240, 15198336, 15240420, 15331680, 15380352, 15435810, 15528240, 15607319, 15804880, 16002441, 16256448, 16412760, 16464864, 16623180, 16822260, 17098128, 17302896, 17506944, 17731392, 17746560, 17780490, 17836936, 17943744, 18008445, 18062720, 18288504, 18522972, 18633888, 18757440, 18965856, 18997920, 19209008, 19225440, 19695312, 19947816, 20066553, 20186712, 20200320, 20320560, 20442240, 20581080, 20704320, 21336588, 21372660, 21610134, 21628620, 21883680, 21953152, 22164240, 22296170, 22429680, 22508928, 22797504, 22860630, 23070528, 23153715, 23292360, 23707320, 24011260, 24384672, 24619140, 24697296, 24845184, 24934770, 25233390, 25287808, 25330560, 25633920, 26260416, 26597088, 26619840, 26670735, 26755404, 26915616, 27094080, 27441440, 27784458, 28136160, 28448784, 28496880, 28667520, 28813512, 28838160, 29178240, 29552320, 29906240, 29921724, 30280068, 30300480, 30480840, 30663360, 30871620, 31056480, 31214638, 31609760, 32004882, 32415201, 32512896, 32825520, 32929728, 33246360, 33444255, 33644520, 34196256, 34605792, 35462784, 35560980, 35673872, 35887488, 36016890, 36577008, 37045944, 37267776, 37402155, 37514880, 37850085, 37931712, 37995840, 38418016, 38450880, 39390624, 39895632, 40133106, 40373424, 40641120, 41162160, 41408640, 42673176, 42745320, 43220268, 43257240, 43767360, 44328480, 44592340, 44859360, 45595008, 45721260, 46141056, 46307430, 46584720, 46821957, 47414640, 48022520, 48769344, 49238280, 49394592, 49869540, 50466780, 52520832, 53194176, 53239680, 53341470, 53510808, 53831232, 54025335, 54188160, 54882880, 55568916, 56272320, 56897568, 56993760, 57627024, 57676320, 59104640, 59812480, 59843448, 60199659, 60560136, 60600960, 60961680, 61326720, 61743240, 62112960, 62429276, 63219520, 64009764, 64830402, 65651040, 65859456, 66492720, 66888510, 67289040, 68392512, 69211584, 69461145, 71121960, 71347744, 72033780, 73154016, 74091888, 74535552, 74804310, 75700170, 75863424, 75991680, 76836032, 76901760, 78036595, 78781248, 79791264, 80012205, 80266212, 80746848, 81282240, 82324320, 85346352, 85490640, 86440536, 86514480, 87534720, 88656960, 89184680, 89718720, 91442520, 92614860, 93169440, 93643914, 94829280, 96045040, 97245603, 97538688, 98476560, 98789184, 99739080, 100332765, 100933560, 106388352, 106682940, 107021616, 107662464, 108050670, 109765760, 111137832, 112544640, 113795136, 113987520, 115254048, 115352640, 119686896, 120399318, 121120272, 121923360, 123486480, 124225920, 124858552, 126439040, 128019528, 129660804, 131302080, 132985440, 133777020, 134578080, 136785024, 138423168, 138922290, 140465871, 142243920, 142695488, 144067560, 146308032, 148183776, 149608620, 151400340, 153672064, 156073190, 157562496, 159582528, 160024410, 160532424, 161493696, 162076005, 162564480, 164648640, 170692704, 170981280, 172881072, 173028960, 177313920, 178369360, 179437440, 180598977, 182885040, 185229720, 186338880, 187287828, 189658560, 192090080, 194491206, 196953120, 197578368, 199478160, 200665530, 201867120, 213365880, 214043232, 216101340, 222275664, 227590272, 227975040, 230508096, 230705280, 234109785, 239373792, 240798636, 242240544, 243846720, 246972960, 249717104, 256039056, 259321608, 262604160, 265970880, 267554040, 269156160, 277844580, 280931742, 284487840, 285390976, 288135120, 292616064, 296367552, 299217240, 300998295, 302800680, 312146380, 319165056, 320048820, 321064848, 322987392, 324152010, 329297280, 341385408, 341962560, 345762144, 346057920, 356738720, 361197954, 365770080, 370459440, 372677760, 374575656, 379317120, 384180160, 388982412, 393906240, 398956320, 401331060, 403734240, 421397613, 426731760, 428086464, 432202680, 444551328, 461016192, 468219570, 478747584, 481597272, 484481088, 486228015, 487693440, 493945920, 499434208, 512078112, 518643216, 531941760, 535108080, 538312320, 555689160, 561863484, 568975680, 576270240, 592735104, 598434480, 601996590, 605601360, 624292760, 640097640, 642129696, 648304020, 682770816, 683925120, 691524288, 692115840, 702329355, 713477440, 722395908, 731540160, 740918880, 749151312, 768360320, 777964824, 787812480, 797912640, 802662120, 807468480, 842795226, 853463520, 856172928, 864405360, 889102656, 902994885, 936439140, 957495168, 963194544, 968962176, 972456030, 987891840, 998868416, 1024156224, 1037286432, 1070216160, 1111378320, 1123726968, 1137951360, 1152540480, 1196868960, 1203993180, 1211202720, 1248585520, 1264192839, 1280195280, 1284259392, 1296608040, 1383048576, 1404658710, 1426954880, 1444791816, 1463080320, 1481837760, 1498302624, 1555929648, 1595825280, 1605324240, 1614936960, 1685590452, 1706927040, 1728810720, 1778205312, 1805989770, 1872878280, 1926389088, 1944912060, 1997736832, 2048312448, 2074572864, 2106988065, 2140432320, 2222756640, 2247453936, 2305080960, 2393737920, 2407986360, 2422405440, 2497171040, 2528385678, 2560390560, 2568518784, 2593216080, 2809317420, 2889583632, 2963675520, 2996605248, 3111859296, 3210648480, 3371180904, 3413854080, 3457621440, 3611979540, 3745756560, 3852778176, 3889824120, 4149145728, 4213976130, 4280864640, 4445513280, 4494907872, 4787475840, 4815972720, 4844810880, 4994342080, 5056771356, 5120781120, 5186432160, 5618634840, 5779167264, 5993210496, 6223718592, 6320964195, 6421296960, 6742361808, 6915242880, 7223959080, 7491513120, 7705556352, 7779648240, 8427952260, 8891026560, 8989815744, 9631945440, 9988684160, 10113542712, 10241562240, 10372864320, 11237269680, 11558334528, 12447437184, 12641928390, 12842593920, 13484723616, 14447918160, 14983026240, 15559296480, 16855904520, 17979631488, 19263890880, 20227085424, 20745728640, 22474539360, 23116669056, 25283856780, 26969447232, 28895836320, 29966052480, 31118592960, 33711809040, 38527781760, 40454170848, 44949078720, 50567713560, 53938894464, 57791672640, 62237185920, 67423618080, 80908341696, 89898157440, 101135427120, 115583345280, 134847236160, 161816683392, 202270854240, 269694472320, 404541708480, 809083416960]

約数ペア:

[(1, 809083416960), (2, 404541708480), (3, 269694472320), (4, 202270854240), (5, 161816683392), (6, 134847236160), (7, 115583345280), (8, 101135427120), (9, 89898157440), (10, 80908341696), (12, 67423618080), (13, 62237185920), (14, 57791672640), (15, 53938894464), (16, 50567713560), (18, 44949078720), (20, 40454170848), (21, 38527781760), (24, 33711809040), (26, 31118592960), (27, 29966052480), (28, 28895836320), (30, 26969447232), (32, 25283856780), (35, 23116669056), (36, 22474539360), (39, 20745728640), (40, 20227085424), (42, 19263890880), (45, 17979631488), (48, 16855904520), (52, 15559296480), (54, 14983026240), (56, 14447918160), (60, 13484723616), (63, 12842593920), (64, 12641928390), (65, 12447437184), (70, 11558334528), (72, 11237269680), (78, 10372864320), (79, 10241562240), (80, 10113542712), (81, 9988684160), (84, 9631945440), (90, 8989815744), (91, 8891026560), (96, 8427952260), (104, 7779648240), (105, 7705556352), (108, 7491513120), (112, 7223959080), (117, 6915242880), (120, 6742361808), (126, 6421296960), (128, 6320964195), (130, 6223718592), (135, 5993210496), (140, 5779167264), (144, 5618634840), (156, 5186432160), (158, 5120781120), (160, 5056771356), (162, 4994342080), (167, 4844810880), (168, 4815972720), (169, 4787475840), (180, 4494907872), (182, 4445513280), (189, 4280864640), (192, 4213976130), (195, 4149145728), (208, 3889824120), (210, 3852778176), (216, 3745756560), (224, 3611979540), (234, 3457621440), (237, 3413854080), (240, 3371180904), (252, 3210648480), (260, 3111859296), (270, 2996605248), (273, 2963675520), (280, 2889583632), (288, 2809317420), (312, 2593216080), (315, 2568518784), (316, 2560390560), (320, 2528385678), (324, 2497171040), (334, 2422405440), (336, 2407986360), (338, 2393737920), (351, 2305080960), (360, 2247453936), (364, 2222756640), (378, 2140432320), (384, 2106988065), (390, 2074572864), (395, 2048312448), (405, 1997736832), (416, 1944912060), (420, 1926389088), (432, 1872878280), (448, 1805989770), (455, 1778205312), (468, 1728810720), (474, 1706927040), (480, 1685590452), (501, 1614936960), (504, 1605324240), (507, 1595825280), (520, 1555929648), (540, 1498302624), (546, 1481837760), (553, 1463080320), (560, 1444791816), (567, 1426954880), (576, 1404658710), (585, 1383048576), (624, 1296608040), (630, 1284259392), (632, 1280195280), (640, 1264192839), (648, 1248585520), (668, 1211202720), (672, 1203993180), (676, 1196868960), (702, 1152540480), (711, 1137951360), (720, 1123726968), (728, 1111378320), (756, 1070216160), (780, 1037286432), (790, 1024156224), (810, 998868416), (819, 987891840), (832, 972456030), (835, 968962176), (840, 963194544), (845, 957495168), (864, 936439140), (896, 902994885), (910, 889102656), (936, 864405360), (945, 856172928), (948, 853463520), (960, 842795226), (1002, 807468480), (1008, 802662120), (1014, 797912640), (1027, 787812480), (1040, 777964824), (1053, 768360320), (1080, 749151312), (1092, 740918880), (1106, 731540160), (1120, 722395908), (1134, 713477440), (1152, 702329355), (1169, 692115840), (1170, 691524288), (1183, 683925120), (1185, 682770816), (1248, 648304020), (1260, 642129696), (1264, 640097640), (1296, 624292760), (1336, 605601360), (1344, 601996590), (1352, 598434480), (1365, 592735104), (1404, 576270240), (1422, 568975680), (1440, 561863484), (1456, 555689160), (1503, 538312320), (1512, 535108080), (1521, 531941760), (1560, 518643216), (1580, 512078112), (1620, 499434208), (1638, 493945920), (1659, 487693440), (1664, 486228015), (1670, 484481088), (1680, 481597272), (1690, 478747584), (1728, 468219570), (1755, 461016192), (1820, 444551328), (1872, 432202680), (1890, 428086464), (1896, 426731760), (1920, 421397613), (2004, 403734240), (2016, 401331060), (2028, 398956320), (2054, 393906240), (2080, 388982412), (2106, 384180160), (2133, 379317120), (2160, 374575656), (2171, 372677760), (2184, 370459440), (2212, 365770080), (2240, 361197954), (2268, 356738720), (2338, 346057920), (2340, 345762144), (2366, 341962560), (2370, 341385408), (2457, 329297280), (2496, 324152010), (2505, 322987392), (2520, 321064848), (2528, 320048820), (2535, 319165056), (2592, 312146380), (2672, 302800680), (2688, 300998295), (2704, 299217240), (2730, 296367552), (2765, 292616064), (2808, 288135120), (2835, 285390976), (2844, 284487840), (2880, 280931742), (2912, 277844580), (3006, 269156160), (3024, 267554040), (3042, 265970880), (3081, 262604160), (3120, 259321608), (3160, 256039056), (3240, 249717104), (3276, 246972960), (3318, 243846720), (3340, 242240544), (3360, 240798636), (3380, 239373792), (3456, 234109785), (3507, 230705280), (3510, 230508096), (3549, 227975040), (3555, 227590272), (3640, 222275664), (3744, 216101340), (3780, 214043232), (3792, 213365880), (4008, 201867120), (4032, 200665530), (4056, 199478160), (4095, 197578368), (4108, 196953120), (4160, 194491206), (4212, 192090080), (4266, 189658560), (4320, 187287828), (4342, 186338880), (4368, 185229720), (4424, 182885040), (4480, 180598977), (4509, 179437440), (4536, 178369360), (4563, 177313920), (4676, 173028960), (4680, 172881072), (4732, 170981280), (4740, 170692704), (4914, 164648640), (4977, 162564480), (4992, 162076005), (5010, 161493696), (5040, 160532424), (5056, 160024410), (5070, 159582528), (5135, 157562496), (5184, 156073190), (5265, 153672064), (5344, 151400340), (5408, 149608620), (5460, 148183776), (5530, 146308032), (5616, 144067560), (5670, 142695488), (5688, 142243920), (5760, 140465871), (5824, 138922290), (5845, 138423168), (5915, 136785024), (6012, 134578080), (6048, 133777020), (6084, 132985440), (6162, 131302080), (6240, 129660804), (6320, 128019528), (6399, 126439040), (6480, 124858552), (6513, 124225920), (6552, 123486480), (6636, 121923360), (6680, 121120272), (6720, 120399318), (6760, 119686896), (7014, 115352640), (7020, 115254048), (7098, 113987520), (7110, 113795136), (7189, 112544640), (7280, 111137832), (7371, 109765760), (7488, 108050670), (7515, 107662464), (7560, 107021616), (7584, 106682940), (7605, 106388352), (8016, 100933560), (8064, 100332765), (8112, 99739080), (8190, 98789184), (8216, 98476560), (8295, 97538688), (8320, 97245603), (8424, 96045040), (8532, 94829280), (8640, 93643914), (8684, 93169440), (8736, 92614860), (8848, 91442520), (9018, 89718720), (9072, 89184680), (9126, 88656960), (9243, 87534720), (9352, 86514480), (9360, 86440536), (9464, 85490640), (9480, 85346352), (9828, 82324320), (9954, 81282240), (10020, 80746848), (10080, 80266212), (10112, 80012205), (10140, 79791264), (10270, 78781248), (10368, 78036595), (10521, 76901760), (10530, 76836032), (10647, 75991680), (10665, 75863424), (10688, 75700170), (10816, 74804310), (10855, 74535552), (10920, 74091888), (11060, 73154016), (11232, 72033780), (11340, 71347744), (11376, 71121960), (11648, 69461145), (11690, 69211584), (11830, 68392512), (12024, 67289040), (12096, 66888510), (12168, 66492720), (12285, 65859456), (12324, 65651040), (12480, 64830402), (12640, 64009764), (12798, 63219520), (12960, 62429276), (13026, 62112960), (13104, 61743240), (13193, 61326720), (13272, 60961680), (13351, 60600960), (13360, 60560136), (13440, 60199659), (13520, 59843448), (13527, 59812480), (13689, 59104640), (14028, 57676320), (14040, 57627024), (14196, 56993760), (14220, 56897568), (14378, 56272320), (14560, 55568916), (14742, 54882880), (14931, 54188160), (14976, 54025335), (15030, 53831232), (15120, 53510808), (15168, 53341470), (15197, 53239680), (15210, 53194176), (15405, 52520832), (16032, 50466780), (16224, 49869540), (16380, 49394592), (16432, 49238280), (16590, 48769344), (16848, 48022520), (17064, 47414640), (17280, 46821957), (17368, 46584720), (17472, 46307430), (17535, 46141056), (17696, 45721260), (17745, 45595008), (18036, 44859360), (18144, 44592340), (18252, 44328480), (18486, 43767360), (18704, 43257240), (18720, 43220268), (18928, 42745320), (18960, 42673176), (19539, 41408640), (19656, 41162160), (19908, 40641120), (20040, 40373424), (20160, 40133106), (20280, 39895632), (20540, 39390624), (21042, 38450880), (21060, 38418016), (21294, 37995840), (21330, 37931712), (21376, 37850085), (21567, 37514880), (21632, 37402155), (21710, 37267776), (21840, 37045944), (22120, 36577008), (22464, 36016890), (22545, 35887488), (22680, 35673872), (22752, 35560980), (22815, 35462784), (23380, 34605792), (23660, 34196256), (24048, 33644520), (24192, 33444255), (24336, 33246360), (24570, 32929728), (24648, 32825520), (24885, 32512896), (24960, 32415201), (25280, 32004882), (25596, 31609760), (25920, 31214638), (26052, 31056480), (26208, 30871620), (26386, 30663360), (26544, 30480840), (26702, 30300480), (26720, 30280068), (27040, 29921724), (27054, 29906240), (27378, 29552320), (27729, 29178240), (28056, 28838160), (28080, 28813512), (28223, 28667520), (28392, 28496880), (28440, 28448784), (28756, 28136160), (29120, 27784458), (29484, 27441440), (29862, 27094080), (30060, 26915616), (30240, 26755404), (30336, 26670735), (30394, 26619840), (30420, 26597088), (30810, 26260416), (31563, 25633920), (31941, 25330560), (31995, 25287808), (32064, 25233390), (32448, 24934770), (32565, 24845184), (32760, 24697296), (32864, 24619140), (33180, 24384672), (33696, 24011260), (34128, 23707320), (34736, 23292360), (34944, 23153715), (35070, 23070528), (35392, 22860630), (35490, 22797504), (35945, 22508928), (36072, 22429680), (36288, 22296170), (36504, 22164240), (36855, 21953152), (36972, 21883680), (37408, 21628620), (37440, 21610134), (37856, 21372660), (37920, 21336588), (39078, 20704320), (39312, 20581080), (39579, 20442240), (39816, 20320560), (40053, 20200320), (40080, 20186712), (40320, 20066553), (40560, 19947816), (41080, 19695312), (42084, 19225440), (42120, 19209008), (42588, 18997920), (42660, 18965856), (43134, 18757440), (43420, 18633888), (43680, 18522972), (44240, 18288504), (44793, 18062720), (44928, 18008445), (45090, 17943744), (45360, 17836936), (45504, 17780490), (45591, 17746560), (45630, 17731392), (46215, 17506944), (46760, 17302896), (47320, 17098128), (48096, 16822260), (48672, 16623180), (49140, 16464864), (49296, 16412760), (49770, 16256448), (50560, 16002441), (51192, 15804880), (51840, 15607319), (52104, 15528240), (52416, 15435810), (52605, 15380352), (52772, 15331680), (53088, 15240420), (53235, 15198336), (53404, 15150240), (53440, 15140034), (54080, 14960862), (54108, 14953120), (54756, 14776160), (55458, 14589120), (56112, 14419080), (56160, 14406756), (56446, 14333760), (56784, 14248440), (56880, 14224392), (57512, 14068080), (58240, 13892229), (58617, 13802880), (58968, 13720720), (59724, 13547040), (60120, 13457808), (60480, 13377702), (60788, 13309920), (60840, 13298544), (61620, 13130208), (63126, 12816960), (63882, 12665280), (63990, 12643904), (64128, 12616695), (64701, 12504960), (64896, 12467385), (65130, 12422592), (65520, 12348648), (65728, 12309570), (65965, 12265344), (66360, 12192336), (66755, 12120192), (67392, 12005630), (67635, 11962496), (68256, 11853660), (68445, 11820928), (69472, 11646180), (70140, 11535264), (70784, 11430315), (70980, 11398752), (71890, 11254464), (72144, 11214840), (72576, 11148085), (73008, 11082120), (73710, 10976576), (73944, 10941840), (74655, 10837632), (74816, 10814310), (74880, 10805067), (75712, 10686330), (75840, 10668294), (75985, 10647936), (78156, 10352160), (78624, 10290540), (79158, 10221120), (79632, 10160280), (80106, 10100160), (80160, 10093356), (81120, 9973908), (82160, 9847656), (83187, 9726080), (84168, 9612720), (84240, 9604504), (84669, 9555840), (85176, 9498960), (85320, 9482928), (86268, 9378720), (86840, 9316944), (87360, 9261486), (88480, 9144252), (89586, 9031360), (90180, 8971872), (90720, 8918468), (91008, 8890245), (91182, 8873280), (91260, 8865696), (92351, 8760960), (92430, 8753472), (93457, 8657280), (93520, 8651448), (94640, 8549064), (94689, 8544640), (95823, 8443520), (96192, 8411130), (97344, 8311590), (97695, 8281728), (98280, 8232432), (98592, 8206380), (99540, 8128224), (102384, 7902440), (104208, 7764120), (104832, 7717905), (105210, 7690176), (105544, 7665840), (106176, 7620210), (106470, 7599168), (106808, 7575120), (106880, 7570017), (107835, 7502976), (108160, 7480431), (108216, 7476560), (109512, 7388080), (110916, 7294560), (112224, 7209540), (112320, 7203378), (112892, 7166880), (113568, 7124220), (113760, 7112196), (115024, 7034040), (117234, 6901440), (117936, 6860360), (118737, 6814080), (119448, 6773520), (120159, 6733440), (120240, 6728904), (120960, 6688851), (121576, 6654960), (121680, 6649272), (123240, 6565104), (126252, 6408480), (127764, 6332640), (127980, 6321952), (129402, 6252480), (130260, 6211296), (131040, 6174324), (131456, 6154785), (131930, 6132672), (132720, 6096168), (133510, 6060096), (134784, 6002815), (135270, 5981248), (136512, 5926830), (136773, 5915520), (136890, 5910464), (138645, 5835648), (138944, 5823090), (140280, 5767632), (141115, 5733504), (141960, 5699376), (143780, 5627232), (144288, 5607420), (146016, 5541060), (147420, 5488288), (147888, 5470920), (149310, 5418816), (149632, 5407155), (151424, 5343165), (151680, 5334147), (151970, 5323968), (156312, 5176080), (157248, 5145270), (157815, 5126784), (158316, 5110560), (159264, 5080140), (159705, 5066112), (160212, 5050080), (160320, 5046678), (162240, 4986954), (164320, 4923828), (166374, 4863040), (168336, 4806360), (168480, 4802252), (169338, 4777920), (170352, 4749480), (170640, 4741464), (171509, 4717440), (172536, 4689360), (173680, 4658472), (174720, 4630743), (175851, 4600960), (176960, 4572126), (179172, 4515680), (180360, 4485936), (181440, 4459234), (182364, 4436640), (182520, 4432848), (184702, 4380480), (184860, 4376736), (186914, 4328640), (187040, 4325724), (189280, 4274532), (189378, 4272320), (191646, 4221760), (192384, 4205565), (194103, 4168320), (194688, 4155795), (195390, 4140864), (196560, 4116216), (197184, 4103190), (197561, 4095360), (197895, 4088448), (199080, 4064112), (200265, 4040064), (204768, 3951220), (208416, 3882060), (210420, 3845088), (211088, 3832920), (212352, 3810105), (212940, 3799584), (213616, 3787560), (215670, 3751488), (216432, 3738280), (219024, 3694040), (221832, 3647280), (223965, 3612544), (224448, 3604770), (224640, 3601689), (225784, 3583440), (227136, 3562110), (227520, 3556098), (227955, 3549312), (230048, 3517020), (234468, 3450720), (235872, 3430180), (237474, 3407040), (238896, 3386760), (240318, 3366720), (240480, 3364452), (243152, 3327480), (243360, 3324636), (246480, 3282552), (252504, 3204240), (254007, 3185280), (255528, 3166320), (255960, 3160976), (258804, 3126240), (260520, 3105648), (262080, 3087162), (263860, 3066336), (265440, 3048084), (267020, 3030048), (270540, 2990624), (273024, 2963415), (273546, 2957760), (273780, 2955232), (277053, 2920320), (277290, 2917824), (277888, 2911545), (280371, 2885760), (280560, 2883816), (282230, 2866752), (283920, 2849688), (287560, 2813616), (288576, 2803710), (292032, 2770530), (293085, 2760576), (294840, 2744144), (295776, 2735460), (298620, 2709408), (303940, 2661984), (312624, 2588040), (314496, 2572635), (315630, 2563392), (316632, 2555280), (318528, 2540070), (319410, 2533056), (320424, 2525040), (320640, 2523339), (323505, 2500992), (324480, 2493477), (328640, 2461914), (332748, 2431520), (336672, 2403180), (336960, 2401126), (338676, 2388960), (340704, 2374740), (341280, 2370732), (343018, 2358720), (345072, 2344680), (347360, 2329236), (351702, 2300480), (353920, 2286063), (356211, 2271360), (358344, 2257840), (360477, 2244480), (360720, 2242968), (362880, 2229617), (364728, 2218320), (365040, 2216424), (369404, 2190240), (369720, 2188368), (373828, 2164320), (374080, 2162862), (378560, 2137266), (378756, 2136160), (383292, 2110880), (388206, 2084160), (390780, 2070432), (393120, 2058108), (394368, 2051595), (395122, 2047680), (395790, 2044224), (398160, 2032056), (400530, 2020032), (409536, 1975610), (410319, 1971840), (415935, 1945216), (416832, 1941030), (420840, 1922544), (422176, 1916460), (423345, 1911168), (425880, 1899792), (427232, 1893780), (431340, 1875744), (432864, 1869140), (438048, 1847020), (443664, 1823640), (447930, 1806272), (448896, 1802385), (451568, 1791720), (454272, 1781055), (455040, 1778049), (455910, 1774656), (460096, 1758510), (461755, 1752192), (467285, 1731456), (468936, 1725360), (471744, 1715090), (473445, 1708928), (474948, 1703520), (477792, 1693380), (479115, 1688704), (480636, 1683360), (480960, 1682226), (486304, 1663740), (486720, 1662318), (492960, 1641276), (505008, 1602120), (508014, 1592640), (511056, 1583160), (511920, 1580488), (514527, 1572480), (517608, 1563120), (521040, 1552824), (524160, 1543581), (527720, 1533168), (530880, 1524042), (534040, 1515024), (541080, 1495312), (547092, 1478880), (547560, 1477616), (554106, 1460160), (554580, 1458912), (560742, 1442880), (561120, 1441908), (564460, 1433376), (567840, 1424844), (575120, 1406808), (577152, 1401855), (582309, 1389440), (584064, 1385265), (586170, 1380288), (589680, 1372072), (591552, 1367730), (592683, 1365120), (593685, 1362816), (597240, 1354704), (600795, 1346688), (607880, 1330992), (625248, 1294020), (631260, 1281696), (633264, 1277640), (637056, 1270035), (638820, 1266528), (640848, 1262520), (647010, 1250496), (657280, 1230957), (665496, 1215760), (673344, 1201590), (673920, 1200563), (677352, 1194480), (681408, 1187370), (682560, 1185366), (683865, 1183104), (686036, 1179360), (690144, 1172340), (694720, 1164618), (703404, 1150240), (712422, 1135680), (716688, 1128920), (720954, 1122240), (721440, 1121484), (729456, 1109160), (730080, 1108212), (738808, 1095120), (739440, 1094184), (747656, 1082160), (748160, 1081431), (757120, 1068633), (757512, 1068080), (762021, 1061760), (766584, 1055440), (776412, 1042080), (781560, 1035216), (786240, 1029054), (790244, 1023840), (791580, 1022112), (796320, 1016028), (801060, 1010016), (819072, 987805), (820638, 985920), (831159, 973440), (831870, 972608), (833664, 970515), (841113, 961920), (841680, 961272), (844352, 958230), (846690, 955584), (851760, 949896), (854464, 946890), (857545, 943488), (862680, 937872), (865728, 934570), (876096, 923510), (879255, 920192), (887328, 911820), (895860, 903136)]