39634851962160

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{113}}^1\times {\mathrm{227}}^1\times {\mathrm{1123}}^1$

素因数の和:1512

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 84, 90, 91, 98, 104, 105, 108, 112, 113, 117, 120, 126, 130, 135, 140, 144, 147, 156, 168, 180, 182, 189, 195, 196, 208, 210, 216, 226, 227, 234, 240, 245, 252, 260, 270, 273, 280, 294, 312, 315, 336, 339, 351, 360, 364, 378, 390, 392, 420, 432, 441, 452, 454, 455, 468, 490, 504, 520, 540, 546, 560, 565, 585, 588, 624, 630, 637, 678, 681, 702, 720, 728, 735, 756, 780, 784, 791, 819, 840, 882, 904, 908, 910, 936, 945, 980, 1008, 1017, 1040, 1080, 1092, 1123, 1130, 1135, 1170, 1176, 1260, 1274, 1323, 1356, 1362, 1365, 1404, 1456, 1469, 1470, 1512, 1560, 1582, 1589, 1638, 1680, 1695, 1755, 1764, 1808, 1816, 1820, 1872, 1890, 1911, 1960, 2034, 2043, 2160, 2184, 2205, 2246, 2260, 2270, 2340, 2352, 2373, 2457, 2520, 2548, 2646, 2712, 2724, 2730, 2808, 2938, 2940, 2951, 3024, 3051, 3120, 3164, 3178, 3185, 3276, 3369, 3390, 3405, 3510, 3528, 3632, 3640, 3780, 3822, 3920, 3955, 4068, 4086, 4095, 4368, 4407, 4410, 4492, 4520, 4540, 4680, 4746, 4767, 4914, 5040, 5085, 5096, 5292, 5424, 5448, 5460, 5537, 5615, 5616, 5733, 5876, 5880, 5902, 6102, 6129, 6328, 6356, 6370, 6552, 6615, 6738, 6780, 6810, 7020, 7056, 7119, 7280, 7345, 7560, 7644, 7861, 7910, 7945, 8136, 8172, 8190, 8814, 8820, 8853, 8984, 9040, 9080, 9360, 9492, 9534, 9555, 9828, 10107, 10170, 10192, 10215, 10283, 10584, 10896, 10920, 11074, 11123, 11230, 11466, 11752, 11760, 11804, 11865, 12204, 12258, 12285, 12656, 12712, 12740, 13104, 13221, 13230, 13476, 13560, 13620, 14040, 14238, 14301, 14599, 14690, 14755, 15120, 15255, 15288, 15722, 15820, 15890, 16272, 16344, 16380, 16611, 16845, 17199, 17628, 17640, 17706, 17968, 18160, 18984, 19068, 19110, 19656, 20214, 20340, 20430, 20566, 20657, 21168, 21357, 21840, 22035, 22148, 22246, 22460, 22932, 23504, 23583, 23608, 23730, 23835, 24408, 24516, 24570, 25424, 25480, 25651, 26442, 26460, 26559, 26952, 27120, 27240, 27685, 28080, 28476, 28602, 28665, 29198, 29380, 29510, 30321, 30510, 30576, 30645, 30849, 31444, 31640, 31780, 32688, 32760, 33222, 33369, 33690, 34398, 35256, 35280, 35412, 35595, 37968, 38136, 38220, 39305, 39312, 39663, 40428, 40680, 40860, 41132, 41314, 42714, 42903, 43797, 44070, 44265, 44296, 44492, 44920, 45864, 47166, 47216, 47460, 47670, 48816, 49032, 49140, 49833, 50535, 50960, 51302, 51415, 52884, 52920, 53118, 53904, 54480, 55027, 55370, 55615, 56952, 57204, 57330, 58396, 58760, 59020, 60642, 61020, 61290, 61698, 61971, 62888, 63280, 63560, 65520, 66105, 66444, 66738, 67380, 68796, 70512, 70749, 70824, 71190, 71505, 71981, 72995, 76272, 76440, 76953, 78610, 79326, 79677, 80856, 81360, 81720, 82264, 82628, 83055, 85428, 85806, 85995, 87594, 88140, 88530, 88592, 88984, 89840, 91728, 92547, 94332, 94920, 95340, 98064, 98280, 99666, 100107, 101070, 102193, 102604, 102830, 103285, 105768, 105840, 106236, 106785, 110054, 110740, 111230, 113904, 114408, 114660, 116792, 117520, 117915, 118040, 121284, 122040, 122580, 123396, 123942, 125776, 126899, 127120, 128255, 131391, 132210, 132795, 132888, 133476, 134760, 137592, 141498, 141648, 142380, 143010, 143962, 144599, 145990, 149499, 151605, 152880, 153906, 154245, 157220, 158652, 159354, 161712, 163440, 164528, 165081, 165256, 166110, 166845, 170856, 171612, 171990, 175188, 176280, 177060, 177968, 179557, 185094, 185913, 188664, 189840, 190680, 196560, 198315, 199332, 200214, 202140, 204386, 205208, 205660, 206570, 211536, 212247, 212472, 213570, 214515, 215943, 218985, 220108, 221480, 222460, 228816, 229320, 230859, 233584, 235830, 236080, 242568, 244080, 245160, 246792, 247884, 249165, 253798, 254921, 256510, 262782, 264420, 265590, 265776, 266952, 269520, 275135, 275184, 277641, 282996, 284760, 286020, 287924, 289198, 291980, 298998, 300321, 303210, 306579, 307812, 308490, 309855, 314440, 317304, 318708, 330162, 330512, 332220, 333463, 333690, 341712, 343224, 343980, 350376, 352560, 353745, 354120, 359114, 359905, 370188, 371826, 377328, 380697, 381360, 384765, 394173, 396630, 398385, 398664, 400428, 404280, 408772, 410416, 411320, 413140, 424494, 424944, 427140, 429030, 431886, 433797, 437970, 440216, 442960, 444920, 458640, 461718, 462735, 471660, 485136, 490320, 493584, 495243, 495768, 498330, 500535, 507596, 509842, 510965, 513020, 525564, 528840, 531180, 533904, 538671, 550270, 555282, 557739, 565992, 569520, 572040, 575848, 578396, 583960, 597996, 600642, 606420, 613158, 615624, 616980, 619710, 628880, 634495, 634608, 637416, 647829, 656955, 660324, 664440, 666926, 667380, 686448, 687960, 692577, 700752, 707490, 708240, 715351, 718228, 719810, 722995, 740376, 743652, 747495, 761394, 764763, 769530, 788346, 793260, 796770, 797328, 800856, 808560, 817544, 822640, 825405, 826280, 848988, 854280, 858060, 863772, 867594, 875940, 880432, 888293, 889840, 897785, 919737, 923436, 925470, 929565, 943320, 990486, 991536, 996660, 1000389, 1001070, 1015192, 1019684, 1021930, 1026040, 1051128, 1057680, 1061235, 1062360, 1077342, 1079715, 1100540, 1110564, 1115478, 1131984, 1142091, 1144080, 1151696, 1154295, 1156792, 1167920, 1195992, 1201284, 1212840, 1226316, 1231248, 1233960, 1239420, 1256899, 1268990, 1274605, 1274832, 1295658, 1301391, 1313910, 1320648, 1328880, 1333852, 1334760, 1375920, 1385154, 1388205, 1414980, 1430702, 1436456, 1439620, 1445990, 1480752, 1485729, 1487304, 1494990, 1501605, 1522788, 1529526, 1532895, 1539060, 1576692, 1586520, 1593540, 1601712, 1616013, 1635088, 1649687, 1650810, 1652560, 1667315, 1697976, 1708560, 1716120, 1727544, 1735188, 1751880, 1776586, 1784447, 1795570, 1839474, 1846872, 1850940, 1859130, 1886640, 1903485, 1943487, 1970865, 1980972, 1993320, 2000778, 2002140, 2030384, 2039368, 2043860, 2052080, 2102256, 2122470, 2124720, 2146053, 2154684, 2159430, 2168985, 2201080, 2221128, 2230956, 2284182, 2294289, 2308590, 2313584, 2334241, 2391984, 2402568, 2425680, 2452632, 2467920, 2476215, 2478840, 2513798, 2537980, 2549210, 2591316, 2602782, 2627820, 2641296, 2664879, 2667704, 2669520, 2693355, 2759211, 2770308, 2776410, 2788695, 2829960, 2861404, 2872912, 2879240, 2891980, 2971458, 2974608, 2989980, 3001167, 3003210, 3045576, 3059052, 3065790, 3078120, 3153384, 3173040, 3187080, 3232026, 3239145, 3299374, 3301620, 3313973, 3334630, 3395952, 3426273, 3432240, 3455088, 3462885, 3470376, 3503760, 3553172, 3568894, 3576755, 3591140, 3678948, 3693744, 3701880, 3718260, 3770697, 3806970, 3823815, 3886974, 3904173, 3941730, 3961944, 3986640, 4001556, 4004280, 4078736, 4087720, 4244940, 4292106, 4309368, 4318860, 4337970, 4402160, 4441465, 4442256, 4461912, 4568364, 4588578, 4598685, 4617180, 4668482, 4805136, 4848039, 4905264, 4949061, 4952430, 4957680, 5001945, 5027596, 5075960, 5098420, 5182632, 5205564, 5255640, 5329758, 5335408, 5353341, 5386710, 5518422, 5540616, 5552820, 5577390, 5659920, 5710455, 5722808, 5758480, 5783960, 5942916, 5979960, 6002334, 6006420, 6091152, 6118104, 6131580, 6156240, 6218051, 6284495, 6306768, 6374160, 6438159, 6464052, 6478290, 6506955, 6598748, 6603240, 6627946, 6669260, 6852546, 6882867, 6925770, 6940752, 7002723, 7106344, 7137788, 7153510, 7182280, 7357896, 7403760, 7428645, 7436520, 7541394, 7613940, 7647630, 7773948, 7808346, 7883460, 7923888, 7994637, 8003112, 8008560, 8080065, 8175440, 8248435, 8489880, 8584212, 8618736, 8637720, 8675940, 8882930, 8922235, 8923824, 9003501, 9136728, 9177156, 9197370, 9234360, 9336964, 9696078, 9717435, 9898122, 9904860, 9941919, 10003890, 10055192, 10151920, 10196840, 10365264, 10411128, 10511280, 10659516, 10706682, 10730265, 10773420, 11036844, 11081232, 11105640, 11154780, 11312091, 11420910, 11445616, 11471445, 11547809, 11567920, 11671205, 11885832, 11959920, 12004668, 12012840, 12236208, 12263160, 12436102, 12491129, 12568990, 12876318, 12928104, 12956580, 13013910, 13197496, 13206480, 13255892, 13324395, 13338520, 13705092, 13765734, 13796055, 13851540, 14005446, 14212688, 14275576, 14307020, 14364560, 14715792, 14847183, 14857290, 14873040, 15005835, 15082788, 15227880, 15295260, 15547896, 15616692, 15766920, 15989274, 16006224, 16060023, 16160130, 16339687, 16496870, 16569865, 16979760, 17131365, 17168424, 17275440, 17351880, 17765860, 17844470, 18007002, 18273456, 18354312, 18394740, 18468720, 18654153, 18673928, 18853485, 19314477, 19392156, 19434870, 19520865, 19796244, 19809720, 19883838, 20007780, 20110384, 20393680, 20822256, 21008169, 21319032, 21413364, 21460530, 21546840, 22073688, 22211280, 22309560, 22624182, 22841820, 22942890, 23095618, 23197811, 23342410, 23771664, 23983911, 24009336, 24025680, 24240195, 24526320, 24745305, 24872204, 24982258, 25137980, 25752636, 25856208, 25913160, 26027820, 26394992, 26511784, 26648790, 26677040, 26766705, 27410184, 27531468, 27592110, 27703080, 28010892, 28551152, 28614040, 28806073, 29694366, 29714580, 29825757, 30011670, 30165576, 30455760, 30590520, 31090255, 31095792, 31233384, 31533840, 31978548, 32120046, 32190795, 32320260, 32679374, 32993740, 33139730, 33936273, 34262730, 34336848, 34414335, 34643427, 34703760, 35013615, 35531720, 35688940, 36014004, 36708624, 36789480, 37308306, 37347856, 37473387, 37706970, 38628954, 38784312, 38869740, 39041730, 39592488, 39619440, 39767676, 39973185, 40015560, 42016338, 42638064, 42826728, 42921060, 43093680, 44147376, 44541549, 44619120, 45017505, 45248364, 45683640, 45885780, 46191236, 46395622, 46684820, 47967822, 48018672, 48180069, 48480390, 49019061, 49490610, 49709595, 49744408, 49964516, 50275960, 51505272, 51826320, 52055640, 53023568, 53297580, 53533410, 54820368, 55062936, 55184220, 55406160, 55962459, 56021784, 56560455, 57228080, 57612146, 57739045, 59388732, 59429160, 59651514, 60023340, 60331152, 61181040, 62180510, 62455645, 62466768, 63024507, 63957096, 64240092, 64381590, 64640520, 65358748, 65987480, 66279460, 67872546, 68525460, 68828670, 69286854, 69593433, 70027230, 71063440, 71377880, 72028008, 73578960, 74235915, 74616612, 74946774, 75413940, 77257908, 77568624, 77739480, 78083460, 79184976, 79535352, 79946370, 80031120, 80300115, 80834663, 81698435, 84032676, 85653456, 85842120, 86418219, 89083098, 89477271, 90035010, 90496728, 91367280, 91771560, 92382472, 92791244, 93270765, 93369640, 95935644, 96360138, 96572385, 96960780, 98038122, 98981220, 99419190, 99488816, 99929032, 100551920, 103010544, 103930281, 104111280, 105040845, 106595160, 107066820, 110125872, 110368440, 111924918, 112043568, 112420161, 113120910, 115224292, 115478090, 115989055, 118777464, 118858320, 119303028, 119919555, 120046680, 124361020, 124911290, 126049014, 127914192, 128480184, 128763180, 129281040, 130717496, 131974960, 132558920, 135745092, 137050920, 137657340, 138573708, 139186866, 140054460, 142755760, 144030365, 144056016, 147057183, 148471830, 149128785, 149233224, 149893548, 150827880, 154515816, 155478960, 156166920, 159070704, 159892740, 160600230, 161669326, 162384677, 163396870, 167887377, 168065352, 169681365, 171684240, 172836438, 173217135, 178166196, 178954542, 180070020, 180993456, 183543120, 184764944, 185582488, 186541530, 186739280, 187366935, 191871288, 192720276, 193144770, 193921560, 196076244, 197962440, 198838380, 199858064, 201642511, 207860562, 208780299, 210081690, 213190320, 214133640, 220736880, 222707745, 223849836, 224840322, 226241820, 230448584, 230956180, 231978110, 237554928, 238606056, 239839110, 240093360, 240900345, 242503989, 245095305, 248722040, 249822580, 252098028, 256960368, 257526360, 259254657, 261434992, 265117840, 271490184, 274101840, 275314680, 277147416, 278373732, 279812295, 280108920, 288060730, 294114366, 296943660, 298257570, 298466448, 299787096, 301655760, 309031632, 311790843, 312333840, 315122535, 319785480, 321200460, 323338652, 324769354, 326793740, 335774754, 336130704, 337260483, 339362730, 345672876, 346434270, 347967165, 356332392, 357909084, 360140040, 371164976, 373083060, 374478949, 374733870, 383742576, 385440552, 386289540, 387843120, 392152488, 395924880, 397676760, 403285022, 404173315, 415721124, 417560598, 420163380, 428267280, 432091095, 441171549, 445415490, 447386355, 447699672, 449680644, 452483640, 460897168, 461912360, 463956220, 477212112, 479678220, 481800690, 485007978, 487154031, 490190610, 497444080, 499645160, 504196056, 515052720, 518509314, 519651405, 542980368, 550629360, 554294832, 556747464, 559624590, 560217840, 562100805, 576121460, 588228732, 593887320, 596515140, 599574192, 604927533, 623581686, 626340897, 630245070, 639570960, 642400920, 646677304, 649538708, 653587480, 671549508, 674520966, 678725460, 691345752, 692868540, 695934330, 712664784, 715818168, 720280080, 727511967, 735285915, 746166120, 748957898, 749467740, 770881104, 772579080, 777763971, 784304976, 795353520, 806570044, 808346630, 811923385, 831442248, 835121196, 839436885, 840326760, 864182190, 882343098, 890830980, 894772710, 895399344, 899361288, 904967280, 923824720, 927912440, 959356440, 963601380, 970015956, 974308062, 980381220, 999290320, 1008212555, 1008392112, 1037018628, 1039302810, 1043901495, 1113494928, 1119249180, 1123436847, 1124201610, 1152242920, 1176457464, 1187774640, 1193030280, 1209855066, 1212519945, 1247163372, 1252681794, 1260490140, 1284801840, 1293354608, 1296273285, 1299077416, 1307174960, 1343099016, 1349041932, 1357450920, 1382691504, 1385737080, 1391868660, 1411497577, 1431636336, 1455023934, 1461462093, 1470571830, 1492332240, 1497915796, 1498935480, 1545158160, 1555527942, 1558954215, 1613140088, 1616693260, 1623846770, 1662884496, 1670242392, 1678873770, 1680653520, 1686302415, 1728364380, 1764686196, 1781661960, 1789545420, 1798722576, 1814782599, 1855824880, 1872394745, 1918712880, 1927202760, 1940031912, 1948616124, 1960762440, 2016425110, 2074037256, 2078605620, 2087802990, 2182535901, 2205857745, 2238498360, 2246873694, 2248403220, 2304485840, 2352914928, 2386060560, 2419710132, 2425039890, 2435770155, 2494326744, 2505363588, 2520980280, 2592546570, 2598154832, 2621352643, 2686198032, 2698083864, 2714901840, 2771474160, 2783737320, 2822995154, 2910047868, 2922924186, 2941143660, 2995831592, 2997870960, 3024637665, 3111055884, 3117908430, 3131704485, 3226280176, 3233386520, 3247693540, 3340484784, 3357747540, 3370310541, 3372604830, 3456728760, 3529372392, 3563323920, 3579090840, 3629565198, 3637559835, 3744789490, 3854405520, 3880063824, 3888819855, 3897232248, 3921524880, 4032850220, 4148074512, 4157211240, 4175605980, 4234492731, 4365071802, 4384386279, 4411715490, 4476996720, 4493747388, 4496806440, 4839420264, 4850079780, 4871540310, 4988653488, 5010727176, 5041960560, 5185093140, 5242705286, 5396167728, 5444347797, 5567474640, 5617184235, 5645990308, 5820095736, 5845848372, 5882287320, 5991663184, 6049275330, 6222111768, 6235816860, 6263408970, 6466773040, 6495387080, 6715495080, 6740621082, 6745209660, 6913457520, 7057487885, 7058744784, 7158181680, 7259130396, 7275119670, 7307310465, 7489578980, 7777639710, 7794464496, 7864057929, 8065700440, 8314422480, 8351211960, 8468985462, 8730143604, 8768772558, 8823430980, 8987494776, 8993612880, 9073912995, 9678840528, 9700159560, 9743080620, 10021454352, 10110931623, 10370186280, 10485410572, 10888695594, 10912679505, 11234368470, 11291980616, 11640191472, 11691696744, 11764574640, 12098550660, 12444223536, 12471633720, 12526817940, 12703478193, 12990774160, 13106763215, 13430990160, 13481242164, 13490419320, 14114975770, 14518260792, 14550239340, 14614620930, 14979157960, 15555279420, 15728115858, 16131400880, 16702423920, 16851552705, 16937970924, 17460287208, 17537545116, 17646861960, 17974989552, 18147825990, 18349468501, 19400319120, 19486161240, 20221863246, 20740372560, 20970821144, 21172463655, 21777391188, 21825359010, 21921931395, 22468736940, 22583961232, 23383393488, 23592173787, 24197101320, 24943267440, 25053635880, 25406956386, 26213526430, 26962484328, 26980838640, 27221738985, 28229951540, 29036521584, 29100478680, 29229241860, 29958315920, 31110558840, 31456231716, 33703105410, 33875941848, 34920574416, 35075090232, 35293723920, 36295651980, 36698937002, 38110434579, 38972322480, 39320289645, 40443726492, 41941642288, 42344927310, 43554782376, 43650718020, 43843862790, 44937473880, 47184347574, 48394202640, 50107271760, 50554658115, 50813912772, 52427052860, 53924968656, 54443477970, 55048405503, 56459903080, 58200957360, 58458483720, 62221117680, 62912463432, 63517390965, 67406210820, 67751883696, 70150180464, 70776521361, 72591303960, 73397874004, 76220869158, 78640579290, 80887452984, 84689854620, 87109564752, 87301436040, 87687725580, 89874947760, 91747342505, 94368695148, 101109316230, 101627825544, 104854105720, 108886955940, 110096811006, 112919806160, 116916967440, 117960868935, 125824926864, 127034781930, 134812421640, 141553042722, 145182607920, 146795748008, 152441738316, 157281158580, 161774905968, 165145216509, 169379709240, 174602872080, 175375451160, 183494685010, 188737390296, 190552172895, 202218632460, 203255651088, 209708211440, 217773911880, 220193622012, 235921737870, 254069563860, 269624843280, 275242027515, 283106085444, 293591496016, 304883476632, 314562317160, 330290433018, 338759418480, 350750902320, 353882606805, 366989370020, 377474780592, 381104345790, 404437264920, 435547823760, 440387244024, 471843475740, 495435649527, 508139127720, 550484055030, 566212170888, 609766953264, 629124634320, 660580866036, 707765213610, 733978740040, 762208691580, 808874529840, 825726082545, 880774488048, 943686951480, 990871299054, 1016278255440, 1100968110060, 1132424341776, 1321161732072, 1415530427220, 1467957480080, 1524417383160, 1651452165090, 1887373902960, 1981742598108, 2201936220120, 2477178247635, 2642323464144, 2831060854440, 3048834766320, 3302904330180, 3963485196216, 4403872440240, 4954356495270, 5662121708880, 6605808660360, 7926970392432, 9908712990540, 13211617320720, 19817425981080, 39634851962160]

