347904123840

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{1109}}^1$

素因数の和:1184

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 648, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 832, 840, 855, 864, 882, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1109, 1120, 1134, 1140, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2205, 2218, 2223, 2240, 2268, 2280, 2340, 2352, 2394, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2730, 2736, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3040, 3078, 3120, 3136, 3185, 3192, 3240, 3276, 3327, 3360, 3420, 3458, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3969, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4410, 4436, 4446, 4536, 4560, 4655, 4680, 4704, 4788, 4914, 4940, 5040, 5096, 5130, 5184, 5187, 5265, 5292, 5320, 5460, 5472, 5545, 5586, 5616, 5670, 5733, 5824, 5880, 5928, 5985, 6048, 6080, 6156, 6240, 6370, 6384, 6480, 6552, 6615, 6654, 6669, 6720, 6840, 6916, 7020, 7056, 7182, 7280, 7371, 7410, 7448, 7488, 7560, 7644, 7695, 7763, 7840, 7904, 7938, 7980, 8190, 8208, 8379, 8424, 8512, 8640, 8645, 8736, 8820, 8872, 8892, 9072, 9120, 9310, 9360, 9408, 9555, 9576, 9828, 9880, 9981, 10080, 10192, 10260, 10374, 10530, 10584, 10640, 10773, 10920, 10944, 11090, 11115, 11172, 11232, 11340, 11466, 11760, 11856, 11970, 12096, 12103, 12285, 12312, 12480, 12740, 12768, 12960, 13104, 13230, 13308, 13338, 13680, 13832, 13965, 14040, 14112, 14364, 14417, 14560, 14742, 14820, 14896, 15120, 15288, 15390, 15526, 15561, 15680, 15808, 15876, 15960, 16380, 16416, 16635, 16758, 16848, 17199, 17290, 17472, 17640, 17744, 17784, 17955, 18144, 18240, 18620, 18720, 19110, 19152, 19656, 19760, 19845, 19962, 20007, 20160, 20384, 20520, 20748, 21060, 21071, 21168, 21280, 21546, 21840, 22180, 22230, 22344, 22464, 22680, 22932, 23289, 23520, 23712, 23940, 24206, 24570, 24624, 25137, 25480, 25536, 25920, 25935, 26208, 26460, 26616, 26676, 27360, 27664, 27930, 28080, 28224, 28665, 28728, 28834, 29120, 29484, 29640, 29792, 29943, 30240, 30576, 30780, 31052, 31122, 31752, 31920, 32760, 32832, 33270, 33345, 33516, 33696, 34398, 34580, 35280, 35488, 35568, 35910, 36288, 36309, 36855, 37240, 37440, 38220, 38304, 38815, 39312, 39520, 39690, 39924, 40014, 40768, 41040, 41496, 41895, 42120, 42142, 42336, 42560, 43092, 43251, 43680, 44360, 44460, 44688, 45360, 45864, 46578, 46683, 47040, 47424, 47880, 48412, 49140, 49248, 49905, 50274, 50960, 51597, 51870, 52416, 52920, 53232, 53352, 53865, 54341, 54720, 55328, 55860, 56160, 57330, 57456, 57668, 58968, 59280, 59584, 59886, 60480, 60515, 61152, 61560, 62104, 62244, 63213, 63504, 63840, 65520, 66540, 66690, 67032, 67392, 68796, 69160, 69867, 70560, 70976, 71136, 71820, 72085, 72618, 73710, 74480, 75411, 76440, 76608, 77630, 77805, 78624, 79040, 79380, 79848, 80028, 82080, 82992, 83790, 84240, 84284, 84672, 85995, 86184, 86502, 87360, 88720, 88920, 89376, 89829, 90720, 91728, 93156, 93366, 95760, 96824, 98280, 98496, 99810, 100035, 100548, 100919, 101920, 103194, 103740, 105355, 105840, 106464, 106704, 107730, 108682, 108927, 110656, 111720, 112320, 114660, 114912, 115336, 116445, 117936, 118560, 119772, 121030, 122304, 123120, 124208, 124488, 125685, 126426, 127008, 127680, 129753, 131040, 133080, 133380, 134064, 137592, 138320, 139734, 140049, 141120, 142272, 143640, 144170, 145236, 147420, 147497, 148960, 149715, 150822, 152880, 155260, 155610, 157248, 158760, 159696, 160056, 163023, 164160, 165984, 167580, 168480, 168568, 171990, 172368, 173004, 177440, 177840, 178752, 179658, 181440, 181545, 183456, 186312, 186732, 189639, 191520, 193648, 196560, 199620, 200070, 201096, 201838, 203840, 206388, 207480, 209601, 210710, 211680, 212928, 213408, 215460, 216255, 217364, 217854, 223440, 229320, 229824, 230672, 232890, 233415, 235872, 237120, 239544, 242060, 246240, 248416, 248976, 251370, 252852, 254016, 257985, 259506, 262080, 266160, 266760, 268128, 271705, 273923, 275184, 276640, 279468, 280098, 287280, 288340, 290472, 294840, 294994, 297920, 299430, 301644, 302757, 305760, 310520, 311220, 316065, 317520, 319392, 320112, 326046, 326781, 331968, 335160, 336960, 337136, 343980, 344736, 346008, 349335, 354880, 355680, 359316, 363090, 366912, 372624, 373464, 377055, 379278, 383040, 387296, 389259, 393120, 399240, 400140, 402192, 403676, 412776, 414960, 419202, 421420, 423360, 426816, 430920, 432510, 434728, 435708, 442491, 446880, 449145, 458640, 461344, 465780, 466830, 471744, 479088, 484120, 489069, 492480, 496832, 497952, 502740, 504595, 505704, 515970, 519012, 532320, 533520, 536256, 543410, 544635, 547846, 550368, 553280, 558936, 560196, 568917, 574560, 576680, 580944, 589680, 589988, 598860, 603288, 605514, 611520, 621040, 622440, 628803, 632130, 635040, 638784, 640224, 648765, 652092, 653562, 670320, 674272, 687960, 689472, 692016, 698670, 700245, 706433, 711360, 718632, 726180, 737485, 745248, 746928, 754110, 758556, 774592, 778518, 786240, 798480, 800280, 804384, 807352, 815115, 821769, 825552, 829920, 838404, 842840, 861840, 865020, 869456, 871416, 884982, 893760, 898290, 908271, 917280, 922688, 931560, 933660, 948195, 958176, 968240, 978138, 980343, 995904, 1005480, 1009190, 1011408, 1031940, 1032479, 1038024, 1048005, 1064640, 1067040, 1086820, 1089270, 1095692, 1100736, 1117872, 1120392, 1137834, 1149120, 1153360, 1161888, 1167777, 1179360, 1179976, 1197720, 1206576, 1211028, 1242080, 1244880, 1257606, 1264260, 1270080, 1280448, 1297530, 1304184, 1307124, 1327473, 1340640, 1348544, 1369615, 1375920, 1384032, 1397340, 1400490, 1412866, 1437264, 1452360, 1467207, 1474970, 1490496, 1493856, 1508220, 1513785, 1517112, 1557036, 1596960, 1600560, 1608768, 1614704, 1630230, 1633905, 1643538, 1651104, 1659840, 1676808, 1685680, 1706751, 1723680, 1730040, 1738912, 1742832, 1769964, 1796580, 1816542, 1834560, 1863120, 1867320, 1896390, 1916352, 1917461, 1936480, 1946295, 1956276, 1960686, 2010960, 2018380, 2022816, 2063880, 2064958, 2076048, 2096010, 2119299, 2134080, 2173640, 2178540, 2191384, 2212455, 2235744, 2240784, 2275668, 2306720, 2323776, 2335554, 2358720, 2359952, 2395440, 2413152, 2422056, 2445345, 2465307, 2484160, 2489760, 2515212, 2528520, 2595060, 2608368, 2614248, 2654946, 2681280, 2724813, 2739230, 2751840, 2768064, 2794680, 2800980, 2825732, 2844585, 2874528, 2904720, 2934414, 2949940, 2987712, 3016440, 3027570, 3034224, 3097437, 3114072, 3144015, 3193920, 3201120, 3229408, 3260460, 3267810, 3287076, 3302208, 3353616, 3371360, 3413502, 3447360, 3460080, 3477824, 3485664, 3532165, 3539928, 3593160, 3633084, 3726240, 3734640, 3792780, 3834922, 3872960, 3892590, 3912552, 3921372, 3982419, 4021920, 4036760, 4045632, 4108845, 4127760, 4129916, 4152096, 4192020, 4238598, 4347280, 4357080, 4382768, 4401621, 4424910, 4471488, 4481568, 4541355, 4551336, 4613440, 4671108, 4719904, 4790880, 4826304, 4844112, 4890690, 4901715, 4930614, 4979520, 5030424, 5057040, 5162395, 5190120, 5216736, 5228496, 5309892, 5449626, 5478460, 5503680, 5589360, 5601960, 5651464, 5689170, 5749056, 5752383, 5809440, 5838885, 5868828, 5899880, 6032880, 6055140, 6068448, 6194874, 6228144, 6288030, 6357897, 6402240, 6458816, 6520920, 6535620, 6574152, 6637365, 6707232, 6742720, 6827004, 6920160, 6971328, 7064330, 7079856, 7186320, 7266168, 7336035, 7395921, 7452480, 7469280, 7585560, 7669844, 7785180, 7825104, 7842744, 7964838, 8043840, 8073520, 8174439, 8217690, 8255520, 8259832, 8304192, 8384040, 8477196, 8533755, 8694560, 8714160, 8765536, 8803242, 8849820, 8963136, 9082710, 9102672, 9292311, 9342216, 9439808, 9581760, 9587305, 9688224, 9781380, 9803430, 9861228, 10060848, 10114080, 10324790, 10380240, 10433472, 10456992, 10596495, 10619784, 10899252, 10956920, 11178720, 11203920, 11302928, 11378340, 11504766, 11618880, 11677770, 11737656, 11799760, 11947257, 12065760, 12110280, 12136896, 12326535, 12389748, 12456288, 12576060, 12715794, 13041840, 13071240, 13148304, 13274730, 13414464, 13422227, 13624065, 13654008, 13840320, 14128660, 14159712, 14372640, 14532336, 14672070, 14791842, 14938560, 15171120, 15339688, 15487185, 15570360, 15650208, 15685488, 15929676, 16147040, 16348878, 16435380, 16511040, 16519664, 16768080, 16954392, 17067510, 17257149, 17389120, 17428320, 17531072, 17606484, 17699640, 18165420, 18205344, 18584622, 18684432, 19073691, 19174610, 19376448, 19562760, 19606860, 19722456, 19912095, 20121696, 20228160, 20649580, 20760480, 20913984, 21192990, 21239568, 21798504, 21913840, 22008105, 22187763, 22357440, 22407840, 22605856, 22756680, 23009532, 23355540, 23475312, 23599520, 23894514, 24131520, 24220560, 24653070, 24779496, 24912576, 25152120, 25431588, 26083680, 26142480, 26296608, 26549460, 26844454, 27248130, 27308016, 27876933, 28257320, 28319424, 28745280, 28761915, 29064672, 29344140, 29583684, 30342240, 30679376, 30974370, 31140720, 31300416, 31370976, 31789485, 31859352, 32294080, 32697756, 32870760, 33039328, 33536160, 33908784, 34135020, 34514298, 34856640, 35212968, 35399280, 36330840, 36410688, 36979605, 37169244, 37368864, 38147382, 38349220, 39125520, 39213720, 39444912, 39824190, 40243392, 40266681, 40872195, 41299160, 41520960, 42385980, 42479136, 43597008, 43827680, 44016210, 44375526, 44815680, 45211712, 45513360, 46019064, 46461555, 46711080, 46950624, 47199040, 47789028, 48441120, 49306140, 49558992, 50304240, 50863176, 51771447, 52167360, 52284960, 52593216, 53098920, 53688908, 54496260, 54616032, 55753866, 56514640, 57221073, 57523830, 58129344, 58688280, 59167368, 59736285, 60684480, 61358752, 61948740, 62281440, 62741952, 63578970, 63718704, 65395512, 65741520, 66078656, 67072320, 67111135, 67817568, 68270040, 69028596, 70425936, 70798560, 72661680, 73959210, 74338488, 74737728, 76294764, 76698440, 78251040, 78427440, 78889824, 79648380, 80533362, 81744390, 82598320, 83630799, 84771960, 84958272, 86285745, 87194016, 87655360, 88032420, 88751052, 91026720, 92038128, 92923110, 93422160, 93901248, 95368455, 95578056, 96882240, 98612280, 99117984, 100608480, 101726352, 103542894, 104569920, 106197840, 107377816, 108992520, 109232064, 110938815, 111507732, 113029280, 114442146, 115047660, 117376560, 118334736, 119472570, 120800043, 122717504, 123897480, 124562880, 127157940, 127437408, 130791024, 131483040, 134222270, 135635136, 136540080, 138057192, 139384665, 140851872, 141597120, 145323360, 147918420, 148676976, 152589528, 153396880, 155314341, 156502080, 156854880, 157779648, 159296760, 161066724, 163488780, 165196640, 167261598, 169543920, 172571490, 174388032, 176064840, 177502104, 182053440, 184076256, 185846220, 186844320, 190736910, 191156112, 197224560, 198235968, 201216960, 201333405, 203452704, 207085788, 212395680, 214755632, 217985040, 221877630, 223015464, 226058560, 228884292, 230095320, 234753120, 236669472, 238945140, 241600086, 247794960, 254315880, 254874816, 258857235, 261582048, 262966080, 268444540, 273080160, 276114384, 278769330, 281703744, 286105365, 290646720, 295836840, 297353952, 305179056, 306793760, 310628682, 313709760, 318593520, 322133448, 326977560, 330393280, 334523196, 339087840, 345142980, 352129680, 355004208, 362400129, 368152512, 371692440, 373688640, 381473820, 382312224, 394449120, 402666810, 406905408, 414171576, 418153995, 424791360, 429511264, 435970080, 443755260, 446030928, 457768584, 460190640, 469506240, 473338944, 477890280, 483200172, 495589920, 508631760, 517714470, 523164096, 536889080, 546160320, 552228768, 557538660, 572210730, 591673680, 594707904, 604000215, 610358112, 613587520, 621257364, 637187040, 644266896, 653955120, 669046392, 678175680, 690285960, 704259360, 710008416, 724800258, 743384880, 762947640, 764624448, 776571705, 788898240, 805333620, 828343152, 836307990, 859022528, 871940160, 887510520, 892061856, 915537168, 920381280, 955780560, 966400344, 991179840, 1017263520, 1035428940, 1073778160, 1087200387, 1104457536, 1115077320, 1144421460, 1183347360, 1208000430, 1220716224, 1242514728, 1274374080, 1288533792, 1307910240, 1338092784, 1380571920, 1408518720, 1420016832, 1449600516, 1486769760, 1525895280, 1553143410, 1610667240, 1656686304, 1672615980, 1775021040, 1784123712, 1812000645, 1831074336, 1840762560, 1911561120, 1932800688, 2034527040, 2070857880, 2147556320, 2174400774, 2230154640, 2288842920, 2366694720, 2416000860, 2485029456, 2577067584, 2615820480, 2676185568, 2761143840, 2899201032, 2973539520, 3051790560, 3106286820, 3221334480, 3313372608, 3345231960, 3550042080, 3624001290, 3662148672, 3823122240, 3865601376, 4141715760, 4295112640, 4348801548, 4460309280, 4577685840, 4832001720, 4970058912, 5352371136, 5436001935, 5522287680, 5798402064, 6103581120, 6212573640, 6442668960, 6690463920, 7100084160, 7248002580, 7731202752, 8283431520, 8697603096, 8920618560, 9155371680, 9664003440, 9940117824, 10872003870, 11596804128, 12425147280, 12885337920, 13380927840, 14496005160, 16566863040, 17395206192, 18310743360, 19328006880, 21744007740, 23193608256, 24850294560, 26761855680, 28992010320, 34790412384, 38656013760, 43488015480, 49700589120, 57984020640, 69580824768, 86976030960, 115968041280, 173952061920, 347904123840]

