817465259520

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{109}}^1$

素因数の和:245

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 109, 112, 117, 120, 126, 128, 130, 140, 144, 146, 147, 156, 160, 168, 180, 182, 192, 195, 196, 208, 210, 218, 219, 224, 234, 240, 245, 252, 256, 260, 273, 280, 288, 292, 294, 312, 315, 320, 327, 336, 343, 360, 364, 365, 384, 390, 392, 416, 420, 436, 438, 441, 448, 455, 468, 480, 490, 504, 511, 512, 520, 545, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 654, 657, 672, 686, 720, 728, 730, 735, 763, 768, 780, 784, 819, 832, 840, 872, 876, 882, 896, 910, 936, 949, 960, 980, 981, 1008, 1022, 1029, 1040, 1090, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1280, 1308, 1314, 1344, 1365, 1372, 1417, 1440, 1456, 1460, 1470, 1526, 1533, 1536, 1560, 1568, 1635, 1638, 1664, 1680, 1715, 1744, 1752, 1764, 1792, 1820, 1872, 1898, 1911, 1920, 1960, 1962, 2016, 2044, 2058, 2080, 2180, 2184, 2190, 2205, 2240, 2289, 2304, 2336, 2340, 2352, 2496, 2520, 2548, 2555, 2560, 2616, 2628, 2688, 2730, 2744, 2834, 2847, 2880, 2912, 2920, 2940, 3052, 3066, 3087, 3120, 3136, 3185, 3270, 3276, 3285, 3328, 3360, 3430, 3488, 3504, 3528, 3577, 3584, 3640, 3744, 3796, 3815, 3822, 3840, 3920, 3924, 4032, 4088, 4095, 4116, 4160, 4251, 4360, 4368, 4380, 4410, 4459, 4480, 4578, 4599, 4608, 4672, 4680, 4704, 4745, 4905, 4992, 5040, 5096, 5110, 5145, 5232, 5256, 5341, 5376, 5460, 5488, 5668, 5694, 5733, 5760, 5824, 5840, 5880, 6104, 6132, 6174, 6240, 6272, 6370, 6540, 6552, 6570, 6643, 6656, 6720, 6860, 6867, 6976, 7008, 7056, 7085, 7154, 7280, 7488, 7592, 7630, 7644, 7665, 7680, 7840, 7848, 7957, 8064, 8176, 8190, 8232, 8320, 8502, 8541, 8720, 8736, 8760, 8820, 8918, 8960, 9156, 9198, 9344, 9360, 9408, 9490, 9555, 9810, 9919, 9984, 10080, 10192, 10220, 10290, 10464, 10512, 10682, 10731, 10752, 10920, 10976, 11336, 11388, 11445, 11466, 11520, 11648, 11680, 11760, 12208, 12264, 12348, 12480, 12544, 12740, 12753, 13080, 13104, 13140, 13286, 13377, 13440, 13720, 13734, 13952, 14016, 14112, 14170, 14235, 14308, 14560, 14976, 15184, 15260, 15288, 15330, 15435, 15680, 15696, 15914, 16023, 16128, 16352, 16380, 16464, 16640, 17004, 17082, 17440, 17472, 17520, 17640, 17836, 17885, 17920, 18312, 18396, 18688, 18720, 18816, 18980, 19110, 19620, 19838, 19929, 19968, 20160, 20384, 20440, 20580, 20928, 21024, 21255, 21364, 21462, 21840, 21952, 22295, 22672, 22776, 22890, 22932, 22995, 23040, 23296, 23360, 23520, 23871, 24416, 24528, 24696, 24960, 25039, 25088, 25480, 25506, 26160, 26208, 26280, 26572, 26705, 26754, 26880, 27440, 27468, 27904, 28032, 28224, 28340, 28470, 28616, 28665, 29120, 29757, 29952, 30368, 30520, 30576, 30660, 30870, 31360, 31392, 31828, 32046, 32193, 32256, 32704, 32760, 32928, 33215, 33280, 34008, 34164, 34335, 34880, 34944, 35040, 35280, 35672, 35770, 36624, 36792, 37376, 37387, 37440, 37632, 37960, 38220, 39240, 39676, 39785, 39858, 40131, 40320, 40768, 40880, 41160, 41856, 42048, 42510, 42705, 42728, 42924, 43680, 43904, 44590, 45344, 45552, 45780, 45864, 45990, 46501, 46592, 46720, 47040, 47742, 48069, 48832, 49056, 49392, 49595, 49920, 50078, 50960, 51012, 52320, 52416, 52560, 53144, 53410, 53508, 53655, 53760, 54880, 54936, 55699, 55808, 56064, 56448, 56680, 56940, 57232, 57330, 58240, 59514, 59787, 59904, 60736, 61040, 61152, 61320, 61740, 62720, 62784, 63656, 63765, 64092, 64386, 65408, 65520, 65856, 66430, 66885, 68016, 68328, 68670, 69433, 69760, 69888, 70080, 70560, 71344, 71540, 71613, 73248, 73584, 74774, 74880, 75117, 75264, 75920, 76440, 78480, 79352, 79570, 79716, 80115, 80262, 80640, 81536, 81760, 82320, 83712, 84096, 85020, 85410, 85456, 85848, 87360, 87808, 89180, 89271, 90688, 91104, 91560, 91728, 91980, 93002, 93440, 94080, 95484, 96138, 97664, 98112, 98784, 99190, 99645, 99840, 100156, 101920, 102024, 103441, 104640, 104832, 105120, 106288, 106820, 107016, 107310, 109760, 109872, 111398, 112128, 112161, 112896, 113360, 113880, 114464, 114660, 116480, 119028, 119355, 119574, 121472, 122080, 122304, 122640, 123480, 125195, 125440, 125568, 127312, 127530, 128184, 128772, 130816, 131040, 131712, 132860, 133770, 136032, 136656, 137340, 138866, 139503, 139520, 139776, 140160, 141120, 142688, 143080, 143226, 146496, 147168, 148785, 149548, 149760, 150234, 151840, 152880, 156960, 158704, 159140, 159432, 160230, 160524, 160965, 161280, 163072, 163520, 164640, 167097, 167424, 168192, 170040, 170820, 170912, 171696, 174720, 175616, 178360, 178542, 181376, 182208, 183120, 183456, 183960, 186004, 186880, 186935, 188160, 190968, 192276, 195328, 196224, 197568, 198380, 199290, 200312, 200655, 203840, 204048, 206882, 208299, 209280, 209664, 210240, 212576, 213640, 214032, 214620, 219520, 219744, 222796, 224322, 225351, 225792, 226720, 227760, 228928, 229320, 232505, 232960, 238056, 238710, 239148, 240345, 242944, 244160, 244608, 245280, 246960, 250390, 251136, 254624, 255060, 256368, 257544, 261632, 262080, 263424, 265720, 267540, 272064, 273312, 274680, 277732, 278495, 279006, 279040, 280320, 282240, 285376, 286160, 286452, 292992, 294336, 297570, 298935, 299096, 299520, 300468, 303680, 305760, 310323, 313920, 317408, 318280, 318864, 320460, 321048, 321930, 325507, 326144, 327040, 329280, 334194, 336384, 336483, 340080, 341640, 341824, 343392, 347165, 349440, 356720, 357084, 358065, 362752, 364416, 366240, 366912, 367920, 372008, 373870, 375585, 376320, 381936, 384552, 389893, 390656, 392448, 395136, 396760, 398580, 400624, 401310, 407680, 408096, 413764, 416598, 418509, 418560, 419328, 420480, 425152, 427280, 428064, 429240, 439040, 439488, 445592, 446355, 448644, 450702, 453440, 455520, 457856, 458640, 465010, 476112, 477420, 478296, 480690, 485888, 486031, 488320, 489216, 490560, 493920, 500780, 501291, 502272, 509248, 510120, 512736, 515088, 517205, 524160, 526848, 531440, 535080, 544128, 546624, 549360, 555464, 556990, 558012, 560640, 560805, 564480, 570752, 572320, 572904, 585984, 588672, 595140, 597870, 598192, 600936, 607360, 611520, 620646, 624897, 627840, 634816, 636560, 637728, 640920, 642096, 643860, 651014, 654080, 658560, 668388, 672966, 680160, 683280, 683648, 686784, 694330, 697515, 698880, 713440, 714168, 716130, 724087, 725504, 728832, 732480, 733824, 735840, 744016, 747740, 751170, 763872, 769104, 779786, 784896, 790272, 793520, 797160, 801248, 802620, 815360, 816192, 827528, 833196, 835485, 837018, 837120, 840960, 850304, 854560, 856128, 858480, 878080, 878976, 891184, 892710, 897288, 901404, 906880, 911040, 915712, 917280, 930020, 930969, 952224, 954840, 956592, 961380, 972062, 976521, 976640, 978432, 981120, 987840, 1001560, 1002582, 1018496, 1020240, 1025472, 1030176, 1034410, 1041495, 1048320, 1062880, 1070160, 1088256, 1093248, 1098720, 1110928, 1113980, 1116024, 1121610, 1126755, 1128960, 1141504, 1144640, 1145808, 1169679, 1171968, 1177344, 1190280, 1195740, 1196384, 1201872, 1214720, 1223040, 1241292, 1249794, 1255680, 1269632, 1273120, 1275456, 1281840, 1284192, 1287720, 1302028, 1308160, 1317120, 1336776, 1345932, 1360320, 1366560, 1367296, 1373568, 1388660, 1395030, 1426880, 1428336, 1432260, 1448174, 1457664, 1458093, 1464960, 1467648, 1471680, 1488032, 1495480, 1502340, 1527744, 1538208, 1551615, 1559572, 1580544, 1587040, 1594320, 1602496, 1605240, 1627535, 1630720, 1632384, 1655056, 1666392, 1670970, 1674036, 1681920, 1682415, 1700608, 1709120, 1712256, 1716960, 1757952, 1782368, 1785420, 1794576, 1802808, 1813760, 1822080, 1831424, 1834560, 1860040, 1861938, 1904448, 1909680, 1913184, 1922760, 1944124, 1949465, 1953042, 1953280, 1962240, 1975680, 2003120, 2005164, 2036992, 2040480, 2050944, 2060352, 2068820, 2082990, 2092545, 2096640, 2125760, 2140320, 2172261, 2176512, 2186496, 2197440, 2221856, 2227960, 2232048, 2243220, 2253510, 2283008, 2289280, 2291616, 2339358, 2354688, 2380560, 2391480, 2392768, 2403744, 2429440, 2430155, 2446080, 2482584, 2499588, 2506455, 2511360, 2539264, 2546240, 2550912, 2563680, 2568384, 2575440, 2604056, 2634240, 2673552, 2691864, 2720640, 2729251, 2733120, 2734592, 2747136, 2777320, 2790060, 2853760, 2856672, 2864520, 2896348, 2916186, 2929563, 2929920, 2935296, 2943360, 2976064, 2990960, 3004680, 3055488, 3076416, 3103230, 3119144, 3124485, 3174080, 3188640, 3204992, 3210480, 3255070, 3264768, 3310112, 3332784, 3341940, 3348072, 3364830, 3401216, 3418240, 3424512, 3433920, 3509037, 3515904, 3564736, 3570840, 3589152, 3605616, 3620435, 3627520, 3644160, 3669120, 3720080, 3723876, 3808896, 3819360, 3826368, 3845520, 3888248, 3898930, 3906084, 3924480, 3951360, 4006240, 4010328, 4073984, 4080960, 4101888, 4120704, 4137640, 4165980, 4185090, 4251520, 4280640, 4344522, 4372992, 4374279, 4394880, 4443712, 4455920, 4464096, 4486440, 4507020, 4578560, 4583232, 4654845, 4678716, 4761120, 4782960, 4785536, 4807488, 4860310, 4882605, 4892160, 4965168, 4999176, 5012910, 5068609, 5078528, 5092480, 5101824, 5127360, 5136768, 5150880, 5208112, 5347104, 5383728, 5441280, 5458502, 5466240, 5494272, 5554640, 5580120, 5707520, 5713344, 5729040, 5792696, 5832372, 5848395, 5859126, 5859840, 5886720, 5952128, 5981920, 6009360, 6110976, 6152832, 6206460, 6238288, 6248970, 6348160, 6377280, 6409984, 6420960, 6510140, 6516783, 6529536, 6620224, 6665568, 6683880, 6696144, 6729660, 6836480, 6849024, 6867840, 7018074, 7129472, 7141680, 7178304, 7211232, 7240870, 7288320, 7290465, 7338240, 7440160, 7447752, 7617792, 7638720, 7652736, 7691040, 7776496, 7797860, 7812168, 7902720, 8012480, 8020656, 8161920, 8187753, 8203776, 8241408, 8275280, 8331960, 8370180, 8503040, 8561280, 8689044, 8748558, 8789760, 8887424, 8911840, 8928192, 8972880, 9014040, 9157120, 9166464, 9309690, 9357432, 9522240, 9565920, 9571072, 9614976, 9720620, 9765210, 9930336, 9998352, 10025820, 10137218, 10184960, 10203648, 10254720, 10273536, 10301760, 10416224, 10694208, 10767456, 10861305, 10882560, 10917004, 10932480, 11109280, 11160240, 11415040, 11426688, 11458080, 11585392, 11664744, 11696790, 11718252, 11773440, 11904256, 11963840, 12018720, 12221952, 12305664, 12412920, 12476576, 12497940, 12696320, 12754560, 12819968, 12841920, 13020280, 13033566, 13240448, 13331136, 13367760, 13392288, 13459320, 13646255, 13672960, 13735680, 14036148, 14258944, 14283360, 14356608, 14422464, 14481740, 14580930, 14647815, 14676480, 14880320, 14895504, 15205827, 15235584, 15277440, 15305472, 15382080, 15552992, 15595720, 15624336, 16024960, 16041312, 16323840, 16375506, 16482816, 16550560, 16663920, 16740360, 17006080, 17122560, 17378088, 17497116, 17545185, 17579520, 17774848, 17823680, 17856384, 17945760, 18028080, 18332928, 18619380, 18714864, 19044480, 19131840, 19142144, 19229952, 19441240, 19530420, 19860672, 19996704, 20051640, 20274436, 20369920, 20509440, 20547072, 20603520, 20832448, 21388416, 21534912, 21722610, 21834008, 21864960, 21871395, 22218560, 22320480, 22853376, 22916160, 23170784, 23329488, 23393580, 23436504, 23808512, 23927680, 24037440, 24563259, 24611328, 24825840, 24953152, 24995880, 25343045, 25392640, 25509120, 25683840, 26040560, 26067132, 26480896, 26662272, 26735520, 26784576, 26918640, 27292510, 27471360, 28072296, 28517888, 28566720, 28713216, 28844928, 28963480, 29161860, 29295630, 29760640, 29791008, 30411654, 30554880, 30610944, 30764160, 31105984, 31191440, 31248672, 32049920, 32082624, 32583915, 32647680, 32751012, 33101120, 33327840, 33480720, 34245120, 34756176, 34994232, 35090370, 35480263, 35549696, 35647360, 35712768, 35891520, 36056160, 36665856, 37238760, 37429728, 38088960, 38263680, 38459904, 38882480, 39060840, 39721344, 39993408, 40103280, 40548872, 40938765, 41018880, 41207040, 41664896, 42776832, 43069824, 43445220, 43668016, 43742790, 44437120, 44640960, 45617481, 45706752, 45832320, 46341568, 46658976, 46787160, 46873008, 47855360, 48074880, 49126518, 49651680, 49906304, 49991760, 50686090, 51018240, 51367680, 52081120, 52134264, 52961792, 53324544, 53471040, 53569152, 53837280, 54585020, 56144592, 57133440, 57426432, 57689856, 57926960, 58323720, 58591260, 59521280, 59582016, 60823308, 61109760, 61528320, 62211968, 62382880, 62497344, 64099840, 64165248, 65167830, 65502024, 66202240, 66655680, 66961440, 69512352, 69988464, 70180740, 70960526, 71294720, 71425536, 71783040, 72112320, 74477520, 74859456, 76029135, 76177920, 76527360, 77764960, 78121680, 79442688, 79986816, 80206560, 81097744, 81877530, 82414080, 83329792, 85553664, 86139648, 86890440, 87336032, 87485580, 88874240, 89281920, 91234962, 91664640, 92683136, 93317952, 93574320, 93746016, 95710720, 96149760, 98253036, 99303360, 99812608, 99983520, 101372180, 102735360, 104162240, 104268528, 106440789, 106649088, 106942080, 107138304, 107674560, 109170040, 112289184, 114266880, 115379712, 115853920, 116647440, 117182520, 119042560, 119164032, 121646616, 122816295, 123056640, 124423936, 124765760, 124994688, 128330496, 130335660, 131004048, 132404480, 133311360, 133922880, 139024704, 139976928, 140361480, 141921052, 142589440, 143566080, 144224640, 148955040, 149718912, 152058270, 153054720, 155529920, 156243360, 158885376, 159973632, 160413120, 162195488, 163755060, 166659584, 172279296, 173780880, 174672064, 174971160, 177401315, 177748480, 178563840, 182469924, 183329280, 185366272, 186635904, 187148640, 187492032, 192299520, 196506072, 198606720, 199625216, 199967040, 202744360, 208324480, 208537056, 212881578, 213884160, 214276608, 215349120, 218340080, 224578368, 228087405, 228533760, 231707840, 233294880, 234365040, 238328064, 243293232, 245632590, 248847872, 249531520, 249989376, 256660992, 260671320, 262008096, 264808960, 266622720, 267845760, 278049408, 279953856, 280722960, 283842104, 287132160, 288449280, 297910080, 299437824, 304116540, 311059840, 312486720, 319322367, 319947264, 320826240, 324390976, 327510120, 347561760, 349344128, 349942320, 354802630, 357127680, 364939848, 370732544, 373271808, 374297280, 374984064, 393012144, 397213440, 399934080, 405488720, 416648960, 417074112, 425763156, 427768320, 430698240, 436680160, 449156736, 456174810, 463415680, 466589760, 468730080, 476656128, 486586464, 491265180, 499063040, 499978752, 521342640, 524016192, 532203945, 533245440, 535691520, 556098816, 559907712, 561445920, 567684208, 576898560, 595820160, 598875648, 608233080, 622119680, 624973440, 638644734, 641652480, 648781952, 655020240, 695123520, 698688256, 699884640, 709605260, 729879696, 746543616, 748594560, 749968128, 786024288, 794426880, 799868160, 810977440, 833297920, 834148224, 851526312, 861396480, 873360320, 898313472, 912349620, 926831360, 933179520, 937460160, 973172928, 982530360, 998126080, 1042685280, 1048032384, 1064407890, 1071383040, 1112197632, 1119815424, 1122891840, 1135368416, 1191640320, 1216466160, 1244239360, 1249946880, 1277289468, 1283304960, 1297563904, 1310040480, 1390247040, 1397376512, 1399769280, 1419210520, 1459759392, 1497189120, 1499936256, 1572048576, 1596611835, 1599736320, 1621954880, 1668296448, 1703052624, 1746720640, 1796626944, 1824699240, 1853662720, 1866359040, 1874920320, 1946345856, 1965060720, 2085370560, 2096064768, 2128815780, 2239630848, 2245783680, 2270736832, 2383280640, 2432932320, 2499893760, 2554578936, 2595127808, 2620080960, 2780494080, 2799538560, 2838421040, 2919518784, 2994378240, 3144097152, 3193223670, 3243909760, 3336592896, 3406105248, 3493441280, 3649398480, 3732718080, 3749840640, 3892691712, 3930121440, 4170741120, 4192129536, 4257631560, 4491567360, 4541473664, 4865864640, 5109157872, 5240161920, 5560988160, 5599077120, 5676842080, 5839037568, 6288194304, 6386447340, 6487819520, 6812210496, 6986882560, 7298796960, 7499681280, 7785383424, 7860242880, 8341482240, 8515263120, 8983134720, 9082947328, 9731729280, 10218315744, 10480323840, 11198154240, 11353684160, 11678075136, 12576388608, 12772894680, 12975639040, 13624420992, 14597593920, 15720485760, 16682964480, 17030526240, 18165894656, 19463458560, 20436631488, 20960647680, 22707368320, 23356150272, 25545789360, 27248841984, 29195187840, 31440971520, 34061052480, 38926917120, 40873262976, 45414736640, 51091578720, 54497683968, 58390375680, 62881943040, 68122104960, 81746525952, 90829473280, 102183157440, 116780751360, 136244209920, 163493051904, 204366314880, 272488419840, 408732629760, 817465259520]

