3039125806080

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{1579}}^1$

素因数の和:1656

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 504, 510, 512, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 756, 765, 768, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 972, 1008, 1020, 1024, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1215, 1224, 1248, 1260, 1280, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1512, 1530, 1536, 1547, 1560, 1579, 1620, 1632, 1638, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1944, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2304, 2340, 2380, 2430, 2448, 2457, 2496, 2520, 2560, 2592, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 3024, 3060, 3072, 3094, 3120, 3158, 3159, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3402, 3456, 3510, 3536, 3570, 3584, 3640, 3672, 3744, 3780, 3808, 3840, 3888, 3978, 4032, 4080, 4095, 4131, 4160, 4212, 4284, 4320, 4352, 4368, 4420, 4480, 4536, 4590, 4608, 4641, 4680, 4737, 4760, 4860, 4896, 4914, 4992, 5040, 5120, 5184, 5265, 5304, 5355, 5376, 5440, 5460, 5508, 5616, 5670, 5712, 5760, 5824, 5967, 6048, 6120, 6188, 6240, 6316, 6318, 6426, 6480, 6528, 6552, 6630, 6656, 6720, 6804, 6885, 6912, 7020, 7072, 7140, 7168, 7280, 7344, 7371, 7488, 7560, 7616, 7680, 7735, 7776, 7895, 7956, 8064, 8160, 8190, 8262, 8320, 8424, 8505, 8568, 8640, 8704, 8736, 8840, 8960, 9072, 9180, 9216, 9282, 9360, 9474, 9520, 9639, 9720, 9792, 9828, 9945, 9984, 10080, 10368, 10530, 10608, 10710, 10752, 10880, 10920, 11016, 11053, 11232, 11340, 11424, 11520, 11648, 11934, 12096, 12240, 12285, 12376, 12480, 12632, 12636, 12852, 12960, 13056, 13104, 13260, 13312, 13440, 13608, 13770, 13824, 13923, 14040, 14144, 14211, 14280, 14560, 14688, 14742, 14976, 15120, 15232, 15360, 15470, 15552, 15790, 15795, 15912, 16065, 16128, 16320, 16380, 16524, 16640, 16848, 17010, 17136, 17280, 17408, 17472, 17680, 17901, 17920, 18144, 18360, 18564, 18720, 18948, 19040, 19278, 19440, 19584, 19656, 19890, 19968, 20160, 20527, 20655, 20736, 21060, 21216, 21420, 21504, 21760, 21840, 22032, 22106, 22113, 22464, 22680, 22848, 23040, 23205, 23296, 23685, 23868, 24192, 24480, 24570, 24752, 24960, 25264, 25272, 25704, 25920, 26112, 26208, 26520, 26843, 26880, 27216, 27540, 27648, 27846, 28080, 28288, 28422, 28560, 28917, 29120, 29376, 29484, 29835, 29952, 30240, 30464, 30940, 31104, 31580, 31590, 31824, 32130, 32256, 32640, 32760, 33048, 33159, 33280, 33696, 34020, 34272, 34560, 34944, 35360, 35802, 35840, 36288, 36720, 36855, 37128, 37440, 37896, 38080, 38556, 38880, 39168, 39312, 39780, 39936, 40320, 41054, 41310, 41472, 41769, 42120, 42432, 42633, 42840, 43520, 43680, 44064, 44212, 44226, 44928, 45360, 45696, 46080, 46410, 46592, 47370, 47736, 48195, 48384, 48960, 49140, 49504, 49920, 50528, 50544, 51408, 51840, 52224, 52416, 53040, 53686, 53703, 53760, 54432, 55080, 55265, 55692, 56160, 56576, 56844, 57120, 57834, 58240, 58752, 58968, 59670, 59904, 60480, 60928, 61581, 61880, 62208, 63160, 63180, 63648, 64260, 64512, 65280, 65520, 66096, 66318, 66560, 67392, 68040, 68544, 69120, 69615, 69888, 70720, 71055, 71604, 72576, 73440, 73710, 74256, 74880, 75792, 76160, 77112, 77760, 78336, 78624, 79560, 80529, 80640, 82108, 82620, 82944, 83538, 84240, 84864, 85266, 85680, 87040, 87360, 88128, 88424, 88452, 89505, 89856, 90720, 91392, 92820, 93184, 94740, 95472, 96390, 96768, 97920, 98280, 99008, 99477, 99840, 101056, 101088, 102635, 102816, 103680, 104832, 106080, 107372, 107406, 107520, 108864, 110160, 110530, 110565, 111384, 112320, 113152, 113688, 114240, 115668, 116480, 117504, 117936, 119340, 119808, 120960, 121856, 123162, 123760, 124416, 125307, 126320, 126360, 127296, 127899, 128520, 130560, 131040, 132192, 132636, 134215, 134784, 136080, 137088, 138240, 139230, 139776, 141440, 142110, 143208, 143689, 144585, 145152, 146880, 147420, 148512, 149760, 151584, 152320, 154224, 155520, 156672, 157248, 159120, 161058, 161280, 164216, 165240, 165795, 167076, 168480, 169728, 170532, 171360, 174720, 176256, 176848, 176904, 179010, 179712, 181440, 182784, 184743, 185640, 187901, 189480, 190944, 192780, 193536, 195840, 196560, 198016, 198954, 199680, 202112, 202176, 205270, 205632, 207360, 208845, 209664, 212160, 213165, 214744, 214812, 217728, 220320, 221060, 221130, 222768, 224640, 226304, 227376, 228480, 231336, 232960, 235008, 235872, 238680, 241587, 241920, 246324, 247520, 248832, 250614, 252640, 252720, 254592, 255798, 257040, 261120, 262080, 264384, 265272, 268430, 268515, 269568, 272160, 274176, 278460, 279552, 282880, 284220, 286416, 287378, 289170, 290304, 293760, 294840, 297024, 298431, 299520, 303168, 304640, 307905, 308448, 311040, 314496, 318240, 322116, 322560, 328432, 330480, 331590, 334152, 336960, 339456, 341064, 342720, 348959, 349440, 352512, 353696, 353808, 358020, 359424, 362880, 365568, 369486, 371280, 375802, 375921, 378960, 381888, 383697, 385560, 391680, 393120, 396032, 397908, 402645, 404224, 404352, 410540, 411264, 414720, 417690, 419328, 424320, 426330, 429488, 429624, 431067, 435456, 440640, 442120, 442260, 445536, 449280, 454752, 456960, 462672, 465920, 470016, 471744, 477360, 483174, 483840, 492648, 495040, 497385, 501228, 505280, 505440, 509184, 511596, 514080, 524160, 528768, 530544, 536860, 537030, 539136, 544320, 548352, 554229, 556920, 563703, 565760, 568440, 572832, 574756, 578340, 580608, 587520, 589680, 594048, 596862, 599040, 606336, 609280, 615810, 616896, 622080, 626535, 628992, 636480, 639495, 644232, 656864, 660960, 663180, 668304, 673920, 678912, 682128, 685440, 697918, 698880, 705024, 707392, 707616, 716040, 718445, 724761, 725760, 738972, 742560, 751604, 751842, 757920, 763776, 767394, 771120, 783360, 786240, 792064, 795816, 805290, 808448, 808704, 821080, 822528, 835380, 838656, 848640, 852660, 858976, 859248, 862134, 870912, 881280, 884240, 884520, 891072, 895293, 898560, 909504, 913920, 923715, 925344, 939505, 943488, 954720, 966348, 967680, 985296, 990080, 994770, 1002456, 1010560, 1010880, 1018368, 1023192, 1028160, 1046877, 1048320, 1057536, 1061088, 1073720, 1074060, 1078272, 1088640, 1096704, 1108458, 1113840, 1127406, 1131520, 1136880, 1145664, 1149512, 1156680, 1175040, 1179360, 1188096, 1193724, 1207935, 1212672, 1231620, 1233792, 1244160, 1253070, 1257984, 1272960, 1278990, 1288464, 1293201, 1313728, 1321920, 1326360, 1336608, 1347840, 1364256, 1370880, 1395836, 1397760, 1410048, 1414784, 1415232, 1432080, 1436890, 1449522, 1451520, 1477944, 1485120, 1492155, 1503208, 1503684, 1515840, 1527552, 1534788, 1542240, 1572480, 1584128, 1591632, 1610580, 1616896, 1617408, 1642160, 1645056, 1662687, 1670760, 1691109, 1697280, 1705320, 1717952, 1718496, 1724268, 1741824, 1744795, 1762560, 1768480, 1769040, 1782144, 1790586, 1797120, 1819008, 1827840, 1847430, 1850688, 1879010, 1879605, 1886976, 1909440, 1918485, 1932696, 1970592, 1980160, 1989540, 2004912, 2021120, 2021760, 2036736, 2046384, 2056320, 2093754, 2096640, 2115072, 2122176, 2147440, 2148120, 2155335, 2174283, 2177280, 2216916, 2227680, 2254812, 2273760, 2291328, 2299024, 2313360, 2350080, 2358720, 2376192, 2387448, 2415870, 2425344, 2442713, 2463240, 2467584, 2506140, 2515968, 2545920, 2557980, 2576928, 2586402, 2627456, 2643840, 2652720, 2673216, 2685879, 2695680, 2728512, 2741760, 2771145, 2791672, 2818515, 2829568, 2830464, 2864160, 2873780, 2899044, 2903040, 2955888, 2970240, 2984310, 3006416, 3007368, 3031680, 3055104, 3069576, 3084480, 3140631, 3144960, 3183264, 3221160, 3234816, 3284320, 3290112, 3325374, 3341520, 3382218, 3394560, 3410640, 3435904, 3436992, 3448536, 3489590, 3525120, 3536960, 3538080, 3564288, 3581172, 3623805, 3638016, 3694860, 3701376, 3758020, 3759210, 3773952, 3818880, 3836970, 3865392, 3879603, 3941184, 3960320, 3979080, 4009824, 4042240, 4043520, 4092768, 4112640, 4187508, 4193280, 4230144, 4244352, 4294880, 4296240, 4310670, 4348566, 4354560, 4433832, 4455360, 4476465, 4509624, 4547520, 4582656, 4598048, 4626720, 4717440, 4752384, 4774896, 4831740, 4850688, 4885426, 4926480, 4935168, 4988061, 5012280, 5073327, 5091840, 5115960, 5153856, 5172804, 5234385, 5254912, 5287680, 5305440, 5346432, 5371758, 5391360, 5457024, 5483520, 5542290, 5583344, 5637030, 5659136, 5660928, 5728320, 5747560, 5798088, 5911776, 5940480, 5968620, 6012832, 6014736, 6063360, 6110208, 6139152, 6168960, 6281262, 6289920, 6366528, 6442320, 6466005, 6522849, 6568640, 6650748, 6683040, 6764436, 6821280, 6871808, 6873984, 6897072, 6979180, 7050240, 7073920, 7076160, 7128576, 7162344, 7247610, 7276032, 7328139, 7389720, 7402752, 7516040, 7518420, 7547904, 7637760, 7673940, 7730784, 7759206, 7882368, 7920640, 7958160, 8019648, 8084480, 8087040, 8185536, 8225280, 8313435, 8375016, 8455545, 8488704, 8589760, 8592480, 8621340, 8697132, 8709120, 8867664, 8910720, 8952930, 9019248, 9095040, 9165312, 9196096, 9253440, 9421893, 9434880, 9549792, 9663480, 9770852, 9852960, 9870336, 9976122, 10024560, 10146654, 10183680, 10231920, 10307712, 10345608, 10468770, 10509824, 10575360, 10610880, 10692864, 10743516, 10871415, 10914048, 11084580, 11166688, 11274060, 11318272, 11321856, 11456640, 11495120, 11596176, 11638809, 11823552, 11880960, 11937240, 12025664, 12029472, 12126720, 12213565, 12278304, 12337920, 12562524, 12579840, 12733056, 12884640, 12932010, 13045698, 13137280, 13301496, 13366080, 13429395, 13528872, 13642560, 13743616, 13747968, 13794144, 13958360, 14147840, 14152320, 14257152, 14324688, 14495220, 14552064, 14656278, 14779440, 14805504, 15032080, 15036840, 15219981, 15275520, 15347880, 15461568, 15518412, 15703155, 15764736, 15916320, 16039296, 16174080, 16371072, 16450560, 16626870, 16750032, 16911090, 16977408, 17179520, 17184960, 17242680, 17394264, 17735328, 17821440, 17905860, 18038496, 18190080, 18330624, 18392192, 18506880, 18843786, 18869760, 19099584, 19326960, 19398015, 19541704, 19705920, 19952244, 20049120, 20293308, 20463840, 20615424, 20691216, 20937540, 21019648, 21150720, 21221760, 21385728, 21487032, 21742830, 21828096, 21984417, 22169160, 22333376, 22548120, 22643712, 22913280, 22990240, 23192352, 23277618, 23647104, 23761920, 23874480, 24051328, 24058944, 24253440, 24427130, 24556608, 24675840, 24940305, 25125048, 25366635, 25466112, 25769280, 25864020, 26091396, 26274560, 26602992, 26732160, 26858790, 27057744, 27285120, 27487232, 27495936, 27588288, 27916720, 28265679, 28295680, 28304640, 28649376, 28990440, 29312556, 29558880, 29611008, 30064160, 30073680, 30439962, 30551040, 30695760, 30923136, 31036824, 31406310, 31529472, 31832640, 32078592, 32614245, 32742144, 33253740, 33500064, 33822180, 33954816, 34359040, 34369920, 34485360, 34788528, 34916427, 35470656, 35642880, 35811720, 36076992, 36380160, 36640695, 36784384, 37013760, 37687572, 37739520, 38199168, 38653920, 38796030, 39083408, 39411840, 39904488, 40098240, 40586616, 40927680, 41230848, 41382432, 41875080, 42443520, 42771456, 42974064, 43485660, 43656192, 43968834, 44338320, 44666752, 45096240, 45659943, 45826560, 45980480, 46384704, 46555236, 47109465, 47294208, 47748960, 48102656, 48117888, 48854260, 49113216, 49351680, 49880610, 50250096, 50733270, 50932224, 51538560, 51728040, 52182792, 52549120, 53205984, 53464320, 53717580, 54115488, 54570240, 54991872, 55176576, 55833440, 56531358, 56591360, 56609280, 57298752, 57980880, 58194045, 58625112, 59117760, 60128320, 60147360, 60879924, 61391520, 61846272, 62073648, 62812620, 63058944, 63665280, 64157184, 65228490, 65484288, 65953251, 66507480, 67000128, 67644360, 68718080, 68739840, 68970720, 69577056, 69832854, 70941312, 71285760, 71623440, 72153984, 72760320, 73281390, 73568768, 74027520, 75375144, 76099905, 76398336, 77307840, 77592060, 78166816, 78823680, 79808976, 80196480, 81173232, 81855360, 82461696, 82764864, 83750160, 84797037, 84887040, 85948128, 86971320, 87937668, 88676640, 89333504, 90192480, 91319886, 91653120, 91960960, 92769408, 93110472, 94218930, 94588416, 95497920, 96205312, 96235776, 97708520, 98226432, 99761220, 100500192, 101466540, 101864448, 103077120, 103456080, 104365584, 105098240, 106411968, 106928640, 107435160, 108230976, 109140480, 109922085, 110353152, 111666880, 113062716, 113218560, 114597504, 115961760, 116388090, 117250224, 118235520, 120256640, 120294720, 121759848, 122783040, 123692544, 124147296, 125625240, 127330560, 128314368, 130456980, 130968576, 131906502, 133014960, 134000256, 135288720, 137436160, 137479680, 137941440, 139154112, 139665708, 141328395, 141882624, 143246880, 144307968, 146562780, 147137536, 148055040, 150750288, 152199810, 152796672, 154615680, 155184120, 156333632, 157647360, 159617952, 160392960, 162346464, 163710720, 165529728, 167500320, 169594074, 169774080, 171896256, 173942640, 174582135, 175875336, 177353280, 178667008, 180384960, 182639772, 183921920, 185538816, 186220944, 188437860, 189176832, 190995840, 192410624, 192471552, 195417040, 196452864, 197859753, 199522440, 201000384, 202933080, 206154240, 206912160, 208731168, 212823936, 213857280, 214870320, 216461952, 218280960, 219844170, 220706304, 223333760, 226125432, 228299715, 229195008, 231923520, 232776180, 234500448, 236471040, 240513280, 240589440, 243519696, 245566080, 247385088, 248294592, 251250480, 254661120, 260913960, 263813004, 266029920, 268000512, 270577440, 274959360, 275882880, 278308224, 279331416, 282656790, 283765248, 286493760, 288615936, 293125560, 301500576, 304399620, 305593344, 309231360, 310368240, 312667264, 315294720, 319235904, 320785920, 324692928, 327421440, 329766255, 331059456, 335000640, 339188148, 343792512, 347885280, 349164270, 351750672, 354706560, 357334016, 360769920, 365279544, 367843840, 371077632, 372441888, 376875720, 381991680, 384943104, 390834080, 392905728, 395719506, 399044880, 402000768, 405866160, 412308480, 413824320, 417462336, 423985185, 425647872, 429740640, 432923904, 439688340, 441412608, 446667520, 452250864, 456599430, 458390016, 463847040, 465552360, 469000896, 472942080, 481026560, 481178880, 487039392, 491132160, 496589184, 502500960, 509322240, 521827920, 527626008, 532059840, 536001024, 541154880, 551765760, 556616448, 558662832, 565313580, 567530496, 572987520, 577231872, 586251120, 593579259, 603001152, 608799240, 618462720, 620736480, 625334528, 638471808, 641571840, 649385856, 654842880, 659532510, 662118912, 670001280, 678376296, 687585024, 695770560, 698328540, 703501344, 709413120, 721539840, 730559088, 735687680, 742155264, 744883776, 753751440, 763983360, 781668160, 791439012, 798089760, 804001536, 811732320, 827648640, 834924672, 847970370, 851295744, 859481280, 865847808, 879376680, 893335040, 904501728, 913198860, 916780032, 927694080, 931104720, 938001792, 945884160, 962053120, 962357760, 974078784, 982264320, 989298765, 993178368, 1005001920, 1043655840, 1055252016, 1064119680, 1072002048, 1082309760, 1103531520, 1113232896, 1117325664, 1130627160, 1145975040, 1172502240, 1187158518, 1206002304, 1217598480, 1236925440, 1241472960, 1250669056, 1276943616, 1298771712, 1319065020, 1324237824, 1340002560, 1356752592, 1375170048, 1391541120, 1396657080, 1407002688, 1418826240, 1443079680, 1461118176, 1489767552, 1507502880, 1527966720, 1563336320, 1582878024, 1596179520, 1608003072, 1623464640, 1655297280, 1669849344, 1695940740, 1702591488, 1718962560, 1731695616, 1758753360, 1786670080, 1809003456, 1826397720, 1855388160, 1862209440, 1876003584, 1924715520, 1948157568, 1964528640, 1978597530, 1986356736, 2010003840, 2087311680, 2110504032, 2128239360, 2164619520, 2207063040, 2226465792, 2234651328, 2261254320, 2291950080, 2345004480, 2374317036, 2412004608, 2435196960, 2482945920, 2501338112, 2553887232, 2597543424, 2638130040, 2680005120, 2713505184, 2750340096, 2783082240, 2793314160, 2814005376, 2837652480, 2886159360, 2922236352, 2967896295, 2979535104, 3015005760, 3126672640, 3165756048, 3192359040, 3216006144, 3246929280, 3310594560, 3339698688, 3391881480, 3437925120, 3517506720, 3618006912, 3652795440, 3710776320, 3724418880, 3752007168, 3896315136, 3957195060, 3972713472, 4020007680, 4174623360, 4221008064, 4256478720, 4329239040, 4469302656, 4522508640, 4583900160, 4690008960, 4748634072, 4824009216, 4870393920, 4965891840, 5107774464, 5195086848, 5276260080, 5360010240, 5427010368, 5566164480, 5586628320, 5628010752, 5844472704, 5935792590, 5959070208, 6030011520, 6253345280, 6331512096, 6384718080, 6493858560, 6621189120, 6679397376, 6783762960, 6875850240, 7035013440, 7236013824, 7305590880, 7448837760, 7504014336, 7792630272, 7914390120, 8040015360, 8349246720, 8442016128, 8512957440, 8658478080, 8938605312, 9045017280, 9380017920, 9497268144, 9648018432, 9740787840, 9931783680, 10552520160, 10854020736, 11132328960, 11173256640, 11256021504, 11688945408, 11871585180, 11918140416, 12060023040, 12506690560, 12663024192, 12769436160, 12987717120, 13567525920, 13751700480, 14070026880, 14472027648, 14611181760, 14897675520, 15585260544, 15828780240, 16080030720, 16698493440, 16884032256, 17877210624, 18090034560, 18760035840, 18994536288, 19481575680, 19863567360, 21105040320, 21708041472, 22346513280, 22512043008, 23377890816, 23743170360, 24120046080, 25326048384, 25538872320, 25975434240, 27135051840, 28140053760, 28944055296, 29222363520, 29795351040, 31657560480, 33396986880, 33768064512, 35754421248, 36180069120, 37520071680, 37989072576, 38963151360, 42210080640, 43416082944, 44693026560, 46755781632, 47486340720, 48240092160, 50652096768, 54270103680, 56280107520, 58444727040, 59590702080, 63315120960, 67536129024, 72360138240, 75978145152, 77926302720, 84420161280, 86832165888, 89386053120, 94972681440, 101304193536, 108540207360, 112560215040, 116889454080, 126630241920, 144720276480, 151956290304, 168840322560, 178772106240, 189945362880, 202608387072, 217080414720, 233778908160, 253260483840, 303912580608, 337680645120, 379890725760, 434160829440, 506520967680, 607825161216, 759781451520, 1013041935360, 1519562903040, 3039125806080]