約数ペア:

[(1, 347904123840), (2, 173952061920), (3, 115968041280), (4, 86976030960), (5, 69580824768), (6, 57984020640), (7, 49700589120), (8, 43488015480), (9, 38656013760), (10, 34790412384), (12, 28992010320), (13, 26761855680), (14, 24850294560), (15, 23193608256), (16, 21744007740), (18, 19328006880), (19, 18310743360), (20, 17395206192), (21, 16566863040), (24, 14496005160), (26, 13380927840), (27, 12885337920), (28, 12425147280), (30, 11596804128), (32, 10872003870), (35, 9940117824), (36, 9664003440), (38, 9155371680), (39, 8920618560), (40, 8697603096), (42, 8283431520), (45, 7731202752), (48, 7248002580), (49, 7100084160), (52, 6690463920), (54, 6442668960), (56, 6212573640), (57, 6103581120), (60, 5798402064), (63, 5522287680), (64, 5436001935), (65, 5352371136), (70, 4970058912), (72, 4832001720), (76, 4577685840), (78, 4460309280), (80, 4348801548), (81, 4295112640), (84, 4141715760), (90, 3865601376), (91, 3823122240), (95, 3662148672), (96, 3624001290), (98, 3550042080), (104, 3345231960), (105, 3313372608), (108, 3221334480), (112, 3106286820), (114, 3051790560), (117, 2973539520), (120, 2899201032), (126, 2761143840), (130, 2676185568), (133, 2615820480), (135, 2577067584), (140, 2485029456), (144, 2416000860), (147, 2366694720), (152, 2288842920), (156, 2230154640), (160, 2174400774), (162, 2147556320), (168, 2070857880), (171, 2034527040), (180, 1932800688), (182, 1911561120), (189, 1840762560), (190, 1831074336), (192, 1812000645), (195, 1784123712), (196, 1775021040), (208, 1672615980), (210, 1656686304), (216, 1610667240), (224, 1553143410), (228, 1525895280), (234, 1486769760), (240, 1449600516), (245, 1420016832), (247, 1408518720), (252, 1380571920), (260, 1338092784), (266, 1307910240), (270, 1288533792), (273, 1274374080), (280, 1242514728), (285, 1220716224), (288, 1208000430), (294, 1183347360), (304, 1144421460), (312, 1115077320), (315, 1104457536), (320, 1087200387), (324, 1073778160), (336, 1035428940), (342, 1017263520), (351, 991179840), (360, 966400344), (364, 955780560), (378, 920381280), (380, 915537168), (390, 892061856), (392, 887510520), (399, 871940160), (405, 859022528), (416, 836307990), (420, 828343152), (432, 805333620), (441, 788898240), (448, 776571705), (455, 764624448), (456, 762947640), (468, 743384880), (480, 724800258), (490, 710008416), (494, 704259360), (504, 690285960), (513, 678175680), (520, 669046392), (532, 653955120), (540, 644266896), (546, 637187040), (560, 621257364), (567, 613587520), (570, 610358112), (576, 604000215), (585, 594707904), (588, 591673680), (608, 572210730), (624, 557538660), (630, 552228768), (637, 546160320), (648, 536889080), (665, 523164096), (672, 517714470), (684, 508631760), (702, 495589920), (720, 483200172), (728, 477890280), (735, 473338944), (741, 469506240), (756, 460190640), (760, 457768584), (780, 446030928), (784, 443755260), (798, 435970080), (810, 429511264), (819, 424791360), (832, 418153995), (840, 414171576), (855, 406905408), (864, 402666810), (882, 394449120), (910, 382312224), (912, 381473820), (931, 373688640), (936, 371692440), (945, 368152512), (960, 362400129), (980, 355004208), (988, 352129680), (1008, 345142980), (1026, 339087840), (1040, 334523196), (1053, 330393280), (1064, 326977560), (1080, 322133448), (1092, 318593520), (1109, 313709760), (1120, 310628682), (1134, 306793760), (1140, 305179056), (1170, 297353952), (1176, 295836840), (1197, 290646720), (1216, 286105365), (1235, 281703744), (1248, 278769330), (1260, 276114384), (1274, 273080160), (1296, 268444540), (1323, 262966080), (1330, 261582048), (1344, 258857235), (1365, 254874816), (1368, 254315880), (1404, 247794960), (1440, 241600086), (1456, 238945140), (1470, 236669472), (1482, 234753120), (1512, 230095320), (1520, 228884292), (1539, 226058560), (1560, 223015464), (1568, 221877630), (1596, 217985040), (1620, 214755632), (1638, 212395680), (1680, 207085788), (1710, 203452704), (1728, 201333405), (1729, 201216960), (1755, 198235968), (1764, 197224560), (1820, 191156112), (1824, 190736910), (1862, 186844320), (1872, 185846220), (1890, 184076256), (1911, 182053440), (1960, 177502104), (1976, 176064840), (1995, 174388032), (2016, 172571490), (2052, 169543920), (2080, 167261598), (2106, 165196640), (2128, 163488780), (2160, 161066724), (2184, 159296760), (2205, 157779648), (2218, 156854880), (2223, 156502080), (2240, 155314341), (2268, 153396880), (2280, 152589528), (2340, 148676976), (2352, 147918420), (2394, 145323360), (2457, 141597120), (2470, 140851872), (2496, 139384665), (2520, 138057192), (2548, 136540080), (2565, 135635136), (2592, 134222270), (2646, 131483040), (2660, 130791024), (2730, 127437408), (2736, 127157940), (2793, 124562880), (2808, 123897480), (2835, 122717504), (2880, 120800043), (2912, 119472570), (2940, 118334736), (2964, 117376560), (3024, 115047660), (3040, 114442146), (3078, 113029280), (3120, 111507732), (3136, 110938815), (3185, 109232064), (3192, 108992520), (3240, 107377816), (3276, 106197840), (3327, 104569920), (3360, 103542894), (3420, 101726352), (3458, 100608480), (3510, 99117984), (3528, 98612280), (3591, 96882240), (3640, 95578056), (3648, 95368455), (3705, 93901248), (3724, 93422160), (3744, 92923110), (3780, 92038128), (3822, 91026720), (3920, 88751052), (3952, 88032420), (3969, 87655360), (3990, 87194016), (4032, 86285745), (4095, 84958272), (4104, 84771960), (4160, 83630799), (4212, 82598320), (4256, 81744390), (4320, 80533362), (4368, 79648380), (4410, 78889824), (4436, 78427440), (4446, 78251040), (4536, 76698440), (4560, 76294764), (4655, 74737728), (4680, 74338488), (4704, 73959210), (4788, 72661680), (4914, 70798560), (4940, 70425936), (5040, 69028596), (5096, 68270040), (5130, 67817568), (5184, 67111135), (5187, 67072320), (5265, 66078656), (5292, 65741520), (5320, 65395512), (5460, 63718704), (5472, 63578970), (5545, 62741952), (5586, 62281440), (5616, 61948740), (5670, 61358752), (5733, 60684480), (5824, 59736285), (5880, 59167368), (5928, 58688280), (5985, 58129344), (6048, 57523830), (6080, 57221073), (6156, 56514640), (6240, 55753866), (6370, 54616032), (6384, 54496260), (6480, 53688908), (6552, 53098920), (6615, 52593216), (6654, 52284960), (6669, 52167360), (6720, 51771447), (6840, 50863176), (6916, 50304240), (7020, 49558992), (7056, 49306140), (7182, 48441120), (7280, 47789028), (7371, 47199040), (7410, 46950624), (7448, 46711080), (7488, 46461555), (7560, 46019064), (7644, 45513360), (7695, 45211712), (7763, 44815680), (7840, 44375526), (7904, 44016210), (7938, 43827680), (7980, 43597008), (8190, 42479136), (8208, 42385980), (8379, 41520960), (8424, 41299160), (8512, 40872195), (8640, 40266681), (8645, 40243392), (8736, 39824190), (8820, 39444912), (8872, 39213720), (8892, 39125520), (9072, 38349220), (9120, 38147382), (9310, 37368864), (9360, 37169244), (9408, 36979605), (9555, 36410688), (9576, 36330840), (9828, 35399280), (9880, 35212968), (9981, 34856640), (10080, 34514298), (10192, 34135020), (10260, 33908784), (10374, 33536160), (10530, 33039328), (10584, 32870760), (10640, 32697756), (10773, 32294080), (10920, 31859352), (10944, 31789485), (11090, 31370976), (11115, 31300416), (11172, 31140720), (11232, 30974370), (11340, 30679376), (11466, 30342240), (11760, 29583684), (11856, 29344140), (11970, 29064672), (12096, 28761915), (12103, 28745280), (12285, 28319424), (12312, 28257320), (12480, 27876933), (12740, 27308016), (12768, 27248130), (12960, 26844454), (13104, 26549460), (13230, 26296608), (13308, 26142480), (13338, 26083680), (13680, 25431588), (13832, 25152120), (13965, 24912576), (14040, 24779496), (14112, 24653070), (14364, 24220560), (14417, 24131520), (14560, 23894514), (14742, 23599520), (14820, 23475312), (14896, 23355540), (15120, 23009532), (15288, 22756680), (15390, 22605856), (15526, 22407840), (15561, 22357440), (15680, 22187763), (15808, 22008105), (15876, 21913840), (15960, 21798504), (16380, 21239568), (16416, 21192990), (16635, 20913984), (16758, 20760480), (16848, 20649580), (17199, 20228160), (17290, 20121696), (17472, 19912095), (17640, 19722456), (17744, 19606860), (17784, 19562760), (17955, 19376448), (18144, 19174610), (18240, 19073691), (18620, 18684432), (18720, 18584622), (19110, 18205344), (19152, 18165420), (19656, 17699640), (19760, 17606484), (19845, 17531072), (19962, 17428320), (20007, 17389120), (20160, 17257149), (20384, 17067510), (20520, 16954392), (20748, 16768080), (21060, 16519664), (21071, 16511040), (21168, 16435380), (21280, 16348878), (21546, 16147040), (21840, 15929676), (22180, 15685488), (22230, 15650208), (22344, 15570360), (22464, 15487185), (22680, 15339688), (22932, 15171120), (23289, 14938560), (23520, 14791842), (23712, 14672070), (23940, 14532336), (24206, 14372640), (24570, 14159712), (24624, 14128660), (25137, 13840320), (25480, 13654008), (25536, 13624065), (25920, 13422227), (25935, 13414464), (26208, 13274730), (26460, 13148304), (26616, 13071240), (26676, 13041840), (27360, 12715794), (27664, 12576060), (27930, 12456288), (28080, 12389748), (28224, 12326535), (28665, 12136896), (28728, 12110280), (28834, 12065760), (29120, 11947257), (29484, 11799760), (29640, 11737656), (29792, 11677770), (29943, 11618880), (30240, 11504766), (30576, 11378340), (30780, 11302928), (31052, 11203920), (31122, 11178720), (31752, 10956920), (31920, 10899252), (32760, 10619784), (32832, 10596495), (33270, 10456992), (33345, 10433472), (33516, 10380240), (33696, 10324790), (34398, 10114080), (34580, 10060848), (35280, 9861228), (35488, 9803430), (35568, 9781380), (35910, 9688224), (36288, 9587305), (36309, 9581760), (36855, 9439808), (37240, 9342216), (37440, 9292311), (38220, 9102672), (38304, 9082710), (38815, 8963136), (39312, 8849820), (39520, 8803242), (39690, 8765536), (39924, 8714160), (40014, 8694560), (40768, 8533755), (41040, 8477196), (41496, 8384040), (41895, 8304192), (42120, 8259832), (42142, 8255520), (42336, 8217690), (42560, 8174439), (43092, 8073520), (43251, 8043840), (43680, 7964838), (44360, 7842744), (44460, 7825104), (44688, 7785180), (45360, 7669844), (45864, 7585560), (46578, 7469280), (46683, 7452480), (47040, 7395921), (47424, 7336035), (47880, 7266168), (48412, 7186320), (49140, 7079856), (49248, 7064330), (49905, 6971328), (50274, 6920160), (50960, 6827004), (51597, 6742720), (51870, 6707232), (52416, 6637365), (52920, 6574152), (53232, 6535620), (53352, 6520920), (53865, 6458816), (54341, 6402240), (54720, 6357897), (55328, 6288030), (55860, 6228144), (56160, 6194874), (57330, 6068448), (57456, 6055140), (57668, 6032880), (58968, 5899880), (59280, 5868828), (59584, 5838885), (59886, 5809440), (60480, 5752383), (60515, 5749056), (61152, 5689170), (61560, 5651464), (62104, 5601960), (62244, 5589360), (63213, 5503680), (63504, 5478460), (63840, 5449626), (65520, 5309892), (66540, 5228496), (66690, 5216736), (67032, 5190120), (67392, 5162395), (68796, 5057040), (69160, 5030424), (69867, 4979520), (70560, 4930614), (70976, 4901715), (71136, 4890690), (71820, 4844112), (72085, 4826304), (72618, 4790880), (73710, 4719904), (74480, 4671108), (75411, 4613440), (76440, 4551336), (76608, 4541355), (77630, 4481568), (77805, 4471488), (78624, 4424910), (79040, 4401621), (79380, 4382768), (79848, 4357080), (80028, 4347280), (82080, 4238598), (82992, 4192020), (83790, 4152096), (84240, 4129916), (84284, 4127760), (84672, 4108845), (85995, 4045632), (86184, 4036760), (86502, 4021920), (87360, 3982419), (88720, 3921372), (88920, 3912552), (89376, 3892590), (89829, 3872960), (90720, 3834922), (91728, 3792780), (93156, 3734640), (93366, 3726240), (95760, 3633084), (96824, 3593160), (98280, 3539928), (98496, 3532165), (99810, 3485664), (100035, 3477824), (100548, 3460080), (100919, 3447360), (101920, 3413502), (103194, 3371360), (103740, 3353616), (105355, 3302208), (105840, 3287076), (106464, 3267810), (106704, 3260460), (107730, 3229408), (108682, 3201120), (108927, 3193920), (110656, 3144015), (111720, 3114072), (112320, 3097437), (114660, 3034224), (114912, 3027570), (115336, 3016440), (116445, 2987712), (117936, 2949940), (118560, 2934414), (119772, 2904720), (121030, 2874528), (122304, 2844585), (123120, 2825732), (124208, 2800980), (124488, 2794680), (125685, 2768064), (126426, 2751840), (127008, 2739230), (127680, 2724813), (129753, 2681280), (131040, 2654946), (133080, 2614248), (133380, 2608368), (134064, 2595060), (137592, 2528520), (138320, 2515212), (139734, 2489760), (140049, 2484160), (141120, 2465307), (142272, 2445345), (143640, 2422056), (144170, 2413152), (145236, 2395440), (147420, 2359952), (147497, 2358720), (148960, 2335554), (149715, 2323776), (150822, 2306720), (152880, 2275668), (155260, 2240784), (155610, 2235744), (157248, 2212455), (158760, 2191384), (159696, 2178540), (160056, 2173640), (163023, 2134080), (164160, 2119299), (165984, 2096010), (167580, 2076048), (168480, 2064958), (168568, 2063880), (171990, 2022816), (172368, 2018380), (173004, 2010960), (177440, 1960686), (177840, 1956276), (178752, 1946295), (179658, 1936480), (181440, 1917461), (181545, 1916352), (183456, 1896390), (186312, 1867320), (186732, 1863120), (189639, 1834560), (191520, 1816542), (193648, 1796580), (196560, 1769964), (199620, 1742832), (200070, 1738912), (201096, 1730040), (201838, 1723680), (203840, 1706751), (206388, 1685680), (207480, 1676808), (209601, 1659840), (210710, 1651104), (211680, 1643538), (212928, 1633905), (213408, 1630230), (215460, 1614704), (216255, 1608768), (217364, 1600560), (217854, 1596960), (223440, 1557036), (229320, 1517112), (229824, 1513785), (230672, 1508220), (232890, 1493856), (233415, 1490496), (235872, 1474970), (237120, 1467207), (239544, 1452360), (242060, 1437264), (246240, 1412866), (248416, 1400490), (248976, 1397340), (251370, 1384032), (252852, 1375920), (254016, 1369615), (257985, 1348544), (259506, 1340640), (262080, 1327473), (266160, 1307124), (266760, 1304184), (268128, 1297530), (271705, 1280448), (273923, 1270080), (275184, 1264260), (276640, 1257606), (279468, 1244880), (280098, 1242080), (287280, 1211028), (288340, 1206576), (290472, 1197720), (294840, 1179976), (294994, 1179360), (297920, 1167777), (299430, 1161888), (301644, 1153360), (302757, 1149120), (305760, 1137834), (310520, 1120392), (311220, 1117872), (316065, 1100736), (317520, 1095692), (319392, 1089270), (320112, 1086820), (326046, 1067040), (326781, 1064640), (331968, 1048005), (335160, 1038024), (336960, 1032479), (337136, 1031940), (343980, 1011408), (344736, 1009190), (346008, 1005480), (349335, 995904), (354880, 980343), (355680, 978138), (359316, 968240), (363090, 958176), (366912, 948195), (372624, 933660), (373464, 931560), (377055, 922688), (379278, 917280), (383040, 908271), (387296, 898290), (389259, 893760), (393120, 884982), (399240, 871416), (400140, 869456), (402192, 865020), (403676, 861840), (412776, 842840), (414960, 838404), (419202, 829920), (421420, 825552), (423360, 821769), (426816, 815115), (430920, 807352), (432510, 804384), (434728, 800280), (435708, 798480), (442491, 786240), (446880, 778518), (449145, 774592), (458640, 758556), (461344, 754110), (465780, 746928), (466830, 745248), (471744, 737485), (479088, 726180), (484120, 718632), (489069, 711360), (492480, 706433), (496832, 700245), (497952, 698670), (502740, 692016), (504595, 689472), (505704, 687960), (515970, 674272), (519012, 670320), (532320, 653562), (533520, 652092), (536256, 648765), (543410, 640224), (544635, 638784), (547846, 635040), (550368, 632130), (553280, 628803), (558936, 622440), (560196, 621040), (568917, 611520), (574560, 605514), (576680, 603288), (580944, 598860), (589680, 589988)]