34429820705280

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{55291}}^1$

素因数の和:55360

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 504, 512, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 756, 768, 770, 780, 792, 810, 819, 832, 840, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 972, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1536, 1540, 1560, 1584, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1944, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2430, 2457, 2464, 2496, 2520, 2560, 2574, 2592, 2640, 2673, 2688, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3080, 3120, 3159, 3168, 3240, 3276, 3328, 3360, 3402, 3432, 3456, 3465, 3510, 3520, 3564, 3584, 3640, 3696, 3744, 3780, 3840, 3861, 3888, 3960, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4290, 4320, 4368, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4752, 4860, 4914, 4928, 4992, 5005, 5040, 5148, 5184, 5265, 5280, 5346, 5376, 5460, 5544, 5616, 5632, 5670, 5720, 5760, 5824, 5940, 6006, 6048, 6160, 6237, 6240, 6318, 6336, 6435, 6480, 6552, 6656, 6720, 6804, 6864, 6912, 6930, 7020, 7040, 7128, 7280, 7371, 7392, 7488, 7560, 7680, 7722, 7776, 7920, 8008, 8064, 8190, 8316, 8320, 8424, 8448, 8505, 8580, 8640, 8736, 8910, 8960, 9009, 9072, 9152, 9240, 9360, 9504, 9720, 9828, 9856, 9984, 10010, 10080, 10296, 10368, 10395, 10530, 10560, 10692, 10752, 10920, 11088, 11232, 11340, 11440, 11520, 11583, 11648, 11880, 12012, 12096, 12285, 12320, 12474, 12480, 12636, 12672, 12870, 12960, 13104, 13365, 13440, 13608, 13728, 13824, 13860, 14040, 14080, 14256, 14560, 14742, 14784, 14976, 15015, 15120, 15444, 15552, 15795, 15840, 16016, 16128, 16380, 16632, 16640, 16848, 16896, 17010, 17160, 17280, 17472, 17820, 17920, 18018, 18144, 18304, 18480, 18711, 18720, 19008, 19305, 19440, 19656, 19712, 19968, 20020, 20160, 20592, 20736, 20790, 21060, 21120, 21384, 21840, 22113, 22176, 22464, 22680, 22880, 23040, 23166, 23296, 23760, 24024, 24192, 24570, 24640, 24948, 24960, 25272, 25344, 25740, 25920, 26208, 26730, 26880, 27027, 27216, 27456, 27720, 28080, 28160, 28512, 29120, 29484, 29568, 29952, 30030, 30240, 30888, 31104, 31185, 31590, 31680, 32032, 32256, 32760, 33264, 33280, 33696, 34020, 34320, 34560, 34749, 34944, 35640, 36036, 36288, 36608, 36855, 36960, 37422, 37440, 38016, 38610, 38880, 39312, 39424, 40040, 40320, 41184, 41472, 41580, 42120, 42240, 42768, 43680, 44226, 44352, 44928, 45045, 45360, 45760, 46332, 46592, 47520, 48048, 48384, 49140, 49280, 49896, 49920, 50544, 50688, 51480, 51840, 52416, 53460, 53760, 54054, 54432, 54912, 55291, 55440, 56160, 57024, 57915, 58240, 58968, 59136, 59904, 60060, 60480, 61776, 62208, 62370, 63180, 63360, 64064, 65520, 66528, 67392, 68040, 68640, 69120, 69498, 69888, 71280, 72072, 72576, 73216, 73710, 73920, 74844, 74880, 76032, 77220, 77760, 78624, 80080, 80640, 81081, 82368, 83160, 84240, 84480, 85536, 87360, 88452, 88704, 89856, 90090, 90720, 91520, 92664, 93555, 95040, 96096, 96768, 98280, 98560, 99792, 99840, 101088, 102960, 103680, 104832, 106920, 108108, 108864, 109824, 110565, 110582, 110880, 112320, 114048, 115830, 116480, 117936, 118272, 120120, 120960, 123552, 124416, 124740, 126360, 126720, 128128, 131040, 133056, 134784, 135135, 136080, 137280, 138996, 139776, 142560, 144144, 145152, 147420, 147840, 149688, 149760, 152064, 154440, 155520, 157248, 160160, 161280, 162162, 164736, 165873, 166320, 168480, 171072, 173745, 174720, 176904, 177408, 179712, 180180, 181440, 183040, 185328, 187110, 190080, 192192, 196560, 197120, 199584, 202176, 205920, 207360, 209664, 213840, 216216, 217728, 219648, 221130, 221164, 221760, 224640, 228096, 231660, 232960, 235872, 240240, 241920, 243243, 247104, 249480, 252720, 253440, 256256, 262080, 266112, 269568, 270270, 272160, 274560, 276455, 277992, 285120, 288288, 290304, 294840, 295680, 299376, 299520, 308880, 311040, 314496, 320320, 324324, 329472, 331746, 332640, 336960, 342144, 347490, 349440, 353808, 354816, 360360, 362880, 366080, 370656, 374220, 380160, 384384, 387037, 393120, 399168, 404352, 405405, 411840, 419328, 427680, 432432, 435456, 442260, 442328, 443520, 449280, 456192, 463320, 471744, 480480, 483840, 486486, 494208, 497619, 498960, 505440, 512512, 524160, 532224, 539136, 540540, 544320, 549120, 552910, 555984, 570240, 576576, 589680, 591360, 598752, 608201, 617760, 622080, 628992, 640640, 648648, 658944, 663492, 665280, 673920, 684288, 694980, 698880, 707616, 718783, 720720, 725760, 741312, 748440, 760320, 768768, 774074, 786240, 798336, 808704, 810810, 823680, 829365, 855360, 864864, 870912, 884520, 884656, 887040, 898560, 926640, 943488, 960960, 972972, 988416, 995238, 997920, 1010880, 1048320, 1064448, 1081080, 1088640, 1098240, 1105820, 1111968, 1140480, 1153152, 1161111, 1179360, 1197504, 1216215, 1216402, 1235520, 1257984, 1281280, 1297296, 1326984, 1330560, 1347840, 1368576, 1389960, 1415232, 1437566, 1441440, 1451520, 1482624, 1492857, 1496880, 1537536, 1548148, 1572480, 1596672, 1617408, 1621620, 1647360, 1658730, 1710720, 1729728, 1769040, 1769312, 1774080, 1824603, 1853280, 1886976, 1921920, 1935185, 1945944, 1976832, 1990476, 1995840, 2021760, 2096640, 2156349, 2162160, 2177280, 2211640, 2223936, 2280960, 2306304, 2322222, 2358720, 2395008, 2432430, 2432804, 2471040, 2488095, 2562560, 2594592, 2653968, 2661120, 2695680, 2779920, 2830464, 2875132, 2882880, 2965248, 2985714, 2993760, 3041005, 3096296, 3144960, 3193344, 3243240, 3294720, 3317460, 3421440, 3459456, 3483333, 3538080, 3538624, 3593915, 3649206, 3706560, 3773952, 3843840, 3870370, 3891888, 3980952, 3991680, 4043520, 4257407, 4312698, 4324320, 4354560, 4423280, 4447872, 4478571, 4612608, 4644444, 4717440, 4790016, 4864860, 4865608, 4942080, 4976190, 5031481, 5189184, 5307936, 5322240, 5473809, 5559840, 5660928, 5750264, 5765760, 5805555, 5930496, 5971428, 5987520, 6082010, 6192592, 6289920, 6469047, 6486480, 6634920, 6842880, 6918912, 6966666, 7076160, 7077248, 7187830, 7298412, 7413120, 7464285, 7687680, 7740740, 7783776, 7906613, 7961904, 7983360, 8087040, 8514814, 8625396, 8648640, 8846560, 8895744, 8957142, 9123015, 9288888, 9434880, 9580032, 9729720, 9731216, 9884160, 9952380, 10062962, 10378368, 10449999, 10615872, 10781745, 10947618, 11119680, 11321856, 11500528, 11531520, 11611110, 11942856, 11975040, 12164020, 12385184, 12772221, 12938094, 12972960, 13269840, 13435713, 13837824, 13933332, 14152320, 14154496, 14375660, 14596824, 14826240, 14928570, 15094443, 15481480, 15567552, 15813226, 15923808, 15966720, 16421427, 17029628, 17250792, 17297280, 17416665, 17693120, 17791488, 17914284, 18246030, 18577776, 18869760, 19407141, 19459440, 19462432, 19904760, 20125924, 20756736, 20899998, 21231744, 21287035, 21563490, 21895236, 22239360, 22392855, 23001056, 23063040, 23222220, 23719839, 23885712, 23950080, 24328040, 24770368, 25157405, 25544442, 25876188, 25945920, 26539680, 26871426, 27369045, 27866664, 28304640, 28308992, 28751320, 29193648, 29652480, 29857140, 30188886, 30962960, 31135104, 31349997, 31626452, 31847616, 32345235, 32842854, 34059256, 34501584, 34594560, 34833330, 35386240, 35828568, 36492060, 37155552, 38316663, 38814282, 38918880, 38924864, 39533065, 39809520, 40251848, 41513472, 41799996, 42463488, 42574070, 43126980, 43790472, 44478720, 44785710, 45283329, 46002112, 46444440, 47439678, 47771424, 47900160, 48656080, 49264281, 49540736, 50314810, 51088884, 51752376, 51891840, 52249995, 53079360, 53742852, 54738090, 55346291, 55733328, 56609280, 57502640, 58221423, 58387296, 59714280, 60377772, 61925920, 62270208, 62699994, 63252904, 63695232, 63861105, 64690470, 65685708, 67178565, 68118512, 69003168, 69189120, 69666660, 70772480, 71159517, 71657136, 72984120, 74311104, 75472215, 76633326, 77628564, 77837760, 77849728, 79066130, 79619040, 80503696, 82107135, 83599992, 84926976, 85148140, 86253960, 87580944, 88957440, 89571420, 90566658, 92004224, 92888880, 94049991, 94879356, 95542848, 97035705, 97312160, 98528562, 99081472, 100629620, 102177768, 103504752, 103783680, 104499990, 106158720, 107485704, 109476180, 110692582, 111466656, 114949989, 115005280, 116442846, 116774592, 118599195, 119428560, 120755544, 123851840, 124540416, 125399988, 126505808, 127390464, 127722210, 129380940, 131371416, 134357130, 135849987, 136237024, 138006336, 139333320, 141544960, 142319034, 143314272, 145968240, 147792843, 148622208, 150944430, 153266652, 155257128, 155675520, 155699456, 156749985, 158132260, 159238080, 161007392, 164214270, 166038873, 167199984, 170296280, 172507920, 174664269, 175161888, 179142840, 181133316, 184008448, 185777760, 188099982, 189758712, 191085696, 191583315, 194071410, 194624320, 197057124, 198162944, 201259240, 204355536, 207009504, 207567360, 208999980, 212317440, 213478551, 214971408, 218952360, 221385164, 222933312, 226416645, 229899978, 230010560, 232885692, 233549184, 237198390, 238857120, 241511088, 246321405, 247703680, 250799976, 253011616, 254780928, 255444420, 258761880, 262742832, 268714260, 271699974, 272474048, 276012672, 276731455, 278666640, 284638068, 286628544, 291107115, 291936480, 295585686, 297244416, 301888860, 306533304, 310514256, 311351040, 311398912, 313499970, 316264520, 318476160, 322014784, 328428540, 332077746, 334399968, 340592560, 344849967, 345015840, 349328538, 350323776, 355797585, 358285680, 362266632, 368016896, 371555520, 376199964, 379517424, 382171392, 383166630, 388142820, 389248640, 394114248, 402518480, 407549961, 408711072, 414019008, 417999960, 424634880, 426957102, 429942816, 437904720, 442770328, 445866624, 452833290, 459799956, 460021120, 465771384, 467098368, 470249955, 474396780, 477714240, 483022176, 492642810, 495407360, 498116619, 501599952, 506023232, 510888840, 517523760, 525485664, 537428520, 543399948, 544948096, 552025344, 553462910, 557333280, 569276136, 573257088, 574749945, 582214230, 583872960, 591171372, 594488832, 603777720, 613066608, 621028512, 622702080, 626999940, 632529040, 636952320, 640435653, 644029568, 656857080, 664155492, 668799936, 679249935, 681185120, 689699934, 690031680, 698657076, 700647552, 711595170, 716571360, 724533264, 738964215, 743111040, 752399928, 759034848, 764342784, 766333260, 776285640, 778497280, 788228496, 805036960, 815099922, 817422144, 828038016, 830194365, 835999920, 853914204, 859885632, 873321345, 875809440, 885540656, 891733248, 905666580, 919599912, 920042240, 931542768, 934196736, 940499910, 948793560, 955428480, 966044352, 985285620, 990814720, 996233238, 1003199904, 1012046464, 1021777680, 1034549901, 1035047520, 1050971328, 1067392755, 1074857040, 1086799896, 1089896192, 1104050688, 1106925820, 1114666560, 1138552272, 1146514176, 1149499890, 1164428460, 1167745920, 1182342744, 1207555440, 1222649883, 1226133216, 1242057024, 1253999880, 1265058080, 1273904640, 1280871306, 1288059136, 1313714160, 1328310984, 1337599872, 1358499870, 1362370240, 1379399868, 1380063360, 1397314152, 1401295104, 1423190340, 1433142720, 1449066528, 1477928430, 1486222080, 1494349857, 1504799856, 1518069696, 1532666520, 1552571280, 1556994560, 1576456992, 1610073920, 1630199844, 1634844288, 1656076032, 1660388730, 1671999840, 1707828408, 1719771264, 1724249835, 1746642690, 1751618880, 1771081312, 1783466496, 1811333160, 1839199824, 1840084480, 1863085536, 1880999820, 1897587120, 1910856960, 1921306959, 1932088704, 1970571240, 1992466476, 2006399808, 2024092928, 2037749805, 2043555360, 2069099802, 2070095040, 2101942656, 2134785510, 2149714080, 2173599792, 2179792384, 2213851640, 2229333120, 2277104544, 2293028352, 2298999780, 2328856920, 2335491840, 2364685488, 2415110880, 2445299766, 2452266432, 2484114048, 2490583095, 2507999760, 2530116160, 2561742612, 2576118272, 2627428320, 2656621968, 2675199744, 2716999740, 2724740480, 2758799736, 2760126720, 2794628304, 2802590208, 2846380680, 2866285440, 2898133056, 2955856860, 2972444160, 2988699714, 3009599712, 3036139392, 3065333040, 3105142560, 3152913984, 3202178265, 3220147840, 3260399688, 3269688576, 3312152064, 3320777460, 3343999680, 3415656816, 3439542528, 3448499670, 3493285380, 3503237760, 3542162624, 3622666320, 3678399648, 3726171072, 3761999640, 3795174240, 3821713920, 3842613918, 3864177408, 3941142480, 3984932952, 4012799616, 4048185856, 4075499610, 4087110720, 4138199604, 4140190080, 4203885312, 4269571020, 4299428160, 4347199584, 4427703280, 4458666240, 4483049571, 4554209088, 4597999560, 4657713840, 4670983680, 4729370976, 4830221760, 4890599532, 4904532864, 4968228096, 4981166190, 5015999520, 5060232320, 5123485224, 5172749505, 5254856640, 5313243936, 5350399488, 5433999480, 5449480960, 5517599472, 5520253440, 5589256608, 5692761360, 5732570880, 5796266112, 5911713720, 5977399428, 6019199424, 6072278784, 6113249415, 6130666080, 6210285120, 6305827968, 6404356530, 6440295680, 6520799376, 6539377152, 6641554920, 6687999360, 6831313632, 6879085056, 6896999340, 6986570760, 7006475520, 7084325248, 7245332640, 7356799296, 7452342144, 7471749285, 7523999280, 7590348480, 7685227836, 7728354816, 7882284960, 7969865904, 8025599232, 8150999220, 8174221440, 8276399208, 8280380160, 8407770624, 8539142040, 8598856320, 8694399168, 8855406560, 8917332480, 8966099142, 9108418176, 9195999120, 9315427680, 9458741952, 9606534795, 9660443520, 9781199064, 9809065728, 9936456192, 9962332380, 10031999040, 10120464640, 10246970448, 10345499010, 10509713280, 10626487872, 10867998960, 10898961920, 11035198944, 11178513216, 11385522720, 11465141760, 11592532224, 11823427440, 11954798856, 12038398848, 12144557568, 12226498830, 12261332160, 12420570240, 12611655936, 12808713060, 12880591360, 13041598752, 13283109840, 13375998720, 13449148713, 13662627264, 13793998680, 13973141520, 14012951040, 14168650496, 14490665280, 14713598592, 14904684288, 14943498570, 15047998560, 15180696960, 15370455672, 15764569920, 15939731808, 16051198464, 16301998440, 16348442880, 16552798416, 16560760320, 17078284080, 17197712640, 17388798336, 17710813120, 17932198284, 18216836352, 18391998240, 18630855360, 18917483904, 19213069590, 19320887040, 19562398128, 19618131456, 19924664760, 20063998080, 20240929280, 20493940896, 20690998020, 21019426560, 21252975744, 21735997920, 22070397888, 22357026432, 22415247855, 22771045440, 23185064448, 23646854880, 23909597712, 24076797696, 24452997660, 24522664320, 24841140480, 25223311872, 25617426120, 26083197504, 26566219680, 26751997440, 26898297426, 27325254528, 27587997360, 27946283040, 28337300992, 28981330560, 29427197184, 29809368576, 29886997140, 30095997120, 30361393920, 30740911344, 31529139840, 31879463616, 32603996880, 32696885760, 33105596832, 34156568160, 34395425280, 34777596672, 35421626240, 35864396568, 36433672704, 36783996480, 37261710720, 37834967808, 38426139180, 38641774080, 39124796256, 39849329520, 40127996160, 40987881792, 41381996040, 42038853120, 42505951488, 43471995840, 44140795776, 44714052864, 44830495710, 45542090880, 47293709760, 47819195424, 48153595392, 48905995320, 49045328640, 49682280960, 51234852240, 52166395008, 53132439360, 53796594852, 54650509056, 55175994720, 55892566080, 57962661120, 58854394368, 59773994280, 60191994240, 60722787840, 61481822688, 63058279680, 63758927232, 65207993760, 66211193664, 67245743565, 68313136320, 69555193344, 70843252480, 71728793136, 73567992960, 74523421440, 75669935616, 76852278360, 78249592512, 79698659040, 80255992320, 81975763584, 82763992080, 85011902976, 86943991680, 88281591552, 89428105728, 89660991420, 91084181760, 94587419520, 95638390848, 97811990640, 98090657280, 102469704480, 104332790016, 106264878720, 107593189704, 109301018112, 110351989440, 111785132160, 115925322240, 119547988560, 120383988480, 122963645376, 126116559360, 127517854464, 130415987520, 132422387328, 134491487130, 136626272640, 141686504960, 143457586272, 147135985920, 149046842880, 153704556720, 156499185024, 159397318080, 163951527168, 165527984160, 173887983360, 176563183104, 179321982840, 182168363520, 189174839040, 191276781696, 195623981280, 204939408960, 208665580032, 212529757440, 215186379408, 220703978880, 223570264320, 239095977120, 240767976960, 245927290752, 255035708928, 260831975040, 264844774656, 268982974260, 273252545280, 286915172544, 294271971840, 307409113440, 312998370048, 318794636160, 327903054336, 331055968320, 347775966720, 358643965680, 378349678080, 382553563392, 391247962560, 409878817920, 425059514880, 430372758816, 441407957760, 447140528640, 478191954240, 491854581504, 521663950080, 529689549312, 537965948520, 546505090560, 573830345088, 614818226880, 625996740096, 637589272320, 662111936640, 717287931360, 765107126784, 782495925120, 819757635840, 860745517632, 882815915520, 956383908480, 983709163008, 1043327900160, 1075931897040, 1147660690176, 1229636453760, 1275178544640, 1324223873280, 1434575862720, 1564991850240, 1639515271680, 1721491035264, 1912767816960, 2151863794080, 2295321380352, 2459272907520, 2648447746560, 2869151725440, 3129983700480, 3442982070528, 3825535633920, 4303727588160, 4918545815040, 5738303450880, 6885964141056, 8607455176320, 11476606901760, 17214910352640, 34429820705280]