約数ペア:

[(1, 39634851962160), (2, 19817425981080), (3, 13211617320720), (4, 9908712990540), (5, 7926970392432), (6, 6605808660360), (7, 5662121708880), (8, 4954356495270), (9, 4403872440240), (10, 3963485196216), (12, 3302904330180), (13, 3048834766320), (14, 2831060854440), (15, 2642323464144), (16, 2477178247635), (18, 2201936220120), (20, 1981742598108), (21, 1887373902960), (24, 1651452165090), (26, 1524417383160), (27, 1467957480080), (28, 1415530427220), (30, 1321161732072), (35, 1132424341776), (36, 1100968110060), (39, 1016278255440), (40, 990871299054), (42, 943686951480), (45, 880774488048), (48, 825726082545), (49, 808874529840), (52, 762208691580), (54, 733978740040), (56, 707765213610), (60, 660580866036), (63, 629124634320), (65, 609766953264), (70, 566212170888), (72, 550484055030), (78, 508139127720), (80, 495435649527), (84, 471843475740), (90, 440387244024), (91, 435547823760), (98, 404437264920), (104, 381104345790), (105, 377474780592), (108, 366989370020), (112, 353882606805), (113, 350750902320), (117, 338759418480), (120, 330290433018), (126, 314562317160), (130, 304883476632), (135, 293591496016), (140, 283106085444), (144, 275242027515), (147, 269624843280), (156, 254069563860), (168, 235921737870), (180, 220193622012), (182, 217773911880), (189, 209708211440), (195, 203255651088), (196, 202218632460), (208, 190552172895), (210, 188737390296), (216, 183494685010), (226, 175375451160), (227, 174602872080), (234, 169379709240), (240, 165145216509), (245, 161774905968), (252, 157281158580), (260, 152441738316), (270, 146795748008), (273, 145182607920), (280, 141553042722), (294, 134812421640), (312, 127034781930), (315, 125824926864), (336, 117960868935), (339, 116916967440), (351, 112919806160), (360, 110096811006), (364, 108886955940), (378, 104854105720), (390, 101627825544), (392, 101109316230), (420, 94368695148), (432, 91747342505), (441, 89874947760), (452, 87687725580), (454, 87301436040), (455, 87109564752), (468, 84689854620), (490, 80887452984), (504, 78640579290), (520, 76220869158), (540, 73397874004), (546, 72591303960), (560, 70776521361), (565, 70150180464), (585, 67751883696), (588, 67406210820), (624, 63517390965), (630, 62912463432), (637, 62221117680), (678, 58458483720), (681, 58200957360), (702, 56459903080), (720, 55048405503), (728, 54443477970), (735, 53924968656), (756, 52427052860), (780, 50813912772), (784, 50554658115), (791, 50107271760), (819, 48394202640), (840, 47184347574), (882, 44937473880), (904, 43843862790), (908, 43650718020), (910, 43554782376), (936, 42344927310), (945, 41941642288), (980, 40443726492), (1008, 39320289645), (1017, 38972322480), (1040, 38110434579), (1080, 36698937002), (1092, 36295651980), (1123, 35293723920), (1130, 35075090232), (1135, 34920574416), (1170, 33875941848), (1176, 33703105410), (1260, 31456231716), (1274, 31110558840), (1323, 29958315920), (1356, 29229241860), (1362, 29100478680), (1365, 29036521584), (1404, 28229951540), (1456, 27221738985), (1469, 26980838640), (1470, 26962484328), (1512, 26213526430), (1560, 25406956386), (1582, 25053635880), (1589, 24943267440), (1638, 24197101320), (1680, 23592173787), (1695, 23383393488), (1755, 22583961232), (1764, 22468736940), (1808, 21921931395), (1816, 21825359010), (1820, 21777391188), (1872, 21172463655), (1890, 20970821144), (1911, 20740372560), (1960, 20221863246), (2034, 19486161240), (2043, 19400319120), (2160, 18349468501), (2184, 18147825990), (2205, 17974989552), (2246, 17646861960), (2260, 17537545116), (2270, 17460287208), (2340, 16937970924), (2352, 16851552705), (2373, 16702423920), (2457, 16131400880), (2520, 15728115858), (2548, 15555279420), (2646, 14979157960), (2712, 14614620930), (2724, 14550239340), (2730, 14518260792), (2808, 14114975770), (2938, 13490419320), (2940, 13481242164), (2951, 13430990160), (3024, 13106763215), (3051, 12990774160), (3120, 12703478193), (3164, 12526817940), (3178, 12471633720), (3185, 12444223536), (3276, 12098550660), (3369, 11764574640), (3390, 11691696744), (3405, 11640191472), (3510, 11291980616), (3528, 11234368470), (3632, 10912679505), (3640, 10888695594), (3780, 10485410572), (3822, 10370186280), (3920, 10110931623), (3955, 10021454352), (4068, 9743080620), (4086, 9700159560), (4095, 9678840528), (4368, 9073912995), (4407, 8993612880), (4410, 8987494776), (4492, 8823430980), (4520, 8768772558), (4540, 8730143604), (4680, 8468985462), (4746, 8351211960), (4767, 8314422480), (4914, 8065700440), (5040, 7864057929), (5085, 7794464496), (5096, 7777639710), (5292, 7489578980), (5424, 7307310465), (5448, 7275119670), (5460, 7259130396), (5537, 7158181680), (5615, 7058744784), (5616, 7057487885), (5733, 6913457520), (5876, 6745209660), (5880, 6740621082), (5902, 6715495080), (6102, 6495387080), (6129, 6466773040), (6328, 6263408970), (6356, 6235816860), (6370, 6222111768), (6552, 6049275330), (6615, 5991663184), (6738, 5882287320), (6780, 5845848372), (6810, 5820095736), (7020, 5645990308), (7056, 5617184235), (7119, 5567474640), (7280, 5444347797), (7345, 5396167728), (7560, 5242705286), (7644, 5185093140), (7861, 5041960560), (7910, 5010727176), (7945, 4988653488), (8136, 4871540310), (8172, 4850079780), (8190, 4839420264), (8814, 4496806440), (8820, 4493747388), (8853, 4476996720), (8984, 4411715490), (9040, 4384386279), (9080, 4365071802), (9360, 4234492731), (9492, 4175605980), (9534, 4157211240), (9555, 4148074512), (9828, 4032850220), (10107, 3921524880), (10170, 3897232248), (10192, 3888819855), (10215, 3880063824), (10283, 3854405520), (10584, 3744789490), (10896, 3637559835), (10920, 3629565198), (11074, 3579090840), (11123, 3563323920), (11230, 3529372392), (11466, 3456728760), (11752, 3372604830), (11760, 3370310541), (11804, 3357747540), (11865, 3340484784), (12204, 3247693540), (12258, 3233386520), (12285, 3226280176), (12656, 3131704485), (12712, 3117908430), (12740, 3111055884), (13104, 3024637665), (13221, 2997870960), (13230, 2995831592), (13476, 2941143660), (13560, 2922924186), (13620, 2910047868), (14040, 2822995154), (14238, 2783737320), (14301, 2771474160), (14599, 2714901840), (14690, 2698083864), (14755, 2686198032), (15120, 2621352643), (15255, 2598154832), (15288, 2592546570), (15722, 2520980280), (15820, 2505363588), (15890, 2494326744), (16272, 2435770155), (16344, 2425039890), (16380, 2419710132), (16611, 2386060560), (16845, 2352914928), (17199, 2304485840), (17628, 2248403220), (17640, 2246873694), (17706, 2238498360), (17968, 2205857745), (18160, 2182535901), (18984, 2087802990), (19068, 2078605620), (19110, 2074037256), (19656, 2016425110), (20214, 1960762440), (20340, 1948616124), (20430, 1940031912), (20566, 1927202760), (20657, 1918712880), (21168, 1872394745), (21357, 1855824880), (21840, 1814782599), (22035, 1798722576), (22148, 1789545420), (22246, 1781661960), (22460, 1764686196), (22932, 1728364380), (23504, 1686302415), (23583, 1680653520), (23608, 1678873770), (23730, 1670242392), (23835, 1662884496), (24408, 1623846770), (24516, 1616693260), (24570, 1613140088), (25424, 1558954215), (25480, 1555527942), (25651, 1545158160), (26442, 1498935480), (26460, 1497915796), (26559, 1492332240), (26952, 1470571830), (27120, 1461462093), (27240, 1455023934), (27685, 1431636336), (28080, 1411497577), (28476, 1391868660), (28602, 1385737080), (28665, 1382691504), (29198, 1357450920), (29380, 1349041932), (29510, 1343099016), (30321, 1307174960), (30510, 1299077416), (30576, 1296273285), (30645, 1293354608), (30849, 1284801840), (31444, 1260490140), (31640, 1252681794), (31780, 1247163372), (32688, 1212519945), (32760, 1209855066), (33222, 1193030280), (33369, 1187774640), (33690, 1176457464), (34398, 1152242920), (35256, 1124201610), (35280, 1123436847), (35412, 1119249180), (35595, 1113494928), (37968, 1043901495), (38136, 1039302810), (38220, 1037018628), (39305, 1008392112), (39312, 1008212555), (39663, 999290320), (40428, 980381220), (40680, 974308062), (40860, 970015956), (41132, 963601380), (41314, 959356440), (42714, 927912440), (42903, 923824720), (43797, 904967280), (44070, 899361288), (44265, 895399344), (44296, 894772710), (44492, 890830980), (44920, 882343098), (45864, 864182190), (47166, 840326760), (47216, 839436885), (47460, 835121196), (47670, 831442248), (48816, 811923385), (49032, 808346630), (49140, 806570044), (49833, 795353520), (50535, 784304976), (50960, 777763971), (51302, 772579080), (51415, 770881104), (52884, 749467740), (52920, 748957898), (53118, 746166120), (53904, 735285915), (54480, 727511967), (55027, 720280080), (55370, 715818168), (55615, 712664784), (56952, 695934330), (57204, 692868540), (57330, 691345752), (58396, 678725460), (58760, 674520966), (59020, 671549508), (60642, 653587480), (61020, 649538708), (61290, 646677304), (61698, 642400920), (61971, 639570960), (62888, 630245070), (63280, 626340897), (63560, 623581686), (65520, 604927533), (66105, 599574192), (66444, 596515140), (66738, 593887320), (67380, 588228732), (68796, 576121460), (70512, 562100805), (70749, 560217840), (70824, 559624590), (71190, 556747464), (71505, 554294832), (71981, 550629360), (72995, 542980368), (76272, 519651405), (76440, 518509314), (76953, 515052720), (78610, 504196056), (79326, 499645160), (79677, 497444080), (80856, 490190610), (81360, 487154031), (81720, 485007978), (82264, 481800690), (82628, 479678220), (83055, 477212112), (85428, 463956220), (85806, 461912360), (85995, 460897168), (87594, 452483640), (88140, 449680644), (88530, 447699672), (88592, 447386355), (88984, 445415490), (89840, 441171549), (91728, 432091095), (92547, 428267280), (94332, 420163380), (94920, 417560598), (95340, 415721124), (98064, 404173315), (98280, 403285022), (99666, 397676760), (100107, 395924880), (101070, 392152488), (102193, 387843120), (102604, 386289540), (102830, 385440552), (103285, 383742576), (105768, 374733870), (105840, 374478949), (106236, 373083060), (106785, 371164976), (110054, 360140040), (110740, 357909084), (111230, 356332392), (113904, 347967165), (114408, 346434270), (114660, 345672876), (116792, 339362730), (117520, 337260483), (117915, 336130704), (118040, 335774754), (121284, 326793740), (122040, 324769354), (122580, 323338652), (123396, 321200460), (123942, 319785480), (125776, 315122535), (126899, 312333840), (127120, 311790843), (128255, 309031632), (131391, 301655760), (132210, 299787096), (132795, 298466448), (132888, 298257570), (133476, 296943660), (134760, 294114366), (137592, 288060730), (141498, 280108920), (141648, 279812295), (142380, 278373732), (143010, 277147416), (143962, 275314680), (144599, 274101840), (145990, 271490184), (149499, 265117840), (151605, 261434992), (152880, 259254657), (153906, 257526360), (154245, 256960368), (157220, 252098028), (158652, 249822580), (159354, 248722040), (161712, 245095305), (163440, 242503989), (164528, 240900345), (165081, 240093360), (165256, 239839110), (166110, 238606056), (166845, 237554928), (170856, 231978110), (171612, 230956180), (171990, 230448584), (175188, 226241820), (176280, 224840322), (177060, 223849836), (177968, 222707745), (179557, 220736880), (185094, 214133640), (185913, 213190320), (188664, 210081690), (189840, 208780299), (190680, 207860562), (196560, 201642511), (198315, 199858064), (199332, 198838380), (200214, 197962440), (202140, 196076244), (204386, 193921560), (205208, 193144770), (205660, 192720276), (206570, 191871288), (211536, 187366935), (212247, 186739280), (212472, 186541530), (213570, 185582488), (214515, 184764944), (215943, 183543120), (218985, 180993456), (220108, 180070020), (221480, 178954542), (222460, 178166196), (228816, 173217135), (229320, 172836438), (230859, 171684240), (233584, 169681365), (235830, 168065352), (236080, 167887377), (242568, 163396870), (244080, 162384677), (245160, 161669326), (246792, 160600230), (247884, 159892740), (249165, 159070704), (253798, 156166920), (254921, 155478960), (256510, 154515816), (262782, 150827880), (264420, 149893548), (265590, 149233224), (265776, 149128785), (266952, 148471830), (269520, 147057183), (275135, 144056016), (275184, 144030365), (277641, 142755760), (282996, 140054460), (284760, 139186866), (286020, 138573708), (287924, 137657340), (289198, 137050920), (291980, 135745092), (298998, 132558920), (300321, 131974960), (303210, 130717496), (306579, 129281040), (307812, 128763180), (308490, 128480184), (309855, 127914192), (314440, 126049014), (317304, 124911290), (318708, 124361020), (330162, 120046680), (330512, 119919555), (332220, 119303028), (333463, 118858320), (333690, 118777464), (341712, 115989055), (343224, 115478090), (343980, 115224292), (350376, 113120910), (352560, 112420161), (353745, 112043568), (354120, 111924918), (359114, 110368440), (359905, 110125872), (370188, 107066820), (371826, 106595160), (377328, 105040845), (380697, 104111280), (381360, 103930281), (384765, 103010544), (394173, 100551920), (396630, 99929032), (398385, 99488816), (398664, 99419190), (400428, 98981220), (404280, 98038122), (408772, 96960780), (410416, 96572385), (411320, 96360138), (413140, 95935644), (424494, 93369640), (424944, 93270765), (427140, 92791244), (429030, 92382472), (431886, 91771560), (433797, 91367280), (437970, 90496728), (440216, 90035010), (442960, 89477271), (444920, 89083098), (458640, 86418219), (461718, 85842120), (462735, 85653456), (471660, 84032676), (485136, 81698435), (490320, 80834663), (493584, 80300115), (495243, 80031120), (495768, 79946370), (498330, 79535352), (500535, 79184976), (507596, 78083460), (509842, 77739480), (510965, 77568624), (513020, 77257908), (525564, 75413940), (528840, 74946774), (531180, 74616612), (533904, 74235915), (538671, 73578960), (550270, 72028008), (555282, 71377880), (557739, 71063440), (565992, 70027230), (569520, 69593433), (572040, 69286854), (575848, 68828670), (578396, 68525460), (583960, 67872546), (597996, 66279460), (600642, 65987480), (606420, 65358748), (613158, 64640520), (615624, 64381590), (616980, 64240092), (619710, 63957096), (628880, 63024507), (634495, 62466768), (634608, 62455645), (637416, 62180510), (647829, 61181040), (656955, 60331152), (660324, 60023340), (664440, 59651514), (666926, 59429160), (667380, 59388732), (686448, 57739045), (687960, 57612146), (692577, 57228080), (700752, 56560455), (707490, 56021784), (708240, 55962459), (715351, 55406160), (718228, 55184220), (719810, 55062936), (722995, 54820368), (740376, 53533410), (743652, 53297580), (747495, 53023568), (761394, 52055640), (764763, 51826320), (769530, 51505272), (788346, 50275960), (793260, 49964516), (796770, 49744408), (797328, 49709595), (800856, 49490610), (808560, 49019061), (817544, 48480390), (822640, 48180069), (825405, 48018672), (826280, 47967822), (848988, 46684820), (854280, 46395622), (858060, 46191236), (863772, 45885780), (867594, 45683640), (875940, 45248364), (880432, 45017505), (888293, 44619120), (889840, 44541549), (897785, 44147376), (919737, 43093680), (923436, 42921060), (925470, 42826728), (929565, 42638064), (943320, 42016338), (990486, 40015560), (991536, 39973185), (996660, 39767676), (1000389, 39619440), (1001070, 39592488), (1015192, 39041730), (1019684, 38869740), (1021930, 38784312), (1026040, 38628954), (1051128, 37706970), (1057680, 37473387), (1061235, 37347856), (1062360, 37308306), (1077342, 36789480), (1079715, 36708624), (1100540, 36014004), (1110564, 35688940), (1115478, 35531720), (1131984, 35013615), (1142091, 34703760), (1144080, 34643427), (1151696, 34414335), (1154295, 34336848), (1156792, 34262730), (1167920, 33936273), (1195992, 33139730), (1201284, 32993740), (1212840, 32679374), (1226316, 32320260), (1231248, 32190795), (1233960, 32120046), (1239420, 31978548), (1256899, 31533840), (1268990, 31233384), (1274605, 31095792), (1274832, 31090255), (1295658, 30590520), (1301391, 30455760), (1313910, 30165576), (1320648, 30011670), (1328880, 29825757), (1333852, 29714580), (1334760, 29694366), (1375920, 28806073), (1385154, 28614040), (1388205, 28551152), (1414980, 28010892), (1430702, 27703080), (1436456, 27592110), (1439620, 27531468), (1445990, 27410184), (1480752, 26766705), (1485729, 26677040), (1487304, 26648790), (1494990, 26511784), (1501605, 26394992), (1522788, 26027820), (1529526, 25913160), (1532895, 25856208), (1539060, 25752636), (1576692, 25137980), (1586520, 24982258), (1593540, 24872204), (1601712, 24745305), (1616013, 24526320), (1635088, 24240195), (1649687, 24025680), (1650810, 24009336), (1652560, 23983911), (1667315, 23771664), (1697976, 23342410), (1708560, 23197811), (1716120, 23095618), (1727544, 22942890), (1735188, 22841820), (1751880, 22624182), (1776586, 22309560), (1784447, 22211280), (1795570, 22073688), (1839474, 21546840), (1846872, 21460530), (1850940, 21413364), (1859130, 21319032), (1886640, 21008169), (1903485, 20822256), (1943487, 20393680), (1970865, 20110384), (1980972, 20007780), (1993320, 19883838), (2000778, 19809720), (2002140, 19796244), (2030384, 19520865), (2039368, 19434870), (2043860, 19392156), (2052080, 19314477), (2102256, 18853485), (2122470, 18673928), (2124720, 18654153), (2146053, 18468720), (2154684, 18394740), (2159430, 18354312), (2168985, 18273456), (2201080, 18007002), (2221128, 17844470), (2230956, 17765860), (2284182, 17351880), (2294289, 17275440), (2308590, 17168424), (2313584, 17131365), (2334241, 16979760), (2391984, 16569865), (2402568, 16496870), (2425680, 16339687), (2452632, 16160130), (2467920, 16060023), (2476215, 16006224), (2478840, 15989274), (2513798, 15766920), (2537980, 15616692), (2549210, 15547896), (2591316, 15295260), (2602782, 15227880), (2627820, 15082788), (2641296, 15005835), (2664879, 14873040), (2667704, 14857290), (2669520, 14847183), (2693355, 14715792), (2759211, 14364560), (2770308, 14307020), (2776410, 14275576), (2788695, 14212688), (2829960, 14005446), (2861404, 13851540), (2872912, 13796055), (2879240, 13765734), (2891980, 13705092), (2971458, 13338520), (2974608, 13324395), (2989980, 13255892), (3001167, 13206480), (3003210, 13197496), (3045576, 13013910), (3059052, 12956580), (3065790, 12928104), (3078120, 12876318), (3153384, 12568990), (3173040, 12491129), (3187080, 12436102), (3232026, 12263160), (3239145, 12236208), (3299374, 12012840), (3301620, 12004668), (3313973, 11959920), (3334630, 11885832), (3395952, 11671205), (3426273, 11567920), (3432240, 11547809), (3455088, 11471445), (3462885, 11445616), (3470376, 11420910), (3503760, 11312091), (3553172, 11154780), (3568894, 11105640), (3576755, 11081232), (3591140, 11036844), (3678948, 10773420), (3693744, 10730265), (3701880, 10706682), (3718260, 10659516), (3770697, 10511280), (3806970, 10411128), (3823815, 10365264), (3886974, 10196840), (3904173, 10151920), (3941730, 10055192), (3961944, 10003890), (3986640, 9941919), (4001556, 9904860), (4004280, 9898122), (4078736, 9717435), (4087720, 9696078), (4244940, 9336964), (4292106, 9234360), (4309368, 9197370), (4318860, 9177156), (4337970, 9136728), (4402160, 9003501), (4441465, 8923824), (4442256, 8922235), (4461912, 8882930), (4568364, 8675940), (4588578, 8637720), (4598685, 8618736), (4617180, 8584212), (4668482, 8489880), (4805136, 8248435), (4848039, 8175440), (4905264, 8080065), (4949061, 8008560), (4952430, 8003112), (4957680, 7994637), (5001945, 7923888), (5027596, 7883460), (5075960, 7808346), (5098420, 7773948), (5182632, 7647630), (5205564, 7613940), (5255640, 7541394), (5329758, 7436520), (5335408, 7428645), (5353341, 7403760), (5386710, 7357896), (5518422, 7182280), (5540616, 7153510), (5552820, 7137788), (5577390, 7106344), (5659920, 7002723), (5710455, 6940752), (5722808, 6925770), (5758480, 6882867), (5783960, 6852546), (5942916, 6669260), (5979960, 6627946), (6002334, 6603240), (6006420, 6598748), (6091152, 6506955), (6118104, 6478290), (6131580, 6464052), (6156240, 6438159), (6218051, 6374160), (6284495, 6306768)]