12276410213760

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{109}}^1\times {\mathrm{1093}}^1$

素因数の和:1300

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 40, 41, 42, 44, 48, 51, 55, 56, 60, 64, 66, 68, 70, 77, 80, 82, 84, 85, 88, 96, 102, 105, 109, 110, 112, 119, 120, 123, 128, 132, 136, 140, 154, 160, 164, 165, 168, 170, 176, 187, 192, 204, 205, 210, 218, 220, 224, 231, 238, 240, 246, 255, 264, 272, 280, 287, 308, 320, 327, 328, 330, 336, 340, 352, 357, 374, 384, 385, 408, 410, 420, 436, 440, 448, 451, 462, 476, 480, 492, 510, 528, 544, 545, 560, 561, 574, 595, 615, 616, 640, 654, 656, 660, 672, 680, 697, 704, 714, 748, 763, 770, 816, 820, 840, 861, 872, 880, 896, 902, 924, 935, 952, 960, 984, 1020, 1056, 1088, 1090, 1093, 1120, 1122, 1148, 1155, 1190, 1199, 1230, 1232, 1308, 1309, 1312, 1320, 1344, 1353, 1360, 1394, 1408, 1428, 1435, 1496, 1526, 1540, 1632, 1635, 1640, 1680, 1722, 1744, 1760, 1785, 1804, 1848, 1853, 1870, 1904, 1920, 1968, 2040, 2091, 2112, 2176, 2180, 2186, 2240, 2244, 2255, 2289, 2296, 2310, 2380, 2398, 2460, 2464, 2616, 2618, 2624, 2640, 2688, 2706, 2720, 2788, 2805, 2856, 2870, 2992, 3052, 3080, 3157, 3264, 3270, 3279, 3280, 3360, 3444, 3485, 3488, 3520, 3570, 3597, 3608, 3696, 3706, 3740, 3808, 3815, 3927, 3936, 4080, 4182, 4224, 4305, 4360, 4372, 4469, 4480, 4488, 4510, 4578, 4592, 4620, 4760, 4796, 4879, 4920, 4928, 5232, 5236, 5248, 5280, 5412, 5440, 5465, 5559, 5576, 5610, 5712, 5740, 5984, 5995, 6104, 6160, 6314, 6528, 6540, 6545, 6558, 6560, 6720, 6765, 6888, 6970, 6976, 7040, 7140, 7194, 7216, 7392, 7412, 7480, 7616, 7630, 7651, 7667, 7854, 7872, 8160, 8364, 8393, 8610, 8720, 8744, 8938, 8976, 9020, 9156, 9184, 9240, 9265, 9471, 9520, 9592, 9758, 9840, 9856, 10455, 10464, 10472, 10560, 10824, 10880, 10930, 11118, 11152, 11220, 11424, 11445, 11480, 11968, 11990, 12023, 12208, 12320, 12628, 12971, 13080, 13090, 13116, 13120, 13407, 13440, 13530, 13776, 13940, 13952, 14280, 14388, 14432, 14637, 14784, 14824, 14960, 15232, 15260, 15302, 15334, 15708, 15744, 15785, 16320, 16395, 16728, 16786, 17220, 17440, 17488, 17876, 17952, 17985, 18040, 18312, 18368, 18480, 18530, 18581, 18942, 19040, 19184, 19516, 19635, 19680, 20383, 20910, 20928, 20944, 21120, 21648, 21860, 22236, 22304, 22345, 22440, 22848, 22890, 22953, 22960, 23001, 23936, 23980, 24046, 24395, 24416, 24640, 25179, 25256, 25942, 26160, 26180, 26232, 26240, 26814, 27060, 27552, 27795, 27880, 28560, 28776, 28864, 29274, 29568, 29648, 29920, 30520, 30604, 30668, 31283, 31416, 31570, 32640, 32790, 33456, 33572, 34440, 34880, 34976, 35752, 35904, 35970, 36069, 36080, 36624, 36736, 36960, 37060, 37162, 37884, 38080, 38255, 38335, 38368, 38913, 39032, 39270, 39360, 40766, 41820, 41856, 41888, 41965, 43296, 43720, 44472, 44608, 44690, 44813, 44880, 45696, 45780, 45906, 45920, 46002, 47355, 47960, 48092, 48790, 48832, 49159, 49280, 50358, 50512, 51884, 52320, 52360, 52464, 53628, 53669, 54120, 55104, 55590, 55743, 55760, 57120, 57552, 57728, 58548, 59296, 59840, 60115, 61040, 61149, 61208, 61336, 62566, 62832, 63140, 64855, 65580, 66912, 67035, 67144, 68880, 69760, 69952, 71504, 71808, 71940, 72138, 72160, 73185, 73248, 73920, 74120, 74324, 75768, 75973, 76160, 76510, 76670, 76736, 77826, 78064, 78540, 78720, 81532, 83640, 83776, 83930, 84161, 86592, 87440, 88944, 89216, 89380, 89626, 89760, 91560, 91812, 91840, 92004, 92905, 93849, 94710, 95920, 96184, 97580, 97664, 98318, 100716, 101024, 101915, 103768, 104640, 104720, 104928, 107256, 107338, 108240, 110208, 111180, 111486, 111520, 114240, 114765, 115005, 115104, 117096, 118592, 119137, 119680, 120230, 122080, 122298, 122416, 122672, 125132, 125664, 125895, 126280, 129710, 130067, 131160, 133824, 134070, 134288, 134439, 137760, 139904, 142681, 143008, 143880, 144276, 144320, 146370, 146496, 147477, 147840, 148240, 148648, 151536, 151946, 153020, 153340, 153472, 155652, 156128, 156415, 157080, 161007, 163064, 167280, 167552, 167860, 168322, 173184, 174880, 177888, 178760, 179252, 179520, 180345, 183120, 183624, 183680, 184008, 185810, 187698, 189420, 191840, 192368, 194565, 195160, 196636, 201432, 202048, 203830, 204391, 207536, 209280, 209440, 209856, 214512, 214676, 216480, 222360, 222972, 223040, 224065, 227919, 228480, 229530, 230010, 230208, 234192, 237184, 238274, 240460, 244160, 244596, 244832, 245344, 245795, 250264, 251328, 251790, 252483, 252560, 259420, 260134, 262320, 267648, 268140, 268345, 268576, 268878, 275520, 278715, 285362, 286016, 287760, 288552, 288640, 292740, 292992, 294954, 296480, 297296, 303072, 303892, 305745, 306040, 306680, 311304, 312256, 312830, 313691, 314160, 322014, 326128, 334560, 335720, 336644, 344113, 349760, 355776, 357411, 357520, 358504, 359040, 360690, 366240, 367248, 368016, 371620, 375396, 378840, 379865, 383680, 384736, 389130, 390201, 390320, 393272, 402864, 404096, 407660, 408782, 415072, 418880, 419712, 420805, 428043, 429024, 429352, 432960, 444720, 445944, 446080, 448130, 455838, 459060, 460020, 460416, 468384, 469245, 476548, 480920, 488320, 489192, 489664, 490688, 491590, 492943, 500528, 502656, 503580, 504966, 505120, 518840, 520268, 524640, 531811, 536280, 536690, 537152, 537756, 551040, 557430, 570724, 572032, 575520, 577104, 585480, 589908, 592960, 594592, 595685, 606144, 607784, 611490, 612080, 613173, 613360, 622608, 624512, 625660, 627382, 628320, 644028, 650335, 652256, 669120, 671440, 672195, 673288, 688226, 699520, 711552, 713405, 714822, 715040, 717008, 721380, 732480, 734496, 736032, 737385, 743240, 750792, 757680, 759730, 761821, 767360, 769472, 778260, 780402, 780640, 786544, 805035, 805728, 815320, 817564, 830144, 833959, 835703, 837760, 841610, 856086, 858048, 858704, 865920, 889440, 891888, 896260, 911676, 918120, 920040, 936768, 938490, 941073, 953096, 961840, 978384, 979328, 981376, 983180, 985886, 1001056, 1007160, 1009932, 1010240, 1021955, 1032339, 1037680, 1040536, 1049280, 1063622, 1072560, 1073380, 1074304, 1075512, 1114860, 1139595, 1141448, 1151040, 1154208, 1170960, 1179816, 1185920, 1189184, 1191370, 1212288, 1215568, 1222980, 1224160, 1226346, 1226720, 1245216, 1251320, 1254764, 1256640, 1262415, 1288056, 1300670, 1304512, 1310507, 1338240, 1342880, 1344390, 1346576, 1376452, 1426810, 1429644, 1430080, 1430737, 1434016, 1442760, 1464960, 1468992, 1472064, 1474770, 1478829, 1486480, 1501584, 1515360, 1519460, 1523642, 1538944, 1556520, 1560804, 1561280, 1568455, 1573088, 1595433, 1610070, 1611456, 1630640, 1635128, 1660288, 1667918, 1671406, 1683220, 1712172, 1716096, 1717408, 1720565, 1778880, 1783776, 1787055, 1792520, 1823352, 1836240, 1840080, 1873536, 1876980, 1882146, 1906192, 1923680, 1951005, 1956768, 1966360, 1971772, 2002112, 2014320, 2019864, 2020480, 2025329, 2043910, 2064678, 2075360, 2081072, 2098560, 2127244, 2140215, 2145120, 2146760, 2151024, 2229720, 2279190, 2282896, 2285463, 2302080, 2308416, 2341920, 2359632, 2378368, 2382740, 2431136, 2445960, 2448320, 2452692, 2453440, 2464715, 2490432, 2501877, 2502640, 2507109, 2509528, 2513280, 2524830, 2576112, 2601340, 2609024, 2621014, 2659055, 2685760, 2688780, 2693152, 2752904, 2853620, 2859288, 2860160, 2861474, 2868032, 2885520, 2937984, 2944128, 2949540, 2957658, 2972960, 3003168, 3030720, 3038920, 3047284, 3065865, 3113040, 3121608, 3122560, 3136910, 3146176, 3190866, 3220140, 3222912, 3261280, 3270256, 3335836, 3342812, 3366440, 3424344, 3434816, 3441130, 3450601, 3557760, 3567552, 3574110, 3585040, 3646704, 3672480, 3680160, 3753960, 3764292, 3809105, 3812384, 3847360, 3902010, 3913536, 3931521, 3932720, 3943544, 4004224, 4028640, 4039728, 4050658, 4087820, 4129356, 4150720, 4162144, 4169795, 4178515, 4254488, 4280430, 4290240, 4292211, 4293520, 4302048, 4459440, 4558380, 4565792, 4570926, 4616832, 4683840, 4705365, 4719264, 4765480, 4862272, 4884617, 4891920, 4896640, 4905384, 4906880, 4929430, 4980864, 5003754, 5005280, 5014218, 5019056, 5049660, 5152224, 5161695, 5202680, 5242028, 5318110, 5332747, 5371520, 5377560, 5386304, 5505808, 5707240, 5718576, 5722948, 5736064, 5771040, 5849921, 5899080, 5915316, 5945920, 6006336, 6061440, 6075987, 6077840, 6094568, 6131730, 6226080, 6243216, 6273820, 6292352, 6381732, 6440280, 6522560, 6540512, 6552535, 6671672, 6685624, 6732880, 6848688, 6869632, 6882260, 6901202, 7135104, 7148220, 7153685, 7170080, 7293408, 7344960, 7360320, 7394145, 7507920, 7528584, 7618210, 7624768, 7694720, 7804020, 7827072, 7863042, 7865440, 7887088, 7977165, 8057280, 8079456, 8101316, 8175640, 8258712, 8301440, 8324288, 8339590, 8357030, 8380031, 8508976, 8560860, 8580480, 8584422, 8587040, 8604096, 8918880, 9116760, 9131584, 9141852, 9173549, 9367680, 9410730, 9438528, 9530960, 9724544, 9769234, 9783840, 9810768, 9858860, 10007508, 10010560, 10028436, 10038112, 10099320, 10126645, 10304448, 10323390, 10351803, 10405360, 10484056, 10636220, 10665494, 10755120, 10772608, 11011616, 11414480, 11427315, 11437152, 11445896, 11542080, 11699842, 11798160, 11830632, 11891840, 12012672, 12151974, 12155680, 12189136, 12263460, 12452160, 12486432, 12509385, 12535545, 12547640, 12763464, 12880560, 13045120, 13081024, 13105070, 13343344, 13371248, 13465760, 13697376, 13764520, 13802404, 14177303, 14296440, 14307370, 14340160, 14586816, 14653851, 14689920, 14720640, 14788290, 15015840, 15057168, 15236420, 15249536, 15608040, 15726084, 15730880, 15774176, 15954330, 15998241, 16114560, 16158912, 16202632, 16351280, 16517424, 16648576, 16679180, 16714060, 16760062, 17017952, 17121720, 17168844, 17174080, 17208192, 17253005, 17549763, 17837760, 18233520, 18263168, 18283704, 18347098, 18821460, 18877056, 19061920, 19538468, 19567680, 19621536, 19657605, 19717720, 20015016, 20021120, 20056872, 20076224, 20198640, 20253290, 20608896, 20646780, 20703606, 20810720, 20968112, 21272440, 21330988, 21461055, 21510240, 22023232, 22278619, 22828960, 22854630, 22874304, 22891792, 23084160, 23399684, 23596320, 23661264, 24303948, 24311360, 24378272, 24423085, 24526920, 24904320, 24972864, 25018770, 25071090, 25095280, 25140093, 25526928, 25761120, 26162048, 26210140, 26663735, 26686688, 26742496, 26931520, 27394752, 27520647, 27529040, 27604808, 28354606, 28592880, 28614740, 28680320, 29173632, 29249605, 29307702, 29576580, 30031680, 30114336, 30379935, 30472840, 31216080, 31452168, 31461760, 31548352, 31908660, 31996482, 32317824, 32405264, 32702560, 33034848, 33358360, 33428120, 33520124, 34035904, 34192319, 34243440, 34337688, 34348160, 34506010, 35099526, 35675520, 36467040, 36567408, 36694196, 37642920, 38123840, 39076936, 39135360, 39243072, 39315210, 39435440, 40030032, 40113744, 40152448, 40397280, 40506580, 41293560, 41407212, 41621440, 41900155, 41936224, 42531909, 42544880, 42661976, 42922110, 43020480, 44046464, 44557238, 45657920, 45709260, 45748608, 45783584, 45867745, 46799368, 47192640, 47322528, 48607896, 48622720, 48756544, 48846170, 49053840, 49945728, 50037540, 50142180, 50190560, 50280186, 51053856, 51522240, 51759015, 52420280, 53327470, 53373376, 53484992, 53730787, 53863040, 54789504, 55041294, 55058080, 55209616, 56709212, 57185760, 57229480, 58499210, 58615404, 58660217, 59153160, 60063360, 60228672, 60759870, 60945680, 62432160, 62904336, 63096704, 63817320, 63992964, 64810528, 65405120, 66069696, 66716720, 66835857, 66856240, 67040248, 68071808, 68384638, 68486880, 68675376, 69012020, 70199052, 70886515, 72934080, 73134816, 73269255, 73388392, 75285840, 76247680, 78153872, 78486144, 78630420, 78870880, 79991205, 80060064, 80227488, 80794560, 81013160, 82587120, 82814424, 83038489, 83242880, 83800310, 83872448, 85063818, 85089760, 85323952, 85844220, 86040960, 87748815, 89114476, 91315840, 91418520, 91567168, 91735490, 93598736, 94385280, 94645056, 97215792, 97513088, 97692340, 98107680, 100075080, 100284360, 100381120, 100560372, 102107712, 102576957, 103044480, 103518030, 104840560, 106654940, 106746752, 106969984, 107461574, 110082588, 110116160, 110419232, 111393095, 113418424, 114371520, 114458960, 116998420, 117230808, 117320434, 118306320, 120457344, 121519740, 121891360, 124864320, 125700465, 125808672, 127634640, 127985928, 129621056, 130810240, 132139392, 133433440, 133671714, 133712480, 134080496, 136769276, 136973760, 137350752, 137603235, 138024040, 140398104, 141773030, 145868160, 146269632, 146538510, 146776784, 150571680, 155950333, 156307744, 157260840, 157741760, 159982410, 160120128, 160454976, 161192361, 161589120, 162026320, 165174240, 165628848, 166076978, 167600620, 167744896, 170127636, 170179520, 170647904, 170961595, 171688440, 175497630, 175980651, 178228952, 182837040, 183134336, 183470980, 187197472, 189290112, 194431584, 195384680, 196215360, 200150160, 200568720, 200762240, 201120744, 204215424, 205153914, 207036060, 209681120, 212659545, 213309880, 214923148, 220165176, 220232320, 220838464, 222786190, 226836848, 228743040, 228917920, 233996840, 234461616, 234640868, 236612640, 243039480, 243782720, 249115467, 249728640, 251400930, 251617344, 255269280, 255971856, 259242112, 266866880, 267343428, 267424960, 268160992, 268653935, 273538552, 273947520, 274701504, 275206470, 276048080, 280796208, 283546060, 292539264, 293077020, 293301085, 293553568, 301143360, 311900666, 312615488, 314521680, 315483520, 319964820, 320240256, 320909952, 322384722, 324052640, 330348480, 331257696, 332153956, 334179285, 335201240, 340255272, 340359040, 341295808, 341923190, 343376880, 350995260, 351961302, 356457904, 365674080, 366941960, 374394944, 376115509, 388863168, 390769360, 392430720, 400300320, 401137440, 402241488, 410307828, 414072120, 415192445, 419362240, 425319090, 426619760, 429846296, 440330352, 441676928, 445572380, 453673696, 457835840, 467850999, 467993680, 468923232, 469281736, 473225280, 486078960, 487565440, 498230934, 502801860, 503234688, 510538560, 511943712, 512884785, 533733760, 534686856, 534849920, 536321984, 537307870, 547077104, 549403008, 550412940, 552096160, 561592416, 567092120, 581269423, 586154040, 586602170, 587107136, 602286720, 623801332, 625230976, 629043360, 639929640, 644769444, 648105280, 660696960, 662515392, 664307912, 668358570, 670402480, 680510544, 682591616, 683846380, 686753760, 701990520, 703922604, 712915808, 731348160, 733883920, 748789888, 752231018, 777726336, 779751665, 781538720, 800600640, 802274880, 804482976, 805961805, 820615656, 828144240, 830384890, 838724480, 850638180, 853239520, 859692592, 879903255, 880660704, 891144760, 907347392, 913423379, 915671680, 935701998, 935987360, 937846464, 938563472, 946450560, 972157920, 996461868, 1005603720, 1021077120, 1023887424, 1025769570, 1069373712, 1072643968, 1074615740, 1094154208, 1100825880, 1104192320, 1123184832, 1128346527, 1134184240, 1162538846, 1172308080, 1173204340, 1174214272, 1245577335, 1247602664, 1258086720, 1279859280, 1289538888, 1296210560, 1325030784, 1328615824, 1336717140, 1340804960, 1361021088, 1367692760, 1373507520, 1403981040, 1407845208, 1425831616, 1462696320, 1467767840, 1504462036, 1559503330, 1563077440, 1601201280, 1604549760, 1608965952, 1611923610, 1641231312, 1656288480, 1660769780, 1701276360, 1706479040, 1719385184, 1743808269, 1759806510, 1761321408, 1782289520, 1814694784, 1826846758, 1871403996, 1871974720, 1875692928, 1877126944, 1880577545, 1944315840, 1992923736, 2011207440, 2047774848, 2051539140, 2138747424, 2149231480, 2188308416, 2201651760, 2208384640, 2246369664, 2256693054, 2268368480, 2325077692, 2339254995, 2344616160, 2346408680, 2491154670, 2495205328, 2516173440, 2559718560, 2579077776, 2657231648, 2673434280, 2681609920, 2722042176, 2735385520, 2740270137, 2747015040, 2807962080, 2815690416, 2851663232, 2906347115, 2935535680, 3008924072, 3119006660, 3126154880, 3217931904, 3223847220, 3282462624, 3312576960, 3321539560, 3402552720, 3412958080, 3438770368, 3487616538, 3519613020, 3522642816, 3564579040, 3653693516, 3742807992, 3743949440, 3754253888, 3761155090, 3888631680, 3985847472, 4022414880, 4103078280, 4277494848, 4298462960, 4376616832, 4403303520, 4513386108, 4536736960, 4567116895, 4650155384, 4678509990, 4689232320, 4692817360, 4982309340, 4990410656, 5119437120, 5158155552, 5314463296, 5346868560, 5363219840, 5444084352, 5470771040, 5480540274, 5615924160, 5631380832, 5641732635, 5812694230, 5871071360, 6017848144, 6238013320, 6393963653, 6447694440, 6564925248, 6625153920, 6643079120, 6805105440, 6877540736, 6975233076, 7039226040, 7129158080, 7307387032, 7485615984, 7508507776, 7522310180, 7971694944, 8044829760, 8206156560, 8554989696, 8596925920, 8719041345, 8806607040, 9026772216, 9073473920, 9134233790, 9300310768, 9357019980, 9378464640, 9385634720, 9964618680, 9980821312, 10238874240, 10316311104, 10628926592, 10693737120, 10941542080, 10961080548, 11231848320, 11262761664, 11283465270, 11625388460, 12035696288, 12476026640, 12787927306, 12895388880, 13129850496, 13286158240, 13610210880, 13701350685, 13950466152, 14078452080, 14258316160, 14614774064, 14971231968, 15044620360, 15943389888, 16089659520, 16412313120, 17193851840, 17438082690, 17613214080, 18053544432, 18268467580, 18600621536, 18714039960, 18771269440, 19181890959, 19929237360, 19961642624, 20632622208, 21387474240, 21883084160, 21922161096, 22525523328, 22566930540, 23250776920, 24071392576, 24952053280, 25575854612, 25790777760, 26572316480, 27220421760, 27402701370, 27900932304, 28156904160, 29229548128, 29942463936, 30089240720, 31886779776, 31969818265, 32824626240, 34387703680, 34876165380, 36107088864, 36536935160, 37201243072, 37428079920, 37542538880, 38363781918, 39858474720, 42774948480, 43844322192, 45133861080, 46501553840, 48142785152, 49904106560, 51151709224, 51581555520, 53144632960, 54805402740, 55801864608, 56313808320, 58459096256, 59884927872, 60178481440, 63939636530, 65649252480, 69752330760, 72214177728, 73073870320, 74402486144, 74856159840, 76727563836, 79716949440, 87688644384, 90267722160, 93003107680, 95909454795, 99808213120, 102303418448, 103163111040, 109610805480, 111603729216, 112627616640, 116918192512, 120356962880, 127879273060, 139504661520, 144428355456, 146147740640, 149712319680, 153455127672, 159433898880, 175377288768, 180535444320, 186006215360, 191818909590, 204606836896, 219221610960, 223207458432, 240713925760, 255758546120, 279009323040, 292295481280, 299424639360, 306910255344, 350754577536, 361070888640, 372012430720, 383637819180, 409213673792, 438443221920, 511517092240, 558018646080, 584590962560, 613820510688, 722141777280, 767275638360, 818427347584, 876886443840, 1023034184480, 1116037292160, 1227641021376, 1534551276720, 1753772887680, 2046068368960, 2455282042752, 3069102553440, 4092136737920, 6138205106880, 12276410213760]

