3284565462360

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{107}}^1\times {\mathrm{967}}^1$

素因数の和:1150

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 95, 102, 104, 105, 107, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 214, 216, 221, 228, 234, 238, 247, 252, 255, 260, 266, 270, 273, 280, 285, 306, 312, 315, 321, 323, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 408, 420, 428, 442, 455, 456, 459, 468, 476, 494, 504, 510, 513, 520, 532, 535, 540, 546, 570, 585, 595, 612, 630, 642, 646, 663, 665, 680, 684, 702, 714, 728, 741, 749, 756, 760, 765, 780, 798, 819, 840, 855, 856, 884, 910, 918, 936, 945, 952, 963, 967, 969, 988, 1020, 1026, 1064, 1070, 1071, 1080, 1092, 1105, 1140, 1170, 1190, 1197, 1224, 1235, 1260, 1284, 1292, 1326, 1330, 1365, 1368, 1391, 1404, 1428, 1482, 1498, 1512, 1530, 1547, 1560, 1596, 1605, 1615, 1638, 1710, 1729, 1755, 1768, 1785, 1819, 1820, 1836, 1890, 1926, 1934, 1938, 1976, 1989, 1995, 2033, 2040, 2052, 2140, 2142, 2184, 2210, 2223, 2247, 2261, 2280, 2295, 2340, 2380, 2394, 2457, 2470, 2520, 2565, 2568, 2584, 2652, 2660, 2730, 2782, 2808, 2856, 2889, 2901, 2907, 2964, 2996, 3060, 3094, 3192, 3210, 3213, 3230, 3276, 3315, 3420, 3458, 3510, 3570, 3591, 3638, 3640, 3672, 3705, 3745, 3780, 3852, 3868, 3876, 3978, 3990, 4066, 4095, 4104, 4173, 4199, 4280, 4284, 4420, 4446, 4494, 4522, 4590, 4641, 4680, 4760, 4788, 4815, 4835, 4845, 4914, 4940, 5130, 5187, 5304, 5320, 5355, 5457, 5460, 5564, 5778, 5802, 5814, 5928, 5967, 5985, 5992, 6099, 6120, 6188, 6420, 6426, 6460, 6552, 6630, 6669, 6741, 6769, 6783, 6840, 6916, 6955, 7020, 7140, 7182, 7276, 7410, 7490, 7560, 7704, 7735, 7736, 7752, 7956, 7980, 8132, 8190, 8346, 8398, 8568, 8645, 8703, 8721, 8840, 8892, 8988, 9044, 9095, 9180, 9282, 9576, 9630, 9670, 9690, 9737, 9828, 9880, 9945, 10165, 10260, 10374, 10710, 10914, 10920, 11115, 11128, 11235, 11305, 11556, 11604, 11628, 11934, 11970, 12198, 12285, 12376, 12519, 12571, 12597, 12733, 12840, 12852, 12920, 13260, 13338, 13482, 13538, 13566, 13832, 13910, 13923, 14040, 14231, 14280, 14364, 14445, 14505, 14535, 14552, 14820, 14980, 15470, 15561, 15912, 15960, 16065, 16264, 16371, 16380, 16439, 16692, 16796, 17290, 17406, 17442, 17784, 17955, 17976, 18088, 18190, 18297, 18360, 18373, 18564, 19260, 19340, 19380, 19474, 19656, 19890, 20223, 20307, 20330, 20349, 20520, 20748, 20865, 20995, 21420, 21828, 22230, 22470, 22610, 23112, 23205, 23208, 23256, 23647, 23868, 23940, 24396, 24570, 25038, 25142, 25194, 25466, 25704, 25935, 26109, 26429, 26520, 26676, 26964, 27076, 27132, 27285, 27820, 27846, 28462, 28728, 28890, 29010, 29070, 29211, 29393, 29640, 29835, 29960, 30495, 30940, 31122, 32130, 32742, 32760, 32878, 33345, 33384, 33592, 33705, 33845, 33915, 34561, 34580, 34812, 34884, 35910, 36380, 36594, 36746, 37128, 37557, 37713, 37791, 38199, 38520, 38680, 38760, 38948, 39780, 40446, 40614, 40660, 40698, 41496, 41730, 41769, 41990, 42693, 42840, 43515, 43605, 43656, 44460, 44940, 45220, 46410, 46683, 47294, 47736, 47880, 48685, 48792, 49113, 49140, 49317, 50076, 50284, 50388, 50932, 51870, 52218, 52858, 53352, 53928, 54152, 54264, 54570, 54891, 55119, 55640, 55692, 56924, 57780, 58020, 58140, 58422, 58786, 59670, 60921, 60990, 61047, 61880, 62244, 62595, 62855, 62985, 63665, 64260, 65484, 65756, 66690, 67410, 67690, 67830, 69122, 69160, 69615, 69624, 69768, 70941, 71155, 71820, 72760, 73188, 73492, 75114, 75426, 75582, 76398, 77805, 77896, 79287, 79560, 80892, 81228, 81320, 81396, 81855, 82195, 83460, 83538, 83980, 85386, 87030, 87210, 87633, 87997, 88179, 88920, 89880, 90440, 91485, 91865, 92820, 93366, 94588, 97370, 98226, 98280, 98634, 100152, 100568, 100776, 101115, 101535, 101745, 101864, 103469, 103683, 103740, 104436, 105716, 109140, 109782, 110238, 111384, 113139, 113373, 113848, 114597, 115073, 115560, 116040, 116280, 116844, 117572, 118235, 119340, 121842, 121980, 122094, 124488, 125190, 125710, 125970, 127330, 128079, 128520, 128611, 130545, 130968, 131512, 132145, 133380, 134820, 135380, 135660, 138244, 139230, 141882, 142310, 143640, 146055, 146376, 146965, 146984, 147951, 150228, 150852, 151164, 152796, 155610, 158574, 161784, 162456, 162792, 163710, 164390, 165357, 165529, 166920, 167076, 167960, 170772, 172805, 174060, 174420, 175266, 175994, 176358, 182763, 182970, 183730, 185003, 185640, 186732, 187785, 188565, 188955, 189176, 190995, 194740, 196452, 197268, 202230, 203070, 203490, 206938, 207366, 207480, 208845, 208872, 211432, 212823, 213465, 213707, 218280, 219564, 220476, 226278, 226746, 229194, 230146, 233415, 233688, 235144, 236470, 237861, 238680, 238849, 241927, 243684, 243960, 244188, 245565, 246585, 250380, 251420, 251940, 254660, 256158, 257222, 261090, 262899, 263991, 264290, 264537, 266760, 269640, 270760, 271320, 274455, 275595, 276488, 278460, 283764, 284620, 292110, 293930, 295902, 300456, 301704, 302328, 304605, 305235, 305592, 310407, 311049, 311220, 312341, 317148, 327420, 328780, 330714, 331058, 334152, 339417, 341544, 343791, 345219, 345610, 348120, 348840, 350532, 351988, 352716, 354705, 365526, 365940, 367460, 370006, 373464, 375570, 377130, 377910, 381990, 384237, 385833, 389480, 392904, 394536, 396435, 404460, 406140, 406980, 413876, 414732, 417690, 425646, 426930, 427414, 438165, 439128, 439985, 440895, 440952, 443853, 449293, 452556, 453492, 458388, 460292, 466830, 472940, 475722, 477698, 483854, 487368, 488376, 491130, 493170, 496071, 496587, 500760, 502840, 503880, 509320, 512316, 514444, 517345, 518415, 522180, 525798, 527982, 528580, 529074, 548910, 551190, 555009, 556920, 565695, 566865, 567528, 569240, 572985, 575365, 584220, 587860, 591804, 609210, 610470, 620814, 622098, 622440, 624682, 634296, 638469, 640395, 641121, 643055, 654840, 657560, 661428, 662116, 678834, 687582, 690438, 691220, 701064, 703976, 705432, 709410, 713583, 716547, 724283, 725781, 731052, 731880, 734920, 739755, 740012, 751140, 754260, 755820, 763980, 768474, 771666, 791973, 792870, 793611, 808920, 812280, 813960, 826785, 827645, 827752, 829464, 835380, 851292, 853860, 854828, 876330, 879970, 881790, 887706, 898586, 905112, 906984, 913815, 916776, 920584, 925015, 931221, 933147, 933660, 937023, 945880, 951444, 955396, 967708, 982260, 986340, 992142, 993174, 1024632, 1028888, 1034690, 1035657, 1036830, 1044360, 1051596, 1055964, 1057160, 1058148, 1064115, 1068535, 1097820, 1102380, 1110018, 1131390, 1133730, 1145970, 1150730, 1157499, 1168440, 1175720, 1183608, 1189305, 1194245, 1209635, 1218420, 1220940, 1241628, 1244196, 1249364, 1276938, 1280790, 1282242, 1286110, 1314495, 1319955, 1322685, 1322856, 1324232, 1345097, 1347879, 1357668, 1375164, 1380876, 1382440, 1418820, 1427166, 1433094, 1448566, 1451562, 1462104, 1479510, 1480024, 1489761, 1495949, 1502280, 1508520, 1511640, 1527960, 1536948, 1543332, 1552035, 1555245, 1561705, 1583946, 1585740, 1587222, 1653570, 1655290, 1665027, 1670760, 1671943, 1697085, 1702584, 1707720, 1709656, 1718955, 1726095, 1752660, 1758973, 1759940, 1763580, 1775412, 1797172, 1827630, 1850030, 1862442, 1866294, 1867320, 1874046, 1902888, 1910792, 1921185, 1923363, 1929165, 1935416, 1964520, 1965911, 1972680, 1984284, 1986348, 2069380, 2071314, 2073660, 2103192, 2111928, 2116296, 2128230, 2137070, 2149641, 2172849, 2177343, 2186387, 2195640, 2204760, 2219265, 2220036, 2246465, 2262780, 2267460, 2291940, 2301460, 2314998, 2375919, 2378610, 2388490, 2419270, 2436840, 2441880, 2480355, 2482935, 2483256, 2488392, 2498728, 2553876, 2561580, 2564484, 2572220, 2628990, 2639910, 2645370, 2690194, 2695758, 2715336, 2750328, 2761752, 2775045, 2793663, 2811069, 2837640, 2854332, 2866188, 2897132, 2903124, 2959020, 2979522, 2991898, 3073896, 3086664, 3104070, 3106971, 3110490, 3123410, 3145051, 3167892, 3171480, 3174444, 3192345, 3205605, 3307140, 3310580, 3330054, 3343886, 3394170, 3437910, 3452190, 3472497, 3505320, 3517946, 3519880, 3527160, 3550824, 3567915, 3582735, 3594344, 3621415, 3628905, 3655260, 3700060, 3724884, 3732588, 3748092, 3842370, 3846726, 3858330, 3931822, 3959865, 3968055, 3968568, 3972696, 4035291, 4043637, 4060433, 4138760, 4142628, 4147320, 4256460, 4274140, 4299282, 4345698, 4354686, 4372774, 4438530, 4440072, 4469283, 4487847, 4492930, 4525560, 4534920, 4583880, 4602920, 4629996, 4656105, 4665735, 4685115, 4751838, 4757220, 4776980, 4838540, 4960710, 4965870, 4995081, 5015829, 5107752, 5123160, 5128968, 5144440, 5178285, 5257980, 5276919, 5279820, 5290740, 5380388, 5391516, 5550090, 5587326, 5622138, 5708664, 5732376, 5770089, 5787495, 5794264, 5806248, 5897733, 5918040, 5959044, 5983796, 6208140, 6213942, 6220980, 6246820, 6290102, 6335784, 6348888, 6384690, 6411210, 6448923, 6518547, 6532029, 6559161, 6614280, 6621160, 6660108, 6687772, 6725485, 6739395, 6788340, 6875820, 6904380, 6944994, 7035892, 7135830, 7165470, 7242830, 7257810, 7310520, 7400120, 7448805, 7449768, 7465176, 7479745, 7496184, 7684740, 7693452, 7716660, 7863644, 7919730, 7936110, 8070582, 8087274, 8120866, 8285256, 8325135, 8359715, 8433207, 8512920, 8548280, 8598564, 8691396, 8709372, 8745548, 8794865, 8877060, 8938566, 8975694, 8985860, 9259992, 9312210, 9331470, 9370230, 9415679, 9435153, 9503676, 9514440, 9553960, 9616815, 9677080, 9829555, 9921420, 9931740, 9990162, 10031658, 10356570, 10515960, 10553838, 10559640, 10581480, 10748205, 10760776, 10783032, 10864245, 10886715, 10931935, 11100180, 11174652, 11244276, 11540178, 11574990, 11795466, 11879595, 11918088, 11967592, 12105873, 12130911, 12181299, 12312811, 12416280, 12427884, 12441960, 12493640, 12580204, 12769380, 12822420, 12897846, 13037094, 13064058, 13118322, 13320216, 13375544, 13450970, 13463541, 13478790, 13576680, 13751640, 13761377, 13808760, 13889988, 13968315, 14055345, 14071784, 14271660, 14330940, 14485660, 14515620, 14897610, 14959490, 15047487, 15369480, 15386904, 15433320, 15534855, 15725255, 15727288, 15830757, 15839460, 15872220, 16141164, 16174548, 16241732, 16650270, 16719430, 16866414, 17197128, 17362485, 17382792, 17418744, 17491096, 17589730, 17693199, 17754120, 17877132, 17951388, 17971720, 18624420, 18662940, 18740460, 18831358, 18870306, 19007352, 19233630, 19555641, 19659110, 19677483, 19842840, 19863480, 19980324, 20063316, 20176455, 20218185, 20302165, 20713140, 21107676, 21496410, 21728490, 21773430, 21863870, 22200360, 22346415, 22349304, 22439235, 22488552, 22866649, 23080356, 23149980, 23590932, 23759190, 24211746, 24261822, 24362598, 24625622, 24855768, 24975405, 25079145, 25160408, 25538760, 25556843, 25644840, 25795692, 26074188, 26128116, 26236644, 26384595, 26901940, 26927082, 26957580, 27522754, 27779976, 27936630, 28110690, 28247037, 28305459, 28423031, 28543320, 28661880, 28850445, 28971320, 29031240, 29488665, 29795220, 29918980, 30094974, 31069710, 31450510, 31661514, 31678920, 31744440, 32244615, 32282328, 32349096, 32483464, 32592735, 32660145, 32795805, 33300540, 33420487, 33438860, 33732828, 34724970, 35179460, 35386398, 35754264, 35902776, 36317619, 36543897, 36938433, 37248840, 37325880, 37480920, 37662716, 37740612, 38467260, 39111282, 39318220, 39354966, 39960648, 40126632, 40352910, 40390623, 40436370, 40604330, 41284131, 41426280, 42166035, 42215352, 42992820, 43456980, 43546860, 43727740, 44692830, 44878470, 45142461, 45733298, 46160712, 46299960, 47078395, 47175765, 47181864, 47492271, 47518380, 48423492, 48523644, 48725196, 49251244, 49950810, 50158290, 51113686, 51591384, 52148376, 52256232, 52473288, 52769190, 53079597, 53803880, 53854164, 53915160, 55045508, 55873260, 56221380, 56494074, 56610918, 56846062, 57700890, 58977330, 59032449, 59590440, 59837960, 60189948, 60529365, 60654555, 60906495, 61564055, 62139420, 62901020, 63323028, 64489230, 65185470, 65320290, 65591610, 66601080, 66840974, 66877720, 67317705, 67465656, 68599947, 68806885, 69449940, 70358920, 70772796, 72635238, 73087794, 73876866, 75237435, 75325432, 75481224, 76670529, 76934520, 78222564, 78636440, 78709932, 79153785, 80705820, 80781246, 80872740, 81208660, 82568262, 84332070, 84741111, 84916377, 85269093, 85985640, 86913960, 87093720, 87455480, 88465995, 89385660, 89756940, 90284922, 91466596, 94156790, 94351530, 94984542, 95036760, 96846984, 97047288, 97450392, 97778205, 98387415, 98502488, 99901620, 100261461, 100316580, 102227372, 105538380, 106159194, 107708328, 109631691, 110091016, 110815299, 111746520, 112442760, 112988148, 113221836, 113692124, 114333245, 115401780, 117954660, 118064898, 120379896, 121058730, 121309110, 121812990, 123128110, 123852393, 124278840, 125802040, 126646056, 127784215, 128978460, 130370940, 130640580, 131183220, 133681948, 134635410, 137199894, 137613770, 138899880, 141235185, 141527295, 141545592, 142115155, 145270476, 146175588, 147753732, 150474870, 153341058, 156445128, 157419864, 158307570, 160066543, 161411640, 161562492, 161745480, 162417320, 165136524, 167102435, 168664140, 169482222, 169832754, 170538186, 176931990, 178771320, 178897901, 179513880, 180569844, 181588095, 182719485, 182933192, 184692165, 188313580, 188703060, 189969084, 195556410, 196774830, 199803240, 200522922, 200633160, 201953115, 204454744, 205799841, 206420655, 211076760, 212318388, 219263382, 221630598, 225712305, 225976296, 226443672, 227384248, 228666490, 230011587, 230803560, 233943409, 235909320, 236129796, 237461355, 242117460, 242618220, 243625980, 246256220, 247704786, 254223333, 255568430, 255807279, 257956920, 260741880, 261281160, 262366440, 265397985, 267363896, 269270820, 274399788, 275227540, 282470370, 283054590, 284230310, 290540952, 292351176, 295162245, 295507464, 300784383, 300949740, 306682116, 316615140, 320133086, 323124984, 330273048, 332445897, 334204870, 337328280, 338964444, 339665508, 341076372, 342999735, 353863980, 357795802, 361139688, 363176190, 365438970, 369384330, 371557179, 376627160, 377406120, 379938168, 383352645, 391112820, 393549660, 401045844, 403906230, 411599682, 412841310, 423705555, 424581885, 424636776, 426345465, 434466331, 438526764, 443261196, 451424610, 457332980, 460023174, 467886818, 472259592, 474922710, 480199629, 484234920, 485236440, 487251960, 492512440, 495409572, 501307305, 508446666, 511136860, 511614558, 530795970, 536693703, 538541640, 548158455, 548799576, 550455080, 554076495, 564940740, 566109180, 568460620, 590324490, 601568766, 601899480, 613364232, 617399523, 619261965, 633230280, 640266172, 664891794, 668409740, 677928888, 679331016, 682152744, 685999470, 690034761, 701830227, 707727960, 715591604, 726352380, 730877940, 738768660, 743114358, 766705290, 767421837, 782225640, 787099320, 800332715, 802091688, 807812460, 823199364, 825682620, 847411110, 849163770, 852690930, 868932662, 877053528, 886522392, 894489505, 902353149, 902849220, 914665960, 920046348, 935773636, 949845420, 960399258, 990819144, 1002614610, 1016893332, 1022273720, 1023229116, 1028999205, 1061591940, 1073387406, 1096316910, 1108152990, 1129881480, 1132218360, 1136921240, 1150057935, 1169717045, 1180648980, 1203137532, 1234799046, 1238523930, 1271116665, 1279036395, 1280532344, 1303398993, 1329783588, 1336819480, 1371998940, 1380069522, 1403660454, 1431183208, 1440598887, 1452704760, 1461755880, 1477537320, 1486228716, 1503921915, 1533410580, 1534843674, 1600665430, 1610081109, 1615624920, 1646398728, 1651365240, 1662229485, 1694822220, 1698327540, 1705381860, 1737865324, 1788979010, 1804706298, 1805698440, 1840092696, 1857785895, 1871547272, 1899690840, 1920798516, 2005229220, 2033786664, 2046458232, 2057998410, 2105490681, 2123183880, 2146774812, 2172331655, 2192633820, 2216305980, 2300115870, 2339434090, 2361297960, 2400998145, 2406275064, 2469598092, 2477047860, 2542233330, 2558072790, 2606797986, 2659567176, 2683468515, 2743997880, 2760139044, 2807320908, 2881197774, 2972457432, 3007843830, 3041264317, 3066821160, 3069687348, 3086997615, 3201330860, 3220162218, 3324458970, 3389644440, 3396655080, 3410763720, 3450173805, 3475730648, 3509151135, 3577958020, 3609412596, 3715571790, 3837109185, 3841597032, 3910196979, 4010458440, 4115996820, 4210981362, 4293549624, 4321796661, 4344663310, 4385267640, 4432611960, 4511765745, 4600231740, 4678868180, 4801996290, 4830243327, 4939196184, 4954095720, 5084466660, 5116145580, 5213595972, 5366937030, 5520278088, 5614641816, 5762395548, 6015687660, 6082528634, 6139374696, 6173995230, 6316472043, 6402661720, 6440324436, 6516994965, 6648917940, 6900347610, 7018302270, 7155916040, 7202994435, 7218825192, 7431143580, 7674218370, 7820393958, 8050405545, 8231993640, 8421962724, 8643593322, 8689326620, 9023531490, 9123792951, 9200463480, 9357736360, 9603992580, 9660486654, 10168933320, 10232291160, 10427191944, 10527453405, 10733874060, 11524791096, 11730590937, 12031375320, 12165057268, 12347990460, 12632944086, 12880648872, 13033989930, 13297835880, 13800695220, 14036604540, 14405988870, 14862287160, 15206321585, 15348436740, 15640787916, 16100811090, 16843925448, 17287186644, 17378653240, 18047062980, 18247585902, 19207985160, 19320973308, 19550984895, 21054906810, 21467748120, 21608983305, 23461181874, 24151216635, 24330114536, 24695980920, 25265888172, 26067979860, 27371378853, 27601390440, 28073209080, 28811977740, 30412643170, 30696873480, 31281575832, 31582360215, 32201622180, 34574373288, 36094125960, 36495171804, 38641946616, 39101969790, 42109813620, 43217966610, 45618964755, 46922363748, 48302433270, 50531776344, 52135959720, 54742757706, 57623955480, 58652954685, 60825286340, 63164720430, 64403244360, 72990343608, 78203939580, 82114136559, 84219627240, 86435933220, 91237929510, 93844727496, 96604866540, 109485515412, 117305909370, 121650572680, 126329440860, 136856894265, 156407879160, 164228273118, 172871866440, 182475859020, 193209733080, 218971030824, 234611818740, 252658881720, 273713788530, 328456546236, 364951718040, 410570682795, 469223637480, 547427577060, 656913092472, 821141365590, 1094855154120, 1642282731180, 3284565462360]

