2956682121120

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{167}}^1\times {\mathrm{547}}^1$

素因数の和:787

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 112, 114, 117, 120, 126, 130, 133, 140, 144, 152, 156, 160, 167, 168, 169, 171, 180, 182, 190, 195, 208, 210, 224, 228, 234, 240, 247, 252, 260, 266, 273, 280, 285, 288, 304, 312, 315, 334, 336, 338, 342, 360, 364, 380, 390, 399, 416, 420, 455, 456, 468, 480, 494, 501, 504, 507, 520, 532, 546, 547, 560, 570, 585, 608, 624, 630, 665, 668, 672, 676, 684, 720, 728, 741, 760, 780, 798, 819, 835, 840, 845, 855, 910, 912, 936, 988, 1002, 1008, 1014, 1040, 1064, 1092, 1094, 1120, 1140, 1169, 1170, 1183, 1197, 1235, 1248, 1260, 1330, 1336, 1352, 1365, 1368, 1440, 1456, 1482, 1503, 1520, 1521, 1560, 1596, 1638, 1641, 1670, 1680, 1690, 1710, 1729, 1820, 1824, 1872, 1976, 1995, 2004, 2016, 2028, 2080, 2128, 2171, 2184, 2188, 2223, 2280, 2338, 2340, 2366, 2394, 2470, 2505, 2520, 2535, 2660, 2672, 2704, 2730, 2735, 2736, 2912, 2964, 3006, 3040, 3042, 3120, 3173, 3192, 3211, 3276, 3282, 3340, 3360, 3380, 3420, 3458, 3507, 3549, 3640, 3705, 3744, 3829, 3952, 3990, 4008, 4056, 4095, 4256, 4342, 4368, 4376, 4446, 4560, 4676, 4680, 4732, 4788, 4923, 4940, 5010, 5040, 5070, 5187, 5320, 5344, 5408, 5460, 5470, 5472, 5845, 5915, 5928, 5985, 6012, 6084, 6240, 6346, 6384, 6422, 6513, 6552, 6564, 6680, 6760, 6840, 6916, 7014, 7098, 7111, 7280, 7410, 7515, 7605, 7658, 7904, 7980, 8016, 8112, 8190, 8205, 8645, 8684, 8736, 8752, 8892, 9120, 9352, 9360, 9464, 9519, 9576, 9633, 9846, 9880, 10020, 10080, 10140, 10374, 10393, 10521, 10640, 10647, 10855, 10920, 10940, 11115, 11487, 11690, 11830, 11856, 11970, 12024, 12168, 12692, 12768, 12844, 13026, 13104, 13128, 13360, 13520, 13680, 13832, 14028, 14196, 14222, 14560, 14820, 15030, 15197, 15210, 15316, 15561, 15865, 15960, 16032, 16055, 16224, 16380, 16410, 17290, 17368, 17504, 17535, 17745, 17784, 18704, 18720, 18928, 19038, 19145, 19152, 19266, 19539, 19692, 19760, 20040, 20280, 20748, 20786, 21042, 21280, 21294, 21333, 21710, 21840, 21880, 22211, 22230, 22477, 22974, 23380, 23660, 23712, 23940, 24048, 24336, 24615, 25384, 25688, 25935, 26052, 26208, 26256, 26720, 27040, 27360, 27664, 28056, 28223, 28392, 28444, 28557, 28899, 29640, 30060, 30394, 30420, 30632, 31122, 31179, 31730, 31920, 32110, 32565, 32760, 32820, 34461, 34580, 34736, 35070, 35490, 35555, 35568, 37408, 37856, 38076, 38290, 38304, 38532, 39078, 39384, 39520, 40080, 40560, 41249, 41496, 41572, 42084, 42588, 42666, 43420, 43680, 43760, 44422, 44460, 44954, 45591, 45948, 46760, 47320, 47595, 47880, 48096, 48165, 48672, 49230, 49777, 50768, 51376, 51870, 51965, 52104, 52512, 52605, 53235, 55328, 56112, 56446, 56784, 56888, 57114, 57435, 57798, 59280, 60120, 60788, 60840, 61264, 62244, 62358, 63460, 63840, 63999, 64220, 65130, 65520, 65640, 66633, 67431, 68922, 69160, 69472, 70140, 70980, 71110, 71136, 72751, 75985, 76152, 76580, 77064, 77805, 78156, 78768, 80160, 81120, 82498, 82992, 83144, 84168, 84669, 85176, 85332, 86840, 87520, 88844, 88920, 89908, 91182, 91349, 91896, 92443, 93520, 93537, 94640, 95190, 95760, 96330, 97695, 98460, 99554, 101536, 102752, 103740, 103930, 104208, 105210, 106470, 106665, 111055, 112224, 112385, 112892, 113568, 113776, 114228, 114870, 115596, 118560, 120240, 121576, 121680, 122528, 123747, 124488, 124716, 126920, 127998, 128440, 130260, 131040, 131280, 133266, 134862, 135109, 136773, 137844, 138320, 140280, 141115, 141960, 142220, 142785, 144495, 145502, 149331, 151970, 152304, 153160, 154128, 155610, 155895, 156312, 157536, 164996, 165984, 166288, 168336, 169338, 170352, 170664, 172305, 173680, 177688, 177840, 179816, 182364, 182698, 183792, 184886, 187040, 187074, 189280, 190380, 191520, 192660, 195390, 196920, 197561, 199108, 199899, 202293, 206245, 207480, 207860, 208416, 210420, 212940, 213330, 218253, 222110, 224770, 225784, 227552, 227955, 228456, 229740, 231192, 240480, 243152, 243360, 247494, 248885, 248976, 249432, 253840, 254007, 255996, 256880, 260520, 262560, 266532, 269724, 270218, 273546, 274047, 275688, 276640, 277329, 280560, 282230, 283920, 284440, 285570, 288743, 288990, 291004, 298662, 303940, 304608, 306320, 308256, 311220, 311790, 312624, 319995, 329992, 332576, 333165, 336672, 337155, 338676, 340704, 341328, 344610, 347360, 355376, 355680, 359632, 363755, 364728, 365396, 367584, 369772, 371241, 374148, 380760, 385320, 390780, 393840, 395122, 398216, 399798, 404586, 405327, 412490, 414960, 415720, 420840, 423345, 425880, 426660, 436506, 444220, 447993, 449540, 451568, 455910, 456745, 456912, 459480, 462215, 462384, 467685, 486304, 494988, 497770, 497952, 498864, 507680, 508014, 511992, 513760, 521040, 533064, 536237, 539448, 540436, 547092, 548094, 551376, 554658, 561120, 564460, 567840, 568880, 571140, 577486, 577980, 582008, 592683, 597324, 607880, 612640, 618735, 622440, 623580, 625248, 639443, 639990, 647101, 654759, 659984, 666330, 674310, 675545, 677352, 682656, 683865, 689220, 710752, 719264, 727510, 729456, 730792, 739544, 742482, 746655, 748296, 761520, 770640, 781560, 787680, 790244, 796432, 799596, 809172, 810654, 822141, 824980, 829920, 831440, 831987, 841680, 846690, 851760, 853320, 866229, 873012, 888440, 895986, 899080, 903136, 911820, 913490, 913824, 918960, 924430, 924768, 935370, 945763, 987805, 989976, 995540, 997728, 999495, 1011465, 1016028, 1023984, 1042080, 1066128, 1072474, 1078896, 1080872, 1091265, 1094184, 1096188, 1102752, 1109316, 1128920, 1137760, 1142280, 1154972, 1155960, 1164016, 1185366, 1187537, 1194648, 1215760, 1215981, 1237470, 1244880, 1247160, 1270035, 1278886, 1279980, 1294202, 1309518, 1319968, 1332660, 1348620, 1351090, 1354704, 1367730, 1370235, 1378440, 1386645, 1443715, 1455020, 1458912, 1461584, 1479088, 1484964, 1493310, 1496592, 1523040, 1541280, 1563120, 1580488, 1592864, 1599192, 1608711, 1618344, 1621308, 1644282, 1649960, 1662880, 1663974, 1683360, 1693380, 1703520, 1706640, 1732458, 1735631, 1746024, 1756417, 1776880, 1778049, 1791972, 1798160, 1823640, 1826980, 1837920, 1848860, 1856205, 1870740, 1891526, 1918329, 1941303, 1975610, 1979952, 1991080, 1998990, 2022930, 2026635, 2032056, 2047968, 2132256, 2144948, 2157792, 2161744, 2182530, 2188368, 2192376, 2218632, 2239965, 2257840, 2284560, 2309944, 2311920, 2328032, 2370732, 2375074, 2389296, 2431520, 2431962, 2474940, 2489760, 2494320, 2540070, 2557772, 2559960, 2588404, 2598687, 2619036, 2665320, 2681185, 2697240, 2702180, 2709408, 2735460, 2740470, 2756880, 2773290, 2837289, 2887430, 2910040, 2923168, 2958176, 2963415, 2969928, 2986620, 2993184, 3126240, 3160976, 3197215, 3198384, 3217422, 3235505, 3236688, 3242616, 3273795, 3288564, 3299920, 3327948, 3386760, 3413280, 3464916, 3471262, 3492048, 3512834, 3553760, 3556098, 3562611, 3583944, 3596320, 3647280, 3653960, 3697720, 3712410, 3741480, 3753659, 3783052, 3836658, 3882606, 3951220, 3959904, 3982160, 3997980, 4045860, 4053270, 4064112, 4110705, 4159935, 4289896, 4323488, 4331145, 4365060, 4376736, 4384752, 4437264, 4479930, 4515680, 4569120, 4619888, 4623840, 4728815, 4741464, 4750148, 4778592, 4826133, 4863924, 4949880, 4988640, 5080140, 5115544, 5119920, 5176808, 5197374, 5206893, 5238072, 5269251, 5330640, 5362370, 5394480, 5404360, 5470920, 5480940, 5513760, 5546580, 5674578, 5754987, 5774860, 5820080, 5823909, 5926830, 5937685, 5939856, 5973240, 6079905, 6321952, 6394430, 6396768, 6434844, 6471010, 6473376, 6485232, 6547590, 6577128, 6599840, 6655896, 6773520, 6929832, 6942524, 6984096, 7025668, 7112196, 7125222, 7167888, 7294560, 7307920, 7395440, 7424820, 7482960, 7507318, 7566104, 7673316, 7765212, 7902440, 7964320, 7995960, 8043555, 8091720, 8106540, 8128224, 8221410, 8312759, 8319870, 8511867, 8579792, 8662290, 8678155, 8730120, 8769504, 8782085, 8874528, 8890245, 8959860, 9239776, 9457630, 9482928, 9500296, 9591645, 9652266, 9706515, 9727848, 9899760, 10160280, 10231088, 10239840, 10353616, 10394748, 10413786, 10476144, 10538502, 10661280, 10687833, 10724740, 10788960, 10808720, 10941840, 10961880, 11093160, 11260977, 11349156, 11509974, 11549720, 11640160, 11647818, 11853660, 11875370, 11879712, 11946480, 12149417, 12159810, 12294919, 12788860, 12869688, 12942020, 12970464, 12993435, 13095180, 13154256, 13311792, 13547040, 13859664, 13885048, 14051336, 14186445, 14224392, 14250444, 14335776, 14615840, 14790880, 14849640, 14965920, 15014636, 15132208, 15346632, 15437981, 15530424, 15620679, 15804880, 15807753, 15991920, 16087110, 16183440, 16213080, 16442820, 16625518, 16639740, 17023734, 17159584, 17324580, 17356310, 17460240, 17564170, 17780490, 17813055, 17919720, 18768295, 18915260, 18965856, 19000592, 19183290, 19304532, 19413030, 19455696, 19799520, 20320560, 20462176, 20707232, 20789496, 20827572, 20952288, 21077004, 21375666, 21449480, 21617440, 21883680, 21923760, 22186320, 22521954, 22563203, 22698312, 23019948, 23099440, 23295636, 23707320, 23750740, 23892960, 24130665, 24298834, 24319620, 24589838, 24938277, 25577720, 25739376, 25884040, 25986870, 26034465, 26190360, 26308512, 26346255, 26623584, 27719328, 27770096, 28102672, 28372890, 28448784, 28500888, 28774935, 29119545, 29699280, 30029272, 30264416, 30693264, 30875962, 31060848, 31241358, 31609760, 31615506, 31983840, 32174220, 32366880, 32426160, 32885640, 33251036, 33279480, 33782931, 34047468, 34649160, 34712620, 34920480, 35128340, 35560980, 35626110, 35839440, 36448251, 36884757, 37536590, 37830520, 38001184, 38366580, 38609064, 38826060, 38911392, 40641120, 41563795, 41578992, 41655144, 42154008, 42559335, 42751332, 42898960, 43847520, 44372640, 45043908, 45126406, 45396624, 46039896, 46198880, 46313943, 46591272, 47414640, 47501480, 48261330, 48597668, 48639240, 49179676, 49876554, 51155440, 51478752, 51768080, 51973740, 52068930, 52380720, 52692510, 53439165, 55540192, 56205344, 56304885, 56745780, 56897568, 57001776, 57549870, 58239090, 59398560, 60058544, 60747085, 61386528, 61474595, 61751924, 62121696, 62482716, 63231012, 64348440, 64852320, 65771280, 66502072, 66558960, 67565862, 67689609, 68094936, 69298320, 69425240, 70256680, 71121960, 71252220, 71678880, 72896502, 73769514, 74814831, 75073180, 75661040, 76733160, 77189905, 77218128, 77652120, 78103395, 79038765, 83127590, 83157984, 83310288, 84308016, 85118670, 85502664, 85797920, 90087816, 90252812, 90793248, 92079792, 92627886, 93182544, 94829280, 95002960, 96522660, 97195336, 97278480, 98359352, 99753108, 102310880, 103536160, 103947480, 104137860, 104761440, 105385020, 106878330, 108065867, 109344753, 110654271, 112609770, 112816015, 113491560, 114003552, 115099740, 116478180, 120117088, 121494170, 122949190, 123503848, 124691385, 124965432, 126462024, 128696880, 131542560, 133004144, 133117920, 135131724, 135379218, 136189872, 138596640, 138850480, 138941829, 140513360, 142243920, 142504440, 145793004, 147539028, 149629662, 150146360, 151322080, 153466320, 154379810, 154436256, 155304240, 156206790, 157942421, 158077530, 166255180, 166620576, 168616032, 168914655, 170237340, 171005328, 180175632, 180505624, 182241255, 184159584, 184423785, 185255772, 186365088, 190005920, 193045320, 194390672, 194556960, 196718704, 199506216, 203068827, 207894960, 208275720, 210770040, 213756660, 216131734, 218689506, 221308542, 225219540, 225632030, 226983120, 230199480, 231569715, 232956360, 242988340, 245898380, 247007696, 249382770, 249930864, 252924048, 257393760, 266008288, 270263448, 270758436, 272379744, 277700960, 277883658, 281026720, 284487840, 285008880, 291586008, 293321639, 295078056, 299259324, 300292720, 306932640, 308759620, 310608480, 312413580, 315884842, 316155060, 324197601, 332510360, 337829310, 338448045, 340474680, 342010656, 360351264, 361011248, 364482510, 368847570, 370511544, 374074155, 386090640, 388781344, 393437408, 399012432, 406137654, 415789920, 416551440, 421540080, 427513320, 432263468, 437379012, 442617084, 450439080, 451264060, 453966240, 460398960, 463139430, 465912720, 473827263, 485976680, 491796760, 494015392, 498765540, 499861728, 505848096, 540329335, 540526896, 541516872, 546723765, 553271355, 555767316, 570017760, 583172016, 586643278, 590156112, 598518648, 600585440, 617519240, 624827160, 631769684, 632310120, 648395202, 665020720, 675658620, 676896090, 680949360, 694709145, 722022496, 728965020, 737695140, 741023088, 748148310, 772181280, 789712105, 798024864, 812275308, 833102880, 843080160, 855026640, 864526936, 874758024, 879964917, 885234168, 900878160, 902528120, 920797920, 926278860, 931825440, 947654526, 971953360, 972592803, 983593520, 997531080, 1015344135, 1080658670, 1081053792, 1083033744, 1093447530, 1106542710, 1111534632, 1166344032, 1173286556, 1180312224, 1197037296, 1235038480, 1249654320, 1263539368, 1264620240, 1296790404, 1330041440, 1351317240, 1353792180, 1361898720, 1389418290, 1421481789, 1457930040, 1466608195, 1475390280, 1482046176, 1496296620, 1579424210, 1620988005, 1624550616, 1710053280, 1729053872, 1749516048, 1759929834, 1770468336, 1801756320, 1805056240, 1852557720, 1895309052, 1943906720, 1945185606, 1967187040, 1995062160, 2030688270, 2053251473, 2161317340, 2166067488, 2186895060, 2213085420, 2223069264, 2346573112, 2369136315, 2394074592, 2470076960, 2499308640, 2527078736, 2529240480, 2593580808, 2639894751, 2702634480, 2707584360, 2778836580, 2842963578, 2915860080, 2933216390, 2950780560, 2992593240, 3158848420, 3241976010, 3249101232, 3458107744, 3499032096, 3519859668, 3540936672, 3610112480, 3705115440, 3790618104, 3890371212, 3990124320, 4061376540, 4106502946, 4322634680, 4373790120, 4399824585, 4426170840, 4446138528, 4693146224, 4738272630, 4862964015, 5054157472, 5187161616, 5279789502, 5405268960, 5415168720, 5557673160, 5685927156, 5831720160, 5866432780, 5901561120, 5985186480, 6159754419, 6317696840, 6483952020, 6498202464, 7039719336, 7107408945, 7410230880, 7581236208, 7780742424, 8122753080, 8213005892, 8645269360, 8747580240, 8799649170, 8852341680, 9386292448, 9476545260, 9725928030, 10266257365, 10374323232, 10559579004, 10830337440, 11115346320, 11371854312, 11732865560, 11970372960, 12319508838, 12635393680, 12967904040, 13199473755, 14079438672, 14214817890, 15162472416, 15561484848, 16245506160, 16426011784, 17290538720, 17495160480, 17599298340, 17704683360, 18479263257, 18953090520, 19451856060, 20532514730, 21119158008, 22230692640, 22743708624, 23465731120, 24639017676, 25270787360, 25935808080, 26398947510, 28158877344, 28429635780, 30798772095, 31122969696, 32491012320, 32852023568, 35198596680, 36958526514, 37906181040, 38903712120, 41065029460, 42238316016, 45487417248, 46931462240, 49278035352, 51871616160, 52797895020, 56859271560, 61597544190, 65704047136, 70397193360, 73917053028, 75812362080, 77807424240, 82130058920, 84476632032, 92396316285, 98556070704, 105595790040, 113718543120, 123195088380, 140794386720, 147834106056, 155614848480, 164260117840, 184792632570, 197112141408, 211191580080, 227437086240, 246390176760, 295668212112, 328520235680, 369585265140, 422383160160, 492780353520, 591336424224, 739170530280, 985560707040, 1478341060560, 2956682121120]

