3347860566960

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{307}}^1$

素因数の和:456

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 59, 60, 62, 63, 65, 70, 72, 78, 80, 84, 90, 91, 93, 98, 104, 105, 112, 117, 118, 120, 124, 126, 130, 140, 144, 147, 155, 156, 168, 169, 177, 180, 182, 186, 195, 196, 208, 210, 217, 234, 236, 240, 245, 248, 252, 260, 273, 279, 280, 294, 295, 307, 310, 312, 315, 336, 338, 354, 360, 364, 372, 390, 392, 403, 413, 420, 434, 441, 455, 465, 468, 472, 490, 496, 504, 507, 520, 531, 546, 558, 560, 585, 588, 590, 614, 620, 624, 630, 637, 651, 676, 708, 720, 728, 735, 744, 767, 780, 784, 806, 819, 826, 840, 845, 868, 882, 885, 910, 921, 930, 936, 944, 980, 1008, 1014, 1040, 1062, 1085, 1092, 1116, 1170, 1176, 1180, 1183, 1209, 1228, 1239, 1240, 1260, 1274, 1302, 1352, 1365, 1395, 1416, 1456, 1470, 1488, 1519, 1521, 1534, 1535, 1560, 1612, 1638, 1652, 1680, 1690, 1736, 1764, 1770, 1820, 1829, 1842, 1860, 1872, 1911, 1953, 1960, 2015, 2028, 2065, 2124, 2149, 2170, 2184, 2205, 2232, 2301, 2340, 2352, 2360, 2366, 2418, 2456, 2478, 2480, 2520, 2535, 2548, 2604, 2655, 2704, 2730, 2763, 2790, 2821, 2832, 2891, 2940, 3038, 3042, 3068, 3070, 3120, 3185, 3224, 3255, 3276, 3304, 3380, 3472, 3528, 3540, 3549, 3627, 3640, 3658, 3684, 3717, 3720, 3822, 3835, 3906, 3920, 3991, 4030, 4056, 4095, 4130, 4248, 4298, 4340, 4368, 4410, 4464, 4557, 4602, 4605, 4680, 4720, 4732, 4836, 4912, 4956, 5040, 5070, 5096, 5208, 5239, 5310, 5369, 5460, 5487, 5526, 5580, 5642, 5733, 5782, 5880, 5915, 6045, 6076, 6084, 6136, 6140, 6195, 6370, 6447, 6448, 6510, 6552, 6608, 6760, 6903, 7056, 7080, 7098, 7254, 7280, 7316, 7368, 7434, 7440, 7595, 7605, 7644, 7670, 7812, 7982, 8060, 8112, 8190, 8260, 8281, 8463, 8496, 8596, 8673, 8680, 8820, 9114, 9145, 9204, 9210, 9360, 9464, 9517, 9555, 9672, 9765, 9912, 9971, 10140, 10192, 10416, 10478, 10620, 10647, 10738, 10745, 10920, 10974, 11052, 11160, 11284, 11466, 11505, 11564, 11760, 11830, 11973, 12090, 12152, 12168, 12272, 12280, 12390, 12740, 12803, 12894, 13020, 13104, 13520, 13671, 13806, 13815, 14105, 14160, 14196, 14455, 14508, 14632, 14736, 14868, 15043, 15190, 15210, 15288, 15340, 15624, 15717, 15964, 16107, 16120, 16380, 16461, 16520, 16562, 16926, 17192, 17346, 17360, 17640, 17745, 18113, 18135, 18228, 18290, 18408, 18420, 18585, 18928, 19034, 19110, 19341, 19344, 19530, 19747, 19824, 19942, 19955, 20280, 20956, 21240, 21294, 21476, 21490, 21840, 21948, 22104, 22320, 22568, 22785, 22932, 23010, 23128, 23660, 23777, 23946, 24180, 24304, 24336, 24560, 24780, 24843, 25389, 25480, 25606, 25788, 26019, 26040, 26195, 26845, 27342, 27435, 27612, 27630, 27937, 28210, 28392, 28551, 28665, 28910, 29016, 29264, 29736, 29913, 30086, 30380, 30420, 30576, 30680, 31248, 31434, 31928, 32214, 32235, 32240, 32760, 32922, 33040, 33124, 33852, 34384, 34515, 34692, 35280, 35490, 35919, 36226, 36270, 36456, 36580, 36673, 36816, 36840, 37170, 37583, 38068, 38220, 38409, 38682, 39060, 39494, 39884, 39910, 40560, 41405, 41912, 42315, 42480, 42588, 42952, 42980, 43365, 43896, 44208, 45129, 45136, 45570, 45864, 46020, 46256, 47151, 47320, 47554, 47585, 47892, 48321, 48360, 49560, 49686, 49855, 50778, 50960, 51212, 51576, 51883, 52038, 52080, 52390, 53235, 53690, 54339, 54684, 54870, 55224, 55260, 55874, 56420, 56784, 57102, 57330, 57820, 58032, 59241, 59472, 59826, 59865, 60172, 60760, 60840, 61360, 62868, 63856, 64015, 64428, 64470, 65520, 65844, 66248, 66619, 67704, 68355, 69030, 69384, 69797, 70980, 71331, 71838, 72452, 72540, 72912, 73160, 73346, 73680, 74340, 74529, 75166, 75215, 76136, 76440, 76818, 77364, 78120, 78585, 78988, 79768, 79820, 80535, 82305, 82810, 83811, 83824, 84630, 85176, 85653, 85904, 85960, 86730, 87792, 89621, 89739, 90258, 90565, 91140, 91728, 92040, 94302, 94640, 95108, 95170, 95784, 96642, 96705, 96720, 98735, 99120, 99372, 99710, 101556, 102424, 103152, 103766, 104076, 104780, 106470, 107380, 108678, 109368, 109740, 110019, 110448, 110520, 111748, 112749, 112840, 114204, 114660, 115227, 115640, 118482, 118885, 119652, 119730, 120344, 121520, 121680, 123721, 124215, 125736, 126791, 126945, 128030, 128856, 128940, 130095, 131688, 132496, 133238, 135387, 135408, 136710, 138060, 138768, 139594, 139685, 141960, 142662, 142755, 143676, 144904, 145080, 146320, 146692, 148680, 149058, 149565, 150332, 150430, 152272, 152880, 153636, 154728, 155649, 156240, 157170, 157976, 159536, 159640, 161070, 163017, 164610, 165620, 166439, 167622, 169260, 170352, 171306, 171920, 173460, 177723, 179242, 179478, 179595, 180516, 181130, 182280, 183365, 184080, 187915, 188604, 190216, 190340, 191568, 192045, 193284, 193410, 195559, 197470, 198744, 199420, 199857, 203112, 204848, 207532, 208152, 209391, 209560, 212940, 213993, 214760, 217356, 218736, 219480, 220038, 221040, 223496, 225498, 225645, 225680, 228408, 229320, 230454, 231280, 235469, 235755, 236964, 237770, 239304, 239460, 240688, 241605, 247442, 248430, 251433, 251472, 253582, 253890, 256060, 256711, 257712, 257880, 259415, 260190, 263376, 266476, 268863, 270774, 271695, 273420, 276120, 279188, 279370, 283920, 285324, 285510, 287352, 289808, 290160, 293384, 296205, 297360, 298116, 299130, 300664, 300860, 307272, 309101, 309456, 311298, 314340, 315952, 319280, 322140, 326034, 329220, 330057, 331240, 332878, 333095, 335244, 338247, 338520, 342612, 346920, 348985, 355446, 356655, 358484, 358956, 359190, 361032, 362260, 363181, 364560, 366730, 371163, 372645, 375830, 377208, 380373, 380432, 380680, 384090, 386568, 386820, 391118, 394940, 397488, 398840, 399714, 406224, 415064, 416304, 418782, 419055, 419120, 425880, 427986, 428265, 429520, 434712, 438960, 440076, 446992, 448105, 448695, 450996, 451290, 456816, 458640, 460908, 466333, 466947, 470938, 471510, 473928, 475540, 478608, 478920, 483210, 488579, 494884, 496860, 499317, 502866, 507164, 507780, 512120, 513422, 515760, 518830, 520380, 532952, 537726, 541548, 543390, 546840, 550095, 552240, 558376, 558740, 561503, 563745, 570648, 571020, 574704, 576135, 586677, 586768, 592410, 596232, 598260, 599571, 601328, 601720, 614544, 618202, 618605, 622596, 628173, 628680, 633955, 644280, 652068, 658440, 660114, 662480, 665756, 666190, 670488, 676494, 676935, 677040, 685224, 693840, 697970, 706407, 710892, 713310, 716968, 717912, 718380, 722064, 724520, 726362, 733460, 742326, 745290, 751660, 754416, 760746, 761360, 768180, 770133, 773136, 773640, 778245, 782236, 789880, 797680, 799428, 806589, 815085, 830128, 832195, 837564, 838110, 851760, 855972, 856530, 866047, 869424, 880152, 887537, 888615, 896210, 897390, 901992, 902580, 921816, 927303, 932666, 933894, 941876, 943020, 947856, 951080, 957840, 966420, 977158, 977795, 989768, 993720, 998634, 999285, 1005732, 1014328, 1015560, 1024240, 1026844, 1037660, 1040760, 1046955, 1065904, 1069965, 1075452, 1083096, 1086780, 1089543, 1093680, 1100190, 1113489, 1116752, 1117480, 1123006, 1127490, 1141119, 1141296, 1142040, 1152270, 1165073, 1173354, 1177345, 1184820, 1192464, 1196520, 1199142, 1203440, 1236404, 1237210, 1245192, 1256346, 1257165, 1257360, 1267910, 1283555, 1288560, 1304136, 1316880, 1320228, 1331512, 1332380, 1340976, 1344315, 1352988, 1353870, 1370448, 1395940, 1398999, 1412814, 1421784, 1426620, 1433936, 1435824, 1436760, 1449040, 1452724, 1465737, 1466920, 1484652, 1490580, 1497951, 1503320, 1521492, 1536360, 1540266, 1545505, 1547280, 1556490, 1564472, 1579760, 1598856, 1608373, 1613178, 1630170, 1648283, 1650285, 1664390, 1675128, 1676220, 1684509, 1691235, 1711944, 1713060, 1732094, 1760031, 1760304, 1775074, 1777230, 1792420, 1794780, 1803984, 1805160, 1815905, 1843632, 1854606, 1855815, 1865332, 1867788, 1883752, 1886040, 1901865, 1902160, 1932840, 1954316, 1955590, 1979536, 1987440, 1997268, 1998570, 2011464, 2028656, 2031120, 2053688, 2075320, 2081520, 2093910, 2119221, 2139930, 2150904, 2163707, 2166192, 2173560, 2179086, 2200380, 2226978, 2234960, 2246012, 2254980, 2282238, 2284080, 2304540, 2310399, 2330146, 2331665, 2334735, 2346708, 2354690, 2369640, 2393040, 2398284, 2442895, 2472808, 2474420, 2490384, 2496585, 2512692, 2514330, 2535820, 2542267, 2567110, 2598141, 2608272, 2640456, 2662611, 2663024, 2664760, 2688630, 2705976, 2707740, 2781909, 2791880, 2797998, 2807515, 2825628, 2843568, 2853240, 2873520, 2905448, 2931474, 2933385, 2933840, 2969304, 2981160, 2995902, 2997855, 3006640, 3042984, 3061097, 3072720, 3080532, 3091010, 3112980, 3128944, 3140865, 3197712, 3216746, 3226356, 3260340, 3268629, 3296566, 3300570, 3328780, 3350256, 3352440, 3369018, 3382470, 3423888, 3426120, 3464188, 3495219, 3520062, 3532035, 3550148, 3554460, 3584840, 3589560, 3610320, 3631810, 3709212, 3711630, 3730664, 3735576, 3767504, 3772080, 3803730, 3850665, 3865680, 3908632, 3911180, 3930521, 3994536, 3997140, 4022928, 4032945, 4107376, 4150640, 4187820, 4196997, 4238442, 4279860, 4301808, 4327414, 4330235, 4347120, 4358172, 4397211, 4400760, 4437685, 4453956, 4492024, 4509960, 4564476, 4609080, 4620798, 4636515, 4660292, 4663330, 4669470, 4693416, 4709380, 4739280, 4796568, 4825119, 4885790, 4944849, 4945616, 4948840, 4993170, 5025384, 5028660, 5053527, 5071640, 5084534, 5134220, 5196282, 5280912, 5325222, 5329520, 5377260, 5411952, 5415480, 5447715, 5563818, 5567445, 5583760, 5595996, 5615030, 5651256, 5705595, 5706480, 5810896, 5825365, 5862948, 5866770, 5938608, 5962320, 5991804, 5995710, 6062329, 6085968, 6122194, 6161064, 6182020, 6225960, 6281730, 6433492, 6452712, 6491121, 6520680, 6537258, 6593132, 6601140, 6657560, 6704880, 6738036, 6764940, 6852240, 6928376, 6990438, 6994995, 7040124, 7064070, 7100296, 7108920, 7169680, 7179120, 7263620, 7299539, 7328685, 7418424, 7423260, 7461328, 7471152, 7489755, 7607460, 7626801, 7701330, 7794423, 7817264, 7822360, 7861042, 7987833, 7989072, 7994280, 8041865, 8065890, 8241415, 8375640, 8393994, 8422545, 8476884, 8559720, 8654828, 8660470, 8716344, 8794422, 8800155, 8801520, 8875370, 8907912, 8984048, 9019920, 9128952, 9183291, 9218160, 9241596, 9273030, 9320584, 9326660, 9338940, 9386832, 9418760, 9593136, 9650238, 9771580, 9889698, 9897680, 9986340, 10050768, 10057320, 10107054, 10143280, 10169068, 10268440, 10392564, 10485657, 10596105, 10650444, 10754520, 10818535, 10830960, 10895430, 11127636, 11134890, 11191992, 11230060, 11258611, 11302512, 11411190, 11537981, 11551995, 11650730, 11725896, 11733540, 11791563, 11983608, 11991420, 12124658, 12244388, 12322128, 12364040, 12451920, 12563460, 12711335, 12866984, 12905424, 12982242, 12990705, 13041360, 13074516, 13186264, 13202280, 13313055, 13315120, 13476072, 13529880, 13856752, 13909545, 13980876, 13989990, 14080248, 14128140, 14200592, 14217840, 14475357, 14527240, 14599078, 14657370, 14834547, 14836848, 14846520, 14979510, 15145949, 15214920, 15253602, 15305485, 15402660, 15588846, 15644720, 15722084, 15975666, 15988560, 16083730, 16131780, 16343145, 16482830, 16751280, 16787988, 16845090, 16953768, 17119440, 17309656, 17320940, 17432688, 17476095, 17588844, 17600310, 17750740, 17815824, 18186987, 18257904, 18366582, 18483192, 18546060, 18641168, 18653320, 18677880, 18837520, 19300476, 19473363, 19543160, 19652605, 19779396, 19972680, 20114640, 20214108, 20338136, 20536880, 20785128, 20971314, 20984985, 21192210, 21300888, 21427679, 21509040, 21637070, 21790860, 21898617, 21986055, 22255272, 22269780, 22383984, 22460120, 22517222, 22822380, 22880403, 23075962, 23103990, 23301460, 23451792, 23467080, 23583126, 23967216, 23982840, 24125595, 24249316, 24488776, 24724245, 24728080, 25126920, 25267635, 25422670, 25733968, 25964484, 25981410, 26149032, 26372528, 26404560, 26626110, 26952144, 27059760, 27513647, 27549873, 27819090, 27961752, 27979980, 28160496, 28256280, 28950714, 29054480, 29198156, 29314740, 29669094, 29693040, 29959020, 30291898, 30311645, 30429840, 30507204, 30610970, 30805320, 31177692, 31444168, 31951332, 32167460, 32263560, 32455605, 32686290, 32965660, 33575976, 33690180, 33775833, 33907536, 34613943, 34619312, 34641880, 34952190, 35177688, 35200620, 35374689, 35501480, 36373974, 36497695, 36733164, 36966384, 37092120, 37306640, 37355760, 38134005, 38600952, 38946726, 38972115, 39086320, 39305210, 39558792, 39939165, 39945360, 40428216, 40676272, 41570256, 41942628, 41969970, 42384420, 42601776, 42855358, 43274140, 43581720, 43797234, 43972110, 44510544, 44539560, 44920240, 45034444, 45437847, 45644760, 45760806, 45916455, 46151924, 46207980, 46602920, 46934160, 47166252, 47965680, 48251190, 48498632, 48977552, 49448490, 50253840, 50535270, 50845340, 51096773, 51928968, 51962820, 52298064, 52428285, 53252220, 54560961, 55027294, 55099746, 55638180, 55923504, 55959960, 56293055, 56512560, 57689905, 57901428, 58396312, 58629480, 58957815, 59338188, 59918040, 60583796, 60623290, 61014408, 61221940, 61610640, 62355384, 62888336, 63902664, 64283037, 64334920, 64527120, 64911210, 65372580, 65695851, 65931320, 67151952, 67380360, 67551666, 69227886, 69283760, 69904380, 70355376, 70401240, 70749378, 71002960, 72376785, 72747948, 72995390, 73466328, 74172735, 74184240, 75729745, 76268010, 77201904, 77893452, 77944230, 78610420, 78810277, 79117584, 79878330, 80856432, 82540941, 83885256, 83939940, 84768840, 85710716, 86548280, 87163440, 87594468, 87944220, 89079120, 90068888, 90875694, 90934935, 91289520, 91521612, 91832910, 92303848, 92415960, 93205840, 94332504, 94894007, 96502380, 96997264, 97366815, 98896980, 101070540, 101327499, 101690680, 102193546, 103841829, 103857936, 103925640, 104856570, 106504440, 107138395, 109121922, 109493085, 110054588, 110199492, 111276360, 111919920, 112586110, 114402015, 115379810, 115802856, 116792624, 117258960, 117915630, 118676376, 119836080, 121167592, 121246580, 122028816, 122443880, 124710768, 127805328, 128566074, 128669840, 129822420, 130745160, 131391702, 131862640, 134760720, 135103332, 136313541, 137568235, 137749365, 138455772, 139808760, 140802480, 141498756, 144753570, 145495896, 145990780, 146932656, 148345470, 149993753, 151459490, 152536020, 153290319, 155786904, 155888460, 157220840, 157620554, 159756660, 165081882, 167770512, 167879880, 168879165, 169537680, 171421432, 173069715, 173096560, 175188936, 175888440, 176873445, 180137776, 181751388, 181869870, 183043224, 183665820, 184607696, 184831920, 188665008, 189788014, 192849111, 193004760, 194733630, 197793960, 202141080, 202654998, 203381360, 204387092, 207683658, 207851280, 209713140, 213008880, 214276790, 218243844, 218986170, 220109176, 220398984, 222552720, 225172220, 227189235, 228804030, 230759620, 231605712, 235831260, 236430831, 237352752, 242335184, 242493160, 244887760, 247622823, 255483865, 257132148, 259644840, 261490320, 262783404, 270206664, 272627082, 272804805, 275136470, 275498730, 276911544, 279617520, 282997512, 284682021, 289507140, 290991792, 291981560, 296690940, 299987506, 302918980, 305072040, 306580638, 311573808, 311776920, 314441680, 315241108, 319513320, 321415185, 328479255, 330163764, 335759760, 337758330, 342842864, 346139430, 350377872, 351776880, 353746890, 357677411, 363502776, 363739740, 366086448, 367331640, 379576028, 385698222, 386009520, 389467260, 394051385, 395587920, 404282160, 405309996, 408774184, 412704705, 415367316, 419426280, 428553580, 436487688, 437972340, 440218352, 440797968, 449981259, 450344440, 454378470, 457608060, 459870957, 461519240, 471662520, 472861662, 474470035, 484986320, 495245646, 506637495, 510967730, 514264296, 519209145, 519289680, 525566808, 540413328, 545254164, 545609610, 550272940, 550997460, 553823088, 565995024, 569364042, 579014280, 583963120, 593381880, 599975012, 605837960, 610144080, 613161276, 623553840, 630482216, 639026640, 642830370, 656958510, 660327528, 664258049, 675516660, 681567705, 692278860, 707493780, 709292493, 715354822, 727005552, 727479480, 734663280, 749968765, 759152056, 766451595, 771396444, 778934520, 788102770, 810619992, 817548368, 825409410, 830734632, 838852560, 854046063, 857107160, 872975376, 875944680, 899962518, 900688880, 908756940, 915216120, 919741914, 923038480, 943325040, 945723324, 948940070, 964245555, 990491292, 1013274990, 1021935460, 1028528592, 1038418290, 1051133616, 1073032233, 1090508328, 1091219220, 1100545880, 1101994920, 1138728084, 1158028560, 1182154155, 1186763760, 1199950024, 1211675920, 1226322552, 1238114115, 1260964432, 1285660740, 1313917020, 1320655056, 1328516098, 1349943777, 1351033320, 1363135410, 1384557720, 1414987560, 1418584986, 1423410105, 1430709644, 1454958960, 1499937530, 1518304112, 1532903190, 1542792888, 1557869040, 1576205540, 1621239984, 1650818820, 1661469264, 1708092126, 1714214320, 1751889360, 1788387055, 1799925036, 1817513880, 1830432240, 1839483828, 1891446648, 1897880140, 1928491110, 1980982584, 1992774147, 2026549980, 2043870920, 2076836580, 2146064466, 2181016656, 2182438440, 2201091760, 2203989840, 2249906295, 2277456168, 2299354785, 2364308310, 2399900048, 2452645104, 2476228230, 2571321480, 2627834040, 2657032196, 2699887554, 2702066640, 2726270820, 2769115440, 2829975120, 2837169972, 2846820210, 2861419288, 2999875060, 3065806380, 3085585776, 3152411080, 3219096699, 3301637640, 3321290245, 3416184252, 3546462465, 3576774110, 3599850072, 3635027760, 3678967656, 3782893296, 3795760280, 3856982220, 3961965168, 3985548294, 4053099960, 4087741840, 4153673160, 4270230315, 4292128932, 4364876880, 4499812590, 4554912336, 4598709570, 4649806343, 4728616620, 4952456460, 5142642960, 5255668080, 5314064392, 5365161165, 5399775108, 5452541640, 5674339944, 5693640420, 5722838576, 5978322441, 5999750120, 6131612760, 6304822160, 6438193398, 6603275280, 6642580490, 6749718885, 6832368504, 7092924930, 7153548220, 7199700144, 7357935312, 7591520560, 7713964440, 7971096588, 8106199920, 8307346320, 8540460630, 8584257864, 8999625180, 9197419140, 9299612686, 9457233240, 9904912920, 9963870735, 10628128784, 10730322330, 10799550216, 10905083280, 11348679888, 11387280840, 11956644882, 11999500240, 12263225520, 12876386796, 13285160980, 13499437770, 13664737008, 13949419029, 14185849860, 14307096440, 15427928880, 15942193176, 16095483495, 17080921260, 17168515728, 17999250360, 18394838280, 18599225372, 18914466480, 19809825840, 19927741470, 21460644660, 21599100432, 22774561680, 23249031715, 23913289764, 25752773592, 26570321960, 26998875540, 27898838058, 28371699720, 28614192880, 29891612205, 31884386352, 32190966990, 34161842520, 35998500720, 36789676560, 37198450744, 39855482940, 41848257087, 42921289320, 46498063430, 47826579528, 51505547184, 53140643920, 53997751080, 55797676116, 56743399440, 59783224410, 64381933980, 68323685040, 69747095145, 74396901488, 79710965880, 83696514174, 85842578640, 92996126860, 95653159056, 107995502160, 111595352232, 119566448820, 128763867960, 139494190290, 159421931760, 167393028348, 185992253720, 209241285435, 223190704464, 239132897640, 257527735920, 278988380580, 334786056696, 371984507440, 418482570870, 478265795280, 557976761160, 669572113392, 836965141740, 1115953522320, 1673930283480, 3347860566960]