約数ペア:

[(1, 3284565462360), (2, 1642282731180), (3, 1094855154120), (4, 821141365590), (5, 656913092472), (6, 547427577060), (7, 469223637480), (8, 410570682795), (9, 364951718040), (10, 328456546236), (12, 273713788530), (13, 252658881720), (14, 234611818740), (15, 218971030824), (17, 193209733080), (18, 182475859020), (19, 172871866440), (20, 164228273118), (21, 156407879160), (24, 136856894265), (26, 126329440860), (27, 121650572680), (28, 117305909370), (30, 109485515412), (34, 96604866540), (35, 93844727496), (36, 91237929510), (38, 86435933220), (39, 84219627240), (40, 82114136559), (42, 78203939580), (45, 72990343608), (51, 64403244360), (52, 63164720430), (54, 60825286340), (56, 58652954685), (57, 57623955480), (60, 54742757706), (63, 52135959720), (65, 50531776344), (68, 48302433270), (70, 46922363748), (72, 45618964755), (76, 43217966610), (78, 42109813620), (84, 39101969790), (85, 38641946616), (90, 36495171804), (91, 36094125960), (95, 34574373288), (102, 32201622180), (104, 31582360215), (105, 31281575832), (107, 30696873480), (108, 30412643170), (114, 28811977740), (117, 28073209080), (119, 27601390440), (120, 27371378853), (126, 26067979860), (130, 25265888172), (133, 24695980920), (135, 24330114536), (136, 24151216635), (140, 23461181874), (152, 21608983305), (153, 21467748120), (156, 21054906810), (168, 19550984895), (170, 19320973308), (171, 19207985160), (180, 18247585902), (182, 18047062980), (189, 17378653240), (190, 17287186644), (195, 16843925448), (204, 16100811090), (210, 15640787916), (214, 15348436740), (216, 15206321585), (221, 14862287160), (228, 14405988870), (234, 14036604540), (238, 13800695220), (247, 13297835880), (252, 13033989930), (255, 12880648872), (260, 12632944086), (266, 12347990460), (270, 12165057268), (273, 12031375320), (280, 11730590937), (285, 11524791096), (306, 10733874060), (312, 10527453405), (315, 10427191944), (321, 10232291160), (323, 10168933320), (340, 9660486654), (342, 9603992580), (351, 9357736360), (357, 9200463480), (360, 9123792951), (364, 9023531490), (378, 8689326620), (380, 8643593322), (390, 8421962724), (399, 8231993640), (408, 8050405545), (420, 7820393958), (428, 7674218370), (442, 7431143580), (455, 7218825192), (456, 7202994435), (459, 7155916040), (468, 7018302270), (476, 6900347610), (494, 6648917940), (504, 6516994965), (510, 6440324436), (513, 6402661720), (520, 6316472043), (532, 6173995230), (535, 6139374696), (540, 6082528634), (546, 6015687660), (570, 5762395548), (585, 5614641816), (595, 5520278088), (612, 5366937030), (630, 5213595972), (642, 5116145580), (646, 5084466660), (663, 4954095720), (665, 4939196184), (680, 4830243327), (684, 4801996290), (702, 4678868180), (714, 4600231740), (728, 4511765745), (741, 4432611960), (749, 4385267640), (756, 4344663310), (760, 4321796661), (765, 4293549624), (780, 4210981362), (798, 4115996820), (819, 4010458440), (840, 3910196979), (855, 3841597032), (856, 3837109185), (884, 3715571790), (910, 3609412596), (918, 3577958020), (936, 3509151135), (945, 3475730648), (952, 3450173805), (963, 3410763720), (967, 3396655080), (969, 3389644440), (988, 3324458970), (1020, 3220162218), (1026, 3201330860), (1064, 3086997615), (1070, 3069687348), (1071, 3066821160), (1080, 3041264317), (1092, 3007843830), (1105, 2972457432), (1140, 2881197774), (1170, 2807320908), (1190, 2760139044), (1197, 2743997880), (1224, 2683468515), (1235, 2659567176), (1260, 2606797986), (1284, 2558072790), (1292, 2542233330), (1326, 2477047860), (1330, 2469598092), (1365, 2406275064), (1368, 2400998145), (1391, 2361297960), (1404, 2339434090), (1428, 2300115870), (1482, 2216305980), (1498, 2192633820), (1512, 2172331655), (1530, 2146774812), (1547, 2123183880), (1560, 2105490681), (1596, 2057998410), (1605, 2046458232), (1615, 2033786664), (1638, 2005229220), (1710, 1920798516), (1729, 1899690840), (1755, 1871547272), (1768, 1857785895), (1785, 1840092696), (1819, 1805698440), (1820, 1804706298), (1836, 1788979010), (1890, 1737865324), (1926, 1705381860), (1934, 1698327540), (1938, 1694822220), (1976, 1662229485), (1989, 1651365240), (1995, 1646398728), (2033, 1615624920), (2040, 1610081109), (2052, 1600665430), (2140, 1534843674), (2142, 1533410580), (2184, 1503921915), (2210, 1486228716), (2223, 1477537320), (2247, 1461755880), (2261, 1452704760), (2280, 1440598887), (2295, 1431183208), (2340, 1403660454), (2380, 1380069522), (2394, 1371998940), (2457, 1336819480), (2470, 1329783588), (2520, 1303398993), (2565, 1280532344), (2568, 1279036395), (2584, 1271116665), (2652, 1238523930), (2660, 1234799046), (2730, 1203137532), (2782, 1180648980), (2808, 1169717045), (2856, 1150057935), (2889, 1136921240), (2901, 1132218360), (2907, 1129881480), (2964, 1108152990), (2996, 1096316910), (3060, 1073387406), (3094, 1061591940), (3192, 1028999205), (3210, 1023229116), (3213, 1022273720), (3230, 1016893332), (3276, 1002614610), (3315, 990819144), (3420, 960399258), (3458, 949845420), (3510, 935773636), (3570, 920046348), (3591, 914665960), (3638, 902849220), (3640, 902353149), (3672, 894489505), (3705, 886522392), (3745, 877053528), (3780, 868932662), (3852, 852690930), (3868, 849163770), (3876, 847411110), (3978, 825682620), (3990, 823199364), (4066, 807812460), (4095, 802091688), (4104, 800332715), (4173, 787099320), (4199, 782225640), (4280, 767421837), (4284, 766705290), (4420, 743114358), (4446, 738768660), (4494, 730877940), (4522, 726352380), (4590, 715591604), (4641, 707727960), (4680, 701830227), (4760, 690034761), (4788, 685999470), (4815, 682152744), (4835, 679331016), (4845, 677928888), (4914, 668409740), (4940, 664891794), (5130, 640266172), (5187, 633230280), (5304, 619261965), (5320, 617399523), (5355, 613364232), (5457, 601899480), (5460, 601568766), (5564, 590324490), (5778, 568460620), (5802, 566109180), (5814, 564940740), (5928, 554076495), (5967, 550455080), (5985, 548799576), (5992, 548158455), (6099, 538541640), (6120, 536693703), (6188, 530795970), (6420, 511614558), (6426, 511136860), (6460, 508446666), (6552, 501307305), (6630, 495409572), (6669, 492512440), (6741, 487251960), (6769, 485236440), (6783, 484234920), (6840, 480199629), (6916, 474922710), (6955, 472259592), (7020, 467886818), (7140, 460023174), (7182, 457332980), (7276, 451424610), (7410, 443261196), (7490, 438526764), (7560, 434466331), (7704, 426345465), (7735, 424636776), (7736, 424581885), (7752, 423705555), (7956, 412841310), (7980, 411599682), (8132, 403906230), (8190, 401045844), (8346, 393549660), (8398, 391112820), (8568, 383352645), (8645, 379938168), (8703, 377406120), (8721, 376627160), (8840, 371557179), (8892, 369384330), (8988, 365438970), (9044, 363176190), (9095, 361139688), (9180, 357795802), (9282, 353863980), (9576, 342999735), (9630, 341076372), (9670, 339665508), (9690, 338964444), (9737, 337328280), (9828, 334204870), (9880, 332445897), (9945, 330273048), (10165, 323124984), (10260, 320133086), (10374, 316615140), (10710, 306682116), (10914, 300949740), (10920, 300784383), (11115, 295507464), (11128, 295162245), (11235, 292351176), (11305, 290540952), (11556, 284230310), (11604, 283054590), (11628, 282470370), (11934, 275227540), (11970, 274399788), (12198, 269270820), (12285, 267363896), (12376, 265397985), (12519, 262366440), (12571, 261281160), (12597, 260741880), (12733, 257956920), (12840, 255807279), (12852, 255568430), (12920, 254223333), (13260, 247704786), (13338, 246256220), (13482, 243625980), (13538, 242618220), (13566, 242117460), (13832, 237461355), (13910, 236129796), (13923, 235909320), (14040, 233943409), (14231, 230803560), (14280, 230011587), (14364, 228666490), (14445, 227384248), (14505, 226443672), (14535, 225976296), (14552, 225712305), (14820, 221630598), (14980, 219263382), (15470, 212318388), (15561, 211076760), (15912, 206420655), (15960, 205799841), (16065, 204454744), (16264, 201953115), (16371, 200633160), (16380, 200522922), (16439, 199803240), (16692, 196774830), (16796, 195556410), (17290, 189969084), (17406, 188703060), (17442, 188313580), (17784, 184692165), (17955, 182933192), (17976, 182719485), (18088, 181588095), (18190, 180569844), (18297, 179513880), (18360, 178897901), (18373, 178771320), (18564, 176931990), (19260, 170538186), (19340, 169832754), (19380, 169482222), (19474, 168664140), (19656, 167102435), (19890, 165136524), (20223, 162417320), (20307, 161745480), (20330, 161562492), (20349, 161411640), (20520, 160066543), (20748, 158307570), (20865, 157419864), (20995, 156445128), (21420, 153341058), (21828, 150474870), (22230, 147753732), (22470, 146175588), (22610, 145270476), (23112, 142115155), (23205, 141545592), (23208, 141527295), (23256, 141235185), (23647, 138899880), (23868, 137613770), (23940, 137199894), (24396, 134635410), (24570, 133681948), (25038, 131183220), (25142, 130640580), (25194, 130370940), (25466, 128978460), (25704, 127784215), (25935, 126646056), (26109, 125802040), (26429, 124278840), (26520, 123852393), (26676, 123128110), (26964, 121812990), (27076, 121309110), (27132, 121058730), (27285, 120379896), (27820, 118064898), (27846, 117954660), (28462, 115401780), (28728, 114333245), (28890, 113692124), (29010, 113221836), (29070, 112988148), (29211, 112442760), (29393, 111746520), (29640, 110815299), (29835, 110091016), (29960, 109631691), (30495, 107708328), (30940, 106159194), (31122, 105538380), (32130, 102227372), (32742, 100316580), (32760, 100261461), (32878, 99901620), (33345, 98502488), (33384, 98387415), (33592, 97778205), (33705, 97450392), (33845, 97047288), (33915, 96846984), (34561, 95036760), (34580, 94984542), (34812, 94351530), (34884, 94156790), (35910, 91466596), (36380, 90284922), (36594, 89756940), (36746, 89385660), (37128, 88465995), (37557, 87455480), (37713, 87093720), (37791, 86913960), (38199, 85985640), (38520, 85269093), (38680, 84916377), (38760, 84741111), (38948, 84332070), (39780, 82568262), (40446, 81208660), (40614, 80872740), (40660, 80781246), (40698, 80705820), (41496, 79153785), (41730, 78709932), (41769, 78636440), (41990, 78222564), (42693, 76934520), (42840, 76670529), (43515, 75481224), (43605, 75325432), (43656, 75237435), (44460, 73876866), (44940, 73087794), (45220, 72635238), (46410, 70772796), (46683, 70358920), (47294, 69449940), (47736, 68806885), (47880, 68599947), (48685, 67465656), (48792, 67317705), (49113, 66877720), (49140, 66840974), (49317, 66601080), (50076, 65591610), (50284, 65320290), (50388, 65185470), (50932, 64489230), (51870, 63323028), (52218, 62901020), (52858, 62139420), (53352, 61564055), (53928, 60906495), (54152, 60654555), (54264, 60529365), (54570, 60189948), (54891, 59837960), (55119, 59590440), (55640, 59032449), (55692, 58977330), (56924, 57700890), (57780, 56846062), (58020, 56610918), (58140, 56494074), (58422, 56221380), (58786, 55873260), (59670, 55045508), (60921, 53915160), (60990, 53854164), (61047, 53803880), (61880, 53079597), (62244, 52769190), (62595, 52473288), (62855, 52256232), (62985, 52148376), (63665, 51591384), (64260, 51113686), (65484, 50158290), (65756, 49950810), (66690, 49251244), (67410, 48725196), (67690, 48523644), (67830, 48423492), (69122, 47518380), (69160, 47492271), (69615, 47181864), (69624, 47175765), (69768, 47078395), (70941, 46299960), (71155, 46160712), (71820, 45733298), (72760, 45142461), (73188, 44878470), (73492, 44692830), (75114, 43727740), (75426, 43546860), (75582, 43456980), (76398, 42992820), (77805, 42215352), (77896, 42166035), (79287, 41426280), (79560, 41284131), (80892, 40604330), (81228, 40436370), (81320, 40390623), (81396, 40352910), (81855, 40126632), (82195, 39960648), (83460, 39354966), (83538, 39318220), (83980, 39111282), (85386, 38467260), (87030, 37740612), (87210, 37662716), (87633, 37480920), (87997, 37325880), (88179, 37248840), (88920, 36938433), (89880, 36543897), (90440, 36317619), (91485, 35902776), (91865, 35754264), (92820, 35386398), (93366, 35179460), (94588, 34724970), (97370, 33732828), (98226, 33438860), (98280, 33420487), (98634, 33300540), (100152, 32795805), (100568, 32660145), (100776, 32592735), (101115, 32483464), (101535, 32349096), (101745, 32282328), (101864, 32244615), (103469, 31744440), (103683, 31678920), (103740, 31661514), (104436, 31450510), (105716, 31069710), (109140, 30094974), (109782, 29918980), (110238, 29795220), (111384, 29488665), (113139, 29031240), (113373, 28971320), (113848, 28850445), (114597, 28661880), (115073, 28543320), (115560, 28423031), (116040, 28305459), (116280, 28247037), (116844, 28110690), (117572, 27936630), (118235, 27779976), (119340, 27522754), (121842, 26957580), (121980, 26927082), (122094, 26901940), (124488, 26384595), (125190, 26236644), (125710, 26128116), (125970, 26074188), (127330, 25795692), (128079, 25644840), (128520, 25556843), (128611, 25538760), (130545, 25160408), (130968, 25079145), (131512, 24975405), (132145, 24855768), (133380, 24625622), (134820, 24362598), (135380, 24261822), (135660, 24211746), (138244, 23759190), (139230, 23590932), (141882, 23149980), (142310, 23080356), (143640, 22866649), (146055, 22488552), (146376, 22439235), (146965, 22349304), (146984, 22346415), (147951, 22200360), (150228, 21863870), (150852, 21773430), (151164, 21728490), (152796, 21496410), (155610, 21107676), (158574, 20713140), (161784, 20302165), (162456, 20218185), (162792, 20176455), (163710, 20063316), (164390, 19980324), (165357, 19863480), (165529, 19842840), (166920, 19677483), (167076, 19659110), (167960, 19555641), (170772, 19233630), (172805, 19007352), (174060, 18870306), (174420, 18831358), (175266, 18740460), (175994, 18662940), (176358, 18624420), (182763, 17971720), (182970, 17951388), (183730, 17877132), (185003, 17754120), (185640, 17693199), (186732, 17589730), (187785, 17491096), (188565, 17418744), (188955, 17382792), (189176, 17362485), (190995, 17197128), (194740, 16866414), (196452, 16719430), (197268, 16650270), (202230, 16241732), (203070, 16174548), (203490, 16141164), (206938, 15872220), (207366, 15839460), (207480, 15830757), (208845, 15727288), (208872, 15725255), (211432, 15534855), (212823, 15433320), (213465, 15386904), (213707, 15369480), (218280, 15047487), (219564, 14959490), (220476, 14897610), (226278, 14515620), (226746, 14485660), (229194, 14330940), (230146, 14271660), (233415, 14071784), (233688, 14055345), (235144, 13968315), (236470, 13889988), (237861, 13808760), (238680, 13761377), (238849, 13751640), (241927, 13576680), (243684, 13478790), (243960, 13463541), (244188, 13450970), (245565, 13375544), (246585, 13320216), (250380, 13118322), (251420, 13064058), (251940, 13037094), (254660, 12897846), (256158, 12822420), (257222, 12769380), (261090, 12580204), (262899, 12493640), (263991, 12441960), (264290, 12427884), (264537, 12416280), (266760, 12312811), (269640, 12181299), (270760, 12130911), (271320, 12105873), (274455, 11967592), (275595, 11918088), (276488, 11879595), (278460, 11795466), (283764, 11574990), (284620, 11540178), (292110, 11244276), (293930, 11174652), (295902, 11100180), (300456, 10931935), (301704, 10886715), (302328, 10864245), (304605, 10783032), (305235, 10760776), (305592, 10748205), (310407, 10581480), (311049, 10559640), (311220, 10553838), (312341, 10515960), (317148, 10356570), (327420, 10031658), (328780, 9990162), (330714, 9931740), (331058, 9921420), (334152, 9829555), (339417, 9677080), (341544, 9616815), (343791, 9553960), (345219, 9514440), (345610, 9503676), (348120, 9435153), (348840, 9415679), (350532, 9370230), (351988, 9331470), (352716, 9312210), (354705, 9259992), (365526, 8985860), (365940, 8975694), (367460, 8938566), (370006, 8877060), (373464, 8794865), (375570, 8745548), (377130, 8709372), (377910, 8691396), (381990, 8598564), (384237, 8548280), (385833, 8512920), (389480, 8433207), (392904, 8359715), (394536, 8325135), (396435, 8285256), (404460, 8120866), (406140, 8087274), (406980, 8070582), (413876, 7936110), (414732, 7919730), (417690, 7863644), (425646, 7716660), (426930, 7693452), (427414, 7684740), (438165, 7496184), (439128, 7479745), (439985, 7465176), (440895, 7449768), (440952, 7448805), (443853, 7400120), (449293, 7310520), (452556, 7257810), (453492, 7242830), (458388, 7165470), (460292, 7135830), (466830, 7035892), (472940, 6944994), (475722, 6904380), (477698, 6875820), (483854, 6788340), (487368, 6739395), (488376, 6725485), (491130, 6687772), (493170, 6660108), (496071, 6621160), (496587, 6614280), (500760, 6559161), (502840, 6532029), (503880, 6518547), (509320, 6448923), (512316, 6411210), (514444, 6384690), (517345, 6348888), (518415, 6335784), (522180, 6290102), (525798, 6246820), (527982, 6220980), (528580, 6213942), (529074, 6208140), (548910, 5983796), (551190, 5959044), (555009, 5918040), (556920, 5897733), (565695, 5806248), (566865, 5794264), (567528, 5787495), (569240, 5770089), (572985, 5732376), (575365, 5708664), (584220, 5622138), (587860, 5587326), (591804, 5550090), (609210, 5391516), (610470, 5380388), (620814, 5290740), (622098, 5279820), (622440, 5276919), (624682, 5257980), (634296, 5178285), (638469, 5144440), (640395, 5128968), (641121, 5123160), (643055, 5107752), (654840, 5015829), (657560, 4995081), (661428, 4965870), (662116, 4960710), (678834, 4838540), (687582, 4776980), (690438, 4757220), (691220, 4751838), (701064, 4685115), (703976, 4665735), (705432, 4656105), (709410, 4629996), (713583, 4602920), (716547, 4583880), (724283, 4534920), (725781, 4525560), (731052, 4492930), (731880, 4487847), (734920, 4469283), (739755, 4440072), (740012, 4438530), (751140, 4372774), (754260, 4354686), (755820, 4345698), (763980, 4299282), (768474, 4274140), (771666, 4256460), (791973, 4147320), (792870, 4142628), (793611, 4138760), (808920, 4060433), (812280, 4043637), (813960, 4035291), (826785, 3972696), (827645, 3968568), (827752, 3968055), (829464, 3959865), (835380, 3931822), (851292, 3858330), (853860, 3846726), (854828, 3842370), (876330, 3748092), (879970, 3732588), (881790, 3724884), (887706, 3700060), (898586, 3655260), (905112, 3628905), (906984, 3621415), (913815, 3594344), (916776, 3582735), (920584, 3567915), (925015, 3550824), (931221, 3527160), (933147, 3519880), (933660, 3517946), (937023, 3505320), (945880, 3472497), (951444, 3452190), (955396, 3437910), (967708, 3394170), (982260, 3343886), (986340, 3330054), (992142, 3310580), (993174, 3307140), (1024632, 3205605), (1028888, 3192345), (1034690, 3174444), (1035657, 3171480), (1036830, 3167892), (1044360, 3145051), (1051596, 3123410), (1055964, 3110490), (1057160, 3106971), (1058148, 3104070), (1064115, 3086664), (1068535, 3073896), (1097820, 2991898), (1102380, 2979522), (1110018, 2959020), (1131390, 2903124), (1133730, 2897132), (1145970, 2866188), (1150730, 2854332), (1157499, 2837640), (1168440, 2811069), (1175720, 2793663), (1183608, 2775045), (1189305, 2761752), (1194245, 2750328), (1209635, 2715336), (1218420, 2695758), (1220940, 2690194), (1241628, 2645370), (1244196, 2639910), (1249364, 2628990), (1276938, 2572220), (1280790, 2564484), (1282242, 2561580), (1286110, 2553876), (1314495, 2498728), (1319955, 2488392), (1322685, 2483256), (1322856, 2482935), (1324232, 2480355), (1345097, 2441880), (1347879, 2436840), (1357668, 2419270), (1375164, 2388490), (1380876, 2378610), (1382440, 2375919), (1418820, 2314998), (1427166, 2301460), (1433094, 2291940), (1448566, 2267460), (1451562, 2262780), (1462104, 2246465), (1479510, 2220036), (1480024, 2219265), (1489761, 2204760), (1495949, 2195640), (1502280, 2186387), (1508520, 2177343), (1511640, 2172849), (1527960, 2149641), (1536948, 2137070), (1543332, 2128230), (1552035, 2116296), (1555245, 2111928), (1561705, 2103192), (1583946, 2073660), (1585740, 2071314), (1587222, 2069380), (1653570, 1986348), (1655290, 1984284), (1665027, 1972680), (1670760, 1965911), (1671943, 1964520), (1697085, 1935416), (1702584, 1929165), (1707720, 1923363), (1709656, 1921185), (1718955, 1910792), (1726095, 1902888), (1752660, 1874046), (1758973, 1867320), (1759940, 1866294), (1763580, 1862442), (1775412, 1850030), (1797172, 1827630)]