約数ペア:

[(1, 2956682121120), (2, 1478341060560), (3, 985560707040), (4, 739170530280), (5, 591336424224), (6, 492780353520), (7, 422383160160), (8, 369585265140), (9, 328520235680), (10, 295668212112), (12, 246390176760), (13, 227437086240), (14, 211191580080), (15, 197112141408), (16, 184792632570), (18, 164260117840), (19, 155614848480), (20, 147834106056), (21, 140794386720), (24, 123195088380), (26, 113718543120), (28, 105595790040), (30, 98556070704), (32, 92396316285), (35, 84476632032), (36, 82130058920), (38, 77807424240), (39, 75812362080), (40, 73917053028), (42, 70397193360), (45, 65704047136), (48, 61597544190), (52, 56859271560), (56, 52797895020), (57, 51871616160), (60, 49278035352), (63, 46931462240), (65, 45487417248), (70, 42238316016), (72, 41065029460), (76, 38903712120), (78, 37906181040), (80, 36958526514), (84, 35198596680), (90, 32852023568), (91, 32491012320), (95, 31122969696), (96, 30798772095), (104, 28429635780), (105, 28158877344), (112, 26398947510), (114, 25935808080), (117, 25270787360), (120, 24639017676), (126, 23465731120), (130, 22743708624), (133, 22230692640), (140, 21119158008), (144, 20532514730), (152, 19451856060), (156, 18953090520), (160, 18479263257), (167, 17704683360), (168, 17599298340), (169, 17495160480), (171, 17290538720), (180, 16426011784), (182, 16245506160), (190, 15561484848), (195, 15162472416), (208, 14214817890), (210, 14079438672), (224, 13199473755), (228, 12967904040), (234, 12635393680), (240, 12319508838), (247, 11970372960), (252, 11732865560), (260, 11371854312), (266, 11115346320), (273, 10830337440), (280, 10559579004), (285, 10374323232), (288, 10266257365), (304, 9725928030), (312, 9476545260), (315, 9386292448), (334, 8852341680), (336, 8799649170), (338, 8747580240), (342, 8645269360), (360, 8213005892), (364, 8122753080), (380, 7780742424), (390, 7581236208), (399, 7410230880), (416, 7107408945), (420, 7039719336), (455, 6498202464), (456, 6483952020), (468, 6317696840), (480, 6159754419), (494, 5985186480), (501, 5901561120), (504, 5866432780), (507, 5831720160), (520, 5685927156), (532, 5557673160), (546, 5415168720), (547, 5405268960), (560, 5279789502), (570, 5187161616), (585, 5054157472), (608, 4862964015), (624, 4738272630), (630, 4693146224), (665, 4446138528), (668, 4426170840), (672, 4399824585), (676, 4373790120), (684, 4322634680), (720, 4106502946), (728, 4061376540), (741, 3990124320), (760, 3890371212), (780, 3790618104), (798, 3705115440), (819, 3610112480), (835, 3540936672), (840, 3519859668), (845, 3499032096), (855, 3458107744), (910, 3249101232), (912, 3241976010), (936, 3158848420), (988, 2992593240), (1002, 2950780560), (1008, 2933216390), (1014, 2915860080), (1040, 2842963578), (1064, 2778836580), (1092, 2707584360), (1094, 2702634480), (1120, 2639894751), (1140, 2593580808), (1169, 2529240480), (1170, 2527078736), (1183, 2499308640), (1197, 2470076960), (1235, 2394074592), (1248, 2369136315), (1260, 2346573112), (1330, 2223069264), (1336, 2213085420), (1352, 2186895060), (1365, 2166067488), (1368, 2161317340), (1440, 2053251473), (1456, 2030688270), (1482, 1995062160), (1503, 1967187040), (1520, 1945185606), (1521, 1943906720), (1560, 1895309052), (1596, 1852557720), (1638, 1805056240), (1641, 1801756320), (1670, 1770468336), (1680, 1759929834), (1690, 1749516048), (1710, 1729053872), (1729, 1710053280), (1820, 1624550616), (1824, 1620988005), (1872, 1579424210), (1976, 1496296620), (1995, 1482046176), (2004, 1475390280), (2016, 1466608195), (2028, 1457930040), (2080, 1421481789), (2128, 1389418290), (2171, 1361898720), (2184, 1353792180), (2188, 1351317240), (2223, 1330041440), (2280, 1296790404), (2338, 1264620240), (2340, 1263539368), (2366, 1249654320), (2394, 1235038480), (2470, 1197037296), (2505, 1180312224), (2520, 1173286556), (2535, 1166344032), (2660, 1111534632), (2672, 1106542710), (2704, 1093447530), (2730, 1083033744), (2735, 1081053792), (2736, 1080658670), (2912, 1015344135), (2964, 997531080), (3006, 983593520), (3040, 972592803), (3042, 971953360), (3120, 947654526), (3173, 931825440), (3192, 926278860), (3211, 920797920), (3276, 902528120), (3282, 900878160), (3340, 885234168), (3360, 879964917), (3380, 874758024), (3420, 864526936), (3458, 855026640), (3507, 843080160), (3549, 833102880), (3640, 812275308), (3705, 798024864), (3744, 789712105), (3829, 772181280), (3952, 748148310), (3990, 741023088), (4008, 737695140), (4056, 728965020), (4095, 722022496), (4256, 694709145), (4342, 680949360), (4368, 676896090), (4376, 675658620), (4446, 665020720), (4560, 648395202), (4676, 632310120), (4680, 631769684), (4732, 624827160), (4788, 617519240), (4923, 600585440), (4940, 598518648), (5010, 590156112), (5040, 586643278), (5070, 583172016), (5187, 570017760), (5320, 555767316), (5344, 553271355), (5408, 546723765), (5460, 541516872), (5470, 540526896), (5472, 540329335), (5845, 505848096), (5915, 499861728), (5928, 498765540), (5985, 494015392), (6012, 491796760), (6084, 485976680), (6240, 473827263), (6346, 465912720), (6384, 463139430), (6422, 460398960), (6513, 453966240), (6552, 451264060), (6564, 450439080), (6680, 442617084), (6760, 437379012), (6840, 432263468), (6916, 427513320), (7014, 421540080), (7098, 416551440), (7111, 415789920), (7280, 406137654), (7410, 399012432), (7515, 393437408), (7605, 388781344), (7658, 386090640), (7904, 374074155), (7980, 370511544), (8016, 368847570), (8112, 364482510), (8190, 361011248), (8205, 360351264), (8645, 342010656), (8684, 340474680), (8736, 338448045), (8752, 337829310), (8892, 332510360), (9120, 324197601), (9352, 316155060), (9360, 315884842), (9464, 312413580), (9519, 310608480), (9576, 308759620), (9633, 306932640), (9846, 300292720), (9880, 299259324), (10020, 295078056), (10080, 293321639), (10140, 291586008), (10374, 285008880), (10393, 284487840), (10521, 281026720), (10640, 277883658), (10647, 277700960), (10855, 272379744), (10920, 270758436), (10940, 270263448), (11115, 266008288), (11487, 257393760), (11690, 252924048), (11830, 249930864), (11856, 249382770), (11970, 247007696), (12024, 245898380), (12168, 242988340), (12692, 232956360), (12768, 231569715), (12844, 230199480), (13026, 226983120), (13104, 225632030), (13128, 225219540), (13360, 221308542), (13520, 218689506), (13680, 216131734), (13832, 213756660), (14028, 210770040), (14196, 208275720), (14222, 207894960), (14560, 203068827), (14820, 199506216), (15030, 196718704), (15197, 194556960), (15210, 194390672), (15316, 193045320), (15561, 190005920), (15865, 186365088), (15960, 185255772), (16032, 184423785), (16055, 184159584), (16224, 182241255), (16380, 180505624), (16410, 180175632), (17290, 171005328), (17368, 170237340), (17504, 168914655), (17535, 168616032), (17745, 166620576), (17784, 166255180), (18704, 158077530), (18720, 157942421), (18928, 156206790), (19038, 155304240), (19145, 154436256), (19152, 154379810), (19266, 153466320), (19539, 151322080), (19692, 150146360), (19760, 149629662), (20040, 147539028), (20280, 145793004), (20748, 142504440), (20786, 142243920), (21042, 140513360), (21280, 138941829), (21294, 138850480), (21333, 138596640), (21710, 136189872), (21840, 135379218), (21880, 135131724), (22211, 133117920), (22230, 133004144), (22477, 131542560), (22974, 128696880), (23380, 126462024), (23660, 124965432), (23712, 124691385), (23940, 123503848), (24048, 122949190), (24336, 121494170), (24615, 120117088), (25384, 116478180), (25688, 115099740), (25935, 114003552), (26052, 113491560), (26208, 112816015), (26256, 112609770), (26720, 110654271), (27040, 109344753), (27360, 108065867), (27664, 106878330), (28056, 105385020), (28223, 104761440), (28392, 104137860), (28444, 103947480), (28557, 103536160), (28899, 102310880), (29640, 99753108), (30060, 98359352), (30394, 97278480), (30420, 97195336), (30632, 96522660), (31122, 95002960), (31179, 94829280), (31730, 93182544), (31920, 92627886), (32110, 92079792), (32565, 90793248), (32760, 90252812), (32820, 90087816), (34461, 85797920), (34580, 85502664), (34736, 85118670), (35070, 84308016), (35490, 83310288), (35555, 83157984), (35568, 83127590), (37408, 79038765), (37856, 78103395), (38076, 77652120), (38290, 77218128), (38304, 77189905), (38532, 76733160), (39078, 75661040), (39384, 75073180), (39520, 74814831), (40080, 73769514), (40560, 72896502), (41249, 71678880), (41496, 71252220), (41572, 71121960), (42084, 70256680), (42588, 69425240), (42666, 69298320), (43420, 68094936), (43680, 67689609), (43760, 67565862), (44422, 66558960), (44460, 66502072), (44954, 65771280), (45591, 64852320), (45948, 64348440), (46760, 63231012), (47320, 62482716), (47595, 62121696), (47880, 61751924), (48096, 61474595), (48165, 61386528), (48672, 60747085), (49230, 60058544), (49777, 59398560), (50768, 58239090), (51376, 57549870), (51870, 57001776), (51965, 56897568), (52104, 56745780), (52512, 56304885), (52605, 56205344), (53235, 55540192), (55328, 53439165), (56112, 52692510), (56446, 52380720), (56784, 52068930), (56888, 51973740), (57114, 51768080), (57435, 51478752), (57798, 51155440), (59280, 49876554), (60120, 49179676), (60788, 48639240), (60840, 48597668), (61264, 48261330), (62244, 47501480), (62358, 47414640), (63460, 46591272), (63840, 46313943), (63999, 46198880), (64220, 46039896), (65130, 45396624), (65520, 45126406), (65640, 45043908), (66633, 44372640), (67431, 43847520), (68922, 42898960), (69160, 42751332), (69472, 42559335), (70140, 42154008), (70980, 41655144), (71110, 41578992), (71136, 41563795), (72751, 40641120), (75985, 38911392), (76152, 38826060), (76580, 38609064), (77064, 38366580), (77805, 38001184), (78156, 37830520), (78768, 37536590), (80160, 36884757), (81120, 36448251), (82498, 35839440), (82992, 35626110), (83144, 35560980), (84168, 35128340), (84669, 34920480), (85176, 34712620), (85332, 34649160), (86840, 34047468), (87520, 33782931), (88844, 33279480), (88920, 33251036), (89908, 32885640), (91182, 32426160), (91349, 32366880), (91896, 32174220), (92443, 31983840), (93520, 31615506), (93537, 31609760), (94640, 31241358), (95190, 31060848), (95760, 30875962), (96330, 30693264), (97695, 30264416), (98460, 30029272), (99554, 29699280), (101536, 29119545), (102752, 28774935), (103740, 28500888), (103930, 28448784), (104208, 28372890), (105210, 28102672), (106470, 27770096), (106665, 27719328), (111055, 26623584), (112224, 26346255), (112385, 26308512), (112892, 26190360), (113568, 26034465), (113776, 25986870), (114228, 25884040), (114870, 25739376), (115596, 25577720), (118560, 24938277), (120240, 24589838), (121576, 24319620), (121680, 24298834), (122528, 24130665), (123747, 23892960), (124488, 23750740), (124716, 23707320), (126920, 23295636), (127998, 23099440), (128440, 23019948), (130260, 22698312), (131040, 22563203), (131280, 22521954), (133266, 22186320), (134862, 21923760), (135109, 21883680), (136773, 21617440), (137844, 21449480), (138320, 21375666), (140280, 21077004), (141115, 20952288), (141960, 20827572), (142220, 20789496), (142785, 20707232), (144495, 20462176), (145502, 20320560), (149331, 19799520), (151970, 19455696), (152304, 19413030), (153160, 19304532), (154128, 19183290), (155610, 19000592), (155895, 18965856), (156312, 18915260), (157536, 18768295), (164996, 17919720), (165984, 17813055), (166288, 17780490), (168336, 17564170), (169338, 17460240), (170352, 17356310), (170664, 17324580), (172305, 17159584), (173680, 17023734), (177688, 16639740), (177840, 16625518), (179816, 16442820), (182364, 16213080), (182698, 16183440), (183792, 16087110), (184886, 15991920), (187040, 15807753), (187074, 15804880), (189280, 15620679), (190380, 15530424), (191520, 15437981), (192660, 15346632), (195390, 15132208), (196920, 15014636), (197561, 14965920), (199108, 14849640), (199899, 14790880), (202293, 14615840), (206245, 14335776), (207480, 14250444), (207860, 14224392), (208416, 14186445), (210420, 14051336), (212940, 13885048), (213330, 13859664), (218253, 13547040), (222110, 13311792), (224770, 13154256), (225784, 13095180), (227552, 12993435), (227955, 12970464), (228456, 12942020), (229740, 12869688), (231192, 12788860), (240480, 12294919), (243152, 12159810), (243360, 12149417), (247494, 11946480), (248885, 11879712), (248976, 11875370), (249432, 11853660), (253840, 11647818), (254007, 11640160), (255996, 11549720), (256880, 11509974), (260520, 11349156), (262560, 11260977), (266532, 11093160), (269724, 10961880), (270218, 10941840), (273546, 10808720), (274047, 10788960), (275688, 10724740), (276640, 10687833), (277329, 10661280), (280560, 10538502), (282230, 10476144), (283920, 10413786), (284440, 10394748), (285570, 10353616), (288743, 10239840), (288990, 10231088), (291004, 10160280), (298662, 9899760), (303940, 9727848), (304608, 9706515), (306320, 9652266), (308256, 9591645), (311220, 9500296), (311790, 9482928), (312624, 9457630), (319995, 9239776), (329992, 8959860), (332576, 8890245), (333165, 8874528), (336672, 8782085), (337155, 8769504), (338676, 8730120), (340704, 8678155), (341328, 8662290), (344610, 8579792), (347360, 8511867), (355376, 8319870), (355680, 8312759), (359632, 8221410), (363755, 8128224), (364728, 8106540), (365396, 8091720), (367584, 8043555), (369772, 7995960), (371241, 7964320), (374148, 7902440), (380760, 7765212), (385320, 7673316), (390780, 7566104), (393840, 7507318), (395122, 7482960), (398216, 7424820), (399798, 7395440), (404586, 7307920), (405327, 7294560), (412490, 7167888), (414960, 7125222), (415720, 7112196), (420840, 7025668), (423345, 6984096), (425880, 6942524), (426660, 6929832), (436506, 6773520), (444220, 6655896), (447993, 6599840), (449540, 6577128), (451568, 6547590), (455910, 6485232), (456745, 6473376), (456912, 6471010), (459480, 6434844), (462215, 6396768), (462384, 6394430), (467685, 6321952), (486304, 6079905), (494988, 5973240), (497770, 5939856), (497952, 5937685), (498864, 5926830), (507680, 5823909), (508014, 5820080), (511992, 5774860), (513760, 5754987), (521040, 5674578), (533064, 5546580), (536237, 5513760), (539448, 5480940), (540436, 5470920), (547092, 5404360), (548094, 5394480), (551376, 5362370), (554658, 5330640), (561120, 5269251), (564460, 5238072), (567840, 5206893), (568880, 5197374), (571140, 5176808), (577486, 5119920), (577980, 5115544), (582008, 5080140), (592683, 4988640), (597324, 4949880), (607880, 4863924), (612640, 4826133), (618735, 4778592), (622440, 4750148), (623580, 4741464), (625248, 4728815), (639443, 4623840), (639990, 4619888), (647101, 4569120), (654759, 4515680), (659984, 4479930), (666330, 4437264), (674310, 4384752), (675545, 4376736), (677352, 4365060), (682656, 4331145), (683865, 4323488), (689220, 4289896), (710752, 4159935), (719264, 4110705), (727510, 4064112), (729456, 4053270), (730792, 4045860), (739544, 3997980), (742482, 3982160), (746655, 3959904), (748296, 3951220), (761520, 3882606), (770640, 3836658), (781560, 3783052), (787680, 3753659), (790244, 3741480), (796432, 3712410), (799596, 3697720), (809172, 3653960), (810654, 3647280), (822141, 3596320), (824980, 3583944), (829920, 3562611), (831440, 3556098), (831987, 3553760), (841680, 3512834), (846690, 3492048), (851760, 3471262), (853320, 3464916), (866229, 3413280), (873012, 3386760), (888440, 3327948), (895986, 3299920), (899080, 3288564), (903136, 3273795), (911820, 3242616), (913490, 3236688), (913824, 3235505), (918960, 3217422), (924430, 3198384), (924768, 3197215), (935370, 3160976), (945763, 3126240), (987805, 2993184), (989976, 2986620), (995540, 2969928), (997728, 2963415), (999495, 2958176), (1011465, 2923168), (1016028, 2910040), (1023984, 2887430), (1042080, 2837289), (1066128, 2773290), (1072474, 2756880), (1078896, 2740470), (1080872, 2735460), (1091265, 2709408), (1094184, 2702180), (1096188, 2697240), (1102752, 2681185), (1109316, 2665320), (1128920, 2619036), (1137760, 2598687), (1142280, 2588404), (1154972, 2559960), (1155960, 2557772), (1164016, 2540070), (1185366, 2494320), (1187537, 2489760), (1194648, 2474940), (1215760, 2431962), (1215981, 2431520), (1237470, 2389296), (1244880, 2375074), (1247160, 2370732), (1270035, 2328032), (1278886, 2311920), (1279980, 2309944), (1294202, 2284560), (1309518, 2257840), (1319968, 2239965), (1332660, 2218632), (1348620, 2192376), (1351090, 2188368), (1354704, 2182530), (1367730, 2161744), (1370235, 2157792), (1378440, 2144948), (1386645, 2132256), (1443715, 2047968), (1455020, 2032056), (1458912, 2026635), (1461584, 2022930), (1479088, 1998990), (1484964, 1991080), (1493310, 1979952), (1496592, 1975610), (1523040, 1941303), (1541280, 1918329), (1563120, 1891526), (1580488, 1870740), (1592864, 1856205), (1599192, 1848860), (1608711, 1837920), (1618344, 1826980), (1621308, 1823640), (1644282, 1798160), (1649960, 1791972), (1662880, 1778049), (1663974, 1776880), (1683360, 1756417), (1693380, 1746024), (1703520, 1735631), (1706640, 1732458)]