約数ペア:

[(1, 817465259520), (2, 408732629760), (3, 272488419840), (4, 204366314880), (5, 163493051904), (6, 136244209920), (7, 116780751360), (8, 102183157440), (9, 90829473280), (10, 81746525952), (12, 68122104960), (13, 62881943040), (14, 58390375680), (15, 54497683968), (16, 51091578720), (18, 45414736640), (20, 40873262976), (21, 38926917120), (24, 34061052480), (26, 31440971520), (28, 29195187840), (30, 27248841984), (32, 25545789360), (35, 23356150272), (36, 22707368320), (39, 20960647680), (40, 20436631488), (42, 19463458560), (45, 18165894656), (48, 17030526240), (49, 16682964480), (52, 15720485760), (56, 14597593920), (60, 13624420992), (63, 12975639040), (64, 12772894680), (65, 12576388608), (70, 11678075136), (72, 11353684160), (73, 11198154240), (78, 10480323840), (80, 10218315744), (84, 9731729280), (90, 9082947328), (91, 8983134720), (96, 8515263120), (98, 8341482240), (104, 7860242880), (105, 7785383424), (109, 7499681280), (112, 7298796960), (117, 6986882560), (120, 6812210496), (126, 6487819520), (128, 6386447340), (130, 6288194304), (140, 5839037568), (144, 5676842080), (146, 5599077120), (147, 5560988160), (156, 5240161920), (160, 5109157872), (168, 4865864640), (180, 4541473664), (182, 4491567360), (192, 4257631560), (195, 4192129536), (196, 4170741120), (208, 3930121440), (210, 3892691712), (218, 3749840640), (219, 3732718080), (224, 3649398480), (234, 3493441280), (240, 3406105248), (245, 3336592896), (252, 3243909760), (256, 3193223670), (260, 3144097152), (273, 2994378240), (280, 2919518784), (288, 2838421040), (292, 2799538560), (294, 2780494080), (312, 2620080960), (315, 2595127808), (320, 2554578936), (327, 2499893760), (336, 2432932320), (343, 2383280640), (360, 2270736832), (364, 2245783680), (365, 2239630848), (384, 2128815780), (390, 2096064768), (392, 2085370560), (416, 1965060720), (420, 1946345856), (436, 1874920320), (438, 1866359040), (441, 1853662720), (448, 1824699240), (455, 1796626944), (468, 1746720640), (480, 1703052624), (490, 1668296448), (504, 1621954880), (511, 1599736320), (512, 1596611835), (520, 1572048576), (545, 1499936256), (546, 1497189120), (560, 1459759392), (576, 1419210520), (584, 1399769280), (585, 1397376512), (588, 1390247040), (624, 1310040480), (630, 1297563904), (637, 1283304960), (640, 1277289468), (654, 1249946880), (657, 1244239360), (672, 1216466160), (686, 1191640320), (720, 1135368416), (728, 1122891840), (730, 1119815424), (735, 1112197632), (763, 1071383040), (768, 1064407890), (780, 1048032384), (784, 1042685280), (819, 998126080), (832, 982530360), (840, 973172928), (872, 937460160), (876, 933179520), (882, 926831360), (896, 912349620), (910, 898313472), (936, 873360320), (949, 861396480), (960, 851526312), (980, 834148224), (981, 833297920), (1008, 810977440), (1022, 799868160), (1029, 794426880), (1040, 786024288), (1090, 749968128), (1092, 748594560), (1095, 746543616), (1120, 729879696), (1152, 709605260), (1168, 699884640), (1170, 698688256), (1176, 695123520), (1248, 655020240), (1260, 648781952), (1274, 641652480), (1280, 638644734), (1308, 624973440), (1314, 622119680), (1344, 608233080), (1365, 598875648), (1372, 595820160), (1417, 576898560), (1440, 567684208), (1456, 561445920), (1460, 559907712), (1470, 556098816), (1526, 535691520), (1533, 533245440), (1536, 532203945), (1560, 524016192), (1568, 521342640), (1635, 499978752), (1638, 499063040), (1664, 491265180), (1680, 486586464), (1715, 476656128), (1744, 468730080), (1752, 466589760), (1764, 463415680), (1792, 456174810), (1820, 449156736), (1872, 436680160), (1898, 430698240), (1911, 427768320), (1920, 425763156), (1960, 417074112), (1962, 416648960), (2016, 405488720), (2044, 399934080), (2058, 397213440), (2080, 393012144), (2180, 374984064), (2184, 374297280), (2190, 373271808), (2205, 370732544), (2240, 364939848), (2289, 357127680), (2304, 354802630), (2336, 349942320), (2340, 349344128), (2352, 347561760), (2496, 327510120), (2520, 324390976), (2548, 320826240), (2555, 319947264), (2560, 319322367), (2616, 312486720), (2628, 311059840), (2688, 304116540), (2730, 299437824), (2744, 297910080), (2834, 288449280), (2847, 287132160), (2880, 283842104), (2912, 280722960), (2920, 279953856), (2940, 278049408), (3052, 267845760), (3066, 266622720), (3087, 264808960), (3120, 262008096), (3136, 260671320), (3185, 256660992), (3270, 249989376), (3276, 249531520), (3285, 248847872), (3328, 245632590), (3360, 243293232), (3430, 238328064), (3488, 234365040), (3504, 233294880), (3528, 231707840), (3577, 228533760), (3584, 228087405), (3640, 224578368), (3744, 218340080), (3796, 215349120), (3815, 214276608), (3822, 213884160), (3840, 212881578), (3920, 208537056), (3924, 208324480), (4032, 202744360), (4088, 199967040), (4095, 199625216), (4116, 198606720), (4160, 196506072), (4251, 192299520), (4360, 187492032), (4368, 187148640), (4380, 186635904), (4410, 185366272), (4459, 183329280), (4480, 182469924), (4578, 178563840), (4599, 177748480), (4608, 177401315), (4672, 174971160), (4680, 174672064), (4704, 173780880), (4745, 172279296), (4905, 166659584), (4992, 163755060), (5040, 162195488), (5096, 160413120), (5110, 159973632), (5145, 158885376), (5232, 156243360), (5256, 155529920), (5341, 153054720), (5376, 152058270), (5460, 149718912), (5488, 148955040), (5668, 144224640), (5694, 143566080), (5733, 142589440), (5760, 141921052), (5824, 140361480), (5840, 139976928), (5880, 139024704), (6104, 133922880), (6132, 133311360), (6174, 132404480), (6240, 131004048), (6272, 130335660), (6370, 128330496), (6540, 124994688), (6552, 124765760), (6570, 124423936), (6643, 123056640), (6656, 122816295), (6720, 121646616), (6860, 119164032), (6867, 119042560), (6976, 117182520), (7008, 116647440), (7056, 115853920), (7085, 115379712), (7154, 114266880), (7280, 112289184), (7488, 109170040), (7592, 107674560), (7630, 107138304), (7644, 106942080), (7665, 106649088), (7680, 106440789), (7840, 104268528), (7848, 104162240), (7957, 102735360), (8064, 101372180), (8176, 99983520), (8190, 99812608), (8232, 99303360), (8320, 98253036), (8502, 96149760), (8541, 95710720), (8720, 93746016), (8736, 93574320), (8760, 93317952), (8820, 92683136), (8918, 91664640), (8960, 91234962), (9156, 89281920), (9198, 88874240), (9344, 87485580), (9360, 87336032), (9408, 86890440), (9490, 86139648), (9555, 85553664), (9810, 83329792), (9919, 82414080), (9984, 81877530), (10080, 81097744), (10192, 80206560), (10220, 79986816), (10290, 79442688), (10464, 78121680), (10512, 77764960), (10682, 76527360), (10731, 76177920), (10752, 76029135), (10920, 74859456), (10976, 74477520), (11336, 72112320), (11388, 71783040), (11445, 71425536), (11466, 71294720), (11520, 70960526), (11648, 70180740), (11680, 69988464), (11760, 69512352), (12208, 66961440), (12264, 66655680), (12348, 66202240), (12480, 65502024), (12544, 65167830), (12740, 64165248), (12753, 64099840), (13080, 62497344), (13104, 62382880), (13140, 62211968), (13286, 61528320), (13377, 61109760), (13440, 60823308), (13720, 59582016), (13734, 59521280), (13952, 58591260), (14016, 58323720), (14112, 57926960), (14170, 57689856), (14235, 57426432), (14308, 57133440), (14560, 56144592), (14976, 54585020), (15184, 53837280), (15260, 53569152), (15288, 53471040), (15330, 53324544), (15435, 52961792), (15680, 52134264), (15696, 52081120), (15914, 51367680), (16023, 51018240), (16128, 50686090), (16352, 49991760), (16380, 49906304), (16464, 49651680), (16640, 49126518), (17004, 48074880), (17082, 47855360), (17440, 46873008), (17472, 46787160), (17520, 46658976), (17640, 46341568), (17836, 45832320), (17885, 45706752), (17920, 45617481), (18312, 44640960), (18396, 44437120), (18688, 43742790), (18720, 43668016), (18816, 43445220), (18980, 43069824), (19110, 42776832), (19620, 41664896), (19838, 41207040), (19929, 41018880), (19968, 40938765), (20160, 40548872), (20384, 40103280), (20440, 39993408), (20580, 39721344), (20928, 39060840), (21024, 38882480), (21255, 38459904), (21364, 38263680), (21462, 38088960), (21840, 37429728), (21952, 37238760), (22295, 36665856), (22672, 36056160), (22776, 35891520), (22890, 35712768), (22932, 35647360), (22995, 35549696), (23040, 35480263), (23296, 35090370), (23360, 34994232), (23520, 34756176), (23871, 34245120), (24416, 33480720), (24528, 33327840), (24696, 33101120), (24960, 32751012), (25039, 32647680), (25088, 32583915), (25480, 32082624), (25506, 32049920), (26160, 31248672), (26208, 31191440), (26280, 31105984), (26572, 30764160), (26705, 30610944), (26754, 30554880), (26880, 30411654), (27440, 29791008), (27468, 29760640), (27904, 29295630), (28032, 29161860), (28224, 28963480), (28340, 28844928), (28470, 28713216), (28616, 28566720), (28665, 28517888), (29120, 28072296), (29757, 27471360), (29952, 27292510), (30368, 26918640), (30520, 26784576), (30576, 26735520), (30660, 26662272), (30870, 26480896), (31360, 26067132), (31392, 26040560), (31828, 25683840), (32046, 25509120), (32193, 25392640), (32256, 25343045), (32704, 24995880), (32760, 24953152), (32928, 24825840), (33215, 24611328), (33280, 24563259), (34008, 24037440), (34164, 23927680), (34335, 23808512), (34880, 23436504), (34944, 23393580), (35040, 23329488), (35280, 23170784), (35672, 22916160), (35770, 22853376), (36624, 22320480), (36792, 22218560), (37376, 21871395), (37387, 21864960), (37440, 21834008), (37632, 21722610), (37960, 21534912), (38220, 21388416), (39240, 20832448), (39676, 20603520), (39785, 20547072), (39858, 20509440), (40131, 20369920), (40320, 20274436), (40768, 20051640), (40880, 19996704), (41160, 19860672), (41856, 19530420), (42048, 19441240), (42510, 19229952), (42705, 19142144), (42728, 19131840), (42924, 19044480), (43680, 18714864), (43904, 18619380), (44590, 18332928), (45344, 18028080), (45552, 17945760), (45780, 17856384), (45864, 17823680), (45990, 17774848), (46501, 17579520), (46592, 17545185), (46720, 17497116), (47040, 17378088), (47742, 17122560), (48069, 17006080), (48832, 16740360), (49056, 16663920), (49392, 16550560), (49595, 16482816), (49920, 16375506), (50078, 16323840), (50960, 16041312), (51012, 16024960), (52320, 15624336), (52416, 15595720), (52560, 15552992), (53144, 15382080), (53410, 15305472), (53508, 15277440), (53655, 15235584), (53760, 15205827), (54880, 14895504), (54936, 14880320), (55699, 14676480), (55808, 14647815), (56064, 14580930), (56448, 14481740), (56680, 14422464), (56940, 14356608), (57232, 14283360), (57330, 14258944), (58240, 14036148), (59514, 13735680), (59787, 13672960), (59904, 13646255), (60736, 13459320), (61040, 13392288), (61152, 13367760), (61320, 13331136), (61740, 13240448), (62720, 13033566), (62784, 13020280), (63656, 12841920), (63765, 12819968), (64092, 12754560), (64386, 12696320), (65408, 12497940), (65520, 12476576), (65856, 12412920), (66430, 12305664), (66885, 12221952), (68016, 12018720), (68328, 11963840), (68670, 11904256), (69433, 11773440), (69760, 11718252), (69888, 11696790), (70080, 11664744), (70560, 11585392), (71344, 11458080), (71540, 11426688), (71613, 11415040), (73248, 11160240), (73584, 11109280), (74774, 10932480), (74880, 10917004), (75117, 10882560), (75264, 10861305), (75920, 10767456), (76440, 10694208), (78480, 10416224), (79352, 10301760), (79570, 10273536), (79716, 10254720), (80115, 10203648), (80262, 10184960), (80640, 10137218), (81536, 10025820), (81760, 9998352), (82320, 9930336), (83712, 9765210), (84096, 9720620), (85020, 9614976), (85410, 9571072), (85456, 9565920), (85848, 9522240), (87360, 9357432), (87808, 9309690), (89180, 9166464), (89271, 9157120), (90688, 9014040), (91104, 8972880), (91560, 8928192), (91728, 8911840), (91980, 8887424), (93002, 8789760), (93440, 8748558), (94080, 8689044), (95484, 8561280), (96138, 8503040), (97664, 8370180), (98112, 8331960), (98784, 8275280), (99190, 8241408), (99645, 8203776), (99840, 8187753), (100156, 8161920), (101920, 8020656), (102024, 8012480), (103441, 7902720), (104640, 7812168), (104832, 7797860), (105120, 7776496), (106288, 7691040), (106820, 7652736), (107016, 7638720), (107310, 7617792), (109760, 7447752), (109872, 7440160), (111398, 7338240), (112128, 7290465), (112161, 7288320), (112896, 7240870), (113360, 7211232), (113880, 7178304), (114464, 7141680), (114660, 7129472), (116480, 7018074), (119028, 6867840), (119355, 6849024), (119574, 6836480), (121472, 6729660), (122080, 6696144), (122304, 6683880), (122640, 6665568), (123480, 6620224), (125195, 6529536), (125440, 6516783), (125568, 6510140), (127312, 6420960), (127530, 6409984), (128184, 6377280), (128772, 6348160), (130816, 6248970), (131040, 6238288), (131712, 6206460), (132860, 6152832), (133770, 6110976), (136032, 6009360), (136656, 5981920), (137340, 5952128), (138866, 5886720), (139503, 5859840), (139520, 5859126), (139776, 5848395), (140160, 5832372), (141120, 5792696), (142688, 5729040), (143080, 5713344), (143226, 5707520), (146496, 5580120), (147168, 5554640), (148785, 5494272), (149548, 5466240), (149760, 5458502), (150234, 5441280), (151840, 5383728), (152880, 5347104), (156960, 5208112), (158704, 5150880), (159140, 5136768), (159432, 5127360), (160230, 5101824), (160524, 5092480), (160965, 5078528), (161280, 5068609), (163072, 5012910), (163520, 4999176), (164640, 4965168), (167097, 4892160), (167424, 4882605), (168192, 4860310), (170040, 4807488), (170820, 4785536), (170912, 4782960), (171696, 4761120), (174720, 4678716), (175616, 4654845), (178360, 4583232), (178542, 4578560), (181376, 4507020), (182208, 4486440), (183120, 4464096), (183456, 4455920), (183960, 4443712), (186004, 4394880), (186880, 4374279), (186935, 4372992), (188160, 4344522), (190968, 4280640), (192276, 4251520), (195328, 4185090), (196224, 4165980), (197568, 4137640), (198380, 4120704), (199290, 4101888), (200312, 4080960), (200655, 4073984), (203840, 4010328), (204048, 4006240), (206882, 3951360), (208299, 3924480), (209280, 3906084), (209664, 3898930), (210240, 3888248), (212576, 3845520), (213640, 3826368), (214032, 3819360), (214620, 3808896), (219520, 3723876), (219744, 3720080), (222796, 3669120), (224322, 3644160), (225351, 3627520), (225792, 3620435), (226720, 3605616), (227760, 3589152), (228928, 3570840), (229320, 3564736), (232505, 3515904), (232960, 3509037), (238056, 3433920), (238710, 3424512), (239148, 3418240), (240345, 3401216), (242944, 3364830), (244160, 3348072), (244608, 3341940), (245280, 3332784), (246960, 3310112), (250390, 3264768), (251136, 3255070), (254624, 3210480), (255060, 3204992), (256368, 3188640), (257544, 3174080), (261632, 3124485), (262080, 3119144), (263424, 3103230), (265720, 3076416), (267540, 3055488), (272064, 3004680), (273312, 2990960), (274680, 2976064), (277732, 2943360), (278495, 2935296), (279006, 2929920), (279040, 2929563), (280320, 2916186), (282240, 2896348), (285376, 2864520), (286160, 2856672), (286452, 2853760), (292992, 2790060), (294336, 2777320), (297570, 2747136), (298935, 2734592), (299096, 2733120), (299520, 2729251), (300468, 2720640), (303680, 2691864), (305760, 2673552), (310323, 2634240), (313920, 2604056), (317408, 2575440), (318280, 2568384), (318864, 2563680), (320460, 2550912), (321048, 2546240), (321930, 2539264), (325507, 2511360), (326144, 2506455), (327040, 2499588), (329280, 2482584), (334194, 2446080), (336384, 2430155), (336483, 2429440), (340080, 2403744), (341640, 2392768), (341824, 2391480), (343392, 2380560), (347165, 2354688), (349440, 2339358), (356720, 2291616), (357084, 2289280), (358065, 2283008), (362752, 2253510), (364416, 2243220), (366240, 2232048), (366912, 2227960), (367920, 2221856), (372008, 2197440), (373870, 2186496), (375585, 2176512), (376320, 2172261), (381936, 2140320), (384552, 2125760), (389893, 2096640), (390656, 2092545), (392448, 2082990), (395136, 2068820), (396760, 2060352), (398580, 2050944), (400624, 2040480), (401310, 2036992), (407680, 2005164), (408096, 2003120), (413764, 1975680), (416598, 1962240), (418509, 1953280), (418560, 1953042), (419328, 1949465), (420480, 1944124), (425152, 1922760), (427280, 1913184), (428064, 1909680), (429240, 1904448), (439040, 1861938), (439488, 1860040), (445592, 1834560), (446355, 1831424), (448644, 1822080), (450702, 1813760), (453440, 1802808), (455520, 1794576), (457856, 1785420), (458640, 1782368), (465010, 1757952), (476112, 1716960), (477420, 1712256), (478296, 1709120), (480690, 1700608), (485888, 1682415), (486031, 1681920), (488320, 1674036), (489216, 1670970), (490560, 1666392), (493920, 1655056), (500780, 1632384), (501291, 1630720), (502272, 1627535), (509248, 1605240), (510120, 1602496), (512736, 1594320), (515088, 1587040), (517205, 1580544), (524160, 1559572), (526848, 1551615), (531440, 1538208), (535080, 1527744), (544128, 1502340), (546624, 1495480), (549360, 1488032), (555464, 1471680), (556990, 1467648), (558012, 1464960), (560640, 1458093), (560805, 1457664), (564480, 1448174), (570752, 1432260), (572320, 1428336), (572904, 1426880), (585984, 1395030), (588672, 1388660), (595140, 1373568), (597870, 1367296), (598192, 1366560), (600936, 1360320), (607360, 1345932), (611520, 1336776), (620646, 1317120), (624897, 1308160), (627840, 1302028), (634816, 1287720), (636560, 1284192), (637728, 1281840), (640920, 1275456), (642096, 1273120), (643860, 1269632), (651014, 1255680), (654080, 1249794), (658560, 1241292), (668388, 1223040), (672966, 1214720), (680160, 1201872), (683280, 1196384), (683648, 1195740), (686784, 1190280), (694330, 1177344), (697515, 1171968), (698880, 1169679), (713440, 1145808), (714168, 1144640), (716130, 1141504), (724087, 1128960), (725504, 1126755), (728832, 1121610), (732480, 1116024), (733824, 1113980), (735840, 1110928), (744016, 1098720), (747740, 1093248), (751170, 1088256), (763872, 1070160), (769104, 1062880), (779786, 1048320), (784896, 1041495), (790272, 1034410), (793520, 1030176), (797160, 1025472), (801248, 1020240), (802620, 1018496), (815360, 1002582), (816192, 1001560), (827528, 987840), (833196, 981120), (835485, 978432), (837018, 976640), (837120, 976521), (840960, 972062), (850304, 961380), (854560, 956592), (856128, 954840), (858480, 952224), (878080, 930969), (878976, 930020), (891184, 917280), (892710, 915712), (897288, 911040), (901404, 906880)]