約数ペア:

[(1, 12276410213760), (2, 6138205106880), (3, 4092136737920), (4, 3069102553440), (5, 2455282042752), (6, 2046068368960), (7, 1753772887680), (8, 1534551276720), (10, 1227641021376), (11, 1116037292160), (12, 1023034184480), (14, 876886443840), (15, 818427347584), (16, 767275638360), (17, 722141777280), (20, 613820510688), (21, 584590962560), (22, 558018646080), (24, 511517092240), (28, 438443221920), (30, 409213673792), (32, 383637819180), (33, 372012430720), (34, 361070888640), (35, 350754577536), (40, 306910255344), (41, 299424639360), (42, 292295481280), (44, 279009323040), (48, 255758546120), (51, 240713925760), (55, 223207458432), (56, 219221610960), (60, 204606836896), (64, 191818909590), (66, 186006215360), (68, 180535444320), (70, 175377288768), (77, 159433898880), (80, 153455127672), (82, 149712319680), (84, 146147740640), (85, 144428355456), (88, 139504661520), (96, 127879273060), (102, 120356962880), (105, 116918192512), (109, 112627616640), (110, 111603729216), (112, 109610805480), (119, 103163111040), (120, 102303418448), (123, 99808213120), (128, 95909454795), (132, 93003107680), (136, 90267722160), (140, 87688644384), (154, 79716949440), (160, 76727563836), (164, 74856159840), (165, 74402486144), (168, 73073870320), (170, 72214177728), (176, 69752330760), (187, 65649252480), (192, 63939636530), (204, 60178481440), (205, 59884927872), (210, 58459096256), (218, 56313808320), (220, 55801864608), (224, 54805402740), (231, 53144632960), (238, 51581555520), (240, 51151709224), (246, 49904106560), (255, 48142785152), (264, 46501553840), (272, 45133861080), (280, 43844322192), (287, 42774948480), (308, 39858474720), (320, 38363781918), (327, 37542538880), (328, 37428079920), (330, 37201243072), (336, 36536935160), (340, 36107088864), (352, 34876165380), (357, 34387703680), (374, 32824626240), (384, 31969818265), (385, 31886779776), (408, 30089240720), (410, 29942463936), (420, 29229548128), (436, 28156904160), (440, 27900932304), (448, 27402701370), (451, 27220421760), (462, 26572316480), (476, 25790777760), (480, 25575854612), (492, 24952053280), (510, 24071392576), (528, 23250776920), (544, 22566930540), (545, 22525523328), (560, 21922161096), (561, 21883084160), (574, 21387474240), (595, 20632622208), (615, 19961642624), (616, 19929237360), (640, 19181890959), (654, 18771269440), (656, 18714039960), (660, 18600621536), (672, 18268467580), (680, 18053544432), (697, 17613214080), (704, 17438082690), (714, 17193851840), (748, 16412313120), (763, 16089659520), (770, 15943389888), (816, 15044620360), (820, 14971231968), (840, 14614774064), (861, 14258316160), (872, 14078452080), (880, 13950466152), (896, 13701350685), (902, 13610210880), (924, 13286158240), (935, 13129850496), (952, 12895388880), (960, 12787927306), (984, 12476026640), (1020, 12035696288), (1056, 11625388460), (1088, 11283465270), (1090, 11262761664), (1093, 11231848320), (1120, 10961080548), (1122, 10941542080), (1148, 10693737120), (1155, 10628926592), (1190, 10316311104), (1199, 10238874240), (1230, 9980821312), (1232, 9964618680), (1308, 9385634720), (1309, 9378464640), (1312, 9357019980), (1320, 9300310768), (1344, 9134233790), (1353, 9073473920), (1360, 9026772216), (1394, 8806607040), (1408, 8719041345), (1428, 8596925920), (1435, 8554989696), (1496, 8206156560), (1526, 8044829760), (1540, 7971694944), (1632, 7522310180), (1635, 7508507776), (1640, 7485615984), (1680, 7307387032), (1722, 7129158080), (1744, 7039226040), (1760, 6975233076), (1785, 6877540736), (1804, 6805105440), (1848, 6643079120), (1853, 6625153920), (1870, 6564925248), (1904, 6447694440), (1920, 6393963653), (1968, 6238013320), (2040, 6017848144), (2091, 5871071360), (2112, 5812694230), (2176, 5641732635), (2180, 5631380832), (2186, 5615924160), (2240, 5480540274), (2244, 5470771040), (2255, 5444084352), (2289, 5363219840), (2296, 5346868560), (2310, 5314463296), (2380, 5158155552), (2398, 5119437120), (2460, 4990410656), (2464, 4982309340), (2616, 4692817360), (2618, 4689232320), (2624, 4678509990), (2640, 4650155384), (2688, 4567116895), (2706, 4536736960), (2720, 4513386108), (2788, 4403303520), (2805, 4376616832), (2856, 4298462960), (2870, 4277494848), (2992, 4103078280), (3052, 4022414880), (3080, 3985847472), (3157, 3888631680), (3264, 3761155090), (3270, 3754253888), (3279, 3743949440), (3280, 3742807992), (3360, 3653693516), (3444, 3564579040), (3485, 3522642816), (3488, 3519613020), (3520, 3487616538), (3570, 3438770368), (3597, 3412958080), (3608, 3402552720), (3696, 3321539560), (3706, 3312576960), (3740, 3282462624), (3808, 3223847220), (3815, 3217931904), (3927, 3126154880), (3936, 3119006660), (4080, 3008924072), (4182, 2935535680), (4224, 2906347115), (4305, 2851663232), (4360, 2815690416), (4372, 2807962080), (4469, 2747015040), (4480, 2740270137), (4488, 2735385520), (4510, 2722042176), (4578, 2681609920), (4592, 2673434280), (4620, 2657231648), (4760, 2579077776), (4796, 2559718560), (4879, 2516173440), (4920, 2495205328), (4928, 2491154670), (5232, 2346408680), (5236, 2344616160), (5248, 2339254995), (5280, 2325077692), (5412, 2268368480), (5440, 2256693054), (5465, 2246369664), (5559, 2208384640), (5576, 2201651760), (5610, 2188308416), (5712, 2149231480), (5740, 2138747424), (5984, 2051539140), (5995, 2047774848), (6104, 2011207440), (6160, 1992923736), (6314, 1944315840), (6528, 1880577545), (6540, 1877126944), (6545, 1875692928), (6558, 1871974720), (6560, 1871403996), (6720, 1826846758), (6765, 1814694784), (6888, 1782289520), (6970, 1761321408), (6976, 1759806510), (7040, 1743808269), (7140, 1719385184), (7194, 1706479040), (7216, 1701276360), (7392, 1660769780), (7412, 1656288480), (7480, 1641231312), (7616, 1611923610), (7630, 1608965952), (7651, 1604549760), (7667, 1601201280), (7854, 1563077440), (7872, 1559503330), (8160, 1504462036), (8364, 1467767840), (8393, 1462696320), (8610, 1425831616), (8720, 1407845208), (8744, 1403981040), (8938, 1373507520), (8976, 1367692760), (9020, 1361021088), (9156, 1340804960), (9184, 1336717140), (9240, 1328615824), (9265, 1325030784), (9471, 1296210560), (9520, 1289538888), (9592, 1279859280), (9758, 1258086720), (9840, 1247602664), (9856, 1245577335), (10455, 1174214272), (10464, 1173204340), (10472, 1172308080), (10560, 1162538846), (10824, 1134184240), (10880, 1128346527), (10930, 1123184832), (11118, 1104192320), (11152, 1100825880), (11220, 1094154208), (11424, 1074615740), (11445, 1072643968), (11480, 1069373712), (11968, 1025769570), (11990, 1023887424), (12023, 1021077120), (12208, 1005603720), (12320, 996461868), (12628, 972157920), (12971, 946450560), (13080, 938563472), (13090, 937846464), (13116, 935987360), (13120, 935701998), (13407, 915671680), (13440, 913423379), (13530, 907347392), (13776, 891144760), (13940, 880660704), (13952, 879903255), (14280, 859692592), (14388, 853239520), (14432, 850638180), (14637, 838724480), (14784, 830384890), (14824, 828144240), (14960, 820615656), (15232, 805961805), (15260, 804482976), (15302, 802274880), (15334, 800600640), (15708, 781538720), (15744, 779751665), (15785, 777726336), (16320, 752231018), (16395, 748789888), (16728, 733883920), (16786, 731348160), (17220, 712915808), (17440, 703922604), (17488, 701990520), (17876, 686753760), (17952, 683846380), (17985, 682591616), (18040, 680510544), (18312, 670402480), (18368, 668358570), (18480, 664307912), (18530, 662515392), (18581, 660696960), (18942, 648105280), (19040, 644769444), (19184, 639929640), (19516, 629043360), (19635, 625230976), (19680, 623801332), (20383, 602286720), (20910, 587107136), (20928, 586602170), (20944, 586154040), (21120, 581269423), (21648, 567092120), (21860, 561592416), (22236, 552096160), (22304, 550412940), (22345, 549403008), (22440, 547077104), (22848, 537307870), (22890, 536321984), (22953, 534849920), (22960, 534686856), (23001, 533733760), (23936, 512884785), (23980, 511943712), (24046, 510538560), (24395, 503234688), (24416, 502801860), (24640, 498230934), (25179, 487565440), (25256, 486078960), (25942, 473225280), (26160, 469281736), (26180, 468923232), (26232, 467993680), (26240, 467850999), (26814, 457835840), (27060, 453673696), (27552, 445572380), (27795, 441676928), (27880, 440330352), (28560, 429846296), (28776, 426619760), (28864, 425319090), (29274, 419362240), (29568, 415192445), (29648, 414072120), (29920, 410307828), (30520, 402241488), (30604, 401137440), (30668, 400300320), (31283, 392430720), (31416, 390769360), (31570, 388863168), (32640, 376115509), (32790, 374394944), (33456, 366941960), (33572, 365674080), (34440, 356457904), (34880, 351961302), (34976, 350995260), (35752, 343376880), (35904, 341923190), (35970, 341295808), (36069, 340359040), (36080, 340255272), (36624, 335201240), (36736, 334179285), (36960, 332153956), (37060, 331257696), (37162, 330348480), (37884, 324052640), (38080, 322384722), (38255, 320909952), (38335, 320240256), (38368, 319964820), (38913, 315483520), (39032, 314521680), (39270, 312615488), (39360, 311900666), (40766, 301143360), (41820, 293553568), (41856, 293301085), (41888, 293077020), (41965, 292539264), (43296, 283546060), (43720, 280796208), (44472, 276048080), (44608, 275206470), (44690, 274701504), (44813, 273947520), (44880, 273538552), (45696, 268653935), (45780, 268160992), (45906, 267424960), (45920, 267343428), (46002, 266866880), (47355, 259242112), (47960, 255971856), (48092, 255269280), (48790, 251617344), (48832, 251400930), (49159, 249728640), (49280, 249115467), (50358, 243782720), (50512, 243039480), (51884, 236612640), (52320, 234640868), (52360, 234461616), (52464, 233996840), (53628, 228917920), (53669, 228743040), (54120, 226836848), (55104, 222786190), (55590, 220838464), (55743, 220232320), (55760, 220165176), (57120, 214923148), (57552, 213309880), (57728, 212659545), (58548, 209681120), (59296, 207036060), (59840, 205153914), (60115, 204215424), (61040, 201120744), (61149, 200762240), (61208, 200568720), (61336, 200150160), (62566, 196215360), (62832, 195384680), (63140, 194431584), (64855, 189290112), (65580, 187197472), (66912, 183470980), (67035, 183134336), (67144, 182837040), (68880, 178228952), (69760, 175980651), (69952, 175497630), (71504, 171688440), (71808, 170961595), (71940, 170647904), (72138, 170179520), (72160, 170127636), (73185, 167744896), (73248, 167600620), (73920, 166076978), (74120, 165628848), (74324, 165174240), (75768, 162026320), (75973, 161589120), (76160, 161192361), (76510, 160454976), (76670, 160120128), (76736, 159982410), (77826, 157741760), (78064, 157260840), (78540, 156307744), (78720, 155950333), (81532, 150571680), (83640, 146776784), (83776, 146538510), (83930, 146269632), (84161, 145868160), (86592, 141773030), (87440, 140398104), (88944, 138024040), (89216, 137603235), (89380, 137350752), (89626, 136973760), (89760, 136769276), (91560, 134080496), (91812, 133712480), (91840, 133671714), (92004, 133433440), (92905, 132139392), (93849, 130810240), (94710, 129621056), (95920, 127985928), (96184, 127634640), (97580, 125808672), (97664, 125700465), (98318, 124864320), (100716, 121891360), (101024, 121519740), (101915, 120457344), (103768, 118306320), (104640, 117320434), (104720, 117230808), (104928, 116998420), (107256, 114458960), (107338, 114371520), (108240, 113418424), (110208, 111393095), (111180, 110419232), (111486, 110116160), (111520, 110082588), (114240, 107461574), (114765, 106969984), (115005, 106746752), (115104, 106654940), (117096, 104840560), (118592, 103518030), (119137, 103044480), (119680, 102576957), (120230, 102107712), (122080, 100560372), (122298, 100381120), (122416, 100284360), (122672, 100075080), (125132, 98107680), (125664, 97692340), (125895, 97513088), (126280, 97215792), (129710, 94645056), (130067, 94385280), (131160, 93598736), (133824, 91735490), (134070, 91567168), (134288, 91418520), (134439, 91315840), (137760, 89114476), (139904, 87748815), (142681, 86040960), (143008, 85844220), (143880, 85323952), (144276, 85089760), (144320, 85063818), (146370, 83872448), (146496, 83800310), (147477, 83242880), (147840, 83038489), (148240, 82814424), (148648, 82587120), (151536, 81013160), (151946, 80794560), (153020, 80227488), (153340, 80060064), (153472, 79991205), (155652, 78870880), (156128, 78630420), (156415, 78486144), (157080, 78153872), (161007, 76247680), (163064, 75285840), (167280, 73388392), (167552, 73269255), (167860, 73134816), (168322, 72934080), (173184, 70886515), (174880, 70199052), (177888, 69012020), (178760, 68675376), (179252, 68486880), (179520, 68384638), (180345, 68071808), (183120, 67040248), (183624, 66856240), (183680, 66835857), (184008, 66716720), (185810, 66069696), (187698, 65405120), (189420, 64810528), (191840, 63992964), (192368, 63817320), (194565, 63096704), (195160, 62904336), (196636, 62432160), (201432, 60945680), (202048, 60759870), (203830, 60228672), (204391, 60063360), (207536, 59153160), (209280, 58660217), (209440, 58615404), (209856, 58499210), (214512, 57229480), (214676, 57185760), (216480, 56709212), (222360, 55209616), (222972, 55058080), (223040, 55041294), (224065, 54789504), (227919, 53863040), (228480, 53730787), (229530, 53484992), (230010, 53373376), (230208, 53327470), (234192, 52420280), (237184, 51759015), (238274, 51522240), (240460, 51053856), (244160, 50280186), (244596, 50190560), (244832, 50142180), (245344, 50037540), (245795, 49945728), (250264, 49053840), (251328, 48846170), (251790, 48756544), (252483, 48622720), (252560, 48607896), (259420, 47322528), (260134, 47192640), (262320, 46799368), (267648, 45867745), (268140, 45783584), (268345, 45748608), (268576, 45709260), (268878, 45657920), (275520, 44557238), (278715, 44046464), (285362, 43020480), (286016, 42922110), (287760, 42661976), (288552, 42544880), (288640, 42531909), (292740, 41936224), (292992, 41900155), (294954, 41621440), (296480, 41407212), (297296, 41293560), (303072, 40506580), (303892, 40397280), (305745, 40152448), (306040, 40113744), (306680, 40030032), (311304, 39435440), (312256, 39315210), (312830, 39243072), (313691, 39135360), (314160, 39076936), (322014, 38123840), (326128, 37642920), (334560, 36694196), (335720, 36567408), (336644, 36467040), (344113, 35675520), (349760, 35099526), (355776, 34506010), (357411, 34348160), (357520, 34337688), (358504, 34243440), (359040, 34192319), (360690, 34035904), (366240, 33520124), (367248, 33428120), (368016, 33358360), (371620, 33034848), (375396, 32702560), (378840, 32405264), (379865, 32317824), (383680, 31996482), (384736, 31908660), (389130, 31548352), (390201, 31461760), (390320, 31452168), (393272, 31216080), (402864, 30472840), (404096, 30379935), (407660, 30114336), (408782, 30031680), (415072, 29576580), (418880, 29307702), (419712, 29249605), (420805, 29173632), (428043, 28680320), (429024, 28614740), (429352, 28592880), (432960, 28354606), (444720, 27604808), (445944, 27529040), (446080, 27520647), (448130, 27394752), (455838, 26931520), (459060, 26742496), (460020, 26686688), (460416, 26663735), (468384, 26210140), (469245, 26162048), (476548, 25761120), (480920, 25526928), (488320, 25140093), (489192, 25095280), (489664, 25071090), (490688, 25018770), (491590, 24972864), (492943, 24904320), (500528, 24526920), (502656, 24423085), (503580, 24378272), (504966, 24311360), (505120, 24303948), (518840, 23661264), (520268, 23596320), (524640, 23399684), (531811, 23084160), (536280, 22891792), (536690, 22874304), (537152, 22854630), (537756, 22828960), (551040, 22278619), (557430, 22023232), (570724, 21510240), (572032, 21461055), (575520, 21330988), (577104, 21272440), (585480, 20968112), (589908, 20810720), (592960, 20703606), (594592, 20646780), (595685, 20608896), (606144, 20253290), (607784, 20198640), (611490, 20076224), (612080, 20056872), (613173, 20021120), (613360, 20015016), (622608, 19717720), (624512, 19657605), (625660, 19621536), (627382, 19567680), (628320, 19538468), (644028, 19061920), (650335, 18877056), (652256, 18821460), (669120, 18347098), (671440, 18283704), (672195, 18263168), (673288, 18233520), (688226, 17837760), (699520, 17549763), (711552, 17253005), (713405, 17208192), (714822, 17174080), (715040, 17168844), (717008, 17121720), (721380, 17017952), (732480, 16760062), (734496, 16714060), (736032, 16679180), (737385, 16648576), (743240, 16517424), (750792, 16351280), (757680, 16202632), (759730, 16158912), (761821, 16114560), (767360, 15998241), (769472, 15954330), (778260, 15774176), (780402, 15730880), (780640, 15726084), (786544, 15608040), (805035, 15249536), (805728, 15236420), (815320, 15057168), (817564, 15015840), (830144, 14788290), (833959, 14720640), (835703, 14689920), (837760, 14653851), (841610, 14586816), (856086, 14340160), (858048, 14307370), (858704, 14296440), (865920, 14177303), (889440, 13802404), (891888, 13764520), (896260, 13697376), (911676, 13465760), (918120, 13371248), (920040, 13343344), (936768, 13105070), (938490, 13081024), (941073, 13045120), (953096, 12880560), (961840, 12763464), (978384, 12547640), (979328, 12535545), (981376, 12509385), (983180, 12486432), (985886, 12452160), (1001056, 12263460), (1007160, 12189136), (1009932, 12155680), (1010240, 12151974), (1021955, 12012672), (1032339, 11891840), (1037680, 11830632), (1040536, 11798160), (1049280, 11699842), (1063622, 11542080), (1072560, 11445896), (1073380, 11437152), (1074304, 11427315), (1075512, 11414480), (1114860, 11011616), (1139595, 10772608), (1141448, 10755120), (1151040, 10665494), (1154208, 10636220), (1170960, 10484056), (1179816, 10405360), (1185920, 10351803), (1189184, 10323390), (1191370, 10304448), (1212288, 10126645), (1215568, 10099320), (1222980, 10038112), (1224160, 10028436), (1226346, 10010560), (1226720, 10007508), (1245216, 9858860), (1251320, 9810768), (1254764, 9783840), (1256640, 9769234), (1262415, 9724544), (1288056, 9530960), (1300670, 9438528), (1304512, 9410730), (1310507, 9367680), (1338240, 9173549), (1342880, 9141852), (1344390, 9131584), (1346576, 9116760), (1376452, 8918880), (1426810, 8604096), (1429644, 8587040), (1430080, 8584422), (1430737, 8580480), (1434016, 8560860), (1442760, 8508976), (1464960, 8380031), (1468992, 8357030), (1472064, 8339590), (1474770, 8324288), (1478829, 8301440), (1486480, 8258712), (1501584, 8175640), (1515360, 8101316), (1519460, 8079456), (1523642, 8057280), (1538944, 7977165), (1556520, 7887088), (1560804, 7865440), (1561280, 7863042), (1568455, 7827072), (1573088, 7804020), (1595433, 7694720), (1610070, 7624768), (1611456, 7618210), (1630640, 7528584), (1635128, 7507920), (1660288, 7394145), (1667918, 7360320), (1671406, 7344960), (1683220, 7293408), (1712172, 7170080), (1716096, 7153685), (1717408, 7148220), (1720565, 7135104), (1778880, 6901202), (1783776, 6882260), (1787055, 6869632), (1792520, 6848688), (1823352, 6732880), (1836240, 6685624), (1840080, 6671672), (1873536, 6552535), (1876980, 6540512), (1882146, 6522560), (1906192, 6440280), (1923680, 6381732), (1951005, 6292352), (1956768, 6273820), (1966360, 6243216), (1971772, 6226080), (2002112, 6131730), (2014320, 6094568), (2019864, 6077840), (2020480, 6075987), (2025329, 6061440), (2043910, 6006336), (2064678, 5945920), (2075360, 5915316), (2081072, 5899080), (2098560, 5849921), (2127244, 5771040), (2140215, 5736064), (2145120, 5722948), (2146760, 5718576), (2151024, 5707240), (2229720, 5505808), (2279190, 5386304), (2282896, 5377560), (2285463, 5371520), (2302080, 5332747), (2308416, 5318110), (2341920, 5242028), (2359632, 5202680), (2378368, 5161695), (2382740, 5152224), (2431136, 5049660), (2445960, 5019056), (2448320, 5014218), (2452692, 5005280), (2453440, 5003754), (2464715, 4980864), (2490432, 4929430), (2501877, 4906880), (2502640, 4905384), (2507109, 4896640), (2509528, 4891920), (2513280, 4884617), (2524830, 4862272), (2576112, 4765480), (2601340, 4719264), (2609024, 4705365), (2621014, 4683840), (2659055, 4616832), (2685760, 4570926), (2688780, 4565792), (2693152, 4558380), (2752904, 4459440), (2853620, 4302048), (2859288, 4293520), (2860160, 4292211), (2861474, 4290240), (2868032, 4280430), (2885520, 4254488), (2937984, 4178515), (2944128, 4169795), (2949540, 4162144), (2957658, 4150720), (2972960, 4129356), (3003168, 4087820), (3030720, 4050658), (3038920, 4039728), (3047284, 4028640), (3065865, 4004224), (3113040, 3943544), (3121608, 3932720), (3122560, 3931521), (3136910, 3913536), (3146176, 3902010), (3190866, 3847360), (3220140, 3812384), (3222912, 3809105), (3261280, 3764292), (3270256, 3753960), (3335836, 3680160), (3342812, 3672480), (3366440, 3646704), (3424344, 3585040), (3434816, 3574110), (3441130, 3567552), (3450601, 3557760)]