約数ペア:

[(1, 34429820705280), (2, 17214910352640), (3, 11476606901760), (4, 8607455176320), (5, 6885964141056), (6, 5738303450880), (7, 4918545815040), (8, 4303727588160), (9, 3825535633920), (10, 3442982070528), (11, 3129983700480), (12, 2869151725440), (13, 2648447746560), (14, 2459272907520), (15, 2295321380352), (16, 2151863794080), (18, 1912767816960), (20, 1721491035264), (21, 1639515271680), (22, 1564991850240), (24, 1434575862720), (26, 1324223873280), (27, 1275178544640), (28, 1229636453760), (30, 1147660690176), (32, 1075931897040), (33, 1043327900160), (35, 983709163008), (36, 956383908480), (39, 882815915520), (40, 860745517632), (42, 819757635840), (44, 782495925120), (45, 765107126784), (48, 717287931360), (52, 662111936640), (54, 637589272320), (55, 625996740096), (56, 614818226880), (60, 573830345088), (63, 546505090560), (64, 537965948520), (65, 529689549312), (66, 521663950080), (70, 491854581504), (72, 478191954240), (77, 447140528640), (78, 441407957760), (80, 430372758816), (81, 425059514880), (84, 409878817920), (88, 391247962560), (90, 382553563392), (91, 378349678080), (96, 358643965680), (99, 347775966720), (104, 331055968320), (105, 327903054336), (108, 318794636160), (110, 312998370048), (112, 307409113440), (117, 294271971840), (120, 286915172544), (126, 273252545280), (128, 268982974260), (130, 264844774656), (132, 260831975040), (135, 255035708928), (140, 245927290752), (143, 240767976960), (144, 239095977120), (154, 223570264320), (156, 220703978880), (160, 215186379408), (162, 212529757440), (165, 208665580032), (168, 204939408960), (176, 195623981280), (180, 191276781696), (182, 189174839040), (189, 182168363520), (192, 179321982840), (195, 176563183104), (198, 173887983360), (208, 165527984160), (210, 163951527168), (216, 159397318080), (220, 156499185024), (224, 153704556720), (231, 149046842880), (234, 147135985920), (240, 143457586272), (243, 141686504960), (252, 136626272640), (256, 134491487130), (260, 132422387328), (264, 130415987520), (270, 127517854464), (273, 126116559360), (280, 122963645376), (286, 120383988480), (288, 119547988560), (297, 115925322240), (308, 111785132160), (312, 110351989440), (315, 109301018112), (320, 107593189704), (324, 106264878720), (330, 104332790016), (336, 102469704480), (351, 98090657280), (352, 97811990640), (360, 95638390848), (364, 94587419520), (378, 91084181760), (384, 89660991420), (385, 89428105728), (390, 88281591552), (396, 86943991680), (405, 85011902976), (416, 82763992080), (420, 81975763584), (429, 80255992320), (432, 79698659040), (440, 78249592512), (448, 76852278360), (455, 75669935616), (462, 74523421440), (468, 73567992960), (480, 71728793136), (486, 70843252480), (495, 69555193344), (504, 68313136320), (512, 67245743565), (520, 66211193664), (528, 65207993760), (540, 63758927232), (546, 63058279680), (560, 61481822688), (567, 60722787840), (572, 60191994240), (576, 59773994280), (585, 58854394368), (594, 57962661120), (616, 55892566080), (624, 55175994720), (630, 54650509056), (640, 53796594852), (648, 53132439360), (660, 52166395008), (672, 51234852240), (693, 49682280960), (702, 49045328640), (704, 48905995320), (715, 48153595392), (720, 47819195424), (728, 47293709760), (756, 45542090880), (768, 44830495710), (770, 44714052864), (780, 44140795776), (792, 43471995840), (810, 42505951488), (819, 42038853120), (832, 41381996040), (840, 40987881792), (858, 40127996160), (864, 39849329520), (880, 39124796256), (891, 38641774080), (896, 38426139180), (910, 37834967808), (924, 37261710720), (936, 36783996480), (945, 36433672704), (960, 35864396568), (972, 35421626240), (990, 34777596672), (1001, 34395425280), (1008, 34156568160), (1040, 33105596832), (1053, 32696885760), (1056, 32603996880), (1080, 31879463616), (1092, 31529139840), (1120, 30740911344), (1134, 30361393920), (1144, 30095997120), (1152, 29886997140), (1155, 29809368576), (1170, 29427197184), (1188, 28981330560), (1215, 28337300992), (1232, 27946283040), (1248, 27587997360), (1260, 27325254528), (1280, 26898297426), (1287, 26751997440), (1296, 26566219680), (1320, 26083197504), (1344, 25617426120), (1365, 25223311872), (1386, 24841140480), (1404, 24522664320), (1408, 24452997660), (1430, 24076797696), (1440, 23909597712), (1456, 23646854880), (1485, 23185064448), (1512, 22771045440), (1536, 22415247855), (1540, 22357026432), (1560, 22070397888), (1584, 21735997920), (1620, 21252975744), (1638, 21019426560), (1664, 20690998020), (1680, 20493940896), (1701, 20240929280), (1716, 20063998080), (1728, 19924664760), (1755, 19618131456), (1760, 19562398128), (1782, 19320887040), (1792, 19213069590), (1820, 18917483904), (1848, 18630855360), (1872, 18391998240), (1890, 18216836352), (1920, 17932198284), (1944, 17710813120), (1980, 17388798336), (2002, 17197712640), (2016, 17078284080), (2079, 16560760320), (2080, 16552798416), (2106, 16348442880), (2112, 16301998440), (2145, 16051198464), (2160, 15939731808), (2184, 15764569920), (2240, 15370455672), (2268, 15180696960), (2288, 15047998560), (2304, 14943498570), (2310, 14904684288), (2340, 14713598592), (2376, 14490665280), (2430, 14168650496), (2457, 14012951040), (2464, 13973141520), (2496, 13793998680), (2520, 13662627264), (2560, 13449148713), (2574, 13375998720), (2592, 13283109840), (2640, 13041598752), (2673, 12880591360), (2688, 12808713060), (2730, 12611655936), (2772, 12420570240), (2808, 12261332160), (2816, 12226498830), (2835, 12144557568), (2860, 12038398848), (2880, 11954798856), (2912, 11823427440), (2970, 11592532224), (3003, 11465141760), (3024, 11385522720), (3080, 11178513216), (3120, 11035198944), (3159, 10898961920), (3168, 10867998960), (3240, 10626487872), (3276, 10509713280), (3328, 10345499010), (3360, 10246970448), (3402, 10120464640), (3432, 10031999040), (3456, 9962332380), (3465, 9936456192), (3510, 9809065728), (3520, 9781199064), (3564, 9660443520), (3584, 9606534795), (3640, 9458741952), (3696, 9315427680), (3744, 9195999120), (3780, 9108418176), (3840, 8966099142), (3861, 8917332480), (3888, 8855406560), (3960, 8694399168), (4004, 8598856320), (4032, 8539142040), (4095, 8407770624), (4158, 8280380160), (4160, 8276399208), (4212, 8174221440), (4224, 8150999220), (4290, 8025599232), (4320, 7969865904), (4368, 7882284960), (4455, 7728354816), (4480, 7685227836), (4536, 7590348480), (4576, 7523999280), (4608, 7471749285), (4620, 7452342144), (4680, 7356799296), (4752, 7245332640), (4860, 7084325248), (4914, 7006475520), (4928, 6986570760), (4992, 6896999340), (5005, 6879085056), (5040, 6831313632), (5148, 6687999360), (5184, 6641554920), (5265, 6539377152), (5280, 6520799376), (5346, 6440295680), (5376, 6404356530), (5460, 6305827968), (5544, 6210285120), (5616, 6130666080), (5632, 6113249415), (5670, 6072278784), (5720, 6019199424), (5760, 5977399428), (5824, 5911713720), (5940, 5796266112), (6006, 5732570880), (6048, 5692761360), (6160, 5589256608), (6237, 5520253440), (6240, 5517599472), (6318, 5449480960), (6336, 5433999480), (6435, 5350399488), (6480, 5313243936), (6552, 5254856640), (6656, 5172749505), (6720, 5123485224), (6804, 5060232320), (6864, 5015999520), (6912, 4981166190), (6930, 4968228096), (7020, 4904532864), (7040, 4890599532), (7128, 4830221760), (7280, 4729370976), (7371, 4670983680), (7392, 4657713840), (7488, 4597999560), (7560, 4554209088), (7680, 4483049571), (7722, 4458666240), (7776, 4427703280), (7920, 4347199584), (8008, 4299428160), (8064, 4269571020), (8190, 4203885312), (8316, 4140190080), (8320, 4138199604), (8424, 4087110720), (8448, 4075499610), (8505, 4048185856), (8580, 4012799616), (8640, 3984932952), (8736, 3941142480), (8910, 3864177408), (8960, 3842613918), (9009, 3821713920), (9072, 3795174240), (9152, 3761999640), (9240, 3726171072), (9360, 3678399648), (9504, 3622666320), (9720, 3542162624), (9828, 3503237760), (9856, 3493285380), (9984, 3448499670), (10010, 3439542528), (10080, 3415656816), (10296, 3343999680), (10368, 3320777460), (10395, 3312152064), (10530, 3269688576), (10560, 3260399688), (10692, 3220147840), (10752, 3202178265), (10920, 3152913984), (11088, 3105142560), (11232, 3065333040), (11340, 3036139392), (11440, 3009599712), (11520, 2988699714), (11583, 2972444160), (11648, 2955856860), (11880, 2898133056), (12012, 2866285440), (12096, 2846380680), (12285, 2802590208), (12320, 2794628304), (12474, 2760126720), (12480, 2758799736), (12636, 2724740480), (12672, 2716999740), (12870, 2675199744), (12960, 2656621968), (13104, 2627428320), (13365, 2576118272), (13440, 2561742612), (13608, 2530116160), (13728, 2507999760), (13824, 2490583095), (13860, 2484114048), (14040, 2452266432), (14080, 2445299766), (14256, 2415110880), (14560, 2364685488), (14742, 2335491840), (14784, 2328856920), (14976, 2298999780), (15015, 2293028352), (15120, 2277104544), (15444, 2229333120), (15552, 2213851640), (15795, 2179792384), (15840, 2173599792), (16016, 2149714080), (16128, 2134785510), (16380, 2101942656), (16632, 2070095040), (16640, 2069099802), (16848, 2043555360), (16896, 2037749805), (17010, 2024092928), (17160, 2006399808), (17280, 1992466476), (17472, 1970571240), (17820, 1932088704), (17920, 1921306959), (18018, 1910856960), (18144, 1897587120), (18304, 1880999820), (18480, 1863085536), (18711, 1840084480), (18720, 1839199824), (19008, 1811333160), (19305, 1783466496), (19440, 1771081312), (19656, 1751618880), (19712, 1746642690), (19968, 1724249835), (20020, 1719771264), (20160, 1707828408), (20592, 1671999840), (20736, 1660388730), (20790, 1656076032), (21060, 1634844288), (21120, 1630199844), (21384, 1610073920), (21840, 1576456992), (22113, 1556994560), (22176, 1552571280), (22464, 1532666520), (22680, 1518069696), (22880, 1504799856), (23040, 1494349857), (23166, 1486222080), (23296, 1477928430), (23760, 1449066528), (24024, 1433142720), (24192, 1423190340), (24570, 1401295104), (24640, 1397314152), (24948, 1380063360), (24960, 1379399868), (25272, 1362370240), (25344, 1358499870), (25740, 1337599872), (25920, 1328310984), (26208, 1313714160), (26730, 1288059136), (26880, 1280871306), (27027, 1273904640), (27216, 1265058080), (27456, 1253999880), (27720, 1242057024), (28080, 1226133216), (28160, 1222649883), (28512, 1207555440), (29120, 1182342744), (29484, 1167745920), (29568, 1164428460), (29952, 1149499890), (30030, 1146514176), (30240, 1138552272), (30888, 1114666560), (31104, 1106925820), (31185, 1104050688), (31590, 1089896192), (31680, 1086799896), (32032, 1074857040), (32256, 1067392755), (32760, 1050971328), (33264, 1035047520), (33280, 1034549901), (33696, 1021777680), (34020, 1012046464), (34320, 1003199904), (34560, 996233238), (34749, 990814720), (34944, 985285620), (35640, 966044352), (36036, 955428480), (36288, 948793560), (36608, 940499910), (36855, 934196736), (36960, 931542768), (37422, 920042240), (37440, 919599912), (38016, 905666580), (38610, 891733248), (38880, 885540656), (39312, 875809440), (39424, 873321345), (40040, 859885632), (40320, 853914204), (41184, 835999920), (41472, 830194365), (41580, 828038016), (42120, 817422144), (42240, 815099922), (42768, 805036960), (43680, 788228496), (44226, 778497280), (44352, 776285640), (44928, 766333260), (45045, 764342784), (45360, 759034848), (45760, 752399928), (46332, 743111040), (46592, 738964215), (47520, 724533264), (48048, 716571360), (48384, 711595170), (49140, 700647552), (49280, 698657076), (49896, 690031680), (49920, 689699934), (50544, 681185120), (50688, 679249935), (51480, 668799936), (51840, 664155492), (52416, 656857080), (53460, 644029568), (53760, 640435653), (54054, 636952320), (54432, 632529040), (54912, 626999940), (55291, 622702080), (55440, 621028512), (56160, 613066608), (57024, 603777720), (57915, 594488832), (58240, 591171372), (58968, 583872960), (59136, 582214230), (59904, 574749945), (60060, 573257088), (60480, 569276136), (61776, 557333280), (62208, 553462910), (62370, 552025344), (63180, 544948096), (63360, 543399948), (64064, 537428520), (65520, 525485664), (66528, 517523760), (67392, 510888840), (68040, 506023232), (68640, 501599952), (69120, 498116619), (69498, 495407360), (69888, 492642810), (71280, 483022176), (72072, 477714240), (72576, 474396780), (73216, 470249955), (73710, 467098368), (73920, 465771384), (74844, 460021120), (74880, 459799956), (76032, 452833290), (77220, 445866624), (77760, 442770328), (78624, 437904720), (80080, 429942816), (80640, 426957102), (81081, 424634880), (82368, 417999960), (83160, 414019008), (84240, 408711072), (84480, 407549961), (85536, 402518480), (87360, 394114248), (88452, 389248640), (88704, 388142820), (89856, 383166630), (90090, 382171392), (90720, 379517424), (91520, 376199964), (92664, 371555520), (93555, 368016896), (95040, 362266632), (96096, 358285680), (96768, 355797585), (98280, 350323776), (98560, 349328538), (99792, 345015840), (99840, 344849967), (101088, 340592560), (102960, 334399968), (103680, 332077746), (104832, 328428540), (106920, 322014784), (108108, 318476160), (108864, 316264520), (109824, 313499970), (110565, 311398912), (110582, 311351040), (110880, 310514256), (112320, 306533304), (114048, 301888860), (115830, 297244416), (116480, 295585686), (117936, 291936480), (118272, 291107115), (120120, 286628544), (120960, 284638068), (123552, 278666640), (124416, 276731455), (124740, 276012672), (126360, 272474048), (126720, 271699974), (128128, 268714260), (131040, 262742832), (133056, 258761880), (134784, 255444420), (135135, 254780928), (136080, 253011616), (137280, 250799976), (138996, 247703680), (139776, 246321405), (142560, 241511088), (144144, 238857120), (145152, 237198390), (147420, 233549184), (147840, 232885692), (149688, 230010560), (149760, 229899978), (152064, 226416645), (154440, 222933312), (155520, 221385164), (157248, 218952360), (160160, 214971408), (161280, 213478551), (162162, 212317440), (164736, 208999980), (165873, 207567360), (166320, 207009504), (168480, 204355536), (171072, 201259240), (173745, 198162944), (174720, 197057124), (176904, 194624320), (177408, 194071410), (179712, 191583315), (180180, 191085696), (181440, 189758712), (183040, 188099982), (185328, 185777760), (187110, 184008448), (190080, 181133316), (192192, 179142840), (196560, 175161888), (197120, 174664269), (199584, 172507920), (202176, 170296280), (205920, 167199984), (207360, 166038873), (209664, 164214270), (213840, 161007392), (216216, 159238080), (217728, 158132260), (219648, 156749985), (221130, 155699456), (221164, 155675520), (221760, 155257128), (224640, 153266652), (228096, 150944430), (231660, 148622208), (232960, 147792843), (235872, 145968240), (240240, 143314272), (241920, 142319034), (243243, 141544960), (247104, 139333320), (249480, 138006336), (252720, 136237024), (253440, 135849987), (256256, 134357130), (262080, 131371416), (266112, 129380940), (269568, 127722210), (270270, 127390464), (272160, 126505808), (274560, 125399988), (276455, 124540416), (277992, 123851840), (285120, 120755544), (288288, 119428560), (290304, 118599195), (294840, 116774592), (295680, 116442846), (299376, 115005280), (299520, 114949989), (308880, 111466656), (311040, 110692582), (314496, 109476180), (320320, 107485704), (324324, 106158720), (329472, 104499990), (331746, 103783680), (332640, 103504752), (336960, 102177768), (342144, 100629620), (347490, 99081472), (349440, 98528562), (353808, 97312160), (354816, 97035705), (360360, 95542848), (362880, 94879356), (366080, 94049991), (370656, 92888880), (374220, 92004224), (380160, 90566658), (384384, 89571420), (387037, 88957440), (393120, 87580944), (399168, 86253960), (404352, 85148140), (405405, 84926976), (411840, 83599992), (419328, 82107135), (427680, 80503696), (432432, 79619040), (435456, 79066130), (442260, 77849728), (442328, 77837760), (443520, 77628564), (449280, 76633326), (456192, 75472215), (463320, 74311104), (471744, 72984120), (480480, 71657136), (483840, 71159517), (486486, 70772480), (494208, 69666660), (497619, 69189120), (498960, 69003168), (505440, 68118512), (512512, 67178565), (524160, 65685708), (532224, 64690470), (539136, 63861105), (540540, 63695232), (544320, 63252904), (549120, 62699994), (552910, 62270208), (555984, 61925920), (570240, 60377772), (576576, 59714280), (589680, 58387296), (591360, 58221423), (598752, 57502640), (608201, 56609280), (617760, 55733328), (622080, 55346291), (628992, 54738090), (640640, 53742852), (648648, 53079360), (658944, 52249995), (663492, 51891840), (665280, 51752376), (673920, 51088884), (684288, 50314810), (694980, 49540736), (698880, 49264281), (707616, 48656080), (718783, 47900160), (720720, 47771424), (725760, 47439678), (741312, 46444440), (748440, 46002112), (760320, 45283329), (768768, 44785710), (774074, 44478720), (786240, 43790472), (798336, 43126980), (808704, 42574070), (810810, 42463488), (823680, 41799996), (829365, 41513472), (855360, 40251848), (864864, 39809520), (870912, 39533065), (884520, 38924864), (884656, 38918880), (887040, 38814282), (898560, 38316663), (926640, 37155552), (943488, 36492060), (960960, 35828568), (972972, 35386240), (988416, 34833330), (995238, 34594560), (997920, 34501584), (1010880, 34059256), (1048320, 32842854), (1064448, 32345235), (1081080, 31847616), (1088640, 31626452), (1098240, 31349997), (1105820, 31135104), (1111968, 30962960), (1140480, 30188886), (1153152, 29857140), (1161111, 29652480), (1179360, 29193648), (1197504, 28751320), (1216215, 28308992), (1216402, 28304640), (1235520, 27866664), (1257984, 27369045), (1281280, 26871426), (1297296, 26539680), (1326984, 25945920), (1330560, 25876188), (1347840, 25544442), (1368576, 25157405), (1389960, 24770368), (1415232, 24328040), (1437566, 23950080), (1441440, 23885712), (1451520, 23719839), (1482624, 23222220), (1492857, 23063040), (1496880, 23001056), (1537536, 22392855), (1548148, 22239360), (1572480, 21895236), (1596672, 21563490), (1617408, 21287035), (1621620, 21231744), (1647360, 20899998), (1658730, 20756736), (1710720, 20125924), (1729728, 19904760), (1769040, 19462432), (1769312, 19459440), (1774080, 19407141), (1824603, 18869760), (1853280, 18577776), (1886976, 18246030), (1921920, 17914284), (1935185, 17791488), (1945944, 17693120), (1976832, 17416665), (1990476, 17297280), (1995840, 17250792), (2021760, 17029628), (2096640, 16421427), (2156349, 15966720), (2162160, 15923808), (2177280, 15813226), (2211640, 15567552), (2223936, 15481480), (2280960, 15094443), (2306304, 14928570), (2322222, 14826240), (2358720, 14596824), (2395008, 14375660), (2432430, 14154496), (2432804, 14152320), (2471040, 13933332), (2488095, 13837824), (2562560, 13435713), (2594592, 13269840), (2653968, 12972960), (2661120, 12938094), (2695680, 12772221), (2779920, 12385184), (2830464, 12164020), (2875132, 11975040), (2882880, 11942856), (2965248, 11611110), (2985714, 11531520), (2993760, 11500528), (3041005, 11321856), (3096296, 11119680), (3144960, 10947618), (3193344, 10781745), (3243240, 10615872), (3294720, 10449999), (3317460, 10378368), (3421440, 10062962), (3459456, 9952380), (3483333, 9884160), (3538080, 9731216), (3538624, 9729720), (3593915, 9580032), (3649206, 9434880), (3706560, 9288888), (3773952, 9123015), (3843840, 8957142), (3870370, 8895744), (3891888, 8846560), (3980952, 8648640), (3991680, 8625396), (4043520, 8514814), (4257407, 8087040), (4312698, 7983360), (4324320, 7961904), (4354560, 7906613), (4423280, 7783776), (4447872, 7740740), (4478571, 7687680), (4612608, 7464285), (4644444, 7413120), (4717440, 7298412), (4790016, 7187830), (4864860, 7077248), (4865608, 7076160), (4942080, 6966666), (4976190, 6918912), (5031481, 6842880), (5189184, 6634920), (5307936, 6486480), (5322240, 6469047), (5473809, 6289920), (5559840, 6192592), (5660928, 6082010), (5750264, 5987520), (5765760, 5971428), (5805555, 5930496)]