約数ペア:

[(1, 3039125806080), (2, 1519562903040), (3, 1013041935360), (4, 759781451520), (5, 607825161216), (6, 506520967680), (7, 434160829440), (8, 379890725760), (9, 337680645120), (10, 303912580608), (12, 253260483840), (13, 233778908160), (14, 217080414720), (15, 202608387072), (16, 189945362880), (17, 178772106240), (18, 168840322560), (20, 151956290304), (21, 144720276480), (24, 126630241920), (26, 116889454080), (27, 112560215040), (28, 108540207360), (30, 101304193536), (32, 94972681440), (34, 89386053120), (35, 86832165888), (36, 84420161280), (39, 77926302720), (40, 75978145152), (42, 72360138240), (45, 67536129024), (48, 63315120960), (51, 59590702080), (52, 58444727040), (54, 56280107520), (56, 54270103680), (60, 50652096768), (63, 48240092160), (64, 47486340720), (65, 46755781632), (68, 44693026560), (70, 43416082944), (72, 42210080640), (78, 38963151360), (80, 37989072576), (81, 37520071680), (84, 36180069120), (85, 35754421248), (90, 33768064512), (91, 33396986880), (96, 31657560480), (102, 29795351040), (104, 29222363520), (105, 28944055296), (108, 28140053760), (112, 27135051840), (117, 25975434240), (119, 25538872320), (120, 25326048384), (126, 24120046080), (128, 23743170360), (130, 23377890816), (135, 22512043008), (136, 22346513280), (140, 21708041472), (144, 21105040320), (153, 19863567360), (156, 19481575680), (160, 18994536288), (162, 18760035840), (168, 18090034560), (170, 17877210624), (180, 16884032256), (182, 16698493440), (189, 16080030720), (192, 15828780240), (195, 15585260544), (204, 14897675520), (208, 14611181760), (210, 14472027648), (216, 14070026880), (221, 13751700480), (224, 13567525920), (234, 12987717120), (238, 12769436160), (240, 12663024192), (243, 12506690560), (252, 12060023040), (255, 11918140416), (256, 11871585180), (260, 11688945408), (270, 11256021504), (272, 11173256640), (273, 11132328960), (280, 10854020736), (288, 10552520160), (306, 9931783680), (312, 9740787840), (315, 9648018432), (320, 9497268144), (324, 9380017920), (336, 9045017280), (340, 8938605312), (351, 8658478080), (357, 8512957440), (360, 8442016128), (364, 8349246720), (378, 8040015360), (384, 7914390120), (390, 7792630272), (405, 7504014336), (408, 7448837760), (416, 7305590880), (420, 7236013824), (432, 7035013440), (442, 6875850240), (448, 6783762960), (455, 6679397376), (459, 6621189120), (468, 6493858560), (476, 6384718080), (480, 6331512096), (486, 6253345280), (504, 6030011520), (510, 5959070208), (512, 5935792590), (520, 5844472704), (540, 5628010752), (544, 5586628320), (546, 5566164480), (560, 5427010368), (567, 5360010240), (576, 5276260080), (585, 5195086848), (595, 5107774464), (612, 4965891840), (624, 4870393920), (630, 4824009216), (640, 4748634072), (648, 4690008960), (663, 4583900160), (672, 4522508640), (680, 4469302656), (702, 4329239040), (714, 4256478720), (720, 4221008064), (728, 4174623360), (756, 4020007680), (765, 3972713472), (768, 3957195060), (780, 3896315136), (810, 3752007168), (816, 3724418880), (819, 3710776320), (832, 3652795440), (840, 3618006912), (864, 3517506720), (884, 3437925120), (896, 3391881480), (910, 3339698688), (918, 3310594560), (936, 3246929280), (945, 3216006144), (952, 3192359040), (960, 3165756048), (972, 3126672640), (1008, 3015005760), (1020, 2979535104), (1024, 2967896295), (1040, 2922236352), (1053, 2886159360), (1071, 2837652480), (1080, 2814005376), (1088, 2793314160), (1092, 2783082240), (1105, 2750340096), (1120, 2713505184), (1134, 2680005120), (1152, 2638130040), (1170, 2597543424), (1190, 2553887232), (1215, 2501338112), (1224, 2482945920), (1248, 2435196960), (1260, 2412004608), (1280, 2374317036), (1296, 2345004480), (1326, 2291950080), (1344, 2261254320), (1360, 2234651328), (1365, 2226465792), (1377, 2207063040), (1404, 2164619520), (1428, 2128239360), (1440, 2110504032), (1456, 2087311680), (1512, 2010003840), (1530, 1986356736), (1536, 1978597530), (1547, 1964528640), (1560, 1948157568), (1579, 1924715520), (1620, 1876003584), (1632, 1862209440), (1638, 1855388160), (1664, 1826397720), (1680, 1809003456), (1701, 1786670080), (1728, 1758753360), (1755, 1731695616), (1768, 1718962560), (1785, 1702591488), (1792, 1695940740), (1820, 1669849344), (1836, 1655297280), (1872, 1623464640), (1890, 1608003072), (1904, 1596179520), (1920, 1582878024), (1944, 1563336320), (1989, 1527966720), (2016, 1507502880), (2040, 1489767552), (2080, 1461118176), (2106, 1443079680), (2142, 1418826240), (2160, 1407002688), (2176, 1396657080), (2184, 1391541120), (2210, 1375170048), (2240, 1356752592), (2268, 1340002560), (2295, 1324237824), (2304, 1319065020), (2340, 1298771712), (2380, 1276943616), (2430, 1250669056), (2448, 1241472960), (2457, 1236925440), (2496, 1217598480), (2520, 1206002304), (2560, 1187158518), (2592, 1172502240), (2652, 1145975040), (2688, 1130627160), (2720, 1117325664), (2730, 1113232896), (2754, 1103531520), (2808, 1082309760), (2835, 1072002048), (2856, 1064119680), (2880, 1055252016), (2912, 1043655840), (3024, 1005001920), (3060, 993178368), (3072, 989298765), (3094, 982264320), (3120, 974078784), (3158, 962357760), (3159, 962053120), (3213, 945884160), (3240, 938001792), (3264, 931104720), (3276, 927694080), (3315, 916780032), (3328, 913198860), (3360, 904501728), (3402, 893335040), (3456, 879376680), (3510, 865847808), (3536, 859481280), (3570, 851295744), (3584, 847970370), (3640, 834924672), (3672, 827648640), (3744, 811732320), (3780, 804001536), (3808, 798089760), (3840, 791439012), (3888, 781668160), (3978, 763983360), (4032, 753751440), (4080, 744883776), (4095, 742155264), (4131, 735687680), (4160, 730559088), (4212, 721539840), (4284, 709413120), (4320, 703501344), (4352, 698328540), (4368, 695770560), (4420, 687585024), (4480, 678376296), (4536, 670001280), (4590, 662118912), (4608, 659532510), (4641, 654842880), (4680, 649385856), (4737, 641571840), (4760, 638471808), (4860, 625334528), (4896, 620736480), (4914, 618462720), (4992, 608799240), (5040, 603001152), (5120, 593579259), (5184, 586251120), (5265, 577231872), (5304, 572987520), (5355, 567530496), (5376, 565313580), (5440, 558662832), (5460, 556616448), (5508, 551765760), (5616, 541154880), (5670, 536001024), (5712, 532059840), (5760, 527626008), (5824, 521827920), (5967, 509322240), (6048, 502500960), (6120, 496589184), (6188, 491132160), (6240, 487039392), (6316, 481178880), (6318, 481026560), (6426, 472942080), (6480, 469000896), (6528, 465552360), (6552, 463847040), (6630, 458390016), (6656, 456599430), (6720, 452250864), (6804, 446667520), (6885, 441412608), (6912, 439688340), (7020, 432923904), (7072, 429740640), (7140, 425647872), (7168, 423985185), (7280, 417462336), (7344, 413824320), (7371, 412308480), (7488, 405866160), (7560, 402000768), (7616, 399044880), (7680, 395719506), (7735, 392905728), (7776, 390834080), (7895, 384943104), (7956, 381991680), (8064, 376875720), (8160, 372441888), (8190, 371077632), (8262, 367843840), (8320, 365279544), (8424, 360769920), (8505, 357334016), (8568, 354706560), (8640, 351750672), (8704, 349164270), (8736, 347885280), (8840, 343792512), (8960, 339188148), (9072, 335000640), (9180, 331059456), (9216, 329766255), (9282, 327421440), (9360, 324692928), (9474, 320785920), (9520, 319235904), (9639, 315294720), (9720, 312667264), (9792, 310368240), (9828, 309231360), (9945, 305593344), (9984, 304399620), (10080, 301500576), (10368, 293125560), (10530, 288615936), (10608, 286493760), (10710, 283765248), (10752, 282656790), (10880, 279331416), (10920, 278308224), (11016, 275882880), (11053, 274959360), (11232, 270577440), (11340, 268000512), (11424, 266029920), (11520, 263813004), (11648, 260913960), (11934, 254661120), (12096, 251250480), (12240, 248294592), (12285, 247385088), (12376, 245566080), (12480, 243519696), (12632, 240589440), (12636, 240513280), (12852, 236471040), (12960, 234500448), (13056, 232776180), (13104, 231923520), (13260, 229195008), (13312, 228299715), (13440, 226125432), (13608, 223333760), (13770, 220706304), (13824, 219844170), (13923, 218280960), (14040, 216461952), (14144, 214870320), (14211, 213857280), (14280, 212823936), (14560, 208731168), (14688, 206912160), (14742, 206154240), (14976, 202933080), (15120, 201000384), (15232, 199522440), (15360, 197859753), (15470, 196452864), (15552, 195417040), (15790, 192471552), (15795, 192410624), (15912, 190995840), (16065, 189176832), (16128, 188437860), (16320, 186220944), (16380, 185538816), (16524, 183921920), (16640, 182639772), (16848, 180384960), (17010, 178667008), (17136, 177353280), (17280, 175875336), (17408, 174582135), (17472, 173942640), (17680, 171896256), (17901, 169774080), (17920, 169594074), (18144, 167500320), (18360, 165529728), (18564, 163710720), (18720, 162346464), (18948, 160392960), (19040, 159617952), (19278, 157647360), (19440, 156333632), (19584, 155184120), (19656, 154615680), (19890, 152796672), (19968, 152199810), (20160, 150750288), (20527, 148055040), (20655, 147137536), (20736, 146562780), (21060, 144307968), (21216, 143246880), (21420, 141882624), (21504, 141328395), (21760, 139665708), (21840, 139154112), (22032, 137941440), (22106, 137479680), (22113, 137436160), (22464, 135288720), (22680, 134000256), (22848, 133014960), (23040, 131906502), (23205, 130968576), (23296, 130456980), (23685, 128314368), (23868, 127330560), (24192, 125625240), (24480, 124147296), (24570, 123692544), (24752, 122783040), (24960, 121759848), (25264, 120294720), (25272, 120256640), (25704, 118235520), (25920, 117250224), (26112, 116388090), (26208, 115961760), (26520, 114597504), (26843, 113218560), (26880, 113062716), (27216, 111666880), (27540, 110353152), (27648, 109922085), (27846, 109140480), (28080, 108230976), (28288, 107435160), (28422, 106928640), (28560, 106411968), (28917, 105098240), (29120, 104365584), (29376, 103456080), (29484, 103077120), (29835, 101864448), (29952, 101466540), (30240, 100500192), (30464, 99761220), (30940, 98226432), (31104, 97708520), (31580, 96235776), (31590, 96205312), (31824, 95497920), (32130, 94588416), (32256, 94218930), (32640, 93110472), (32760, 92769408), (33048, 91960960), (33159, 91653120), (33280, 91319886), (33696, 90192480), (34020, 89333504), (34272, 88676640), (34560, 87937668), (34944, 86971320), (35360, 85948128), (35802, 84887040), (35840, 84797037), (36288, 83750160), (36720, 82764864), (36855, 82461696), (37128, 81855360), (37440, 81173232), (37896, 80196480), (38080, 79808976), (38556, 78823680), (38880, 78166816), (39168, 77592060), (39312, 77307840), (39780, 76398336), (39936, 76099905), (40320, 75375144), (41054, 74027520), (41310, 73568768), (41472, 73281390), (41769, 72760320), (42120, 72153984), (42432, 71623440), (42633, 71285760), (42840, 70941312), (43520, 69832854), (43680, 69577056), (44064, 68970720), (44212, 68739840), (44226, 68718080), (44928, 67644360), (45360, 67000128), (45696, 66507480), (46080, 65953251), (46410, 65484288), (46592, 65228490), (47370, 64157184), (47736, 63665280), (48195, 63058944), (48384, 62812620), (48960, 62073648), (49140, 61846272), (49504, 61391520), (49920, 60879924), (50528, 60147360), (50544, 60128320), (51408, 59117760), (51840, 58625112), (52224, 58194045), (52416, 57980880), (53040, 57298752), (53686, 56609280), (53703, 56591360), (53760, 56531358), (54432, 55833440), (55080, 55176576), (55265, 54991872), (55692, 54570240), (56160, 54115488), (56576, 53717580), (56844, 53464320), (57120, 53205984), (57834, 52549120), (58240, 52182792), (58752, 51728040), (58968, 51538560), (59670, 50932224), (59904, 50733270), (60480, 50250096), (60928, 49880610), (61581, 49351680), (61880, 49113216), (62208, 48854260), (63160, 48117888), (63180, 48102656), (63648, 47748960), (64260, 47294208), (64512, 47109465), (65280, 46555236), (65520, 46384704), (66096, 45980480), (66318, 45826560), (66560, 45659943), (67392, 45096240), (68040, 44666752), (68544, 44338320), (69120, 43968834), (69615, 43656192), (69888, 43485660), (70720, 42974064), (71055, 42771456), (71604, 42443520), (72576, 41875080), (73440, 41382432), (73710, 41230848), (74256, 40927680), (74880, 40586616), (75792, 40098240), (76160, 39904488), (77112, 39411840), (77760, 39083408), (78336, 38796030), (78624, 38653920), (79560, 38199168), (80529, 37739520), (80640, 37687572), (82108, 37013760), (82620, 36784384), (82944, 36640695), (83538, 36380160), (84240, 36076992), (84864, 35811720), (85266, 35642880), (85680, 35470656), (87040, 34916427), (87360, 34788528), (88128, 34485360), (88424, 34369920), (88452, 34359040), (89505, 33954816), (89856, 33822180), (90720, 33500064), (91392, 33253740), (92820, 32742144), (93184, 32614245), (94740, 32078592), (95472, 31832640), (96390, 31529472), (96768, 31406310), (97920, 31036824), (98280, 30923136), (99008, 30695760), (99477, 30551040), (99840, 30439962), (101056, 30073680), (101088, 30064160), (102635, 29611008), (102816, 29558880), (103680, 29312556), (104832, 28990440), (106080, 28649376), (107372, 28304640), (107406, 28295680), (107520, 28265679), (108864, 27916720), (110160, 27588288), (110530, 27495936), (110565, 27487232), (111384, 27285120), (112320, 27057744), (113152, 26858790), (113688, 26732160), (114240, 26602992), (115668, 26274560), (116480, 26091396), (117504, 25864020), (117936, 25769280), (119340, 25466112), (119808, 25366635), (120960, 25125048), (121856, 24940305), (123162, 24675840), (123760, 24556608), (124416, 24427130), (125307, 24253440), (126320, 24058944), (126360, 24051328), (127296, 23874480), (127899, 23761920), (128520, 23647104), (130560, 23277618), (131040, 23192352), (132192, 22990240), (132636, 22913280), (134215, 22643712), (134784, 22548120), (136080, 22333376), (137088, 22169160), (138240, 21984417), (139230, 21828096), (139776, 21742830), (141440, 21487032), (142110, 21385728), (143208, 21221760), (143689, 21150720), (144585, 21019648), (145152, 20937540), (146880, 20691216), (147420, 20615424), (148512, 20463840), (149760, 20293308), (151584, 20049120), (152320, 19952244), (154224, 19705920), (155520, 19541704), (156672, 19398015), (157248, 19326960), (159120, 19099584), (161058, 18869760), (161280, 18843786), (164216, 18506880), (165240, 18392192), (165795, 18330624), (167076, 18190080), (168480, 18038496), (169728, 17905860), (170532, 17821440), (171360, 17735328), (174720, 17394264), (176256, 17242680), (176848, 17184960), (176904, 17179520), (179010, 16977408), (179712, 16911090), (181440, 16750032), (182784, 16626870), (184743, 16450560), (185640, 16371072), (187901, 16174080), (189480, 16039296), (190944, 15916320), (192780, 15764736), (193536, 15703155), (195840, 15518412), (196560, 15461568), (198016, 15347880), (198954, 15275520), (199680, 15219981), (202112, 15036840), (202176, 15032080), (205270, 14805504), (205632, 14779440), (207360, 14656278), (208845, 14552064), (209664, 14495220), (212160, 14324688), (213165, 14257152), (214744, 14152320), (214812, 14147840), (217728, 13958360), (220320, 13794144), (221060, 13747968), (221130, 13743616), (222768, 13642560), (224640, 13528872), (226304, 13429395), (227376, 13366080), (228480, 13301496), (231336, 13137280), (232960, 13045698), (235008, 12932010), (235872, 12884640), (238680, 12733056), (241587, 12579840), (241920, 12562524), (246324, 12337920), (247520, 12278304), (248832, 12213565), (250614, 12126720), (252640, 12029472), (252720, 12025664), (254592, 11937240), (255798, 11880960), (257040, 11823552), (261120, 11638809), (262080, 11596176), (264384, 11495120), (265272, 11456640), (268430, 11321856), (268515, 11318272), (269568, 11274060), (272160, 11166688), (274176, 11084580), (278460, 10914048), (279552, 10871415), (282880, 10743516), (284220, 10692864), (286416, 10610880), (287378, 10575360), (289170, 10509824), (290304, 10468770), (293760, 10345608), (294840, 10307712), (297024, 10231920), (298431, 10183680), (299520, 10146654), (303168, 10024560), (304640, 9976122), (307905, 9870336), (308448, 9852960), (311040, 9770852), (314496, 9663480), (318240, 9549792), (322116, 9434880), (322560, 9421893), (328432, 9253440), (330480, 9196096), (331590, 9165312), (334152, 9095040), (336960, 9019248), (339456, 8952930), (341064, 8910720), (342720, 8867664), (348959, 8709120), (349440, 8697132), (352512, 8621340), (353696, 8592480), (353808, 8589760), (358020, 8488704), (359424, 8455545), (362880, 8375016), (365568, 8313435), (369486, 8225280), (371280, 8185536), (375802, 8087040), (375921, 8084480), (378960, 8019648), (381888, 7958160), (383697, 7920640), (385560, 7882368), (391680, 7759206), (393120, 7730784), (396032, 7673940), (397908, 7637760), (402645, 7547904), (404224, 7518420), (404352, 7516040), (410540, 7402752), (411264, 7389720), (414720, 7328139), (417690, 7276032), (419328, 7247610), (424320, 7162344), (426330, 7128576), (429488, 7076160), (429624, 7073920), (431067, 7050240), (435456, 6979180), (440640, 6897072), (442120, 6873984), (442260, 6871808), (445536, 6821280), (449280, 6764436), (454752, 6683040), (456960, 6650748), (462672, 6568640), (465920, 6522849), (470016, 6466005), (471744, 6442320), (477360, 6366528), (483174, 6289920), (483840, 6281262), (492648, 6168960), (495040, 6139152), (497385, 6110208), (501228, 6063360), (505280, 6014736), (505440, 6012832), (509184, 5968620), (511596, 5940480), (514080, 5911776), (524160, 5798088), (528768, 5747560), (530544, 5728320), (536860, 5660928), (537030, 5659136), (539136, 5637030), (544320, 5583344), (548352, 5542290), (554229, 5483520), (556920, 5457024), (563703, 5391360), (565760, 5371758), (568440, 5346432), (572832, 5305440), (574756, 5287680), (578340, 5254912), (580608, 5234385), (587520, 5172804), (589680, 5153856), (594048, 5115960), (596862, 5091840), (599040, 5073327), (606336, 5012280), (609280, 4988061), (615810, 4935168), (616896, 4926480), (622080, 4885426), (626535, 4850688), (628992, 4831740), (636480, 4774896), (639495, 4752384), (644232, 4717440), (656864, 4626720), (660960, 4598048), (663180, 4582656), (668304, 4547520), (673920, 4509624), (678912, 4476465), (682128, 4455360), (685440, 4433832), (697918, 4354560), (698880, 4348566), (705024, 4310670), (707392, 4296240), (707616, 4294880), (716040, 4244352), (718445, 4230144), (724761, 4193280), (725760, 4187508), (738972, 4112640), (742560, 4092768), (751604, 4043520), (751842, 4042240), (757920, 4009824), (763776, 3979080), (767394, 3960320), (771120, 3941184), (783360, 3879603), (786240, 3865392), (792064, 3836970), (795816, 3818880), (805290, 3773952), (808448, 3759210), (808704, 3758020), (821080, 3701376), (822528, 3694860), (835380, 3638016), (838656, 3623805), (848640, 3581172), (852660, 3564288), (858976, 3538080), (859248, 3536960), (862134, 3525120), (870912, 3489590), (881280, 3448536), (884240, 3436992), (884520, 3435904), (891072, 3410640), (895293, 3394560), (898560, 3382218), (909504, 3341520), (913920, 3325374), (923715, 3290112), (925344, 3284320), (939505, 3234816), (943488, 3221160), (954720, 3183264), (966348, 3144960), (967680, 3140631), (985296, 3084480), (990080, 3069576), (994770, 3055104), (1002456, 3031680), (1010560, 3007368), (1010880, 3006416), (1018368, 2984310), (1023192, 2970240), (1028160, 2955888), (1046877, 2903040), (1048320, 2899044), (1057536, 2873780), (1061088, 2864160), (1073720, 2830464), (1074060, 2829568), (1078272, 2818515), (1088640, 2791672), (1096704, 2771145), (1108458, 2741760), (1113840, 2728512), (1127406, 2695680), (1131520, 2685879), (1136880, 2673216), (1145664, 2652720), (1149512, 2643840), (1156680, 2627456), (1175040, 2586402), (1179360, 2576928), (1188096, 2557980), (1193724, 2545920), (1207935, 2515968), (1212672, 2506140), (1231620, 2467584), (1233792, 2463240), (1244160, 2442713), (1253070, 2425344), (1257984, 2415870), (1272960, 2387448), (1278990, 2376192), (1288464, 2358720), (1293201, 2350080), (1313728, 2313360), (1321920, 2299024), (1326360, 2291328), (1336608, 2273760), (1347840, 2254812), (1364256, 2227680), (1370880, 2216916), (1395836, 2177280), (1397760, 2174283), (1410048, 2155335), (1414784, 2148120), (1415232, 2147440), (1432080, 2122176), (1436890, 2115072), (1449522, 2096640), (1451520, 2093754), (1477944, 2056320), (1485120, 2046384), (1492155, 2036736), (1503208, 2021760), (1503684, 2021120), (1515840, 2004912), (1527552, 1989540), (1534788, 1980160), (1542240, 1970592), (1572480, 1932696), (1584128, 1918485), (1591632, 1909440), (1610580, 1886976), (1616896, 1879605), (1617408, 1879010), (1642160, 1850688), (1645056, 1847430), (1662687, 1827840), (1670760, 1819008), (1691109, 1797120), (1697280, 1790586), (1705320, 1782144), (1717952, 1769040), (1718496, 1768480), (1724268, 1762560), (1741824, 1744795)]