約数ペア:

[(1, 3347860566960), (2, 1673930283480), (3, 1115953522320), (4, 836965141740), (5, 669572113392), (6, 557976761160), (7, 478265795280), (8, 418482570870), (9, 371984507440), (10, 334786056696), (12, 278988380580), (13, 257527735920), (14, 239132897640), (15, 223190704464), (16, 209241285435), (18, 185992253720), (20, 167393028348), (21, 159421931760), (24, 139494190290), (26, 128763867960), (28, 119566448820), (30, 111595352232), (31, 107995502160), (35, 95653159056), (36, 92996126860), (39, 85842578640), (40, 83696514174), (42, 79710965880), (45, 74396901488), (48, 69747095145), (49, 68323685040), (52, 64381933980), (56, 59783224410), (59, 56743399440), (60, 55797676116), (62, 53997751080), (63, 53140643920), (65, 51505547184), (70, 47826579528), (72, 46498063430), (78, 42921289320), (80, 41848257087), (84, 39855482940), (90, 37198450744), (91, 36789676560), (93, 35998500720), (98, 34161842520), (104, 32190966990), (105, 31884386352), (112, 29891612205), (117, 28614192880), (118, 28371699720), (120, 27898838058), (124, 26998875540), (126, 26570321960), (130, 25752773592), (140, 23913289764), (144, 23249031715), (147, 22774561680), (155, 21599100432), (156, 21460644660), (168, 19927741470), (169, 19809825840), (177, 18914466480), (180, 18599225372), (182, 18394838280), (186, 17999250360), (195, 17168515728), (196, 17080921260), (208, 16095483495), (210, 15942193176), (217, 15427928880), (234, 14307096440), (236, 14185849860), (240, 13949419029), (245, 13664737008), (248, 13499437770), (252, 13285160980), (260, 12876386796), (273, 12263225520), (279, 11999500240), (280, 11956644882), (294, 11387280840), (295, 11348679888), (307, 10905083280), (310, 10799550216), (312, 10730322330), (315, 10628128784), (336, 9963870735), (338, 9904912920), (354, 9457233240), (360, 9299612686), (364, 9197419140), (372, 8999625180), (390, 8584257864), (392, 8540460630), (403, 8307346320), (413, 8106199920), (420, 7971096588), (434, 7713964440), (441, 7591520560), (455, 7357935312), (465, 7199700144), (468, 7153548220), (472, 7092924930), (490, 6832368504), (496, 6749718885), (504, 6642580490), (507, 6603275280), (520, 6438193398), (531, 6304822160), (546, 6131612760), (558, 5999750120), (560, 5978322441), (585, 5722838576), (588, 5693640420), (590, 5674339944), (614, 5452541640), (620, 5399775108), (624, 5365161165), (630, 5314064392), (637, 5255668080), (651, 5142642960), (676, 4952456460), (708, 4728616620), (720, 4649806343), (728, 4598709570), (735, 4554912336), (744, 4499812590), (767, 4364876880), (780, 4292128932), (784, 4270230315), (806, 4153673160), (819, 4087741840), (826, 4053099960), (840, 3985548294), (845, 3961965168), (868, 3856982220), (882, 3795760280), (885, 3782893296), (910, 3678967656), (921, 3635027760), (930, 3599850072), (936, 3576774110), (944, 3546462465), (980, 3416184252), (1008, 3321290245), (1014, 3301637640), (1040, 3219096699), (1062, 3152411080), (1085, 3085585776), (1092, 3065806380), (1116, 2999875060), (1170, 2861419288), (1176, 2846820210), (1180, 2837169972), (1183, 2829975120), (1209, 2769115440), (1228, 2726270820), (1239, 2702066640), (1240, 2699887554), (1260, 2657032196), (1274, 2627834040), (1302, 2571321480), (1352, 2476228230), (1365, 2452645104), (1395, 2399900048), (1416, 2364308310), (1456, 2299354785), (1470, 2277456168), (1488, 2249906295), (1519, 2203989840), (1521, 2201091760), (1534, 2182438440), (1535, 2181016656), (1560, 2146064466), (1612, 2076836580), (1638, 2043870920), (1652, 2026549980), (1680, 1992774147), (1690, 1980982584), (1736, 1928491110), (1764, 1897880140), (1770, 1891446648), (1820, 1839483828), (1829, 1830432240), (1842, 1817513880), (1860, 1799925036), (1872, 1788387055), (1911, 1751889360), (1953, 1714214320), (1960, 1708092126), (2015, 1661469264), (2028, 1650818820), (2065, 1621239984), (2124, 1576205540), (2149, 1557869040), (2170, 1542792888), (2184, 1532903190), (2205, 1518304112), (2232, 1499937530), (2301, 1454958960), (2340, 1430709644), (2352, 1423410105), (2360, 1418584986), (2366, 1414987560), (2418, 1384557720), (2456, 1363135410), (2478, 1351033320), (2480, 1349943777), (2520, 1328516098), (2535, 1320655056), (2548, 1313917020), (2604, 1285660740), (2655, 1260964432), (2704, 1238114115), (2730, 1226322552), (2763, 1211675920), (2790, 1199950024), (2821, 1186763760), (2832, 1182154155), (2891, 1158028560), (2940, 1138728084), (3038, 1101994920), (3042, 1100545880), (3068, 1091219220), (3070, 1090508328), (3120, 1073032233), (3185, 1051133616), (3224, 1038418290), (3255, 1028528592), (3276, 1021935460), (3304, 1013274990), (3380, 990491292), (3472, 964245555), (3528, 948940070), (3540, 945723324), (3549, 943325040), (3627, 923038480), (3640, 919741914), (3658, 915216120), (3684, 908756940), (3717, 900688880), (3720, 899962518), (3822, 875944680), (3835, 872975376), (3906, 857107160), (3920, 854046063), (3991, 838852560), (4030, 830734632), (4056, 825409410), (4095, 817548368), (4130, 810619992), (4248, 788102770), (4298, 778934520), (4340, 771396444), (4368, 766451595), (4410, 759152056), (4464, 749968765), (4557, 734663280), (4602, 727479480), (4605, 727005552), (4680, 715354822), (4720, 709292493), (4732, 707493780), (4836, 692278860), (4912, 681567705), (4956, 675516660), (5040, 664258049), (5070, 660327528), (5096, 656958510), (5208, 642830370), (5239, 639026640), (5310, 630482216), (5369, 623553840), (5460, 613161276), (5487, 610144080), (5526, 605837960), (5580, 599975012), (5642, 593381880), (5733, 583963120), (5782, 579014280), (5880, 569364042), (5915, 565995024), (6045, 553823088), (6076, 550997460), (6084, 550272940), (6136, 545609610), (6140, 545254164), (6195, 540413328), (6370, 525566808), (6447, 519289680), (6448, 519209145), (6510, 514264296), (6552, 510967730), (6608, 506637495), (6760, 495245646), (6903, 484986320), (7056, 474470035), (7080, 472861662), (7098, 471662520), (7254, 461519240), (7280, 459870957), (7316, 457608060), (7368, 454378470), (7434, 450344440), (7440, 449981259), (7595, 440797968), (7605, 440218352), (7644, 437972340), (7670, 436487688), (7812, 428553580), (7982, 419426280), (8060, 415367316), (8112, 412704705), (8190, 408774184), (8260, 405309996), (8281, 404282160), (8463, 395587920), (8496, 394051385), (8596, 389467260), (8673, 386009520), (8680, 385698222), (8820, 379576028), (9114, 367331640), (9145, 366086448), (9204, 363739740), (9210, 363502776), (9360, 357677411), (9464, 353746890), (9517, 351776880), (9555, 350377872), (9672, 346139430), (9765, 342842864), (9912, 337758330), (9971, 335759760), (10140, 330163764), (10192, 328479255), (10416, 321415185), (10478, 319513320), (10620, 315241108), (10647, 314441680), (10738, 311776920), (10745, 311573808), (10920, 306580638), (10974, 305072040), (11052, 302918980), (11160, 299987506), (11284, 296690940), (11466, 291981560), (11505, 290991792), (11564, 289507140), (11760, 284682021), (11830, 282997512), (11973, 279617520), (12090, 276911544), (12152, 275498730), (12168, 275136470), (12272, 272804805), (12280, 272627082), (12390, 270206664), (12740, 262783404), (12803, 261490320), (12894, 259644840), (13020, 257132148), (13104, 255483865), (13520, 247622823), (13671, 244887760), (13806, 242493160), (13815, 242335184), (14105, 237352752), (14160, 236430831), (14196, 235831260), (14455, 231605712), (14508, 230759620), (14632, 228804030), (14736, 227189235), (14868, 225172220), (15043, 222552720), (15190, 220398984), (15210, 220109176), (15288, 218986170), (15340, 218243844), (15624, 214276790), (15717, 213008880), (15964, 209713140), (16107, 207851280), (16120, 207683658), (16380, 204387092), (16461, 203381360), (16520, 202654998), (16562, 202141080), (16926, 197793960), (17192, 194733630), (17346, 193004760), (17360, 192849111), (17640, 189788014), (17745, 188665008), (18113, 184831920), (18135, 184607696), (18228, 183665820), (18290, 183043224), (18408, 181869870), (18420, 181751388), (18585, 180137776), (18928, 176873445), (19034, 175888440), (19110, 175188936), (19341, 173096560), (19344, 173069715), (19530, 171421432), (19747, 169537680), (19824, 168879165), (19942, 167879880), (19955, 167770512), (20280, 165081882), (20956, 159756660), (21240, 157620554), (21294, 157220840), (21476, 155888460), (21490, 155786904), (21840, 153290319), (21948, 152536020), (22104, 151459490), (22320, 149993753), (22568, 148345470), (22785, 146932656), (22932, 145990780), (23010, 145495896), (23128, 144753570), (23660, 141498756), (23777, 140802480), (23946, 139808760), (24180, 138455772), (24304, 137749365), (24336, 137568235), (24560, 136313541), (24780, 135103332), (24843, 134760720), (25389, 131862640), (25480, 131391702), (25606, 130745160), (25788, 129822420), (26019, 128669840), (26040, 128566074), (26195, 127805328), (26845, 124710768), (27342, 122443880), (27435, 122028816), (27612, 121246580), (27630, 121167592), (27937, 119836080), (28210, 118676376), (28392, 117915630), (28551, 117258960), (28665, 116792624), (28910, 115802856), (29016, 115379810), (29264, 114402015), (29736, 112586110), (29913, 111919920), (30086, 111276360), (30380, 110199492), (30420, 110054588), (30576, 109493085), (30680, 109121922), (31248, 107138395), (31434, 106504440), (31928, 104856570), (32214, 103925640), (32235, 103857936), (32240, 103841829), (32760, 102193546), (32922, 101690680), (33040, 101327499), (33124, 101070540), (33852, 98896980), (34384, 97366815), (34515, 96997264), (34692, 96502380), (35280, 94894007), (35490, 94332504), (35919, 93205840), (36226, 92415960), (36270, 92303848), (36456, 91832910), (36580, 91521612), (36673, 91289520), (36816, 90934935), (36840, 90875694), (37170, 90068888), (37583, 89079120), (38068, 87944220), (38220, 87594468), (38409, 87163440), (38682, 86548280), (39060, 85710716), (39494, 84768840), (39884, 83939940), (39910, 83885256), (40560, 82540941), (41405, 80856432), (41912, 79878330), (42315, 79117584), (42480, 78810277), (42588, 78610420), (42952, 77944230), (42980, 77893452), (43365, 77201904), (43896, 76268010), (44208, 75729745), (45129, 74184240), (45136, 74172735), (45570, 73466328), (45864, 72995390), (46020, 72747948), (46256, 72376785), (47151, 71002960), (47320, 70749378), (47554, 70401240), (47585, 70355376), (47892, 69904380), (48321, 69283760), (48360, 69227886), (49560, 67551666), (49686, 67380360), (49855, 67151952), (50778, 65931320), (50960, 65695851), (51212, 65372580), (51576, 64911210), (51883, 64527120), (52038, 64334920), (52080, 64283037), (52390, 63902664), (53235, 62888336), (53690, 62355384), (54339, 61610640), (54684, 61221940), (54870, 61014408), (55224, 60623290), (55260, 60583796), (55874, 59918040), (56420, 59338188), (56784, 58957815), (57102, 58629480), (57330, 58396312), (57820, 57901428), (58032, 57689905), (59241, 56512560), (59472, 56293055), (59826, 55959960), (59865, 55923504), (60172, 55638180), (60760, 55099746), (60840, 55027294), (61360, 54560961), (62868, 53252220), (63856, 52428285), (64015, 52298064), (64428, 51962820), (64470, 51928968), (65520, 51096773), (65844, 50845340), (66248, 50535270), (66619, 50253840), (67704, 49448490), (68355, 48977552), (69030, 48498632), (69384, 48251190), (69797, 47965680), (70980, 47166252), (71331, 46934160), (71838, 46602920), (72452, 46207980), (72540, 46151924), (72912, 45916455), (73160, 45760806), (73346, 45644760), (73680, 45437847), (74340, 45034444), (74529, 44920240), (75166, 44539560), (75215, 44510544), (76136, 43972110), (76440, 43797234), (76818, 43581720), (77364, 43274140), (78120, 42855358), (78585, 42601776), (78988, 42384420), (79768, 41969970), (79820, 41942628), (80535, 41570256), (82305, 40676272), (82810, 40428216), (83811, 39945360), (83824, 39939165), (84630, 39558792), (85176, 39305210), (85653, 39086320), (85904, 38972115), (85960, 38946726), (86730, 38600952), (87792, 38134005), (89621, 37355760), (89739, 37306640), (90258, 37092120), (90565, 36966384), (91140, 36733164), (91728, 36497695), (92040, 36373974), (94302, 35501480), (94640, 35374689), (95108, 35200620), (95170, 35177688), (95784, 34952190), (96642, 34641880), (96705, 34619312), (96720, 34613943), (98735, 33907536), (99120, 33775833), (99372, 33690180), (99710, 33575976), (101556, 32965660), (102424, 32686290), (103152, 32455605), (103766, 32263560), (104076, 32167460), (104780, 31951332), (106470, 31444168), (107380, 31177692), (108678, 30805320), (109368, 30610970), (109740, 30507204), (110019, 30429840), (110448, 30311645), (110520, 30291898), (111748, 29959020), (112749, 29693040), (112840, 29669094), (114204, 29314740), (114660, 29198156), (115227, 29054480), (115640, 28950714), (118482, 28256280), (118885, 28160496), (119652, 27979980), (119730, 27961752), (120344, 27819090), (121520, 27549873), (121680, 27513647), (123721, 27059760), (124215, 26952144), (125736, 26626110), (126791, 26404560), (126945, 26372528), (128030, 26149032), (128856, 25981410), (128940, 25964484), (130095, 25733968), (131688, 25422670), (132496, 25267635), (133238, 25126920), (135387, 24728080), (135408, 24724245), (136710, 24488776), (138060, 24249316), (138768, 24125595), (139594, 23982840), (139685, 23967216), (141960, 23583126), (142662, 23467080), (142755, 23451792), (143676, 23301460), (144904, 23103990), (145080, 23075962), (146320, 22880403), (146692, 22822380), (148680, 22517222), (149058, 22460120), (149565, 22383984), (150332, 22269780), (150430, 22255272), (152272, 21986055), (152880, 21898617), (153636, 21790860), (154728, 21637070), (155649, 21509040), (156240, 21427679), (157170, 21300888), (157976, 21192210), (159536, 20984985), (159640, 20971314), (161070, 20785128), (163017, 20536880), (164610, 20338136), (165620, 20214108), (166439, 20114640), (167622, 19972680), (169260, 19779396), (170352, 19652605), (171306, 19543160), (171920, 19473363), (173460, 19300476), (177723, 18837520), (179242, 18677880), (179478, 18653320), (179595, 18641168), (180516, 18546060), (181130, 18483192), (182280, 18366582), (183365, 18257904), (184080, 18186987), (187915, 17815824), (188604, 17750740), (190216, 17600310), (190340, 17588844), (191568, 17476095), (192045, 17432688), (193284, 17320940), (193410, 17309656), (195559, 17119440), (197470, 16953768), (198744, 16845090), (199420, 16787988), (199857, 16751280), (203112, 16482830), (204848, 16343145), (207532, 16131780), (208152, 16083730), (209391, 15988560), (209560, 15975666), (212940, 15722084), (213993, 15644720), (214760, 15588846), (217356, 15402660), (218736, 15305485), (219480, 15253602), (220038, 15214920), (221040, 15145949), (223496, 14979510), (225498, 14846520), (225645, 14836848), (225680, 14834547), (228408, 14657370), (229320, 14599078), (230454, 14527240), (231280, 14475357), (235469, 14217840), (235755, 14200592), (236964, 14128140), (237770, 14080248), (239304, 13989990), (239460, 13980876), (240688, 13909545), (241605, 13856752), (247442, 13529880), (248430, 13476072), (251433, 13315120), (251472, 13313055), (253582, 13202280), (253890, 13186264), (256060, 13074516), (256711, 13041360), (257712, 12990705), (257880, 12982242), (259415, 12905424), (260190, 12866984), (263376, 12711335), (266476, 12563460), (268863, 12451920), (270774, 12364040), (271695, 12322128), (273420, 12244388), (276120, 12124658), (279188, 11991420), (279370, 11983608), (283920, 11791563), (285324, 11733540), (285510, 11725896), (287352, 11650730), (289808, 11551995), (290160, 11537981), (293384, 11411190), (296205, 11302512), (297360, 11258611), (298116, 11230060), (299130, 11191992), (300664, 11134890), (300860, 11127636), (307272, 10895430), (309101, 10830960), (309456, 10818535), (311298, 10754520), (314340, 10650444), (315952, 10596105), (319280, 10485657), (322140, 10392564), (326034, 10268440), (329220, 10169068), (330057, 10143280), (331240, 10107054), (332878, 10057320), (333095, 10050768), (335244, 9986340), (338247, 9897680), (338520, 9889698), (342612, 9771580), (346920, 9650238), (348985, 9593136), (355446, 9418760), (356655, 9386832), (358484, 9338940), (358956, 9326660), (359190, 9320584), (361032, 9273030), (362260, 9241596), (363181, 9218160), (364560, 9183291), (366730, 9128952), (371163, 9019920), (372645, 8984048), (375830, 8907912), (377208, 8875370), (380373, 8801520), (380432, 8800155), (380680, 8794422), (384090, 8716344), (386568, 8660470), (386820, 8654828), (391118, 8559720), (394940, 8476884), (397488, 8422545), (398840, 8393994), (399714, 8375640), (406224, 8241415), (415064, 8065890), (416304, 8041865), (418782, 7994280), (419055, 7989072), (419120, 7987833), (425880, 7861042), (427986, 7822360), (428265, 7817264), (429520, 7794423), (434712, 7701330), (438960, 7626801), (440076, 7607460), (446992, 7489755), (448105, 7471152), (448695, 7461328), (450996, 7423260), (451290, 7418424), (456816, 7328685), (458640, 7299539), (460908, 7263620), (466333, 7179120), (466947, 7169680), (470938, 7108920), (471510, 7100296), (473928, 7064070), (475540, 7040124), (478608, 6994995), (478920, 6990438), (483210, 6928376), (488579, 6852240), (494884, 6764940), (496860, 6738036), (499317, 6704880), (502866, 6657560), (507164, 6601140), (507780, 6593132), (512120, 6537258), (513422, 6520680), (515760, 6491121), (518830, 6452712), (520380, 6433492), (532952, 6281730), (537726, 6225960), (541548, 6182020), (543390, 6161064), (546840, 6122194), (550095, 6085968), (552240, 6062329), (558376, 5995710), (558740, 5991804), (561503, 5962320), (563745, 5938608), (570648, 5866770), (571020, 5862948), (574704, 5825365), (576135, 5810896), (586677, 5706480), (586768, 5705595), (592410, 5651256), (596232, 5615030), (598260, 5595996), (599571, 5583760), (601328, 5567445), (601720, 5563818), (614544, 5447715), (618202, 5415480), (618605, 5411952), (622596, 5377260), (628173, 5329520), (628680, 5325222), (633955, 5280912), (644280, 5196282), (652068, 5134220), (658440, 5084534), (660114, 5071640), (662480, 5053527), (665756, 5028660), (666190, 5025384), (670488, 4993170), (676494, 4948840), (676935, 4945616), (677040, 4944849), (685224, 4885790), (693840, 4825119), (697970, 4796568), (706407, 4739280), (710892, 4709380), (713310, 4693416), (716968, 4669470), (717912, 4663330), (718380, 4660292), (722064, 4636515), (724520, 4620798), (726362, 4609080), (733460, 4564476), (742326, 4509960), (745290, 4492024), (751660, 4453956), (754416, 4437685), (760746, 4400760), (761360, 4397211), (768180, 4358172), (770133, 4347120), (773136, 4330235), (773640, 4327414), (778245, 4301808), (782236, 4279860), (789880, 4238442), (797680, 4196997), (799428, 4187820), (806589, 4150640), (815085, 4107376), (830128, 4032945), (832195, 4022928), (837564, 3997140), (838110, 3994536), (851760, 3930521), (855972, 3911180), (856530, 3908632), (866047, 3865680), (869424, 3850665), (880152, 3803730), (887537, 3772080), (888615, 3767504), (896210, 3735576), (897390, 3730664), (901992, 3711630), (902580, 3709212), (921816, 3631810), (927303, 3610320), (932666, 3589560), (933894, 3584840), (941876, 3554460), (943020, 3550148), (947856, 3532035), (951080, 3520062), (957840, 3495219), (966420, 3464188), (977158, 3426120), (977795, 3423888), (989768, 3382470), (993720, 3369018), (998634, 3352440), (999285, 3350256), (1005732, 3328780), (1014328, 3300570), (1015560, 3296566), (1024240, 3268629), (1026844, 3260340), (1037660, 3226356), (1040760, 3216746), (1046955, 3197712), (1065904, 3140865), (1069965, 3128944), (1075452, 3112980), (1083096, 3091010), (1086780, 3080532), (1089543, 3072720), (1093680, 3061097), (1100190, 3042984), (1113489, 3006640), (1116752, 2997855), (1117480, 2995902), (1123006, 2981160), (1127490, 2969304), (1141119, 2933840), (1141296, 2933385), (1142040, 2931474), (1152270, 2905448), (1165073, 2873520), (1173354, 2853240), (1177345, 2843568), (1184820, 2825628), (1192464, 2807515), (1196520, 2797998), (1199142, 2791880), (1203440, 2781909), (1236404, 2707740), (1237210, 2705976), (1245192, 2688630), (1256346, 2664760), (1257165, 2663024), (1257360, 2662611), (1267910, 2640456), (1283555, 2608272), (1288560, 2598141), (1304136, 2567110), (1316880, 2542267), (1320228, 2535820), (1331512, 2514330), (1332380, 2512692), (1340976, 2496585), (1344315, 2490384), (1352988, 2474420), (1353870, 2472808), (1370448, 2442895), (1395940, 2398284), (1398999, 2393040), (1412814, 2369640), (1421784, 2354690), (1426620, 2346708), (1433936, 2334735), (1435824, 2331665), (1436760, 2330146), (1449040, 2310399), (1452724, 2304540), (1465737, 2284080), (1466920, 2282238), (1484652, 2254980), (1490580, 2246012), (1497951, 2234960), (1503320, 2226978), (1521492, 2200380), (1536360, 2179086), (1540266, 2173560), (1545505, 2166192), (1547280, 2163707), (1556490, 2150904), (1564472, 2139930), (1579760, 2119221), (1598856, 2093910), (1608373, 2081520), (1613178, 2075320), (1630170, 2053688), (1648283, 2031120), (1650285, 2028656), (1664390, 2011464), (1675128, 1998570), (1676220, 1997268), (1684509, 1987440), (1691235, 1979536), (1711944, 1955590), (1713060, 1954316), (1732094, 1932840), (1760031, 1902160), (1760304, 1901865), (1775074, 1886040), (1777230, 1883752), (1792420, 1867788), (1794780, 1865332), (1803984, 1855815), (1805160, 1854606), (1815905, 1843632)]